CSES - APIO 2018 - Results
Submission details
Task:Circle selection
Sender:Lieska
Submission time:2019-04-20 10:31:51 +0300
Language:C++
Status:READY
Result:19
Feedback
groupverdictscore
#1ACCEPTED7
#2ACCEPTED12
#30
#40
#50
#60
Test results
testverdicttimegroup
#1ACCEPTED0.02 s1, 5, 6details
#2ACCEPTED0.01 s1, 4, 5, 6details
#3ACCEPTED0.01 s1, 5, 6details
#4ACCEPTED0.02 s1, 5, 6details
#5ACCEPTED0.01 s1, 5, 6details
#6ACCEPTED0.02 s1, 5, 6details
#7ACCEPTED0.02 s1, 5, 6details
#8ACCEPTED0.02 s1, 5, 6details
#9ACCEPTED0.02 s1, 5, 6details
#10ACCEPTED0.02 s1, 5, 6details
#11ACCEPTED0.02 s1, 5, 6details
#12ACCEPTED0.02 s1, 5, 6details
#13ACCEPTED0.01 s1, 5, 6details
#14ACCEPTED0.03 s1, 5, 6details
#15ACCEPTED0.01 s1, 5, 6details
#16ACCEPTED0.02 s1, 5, 6details
#17ACCEPTED0.01 s1, 5, 6details
#18ACCEPTED0.01 s1, 5, 6details
#19ACCEPTED0.03 s1, 5, 6details
#20ACCEPTED0.03 s1, 5, 6details
#21ACCEPTED0.04 s1, 5, 6details
#22ACCEPTED0.04 s1, 5, 6details
#23ACCEPTED0.77 s1, 5, 6details
#24ACCEPTED0.79 s1, 5, 6details
#25ACCEPTED0.74 s1, 5, 6details
#26ACCEPTED0.77 s1, 5, 6details
#27ACCEPTED0.78 s1, 5, 6details
#28ACCEPTED1.22 s2, 6details
#29ACCEPTED1.23 s2, 6details
#30ACCEPTED1.22 s2, 6details
#31ACCEPTED1.22 s2, 6details
#32ACCEPTED1.14 s2, 6details
#33ACCEPTED1.17 s2, 6details
#34ACCEPTED1.13 s2, 6details
#35ACCEPTED1.12 s2, 6details
#36ACCEPTED0.03 s1, 3, 5, 6details
#370.24 s3, 5, 6details
#380.71 s3, 6details
#390.73 s3, 6details
#400.69 s3, 6details
#410.35 s3, 6details
#420.20 s3, 5, 6details
#430.06 s3, 5, 6details
#440.72 s3, 6details
#450.72 s3, 6details
#460.56 s4, 6details
#470.52 s4, 6details
#480.58 s4, 6details
#490.54 s4, 6details
#500.57 s4, 6details
#510.66 s4, 6details
#520.04 s5, 6details
#530.05 s5, 6details
#540.05 s5, 6details
#550.04 s5, 6details
#560.05 s5, 6details
#570.04 s5, 6details
#580.25 s5, 6details
#590.26 s5, 6details
#600.24 s5, 6details
#610.22 s5, 6details
#620.23 s5, 6details
#630.24 s5, 6details
#640.14 s5, 6details
#650.13 s5, 6details
#660.13 s5, 6details
#670.15 s4, 5, 6details
#680.20 s4, 5, 6details
#690.22 s4, 5, 6details
#700.20 s4, 5, 6details
#710.20 s4, 5, 6details
#720.18 s4, 5, 6details
#730.20 s4, 5, 6details
#740.20 s4, 5, 6details
#750.20 s4, 5, 6details
#760.75 s6details
#770.72 s6details
#780.73 s6details
#790.75 s6details
#800.71 s6details
#810.74 s6details
#820.72 s6details
#830.71 s6details
#840.71 s6details
#850.76 s6details
#860.70 s6details
#870.72 s6details
#880.73 s6details
#890.37 s6details
#900.36 s6details
#910.37 s6details
#920.36 s6details
#930.36 s6details
#940.54 s6details
#950.59 s6details
#960.54 s6details
#970.56 s6details
#980.53 s6details
#990.60 s6details
#1000.56 s6details
#1010.51 s6details
#1020.59 s6details
#1030.56 s6details
#1040.57 s6details
#1050.57 s6details
#1060.44 s4, 6details
#1070.57 s4, 6details
#1080.56 s4, 6details
#1090.55 s4, 6details
#1100.55 s4, 6details
#1110.55 s4, 6details
#1120.55 s4, 6details
#1130.55 s4, 6details
#1140.55 s4, 6details
#1150.56 s4, 6details
#1160.55 s4, 6details
#1170.55 s4, 6details

