CSES - Aalto Competitive Programming 2024 - wk10 - Wed - Results
Submission details
Task:Fishers
Sender:aalto2024k_004
Submission time:2024-11-13 16:57:57 +0200
Language:C++ (C++17)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.00 sdetails
#2ACCEPTED0.00 sdetails
#3ACCEPTED0.00 sdetails
#4ACCEPTED0.00 sdetails
#5ACCEPTED0.00 sdetails
#6ACCEPTED0.00 sdetails
#7ACCEPTED0.00 sdetails
#8ACCEPTED0.00 sdetails
#9ACCEPTED0.00 sdetails
#10ACCEPTED0.00 sdetails
#11ACCEPTED0.00 sdetails
#12ACCEPTED0.00 sdetails
#13ACCEPTED0.00 sdetails
#14ACCEPTED0.00 sdetails
#15ACCEPTED0.00 sdetails
#16ACCEPTED0.00 sdetails
#17ACCEPTED0.00 sdetails
#18ACCEPTED0.00 sdetails
#19ACCEPTED0.00 sdetails
#20ACCEPTED0.00 sdetails
#210.00 sdetails
#220.00 sdetails
#230.00 sdetails
#240.00 sdetails
#25ACCEPTED0.00 sdetails
#260.00 sdetails
#27ACCEPTED0.00 sdetails
#28ACCEPTED0.00 sdetails
#29ACCEPTED0.00 sdetails
#300.00 sdetails
#310.00 sdetails
#320.00 sdetails
#330.00 sdetails
#340.00 sdetails
#35ACCEPTED0.00 sdetails
#360.00 sdetails
#37ACCEPTED0.00 sdetails
#380.00 sdetails
#39ACCEPTED0.00 sdetails
#400.00 sdetails
#410.00 sdetails
#420.00 sdetails
#430.00 sdetails
#440.00 sdetails
#45ACCEPTED0.00 sdetails
#460.00 sdetails
#47ACCEPTED0.00 sdetails
#480.00 sdetails
#49ACCEPTED0.00 sdetails
#500.00 sdetails
#510.00 sdetails
#520.00 sdetails
#530.00 sdetails
#540.00 sdetails
#55ACCEPTED0.00 sdetails
#560.00 sdetails
#57ACCEPTED0.00 sdetails
#580.00 sdetails
#59ACCEPTED0.00 sdetails
#600.00 sdetails
#610.07 sdetails
#620.08 sdetails
#630.07 sdetails
#640.08 sdetails
#65ACCEPTED0.07 sdetails

Compiler report

