CSES - Leirikisa 3

CSES - Leirikisa 3 - Results

Submission details
Task:	Mixture
Sender:	vgtcross
Submission time:	2023-04-19 16:59:53 +0300
Language:	C++ (C++11)
Status:	READY
Result:	13

Feedback
group	verdict	score
#1	ACCEPTED	13
#2	TIME LIMIT EXCEEDED	0
#3	TIME LIMIT EXCEEDED	0
#4	TIME LIMIT EXCEEDED	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.00 s	1, 2, 3, 4	details
#2	ACCEPTED	0.00 s	1, 2, 3, 4	details
#3	ACCEPTED	0.01 s	1, 2, 3, 4	details
#4	ACCEPTED	0.00 s	1, 2, 3, 4	details
#5	ACCEPTED	0.00 s	1, 2, 3, 4	details
#6	ACCEPTED	0.01 s	1, 2, 3, 4	details
#7	ACCEPTED	0.15 s	1, 2, 3, 4	details
#8	ACCEPTED	0.01 s	1, 2, 3, 4	details
#9	ACCEPTED	0.00 s	1, 2, 3, 4	details
#10	ACCEPTED	0.00 s	1, 2, 3, 4	details
#11	ACCEPTED	0.00 s	1, 2, 3, 4	details
#12	ACCEPTED	0.00 s	1, 2, 3, 4	details
#13	ACCEPTED	0.00 s	1, 2, 3, 4	details
#14	ACCEPTED	0.00 s	1, 2, 3, 4	details
#15	ACCEPTED	0.00 s	1, 2, 3, 4	details
#16	ACCEPTED	0.05 s	1, 2, 3, 4	details
#17	ACCEPTED	0.07 s	1, 2, 3, 4	details
#18	ACCEPTED	0.00 s	1, 2, 3, 4	details
#19	ACCEPTED	0.00 s	1, 2, 3, 4	details
#20	ACCEPTED	0.06 s	2, 3, 4	details
#21	ACCEPTED	0.00 s	2, 3, 4	details
#22	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#23	ACCEPTED	0.09 s	2, 3, 4	details
#24	ACCEPTED	0.00 s	2, 3, 4	details
#25	ACCEPTED	0.02 s	2, 3, 4	details
#26	ACCEPTED	0.01 s	2, 3, 4	details
#27	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#28	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#29	ACCEPTED	0.06 s	2, 3, 4	details
#30	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#31	ACCEPTED	0.00 s	2, 3, 4	details
#32	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#33	ACCEPTED	0.02 s	2, 3, 4	details
#34	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#35	ACCEPTED	0.05 s	2, 3, 4	details
#36	ACCEPTED	0.69 s	2, 3, 4	details
#37	ACCEPTED	1.20 s	3, 4	details
#38	TIME LIMIT EXCEEDED	--	3, 4	details
#39	TIME LIMIT EXCEEDED	--	3, 4	details
#40	TIME LIMIT EXCEEDED	--	3, 4	details
#41	TIME LIMIT EXCEEDED	--	3, 4	details
#42	TIME LIMIT EXCEEDED	--	3, 4	details
#43	TIME LIMIT EXCEEDED	--	3, 4	details
#44	TIME LIMIT EXCEEDED	--	3, 4	details
#45	TIME LIMIT EXCEEDED	--	3, 4	details
#46	TIME LIMIT EXCEEDED	--	3, 4	details
#47	TIME LIMIT EXCEEDED	--	3, 4	details
#48	ACCEPTED	0.07 s	3, 4	details
#49	TIME LIMIT EXCEEDED	--	3, 4	details
#50	TIME LIMIT EXCEEDED	--	3, 4	details
#51	TIME LIMIT EXCEEDED	--	3, 4	details
#52	TIME LIMIT EXCEEDED	--	3, 4	details
#53	TIME LIMIT EXCEEDED	--	3, 4	details
#54	TIME LIMIT EXCEEDED	--	3, 4	details
#55	ACCEPTED	0.03 s	3, 4	details
#56	ACCEPTED	0.30 s	3, 4	details
#57	TIME LIMIT EXCEEDED	--	4	details
#58	TIME LIMIT EXCEEDED	--	4	details
#59	TIME LIMIT EXCEEDED	--	4	details
#60	TIME LIMIT EXCEEDED	--	4	details
#61	TIME LIMIT EXCEEDED	--	4	details
#62	TIME LIMIT EXCEEDED	--	4	details
#63	TIME LIMIT EXCEEDED	--	4	details
#64	TIME LIMIT EXCEEDED	--	4	details
#65	TIME LIMIT EXCEEDED	--	4	details
#66	TIME LIMIT EXCEEDED	--	4	details
#67	ACCEPTED	0.00 s	4	details
#68	ACCEPTED	0.00 s	4	details
#69	TIME LIMIT EXCEEDED	--	4	details
#70	TIME LIMIT EXCEEDED	--	4	details
#71	TIME LIMIT EXCEEDED	--	4	details
#72	TIME LIMIT EXCEEDED	--	4	details
#73	TIME LIMIT EXCEEDED	--	4	details

