QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#511194#7784. Line Graph Sequencei_am_noob#AC ✓141ms61824kbC++142.4kb2024-08-09 17:21:122024-08-09 17:21:14

Judging History

你现在查看的是最新测评结果

  • [2024-08-09 17:21:14]
  • 评测
  • 测评结果：AC
  • 用时：141ms
  • 内存：61824kb
查看
  • [2024-08-09 17:21:12]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;

using ll=long long;
using pii=pair<int,int>;
#define pb push_back
#define all(a) a.begin(),a.end()
#define sz(a) ((int)a.size())

const int mod=1000'000'007;
int add(int x, int y){x+=y; if(x>=mod) x-=mod; return x;}
int sub(int x, int y){x-=y; if(x<0) x+=mod; return x;}
int mul(int x, int y){return ((ll)x)*y%mod;}
int Pow(int x, ll y=mod-2){int res=1; for(; y; x=mul(x,x),y>>=1) if(y&1) res=mul(res,x); return res;}

const int N=1<<20;
int n,m,k,s;
vector<int> adj[N],adj2[N];
bool vis[N],f;

void dfs(int u){
    if(vis[u]) return;
    vis[u]=1;
    if(sz(adj[u])<=1) f=1;
    s++;
    for(int v: adj[u]) if(!vis[v]) dfs(v);
}

void ahcorz(){
    cin >> n >> m >> k;
    for(int i=0; i<n; ++i) adj[i].clear();
    for(int i=0; i<m; ++i){
        int u,v; cin >> u >> v; u--,v--;
        adj[u].pb(v),adj[v].pb(u);
    }
    if(k==1){
        cout << n << "\n";
        return;
    }
    int res=min(n,m);
    for(int d=1; d<k; ++d){
        res=min(res,m);
        for(int i=0; i<m; ++i) adj2[i].clear();
        ll nw=0;
        int mx=0;
        for(int i=0; i<n; ++i) nw+=1ll*sz(adj[i])*(sz(adj[i])-1)/2,mx=max(mx,sz(adj[i]));
        if(nw-m>res) break;
        if(mx<=2){
            int tot=0,lft=k-d;
            for(int i=0; i<n; ++i) vis[i]=0;
            for(int i=0; i<n; ++i) if(!vis[i]){
                f=0;
                s=0;
                dfs(i);
                if(f) tot+=max(s-lft,0);
                else tot+=s;
            }
            res=min(res,tot);
            break;
        }
        vector<pii> vec;
        for(int i=0; i<n; ++i) for(int j: adj[i]) if(j>i) vec.pb({i,j});
        sort(all(vec));
        for(int i=0; i<n; ++i) for(int u: adj[i]) for(int v: adj[i]) if(u<v){
            pii p1={i,u},p2={i,v};
            if(p1.first>p1.second) swap(p1.first,p1.second);
            if(p2.first>p2.second) swap(p2.first,p2.second);
            int u1=lower_bound(all(vec),p1)-vec.begin();
            int u2=lower_bound(all(vec),p2)-vec.begin();
            adj2[u1].pb(u2),adj2[u2].pb(u1);
        }
        for(int i=0; i<n; ++i) adj[i].clear();
        for(int i=0; i<m; ++i) adj[i]=adj2[i];
        for(int i=0; i<m; ++i) adj2[i].clear();
        n=m,m=nw;
    }
    cout << res << "\n";
}

signed main(){
    ios_base::sync_with_stdio(0),cin.tie(0);
    int t; cin >> t;
    while(t--) ahcorz();
}
源文件, 语言: C++14

这程序好像有点Bug，我给组数据试试？

詳細信息

Test #1:

score: 100
Accepted
time: 4ms
memory: 53516kb

input:

4
5 5 3
1 2
1 3
1 4
2 5
4 5
5 4 3
1 2
1 3
1 4
1 5
5 4 3
1 2
2 3
3 4
4 5
5 0 3

output:

5
4
3
0

result:

ok 4 number(s): "5 4 3 0"

Test #2:

score: 0
Accepted
time: 16ms
memory: 53616kb

input:

1
447 99681 20220
230 162
268 395
78 340
413 101
310 29
386 42
89 54
79 237
186 357
391 355
294 189
144 109
138 77
170 314
284 14
339 211
371 197
443 345
138 218
296 127
360 175
214 12
30 59
10 109
77 240
417 27
105 337
1 61
387 314
41 92
395 410
81 197
225 336
223 41
195 227
23 143
200 243
306 67
1...

output:

447

result:

ok 1 number(s): "447"

Test #3:

score: 0
Accepted
time: 24ms
memory: 52696kb

input:

100000
1 0 100000
1 0 100000
1 0 100000
1 0 100000
1 0 100000
1 0 100000
1 0 100000
1 0 100000
1 0 100000
1 0 100000
1 0 100000
1 0 100000
1 0 100000
1 0 100000
1 0 100000
1 0 100000
1 0 100000
1 0 100000
1 0 100000
1 0 100000
1 0 100000
1 0 100000
1 0 100000
1 0 100000
1 0 100000
1 0 100000
1 0 100...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 100000 numbers

Test #4:

score: 0
Accepted
time: 20ms
memory: 53912kb

input:

10000
10 6 10
6 4
8 2
10 1
3 5
10 3
8 9
10 9 8
6 2
9 5
2 8
9 6
7 4
9 3
2 1
5 8
9 7
10 5 2
9 3
3 4
8 5
8 3
2 7
10 8 3
10 1
2 6
10 7
7 4
3 10
8 10
9 3
2 9
10 5 2
4 2
5 1
1 7
3 4
1 8
10 5 4
3 4
10 3
8 3
8 9
2 9
10 6 2
6 5
10 8
7 5
7 8
6 2
10 2
10 9 3
6 8
1 8
1 3
3 2
5 8
9 8
3 8
4 10
1 10
10 9 3
8 4
3 4...

output:

0
9
5
8
5
5
6
9
9
10
6
10
7
0
8
6
9
0
9
5
10
10
7
0
6
4
9
5
8
8
9
10
0
7
6
0
8
0
5
0
10
2
10
0
6
9
9
0
9
8
0
10
0
9
10
0
10
2
10
3
10
0
7
0
5
3
8
7
6
10
5
7
10
5
0
8
7
0
0
10
0
6
10
10
10
4
1
6
4
0
9
9
4
5
7
6
7
6
8
8
10
10
3
3
10
6
0
7
0
0
9
6
9
8
0
0
0
5
0
10
7
7
9
10
10
7
7
9
7
7
2
0
6
5
0
6
10
1...

result:

ok 10000 numbers

Test #5:

score: 0
Accepted
time: 27ms
memory: 52780kb

input:

