Submission #198430

#	Time	Username	Problem	Language	Result	Execution time	Memory
198430		model_code	W (RMI18_w)	C11	20 / 100	59 ms	504 KiB

w

/**
 * Method: Handles the case of exactly two distinct values.
 *
 * Author: Catalin Francu
 **/
#include <stdio.h>

#define MOD 1000000007

int main() {
  int n, x;
  int v1, v2 = 0, c1 = 1, c2 = 0;
  scanf("%d %d", &n, &v1);
  while (--n) {
    scanf("%d", &x);
    if (x == v1) {
      c1++;
    } else {
      v2 = x;
      c2++;
    }
  }

  if (v1 > v2) {
    int tmp = c1;
    c1 = c2;
    c2 = tmp;
  }

  /**
   * Now we know that the smaller value occurs c1 times and the larger value
   * occurs c2 times.
   **/
  int sol = (long long)(c1 - 1) * (c2 - 1) * (c2 - 2) / 2 % MOD;

  printf("%d\n", sol);
}

Compilation message (stderr)

w.c: In function 'main':
w.c:13:3: warning: ignoring return value of 'scanf', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d", &n, &v1);
   ^~~~~~~~~~~~~~~~~~~~~~~
w.c:15:5: warning: ignoring return value of 'scanf', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &x);
     ^~~~~~~~~~~~~~~

• Subtask 1: 20 / 20
• Subtask 2: 0 / 30
• Subtask 3: 0 / 50