Tekijät

input/code.cpp: In function 'int main()':
input/code.cpp:31:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int j = 0; j < alkuluvut.size(); ++j) {
                   ~~^~~~~~~~~~~~~~~~~~
input/code.cpp:45:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < alkuluvut.size(); ++i) {
                  ~~^~~~~~~~~~~~~~~~~~
input/code.cpp:47:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    for (int j = i+1; j < alkuluvut.size(); ++j) {
                      ~~^~~~~~~~~~~~~~~~~~

#include <bits/stdc++.h>

std::unordered_map<int, std::unordered_set<int>> luvut;
std::vector<int> alkuluvut {2, 3};
void uusi_alkuluku(int i) {
	bool ok = true;
	for (int j: alkuluvut) {
		if (i % j == 0) {
			ok = false;
			break;
		}
	}
	if (ok) {
		alkuluvut.push_back(i);
	}
}

int main() {
	for (int i = 5; i < 1000; i += 2) {
		uusi_alkuluku(i);
	}

	int n;
	long isot = 0;
	std::cin >> n;
	std::vector<int> t(n);
	std::vector<std::bitset<6 * 32>> b(n);
	for (int i = 0; i < n; ++i) {
		std::cin >> t[i];
		bool pienin_tekija = false;
		for (int j = 0; j < alkuluvut.size(); ++j) {
			if (t[i] % alkuluvut[j] == 0) {
				b[i].set(j);
				if (!pienin_tekija) {
					pienin_tekija = true;
					luvut[j].insert(i);
				}
			}
		}
		if (!pienin_tekija) {
			isot += 1;
		}
	}
	long tulos = isot * (n - isot) + isot * (isot - 1) / 2;
	for (int i = 0; i < alkuluvut.size(); ++i) {
		for (int ii: luvut[i]) {
			for (int j = i+1; j < alkuluvut.size(); ++j) {
				if (b[ii].test(j)) {
					continue;
				}
				for (auto jj: luvut[j]) {
					if ((b[ii] & b[jj]).none()) {
						tulos += 1;
					}
				}
			}
		}
	}
	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: WRONG ANSWER