CSES - Leirikisa 3

CSES - Leirikisa 3 - Results

Submission details
Task:	Joker
Sender:	vgtcross
Submission time:	2023-04-19 16:07:16 +0300
Language:	C++ (C++11)
Status:	READY
Result:	39

Feedback
group	verdict	score
#1	ACCEPTED	6
#2	ACCEPTED	8
#3	ACCEPTED	25
#4	WRONG ANSWER	0
#5	WRONG ANSWER	0
#6	WRONG ANSWER	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.01 s	1, 2, 4, 5, 6	details
#2	ACCEPTED	0.01 s	1, 2, 3, 4, 5, 6	details
#3	ACCEPTED	0.01 s	1, 2, 4, 5, 6	details
#4	ACCEPTED	0.01 s	1, 2, 4, 5, 6	details
#5	ACCEPTED	0.01 s	1, 2, 3, 4, 5, 6	details
#6	ACCEPTED	0.01 s	2, 4, 5, 6	details
#7	ACCEPTED	0.01 s	2, 4, 5, 6	details
#8	ACCEPTED	0.01 s	2, 4, 5, 6	details
#9	ACCEPTED	0.01 s	2, 4, 5, 6	details
#10	ACCEPTED	0.01 s	2, 4, 5, 6	details
#11	ACCEPTED	0.01 s	2, 4, 5, 6	details
#12	ACCEPTED	0.01 s	2, 4, 5, 6	details
#13	ACCEPTED	0.01 s	2, 4, 5, 6	details
#14	ACCEPTED	0.01 s	2, 4, 5, 6	details
#15	ACCEPTED	0.01 s	2, 4, 5, 6	details
#16	ACCEPTED	0.01 s	2, 4, 5, 6	details
#17	ACCEPTED	0.01 s	2, 4, 5, 6	details
#18	ACCEPTED	0.01 s	2, 4, 5, 6	details
#19	ACCEPTED	0.01 s	2, 4, 5, 6	details
#20	ACCEPTED	0.01 s	2, 4, 5, 6	details
#21	ACCEPTED	0.01 s	2, 4, 5, 6	details
#22	ACCEPTED	0.01 s	2, 4, 5, 6	details
#23	ACCEPTED	0.01 s	2, 4, 5, 6	details
#24	ACCEPTED	0.01 s	2, 4, 5, 6	details
#25	ACCEPTED	0.01 s	2, 4, 5, 6	details
#26	ACCEPTED	0.01 s	2, 4, 5, 6	details
#27	ACCEPTED	0.01 s	2, 4, 5, 6	details
#28	ACCEPTED	0.01 s	2, 4, 5, 6	details
#29	ACCEPTED	0.14 s	2, 5, 6	details
#30	ACCEPTED	0.12 s	2, 5, 6	details
#31	ACCEPTED	0.10 s	2, 5, 6	details
#32	ACCEPTED	0.08 s	2, 5, 6	details
#33	ACCEPTED	0.06 s	2, 5, 6	details
#34	ACCEPTED	0.10 s	2, 5, 6	details
#35	ACCEPTED	0.12 s	2, 5, 6	details
#36	ACCEPTED	0.07 s	2, 5, 6	details
#37	ACCEPTED	0.13 s	2, 5, 6	details
#38	ACCEPTED	0.14 s	2, 5, 6	details
#39	ACCEPTED	0.11 s	2, 5, 6	details
#40	ACCEPTED	0.08 s	2, 5, 6	details
#41	ACCEPTED	0.08 s	2, 5, 6	details
#42	ACCEPTED	0.08 s	2, 5, 6	details
#43	ACCEPTED	0.06 s	2, 5, 6	details
#44	ACCEPTED	0.06 s	2, 5, 6	details
#45	ACCEPTED	0.06 s	2, 5, 6	details
#46	ACCEPTED	0.07 s	2, 5, 6	details
#47	ACCEPTED	0.08 s	2, 5, 6	details
#48	ACCEPTED	0.09 s	2, 5, 6	details
#49	ACCEPTED	0.10 s	2, 5, 6	details
#50	ACCEPTED	0.11 s	2, 5, 6	details
#51	ACCEPTED	0.08 s	2, 5, 6	details
#52	ACCEPTED	0.09 s	2, 5, 6	details
#53	ACCEPTED	0.10 s	2, 5, 6	details
#54	ACCEPTED	0.12 s	2, 5, 6	details
#55	ACCEPTED	0.13 s	3, 4, 6	details
#56	ACCEPTED	0.17 s	3, 4, 6	details
#57	ACCEPTED	0.12 s	3, 4, 6	details
#58	ACCEPTED	0.16 s	3, 4, 6	details
#59	ACCEPTED	0.15 s	3, 4, 6	details
#60	ACCEPTED	0.14 s	3, 4, 6	details
#61	ACCEPTED	0.14 s	3, 4, 6	details
#62	ACCEPTED	0.19 s	3, 4, 6	details
#63	ACCEPTED	0.14 s	3, 4, 6	details
#64	ACCEPTED	0.15 s	3, 4, 6	details
#65	ACCEPTED	0.13 s	3, 4, 6	details
#66	ACCEPTED	0.14 s	3, 4, 6	details
#67	ACCEPTED	0.18 s	3, 4, 6	details
#68	ACCEPTED	0.16 s	3, 4, 6	details
#69	WRONG ANSWER	0.14 s	4, 6	details
#70	ACCEPTED	0.25 s	4, 6	details
#71	ACCEPTED	0.18 s	4, 6	details
#72	WRONG ANSWER	0.15 s	4, 6	details
#73	WRONG ANSWER	0.16 s	4, 6	details
#74	WRONG ANSWER	0.18 s	4, 6	details
#75	ACCEPTED	0.17 s	4, 6	details
#76	WRONG ANSWER	0.14 s	4, 6	details
#77	ACCEPTED	0.15 s	4, 6	details
#78	WRONG ANSWER	0.15 s	4, 6	details
#79	WRONG ANSWER	0.14 s	4, 6	details
#80	WRONG ANSWER	0.15 s	4, 6	details
#81	WRONG ANSWER	0.16 s	4, 6	details
#82	ACCEPTED	0.17 s	4, 6	details
#83	WRONG ANSWER	0.07 s	5, 6	details
#84	ACCEPTED	0.10 s	5, 6	details
#85	WRONG ANSWER	0.06 s	5, 6	details
#86	WRONG ANSWER	0.07 s	5, 6	details
#87	WRONG ANSWER	0.08 s	5, 6	details
#88	WRONG ANSWER	0.10 s	5, 6	details
#89	WRONG ANSWER	0.07 s	5, 6	details
#90	WRONG ANSWER	0.08 s	5, 6	details
#91	WRONG ANSWER	0.07 s	5, 6	details
#92	WRONG ANSWER	0.09 s	5, 6	details
#93	WRONG ANSWER	0.10 s	5, 6	details
#94	WRONG ANSWER	0.14 s	6	details
#95	WRONG ANSWER	0.15 s	6	details
#96	WRONG ANSWER	0.13 s	6	details
#97	WRONG ANSWER	0.14 s	6	details
#98	WRONG ANSWER	0.16 s	6	details
#99	WRONG ANSWER	0.15 s	6	details
#100	WRONG ANSWER	0.17 s	6	details
#101	WRONG ANSWER	0.14 s	6	details
#102	WRONG ANSWER	0.15 s	6	details
#103	WRONG ANSWER	0.16 s	6	details
#104	WRONG ANSWER	0.14 s	6	details
#105	WRONG ANSWER	0.16 s	6	details
#106	WRONG ANSWER	0.17 s	6	details
#107	ACCEPTED	0.10 s	6	details
#108	WRONG ANSWER	0.14 s	6	details
#109	WRONG ANSWER	0.14 s	6	details
#110	WRONG ANSWER	0.14 s	6	details
#111	WRONG ANSWER	0.14 s	6	details
#112	WRONG ANSWER	0.14 s	6	details
#113	WRONG ANSWER	0.14 s	6	details
#114	WRONG ANSWER	0.14 s	6	details
#115	WRONG ANSWER	0.14 s	6	details
#116	WRONG ANSWER	0.14 s	6	details

