Весы - C (СИ) - Ответ 5562114

#include <iostream>
#include <stdio.h>
 
using namespace std;
 
#define maxn 100
 
int a[maxn];
 
int n;
int pr = 0;
 
void merge(int l, int r) {
    if (r == l)
        return;
    if (r - l == 1) { 
        if (a[r] < a[l])
            swap(a[r], a[l]);
        return;
    }
    int m = (r + l) / 2;
    merge(l, m);
    merge(m + 1, r);
    int buf[maxn];
    int xl = l;
    int xr = m + 1;
    int cur = 0;
    while (r - l + 1 != cur) {
        if (xl > m) {
            buf[cur++] = a[xr++];
            pr++;
            }
        else if (xr > r) {
            buf[cur++] = a[xl++];
            pr++;
            }
        else if (a[xl] > a[xr]) {
            buf[cur++] = a[xr++];
            pr++;
            }
        else {
             buf[cur++] = a[xl++];
             pr++;
             }
 
    }
    for (int i = 0; i < cur; i++)
        a[i + l] = buf[i];
}
 
int main() {
    
     int N, i, j, mn = 0, pr = 0, c = 0;
    FILE *fp, *np;
    fp = fopen("sum.dat", "r");
    np = fopen("sum.sol", "w");
    /*scanf("%d", &N);
    for(i = 0; i < N; i++) {
        scanf("%d", &a[i]);
    }*/
    fscanf(fp, "%d", &N);
    for(i = 0; i < N; i++) {
        fscanf(fp, "%d", &a[i]);
    }
    merge(0, N - 1);
while(mn == 0) {
    pr++;
    mn = pr;
    for(i = N - 1; i >= 0; i--) {
        if(mn >= a[i]) {
            mn = mn - a[i];
        }
    }
}
fprintf(np, "%d\n", pr);
/*printf("%d\n", pr);*/
fclose(fp);
fclose(np);
    /*cin >> n;
 
    for (int i = 0; i < n; i++)
        cin >> a[i];
 
    merge(0, n - 1);
 
    for (int i = 0; i < n; i++)
        cout << a[i] << " ";
        cout << pr << "\n";*/
    return 0;
}