10000
10 10 100000
5 6
10 8
4 10
8 5
6 8
6 1
4 1
3 10
10 1
9 7
10 11 100000
2 9
2 5
10 9
1 8
10 4
5 6
3 9
8 2
7 4
2 3
9 1
10 10 100000
4 9
6 5
9 1
5 1
10 3
5 8
10 6
10 5
8 6
4 3
10 4 100000
9 7
4 9
7 3
10 6
10 10 100000
10 3
3 7
10 7
2 10
10 6
5 3
1 9
2 6
1 4
2 8
10 10 100000
1 6
4 3
7 2
3 8
5 10
10...

output:

10
10
10
0
10
10
10
10
9
10
7
8
10
10
0
10
10
9
6
10
7
10
7
10
0
8
10
0
10
10
10
9
10
9
10
7
10
10
10
10
10
3
10
10
10
9
10
9
10
10
0
8
9
10
10
10
10
10
9
10
6
0
10
10
9
9
10
10
0
8
10
10
8
10
10
10
10
10
8
8
10
8
5
10
6
3
10
6
5
8
8
8
10
8
10
10
5
10
5
10
10
10
10
9
10
10
10
9
0
10
8
10
10
10
10
7
...

result:

ok 10000 numbers

Test #6:

score: 0
Accepted
time: 23ms
memory: 53000kb

input:

1000
100 61 3
62 67
45 13
34 53
52 42
31 46
51 59
1 94
22 25
72 32
68 33
67 69
64 76
70 52
64 6
2 100
16 42
80 76
5 42
46 75
91 8
78 85
66 22
75 28
11 48
34 56
52 73
27 13
46 33
11 14
52 14
27 99
63 38
42 95
54 50
69 66
33 27
77 76
2 62
57 55
88 66
79 37
58 67
23 92
26 37
39 71
40 68
51 89
33 55
65 ...

output:

61
80
100
63
78
73
52
76
79
71
60
75
54
70
74
54
72
66
51
73
65
82
71
72
69
83
75
62
77
84
88
87
100
70
90
66
66
100
65
76
66
69
100
64
40
73
75
70
70
84
65
70
63
69
64
76
70
67
100
68
61
62
100
76
68
62
82
70
67
59
100
56
56
72
56
55
70
84
71
72
62
74
63
82
66
100
77
85
81
68
74
75
73
78
100
69
84
...

result:

ok 1000 numbers

Test #7:

score: 0
Accepted
time: 20ms
memory: 53108kb

input:

1000
100 51 98
24 96
39 22
42 92
76 95
66 57
22 43
43 75
65 63
49 55
95 60
61 19
40 72
45 4
19 63
69 68
71 15
48 3
29 61
77 15
7 6
27 17
38 14
1 2
25 20
44 1
55 78
78 2
23 86
32 2
14 84
95 80
42 67
34 70
11 61
59 54
89 29
13 19
35 100
77 14
46 6
22 32
78 12
56 44
60 71
63 54
87 44
42 26
60 94
80 100...

output:

51
40
51
40
32
42
30
63
43
40
16
66
50
36
33
50
52
33
35
65
48
54
56
46
53
49
54
52
48
61
50
44
48
53
31
42
44
45
42
39
47
61
44
49
53
54
37
56
29
52
42
48
57
29
47
53
47
32
57
57
38
63
29
60
62
37
48
56
56
32
49
57
49
31
60
29
50
100
37
52
56
45
39
57
57
55
63
55
37
35
54
43
60
47
100
43
63
50
53
4...

result:

ok 1000 numbers

Test #8:

score: 0
Accepted
time: 18ms
memory: 53308kb

input:

1000
100 91 100000
33 3
15 52
91 35
34 37
55 92
63 20
96 88
73 88
85 41
98 67
81 93
17 74
61 62
91 89
50 52
64 27
40 53
85 8
42 6
75 24
70 36
23 25
47 9
59 91
97 65
36 13
57 56
68 21
4 74
81 12
3 55
72 2
91 31
54 64
91 14
68 17
76 32
27 23
2 84
65 85
30 89
86 99
95 93
67 18
85 28
35 58
71 40
87 25
3...

output:

91
96
89
94
100
96
97
84
100
100
100
80
97
100
100
100
98
99
100
76
100
89
100
91
100
97
98
100
100
87
93
89
84
96
80
100
89
81
100
100
100
91
100
98
100
91
100
88
98
98
100
96
100
100
99
90
100
82
100
87
91
100
100
100
86
97
100
92
100
89
100
100
100
100
100
90
100
100
98
100
100
96
99
92
96
100
92...

result:

ok 1000 numbers

Test #9:

score: 0
Accepted
time: 24ms
memory: 52880kb

input:

100
1000 696 2
75 996
156 260
880 237
830 798
363 247
951 911
285 966
361 446
563 815
474 885
307 593
787 790
127 287
313 217
420 565
575 879
976 663
97 736
743 241
575 190
917 104
260 591
720 78
105 453
558 809
630 738
575 798
828 814
472 994
916 415
111 372
410 797
859 447
19 713
321 1
203 313
473...

output:

696
1000
665
708
682
748
668
781
718
722
750
707
1000
660
711
734
705
716
738
762
725
679
702
699
735
707
727
685
727
653
702
714
722
690
688
700
683
684
734
694
684
694
638
665
677
660
702
724
705
661
686
704
700
696
679
711
692
675
702
670
711
756
684
1000
1000
701
667
711
706
735
708
707
710
682
...

result:

ok 100 numbers

Test #10:

score: 0
Accepted
time: 26ms
memory: 52864kb

input:

100
1000 491 4
49 497
812 984
802 165
538 355
441 268
776 485
403 646
129 694
145 978
5 501
133 799
570 335
261 432
309 677
391 879
7 69
643 828
299 968
134 231
389 29
139 855
381 29
646 488
680 78
342 235
24 989
165 739
748 297
611 586
251 155
103 454
653 566
172 214
801 336
973 1000
220 910
706 40...

output:

458
496
479
537
467
515
430
1000
478
474
494
475
512
495
490
377
484
539
514
510
1000
528
503
469
471
441
489
399
511
486
472
487
534
520
472
530
484
494
473
513
482
474
472
501
543
458
460
500
438
472
485
1000
547
538
550
510
534
511
1000
516
379
427
501
497
547
545
521
506
475
431
516
430
419
1000...

result:

ok 100 numbers

Test #11:

score: 0
Accepted
time: 16ms
memory: 53384kb

input:

100
1000 523 75
597 431
24 127
230 929
9 186
268 104
951 479
321 566
258 195
806 228
193 961
700 749
680 37
772 747
986 512
669 396
824 312
246 365
964 414
575 405
215 205
774 856
720 511
287 281
784 697
697 715
412 946
937 248
307 495
242 670
735 285
712 541
398 131
185 408
471 900
889 679
134 704
...