input/code.cpp: In function 'void Test()':
input/code.cpp:50:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   50 |     freopen("temp\\in.txt", "r", stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~

Code

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=100005;


int buc_true[2*N], buc_false[2*N];
int group[2*N], cur_group;

int n;
inline int Inc(int x)
{
    if(x == 2*n) 
        return 1;
    return x + 1;
}
inline int Dec(int x)
{
    if(x == 1)
        return 2 * n;
    return x - 1;
}

void ColorInc(int u, int v, int c)
{
    // from u -> v, inc
    int x = u, t = group[x];
    x = Inc(x);
    while(group[x] == t && x != v)
    {
        group[x] = c;
        x = Inc(x);
    }
}
void ColorDec(int u, int v, int c)
{
    // from u -> v, inc
    int x = u, t = group[x];
    x = Dec(x);
    while(group[x] == t && x != v)
    {
        group[x] = c;
        x = Dec(x);
    }
}


void Test()
{
    freopen("temp\\in.txt", "r", stdin);
}
int main()
{
    // Test();
    cin >> n;
    for(int i=1; i<=2*n; i++)
    {
        int x;
        cin >> x;
        if(x < 0) {
            x = -x;
            buc_false[x] = i;
        } else {
            buc_true[x] = i;
        }
    }

    bool flag = false;
    for(int i=1; i<=n; i++)
    {
        int u = buc_true[i], v = buc_false[i];
        if(group[u] != group[v])
        {
            flag = true;
            break;
        }
        // re-group them
        int uc = ++cur_group;
        int vc = ++cur_group;

        ColorInc(u, v, uc);
        ColorDec(v, u, uc);
        ColorInc(v, u, vc);
        ColorDec(u, v, vc);
// for(int i=1; i<=2*n; i++)
//     cout << group[i] <<" ";
// putchar('\n');
    }
    if(flag)
        cout << "Yes";
    else
        cout << "No";



    return 0;
}

Test details

Test 1

Verdict: ACCEPTED

input
1
-1 1 

correct output
No

user output
No

Test 2

Verdict: ACCEPTED

input
2
1 -2 -1 2 

correct output
Yes

user output
Yes

Test 3

Verdict: ACCEPTED

input
2
-2 2 1 -1 

correct output
No

user output
No

Test 4

Verdict: ACCEPTED

input
3
-2 -3 -1 1 3 2 

correct output
No

user output
No

Test 5

Verdict: ACCEPTED

input
3
-2 -1 -3 3 1 2 

correct output
No

user output
No

Test 6

Verdict: ACCEPTED

input
3
2 3 -2 -1 1 -3 

correct output
Yes

user output
Yes

Test 7

Verdict: ACCEPTED

input
4
3 2 1 -1 -2 -3 4 -4 

correct output
No

user output
No

Test 8

Verdict: ACCEPTED

input
4
-3 1 -1 3 -2 -4 4 2 

correct output
No

user output
No

Test 9

Verdict: ACCEPTED

input
4
3 -3 2 -4 1 -1 4 -2 

correct output
No

user output
No

Test 10

Verdict: ACCEPTED

input
4
-1 1 -2 2 3 4 -4 -3 

correct output
No

user output
No

Test 11

Verdict: ACCEPTED

input
5
4 3 5 -2 -1 1 2 -5 -3 -4 

correct output
No

user output
No

Test 12

Verdict: ACCEPTED

input
5
1 2 -2 -1 4 3 -5 5 -3 -4 

correct output
No

user output
No

Test 13

Verdict: ACCEPTED

input
5
2 -5 5 1 3 4 -4 -3 -1 -2 

correct output
No

user output
No

Test 14

Verdict: ACCEPTED

input
5
2 -2 1 -5 -4 4 5 -1 -3 3 

correct output
No

user output
No

Test 15

Verdict: ACCEPTED

input
5
-1 -4 5 3 2 -5 1 4 -3 -2 

correct output
Yes

user output
Yes

Test 16

Verdict: ACCEPTED

input
5
1 2 -3 -5 -4 4 5 3 -2 -1 

correct output
No

user output
No

Test 17

Verdict: ACCEPTED

input
5
4 -1 -5 -4 2 5 -3 1 -2 3 

correct output
Yes

user output
Yes

Test 18

Verdict: ACCEPTED

input
5
-2 4 -4 2 3 1 5 -5 -1 -3 

correct output
No

user output
No

Test 19

Verdict: ACCEPTED

input
5
-4 -5 -1 3 1 -2 2 -3 4 5 

correct output
Yes

user output
Yes

Test 20

Verdict: ACCEPTED

input
5
-5 4 1 -1 -4 2 3 -3 -2 5 

correct output
No

user output
No

Test 21

Verdict:

input
10
1 -7 7 -1 -2 -5 5 2 -10 4 -9 9...

correct output
No

user output
Yes

Test 22

Verdict:

input
10
5 -5 -6 -7 10 9 1 -1 -9 -10 8 ...

correct output
No

user output
Yes

Test 23

Verdict:

input
10
-9 1 3 2 -2 5 -5 6 8 7 -7 -8 -...

correct output
No

user output
Yes

Test 24

Verdict:

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

correct output
No

user output
Yes

Test 25

Verdict: ACCEPTED

input
10
6 3 5 -2 2 -4 10 -6 9 -1 7 8 -...

correct output
Yes

user output
Yes

Test 26

Verdict:

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

correct output
No

user output
Yes

Test 27

Verdict: ACCEPTED

input
10
-3 6 8 -9 -1 4 -7 -6 -4 2 5 1 ...

correct output
Yes

user output
Yes

Test 28

Verdict: ACCEPTED

input
10
-4 4 -7 2 -1 10 -3 9 -9 8 -5 -...

correct output
No

user output
No

Test 29

Verdict: ACCEPTED

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

correct output
Yes

user output
Yes

Test 30

Verdict:

input
10
8 -8 -7 -5 -3 10 6 -2 1 -1 2 -...

correct output
No

user output
Yes

Test 31

Verdict:

input
100
-14 14 -65 -19 100 44 -73 56 -...

correct output
No

user output
Yes

Test 32

Verdict:

input
100
-96 29 -90 80 -6 20 43 39 76 -...

correct output
No

user output
Yes

Test 33

Verdict:

input
100
79 -86 -28 40 -5 -11 13 69 -2 ...

correct output
No

user output
Yes

Test 34

Verdict:

input
100
74 -80 51 39 -39 -51 80 -74 26...

correct output
No

user output
Yes

Test 35

Verdict: ACCEPTED

input
100
-53 -48 27 -91 73 38 -80 -12 5...

correct output
Yes

user output
Yes

Test 36

Verdict:

input
100
82 75 -18 36 59 93 33 74 -16 -...

correct output
No

user output
Yes

Test 37

Verdict: ACCEPTED

input
100
-100 72 -43 63 95 -37 -48 23 3...

correct output
Yes

user output
Yes

Test 38

Verdict:

input
100
-74 -89 88 23 -66 16 -21 99 -5...

correct output
No

user output
Yes

Test 39

Verdict: ACCEPTED

input
100
-78 36 -4 -7 -54 85 10 -61 22 ...

correct output
Yes

user output
Yes

Test 40

Verdict:

input
100
58 46 -79 14 -11 38 5 39 66 -8...

correct output
No

user output
Yes

Test 41

Verdict:

input
200
-133 -37 78 101 -124 26 -200 6...

correct output
No

user output
Yes

Test 42

Verdict:

input
200
80 -151 138 -132 -186 145 60 -...

correct output
No

user output
Yes

Test 43

Verdict:

input
200
24 157 -185 185 -157 -24 62 -1...

correct output
No

user output
Yes

Test 44

Verdict:

input
200
17 84 -43 54 -140 193 -193 140...

correct output
No

user output
Yes

Test 45

Verdict: ACCEPTED

input
200
62 -196 90 -173 -143 -58 32 -1...

correct output
Yes

user output
Yes

Test 46

Verdict:

input
200
32 117 -59 80 79 29 92 -78 -94...

correct output
No

user output
Yes

Test 47

Verdict: ACCEPTED

input
200
-31 -111 144 -198 -49 149 -35 ...

correct output
Yes

user output
Yes

Test 48

Verdict:

input
200
-148 -131 86 -140 176 -41 -200...

correct output
No

user output
Yes

Test 49

Verdict: ACCEPTED

input
200
-52 187 95 133 143 -123 -88 -1...

correct output
Yes

user output
Yes

Test 50

Verdict:

input
200
-101 -182 82 -96 187 114 -129 ...

correct output
No

user output
Yes

Test 51

Verdict:

input
1000
-117 815 548 -910 710 -273 -94...

correct output
No

user output
Yes

Test 52

Verdict:

input
1000
586 754 -867 772 941 456 -456 ...

correct output
No

user output
Yes

Test 53

Verdict:

input
1000
247 -998 -430 897 395 134 993 ...

correct output
No

user output
Yes

Test 54

Verdict:

input
1000
-145 981 -405 444 881 -428 640...

correct output
No

user output
Yes

Test 55

Verdict: ACCEPTED

input
1000
637 313 687 -543 -78 -785 628 ...

correct output
Yes

user output
Yes

Test 56

Verdict:

input
1000
-616 377 749 -717 -582 436 33 ...

correct output
No

user output
Yes

Test 57

Verdict: ACCEPTED

input
1000
534 -329 -984 -689 -411 275 -7...

correct output
Yes

user output
Yes

Test 58

Verdict:

input
1000
-231 -855 815 805 -665 354 497...

correct output
No

user output
Yes

Test 59

Verdict: ACCEPTED

input
1000
-25 824 -712 979 -456 -17 -356...

correct output
Yes

user output
Yes

Test 60

Verdict:

input
1000
378 153 -125 298 -622 151 -554...

correct output
No

user output
Yes

Test 61

Verdict:

input
100000
2482 97936 75560 -55358 -61956...

correct output
No

user output
Yes

Test 62

Verdict:

input
100000
-48238 -24424 51980 7303 55103...

correct output
No

user output
Yes

Test 63

Verdict:

input
100000
74971 50837 90459 -64742 -7834...

correct output
No

user output
Yes

Test 64

Verdict:

input
100000
-62002 67632 -67632 62002 8747...

correct output
No

user output
Yes

Test 65

Verdict: ACCEPTED

input
100000
-69625 37139 -26540 -24951 357...

correct output
Yes

user output
Yes