Code

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n, a, b, b1=1, c, d, e, k, l, t[300001][3], r[300001], x;
set<pair<int, int>> s;
int main(){
    cin >> n;
    for (int i=1; i<=n; ++i){
        cin >> a >> b >> c;
        t[i][0]=a;
        t[i][1]=b;
        if (b!=0) b1=0;
        t[i][2]=c;
        s.insert({c,-i});
    }
    if (n<=5000 && !b1){
        while (x<n){
            auto it=s.end();
            it--;
            while (t[-it->second][2]==-1){
                it--;
            }
            a=it->first;
            b=-it->second;
            r[b]=b;
            x++;
            for (auto u:s){
                c=u.first;
                d=-u.second;
                if (t[d][2]>=0 && b!=d){
                    e=t[b][0]-t[d][0];
                    k=t[b][1]-t[d][1];
                    l=t[b][2]+t[d][2];
                    if ((e)*(e)+(k)*(k)<=(l)*(l)){
                        r[d]=b;
                        x++;
                        t[d][2]=-1;
                    }
                }
            }
            t[b][2]=-1;
        }
    }
    else if (b1){
        multiset<pair<int, int>> s1;
        for (auto u:s) s1.insert({t[-u.second][0],-u.second});
        while (x<n){
            auto it=s.end();
            it--;
            a=it->first;
            b=-it->second;
            r[b]=b;
            x++;
            auto ir=s1.lower_bound({t[b][0]-2*t[b][2],-1e9});
            int b2=1;
            while (b2){
                c=ir->first;
                d=ir->second;
                int b3=0;
                if (abs(t[b][0]-c)<=a+t[d][2] && d!=b){
                    r[d]=b;
                    x++;
                    b3=1;
                    s.erase(s.find({t[d][2],-d}));
                    t[d][2]=-1e10;
                }
                ir++;
                if (ir==s1.end() || c>t[b][0]+2*t[b][2]) b2=0;
                else if (b3) s1.erase(s1.find({c,d}));
            }
            s.erase(s.find({a,-b}));
        }
    }
    for (int i=1; i<=n; ++i) cout << r[i] << " ";
}

Test details

Test 1

Group: 1, 5, 6

Verdict: ACCEPTED

input
11
9 9 2
13 2 1
11 8 2
3 3 2
...

correct output
7 2 7 4 5 6 7 7 4 7 6

user output
7 2 7 4 5 6 7 7 4 7 6 

Test 2

Group: 1, 4, 5, 6

Verdict: ACCEPTED

input
1
971993931 731628100 65760872

correct output
1

user output

Test 3

Group: 1, 5, 6

Verdict: ACCEPTED

input
2
-523944264 -668720317 18169557...

correct output
1 2

user output
1 2 

Test 4

Group: 1, 5, 6

Verdict: ACCEPTED

input
3
43731976 204781684 256609825
24705554 727971615 76690539
190036976 276041388 165781486

correct output
1 2 1

user output
1 2 1 

Test 5

Group: 1, 5, 6

Verdict: ACCEPTED

input
4
624185797 997086105 1093860
622955318 997408817 282132
618577342 993653578 4394807
610869107 993529223 3591821