Code

#include <bits/stdc++.h>

using namespace std;
using ll = long long;

ll gcd(ll a, ll b) {
    if (b == 0) return a;
    return gcd(b, a % b);
}

const array<ll, 3> def = {0, 0, 0};
array<ll, 3> basis[3];
array<ll, 3> cont[3];
int sz;

void init() {
    sz = 0;
    for (int i = 0; i < 3; ++i) {
        basis[i] = def;
    }
}

array<ll, 3> add(array<ll, 3> &a, array<ll, 3> &b) {
    return {a[0]+b[0], a[1]+b[1], a[2]+b[2]};
}

array<ll, 3> mul(array<ll, 3> &a, ll k) {
    return {a[0]*k, a[1]*k, a[2]*k};
}

void insert(array<ll, 3> a) {
    array<ll, 3> c = def;
    c[sz] = 1;
    for (int i = 0; i < 3; ++i) {
        if (a[i] == 0)
            continue;
        if (basis[i] == def) {
            basis[i] = a;
            cont[i] = c;
            ++sz;
            return;
        }
        
        array<ll, 3> b = basis[i];
        array<ll, 3> cb = cont[i];
        if (a[i] < 0) {
            a = mul(a, -1);
            c = mul(c, -1);
        }
        if (b[i] < 0) {
            b = mul(b, -1);
            cb = mul(cb, -1);
        }
        
        ll g = gcd(a[i], b[i]);
        ll ma = b[i]/g;
        ll mb = a[i]/g;
        
        a = mul(a, ma);
        c = mul(c, ma);
        b = mul(b, -mb);
        cb = mul(cb, -mb);
        
        a = add(a, b);
        c = add(c, cb);
    }
}

array<ll, 3> build(array<ll, 3> a) {
    array<ll, 3> c = def;
    for (int i = 0; i < 3; ++i) {
        if (a[i] == 0)
            continue;
        if (basis[i] == def)
            return def;
        
        array<ll, 3> b = basis[i];
        array<ll, 3> cb = cont[i];
        if (a[i] < 0) {
            a = mul(a, -1);
            c = mul(c, -1);
        }
        if (b[i] < 0) {
            b = mul(b, -1);
            cb = mul(cb, -1);
        }
        
        ll g = gcd(a[i], b[i]);
        ll ma = b[i]/g;
        ll mb = a[i]/g;
        
        a = mul(a, ma);
        c = mul(c, ma);
        b = mul(b, -mb);
        cb = mul(cb, -mb);
        
        a = add(a, b);
        c = add(c, cb);
    }
    
    return c;
}

