— Dark mode

Datatähti Open 2019

Function

  • Start: N/A
  • End: N/A
CSES - Datatähti Open 2019 - Results
Submission details
Task:Function
Sender:Crisp0r
Submission time:2019-01-19 00:46:18 +0200
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.03 s1details
#20.02 s1details
#30.02 s1details
#40.01 s1details
#5ACCEPTED0.07 s1details
#60.03 s1details
#70.02 s1details
#8ACCEPTED0.04 s1details
#90.02 s1details
#100.01 s2details
#110.03 s2details
#120.01 s2details
#130.02 s2details
#14ACCEPTED0.14 s2details
#150.13 s2details
#160.14 s2details
#170.13 s2details
#18ACCEPTED0.07 s2details
#19ACCEPTED0.07 s2details
#200.07 s2details
#210.02 s2details
#22--2details
#23--2details
#24--2details
#25--2details
#26--2details
#27--2details
#28ACCEPTED0.57 s2details
#290.77 s2details
#300.02 s2details
#310.02 s2details
#320.02 s2details
#330.01 s2details
#34ACCEPTED0.13 s2details
#35--2details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:17:16: warning: unused variable 'arr' [-Wunused-variable]
         double arr[N];
                ^~~

Code

#include <iostream>
#include <math.h>

double annaNurk(int,int,int,int,int,int);

double abso (double a){
    if (a<0)return -a;
    return a;
}

int main(){
    int T;
    std::cin >> T;
    for (int i=0;i<T;i++){
        int N;
        std::cin >> N;
        double arr[N];
        int eela = 0;
        int eelb = 0;
        int eeleela = 0;
        int eeleelb = 0;
        /*int meela = 0;
        int meelb = 0;
        int meeleela = 0;
        int meeleelb = 0;*/
        double pidev = 0;
        int kogus = 0;
        bool positiivne = true;
        double lisa;
        for (int u=0;u<N;u++){
            int a,b;
            std::cin >> a >> b;
            double nurk;
            if (u>1){
            nurk = annaNurk(eeleela,eeleelb,eela,eelb,a,b);
            //std::cout << "nurk: " << nurk << '\n';
            if (nurk<0){
                if (positiivne){
                    if (kogus>2)lisa = (kogus-2)*3.14;
                    else lisa = 0;
                    if (abso(pidev)<(3.14+lisa)){
                        std::cout << "NO\n";
                        goto jargmine;
                    }
                    pidev = nurk;
                    positiivne = false;
                    kogus = 1;
                } else {
                    kogus++;
                    pidev += nurk;
                }
            } else {
                if (positiivne){
                    pidev += nurk;
                    kogus++;
                } else {
                    if (kogus>2)lisa = (kogus-2)*3.14;
                    else lisa = 0;
                    if (abso(pidev)<(3.14+lisa)){
                        std::cout << "NO\n";
                        goto jargmine;
                    }
                    pidev = nurk;
                    positiivne = true;
                    kogus = 1;
                }
            }
            }
            eeleela = eela;
            eeleelb = eelb;
            eela = a;
            eelb = b;
        }
        //std::cout << "pidev: " << pidev << '\n';
        if (kogus>2)lisa = (kogus-2)*3.14;
        else lisa = 0;
        if (abso(pidev)<(3.14+lisa)){
            std::cout << "NO\n";
            goto jargmine;
        }
        std::cout << "YES\n";
        jargmine: { }
    }

    return 0;
}

double annaNurk(int x1, int y1, int x2, int y2, int x3, int y3){
    //std::cout << x1 << " " << y1 << " " << x2 << " " << y2 << " " << x3 << " " << y3 << "\n";
    double skalaar = (x2-x1)*(x2-x3)+(y2-y1)*(y2-y3);
    //std::cout << "skalaar: " << skalaar << '\n';
    double pikkused = sqrt((pow(x2-x1,2)+pow(y2-y1,2))*(pow(x2-x3,2)+pow(y2-y3,2)));
    //std::cout << "pikkus: " << pikkused << '\n';
    //std::cout << "pikkus1: " << sqrt(pow(x2-x1,2)+pow(y2-y1,2)) << " pikkus2: " << sqrt(pow(x3-x1,2)+pow(y3-y1,2)) << '\n';
    return acos(skalaar/pikkused);
}