correct output
1 1 3 3

user output
1 1 3 3 

Test 6

Group: 1, 5, 6

Verdict: ACCEPTED

input
5
-436838487 602159735 297309711...

correct output
1 1 1 1 1

user output
1 1 1 1 1 

Test 7

Group: 1, 5, 6

Verdict: ACCEPTED

input
100
986499718 483485232 262726
773160735 576403246 636704455
965068028 163830036 350072293
750308217 419023412 727890114
...

correct output
84 84 84 84 84 84 84 84 84 84 ...

user output
84 84 84 84 84 84 84 84 84 84 ...
Truncated

Test 8

Group: 1, 5, 6

Verdict: ACCEPTED

input
100
788720233 -605188164 153055865...

correct output
94 94 94 94 94 94 94 94 94 94 ...

user output
94 94 94 94 94 94 94 94 94 94 ...
Truncated

Test 9

Group: 1, 5, 6

Verdict: ACCEPTED

input
100
793966350 808802040 404126390
735024847 707250320 497427576
874941505 -538093855 504147527...

correct output
22 22 22 22 22 22 22 22 22 22 ...

user output
22 22 22 22 22 22 22 22 22 22 ...
Truncated

Test 10

Group: 1, 5, 6

Verdict: ACCEPTED

input
100
808177636 602518039 18987303
802832066 688934309 61974831
784371519 706467881 4147634
790897421 611222358 44769778
...

correct output
28 46 46 46 46 46 46 46 46 46 ...

user output
28 46 46 46 46 46 46 46 46 46 ...
Truncated

Test 11

Group: 1, 5, 6

Verdict: ACCEPTED

input
100
858985666 -185215645 305129478...

correct output
66 66 66 66 66 66 65 66 66 66 ...

user output
66 66 66 66 66 66 65 66 66 66 ...
Truncated

Test 12

Group: 1, 5, 6

Verdict: ACCEPTED

input
100
722735521 804864503 563
766263115 757023364 9652
832811153 835192461 8239
864583161 784466460 19993
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 13

Group: 1, 5, 6

Verdict: ACCEPTED

input
100
874176792 811020942 9132
798849700 812438091 2905
854684261 810386951 7205
918517734 811383278 2315
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 14

Group: 1, 5, 6

Verdict: ACCEPTED

input
100
707774473 -453858974 10333
749099679 -521827066 13898
662783369 -196655089 16353
772612099 -839779383 16262
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 15

Group: 1, 5, 6

Verdict: ACCEPTED

input
100
727866011 125496142 16762
777302494 360652863 15290
780896818 403021403 28334
663902788 479955552 13826
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 16

Group: 1, 5, 6

Verdict: ACCEPTED

input
100
680429876 128473248 6126
658635770 121963389 21909
733054927 126798800 15986
704528041 123490290 1014
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 17

Group: 1, 5, 6

Verdict: ACCEPTED

input
1000
660181201 748971627 153561180
750065011 691612191 677221378
638421879 -565787955 22636973
769655485 -120900761 369943737...

correct output
94 94 450 94 94 94 94 94 94 94...

user output
94 94 450 94 94 94 94 94 94 94...
Truncated

Test 18

Group: 1, 5, 6

Verdict: ACCEPTED

input
1000
814114047 399160618 61619553
828255328 407428773 9939262
659499828 419988085 59678726
714426458 408633053 13117220
...

correct output
450 450 450 450 450 450 880 45...

user output
450 450 450 450 450 450 880 45...
Truncated

Test 19

Group: 1, 5, 6

Verdict: ACCEPTED

input
1000
887653891 840626931 25666695
821305525 794388237 110282625
627858231 802288621 283457926
610954841 804912330 210403536
...

correct output
740 740 740 740 740 740 740 74...

user output
740 740 740 740 740 740 740 74...
Truncated

Test 20

Group: 1, 5, 6

Verdict: ACCEPTED