output:

511
492
536
455
461
493
463
476
429
455
501
486
462
504
369
465
521
461
490
524
500
459
518
465
538
479
438
471
503
458
490
530
532
517
444
1000
487
534
430
520
468
428
462
516
508
528
476
441
457
450
502
490
477
447
506
477
485
1000
392
473
455
504
472
539
478
440
500
515
479
527
503
459
489
435
52...

result:

ok 100 numbers

Test #12:

score: 0
Accepted
time: 12ms
memory: 53820kb

input:

100
1000 258 315
160 524
179 475
929 371
284 666
51 650
514 886
826 634
310 67
237 349
466 358
540 878
623 214
484 464
645 579
727 140
810 652
803 135
761 993
144 785
227 616
212 956
733 697
522 861
584 131
258 539
544 558
623 983
135 828
936 349
193 416
887 148
156 615
20 48
582 668
410 183
66 862
...

output:

146
128
169
188
169
154
194
154
177
167
171
177
243
185
178
213
135
186
107
178
180
135
207
115
193
235
155
177
193
227
169
181
188
173
179
156
132
167
191
141
134
135
180
160
224
179
233
163
139
135
192
218
166
179
189
175
162
207
182
177
118
161
161
178
181
143
182
145
172
154
204
171
209
197
168
...

result:

ok 100 numbers

Test #13:

score: 0
Accepted
time: 24ms
memory: 53516kb

input:

100
1000 995 100000
877 118
454 425
246 69
897 214
528 977
107 831
555 874
162 404
569 965
440 241
899 131
42 845
871 783
973 724
100 534
224 764
142 993
295 53
707 725
904 232
860 725
969 111
6 958
421 291
216 614
699 22
905 989
30 246
647 115
238 20
620 259
941 300
810 812
260 539
969 811
882 263
...

output:

995
979
1000
984
1000
960
975
961
968
955
996
1000
974
1000
995
992
983
997
1000
1000
995
988
961
1000
1000
1000
1000
995
991
993
1000
1000
1000
950
1000
1000
1000
995
974
1000
1000
1000
1000
1000
977
1000
1000
1000
1000
1000
961
1000
996
1000
1000
974
981
1000
998
960
1000
1000
1000
990
978
999
100...

result:

ok 100 numbers

Test #14:

score: 0
Accepted
time: 27ms
memory: 53620kb

input:

10
10000 6911 1
7086 2605
4268 357
651 7230
4702 5544
8960 4385
1911 7633
6243 9891
7907 5951
3115 5562
2093 5441
1346 9725
4221 2635
9743 3950
3822 2362
7518 1367
7950 5151
3914 7217
625 1420
8786 4801
1767 9329
9332 7926
9393 4980
8698 1747
8034 4606
5748 8823
5778 1502
5434 2473
2312 2607
5046 32...

output:

10000
7102
7052
7101
6917
6956
7087
6861
7016
6997

result:

ok 10 numbers

Test #15:

score: 0
Accepted
time: 31ms
memory: 53728kb

input:

10
10000 4976 30
6558 4315
5049 7635
267 1560
2575 3267
4314 8383
8927 6378
8030 1213
510 7418
5464 7422
5347 906
5315 2905
8390 5084
3117 6048
168 152
325 235
7512 9734
1807 6415
6895 3821
9316 9697
1165 7408
2269 7850
655 3781
7861 4256
5009 8664
2533 3879
1439 9827
3260 9589
1674 7886
2829 8812
1...

output:

4814
5001
4779
5001
4995
5017
4974
4918
5080
4984

result:

ok 10 numbers

Test #16:

score: 0
Accepted
time: 14ms
memory: 53916kb

input:

10
10000 2915 930
5725 2887
2388 4283
2369 1050
7782 3496
9532 5031
3621 3338
3432 5885
3295 8405
4904 1015
8231 5334
5228 3129
7 8543
8483 1538
9590 7492
322 5268
1829 9350
7089 1535
6793 5289
7976 7947
3669 2778
5550 2886
5979 551
7743 1257
6156 120
4142 5681
9220 1934
2434 9074
8213 9060
1652 27
...

output:

1677
1892
1719
1736
1843
1885
1741
1918
1922
1894

result:

ok 10 numbers

Test #17:

score: 0
Accepted
time: 8ms
memory: 53588kb

input:

10
10000 915 1924
2085 6227
8216 6856
3989 5065
3386 8006
6073 5246
7005 875
3551 5672
3783 6162
4607 1968
2695 2922
7547 1840
8471 6751
8693 3206
6968 4577
2430 211
3903 7734
1089 2946
5796 3066
6457 6908
5817 490
4218 8832
6680 3986
314 97
3474 3084
4640 4794
5222 8157
4471 8961
8766 4761
2493 523...

output:

37
103
95
61
104
91
73
78
60
62

result:

ok 10 numbers

Test #18:

score: 0
Accepted
time: 35ms
memory: 54024kb

input:

10
10000 10063 100000
9584 612
1772 131
5327 449
8177 715
4563 9722
2475 3508
4028 5872
9884 1555
7841 7415
1682 5769
2426 9361
2614 4500
3942 8596
8229 2472
136 9760
4 1459
5743 4882
5129 9181
3499 5929
681 8862
5810 2578
4577 9730
3857 6310
1215 5623
8527 4067
2640 7098
6424 5693
4541 3417
600 489...

output:

10000
10000
9992
10000
9869
10000
9971
10000
9980
9942

result:

ok 10 numbers

Test #19:

score: 0
Accepted
time: 48ms
memory: 58284kb

input:

1
100000 70000 5
20492 95966
15302 77249
57235 25566
76391 92376
87358 11791
64256 47279
62442 53602
62617 27125
13639 2147
18264 4721
91545 69402
65653 17323
70459 68236
58726 95373
12181 5261
52693 59304
31792 30310
6491 41638
15475 9960
46634 11590
9634 27759
51377 70454
54578 7532
8743 64080
131...

output:

70000

result:

ok 1 number(s): "70000"

Test #20:

score: 0
Accepted
time: 53ms
memory: 58816kb

input:

1
100000 50000 12
86759 74820
41100 14470
96072 46872
61461 83795
5651 78785
50770 81101
56555 59372
42814 12770
92847 92348
18206 49915
9821 20287
14912 19751
81745 3194
98439 37858
20305 70904
2836 52195
95987 79006
62007 89221
853 74669
28465 70286
4129 4999
32351 4762
91904 21932
59964 81187
339...

output:

49947

result:

ok 1 number(s): "49947"

Test #21:

score: 0
Accepted
time: 20ms
memory: 55612kb

input:

1
100000 30000 465
31955 50490
10942 62121
20859 68018
72834 61662
19532 61591
75548 38083
57767 66499
70030 55121
30256 75272
91597 16768
39470 99236
60157 20447
78405 53508
16288 82604
9948 4000
93531 59498
69717 69254
12409 45035
21840 43079
59407 20692
66294 87387
95311 73311
24927 26443
58910 9...

output:

18099

result:

ok 1 number(s): "18099"

Test #22:

score: 0
Accepted
time: 13ms
memory: 54008kb

input:

1
100000 10000 7446
32885 59681
85615 81307
85921 28930
66479 88864
40792 77145
15379 4763
23301 74554
27984 55454
79051 94874
63354 11546
6319 23812
43506 5690
35432 57275
70983 83748
42780 67838
49729 20472
87530 11511
38329 24723
8155 43496
79574 10866
46726 72169
28215 78870
31942 58800
94427 89...

output:

725

result:

ok 1 number(s): "725"

Test #23:

score: 0
Accepted
time: 7ms
memory: 54388kb

input:

1
100000 10000 20737
8878 81299
72994 62265
87025 25393
94327 52639
32239 88907
29091 23910
82177 49638
24088 46796
99012 30501
48062 47391
62535 27362
86745 53507
95581 67064
15796 63954
43271 65935
17887 85919
28312 74832
40572 19544
83920 9541
91753 68236
76330 53156
45740 97212
32791 89960
86913...

output:

716

result:

ok 1 number(s): "716"

Test #24:

score: 0
Accepted
time: 73ms
memory: 60152kb

input:

1
100000 100000 100000
58128 29947
93388 41013
8165 9377
88054 21798
71428 7128
48961 89860
18553 66119
27198 98426
10795 18113
1853 37974
93073 91150
84981 20640
81052 87844
24416 95870
62967 93554
41947 27765
41924 63675
29303 62069
56791 57626
62538 21899
38626 14279
734 74532
50796 47196
11258 8...

output:

100000

result:

ok 1 number(s): "100000"

Test #25:

score: 0
Accepted
time: 12ms
memory: 53524kb

input:

10000
10 8 9
1 5
2 10
8 7
5 4
6 3
9 3
7 6
1 8
10 8 2
8 7
4 5
2 1
9 5
3 10
9 2
8 6
1 7
10 8 10
10 4
2 5
7 3
9 6
2 8
5 1
10 7
4 8
10 7 4
2 3
4 9
1 10
9 3
7 5
7 4
8 2
10 10 2
9 1
1 4
6 8
5 3
2 6
3 7
8 4
7 10
2 9
5 10
10 8 7
9 1
1 6
6 9
3 2
3 7
10 8
7 2
4 5
10 9 6
9 5
3 4
6 9
1 8
3 1
6 5
4 8
7 10
2 7
10...

output:

0
8
0
4
10
6
7
3
6
10
3
3
10
3
7
0
9
6
8
0
10
7
5
8
3
4
9
10
3
9
8
6
7
3
4
8
6
0
0
1
10
9
9
7
8
0
8
4
10
5
6
9
8
6
10
0
10
9
0
9
0
0
9
4
2
6
2
3
9
10
6
3
2
8
6
10
1
9
2
1
7
1
5
9
10
0
8
3
3
0
5
3
6
0
10
10
2
8
7
7
0
5
7
7
8
2
0
3
7
6
9
10
5
4
8
10
5
3
8
0
6
5
8
7
5
9
4
10
0
7
6
0
7
9
10
10
6
9
10
9
...

result:

ok 10000 numbers

Test #26:

score: 0
Accepted
time: 14ms
memory: 53524kb

input:

1000
100 87 7
68 45
59 92
100 24
20 44
98 77
63 17
35 16
13 23
45 14
71 2
32 76
10 66
64 97
69 19
26 86
13 91
46 28
5 18
97 95
55 18
81 54
38 33
40 11
1 15
36 43
65 4
46 39
60 73
56 93
6 70
98 51
53 21
5 61
11 94
89 74
9 11
6 76
8 30
62 88
38 57
73 99
99 75
22 17
16 68
12 78
95 87
60 71
52 63
14 48
...

output:

48
66
46
52
79
60
44
86
69
57
100
77
91
82
82
71
82
62
80
75
49
60
92
72
92
71
56
81
59
76
50
72
89
54
37
79
100
72
47
69
100
70
76
34
84
66
78
59
54
44
42
76
41
67
36
78
61
83
100
66
76
63
61
74
67
45
83
56
58
37
41
84
73
75
55
46
53
67
86
72
67
89
82
61
58
43
89
100
31
60
49
29
64
90
90
39
67
73
5...

result:

ok 1000 numbers

Test #27:

score: 0
Accepted
time: 13ms
memory: 52776kb

input:

1000
100 100 4
62 98
8 21
22 5
53 43
54 23
97 42
18 1
21 12
9 48
20 100
93 9
52 20
88 50
37 63
90 14
95 31
84 68
35 87
90 71
26 96
36 89
59 98
16 27
80 39
29 13
1 92
100 49
44 10
61 24
48 78
88 2
46 6
78 2
12 71
11 31
30 99
55 81
66 60
51 35
82 99
6 73
62 92
83 85
64 83
97 37
41 17
45 42
58 77
41 43...

output:

100
94
97
82
42
3
46
42
51
88
77
80
0
99
94
100
0
25
45
95
59
11
68
82
17
11
34
0
65
15
35
33
38
49
67
65
43
91
92
86
91
100
59
66
49
83
77
23
97
64
73
60
87
100
0
11
88
48
83
68
59
99
90
85
39
95
61
41
62
67
51
25
53
50
84
99
3
99
88
85
81
82
67
59
87
1
44
75
17
96
91
0
15
98
88
100
68
88
38
96
10
...

result:

ok 1000 numbers

Test #28:

score: 0
Accepted
time: 32ms
memory: 53248kb

input:

100
1000 897 3
591 860
54 931
942 52
996 754
792 423
242 48
814 613
316 244
380 822
592 512
584 981
163 470
230 368
6 941
17 385
369 553
388 564
391 583
95 508
375 300
265 187
419 120
44 403
274 188
662 304
917 180
141 997
110 181
253 558
993 802
850 186
881 259
215 363
177 475
101 966
420 712
123 7...

output:

801
658
817
682
806
520
1000
734
902
690
658
449
675
637
1000
815
830
900
900
720
520
925
582
772
630
449
748
731
518
525
1000
760
546
519
841
1000
584
624
453
691
550
909
536
520
566
731
754
595
676
1000
835
1000
513
514
815
1000
522
723
719
667
546
704
516
903
650
534
732
1000
645
664
485
680
689
...

