CSES - Datatähti 2019 loppu - Results
Submission details
Task:Funktio
Sender:Roope Salmi
Submission time:2019-01-17 16:55:23
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.02 s1details
#2ACCEPTED0.03 s1details
#3ACCEPTED0.02 s1details
#40.01 s1details
#5ACCEPTED0.06 s1details
#60.02 s1details
#70.03 s1details
#8ACCEPTED0.02 s1details
#90.01 s1details
#100.02 s2details
#11ACCEPTED0.02 s2details
#12ACCEPTED0.02 s2details
#130.02 s2details
#14ACCEPTED0.05 s2details
#150.07 s2details
#160.09 s2details
#170.07 s2details
#180.05 s2details
#190.04 s2details
#200.05 s2details
#210.01 s2details
#22ACCEPTED0.34 s2details
#23ACCEPTED0.65 s2details
#24ACCEPTED0.63 s2details
#25ACCEPTED0.36 s2details
#260.51 s2details
#27ACCEPTED0.52 s2details
#28ACCEPTED0.19 s2details
#290.29 s2details
#30ACCEPTED0.02 s2details
#31ACCEPTED0.01 s2details
#320.02 s2details
#330.02 s2details
#34ACCEPTED0.05 s2details
#35ACCEPTED0.33 s2details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:3:11: warning: narrowing conversion of 't[i].std::pair<int, int>::first' from 'int' to 'long double' inside { } [-Wnarrowing]
 #define F first
           ^
input/code.cpp:19:20: note: in expansion of macro 'F'
       c[i] = {t[i].F, t[i].S};
                    ^
input/code.cpp:4:11: warning: narrowing conversion of 't[i].std::pair<int, int>::second' from 'int' to 'long double' inside { } [-Wnarrowing]
 #define S second
           ^
input/code.cpp:19:28: note: in expansion of macro 'S'
       c[i] = {t[i].F, t[i].S};
                            ^

Code

#include <bits/stdc++.h>
using namespace std;
#define F first
#define S second
const long M = 1e9+7;
const long double E = 1e-8;
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  int t;
  cin >> t;
  for (int ti = 0; ti < t; ++ti) {
    int n;
    cin >> n;
    pair<int, int> t[n];
    complex<long double> c[n];
    for (int i = 0; i < n; ++i) {
      cin >> t[i].F >> t[i].S;
      c[i] = {t[i].F, t[i].S};
    }
    if (n == 2) {
      cout << "YES" << "\n";
      continue;
    }
    long double lo, hi;
    lo = arg(c[2]-c[1]);
    hi = arg(c[0]-c[1]);
    if (arg((c[2]-c[1])/(c[0]-c[1])) < 0) swap(lo, hi);
    if (lo < 0) { lo += M_PI; }
    if (hi < 0) { hi += M_PI; }
    bool f = 1;
    for (int i = 2; i < n-1; ++i) {
      long double clo, chi;
      clo = arg(c[i+1]-c[i]);
      chi = arg(c[i-1]-c[i]);
      if (arg((c[i+1]-c[i])/(c[i-1]-c[i])) < 0) swap(clo, chi);
      if (clo < 0) { clo += M_PI; }
      if (chi < 0) { chi += M_PI; }
      if (lo <= hi) {
	if (clo <= chi) {
	  lo = min(lo, clo);
	  hi = max(hi, chi);
	} else {
	  if (chi-E >= lo && hi-E >= clo) {
	    f = 0; break;
	  }
	  if (lo-chi < clo-hi) {
	    lo = clo;
	  } else {
	    hi = chi;
	  }
	}
      } else {
	if (clo <= chi) {
	  if (clo <= hi-E && chi-E >= lo) {
	    f = 0; break;
	  }
	  if ((clo >= lo && chi >= lo) || (clo <= hi && chi <= hi)) {
	    continue;
	  }
	  if (hi-clo > chi-lo) {
	    hi = chi;
	  } else {
	    lo = clo;
	  }
	} else {
	  if ((clo-E >= lo && chi-E >= lo) || (clo <= hi-E && chi <= hi-E)) {
	    f = 0; break;
	  }
	  lo = min(lo, clo);
	  hi = max(hi, chi);
	}
      }
    }
    if (f) {
      cout << "YES\n";
    } else {
      cout << "NO\n";
    }
  }
}

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: ACCEPTED