Code

#include <bits/stdc++.h>

#define debug(x) cout << #x << ": " << x << endl
#define all(x) x.begin(), x.end()
#define fi first
#define se second

using namespace std;
using ll = long long;
using pii = pair<int, int>;

const int N = 200200;

vector<pii> adj[N];
int color[N];
int l, r;

bool dfs(int u) {
    for (pii v: adj[u]) if (v.se < l || v.se > r) {
        if (!color[v.fi]) {
            color[v.fi] = 3 - color[u];
            bool good = dfs(v.fi);
            if (good)
                return 1;
        } else {
            if (color[v.fi] == color[u])
                return 1;
        }
    }
    
    return 0;
}

int dsu[N];
int sz[N];

void init(int n) {
    for (int i = 0; i < n; ++i) {
        dsu[i] = i;
        sz[i] = 1;
    }
}

void us(int a, int b) {
    sz[a] += sz[b];
}

void dfs2(int u, int par) {
    dsu[u] = par;
    for (pii v: adj[u]) if (dsu[v.fi] != par) {
        dsu[v.fi] = par;
        color[v.fi] = 1 - color[u];
        dfs2(v.fi, par);
    }
}

void solve() {
    int n, m, q;
    cin >> n >> m >> q;
    
    if (n <= 2000) {
        for (int i = 0; i < m; ++i) {
            int u, v;
            cin >> u >> v;
            adj[u-1].push_back({v-1, i});
            adj[v-1].push_back({u-1, i});
        }

        while (q--) {
            cin >> l >> r;
            --l;--r;

            memset(color, 0, sizeof(color));

            bool good = 0;
            for (int i = 0; i < n; ++i) if (!color[i]) {
                color[i] = 1;
                good = dfs(i);
                if (good)
                    break;
            }

            cout << (good ? "YES" : "NO") << '\n';
        }
    } else {
        init(n);
        vector<pii> edges(m);
        for (int i = 0; i < m; ++i) {
            cin >> edges[i].fi >> edges[i].se;
            --edges[i].fi;--edges[i].se;
        }
        
        vector<pii> que(q);
        for (int i = 0; i < q; ++i) {
            cin >> que[i].fi >> que[i].fi;
            --que[i].fi;
            que[i].se = i;
        }
        
        sort(all(que));
        reverse(all(que));
        int idx = m-1;
        bool good = 0;
        vector<bool> ans(q);
        for (pii p: que) {
            while (idx > p.fi) {
                if (good)
                    break;
                int a = edges[idx].fi;
                int b = edges[idx].se;
                adj[a].push_back({b, idx});
                adj[b].push_back({a, idx});
                if (dsu[a] == dsu[b]) {
                    good = color[a] == color[b];
                } else {
                    if (sz[dsu[a]] < sz[dsu[b]])
                        swap(a, b);
                    us(dsu[a], dsu[b]);
                    color[b] = 1 - color[a];
                    dfs2(b, dsu[a]);
                }
                
                --idx;
            }
            
            ans[p.se] = good;
        }
        
        for (int i = 0; i < q; ++i) {
            cout << (ans[i] ? "YES" : "NO") << '\n';
        }
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    solve();
    
    return 0;
}

Test details

Test 1

Group: 1, 2, 4, 5, 6

Verdict: ACCEPTED

input
`6 8 2 1 3 1 5 1 6 2 5 ...` view save

correct output
`NO YES` view save

user output
`NO YES` view save

Test 2

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
`2 1 1 1 2 1 1` view save

correct output
`NO` view save

user output
`NO` view save

Test 3

Group: 1, 2, 4, 5, 6

Verdict: ACCEPTED

input
`4 6 6 4 3 1 4 1 3 2 1 ...` view save

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

user output
`YES YES YES YES YES ...` view save

Test 4

Group: 1, 2, 4, 5, 6

Verdict: ACCEPTED

input
`3 3 6 1 2 2 3 3 1 1 1 ...` view save

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

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

Test 5

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
`4 2 1 2 3 1 4 1 2` view save

correct output
`NO` view save

user output
`NO` view save

Test 6

Group: 2, 4, 5, 6

Verdict: ACCEPTED

input
`5 7 28 1 2 2 3 3 4 4 5 ...` view save

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

user output
`YES NO NO YES YES ...` Truncated

Test 7

Group: 2, 4, 5, 6

Verdict: ACCEPTED

input
`200 100 200 69 122 135 163 115 132 191 194 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 8

Group: 2, 4, 5, 6

Verdict: ACCEPTED

input
`200 180 200 93 196 44 163 35 88 132 184 ...` view save

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

user output
`YES NO YES NO YES ...` Truncated

Test 9

Group: 2, 4, 5, 6

Verdict: ACCEPTED

input
`160 200 200 2 149 7 94 80 122 26 123 ...` view save

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

user output
`YES YES NO YES YES ...` Truncated

Test 10

Group: 2, 4, 5, 6

Verdict: ACCEPTED

input
`100 200 200 52 54 28 29 56 81 61 79 ...` view save

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

user output
`YES YES YES NO YES ...` Truncated

Test 11

Group: 2, 4, 5, 6

Verdict: ACCEPTED

input
`200 198 200 66 140 127 142 6 96 21 26 ...` view save

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

user output
`NO YES YES NO YES ...` Truncated

Test 12

Group: 2, 4, 5, 6

Verdict: ACCEPTED

input
`200 200 200 78 96 145 186 169 180 20 132 ...` view save

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

user output
`NO NO YES NO YES ...` Truncated

Test 13

Group: 2, 4, 5, 6

Verdict: ACCEPTED

input
`100 197 200 79 64 64 5 27 5 19 27 ...` view save

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

user output
`YES YES NO YES NO ...` Truncated

Test 14

Group: 2, 4, 5, 6

Verdict: ACCEPTED

input
`200 200 200 45 64 11 45 137 45 39 137 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 15

Group: 2, 4, 5, 6

Verdict: ACCEPTED

input
`200 200 200 29 194 138 194 176 194 29 96 ...` view save

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

user output
`YES NO NO NO NO ...` Truncated

Test 16

Group: 2, 4, 5, 6

Verdict: ACCEPTED

input
`180 200 200 162 102 162 93 76 162 93 21 ...` view save

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

user output
`NO YES NO NO NO ...` Truncated

Test 17

Group: 2, 4, 5, 6

Verdict: ACCEPTED

input
`100 198 200 13 28 50 81 50 33 30 50 ...` view save

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

user output
`NO YES NO NO NO ...` Truncated

Test 18

Group: 2, 4, 5, 6

Verdict: ACCEPTED

input
`100 198 200 79 11 29 54 77 79 29 52 ...` view save

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

user output
`YES YES NO YES YES ...` Truncated

Test 19

Group: 2, 4, 5, 6

Verdict: ACCEPTED

input
`100 198 200 19 28 36 28 19 74 28 69 ...` view save

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

user output
`NO YES YES YES NO ...` Truncated

Test 20

Group: 2, 4, 5, 6

Verdict: ACCEPTED

input
`60 200 200 27 9 49 14 32 55 43 37 ...` view save

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

user output
`YES YES YES YES YES ...` Truncated

Test 21

Group: 2, 4, 5, 6

Verdict: ACCEPTED

input
`100 200 200 49 9 56 1 30 90 16 83 ...` view save

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

user output
`YES YES YES YES YES ...` Truncated

Test 22

Group: 2, 4, 5, 6

Verdict: ACCEPTED

input
`160 200 200 2 43 123 53 139 89 83 74 ...` view save

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

user output
`YES YES NO YES YES ...` Truncated

Test 23

Group: 2, 4, 5, 6

Verdict: ACCEPTED

input
`80 200 200 31 30 30 34 34 78 30 39 ...` view save

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

user output
`NO YES YES YES YES ...` Truncated

Test 24

Group: 2, 4, 5, 6

Verdict: ACCEPTED

input
`100 200 200 65 96 66 47 90 54 82 58 ...` view save

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

user output
`YES YES NO NO YES ...` Truncated

Test 25

Group: 2, 4, 5, 6

Verdict: ACCEPTED

input
`140 200 200 122 139 11 122 122 5 98 60 ...` view save

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

user output
`NO YES YES NO NO ...` Truncated

Test 26

Group: 2, 4, 5, 6

Verdict: ACCEPTED

input
`70 200 200 53 23 34 54 69 70 67 54 ...` view save

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

user output
`YES YES YES YES NO ...` Truncated

Test 27

Group: 2, 4, 5, 6

Verdict: ACCEPTED

input
`100 200 200 49 9 56 1 30 90 16 83 ...` view save

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

user output
`YES YES NO NO YES ...` Truncated

Test 28

Group: 2, 4, 5, 6

Verdict: ACCEPTED

input
`150 200 200 109 146 18 36 126 149 66 148 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 29

Group: 2, 5, 6

Verdict: ACCEPTED

input
`2000 1000 2000 143 636 1758 229 68 948 489 540 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 30

Group: 2, 5, 6

Verdict: ACCEPTED

input
`2000 1800 2000 659 1154 595 155 287 1279 1180 901 ...` view save

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

user output
`YES YES YES NO YES ...` Truncated

Test 31

Group: 2, 5, 6

Verdict: ACCEPTED

input
`1600 2000 2000 1066 1409 222 91 158 1229 1216 1261 ...` view save

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

user output
`YES NO YES YES YES ...` Truncated

Test 32

Group: 2, 5, 6

Verdict: ACCEPTED

input
`1000 2000 2000 518 425 290 35 488 578 839 851 ...` view save

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

user output
`YES YES YES YES YES ...` Truncated

Test 33

Group: 2, 5, 6

Verdict: ACCEPTED

input
`600 2000 2000 443 180 504 440 477 573 469 521 ...` view save

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

user output
`YES NO YES NO YES ...` Truncated

Test 34

Group: 2, 5, 6

Verdict: ACCEPTED

input
`2000 1998 2000 1055 64 1073 677 1840 1258 269 278 ...` view save

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

user output
`YES NO NO YES YES ...` Truncated

Test 35

Group: 2, 5, 6

Verdict: ACCEPTED

input
`2000 2000 2000 501 709 445 921 928 1130 929 1580 ...` view save

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

user output
`YES NO NO YES YES ...` Truncated

Test 36

Group: 2, 5, 6

Verdict: ACCEPTED

input
`1000 1997 2000 306 556 306 275 275 163 297 163 ...` view save

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

user output
`NO NO NO YES YES ...` Truncated

Test 37

Group: 2, 5, 6

Verdict: ACCEPTED

input
`2000 2000 2000 1114 1853 1841 1853 1853 1255 1114 348 ...` view save

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

user output
`NO YES YES YES NO ...` Truncated

Test 38

Group: 2, 5, 6

Verdict: ACCEPTED

input
`2000 2000 2000 1773 1949 1306 1773 1128 1949 1051 1306 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 39

Group: 2, 5, 6

Verdict: ACCEPTED

input
`1800 2000 2000 436 988 767 988 988 925 1172 436 ...` view save

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

user output
`NO YES YES NO YES ...` Truncated

Test 40

Group: 2, 5, 6

Verdict: ACCEPTED

input
`1000 1998 2000 817 270 270 805 270 56 218 56 ...` view save

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

user output
`YES NO YES YES YES ...` Truncated

Test 41

Group: 2, 5, 6

Verdict: ACCEPTED

input
`1000 1998 2000 329 599 599 401 647 587 198 647 ...` view save

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

user output
`NO YES YES YES YES ...` Truncated

Test 42

Group: 2, 5, 6

Verdict: ACCEPTED

input
`1000 1998 2000 419 351 426 351 419 190 352 351 ...` view save

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

user output
`NO NO NO YES NO ...` Truncated

Test 43

Group: 2, 5, 6

Verdict: ACCEPTED

input
`600 2000 2000 3 349 91 297 93 343 242 543 ...` view save

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

user output
`YES YES YES YES YES ...` Truncated

Test 44

Group: 2, 5, 6

Verdict: ACCEPTED

input
`1000 2000 2000 51 986 197 724 841 692 579 588 ...` view save

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

user output
`YES YES YES YES YES ...` Truncated

Test 45

Group: 2, 5, 6

Verdict: ACCEPTED

input
`1600 2000 2000 709 949 872 990 1275 404 717 831 ...` view save

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

user output
`YES YES YES YES NO ...` Truncated

Test 46

Group: 2, 5, 6

Verdict: ACCEPTED

input
`2000 2000 2000 898 644 806 1970 97 229 1226 1959 ...` view save

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

user output
`YES YES YES YES YES ...` Truncated

Test 47

Group: 2, 5, 6

Verdict: ACCEPTED

input
`800 2000 2000 313 79 616 496 150 79 150 264 ...` view save

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

user output
`YES YES YES YES YES ...` Truncated

Test 48

Group: 2, 5, 6

Verdict: ACCEPTED

input
`1000 2000 2000 787 584 671 787 221 787 356 671 ...` view save

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

user output
`YES NO NO YES YES ...` Truncated

Test 49

Group: 2, 5, 6

Verdict: ACCEPTED

input
`1400 2000 2000 476 224 224 192 224 370 453 110 ...` view save

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

user output
`YES YES YES NO YES ...` Truncated

Test 50

Group: 2, 5, 6

Verdict: ACCEPTED

input
`2000 2000 2000 1841 1868 1868 279 1667 1703 942 1151 ...` view save

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

user output
`YES NO NO YES YES ...` Truncated

Test 51

Group: 2, 5, 6

Verdict: ACCEPTED

input
`700 2000 2000 423 66 466 83 60 427 315 558 ...` view save

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

user output
`YES YES YES YES YES ...` Truncated

Test 52

Group: 2, 5, 6

Verdict: ACCEPTED

input
`1000 2000 2000 51 986 197 724 841 692 579 588 ...` view save

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

user output
`YES NO NO YES YES ...` Truncated

Test 53

Group: 2, 5, 6

Verdict: ACCEPTED

input
`1400 2000 2000 1025 1164 10 456 713 1309 923 976 ...` view save

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

user output
`NO NO YES YES YES ...` Truncated

Test 54

Group: 2, 5, 6

Verdict: ACCEPTED

input
`2000 2000 2000 898 644 806 1970 97 229 1226 1959 ...` view save

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

user output
`YES YES NO YES YES ...` Truncated

Test 55

Group: 3, 4, 6

Verdict: ACCEPTED

input
`100000 199997 200000 79109 44896 79109 66117 66117 91800 91800 24387 ...` view save

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

user output
`NO NO YES NO NO ...` Truncated

Test 56

Group: 3, 4, 6

Verdict: ACCEPTED

input
`200000 200000 200000 156700 169748 169748 15408 158166 15408 117779 158166 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 57

Group: 3, 4, 6

Verdict: ACCEPTED

input
`180000 200000 200000 95819 27342 123468 27342 95819 45980 95819 36699 ...` view save

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

user output
`NO NO NO NO YES ...` Truncated

Test 58

Group: 3, 4, 6

Verdict: ACCEPTED

input
`100000 199998 200000 87308 6340 6340 65354 52754 87308 88178 52754 ...` view save

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

user output
`NO NO YES NO NO ...` Truncated

Test 59

Group: 3, 4, 6

Verdict: ACCEPTED

input
`100000 199998 200000 28343 15804 28343 94432 28343 23326 59830 23326 ...` view save

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

user output
`YES NO NO NO NO ...` Truncated

Test 60

Group: 3, 4, 6

Verdict: ACCEPTED

input
`60000 200000 200000 47535 59290 4275 37708 43568 37576 957 18676 ...` view save

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

user output
`YES NO YES YES YES ...` Truncated

Test 61

Group: 3, 4, 6

Verdict: ACCEPTED

input
`100000 200000 200000 77786 6752 26401 60048 31910 17910 65779 52734 ...` view save

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

user output
`YES YES YES NO YES ...` Truncated

Test 62

Group: 3, 4, 6

Verdict: ACCEPTED

input
`200000 200000 200000 197731 68719 145501 57647 34483 149695 62098 31160 ...` view save

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

user output
`NO YES YES YES YES ...` Truncated

Test 63

Group: 3, 4, 6

Verdict: ACCEPTED

input
`100000 200000 200000 91199 7467 35612 91199 7467 3610 7467 7468 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 64

Group: 3, 4, 6

Verdict: ACCEPTED

input
`180000 200000 200000 48044 116141 149941 97532 108024 153885 48044 164680 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 65

Group: 3, 4, 6

Verdict: ACCEPTED

input
`20000 200000 200000 17080 3271 6065 5381 7484 15940 18311 3140 ...` view save

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

user output
`NO NO NO YES YES ...` Truncated

Test 66

Group: 3, 4, 6

Verdict: ACCEPTED

input
`60000 200000 200000 47535 59290 4275 37708 43568 37576 957 18676 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 67

Group: 3, 4, 6

Verdict: ACCEPTED

input
`140000 200000 200000 76834 9131 135811 73947 77276 137710 49994 104785 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 68

Group: 3, 4, 6

Verdict: ACCEPTED

input
`200000 200000 200000 197731 68719 145501 57647 34483 149695 62098 31160 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 69

Group: 4, 6

Verdict: WRONG ANSWER

input
`100000 199997 200000 1304 38053 86107 1304 68527 86107 68527 1612 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 70

Group: 4, 6

Verdict: ACCEPTED

input
`200000 200000 200000 148591 58374 61708 58374 107489 148591 58374 23155 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 71

Group: 4, 6

Verdict: ACCEPTED

input
`200000 200000 200000 24977 29213 29213 75265 24977 127189 29213 3381 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 72

Group: 4, 6

Verdict: WRONG ANSWER

input
`100000 199998 200000 57254 12810 63850 12810 63850 89790 65809 57254 ...` view save

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

user output
`NO NO YES NO YES ...` Truncated

Test 73

Group: 4, 6

Verdict: WRONG ANSWER

input
`100000 199998 200000 26113 11559 11559 63846 54714 63846 54714 56676 ...` view save

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

user output
`NO NO YES YES NO ...` Truncated

Test 74

Group: 4, 6

Verdict: WRONG ANSWER

input
`100000 200000 200000 33031 34423 72848 8710 88459 18732 47047 18041 ...` view save

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

user output
`YES YES NO YES YES ...` Truncated

Test 75

Group: 4, 6

Verdict: ACCEPTED

input
`200000 200000 200000 73795 17417 118651 109547 126011 10896 168828 105443 ...` view save

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

user output
`YES YES NO YES YES ...` Truncated

Test 76

Group: 4, 6

Verdict: WRONG ANSWER

input
`80000 200000 200000 52483 73143 12669 52483 12669 8801 7139 12669 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 77

Group: 4, 6

Verdict: ACCEPTED

input
`140000 200000 200000 115169 81535 15641 81535 38682 88868 88868 47530 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 78

Group: 4, 6

Verdict: WRONG ANSWER

input
`200000 200000 200000 153594 37468 37468 137788 153594 41543 24238 137788 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 79

Group: 4, 6

Verdict: WRONG ANSWER

input
`20000 200000 200000 17870 8070 314 17528 15457 1740 5756 18694 ...` view save

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

user output
`NO NO YES NO YES ...` Truncated

Test 80

Group: 4, 6

Verdict: WRONG ANSWER

input
`80000 200000 200000 28304 58231 29083 69789 14754 22589 69030 61874 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 81

Group: 4, 6

Verdict: WRONG ANSWER

input
`140000 200000 200000 29859 87758 94054 99173 133408 3634 54847 66313 ...` view save

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

user output
`NO NO YES NO NO ...` Truncated

Test 82

Group: 4, 6

Verdict: ACCEPTED

input
`200000 200000 200000 73795 17417 118651 109547 126011 10896 168828 105443 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 83

Group: 5, 6

Verdict: WRONG ANSWER

input
`100000 199997 2000 21350 43930 21350 51098 51098 26100 94005 26100 ...` view save

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

user output
`NO NO NO NO YES ...` Truncated

Test 84

Group: 5, 6

Verdict: ACCEPTED

input
`200000 200000 2000 55606 76199 55815 55606 55815 36066 76199 174168 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 85

Group: 5, 6

Verdict: WRONG ANSWER

input
`180000 200000 2000 30628 123063 33359 123063 54359 33359 77025 30628 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 86

Group: 5, 6

Verdict: WRONG ANSWER

input
`100000 199998 2000 15682 7176 97125 15682 88372 15682 50486 88372 ...` view save

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

user output
`NO YES NO NO NO ...` Truncated

Test 87

Group: 5, 6

Verdict: WRONG ANSWER

input
`100000 200000 2000 2053 52512 72237 51890 36516 44970 5069 56817 ...` view save

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

user output
`NO YES NO YES NO ...` Truncated

Test 88

Group: 5, 6

Verdict: WRONG ANSWER

input
`160000 200000 2000 21325 120479 111827 43950 90917 129723 58746 139778 ...` view save

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

user output
`NO NO NO YES NO ...` Truncated

Test 89

Group: 5, 6

Verdict: WRONG ANSWER

input
`100000 200000 2000 18402 13988 47976 18402 62940 75386 55632 34981 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 90

Group: 5, 6

Verdict: WRONG ANSWER

input
`180000 200000 2000 152829 48590 16999 12709 14957 104250 44652 4736 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 91

Group: 5, 6

Verdict: WRONG ANSWER

input
`40000 200000 2000 38468 36912 4542 19750 6811 29314 27076 39678 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 92

Group: 5, 6

Verdict: WRONG ANSWER

input
`120000 200000 2000 76623 32935 22176 104247 73526 57366 79316 28465 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 93

Group: 5, 6

Verdict: WRONG ANSWER

input
`180000 200000 2000 163160 179523 150467 20024 142555 159160 144809 137058 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 94

Group: 6

Verdict: WRONG ANSWER

input
`100000 199997 200000 38128 66420 66420 60899 1610 60899 1610 33938 ...` view save

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

user output
`NO NO NO YES NO ...` Truncated

Test 95

Group: 6

Verdict: WRONG ANSWER

input
`200000 200000 200000 124811 102683 102683 199122 199122 103485 188442 199122 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 96

Group: 6

Verdict: WRONG ANSWER

input
`180000 200000 200000 136365 38111 136365 16783 38111 97139 38111 65820 ...` view save

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

user output
`NO NO NO NO YES ...` Truncated

Test 97

Group: 6

Verdict: WRONG ANSWER

input
`100000 199998 200000 47356 73979 73979 8588 47356 37939 47356 81210 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 98

Group: 6

Verdict: WRONG ANSWER

input
`100000 199998 200000 13259 67698 85729 67698 56820 16929 6270 67698 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 99

Group: 6

Verdict: WRONG ANSWER

input
`60000 200000 200000 27999 5325 9310 9073 52595 16882 48306 42092 ...` view save

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

user output
`YES NO NO NO YES ...` Truncated

Test 100

Group: 6

Verdict: WRONG ANSWER

input
`200000 200000 200000 78200 98410 163318 67465 8912 190609 196395 1013 ...` view save

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

user output
`NO NO YES NO YES ...` Truncated

Test 101

Group: 6

Verdict: WRONG ANSWER

input
`80000 200000 200000 21823 75214 75214 1828 13688 75214 13688 51809 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 102

Group: 6

Verdict: WRONG ANSWER

input
`140000 200000 200000 10906 118618 54603 91292 124052 91292 119049 3648 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 103

Group: 6

Verdict: WRONG ANSWER

input
`200000 200000 200000 111106 17201 186387 66381 94838 66381 66381 20038 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 104

Group: 6

Verdict: WRONG ANSWER

input
`40000 200000 200000 16506 16413 27962 10869 12617 17847 18044 29345 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 105

Group: 6

Verdict: WRONG ANSWER

input
`120000 200000 200000 37515 111022 81478 63273 50485 39379 110275 81603 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 106

Group: 6

Verdict: WRONG ANSWER

input
`180000 200000 200000 149953 57831 12605 76457 64986 60399 163005 26571 ...` view save

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

user output
`YES NO NO NO YES ...` Truncated

Test 107

Group: 6

Verdict: ACCEPTED

input
`200000 200000 200000 200000 199999 200000 199998 200000 199997 200000 199996 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 108

Group: 6

Verdict: WRONG ANSWER

input
`100000 199997 200000 51406 76346 63399 51406 47898 63399 52054 47898 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 109

Group: 6

Verdict: WRONG ANSWER

input
`100000 199997 200000 66606 15369 53125 15369 19540 53125 19540 39394 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 110

Group: 6

Verdict: WRONG ANSWER

input
`100000 199997 200000 89099 26457 34984 26457 34984 25294 25294 70035 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 111

Group: 6

Verdict: WRONG ANSWER

input
`100000 199997 200000 6269 88456 6269 16431 16431 51635 95716 51635 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 112

Group: 6

Verdict: WRONG ANSWER

input
`100000 199997 200000 3690 43516 3690 8026 8026 20010 67739 20010 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 113

Group: 6

Verdict: WRONG ANSWER

input
`100000 199997 200000 81926 57062 40079 57062 40079 52801 91378 52801 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 114

Group: 6

Verdict: WRONG ANSWER

input
`100000 199997 200000 64988 17571 59728 64988 59728 2912 2912 8714 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 115

Group: 6

Verdict: WRONG ANSWER

input
`100000 199997 200000 93082 74187 41737 93082 33022 41737 33022 11540 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Test 116

Group: 6

Verdict: WRONG ANSWER

input
`100000 199997 200000 68165 40704 90353 68165 90353 90452 90452 91454 ...` view save

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

user output
`NO NO NO NO NO ...` Truncated

Leirikisa 3

Joker

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Test 39

Test 40

Test 41

Test 42

Test 43

Test 44

Test 45

Test 46

Test 47

Test 48

Test 49

Test 50

Test 51

Test 52

Test 53

Test 54

Test 55

Test 56

Test 57

Test 58

Test 59

Test 60

Test 61

Test 62

Test 63

Test 64

Test 65

Test 66

Test 67

Test 68

Test 69

Test 70

Test 71

Test 72

Test 73

Test 74

Test 75

Test 76