Test details

Test 1

Group: 1

Verdict:

input
12
2
0 0
1 1
5
...
view save

correct output
YES
YES
NO
YES
YES
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 2

Group: 1

Verdict:

input
100
2
92 30
22 44
2
...
view save

correct output
YES
YES
YES
YES
YES
...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 3

Group: 1

Verdict:

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

correct output
YES
YES
YES
YES
YES
...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 4

Group: 1

Verdict:

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

correct output
YES
YES
YES
YES
YES
...
view save

user output
NO
NO
NO
NO
YES
...
Truncated

Test 5

Group: 1

Verdict: ACCEPTED

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

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 6

Group: 1

Verdict:

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

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 7

Group: 1

Verdict:

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

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 8

Group: 1

Verdict: ACCEPTED

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

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 9

Group: 1

Verdict:

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

correct output
YES
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 10

Group: 2

Verdict:

input
13
2
0 0
1 1
5
...
view save

correct output
YES
YES
NO
YES
YES
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 11

Group: 2

Verdict:

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

correct output
YES
YES
YES
YES
YES
...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 12

Group: 2

Verdict:

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

correct output
YES
YES
YES
YES
YES
...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 13

Group: 2

Verdict:

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

correct output
YES
NO
YES
NO
NO
...
view save

user output
YES
YES
YES
YES
YES
...
Truncated

Test 14

Group: 2

Verdict: ACCEPTED

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

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 15

Group: 2

Verdict:

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

correct output
YES
YES
YES
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 16

Group: 2

Verdict:

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

correct output
NO
YES
YES
YES
NO
...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 17

Group: 2

Verdict:

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

correct output
YES
YES
YES
YES
YES
...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 18

Group: 2

Verdict: ACCEPTED

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

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 19

Group: 2

Verdict: ACCEPTED

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

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 20

Group: 2

Verdict:

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

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 21

Group: 2

Verdict:

input
13
2
0 0
1 1
5
...
view save

correct output
YES
YES
NO
YES
YES
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 22

Group: 2

Verdict:

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

correct output
NO
view save

user output
(empty)

Test 23

Group: 2

Verdict:

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

correct output
YES
view save

user output
(empty)

Test 24

Group: 2

Verdict:

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

correct output
YES
view save

user output
(empty)

Test 25

Group: 2

Verdict:

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

correct output
NO
view save

user output
(empty)

Test 26

Group: 2

Verdict:

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

correct output
NO
YES
YES
NO
NO
...
view save

user output
(empty)

Test 27

Group: 2

Verdict:

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

correct output
YES
YES
NO
YES
YES
...
view save

user output
(empty)

Test 28

Group: 2

Verdict: ACCEPTED

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

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 29

Group: 2

Verdict:

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

correct output
YES
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 30

Group: 2

Verdict:

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

correct output
YES
YES
YES
YES
YES
...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 31

Group: 2

Verdict:

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

correct output
YES
YES
YES
YES
YES
...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 32

Group: 2

Verdict:

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

correct output
NO
NO
NO
NO
YES
...
view save

user output
YES
YES
YES
YES
YES
...
Truncated

Test 33

Group: 2

Verdict:

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

correct output
NO
NO
YES
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 34

Group: 2

Verdict: ACCEPTED

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

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 35

Group: 2

Verdict:

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

correct output
NO
NO
NO
NO
NO
...
view save

user output
(empty)

Tasks

A Sum-B Bit string-C Sunset-D Binary tree-E Function-F Robot-G Classifier-

Submissions (Crisp0r)

2019-01-19 00:46:18 0