result:

ok 100 numbers

Test #29:

score: 0
Accepted
time: 15ms
memory: 53480kb

input:

100
1000 990 81
875 611
617 675
7 615
328 596
715 583
330 272
114 870
363 705
521 249
141 90
520 231
242 37
195 983
670 558
52 84
937 439
323 306
813 153
227 716
666 834
531 188
68 385
862 94
802 408
321 682
580 813
312 430
690 799
751 152
733 823
108 607
576 828
812 27
342 215
73 190
728 850
238 63...

output:

692
607
503
756
435
636
700
737
707
722
784
673
545
644
746
880
545
617
776
762
986
853
506
873
398
576
365
799
758
325
963
492
803
776
772
620
537
808
507
633
634
502
929
509
847
272
603
933
514
671
631
688
441
341
825
803
901
990
682
487
385
533
777
903
639
992
624
940
279
845
552
683
472
667
876
...

result:

ok 100 numbers

Test #30:

score: 0
Accepted
time: 14ms
memory: 53588kb

input:

100
1000 997 971
851 152
583 688
285 675
995 148
841 211
889 581
270 603
18 813
869 693
657 182
975 52
496 120
896 585
552 954
89 131
276 788
842 769
950 531
162 136
405 455
200 387
802 762
137 950
549 878
823 639
594 560
834 34
287 766
475 726
659 963
111 55
944 407
296 348
621 721
748 930
574 400
...

output:

429
294
21
631
940
936
802
998
899
943
997
922
993
210
753
696
221
379
217
378
309
480
925
161
606
221
848
748
194
894
989
765
754
525
697
250
573
510
230
921
954
456
751
1000
614
887
843
683
433
543
538
761
584
746
687
883
945
585
975
866
713
424
732
808
950
807
903
359
607
740
492
145
368
842
1000...

result:

ok 100 numbers

Test #31:

score: 0
Accepted
time: 27ms
memory: 53736kb

input:

10
10000 9040 8
1568 9884
8514 2014
9244 7238
617 1393
8416 4851
6143 7075
1523 9341
1044 4669
6132 6938
6542 658
7336 2837
5234 4917
136 9804
8206 8420
15 6476
8028 1946
6860 8374
1118 2101
7114 3779
6740 4057
7668 1815
4097 148
9303 7529
7907 2953
545 861
7375 7344
4742 9831
7535 2725
9103 8812
75...

output:

5381
6768
6275
6766
6263
7436
8187
8069
5143
7435

result:

ok 10 numbers

Test #32:

score: 0
Accepted
time: 28ms
memory: 53548kb

input:

10
10000 9904 95
816 2252
575 5704
2643 112
1787 4369
7178 455
6822 9691
5775 1732
2005 9142
2313 5977
919 5445
7746 1576
9902 9875
8414 1762
4116 3360
3298 5924
5909 5652
1684 7577
8104 7518
8836 6737
1108 6659
2458 7589
6635 4142
4660 2017
6689 4861
8470 4083
2011 2968
5260 8376
677 5931
4636 3118...

output:

4906
5263
5772
8201
7196
9288
5324
6458
7612
8164

result:

ok 10 numbers

Test #33:

score: 0
Accepted
time: 11ms
memory: 53436kb

input:

10
10000 9987 626
3480 1189
429 40
6345 6690
2616 5350
7789 9920
2635 8337
9193 4207
4234 7502
4750 5101
9433 6517
7756 9681
6647 4907
8833 8678
765 5890
343 7259
3030 2816
5457 1268
9394 2348
7128 3015
2606 6110
2227 6096
5323 5405
8076 9604
1963 8760
9448 5871
9471 4339
5868 8818
6007 4357
6634 21...

output:

6124
5901
6610
4806
6434
7031
8202
7205
9984
3317

result:

ok 10 numbers

Test #34:

score: 0
Accepted
time: 16ms
memory: 53280kb

input:

10
10000 9995 2015
9200 7335
7111 111
7338 2701
2445 7020
9785 4246
5263 4460
9143 531
161 5555
8475 7225
2271 1793
617 3965
6182 1028
4492 8772
6545 6665
6180 449
1459 5773
7375 7695
5387 2940
8729 5882
1710 9326
8264 9536
5402 4758
2108 1207
5794 3475
4074 5093
6053 8970
6330 5851
3302 248
9358 51...

output:

8628
3989
64
8416
2803
9713
9313
5521
9961
2040

result:

ok 10 numbers

Test #35:

score: 0
Accepted
time: 44ms
memory: 59528kb

input:

1
100000 90401 10
43180 41517
71552 97878
43861 13473
45949 68526
6031 21443
85816 31141
47816 68010
42484 65273
77624 92990
53251 64220
32618 39974
73835 81842
6837 47863
91732 75319
48980 99685
34971 33529
64369 96001
49841 21267
15450 52243
2897 99652
70690 56109
33946 44292
84861 60015
66994 727...

output:

49571

result:

ok 1 number(s): "49571"

Test #36:

score: 0
Accepted
time: 56ms
memory: 59312kb

input:

1
100000 98986 46
35594 64584
54874 16316
47001 54959
46936 21366
66901 22551
64060 77072
95145 52650
57737 57541
22296 92636
44164 26106
31147 40501
7276 20109
93258 87042
80390 85764
59654 17069
89406 97822
48397 24234
88124 93208
18146 82459
1085 5192
42133 15434
70175 91797
94274 85780
97092 481...

output:

64326

result:

ok 1 number(s): "64326"

Test #37:

score: 0
Accepted
time: 28ms
memory: 55952kb

input:

1
100000 99887 602
5483 19491
9851 47712
843 57930
85355 28272
77573 21787
52141 16340
35218 62499
24002 71771
69366 42549
3764 7791
87967 46165
47326 81532
80972 47261
33241 86006
71560 15008
52247 33865
23528 93516
6418 41349
18048 22961
15210 49771
68568 85288
44816 99026
7287 27848
66572 89914
9...

output:

54772

result:

ok 1 number(s): "54772"

Test #38:

score: 0
Accepted
time: 27ms
memory: 56556kb

input:

1
100000 99985 6775
4180 53073
69634 34115
59630 35150
52634 91842
91563 80770
42201 59048
72334 29622
91482 39147
59418 91526
30267 18753
56317 31307
25568 24773
81574 58122
20625 14793
68837 15440
1314 41559
41771 46706
96520 79550
73924 97883
65042 16652
90502 6258
38572 90928
78775 66780
55688 2...

output:

39480

result:

ok 1 number(s): "39480"

Test #39:

score: 0
Accepted
time: 30ms
memory: 59112kb

input:

