CSES - Datatähti 2019 loppu - Results
Submission details
Task:Funktio
Sender:Ilmari Ayres
Submission time:2019-01-17 16:21:09 +0200
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.01 s1details
#20.03 s1details
#30.02 s1details
#40.02 s1details
#50.09 s1details
#60.03 s1details
#70.02 s1details
#80.03 s1details
#90.03 s1details
#100.01 s2details
#110.02 s2details
#120.01 s2details
#130.01 s2details
#140.13 s2details
#150.13 s2details
#160.13 s2details
#170.13 s2details
#180.07 s2details
#190.07 s2details
#200.08 s2details
#210.03 s2details
#22--2details
#23--2details
#24--2details
#25--2details
#26--2details
#27--2details
#280.53 s2details
#290.74 s2details
#300.01 s2details
#310.02 s2details
#320.02 s2details
#330.01 s2details
#340.13 s2details
#35--2details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:25:10: warning: unused variable 'theta' [-Wunused-variable]
   double theta = 0;
          ^~~~~
input/code.cpp:26:10: warning: unused variable 'maxt' [-Wunused-variable]
   double maxt = 0, mint = 0;
          ^~~~
input/code.cpp:26:20: warning: unused variable 'mint' [-Wunused-variable]
   double maxt = 0, mint = 0;
                    ^~~~

Code

#include <cmath>
#include <iostream>
#include <set>

using namespace std;

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

	while(t--)
	{
		int n;
		cin >> n;

		pair<int, int> *p = new pair<int, int>[n];

		for(int i = 0; i < n; i++)
		{
			cin >> p[i].first;
			cin >> p[i].second;
		}

		double theta = 0;
		double maxt = 0, mint = 0;

		set<pair<int, int>> s;

		double maxkk = 0;
		double minkk = 0;

		for(int i = 1; i < n; i++)
		{
			pair<double, double> a;

			a.first = p[i].first - p[i-1].first;
			a.second = p[i].second - p[i-1].second;

			double kk = a.second / a.first;

			maxkk = max(maxkk, kk); 
			minkk = min(minkk, kk); 
		}

		cout << (maxkk > -1/minkk ? "YES" : "NO") << endl;

	}
}

Test details

Test 1

Group: 1

Verdict:

input
12
2
0 0
1 1
5
...

correct output
YES
YES
NO
YES
YES
...

user output
YES
YES
YES
YES
YES
...

Test 2

Group: 1

Verdict:

input
100
2
92 30
22 44
2
...

correct output
YES
YES
YES
YES
YES
...

user output
NO
YES
YES
NO
NO
...

Test 3

Group: 1

Verdict:

input
100
3
-55 -98
-59 -55
-2 88
...

correct output
YES
YES
YES
YES
YES
...

user output
YES
NO
NO
YES
NO
...

Test 4

Group: 1

Verdict:

input
100
4
87 81
-84 42
18 -46
...

correct output
YES
YES
YES
YES
YES
...

user output
NO
NO
YES
YES
YES
...

Test 5

Group: 1

Verdict:

input
100
1000
-81 38
92 -21
-10 -65
...

correct output
NO
NO
NO
NO
NO
...

user output
YES
YES
YES
YES
YES
...

Test 6

Group: 1

Verdict:

input
100
110
-99 -9
-98 -9
-96 -8
...

correct output
NO
NO
NO
NO
NO
...

user output
YES
YES
YES
YES
YES
...

Test 7

Group: 1

Verdict:

input
100
78
-100 95
-99 96
-98 95
...

correct output
NO
NO
NO
NO
NO
...

user output
YES
YES
YES
YES
YES
...

Test 8

Group: 1

Verdict:

input
100
201
-100 97
-100 96
-99 99
...

correct output
NO
NO
NO
NO
NO
...

user output
YES
YES
YES
YES
YES
...

Test 9

Group: 1

Verdict:

input
100
45
-100 89
-100 90
-97 90
...

correct output
YES
NO
NO
NO
NO
...

user output
YES
YES
YES
YES
YES
...

Test 10

Group: 2

Verdict:

input
13
2
0 0
1 1
5
...

correct output
YES
YES
NO
YES
YES
...

user output
YES
YES
YES
YES
YES
...

Test 11

Group: 2

Verdict:

input
100
2
-517113909 -39540276
-209411537 -831819487
2
...

correct output
YES
YES
YES
YES
YES
...

user output
NO
YES
NO
NO
NO
...

Test 12

Group: 2

Verdict:

input
100
3
-991349544 139282777
646238126 16140762
-4488261 817588303
...

correct output
YES
YES
YES
YES
YES
...

user output
NO
YES
NO
YES
YES
...

Test 13

Group: 2

Verdict:

input
100
4
891187584 -889373775
-453505448 -469134344
-683807769 8725517
...

correct output
YES
NO
YES
NO
NO
...