void solve() {
    array<ll, 3> goal;
    cin >> goal[0] >> goal[1] >> goal[2];
    
    int n;
    cin >> n;
    
    vector<array<ll, 3>> v(n, def);
    int idx = 0;
    for (int i = 0; i < n; ++i) {
        char op;
        cin >> op;
        if (op == 'A') {
            cin >> v[idx][0] >> v[idx][1] >> v[idx][2];
            idx++;
        } else {
            int id;
            cin >> id;
            v[id-1] = def;
        }
        bool good = 0;
        for (int a = 0; a < idx; ++a) if (v[a] != def) {
            init();
            insert(v[a]);
            array<ll, 3> ans = build(goal);
            if (ans == def)
                continue;
            bool pos = 0, neg = 0;
            for (int i = 0; i < 3; ++i) {
                if (ans[i] > 0)
                    pos = 1;
                else if (ans[i] < 0)
                    neg = 1;
            }
            
            good = pos ^ neg;
            
            if (good) {
                cout << "1\n";
                break;
            }
        }
        if (good) continue;
        
        for (int a = 0; a < idx; ++a) if (v[a] != def) {
            for (int b = a+1; b < idx; ++b) if (v[b] != def) {
                init();
                insert(v[a]);
                insert(v[b]);
                array<ll, 3> ans = build(goal);
                if (ans == def)
                    continue;
                bool pos = 0, neg = 0;
                for (int i = 0; i < 3; ++i) {
                    if (ans[i] > 0)
                        pos = 1;
                    else if (ans[i] < 0)
                        neg = 1;
                }

                good = pos ^ neg;

                if (good) {
                    cout << "2\n";
                    break;
                }
            }
            if (good) break;
        }
        if (good) continue;
        
        for (int a = 0; a < idx; ++a) if (v[a] != def) {
            for (int b = a+1; b < idx; ++b) if (v[b] != def) {
                for (int c = b+1; c < idx; ++c) if (v[c] != def) {
                    init();
                    insert(v[a]);
                    insert(v[b]);
                    insert(v[c]);
                    array<ll, 3> ans = build(goal);
                    if (ans == def)
                        continue;
                    bool pos = 0, neg = 0;
                    for (int i = 0; i < 3; ++i) {
                        if (ans[i] > 0)
                            pos = 1;
                        else if (ans[i] < 0)
                            neg = 1;
                    }

                    good = pos ^ neg;

                    if (good) {
                        cout << "3\n";
                        break;
                    }
                }
                if (good) break;
            }
            if (good) break;
        }
        if (good) continue;
        cout << "0\n";
    }
}

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

    solve();
    
    return 0;
}

Test details

Test 1

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
`1 2 3 6 A 5 6 7 A 3 10 17 R 1 ...` view save

correct output
`0 2 0 2 1 ...` view save

user output
`0 2 0 2 1 ...` view save

Test 2

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
`1 2 3 9 A 5 6 7 A 3 10 17 A 5 6 27 ...` view save

correct output
`0 2 2 1 2 ...` view save

user output
`0 2 2 1 2 ...` view save

Test 3

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
`4 4 2 50 A 0 0 10 A 1 0 9 A 0 1 9 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
`0 0 0 0 0 ...` Truncated

Test 4

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
`1 2 3 7 A 1 3 2 A 3 1 2 A 3 2 1 ...` view save

correct output
`0 0 0 3 3 ...` view save

user output
`0 0 0 3 3 ...` view save

Test 5

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
`7 4 9 10 A 20 34 4 A 16 43 34 A 10 30 58 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
`0 0 0 0 0 ...` view save

Test 6

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
`1 1 1 25 A 33 20 13 A 29 3 40 A 71 4 25 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
`0 0 0 0 0 ...` view save

Test 7

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
`21 33 9 50 A 6 61 33 A 5 23 72 A 5 61 34 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
`0 0 0 0 0 ...` Truncated

Test 8

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
`6 41 53 50 A 5 77 18 A 5 81 14 A 6 25 69 ...` view save

correct output
`0 0 0 0 2 ...` view save

user output
`0 0 0 0 2 ...` Truncated

Test 9

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
`0 3 2 13 A 0 5 5 R 1 A 1 3 6 ...` view save