1
100000 99999 91689
36327 56692
39703 79445
25061 48197
31424 57687
59181 98311
86888 99600
17704 88664
10339 88547
23860 44224
67828 93260
65843 82372
10843 12859
45804 76648
81333 84878
62332 46562
4910 58153
66972 87862
75576 43195
64451 35680
74385 80451
3848 75008
36932 15832
4425 33449
6308 4...

output:

8312

result:

ok 1 number(s): "8312"

Test #40:

score: 0
Accepted
time: 30ms
memory: 59120kb

input:

1
100000 100000 17529
32929 45446
55943 67923
75645 69358
64163 2952
21157 35997
34355 3216
60802 36966
28463 26537
1414 82382
15180 19726
49912 69026
88086 88303
60530 69944
86560 72440
71323 70588
49748 92334
66600 67191
67056 16260
61941 19418
12788 96588
64475 74845
57860 59236
80280 54414
93407...

output:

100000

result:

ok 1 number(s): "100000"

Test #41:

score: 0
Accepted
time: 33ms
memory: 53776kb

input:

10000
10 8 4
1 9
9 3
4 10
3 8
1 4
5 6
2 8
7 8
10 8 2
2 10
9 1
5 4
7 5
3 1
6 2
3 9
2 7
10 7 2
2 5
7 8
7 2
1 6
5 3
5 9
4 10
10 8 4
10 9
9 7
3 9
4 2
2 5
3 5
8 1
1 6
10 8 10
1 5
1 8
9 2
6 9
3 8
6 2
7 10
5 8
10 7 8
2 4
3 2
8 6
7 3
10 5
5 1
9 3
10 7 4
9 3
6 3
7 8
7 2
7 4
1 3
5 10
10 10 1
4 8
2 10
5 3
1 8
...

output:

7
8
7
7
8
5
6
10
7
8
10
0
5
5
9
10
6
10
9
9
8
10
9
7
9
8
8
7
7
5
9
8
6
9
8
6
7
4
6
10
8
9
10
8
9
6
8
4
10
9
9
8
10
10
7
9
9
7
5
0
10
9
9
7
7
9
6
8
8
7
3
6
7
8
8
8
7
9
6
8
10
9
9
6
8
10
5
3
9
10
7
7
10
9
7
10
10
6
3
7
7
10
7
9
8
8
8
7
9
10
7
7
10
7
7
7
9
9
9
9
8
9
8
8
9
10
9
6
7
6
6
9
7
9
10
9
10
4
5...

result:

ok 10000 numbers

Test #42:

score: 0
Accepted
time: 39ms
memory: 52672kb

input:

1000
100 88 4
68 96
56 24
71 35
93 43
13 17
59 22
20 69
94 49
74 17
51 24
64 66
15 8
6 33
71 47
6 18
72 77
49 60
73 3
47 35
90 13
2 27
32 99
68 61
69 52
91 98
85 14
42 79
34 94
54 5
16 2
78 23
91 1
40 3
67 25
29 99
14 10
12 67
63 70
48 75
1 57
58 28
36 80
4 97
46 98
35 86
32 78
52 38
87 25
92 59
96 ...

output:

79
82
80
78
88
91
92
72
70
83
89
88
70
77
83
92
83
94
71
69
80
84
78
83
61
100
89
87
84
88
90
88
60
89
100
91
80
78
100
100
85
77
88
100
63
81
88
87
68
84
100
78
100
90
63
74
74
82
100
81
75
78
100
62
91
84
75
71
100
83
89
80
80
100
85
82
70
100
81
82
82
82
100
88
100
75
93
73
86
81
88
85
76
100
92
...

result:

ok 1000 numbers

Test #43:

score: 0
Accepted
time: 47ms
memory: 52972kb

input:

1000
100 98 10
85 82
8 94
30 43
78 50
92 50
66 5
68 76
64 86
10 54
58 47
95 90
76 72
99 6
44 77
53 22
46 12
23 8
65 58
36 91
9 22
39 11
69 3
4 27
25 24
77 26
19 17
88 40
13 52
71 35
70 41
1 97
16 33
59 85
89 38
41 81
66 74
48 96
100 56
16 83
56 98
67 52
80 62
55 14
44 32
20 79
34 70
61 53
51 30
36 1...

output:

97
98
99
91
95
95
84
96
97
97
95
91
94
99
94
88
94
100
99
96
93
89
95
96
100
98
100
96
98
95
95
97
100
100
100
97
100
95
91
99
99
97
97
94
100
97
90
91
97
99
97
95
93
96
93
99
100
92
89
93
94
98
95
93
96
97
97
94
97
96
92
98
93
97
92
99
100
96
100
93
100
99
100
95
98
95
98
95
100
96
90
93
93
96
100
...

result:

ok 1000 numbers

Test #44:

score: 0
Accepted
time: 53ms
memory: 53976kb

input:

100
1000 900 9
884 230
628 454
252 405
373 458
921 529
479 815
721 822
791 410
299 358
232 275
482 888
126 429
293 910
14 345
363 989
879 835
33 294
64 678
515 733
43 149
23 433
933 321
680 772
218 996
789 627
970 740
788 372
962 954
151 413
756 511
310 827
852 642
598 690
766 297
222 200
118 959
42...

output:

757
781
776
1000
832
782
731
789
758
761
1000
812
1000
830
737
794
726
754
900
780
788
812
802
836
822
751
803
835
766
816
901
752
1000
725
750
802
753
788
796
753
730
790
770
759
812
756
1000
776
810
769
1000
701
796
1000
781
770
899
848
806
819
786
916
759
724
740
781
700
698
752
782
1000
1000
756...

result:

ok 100 numbers

Test #45:

score: 0
Accepted
time: 60ms
memory: 53888kb

input:

100
1000 986 10
269 839
545 438
518 830
211 685
875 79
86 604
547 895
18 768
825 211
572 120
527 205
567 812
169 365
883 917
453 654
771 362
881 127
424 185
265 882
495 959
525 645
877 812
614 170
676 919
279 621
859 542
742 460
169 264
837 37
864 182
616 100
29 783
138 225
325 1
436 231
228 980
913...

output:

961
952
1000
969
975
970
970
964
960
978
989
970
961
989
972
980
983
989
971
987
967
984
981
970
961
984
978
961
980
959
987
966
964
952
974
977
970
1000
959
966
988
962
978
977
974
978
960
975
968
1000
1000
1000
982
990
980
960
971
983
965
987
992
973
1000
968
970
988
966
969
1000
967
967
984
989
9...

result:

ok 100 numbers

Test #46:

score: 0
Accepted
time: 64ms
memory: 53040kb

input:

