Tekijät

#include <bits/stdc++.h>

std::vector<int> luvut[0x10000];

int main() {
	int n;
	long tulos = 0;
	std::cin >> n;
	for (int i = 0; i < n; ++i) {
		int luku;
		std::cin >> luku;
		int bitit = (
			+ (luku %  2 ? 0 : 0x01)
			+ (luku %  3 ? 0 : 0x02)
			+ (luku %  5 ? 0 : 0x04)
			+ (luku %  7 ? 0 : 0x08)
			+ (luku % 11 ? 0 : 0x10)
			+ (luku % 13 ? 0 : 0x20)
			+ (luku % 17 ? 0 : 0x40)
			+ (luku % 19 ? 0 : 0x80)
			+ (luku % 23 ? 0 : 0x100)
			+ (luku % 29 ? 0 : 0x200)
			+ (luku % 31 ? 0 : 0x400)
			+ (luku % 37 ? 0 : 0x800)
		);
		for (int b = 0; b < 0x1000; ++b) {
			if (!(bitit & b)) {
				for (int j: luvut[b]) {
					if (std::gcd(luku, j) == 1) {
						tulos += 1;
					}
				}
			}
		}
		luvut[bitit].push_back(luku);
	}
	std::cout << tulos << std::endl;
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 3

Verdict: ACCEPTED

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED