Submission #1000718

---

Source Code Expand

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <cmath>

using namespace std;

typedef long long ll;

const int maxn = 1e5 + 10;

int a[maxn], b[maxn];
int N;
ll Min = 0;

bool check(int pos_a);

int main() {
    scanf("%d", &N);
    for (int i = 0; i < N; ++i) { scanf("%d", &a[i]); };
    for (int i = 0; i < N; ++i) { scanf("%d", &b[i]); };
    sort(a, a + N); sort(b, b + N);

    for (int i = 0; i < N; ++i) { Min += (ll)abs(a[i] - b[i]); }
    int low = 0, high = N - 1, mid;\
    while (low <= high) {
        mid = (low + high) >> 1;
        if (check(mid)) {
            low = mid + 1;
        } else {
            high = mid - 1;
        }
    }
    printf("%d\n", low);
    return 0;
}

bool check(int pos_a) {
    int pos_b = 0;
    ll Min_t = 0;
    for (int i = pos_a; i < N; ++i, ++pos_b) { Min_t += (ll)abs(a[i] - b[pos_b]); }
    for (int i = pos_b, j = 0; i < N; ++i, ++j) { Min_t += (ll)abs(a[j] - b[i]); }
    if (Min_t == Min) { return true; }
    return false;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:20:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &N);
                    ^
./Main.cpp:21:53: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     for (int i = 0; i < N; ++i) { scanf("%d", &a[i]); };
                                                     ^
./Main.cpp:22:53: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     for (int i = 0; i < N; ++i) { scanf("%d", &b[i]); };
                                                     ^

Judge Result