correct output
`0 0 0 1 1 ...` view save

user output
`0 0 0 1 1 ...` view save

Test 10

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
`3 3 4 13 A 0 5 5 R 1 A 1 3 6 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
`0 0 0 0 0 ...` view save

Test 11

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
`15 9 6 20 A 5 3 2 A 25 15 10 A 5 3 2 ...` view save

correct output
`1 1 1 1 1 ...` view save

user output
`1 1 1 1 1 ...` view save

Test 12

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
`1 2 4 33 A 5 5 4 A 5 6 26 A 1 26 64 ...` view save

correct output
`0 0 3 2 2 ...` view save

user output
`0 0 3 2 2 ...` view save

Test 13

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
`5 3 2 15 A 2 14 4 A 4 12 4 A 14 26 10 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
`0 0 0 0 0 ...` view save

Test 14

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
`1 1 1 50 A 11 28 36 R 1 A 39 22 14 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
`0 0 0 0 0 ...` Truncated

Test 15

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
`1 1 1 50 A 17 33 1 R 1 A 17 7 27 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
`0 0 0 0 0 ...` Truncated

Test 16

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
`0 1 1 50 A 34 57 1 A 42 19 31 A 42 19 31 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
`0 0 0 0 0 ...` Truncated

Test 17

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
`0 7 0 49 A 2 0 81 A 89 4 4 A 10 0 60 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
`0 0 0 0 0 ...` Truncated

Test 18

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
`0 0 3 50 A 10 0 74 R 1 A 0 0 84 ...` view save

correct output
`0 0 1 1 1 ...` view save

user output
`0 0 1 1 1 ...` Truncated

Test 19

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
`1 2 3 50 A 15 15 30 R 1 A 37 8 45 ...` view save

correct output
`0 0 0 0 2 ...` view save

user output
`0 0 0 0 2 ...` Truncated

Test 20

Group: 2, 3, 4

Verdict: ACCEPTED

input
`11 44 22 100 A 234 55 124 A 250 87 76 A 220 27 166 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
`0 0 0 0 0 ...` Truncated

Test 21

Group: 2, 3, 4

Verdict: ACCEPTED

input
`4 1 2 100 A 234 55 124 A 250 87 76 A 220 27 166 ...` view save

correct output
`0 2 2 2 1 ...` view save

user output
`0 2 2 2 1 ...` Truncated

Test 22

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`33 37 41 337 A 37 33 41 A 34 33 44 A 74 66 82 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
(empty)

Test 23

Group: 2, 3, 4

Verdict: ACCEPTED

input
`1 2 1 500 A 375 261 16 A 52 103 257 A 240 166 258 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
`0 0 0 0 0 ...` Truncated

Test 24

Group: 2, 3, 4

Verdict: ACCEPTED

input
`117 117 234 500 A 213 213 426 R 1 A 35 35 70 ...` view save

correct output
`1 0 1 1 1 ...` view save

user output
`1 0 1 1 1 ...` Truncated

Test 25

Group: 2, 3, 4

Verdict: ACCEPTED

input
`1 1 1 499 A 215 214 215 A 9 10 10 A 311 310 311 ...` view save

correct output
`0 0 0 3 3 ...` view save

user output
`0 0 0 3 3 ...` Truncated

Test 26

Group: 2, 3, 4

Verdict: ACCEPTED

input
`1 1 1 497 A 291 290 291 R 1 A 132 131 132 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
`0 0 0 0 0 ...` Truncated

Test 27

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`37 26 16 500 A 106 75 45 A 231 165 98 A 434 310 185 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
(empty)

Test 28

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`13 0 11 495 A 7 1 21 A 74 0 225 A 127 0 380 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
(empty)

Test 29

Group: 2, 3, 4

Verdict: ACCEPTED

input
`218 179 84 333 A 255 195 105 A 214 163 104 A 181 138 88 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
`0 0 0 0 0 ...` Truncated

Test 30

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`150 102 81 333 A 255 195 105 A 214 163 104 A 181 138 88 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
(empty)