input
5000
528643937 -588335 75082215
511420983 -40527724 358625933
557938716 -11805251 67112395
571953496 -50100222 282952701
...

correct output
2979 2979 2979 2979 2979 2979 ...

user output
2979 2979 2979 2979 2979 2979 ...
Truncated

Test 21

Group: 1, 5, 6

Verdict: ACCEPTED

input
5000
495399461 955190230 146303627
497663958 964248079 668678605
496828340 959737182 356868995
496036651 958206207 27652061
...

correct output
4682 4682 4682 4682 4682 4682 ...

user output
4682 4682 4682 4682 4682 4682 ...
Truncated

Test 22

Group: 1, 5, 6

Verdict: ACCEPTED

input
5000
639155071 389546805 389561840
569384960 -942642370 247286715...

correct output
3025 83 3025 3025 83 83 83 83 ...

user output
3025 83 3025 3025 83 83 83 83 ...
Truncated

Test 23

Group: 1, 5, 6

Verdict: ACCEPTED

input
5000
261572323 957333048 7411
256931980 881386643 11265
292550835 856060993 10181
274825684 882386505 10954
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 24

Group: 1, 5, 6

Verdict: ACCEPTED

input
5000
991898052 -472884821 2770
992228265 -566353998 4584
992361125 39908947 55
992209885 -432462691 3901
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 25

Group: 1, 5, 6

Verdict: ACCEPTED

input
5000
-511655420 -271808009 2877
-504609204 -393417935 23324
-482413779 -262468579 12743
-536209300 -303718203 13994
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 26

Group: 1, 5, 6

Verdict: ACCEPTED

input
5000
232467078 438033695 1974
-103799617 659289062 6673
464626408 129718560 2358
679105678 426885785 2569
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 27

Group: 1, 5, 6

Verdict: ACCEPTED

input
5000
436997689 629873358 6634
466399950 366306463 633
438783204 -151372065 3678
554010167 -177963451 2637
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 28

Group: 2, 6

Verdict: ACCEPTED

input
300000
-119936710 0 268251023
149122732 0 254235818
93313709 0 144083918
147406772 0 295023830
...

correct output
258282 258282 258282 258282 25...

user output
258282 258282 258282 258282 25...
Truncated

Test 29

Group: 2, 6

Verdict: ACCEPTED

input
300000
-182614216 0 225453908
355260966 0 133111294
201703647 0 176986363
48178275 0 171209484
...

correct output
208435 119216 119216 208435 20...

user output
208435 119216 119216 208435 20...
Truncated

Test 30

Group: 2, 6

Verdict: ACCEPTED

input
300000
-23379384 0 121397631
-58697595 0 69228731
-55568503 0 177756794
122486209 0 84494358
...

correct output
73706 73706 73706 73706 73706 ...

user output
73706 73706 73706 73706 73706 ...
Truncated

Test 31

Group: 2, 6

Verdict: ACCEPTED

input
300000
480864082 0 231693540
638850516 0 62663821
306107627 0 41597524
841725883 0 568714445
...

correct output
143458 143458 143458 143458 14...

user output
143458 143458 143458 143458 14...
Truncated

Test 32

Group: 2, 6

Verdict: ACCEPTED

input
300000
980134758 0 13
980117145 0 50
980063344 0 29
980038162 0 49
...

correct output
63300 32666 172133 152038 1614...

user output
63300 32666 172133 152038 1614...
Truncated

Test 33

Group: 2, 6

Verdict: ACCEPTED

input
300000
991873897 0 5
988954983 0 3
994103465 0 24
986645320 0 32
...

correct output
119691 114325 248747 264401 72...

user output
119691 114325 248747 264401 72...
Truncated

Test 34

Group: 2, 6

Verdict: ACCEPTED

input
300000
980711571 0 67
981847702 0 135
982392443 0 109
982151912 0 44
...

correct output
130975 127132 234431 78482 211...

user output
130975 127132 234431 78482 211...
Truncated

Test 35

Group: 2, 6

