Submission #4048933

---

Source Code Expand

#include <stdio.h>
#include <stdlib.h>
#include <algorithm>

#define MAX_N (100000L)
#define NUM_MOD (1000000007L)

using namespace std;

int main(int argc, char *argv[]) {
  // read inputs
  long N, as[MAX_N], bs[MAX_N];
  scanf("%ld", &N);
  for (long i = 0; i < N; i++) {
    scanf("%ld", &as[i]);
  }
  for (long i = 0; i < N; i++) {
    scanf("%ld", &bs[i]);
  }
  // NOTE : modified input
  sort(as, as + N);
  sort(bs, bs + N);

  // record factorial
  long fs[MAX_N + 1];
  fs[0] = 1;
  for (long k = 1; k <= N; k++) {
    fs[k] = (fs[k - 1] * k) % NUM_MOD;
  }

  // solve
  long ia = 0, ib = 0, ans = 1;
  while (ia < N && ib < N) {
    long num;
    if (as[ia] <= bs[ib]) {
      for (num = 0; ia + num < N; num++) {
        if (as[ia + num] > bs[ib]) {
          break;
        }
      }
    } else {
      for (num = 0; ib + num < N; num++) {
        if (bs[ia + num] > as[ia]) {
          break;
        }
      }
    }
    // printf("ia = %ld, ib = %ld, num = %ld, fs[num] = %ld\n", ia, ib, num,
    //        fs[num]);
    ans = (ans * fs[num]) % NUM_MOD;
    ia += num;
    ib += num;
  }
  printf("%ld\n", ans);

  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main(int, char**)’:
./Main.cpp:13:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%ld", &N);
                   ^
./Main.cpp:15:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%ld", &as[i]);
                         ^
./Main.cpp:18:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%ld", &bs[i]);
                         ^

Judge Result