Test 31

Group: 2, 3, 4

Verdict: ACCEPTED

input
`21 69 9 500 A 154 506 66 A 56 184 24 A 154 506 66 ...` view save

correct output
`1 1 1 1 1 ...` view save

user output
`1 1 1 1 1 ...` Truncated

Test 32

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`22 250 107 498 A 41 448 170 A 51 484 216 A 3 32 11 ...` view save

correct output
`0 0 0 3 3 ...` view save

user output
(empty)

Test 33

Group: 2, 3, 4

Verdict: ACCEPTED

input
`210 690 89 500 A 154 506 66 A 56 184 24 A 154 506 66 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
`0 0 0 0 0 ...` Truncated

Test 34

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`12 1 19 500 A 228 12 240 A 6 154 160 R 1 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
(empty)

Test 35

Group: 2, 3, 4

Verdict: ACCEPTED

input
`11 13 0 479 A 174 290 486 R 1 A 290 97 232 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
`0 0 0 0 0 ...` Truncated

Test 36

Group: 2, 3, 4

Verdict: ACCEPTED

input
`10 65 2 479 A 174 290 486 R 1 A 290 97 232 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
`0 0 0 0 0 ...` Truncated

Test 37

Group: 3, 4

Verdict: ACCEPTED

input
`69 57 68 750 A 2534 2184 2072 A 257 205 217 R 2 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
`0 0 0 0 0 ...` Truncated

Test 38

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`3333 3331 3329 750 A 2534 2184 2072 A 257 205 217 R 2 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
(empty)

Test 39

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`11 7 13 813 A 540 1070 560 A 1956 1029 208 A 260 430 240 ...` view save

correct output
`0 0 0 3 3 ...` view save

user output
(empty)

Test 40

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`1101 701 1301 813 A 540 1070 560 A 1956 1029 208 A 260 430 240 ...` view save

correct output
`0 0 0 3 3 ...` view save

user output
(empty)

Test 41

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`1099 699 1299 813 A 540 1070 560 A 1956 1029 208 A 260 430 240 ...` view save

correct output
`0 0 0 3 3 ...` view save

user output
(empty)

Test 42

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`501 1001 8497 813 A 540 1070 560 A 1956 1029 208 A 260 430 240 ...` view save

correct output
`0 0 0 3 3 ...` view save

user output
(empty)

Test 43

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`1 1 1 1000 A 117 987 202 A 221 2442 4001 R 1 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
(empty)

Test 44

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`1 1 1 1000 A 117 987 202 A 221 2442 4001 A 3386 1562 528 ...` view save

correct output
`0 0 3 3 3 ...` view save

user output
(empty)

Test 45

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`8 1 14 1000 A 117 987 202 A 221 2442 4001 A 3386 1562 528 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
(empty)

Test 46

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`2557 2879 2592 3500 A 1595 1771 1540 A 2202 2352 2136 A 2826 2978 2670 ...` view save

correct output
`0 0 0 0 3 ...` view save

user output
(empty)

Test 47

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`633 707 666 3500 A 1595 1771 1540 A 2202 2352 2136 A 2826 2978 2670 ...` view save

correct output
`0 0 0 3 3 ...` view save

user output
(empty)

Test 48

Group: 3, 4

Verdict: ACCEPTED

input
`12 13 15 2819 A 226 96 78 R 1 A 306 76 18 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
`0 0 0 0 0 ...` Truncated

Test 49

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`12 13 15 2891 A 1 2 3 A 2 3 4 A 3 4 5 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
(empty)

Test 50

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`12 13 15 2891 A 1 2 3 A 3 3 4 A 3 4 5 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
(empty)

Test 51

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`2157 4011 1755 4997 A 2674 932 1675 A 417 2157 5350 A 606 1438 3237 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
(empty)