input
100
2
92 30
22 44
2
...

correct output
YES
YES
YES
YES
YES
...

user output
YES
YES
YES
YES
YES
...

Test 3

Group: 1

Verdict: ACCEPTED

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

correct output
YES
YES
YES
YES
YES
...

user output
YES
YES
YES
YES
YES
...

Test 4

Group: 1

Verdict:

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

correct output
YES
YES
YES
YES
YES
...

user output
YES
YES
YES
YES
YES
...

Test 5

Group: 1

Verdict: ACCEPTED

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

correct output
NO
NO
NO
NO
NO
...

user output
NO
NO
NO
NO
NO
...

Test 6

Group: 1

Verdict:

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

correct output
NO
NO
NO
NO
NO
...

user output
YES
NO
NO
NO
NO
...

Test 7

Group: 1

Verdict:

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

correct output
NO
NO
NO
NO
NO
...

user output
NO
NO
NO
NO
NO
...

Test 8

Group: 1

Verdict: ACCEPTED

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

correct output
NO
NO
NO
NO
NO
...

user output
NO
NO
NO
NO
NO
...

Test 9

Group: 1

Verdict:

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

correct output
YES
NO
NO
NO
NO
...

user output
YES
NO
NO
NO
NO
...

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: ACCEPTED

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

correct output
YES
YES
YES
YES
YES
...

user output
YES
YES
YES
YES
YES
...

Test 12

Group: 2

Verdict: ACCEPTED

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

correct output
YES
YES
YES
YES
YES
...

user output
YES
YES
YES
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
YES
YES
YES
YES
...

Test 14

Group: 2

Verdict: ACCEPTED

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

correct output
NO
NO
NO
NO
NO
...

user output
NO
NO
NO
NO
NO
...

Test 15

Group: 2

Verdict:

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

correct output
YES
YES
YES
NO
NO
...

user output
YES
YES
YES
NO
NO
...

Test 16

Group: 2

Verdict:

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

correct output
NO
YES
YES
YES
NO
...

user output
NO
YES
YES
YES
NO
...

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
YES
YES
YES
...

Test 18

Group: 2

Verdict:

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

correct output
NO
NO
NO
NO
NO
...

user output
NO
NO
NO
NO
NO
...

Test 19

Group: 2

Verdict:

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

correct output
NO
NO
NO
NO
NO
...

user output
NO
YES
NO
NO
NO
...

Test 20

Group: 2

Verdict:

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

correct output
NO
NO
NO
NO
NO
...

user output
NO
NO
NO
NO
NO
...

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: ACCEPTED

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

correct output
NO

user output
NO

Test 23

Group: 2

Verdict: ACCEPTED

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

correct output
YES

user output
YES

Test 24

Group: 2

Verdict: ACCEPTED

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

correct output
YES

user output
YES

Test 25

Group: 2

Verdict: ACCEPTED

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

correct output
NO

user output
NO

Test 26

Group: 2

Verdict:

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

correct output
NO
YES
YES
NO
NO
...

user output
NO
YES
YES
NO
NO
...

Test 27

Group: 2

Verdict: ACCEPTED

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

correct output
YES
YES
NO
YES
YES
...

user output
YES
YES
NO
YES
YES
...

Test 28

Group: 2

Verdict: ACCEPTED

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

correct output
NO
NO
NO
NO
NO
...

user output
NO
NO
NO
NO
NO
...

Test 29

Group: 2

Verdict:

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

correct output
YES
NO
NO
NO
NO
...

user output
YES
NO
NO
NO
NO
...

Test 30

Group: 2

Verdict: ACCEPTED

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

correct output
YES
YES
YES
YES
YES
...

user output
YES
YES
YES
YES
YES
...

Test 31

Group: 2

Verdict: ACCEPTED

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

correct output
YES
YES
YES
YES
YES
...

user output
YES
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
YES
YES
YES
...

Test 33

Group: 2

Verdict:

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

correct output
NO
NO
YES
NO
NO
...

user output
YES
YES
YES
NO
YES
...

Test 34

Group: 2

Verdict: ACCEPTED

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

correct output
NO
NO
NO
NO
NO
...

user output
NO
NO
NO
NO
NO
...

Test 35

Group: 2

Verdict: ACCEPTED

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

correct output
NO
NO
NO
NO
NO
...

user output
NO
NO
NO
NO
NO
...