CSES - Putka Open 2015 – 6/6 - Results
Submission details
Task:Tutkat
Sender:
Submission time:2015-12-04 19:43:15 +0200
Language:Java
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.20 s1details
#20.18 s1details
#3ACCEPTED0.19 s1details
#4ACCEPTED0.19 s1details
#5ACCEPTED0.19 s1details
#6ACCEPTED0.20 s1details
#7ACCEPTED0.19 s1details
#8ACCEPTED0.19 s1details
#9ACCEPTED0.20 s1details
#10ACCEPTED0.19 s1details
#110.20 s2details
#120.20 s2details
#13ACCEPTED0.28 s2details
#14ACCEPTED0.28 s2details
#15ACCEPTED0.20 s2details
#16ACCEPTED0.25 s2details
#17ACCEPTED0.28 s2details
#18ACCEPTED0.19 s2details
#19ACCEPTED0.20 s2details
#20ACCEPTED0.19 s2details
#210.19 s3details
#220.20 s3details
#23ACCEPTED0.64 s3details
#24ACCEPTED0.65 s3details
#25ACCEPTED0.20 s3details
#260.19 s3details
#270.19 s3details
#28ACCEPTED0.21 s3details
#29ACCEPTED0.20 s3details
#30ACCEPTED0.20 s3details

Code

import java.util.*;

public class tutkat {

    public static void main(String[] args) {

        Scanner input = new Scanner(System.in);

        String ans = "QAQ";

		int tutkat = input.nextInt();

        int[] x = new int[tutkat];
        int[] y = new int[tutkat];

        if (tutkat < 3 ) ans = "QAQ";

		else {

	      x[0] = input.nextInt();
          y[0] = input.nextInt();

	      x[1] = input.nextInt();
          y[1] = input.nextInt();

          int dy = y[1] - y[0];
          int dx = x[1] - x[0]; 

          // k = dy / dx
          // b = y0 - kx0
          // Y = kx + b

          double  b = 0.0;
          if (dx != 0) b = y[0] - (dy * x[0]) / dx;
          double test = 0.0;

		  for (int i = 2; i < tutkat; i++) {
	       x[i] = input.nextInt();
           y[i] = input.nextInt();

           if (dx != 0) {
             test = (dy * x[i] / dx) + b;
             if (Math.abs(test - y[i]) > 0.000001) {
			   ans = "10-4";
               break;
             }
           }

          if (dx == 0) {
             test = x[0];
             if (Math.abs(test - x[i]) > 0.000001) {
			   ans = "10-4";
               break;
             }
		  }


		} // for tutkat



		
	    System.out.println(ans);

		} // else
    }
}

Test details

Test 1

Group: 1

Verdict:

input
1
4 0

correct output
QAQ

user output
(empty)

Test 2

Group: 1

Verdict:

input
2
8 7
0 0

correct output
QAQ

user output
(empty)

Test 3

Group: 1

Verdict: ACCEPTED

input
10
3 -5
2 -5
-5 -5
8 -5
...

correct output
QAQ

user output
QAQ

Test 4

Group: 1

Verdict: ACCEPTED

input
10
5 -10
5 1
5 1
5 2
...

correct output
QAQ

user output
QAQ

Test 5

Group: 1

Verdict: ACCEPTED

input
10
6 -1
-9 -1
-10 -1
-6 -1
...

correct output
QAQ

user output
QAQ

Test 6

Group: 1

Verdict: ACCEPTED

input
10
10 9
-3 -4
-6 -7
-9 -10
...

correct output
QAQ

user output
QAQ

Test 7

Group: 1

Verdict: ACCEPTED

input
10
-4 6
-3 4
-6 10
-2 2
...

correct output
QAQ

user output
QAQ

Test 8

Group: 1

Verdict: ACCEPTED

input
10
0 -5
3 -1
-8 7
-7 -4
...

correct output
10-4

user output
10-4

Test 9

Group: 1

Verdict: ACCEPTED

input
10
-6 9
0 -2
4 -6
-3 -10
...

correct output
10-4

user output
10-4

Test 10

Group: 1

Verdict: ACCEPTED

input
10
-8 6
-2 6
2 7
4 4
...

correct output
10-4

user output
10-4

Test 11

Group: 2

Verdict:

input
1
-441 481

correct output
QAQ

user output
(empty)

Test 12

Group: 2

Verdict:

input
2
839 909
-200 80

correct output
QAQ

user output
(empty)

Test 13

Group: 2

Verdict: ACCEPTED

input
1000
-423 925
-472 925
-809 925
326 925
...

correct output
QAQ

user output
QAQ

Test 14

Group: 2

Verdict: ACCEPTED

input
1000
-762 -767
-762 200
-762 -334
-762 209
...

correct output
QAQ

user output
QAQ

Test 15

Group: 2

Verdict: ACCEPTED

input
10
3 7
-2 -3
-4 -7
3 7
...

correct output
QAQ

user output
QAQ

Test 16

Group: 2

Verdict: ACCEPTED

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

correct output
QAQ

user output
QAQ

Test 17

Group: 2

Verdict: ACCEPTED

input
1000
-272 -2
69 -2
751 -2
-52 -2
...

correct output
QAQ

user output
QAQ

Test 18

Group: 2

Verdict: ACCEPTED

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

correct output
10-4

user output
10-4

Test 19

Group: 2

Verdict: ACCEPTED

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

correct output
10-4

user output
10-4

Test 20

Group: 2

Verdict: ACCEPTED

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

correct output
10-4

user output
10-4

Test 21

Group: 3

Verdict:

input
1
-3456 -2745

correct output
QAQ

user output
(empty)

Test 22

Group: 3

Verdict:

input
2
-251857 -954786
503100 816554

correct output
QAQ

user output
(empty)

Test 23

Group: 3

Verdict: ACCEPTED

input
100000
330161 -746892
220170 -746892
-65044 -746892
806626 -746892
...

correct output
QAQ

user output
QAQ

Test 24

Group: 3

Verdict: ACCEPTED

input
100000
722581 -574844
722581 -466372
722581 664802
722581 -105614
...

correct output
QAQ

user output
QAQ

Test 25

Group: 3

Verdict: ACCEPTED

input
10
-1 -2
-2 -4
-5 -10
3 6
...

correct output
QAQ

user output
QAQ

Test 26

Group: 3

Verdict:

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

correct output
QAQ

user output
10-4

Test 27

Group: 3

Verdict:

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

correct output
QAQ

user output
10-4

Test 28

Group: 3

Verdict: ACCEPTED

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

correct output
10-4

user output
10-4

Test 29

Group: 3

Verdict: ACCEPTED

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

correct output
10-4

user output
10-4

Test 30

Group: 3

Verdict: ACCEPTED

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

correct output
10-4

user output
10-4