Test 52

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`21 19 17 5000 A 326 1626 5002 A 5928 3174 132 R 2 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
(empty)

Test 53

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`7001 2001 998 5000 A 2001 7489 510 A 2001 7763 236 A 1729 7001 1270 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
(empty)

Test 54

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`2000 7941 56 5000 A 2001 7489 510 A 2001 7763 236 A 1729 7001 1270 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
(empty)

Test 55

Group: 3, 4

Verdict: ACCEPTED

input
`1 4997 5001 5000 A 1 4996 5002 R 1 A 1 4995 5003 ...` view save

correct output
`0 0 0 2 0 ...` view save

user output
`0 0 0 2 0 ...` Truncated

Test 56

Group: 3, 4

Verdict: ACCEPTED

input
`1 4992 5006 5000 A 1 4996 5002 R 1 A 1 4995 5003 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
`0 0 0 0 0 ...` Truncated

Test 57

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`1 1 1 6953 A 331109 339106 299121 A 330177 337242 301917 R 2 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
(empty)

Test 58

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`112 143 127 6953 A 331109 339106 299121 A 330177 337242 301917 R 2 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
(empty)

Test 59

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`112151 143348 127750 6953 A 331109 339106 299121 A 330177 337242 301917 R 2 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
(empty)

Test 60

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`112152 143348 127750 6953 A 331109 339106 299121 A 330177 337242 301917 R 2 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
(empty)

Test 61

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`333331 333330 333331 20000 A 333332 333332 333333 A 333332 333330 333335 A 333334 333330 333333 ...` view save

correct output
`0 0 0 0 3 ...` view save

user output
(empty)

Test 62

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`111113 111112 111110 20000 A 333332 333332 333333 A 333332 333330 333335 A 333334 333330 333333 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
(empty)

Test 63

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`4 2 1 99999 A 137850 286018 93607 R 1 A 85004 182948 34707 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
(empty)

Test 64

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`6919 13857 1 99999 A 137850 286018 93607 R 1 A 85004 182948 34707 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
(empty)

Test 65

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`192868 377342 275141 100000 A 131081 256227 186171 A 25834 48436 35707 A 70651 137878 103934 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
(empty)

Test 66

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`104777 203717 149348 100000 A 131081 256227 186171 A 25834 48436 35707 A 70651 137878 103934 ...` view save

correct output
`0 0 3 0 0 ...` view save

user output
(empty)

Test 67

Group: 4

Verdict: ACCEPTED

input
`99947 5 3 5 A 99989 1 1 A 99961 7 3 A 99962 7 3 ...` view save

correct output
`0 0 0 0 3` view save

user output
`0 0 0 0 3` view save

Test 68

Group: 4

Verdict: ACCEPTED

input
`998544 15 10 10 A 999907 11 13 A 999931 17 11 A 999953 19 7 ...` view save

correct output
`0 0 3 3 3 ...` view save

user output
`0 0 3 3 3 ...` view save

Test 69

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`13 7 11 99722 A 344726 118283 254130 A 12141 486228 4961 A 21530 256062 261185 ...` view save

correct output
`0 0 3 0 0 ...` view save

user output
(empty)

Test 70

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`272829 272830 272831 90001 A 7 182238 817701 A 2 258434 741503 A 104681 895236 2 ...` view save

correct output
`0 0 0 0 3 ...` view save

user output
(empty)

Test 71

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`272829 272830 272831 90001 A 7 182238 817701 A 2 258434 741503 A 104681 895236 2 ...` view save

correct output
`0 0 0 0 3 ...` view save

user output
(empty)

Test 72

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`41 47 43 99999 A 29069 33323 30487 A 150920 131102 131152 A 114106 101398 103874 ...` view save

correct output
`1 1 1 1 1 ...` view save

user output
(empty)

Test 73

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`331421 290661 299635 99999 A 29069 33323 30487 A 150920 131102 131152 A 114106 101398 103874 ...` view save

correct output
`0 0 0 3 3 ...` view save

user output
(empty)

Leirikisa 3

Mixture

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

Tasks

Submissions (vgtcross)