Verdict: ACCEPTED

input
300000
979746612 0 57
980073996 0 24
980375104 0 23
982612424 0 80
...

correct output
166660 84990 81903 66895 31621...

user output
166660 84990 81903 66895 31621...
Truncated

Test 36

Group: 1, 3, 5, 6

Verdict: ACCEPTED

input
20
83152852 889700307 101812297
81040013 300600303 29731771
-855076598 -247400099 13555613...

correct output
1 2 3 19 5 3 20 8 9 10 11 12 1...

user output
1 2 3 19 5 3 20 8 9 10 11 12 1...

Test 37

Group: 3, 5, 6

Verdict:

input
100000
956428103 -971094894 230518
-127860628 209941946 9791
18107897 907846923 222478
413858708 -423202532 135567
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 38

Group: 3, 6

Verdict:

input
300000
-355811202 -301550188 30714
-945658524 23273908 54413
-663863670 -336168103 36791
-581761828 585396517 30229
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 39

Group: 3, 6

Verdict:

input
299999
-265529364 -216258893 61062
782230866 -254191296 48949
-119011626 -401812979 58875
3074143 -742079207 63987
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 40

Group: 3, 6

Verdict:

input
291880
-421169742 -400652796 53647
-1618525 508748019 90328
78385563 -816856943 99563
19750661 -915645075 71388
...

correct output
1 2 43291 4 5 6 7 8 9 10 87867...

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

Test 41

Group: 3, 6

Verdict:

input
156374
942532237 -753758757 44335
411022580 188379459 25272
-378801152 -933054309 71010
251215538 -892883341 53783
...

correct output
23326 94665 116002 1539 128447...

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

Test 42

Group: 3, 5, 6

Verdict:

input
82334
490338001 -712525443 68307
775762457 259599323 105087
690663251 -642522639 36740
183095612 305173851 130034
...

correct output
53770 8412 23906 54280 74002 6...

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

Test 43

Group: 3, 5, 6

Verdict:

input
16954
281325109 -982006976 20788
507319138 -59642638 10691
-258174775 -948826753 25505
-732229280 341141162 17939
...

correct output
1 7155 3 13992 13114 6 7 8 9 1...

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

Test 44

Group: 3, 6

Verdict:

input
300000
165510991 153765665 34546
-958257960 153637747 41375
640018085 828770876 7985
-497533191 461936924 27287
...

correct output
1 2 82874 4 5 6 7 8 9 10 11 12...

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

Test 45

Group: 3, 6

Verdict:

input
300000
-321698477 -677989522 348768
-899237424 -791733596 129624
-899986213 323202751 105260
376601474 144708835 210407
...

correct output
1 61829 3 4 111815 83886 7 137...

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

Test 46

Group: 4, 6

Verdict:

input
299999
-7296039 -268280175 5001
135163011 -672530740 5001
227114492 -213822739 5001
224338610 -724001032 5001
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 47

Group: 4, 6

Verdict:

input
300000
-166369980 50720633 1
-146826916 -320407874 1
-103005728 9340126 1
-144161509 41228901 1
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 48

Group: 4, 6

Verdict:

input
300000
-92472419 384291284 1741111
417199255 181159782 1741111
88866438 273953999 1741111
26711392 118115741 1741111
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 49

Group: 4, 6

Verdict:

input
300000
-5961223 -382449924 365
67968601 -195558655 365
-27124236 377832589 365
-155170713 132778193 365
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 50

Group: 4, 6

Verdict:

input
300000
822102441 -934366107 248
-110708142 -765877099 248
167489149 -772282670 248
187774533 -862579038 248
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 51

Group: 4, 6

Verdict:

input
300000
20343326 415142264 3172038
18563654 727639729 3172038
-160887097 369539790 3172038
38385103 681042033 3172038
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 52

Group: 5, 6

Verdict:

input
10000
717142118 15361114 132686611
691564938 -370445124 120342101...

correct output
5959 5959 5959 5959 5959 5959 ...

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