user output
YES
NO
NO
YES
YES
...

Test 14

Group: 2

Verdict:

input
100
1000
-866614983 -994037153
775605588 -328510132
390868551 927606059
...

correct output
NO
NO
NO
NO
NO
...

user output
YES
YES
YES
YES
YES
...

Test 15

Group: 2

Verdict:

input
100
1000
-911073332 -1000000000
-905159999 -1000000000
-904949593 -999999999
...

correct output
YES
YES
YES
NO
NO
...

user output
YES
NO
YES
YES
YES
...

Test 16

Group: 2

Verdict:

input
100
1000
-1000000000 950042028
-946551105 -1000000000
-940508390 -1000000000
...

correct output
NO
YES
YES
YES
NO
...

user output
YES
YES
YES
YES
YES
...

Test 17

Group: 2

Verdict:

input
100
1000
-949977239 -1000000000
-948279892 -1000000000
-947497811 -999999999
...

correct output
YES
YES
YES
YES
YES
...

user output
YES
YES
NO
YES
NO
...

Test 18

Group: 2

Verdict:

input
100
806
-899 -1000
-898 -1000
-896 -999
...

correct output
NO
NO
NO
NO
NO
...

user output
YES
YES
YES
YES
YES
...

Test 19

Group: 2

Verdict:

input
100
777
-1000 914
-1000 915
-999 916
...

correct output
NO
NO
NO
NO
NO
...

user output
YES
YES
YES
YES
YES
...

Test 20

Group: 2

Verdict:

input
100
775
-999 998
-995 -1000
-994 -1000
...

correct output
NO
NO
NO
NO
NO
...

user output
YES
YES
YES
YES
YES
...

Test 21

Group: 2

Verdict:

input
13
2
0 0
1 1
5
...

correct output
YES
YES
NO
YES
YES
...

user output
YES
YES
YES
YES
YES
...

Test 22

Group: 2

Verdict:

input
1
999748
-995394098 -1000000000
-995392159 -1000000000
-995386584 -999999999
...

correct output
NO

user output
(empty)

Test 23

Group: 2

Verdict:

input
1
1000000
-954368893 -1000000000
-954366895 -1000000000
-954364896 -999999999
...

correct output
YES

user output
(empty)

Test 24

Group: 2

Verdict:

input
1
1000000
-1000000000 928772368
-1000000000 928772506
-999999999 928772642
...

correct output
YES

user output
(empty)

Test 25

Group: 2

Verdict:

input
1
999754
-901705699 -1000000000
-901702695 -1000000000
-901702062 -999999999
...

correct output
NO

user output
(empty)

Test 26

Group: 2

Verdict:

input
100
10000
-1000000000 919783772
-918885599 -1000000000
-918825263 -1000000000
...

correct output
NO
YES
YES
NO
NO
...

user output
(empty)

Test 27

Group: 2

Verdict:

input
10
99998
-997024120 -77018772
-997011201 -77017738
-996986132 -77015834
...

correct output
YES
YES
NO
YES
YES
...

user output
(empty)

Test 28

Group: 2

Verdict:

input
100
7934
-10000 9905
-10000 9906
-9999 9906
...

correct output
NO
NO
NO
NO
NO
...

user output
YES
YES
YES
YES
YES
...

Test 29

Group: 2

Verdict:

input
100
9710
-99754 -6983
-99786 -6055
-99751 -6548
...

correct output
YES
NO
NO
NO
NO
...

user output
YES
YES
YES
YES
YES
...

Test 30

Group: 2

Verdict:

input
100
2
802396401 -641287652
30956766 -527704723
2
...

correct output
YES
YES
YES
YES
YES
...

user output
NO
NO
NO
YES
NO
...

Test 31

Group: 2

Verdict:

input
100
3
755025461 -953536159
-402145543 137775005
-700733185 821755784
...

correct output
YES
YES
YES
YES
YES
...

user output
NO
YES
YES
YES
YES
...

Test 32

Group: 2

Verdict:

input
100
4
-673213071 571383249
-963633735 -859013318
-591788323 791136643
...

correct output
NO
NO
NO
NO
YES
...

user output
YES
YES
NO
YES
NO
...

Test 33

Group: 2

Verdict:

input
100
5
-124483012 623794901
233757283 -234519096
-987338502 737259422
...

correct output
NO
NO
YES
NO
NO
...

user output
NO
YES
YES
YES
YES
...

Test 34

Group: 2

Verdict:

input
100
1000
154383911 872030445
-9594726 190227899
908758769 -9615631
...

correct output
NO
NO
NO
NO
NO
...

user output
YES
YES
YES
YES
YES
...

Test 35

Group: 2

Verdict:

input
100
10000
642800667 -694556052
-343795089 -341227394
800920828 676674460
...

correct output
NO
NO
NO
NO
NO
...

user output
(empty)