100
1000 996 6
946 175
51 936
950 902
18 646
8 380
676 410
856 892
862 681
503 170
940 99
272 30
663 702
263 959
957 534
356 979
449 5
532 35
878 407
281 162
512 18
257 846
727 911
674 774
651 61
818 321
557 569
751 514
87 941
659 199
622 997
367 888
13 343
671 560
725 724
283 530
31 454
405 718
593...

output:

994
982
993
997
997
989
993
994
1000
995
994
1000
995
996
997
995
995
999
993
996
994
995
992
998
993
997
996
993
994
991
994
993
997
998
991
995
997
994
987
986
989
992
993
991
1000
996
995
993
997
997
994
998
995
996
999
997
995
997
985
999
991
995
980
995
989
988
994
996
994
990
993
989
1000
996
...

result:

ok 100 numbers

Test #47:

score: 0
Accepted
time: 52ms
memory: 53804kb

input:

10
10000 9097 4
3447 4791
6887 8847
4970 3663
5311 4786
5229 2459
8187 6213
3037 5727
3330 9816
3135 8452
7713 7510
836 8069
4243 2852
7701 7229
6619 7428
2093 50
9751 9163
2375 6179
656 5547
4072 5121
7520 2824
8125 2369
2798 7622
988 9564
4552 9346
6091 5899
2908 9718
7259 5114
7669 2049
6122 9553...

output:

7682
7798
7693
7731
8306
8264
7788
9108
10000
7639

result:

ok 10 numbers

Test #48:

score: 0
Accepted
time: 64ms
memory: 53880kb

input:

10
10000 9901 3
1373 5193
114 6989
4614 8263
1602 2530
9648 3224
4252 1963
898 7801
6136 9083
8230 6199
7204 4248
4864 7369
8565 8828
1798 1143
4077 8966
1251 3204
2252 9634
7718 1351
7489 5946
2909 9934
1067 4627
2612 5712
7174 8071
4837 4542
6789 4096
8959 6895
2006 3740
5132 1262
876 2942
6262 59...

output:

9803
9712
9775
9634
9779
9608
9653
10000
9653
9662

result:

ok 10 numbers

Test #49:

score: 0
Accepted
time: 74ms
memory: 54740kb

input:

10
10000 9988 5
6729 1782
2379 1733
2760 9304
9569 362
8647 5457
6831 4328
3609 6273
9040 4198
9120 3016
1876 9870
3510 8696
600 6223
5440 6662
3804 9099
1414 8705
9584 9196
4560 9494
28 1792
1648 3041
7385 474
2303 4449
2861 1448
3268 2957
9532 9076
3291 2605
1428 420
9625 8477
8651 6960
8639 848
5...

output:

9970
9984
9965
9973
9972
9975
9945
9979
9967
9972

result:

ok 10 numbers

Test #50:

score: 0
Accepted
time: 89ms
memory: 54108kb

input:

10
10000 9995 9
90 7377
4110 4410
2496 545
7312 3825
4079 6028
9278 9952
5051 6209
4388 4102
9363 4762
2507 5237
328 4584
7374 3611
1807 5893
7024 4862
5908 8072
7284 4175
9819 2348
8147 5055
9391 163
2130 1610
4025 4537
2384 1017
8715 4919
98 5141
9424 6177
9722 3345
9405 4204
4539 2393
5479 7621
4...

output:

9992
9992
9984
9989
9997
9994
9996
9992
9993
9992

result:

ok 10 numbers

Test #51:

score: 0
Accepted
time: 73ms
memory: 60408kb

input:

1
100000 90988 4
43373 46321
58027 2690
78764 54017
14324 25685
56715 66381
90118 13909
60208 28985
6577 73558
67674 74851
90082 10945
50567 74652
36886 9939
5404 41790
60388 87723
3506 20773
97439 59243
11142 98650
79081 14226
33011 45955
66223 86431
41067 23118
38518 15079
34597 55659
39140 3317
1...

output:

77364

result:

ok 1 number(s): "77364"

Test #52:

score: 0
Accepted
time: 19ms
memory: 56756kb

input:

1
100000 99061 1
19948 39931
78697 78620
12180 40158
31295 59373
91698 47056
93258 22899
60883 98403
77417 48793
45024 75948
83157 15201
95130 7713
54622 35403
4818 42978
14301 40963
91286 22880
63701 85202
84620 84951
75668 10033
59962 63011
66770 89870
58518 23323
80956 89466
24742 6618
75636 3808...

output:

100000

result:

ok 1 number(s): "100000"

Test #53:

score: 0
Accepted
time: 141ms
memory: 60720kb

input:

1
100000 99878 10
43649 64165
63325 60879
11884 2148
82375 31725
25231 12274
88025 41558
64336 194
75194 48416
21262 38656
13711 30345
91747 42887
66236 207
37516 78654
76227 42687
56577 50351
63588 76135
93837 24192
75508 74347
28892 81925
21730 92273
9671 50704
54049 87135
67924 24899
27219 20263
...

output:

99522

result:

ok 1 number(s): "99522"

Test #54:

score: 0
Accepted
time: 112ms
memory: 60460kb

input:

1
100000 99985 5
63868 76746
40755 75244
96813 23785
58261 5096
26868 57587
15260 42384
326 95537
92572 86410
27157 31353
26913 51022
31597 53620
46842 37405
809 26674
11998 15824
85950 14866
96212 68379
13852 61311
32407 70895
90259 40671
28676 27176
7725 80731
53173 79212
1034 24427
29618 40925
71...

output:

99958

result:

ok 1 number(s): "99958"

Test #55:

score: 0
Accepted
time: 30ms
memory: 53624kb

input:

10000
10 10 12534
6 4
5 1
7 5
8 6
2 7
10 9
9 3
10 3
4 5
8 2
10 8 37175
7 2
9 7
2 3
10 8
9 4
1 8
1 4
8 6
10 10 47983
7 10
5 3
6 7
2 8
9 3
8 6
1 8
9 5
10 4
2 1
10 7 72709
1 5
3 2
3 1
6 7
10 8
4 9
1 4
10 8 16857
6 5
10 8
3 2
4 10
3 9
1 2
10 7
1 9
10 6 89878
4 5
1 10
6 5
1 3
8 7
1 2
10 8 61616
9 8
1 4
9...

output:

10
8
10
5
7
3
8
5
5
10
9
9
9
9
3
10
9
9
8
9
3
9
9
8
7
9
3
0
9
8
5
7
6
6
9
5
9
9
9
9
9
10
7
9
9
9
8
9
9
7
9
8
8
3
5
9
9
8
5
8
9
8
3
8
9
9
3
7
9
8
8
9
3
5
3
3
9
5
7
8
8
7
7
10
3
6
10
10
8
7
9
10
5
10
9
9
9
6
6
8
10
7
9
7
9
9
6
9
7
6
9
8
9
10
9
5
8
10
9
9
9
9
9
3
4
10
10
10
8
9
9
7
0
8
10
8
8
9
7
8
8
4...

