CSES - Putka Open 2015 – 6/6

CSES - Putka Open 2015 – 6/6 - Results

Submission details
Task:	Tutkat
Sender:	Henrik Lievonen
Submission time:	2015-12-04 17:47:04 +0200
Language:	C++
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	WRONG ANSWER	0
#2	WRONG ANSWER	0
#3	WRONG ANSWER	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.06 s	1	details
#2	ACCEPTED	0.05 s	1	details
#3	ACCEPTED	0.05 s	1	details
#4	WRONG ANSWER	0.05 s	1	details
#5	ACCEPTED	0.05 s	1	details
#6	WRONG ANSWER	0.05 s	1	details
#7	WRONG ANSWER	0.05 s	1	details
#8	ACCEPTED	0.05 s	1	details
#9	ACCEPTED	0.05 s	1	details
#10	ACCEPTED	0.06 s	1	details
#11	ACCEPTED	0.05 s	2	details
#12	ACCEPTED	0.06 s	2	details
#13	ACCEPTED	0.06 s	2	details
#14	WRONG ANSWER	0.05 s	2	details
#15	WRONG ANSWER	0.05 s	2	details
#16	WRONG ANSWER	0.05 s	2	details
#17	ACCEPTED	0.05 s	2	details
#18	ACCEPTED	0.05 s	2	details
#19	ACCEPTED	0.06 s	2	details
#20	ACCEPTED	0.06 s	2	details
#21	ACCEPTED	0.06 s	3	details
#22	ACCEPTED	0.05 s	3	details
#23	ACCEPTED	0.16 s	3	details
#24	WRONG ANSWER	0.16 s	3	details
#25	WRONG ANSWER	0.06 s	3	details
#26	WRONG ANSWER	0.15 s	3	details
#27	WRONG ANSWER	0.16 s	3	details
#28	ACCEPTED	0.16 s	3	details
#29	ACCEPTED	0.18 s	3	details
#30	ACCEPTED	0.15 s	3	details

Code

#include <iostream>
#include <vector>
#include <utility>
#include <algorithm>
#include <set>

using namespace std;

int gcd(int a, int b) {
	if (a == 0)
		return 1;
	return b == 0 ? a : gcd(b, a%b);
}

