Tutkat

#include <bits/stdc++.h>
using namespace std;

int gcd(int x, int y)
{
	return y ? gcd(y, x % y) : x;
}

#define f first
#define s second
typedef pair<int,int> pi;

pi d[101010];

int main()
{
	int n;
	cin >> n;
	if (n < 3) {
		cout << "QAQ\n";
		return 0;
	}
	for (int i = 0; i < n; ++i) {
		cin >> d[i].f >> d[i].s;
	}
	sort(d, d + n);
	pi g = d[0];
	
	set<pi> p;
	int z = 0;

	for (int i = 1; i < n; ++i) {
		pi h = d[i];
		int x = h.f - g.f;
		int y = h.s - g.s;
		int o = abs(gcd(x,y));
		if (o) {
			x /= o;
			y /= o;
		}
		if (x == 0) {
			z = 1;
			continue;
		}
		if (y == 0) x = 0;
		p.emplace(y,x);
	}
	if (p.size() + z == 1) {
		cout << "QAQ\n";
	}
	else {
		cout << "10-4\n";
	}
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 1

Verdict: WRONG ANSWER

Test 7

Group: 1

Verdict: WRONG ANSWER

Test 8

Group: 1

Verdict: ACCEPTED

Test 9

Group: 1

Verdict: ACCEPTED

Test 10

Group: 1

Verdict: ACCEPTED

Test 11

Group: 2

Verdict: ACCEPTED

Test 12

Group: 2

Verdict: ACCEPTED

Test 13

Group: 2

Verdict: ACCEPTED

Test 14

Group: 2

Verdict: ACCEPTED

Test 15

Group: 2

Verdict: WRONG ANSWER

Test 16

Group: 2

Verdict: ACCEPTED

Test 17

Group: 2

Verdict: ACCEPTED

Test 18

Group: 2

Verdict: ACCEPTED

Test 19

Group: 2

Verdict: ACCEPTED

Test 20

Group: 2

Verdict: ACCEPTED

Test 21

Group: 3

Verdict: ACCEPTED

Test 22

Group: 3

Verdict: ACCEPTED

Test 23

Group: 3

Verdict: ACCEPTED

Test 24

Group: 3

Verdict: ACCEPTED

Test 25

Group: 3

Verdict: WRONG ANSWER

Test 26

Group: 3

Verdict: ACCEPTED

Test 27

Group: 3

Verdict: ACCEPTED

Test 28

Group: 3

Verdict: ACCEPTED

Test 29

Group: 3

Verdict: ACCEPTED

Test 30

Group: 3

Verdict: ACCEPTED