Test 53

Group: 5, 6

Verdict:

input
10000
640524703 710130593 135677014
720000276 722809368 76530179
608914447 775044840 140137424
595487714 773529255 185684014
...

correct output
9307 9307 9307 9307 9307 9307 ...

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

Test 54

Group: 5, 6

Verdict:

input
10000
556273547 406355322 247692055
775600311 345102765 8489062
799165997 531951267 113311000
673182645 477607508 10580945
...

correct output
487 487 487 487 487 487 487 48...

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

Test 55

Group: 5, 6

Verdict:

input
10000
801895653 -595831843 10897
811861158 -122564539 2778
816095279 -763193158 13202
809614862 -14686711 7018
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 56

Group: 5, 6

Verdict:

input
10000
866658276 966115372 7539
874261707 848065398 8768
905097674 945475599 5675
904383880 982652267 2016
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 57

Group: 5, 6

Verdict:

input
10000
839504704 -834535663 4609
834589973 -865586261 267
897441443 -717618907 2780
838877545 -650226339 178
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 58

Group: 5, 6

Verdict:

input
99999
351394319 -696495815 227505900...

correct output
86775 86775 86775 86775 86775 ...

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

Test 59

Group: 5, 6

Verdict:

input
100000
821290224 -55335864 104417986
821271122 -54473935 540613744
765852261 -239238987 543734362...

correct output
19386 19386 19386 19386 19386 ...

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

Test 60

Group: 5, 6

Verdict:

input
100000
354903381 155745591 50745749
261438989 228404564 126157552
532305527 71436102 175466117
391774163 211429389 114797188
...

correct output
93914 93914 93914 93914 93914 ...

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

Test 61

Group: 5, 6

Verdict:

input
99999
433811371 378428698 9311
821396031 308556363 335
445777897 284071758 8442
730566516 354798136 1098
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 62

Group: 5, 6

Verdict:

input
100000
657531088 -441890686 1259
753040389 -736626522 6156
745223307 -551626842 6754
737090799 -987052452 10613
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 63

Group: 5, 6

Verdict:

input
100000
456112088 -545346924 4470
696513628 -423514971 17446
530196728 -545893801 17856
647733048 -339551393 10
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 64

Group: 5, 6

Verdict:

input
100000
-38 -63 1
-68 196 1
192 203 1
-254 145 1
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 65

Group: 5, 6

Verdict:

input
100000
-242 -39 1
277 91 1
273 68 1
180 221 1
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 66

Group: 5, 6

Verdict:

input
100000
-177 -199 1
167 -264 1
-206 -28 1
140 198 1
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 67

Group: 4, 5, 6

Verdict:

input
99856
42999 56401 197
55001 20399 197
47401 31600 197
48801 46200 197
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 68

Group: 4, 5, 6

Verdict:

input
100000
-94091001 -81668519 1000
-298601263 -259178278 1000
115388505 100154381 1000
-734534952 -637557575 1000
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 69

Group: 4, 5, 6

Verdict:

input
100000
135978521 117623792 1000
603565135 522094799 1000
-85191704 -73692434 1000
198449190 171662233 1000
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 70

Group: 4, 5, 6

Verdict:

input
100000
411144384 356052162 1000
-249832487 -216355771 1000
-310083578 -268533217 1000
-125339972 -108544714 1000
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 71

Group: 4, 5, 6

Verdict:

input
100000
163541613 142434930 1000
105744086 92096796 1000
145496152 126718380 1000
-514954075 -448494042 1000
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 72

Group: 4, 5, 6

Verdict:

input
100000
-437887051 -381806879 1000
-507011670 -442078649 1000
-369698961 -322351712 1000
441902942 385308410 1000
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 73

Group: 4, 5, 6

Verdict:

input
100000
-368874172 -320537809 1000
-607688027 -528057970 1000
382730241 332578071 1000
-94986853 -82539968 1000
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 74

Group: 4, 5, 6

Verdict:

input
100000
643388614 559716115 1000
-458544552 -398910931 1000
675534838 587681863 1000
588076549 511597432 1000
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 75

Group: 4, 5, 6

Verdict:

input
100000
395695890 346197063 1000
-314223142 -274916035 1000
-399371682 -349412824 1000
-223177589 -195259462 1000
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 76

Group: 6

Verdict:

input
300000
357232806 -763906615 354487853...

correct output
69839 69839 69839 182284 69839...

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

Test 77

Group: 6

Verdict:

input
300000
444308904 972033789 45286364
109645235 971794936 105320165
65216865 971885964 1546842
368900207 971716478 6062088
...

correct output
213088 107935 107935 213088 10...

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

Test 78

Group: 6

Verdict:

input
300000
75305981 -691505818 84749323
62921878 -681633285 166960790
67245886 -722502564 128284342
71036044 -707620084 165125067
...

correct output
288147 288147 288147 288147 28...

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

Test 79

Group: 6

Verdict:

input
300000
251272473 779392002 401980367
456300183 692055843 287178821
277306912 759241844 638983994
56448058 318118916 280917716
...

correct output
62310 62310 62310 62310 62310 ...

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

Test 80

Group: 6

Verdict:

input
300000
304638856 517641454 33223890
208714459 233323739 50248418
143548721 418758410 43528580
657362350 744397678 39753243
...

correct output
9392 124233 48889 237859 25863...

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

Test 81

Group: 6

Verdict:

input
300000
247558458 557456513 230203432
243738289 530875377 234034043
192459983 527971040 661661863
260273549 455909547 66397627
...

correct output
19853 19853 19853 19853 19853 ...

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

Test 82

Group: 6

Verdict:

input
300000
-254012747 -49889850 14818
-242029656 273308827 8871
-309681492 -190193780 11378
-256510171 -71898182 10766
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 83

Group: 6

Verdict:

input
300000
484556319 618191735 4452
-231200528 474708552 22426
-250839391 416831194 6088
-459655349 420043239 9618
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 84

Group: 6

Verdict:

input
300000
-561045440 311347610 4879
241003646 344611057 5782
437872627 500469622 12964
208257145 106811178 17700
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 85

Group: 6

Verdict:

input
300000
-490810282 -164586026 2405
-531101277 -246949746 22316
-536897115 -321481422 23676
-570614472 -247552460 16807
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 86

Group: 6

Verdict:

input
300000
215717191 550318537 15331
-591170043 783473768 2966
-474768332 335031426 5513
-136513216 743071538 17746
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 87

Group: 6

Verdict:

input
300000
698181252 -79177414 14127
361447587 -198481211 21610
442474053 61006387 29484
-177403678 -146444712 3569
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 88

Group: 6

Verdict:

input
300000
-588477562 307894999 20729
-581470525 286680284 9170
-593655227 186226975 97
-601037335 554996242 10929
...

correct output
1 2 3 4 191731 6 7 8 9 10 8638...

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

Test 89

Group: 6

Verdict:

input
300000
63 -96 1
279 262 1
-446 182 1
-476 -6 1
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 90

Group: 6

Verdict:

input
300000
149 362 1
-63 170 1
-383 -33 1
91 338 1
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 91

Group: 6

Verdict:

input
300000
-276 316 1
-172 -36 1
-170 497 1
-64 492 1
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 92

Group: 6

Verdict:

input
300000
471 99 1
265 193 1
-410 -288 1
52 -351 1
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 93

Group: 6

Verdict:

input
300000
-353 298 1
150 -299 1
96 -511 1
-29 175 1
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 94

Group: 6

Verdict:

input
300000
747227298 941208161 5
597012123 941207890 14
815590496 941208290 6
720756303 941208049 16
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 95

Group: 6

Verdict:

input
300000
-567523629 -489054218 4
-567523598 -449211457 43
-567523635 47070256 39
-567523624 -301913638 48
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 96

Group: 6

Verdict:

input
300000
650109647 213020649 12
647503838 213020388 2
845955775 213021111 12
651803674 213021010 17
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 97

Group: 6

Verdict:

input
300000
723218084 -66630288 32
730580835 -66631086 29
690609457 -66630487 29
649814182 -66631097 25
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 98

Group: 6

Verdict:

input
300000
-14334103 -101531621 8
-14334316 460753410 2
-14334389 -160532571 12
-14334364 413002875 5
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 99

Group: 6

Verdict:

input
300000
647603847 -794818655 36
634967067 -794818754 26
640387596 -794818728 20
640339152 -794818722 45
...

correct output
149750 2 130545 70654 5 52466 ...

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

Test 100

Group: 6

Verdict:

input
300000
-336013704 115279389 3
-298933395 115279202 6
152293959 115279234 5
135083501 115279206 7
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 101

Group: 6

Verdict:

input
300000
463240306 788886457 2
-407161125 788886707 1
-581440305 788886434 4
-103001503 788886410 2
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 102

Group: 6

Verdict:

input
300000
-614240340 483660556 12
-617362217 483661167 19
-615634824 483660545 28
-618550108 483660660 90
...

correct output
186958 2 3 4 31903 184521 1940...

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

Test 103

Group: 6

Verdict:

input
300000
-510899384 60698852 32
-543393637 60698879 44
-457419853 60698775 21
-614629549 60698770 52
...

correct output
145223 2 3 4 5 6 235170 8 9 10...

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

Test 104

Group: 6

Verdict:

input
300000
248510223 960388194 41
248510189 903292830 61
248510400 984556683 19
248510277 830321203 48
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 105

Group: 6

Verdict:

input
300000
-466825925 97778979 47
-226406824 97778876 48
-186361315 97778411 23
-190283681 97778835 34
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 106

Group: 4, 6

Verdict:

input
299209
109201 56799 197
19799 78800 197
61201 4800 197
10601 11800 197
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 107

Group: 4, 6

Verdict:

input
300000
-256190930 -875161937 1000
-130727667 -446572936 1000
-209472031 -715567804 1000
-40479664 -138280772 1000
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 108

Group: 4, 6

Verdict:

input
300000
-231592791 -786207288 1000
203582807 691119535 1000
199335053 676699129 1000
122588195 416160700 1000
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 109

Group: 4, 6

Verdict:

input
300000
51808543 176244713 1000
-71332756 -242663252 1000
846860 2881108 1000
-95114514 -323564759 1000
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 110

Group: 4, 6

Verdict:

input
300000
239293349 822588354 1000
17503536 60169598 1000
-219478235 -754472547 1000
-36083785 -124040613 1000
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 111

Group: 4, 6

Verdict:

input
300000
61550087 212027903 1000
-207024115 -713156314 1000
-23223659 -80000569 1000
252362117 869336784 1000
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 112

Group: 4, 6

Verdict:

input
300000
-36031969 -123344344 1000
279777865 957735461 1000
-12100248 -41421918 1000
13318795 45592830 1000
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 113

Group: 4, 6

Verdict:

input
300000
-137859321 -472909101 1000
-148388028 -509026274 1000
-95352282 -327093713 1000
-144903502 -497072754 1000
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 114

Group: 4, 6

Verdict:

input
300000
-45892152 -159091949 1000
94220322 326629233 1000
34216522 118616870 1000
-170584377 -591356789 1000
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 115

Group: 4, 6

Verdict:

input
300000
146518458 509004343 1000
-13337230 -46333312 1000
97157757 337525258 1000
226970512 788494692 1000
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 116

Group: 4, 6

Verdict:

input
300000
154196392 525645727 1000
262587497 895144199 1000
84602769 288405571 1000
67744882 230938119 1000
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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

Test 117

Group: 4, 6

Verdict:

input
300000
231085749 56404909 1000
-845387367 -206347724 1000
-434014537 -105937108 1000
-568965149 -138876734 1000
...

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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