Submission #968991


Source Code Expand

#include<bits/stdc++.h>
#define int long long
#define rep(i,n)for(long long i=0;i<n;i++)
using namespace std;

int a[200000];
int b[200000];

int gcd(int a, int b) {
	if (!b)return a;
	return gcd(b, a%b);
}
signed main() {
	int n, k; scanf("%lld%lld", &n, &k);
	int d = 1;
	rep(i, n) {
		scanf("%lld", &a[i]);
		d = max(d, gcd(a[i], k));
	}
	int j = 0;
	rep(i, n) {
		if ((a[i] * 10000 * d) % k == 0)b[j++] = a[i];
	}
	int cnt = 0;
	rep(i, j) {
		for (long long t = i + 1; t < j; t++) {
			if ((i*j) % k == 0)cnt++;
		}
	}
	cout << cnt << endl;
}

Submission Info

Submission Time
Task C - ロト2
User autumn_eel
Language C++14 (GCC 5.4.1)
Score 0
Code Size 576 Byte
Status WA
Exec Time 2102 ms
Memory 3328 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:14:37: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  int n, k; scanf("%lld%lld", &n, &k);
                                     ^
./Main.cpp:17:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld", &a[i]);
                       ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
AC × 1
WA × 2
AC × 2
WA × 12
TLE × 11
Set Name Test Cases
Sample 00_example_01.txt, 00_example_02.txt, 00_example_03.txt
All 00_example_01.txt, 00_example_02.txt, 00_example_03.txt, 10_random_01.txt, 10_random_02.txt, 10_random_03.txt, 10_random_04.txt, 10_random_05.txt, 20_max_01.txt, 20_max_02.txt, 20_max_03.txt, 20_max_04.txt, 20_max_05.txt, 30_overflow_01.txt, 30_overflow_02.txt, 40_dmax_01.txt, 40_dmax_02.txt, 40_dmax_03.txt, 50_prime_01.txt, 50_prime_02.txt, 50_prime_03.txt, 60_prime_pow_01.txt, 60_prime_pow_02.txt, 60_prime_pow_03.txt, 70_one_01.txt
Case Name Status Exec Time Memory
00_example_01.txt WA 3 ms 256 KB
00_example_02.txt AC 3 ms 256 KB
00_example_03.txt WA 3 ms 256 KB
10_random_01.txt WA 3 ms 256 KB
10_random_02.txt WA 3 ms 256 KB
10_random_03.txt WA 3 ms 256 KB
10_random_04.txt WA 3 ms 256 KB
10_random_05.txt WA 3 ms 256 KB
20_max_01.txt TLE 2102 ms 3328 KB
20_max_02.txt TLE 2102 ms 3328 KB
20_max_03.txt TLE 2102 ms 2560 KB
20_max_04.txt TLE 2102 ms 3328 KB
20_max_05.txt AC 53 ms 1792 KB
30_overflow_01.txt TLE 2102 ms 3328 KB
30_overflow_02.txt TLE 2102 ms 3328 KB
40_dmax_01.txt WA 875 ms 2304 KB
40_dmax_02.txt WA 881 ms 2304 KB
40_dmax_03.txt WA 865 ms 2304 KB
50_prime_01.txt TLE 2102 ms 3328 KB
50_prime_02.txt TLE 2102 ms 3328 KB
50_prime_03.txt WA 751 ms 2304 KB
60_prime_pow_01.txt TLE 2102 ms 3328 KB
60_prime_pow_02.txt TLE 2102 ms 2560 KB
60_prime_pow_03.txt WA 777 ms 2304 KB
70_one_01.txt TLE 2102 ms 3328 KB