Submission #1775615

---

Source Code Expand

#include <stdio.h>
#include <stdlib.h>
#define P 1000000007

int compare_int(const void *a, const void *b)
{
    return *(int*)a - *(int*)b;
}

int count(int* a, int N){
  int ans = 0;
  for (int i = 0; i < N; i++) {
    int low_count = 0, count = 0;
    /*一番低いものの探査*/
    for (int j = 0;j < N; j++) {
      if (a[i] < a[j] * 2) break;
      else low_count++;
    }
    for (int j = 0;j < N; j++) {
      if (a[i] * 2 <= a[j]) {
        for (int k = j; k < N; k++) {
          if (a[k] >= a[j] * 2) {
            count += (N - k);
            break;
          }
        }
      }
    }
    ans += (count * low_count) % P;
  }
  return ans;
}

int main(void) {
  int N;
  scanf("%d\n", &N);
  int a[N];
  for (int i = 0; i < N; i++){
    scanf("%d\n", &a[i]);
  }
  qsort(a, N, sizeof(int), compare_int);
  printf("%d\n", count(a, N));
  return 0;
}

Submission Info

Compile Error

./Main.c: In function ‘main’:
./Main.c:36:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d\n", &N);
   ^
./Main.c:39:5: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d\n", &a[i]);
     ^

Judge Result