result:

ok 10000 numbers

Test #56:

score: 0
Accepted
time: 50ms
memory: 52780kb

input:

1000
100 92 58651
83 12
6 30
53 27
13 69
63 47
100 45
31 9
71 18
46 20
79 19
81 72
31 65
41 26
12 45
43 23
10 98
54 25
95 88
69 8
19 15
78 95
54 87
27 48
81 35
15 25
75 63
74 87
2 22
68 1
24 58
46 32
7 24
13 29
67 43
53 58
37 3
35 62
2 61
92 16
17 91
36 3
14 51
80 89
1 94
21 60
82 5
55 67
11 58
61 6...

output:

83
74
75
76
79
86
63
80
78
60
37
86
57
83
78
79
75
91
81
72
88
79
86
80
76
86
78
82
77
71
77
81
83
88
78
68
73
66
88
91
88
71
80
85
72
64
57
74
68
77
83
90
83
80
81
82
65
79
71
87
81
80
78
76
90
76
57
79
88
81
82
80
81
70
89
86
80
76
87
28
89
76
88
82
73
78
94
74
76
76
71
82
88
73
82
90
84
53
76
76
...

result:

ok 1000 numbers

Test #57:

score: 0
Accepted
time: 55ms
memory: 53828kb

input:

100
1000 913 39384
31 804
699 858
493 645
123 107
272 283
310 798
363 18
115 485
852 753
775 996
980 209
261 688
852 716
460 531
250 327
355 1000
579 422
458 457
733 42
124 566
545 840
203 535
252 114
814 528
945 836
592 389
409 39
696 405
828 202
632 947
180 472
111 669
845 561
69 68
212 331
325 25...

output:

766
762
821
753
808
786
756
830
822
783
763
741
660
763
682
800
807
799
806
730
819
760
728
763
770
801
770
733
783
796
683
769
742
767
771
754
722
751
771
742
783
793
774
753
761
749
780
807
793
800
756
797
768
769
730
790
745
741
754
768
797
782
807
730
688
746
762
765
729
773
823
767
733
787
789
...

result:

ok 100 numbers

Test #58:

score: 0
Accepted
time: 68ms
memory: 53872kb

input:

10
10000 9101 81423
4754 5939
2719 2101
5153 8291
3327 8990
224 2821
4122 8686
3645 6873
9576 7404
3321 8531
7536 3768
8715 2305
354 931
5007 5767
726 8645
3474 1447
2801 5557
461 7263
9619 3890
3218 6917
6628 6201
3196 6552
3522 6909
2155 6519
1571 8986
4721 2315
8500 5060
4991 4104
5920 685
9413 7...

output:

7742
7493
7774
7753
7723
7619
7729
7766
7923
7823

result:

ok 10 numbers

Test #59:

score: 0
Accepted
time: 100ms
memory: 60420kb

input:

1
100000 91048 16017
5616 35147
32081 62399
33004 7210
78598 99342
24379 674
49368 42391
74455 15682
53371 44825
35934 84338
30668 8918
1891 27610
4771 87003
79453 76402
79962 29994
20734 47051
58484 43312
48232 76970
76893 23109
37409 977
79887 19485
622 63348
88607 69682
57944 47258
88688 60350
96...

output:

76846

result:

ok 1 number(s): "76846"

Test #60:

score: 0
Accepted
time: 98ms
memory: 61452kb

input:

1
100000 90834 57945
74151 16759
9381 54281
17048 88533
60947 82139
25931 14544
82058 3937
88775 57730
94344 71946
29947 30181
57022 87411
3080 97460
65014 61135
72822 81289
7653 17991
64039 63534
25247 98677
34876 89994
81572 72010
68925 45403
42742 49052
42689 20849
55128 86659
45640 94364
97098 6...

output:

76352

result:

ok 1 number(s): "76352"

Test #61:

score: 0
Accepted
time: 102ms
memory: 60896kb

input:

1
100000 91052 24451
14233 88542
71850 58395
47150 74967
50982 93305
78191 13816
43417 89392
95334 95350
57720 45530
4231 17932
64561 34628
93924 91759
276 98552
63065 36936
4834 80365
56700 77314
42452 30911
6211 66931
27631 18209
89552 57280
4558 16306
61331 1658
99445 57509
41348 42090
14244 4424...

output:

77892

result:

ok 1 number(s): "77892"

Test #62:

score: 0
Accepted
time: 114ms
memory: 61824kb

input:

1
100000 91052 83305
7034 84202
31166 51316
36004 20445
42871 90659
35513 69976
95723 18978
70272 70519
37186 84580
10206 75886
30208 89099
92670 96536
21097 36140
93352 54962
53525 56159
86471 77453
82360 23572
32719 81020
86727 39460
15146 25273
26347 25422
44110 2018
91685 54307
26296 50354
98714...

output:

81505

result:

ok 1 number(s): "81505"

Test #63:

score: 0
Accepted
time: 75ms
memory: 60668kb

input:

1
100000 90662 22028
89161 29462
90839 33631
46278 80130
60414 32796
77458 86934
46051 71930
58762 61539
68850 34010
33468 83266
81 30865
923 84050
50134 81159
80809 64337
14422 77920
54350 54002
50431 91513
33781 58786
52589 37145
14880 38688
30499 2347
33581 17388
60435 92799
2368 83633
40900 4351...

output:

90662

result:

ok 1 number(s): "90662"

Test #64:

score: 0
Accepted
time: 102ms
memory: 60036kb

input:

1
100000 89993 100000
29272 46391
33858 50569
8334 91332
93711 17666
42520 92130
66932 95225
78388 47625
98159 7847
92014 6582
14902 16259
86702 53724
49171 39168
14390 76795
69966 19754
1694 79399
50197 43557
59144 86243
57493 19295
8722 2277
14634 60790
51819 65168
97223 85215
97100 17
6304 94348
...

output:

41579

result:

ok 1 number(s): "41579"

Test #65:

score: 0
Accepted
time: 96ms
memory: 60400kb

input:

1
100000 89989 100000
17567 60869
12404 80554
94664 35442
82703 48116
7193 50102
15751 67795
14219 26337
37763 61460
11931 25032
33243 98201
82600 83583
59700 48867
2224 1672
81983 77123
90655 79775
37320 38475
41826 13359
60118 18147
5052 733
58937 97072
97125 82711
22560 20041
24929 23503
28762 38...

output:

24469

result:

ok 1 number(s): "24469"

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

伺服器時間: 2024-12-05 07:28:07 | 開源專案