int main() {
	int n;
	cin >> n;

	if (n <= 2) {
		cout << "QAQ" << endl;
		return 0;
	}

	vector<pair<int, int>> v(n);
	for (auto &p : v) {
		cin >> p.first >> p.second;
	}

	set<pair<int, int>> v2(v.begin(), v.end());

	auto it = v2.begin();
	int dx = it->first;
	int dy = it->second;
	it++;
	dx = it->first - dx;
	dy = it->second - dy;
	dx /= gcd(dx, dy);
	dy /= gcd(dx, dy);
	int lx = it->first;
	int ly = it->second;
	it++;
	for (; it != v2.end(); it++) {
		int x = it->first - lx;
		int y = it->second - ly;

		x /= gcd(x, y);
		y /= gcd(x, y);

		if (x != dx || y != dy) {
			cout << "10-4" << endl;
			return 0;
		}

		lx = it->first;
		ly = it->second;
	}

	cout << "QAQ" << endl;
	return 0;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
`1 4 0` view save

correct output
`QAQ` view save

user output
`QAQ` view save

Test 2

Group: 1

Verdict: ACCEPTED

input
`2 8 7 0 0` view save

correct output
`QAQ` view save

user output
`QAQ` view save

Test 3

Group: 1

Verdict: ACCEPTED

input
`10 3 -5 2 -5 -5 -5 8 -5 ...` view save

correct output
`QAQ` view save

user output
`QAQ` view save

Test 4

Group: 1

Verdict: WRONG ANSWER

input
`10 5 -10 5 1 5 1 5 2 ...` view save

correct output
`QAQ` view save

user output
`10-4` view save

Test 5

Group: 1

Verdict: ACCEPTED

input
`10 6 -1 -9 -1 -10 -1 -6 -1 ...` view save

correct output
`QAQ` view save

user output
`QAQ` view save

Test 6

Group: 1

Verdict: WRONG ANSWER

input
`10 10 9 -3 -4 -6 -7 -9 -10 ...` view save

correct output
`QAQ` view save

user output
`10-4` view save

Test 7

Group: 1

Verdict: WRONG ANSWER

input
`10 -4 6 -3 4 -6 10 -2 2 ...` view save

correct output
`QAQ` view save

user output
`10-4` view save

Test 8

Group: 1

Verdict: ACCEPTED

input
`10 0 -5 3 -1 -8 7 -7 -4 ...` view save

correct output
`10-4` view save

user output
`10-4` view save

Test 9

Group: 1

Verdict: ACCEPTED

input
`10 -6 9 0 -2 4 -6 -3 -10 ...` view save

correct output
`10-4` view save

user output
`10-4` view save

Test 10

Group: 1

Verdict: ACCEPTED

input
`10 -8 6 -2 6 2 7 4 4 ...` view save

correct output
`10-4` view save

user output
`10-4` view save

Test 11

Group: 2

Verdict: ACCEPTED

input
`1 -441 481` view save

correct output
`QAQ` view save

user output
`QAQ` view save

Test 12

Group: 2

Verdict: ACCEPTED

input
`2 839 909 -200 80` view save

correct output
`QAQ` view save

user output
`QAQ` view save

Test 13

Group: 2

Verdict: ACCEPTED

input
`1000 -423 925 -472 925 -809 925 326 925 ...` view save

correct output
`QAQ` view save

user output
`QAQ` view save

Test 14

Group: 2

Verdict: WRONG ANSWER

input
`1000 -762 -767 -762 200 -762 -334 -762 209 ...` view save

correct output
`QAQ` view save

user output
`10-4` view save

Test 15

Group: 2

Verdict: WRONG ANSWER

input
`10 3 7 -2 -3 -4 -7 3 7 ...` view save

correct output
`QAQ` view save

user output
`10-4` view save

Test 16

Group: 2

Verdict: WRONG ANSWER

input
`1000 801 799 -260 -262 -67 -69 -554 -556 ...` view save

correct output
`QAQ` view save

user output
`10-4` view save

Test 17

Group: 2

Verdict: ACCEPTED

input
`1000 -272 -2 69 -2 751 -2 -52 -2 ...` view save

correct output
`QAQ` view save

user output
`QAQ` view save

Test 18

Group: 2

Verdict: ACCEPTED

input
`1000 -489 -811 -643 -824 -277 174 444 765 ...` view save

correct output
`10-4` view save

user output
`10-4` view save

Test 19

Group: 2

Verdict: ACCEPTED

input
`1000 489 835 -200 127 -381 726 77 -521 ...` view save

correct output
`10-4` view save

user output
`10-4` view save

Test 20

Group: 2

Verdict: ACCEPTED

input
`1000 281 736 -124 -915 786 -855 114 989 ...` view save

correct output
`10-4` view save

user output
`10-4` view save

Test 21

Group: 3

Verdict: ACCEPTED

input
`1 -3456 -2745` view save

correct output
`QAQ` view save

user output
`QAQ` view save

Test 22

Group: 3

Verdict: ACCEPTED

input
`2 -251857 -954786 503100 816554` view save

correct output
`QAQ` view save

user output
`QAQ` view save

Test 23

Group: 3

Verdict: ACCEPTED

input
`100000 330161 -746892 220170 -746892 -65044 -746892 806626 -746892 ...` view save

correct output
`QAQ` view save

user output
`QAQ` view save

Test 24

Group: 3

Verdict: WRONG ANSWER

input
`100000 722581 -574844 722581 -466372 722581 664802 722581 -105614 ...` view save

correct output
`QAQ` view save

user output
`10-4` view save

Test 25

Group: 3

Verdict: WRONG ANSWER

input
`10 -1 -2 -2 -4 -5 -10 3 6 ...` view save

correct output
`QAQ` view save

user output
`10-4` view save

Test 26

Group: 3

Verdict: WRONG ANSWER

input
`100000 -203540 -407080 485311 970622 111563 223126 -440181 -880362 ...` view save

correct output
`QAQ` view save

user output
`10-4` view save

Test 27

Group: 3

Verdict: WRONG ANSWER

input
`100000 68694 137388 36535 73070 72667 145334 -261754 -523508 ...` view save

correct output
`QAQ` view save

user output
`10-4` view save

Test 28

Group: 3

Verdict: ACCEPTED

input
`100000 282590 559482 857807 -597385 957181 139364 -710955 660838 ...` view save

correct output
`10-4` view save

user output
`10-4` view save

Test 29

Group: 3

Verdict: ACCEPTED

input
`100000 -228024 -516020 -906860 278692 -460599 616754 194654 637343 ...` view save

correct output
`10-4` view save

user output
`10-4` view save

Test 30

Group: 3

Verdict: ACCEPTED

input
`100000 903962 491932 -444159 -408066 -444246 262614 678743 52561 ...` view save

correct output
`10-4` view save

user output
`10-4` view save

Putka Open 2015 – 6/6

Tutkat

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Tasks

Submissions (Henrik Lievonen)