QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#667122#7161. Guessing Gamespycoderyt#0 134ms3816kbC++141.3kb2024-10-22 21:08:272024-10-22 21:08:33

Judging History

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

  • [2024-10-22 21:08:33]
  • 评测
  • 测评结果:0
  • 用时:134ms
  • 内存:3816kb
  • [2024-10-22 21:08:27]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
int t,n,x,a,b;
mt19937 rng(12354);
int main() {
    int tmp = rng()%50000;
    cin>>t>>n;
    if(t==1) {
        cout << 50000 << endl;
        vector<int> used(n);
        for(int i = 0;i<n-2;i++) {
            cin>>x;
            used[x]=1;
            cout << tmp << endl;
        }
        for(int i = 0;i<n;i++){
            if(!used[i]){
                b = a;
                a = i;
            }
        }
        cin>>x;
        if(x==a) cout << b%50000 << endl;
        else cout << a%50000 << endl;
    } else {
        int cnt = 0,id1,id2;
        vector<int> v(n);
        for(int i = 0;i<n;i++) {
            cin>>v[i];
            if(v[i]!=tmp){
                cnt++;
                b = a;
                a = v[i];
                id2 = id1;
                id1 = i;
            }
        }
        if(cnt==1) {
            cout << a << " " << a+50000 << endl;
        } else {
            // id1 a, id2 b
            cout << id1 << " " << id2 << endl;
        }
    }
}

/*


For C++ programs, first compile it (e.g. with g++ -g -O2 -std=gnu++17 -static
solution.cpp -o solution.out) and then run:


/usr/bin/g++ -g -O2 -std=gnu++17 brute_d.cpp -o solution.out
python3 testing_tool.py ./solution.out <<<"10 4"




*/

详细

Test #1:

score: 30
Acceptable Answer
time: 134ms
memory: 3688kb

input:

1 100000
12606
98679
1143
27998
32709
12689
96311
76575
72650
78703
62559
98406
20833
67597
18721
7007
37493
4265
64463
74773
99034
72638
1056
53975
99258
55401
24025
58380
25917
34732
15691
539
97052
60642
47161
10744
2593
58625
15172
39492
11676
19724
81135
15030
87595
85629
4673
1135
47214
47939
...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

22274 7507

result:

points 0.3 K = 50000

Test #2:

score: 30
Acceptable Answer
time: 61ms
memory: 3812kb

input:

1 100000
38514
17419
10576
87280
98864
81597
19515
92106
26349
5955
73089
70015
98666
9118
317
71655
22470
75805
77929
78171
65558
28649
2476
38029
91239
9210
60911
18271
53608
7294
40922
28450
77908
77013
22572
2450
46905
93971
2907
65440
47876
37174
39658
56133
32882
74971
50273
17994
43267
53219
...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

27106 3485

result:

points 0.3 K = 50000

Test #3:

score: 30
Acceptable Answer
time: 55ms
memory: 3800kb

input:

1 100000
80097
34254
41513
34684
86415
6098
85546
71570
49954
7003
87311
87545
16642
3073
97965
230
96895
55391
16777
834
87154
15277
44858
90686
29432
62504
81164
83217
81603
84622
71450
33717
37537
37084
12801
44442
31505
40313
83868
71449
89963
99124
57311
72344
32120
6987
50490
48207
88802
15024...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
80097
34254
41513
34684
86415
6098
85546
71570
49954
7003
87311
87545
16642
3073
97965
230
96895
55391
16777
834
87154
15277
44858
90686
29432
62504
81164
83217
81603
84622
71450
33717
37537
37084
12801
44442
31505
40313
83868
71449
89963
99124
57311
72344
32120
6987
50490
48207
88802
15024...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

58291 49342

result:

points 0.3 K = 50000

Test #4:

score: 30
Acceptable Answer
time: 42ms
memory: 3804kb

input:

1 100000
15878
88688
82336
30139
65268
47239
87781
5051
44568
85085
49085
53807
28588
73238
75394
99402
93799
76397
2599
73078
11774
44597
57292
719
2247
16380
58159
10711
20672
49229
49357
14262
6037
20481
74157
74600
25721
33186
61177
49542
46469
71949
65492
92141
69648
87023
89984
72094
99887
594...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
15878
88688
82336
30139
65268
47239
87781
5051
44568
85085
49085
53807
28588
73238
75394
99402
93799
76397
2599
73078
11774
44597
57292
719
2247
16380
58159
10711
20672
49229
49357
14262
6037
20481
74157
74600
25721
33186
61177
49542
46469
71949
65492
92141
69648
87023
89984
72094
99887
594...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

24428 74428

result:

points 0.3 K = 50000

Test #5:

score: 30
Acceptable Answer
time: 71ms
memory: 3772kb

input:

1 100000
77579
1459
33011
7940
37028
54785
96403
60591
63685
49051
81904
79650
12557
4385
33894
84750
28808
37357
54071
75427
93907
66737
66669
12559
97016
66782
60217
15933
49691
78695
32621
37688
56621
75002
29060
30194
53614
73833
54367
94886
21070
7938
36838
52327
79134
96927
9622
40897
20063
98...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
77579
1459
33011
7940
37028
54785
96403
60591
63685
49051
81904
79650
12557
4385
33894
84750
28808
37357
54071
75427
93907
66737
66669
12559
97016
66782
60217
15933
49691
78695
32621
37688
56621
75002
29060
30194
53614
73833
54367
94886
21070
7938
36838
52327
79134
96927
9622
40897
20063
98...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

41092 91092

result:

points 0.3 K = 50000

Test #6:

score: 30
Acceptable Answer
time: 66ms
memory: 3804kb

input:

1 100000
26702
45255
32256
55141
23024
5496
20692
49514
23505
57271
55593
17004
92900
79756
28413
30199
59668
67990
33677
32451
80952
52389
14926
13178
74720
15393
82089
43737
40041
80767
39368
41666
60594
84228
15622
36804
20362
90795
18451
26108
35582
60627
1470
98585
90638
41119
64414
8786
52125
...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
26702
45255
32256
55141
23024
5496
20692
49514
23505
57271
55593
17004
92900
79756
28413
30199
59668
67990
33677
32451
80952
52389
14926
13178
74720
15393
82089
43737
40041
80767
39368
41666
60594
84228
15622
36804
20362
90795
18451
26108
35582
60627
1470
98585
90638
41119
64414
8786
52125
...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

6318 56318

result:

points 0.3 K = 50000

Test #7:

score: 30
Acceptable Answer
time: 50ms
memory: 3608kb

input:

1 100000
16974
74694
31423
36614
77555
10127
78658
45021
36035
42701
36616
44756
33069
8866
35467
54262
98988
20783
60084
48441
6592
59957
61270
97358
55225
18688
22742
9930
36970
92522
87870
75405
30043
24535
12287
13385
54176
59238
28567
19871
44478
79304
77482
14977
13505
41506
55854
45765
54377
...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
16974
74694
31423
36614
77555
10127
78658
45021
36035
42701
36616
44756
33069
8866
35467
54262
98988
20783
60084
48441
6592
59957
61270
97358
55225
18688
22742
9930
36970
92522
87870
75405
30043
24535
12287
13385
54176
59238
28567
19871
44478
79304
77482
14977
13505
41506
55854
45765
54377
...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

19234 69234

result:

points 0.3 K = 50000

Test #8:

score: 30
Acceptable Answer
time: 58ms
memory: 3704kb

input:

1 100000
12481
79045
2733
64015
49336
10398
30015
77036
19584
10789
19917
95295
59003
52899
54287
66554
55907
21461
1877
44814
56144
19875
34117
76232
4784
42119
39228
64796
39698
2356
45509
90068
68345
95935
29543
40257
94605
36108
23845
7329
33326
7174
5027
22438
87133
93551
71186
97978
98187
100
...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
12481
79045
2733
64015
49336
10398
30015
77036
19584
10789
19917
95295
59003
52899
54287
66554
55907
21461
1877
44814
56144
19875
34117
76232
4784
42119
39228
64796
39698
2356
45509
90068
68345
95935
29543
40257
94605
36108
23845
7329
33326
7174
5027
22438
87133
93551
71186
97978
98187
100
...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

42940 92940

result:

points 0.3 K = 50000

Test #9:

score: 30
Acceptable Answer
time: 69ms
memory: 3756kb

input:

1 100000
86235
11291
85057
26729
56247
27601
3797
41636
95489
40187
39488
96909
59767
65768
63255
22710
8375
8010
1139
91487
89924
20296
24472
19596
74168
25525
63399
16312
93550
99688
29080
90954
14667
63935
54793
57474
70838
84350
71517
16793
44117
86440
60815
42018
76858
70096
13790
97885
6760
37...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
86235
11291
85057
26729
56247
27601
3797
41636
95489
40187
39488
96909
59767
65768
63255
22710
8375
8010
1139
91487
89924
20296
24472
19596
74168
25525
63399
16312
93550
99688
29080
90954
14667
63935
54793
57474
70838
84350
71517
16793
44117
86440
60815
42018
76858
70096
13790
97885
6760
37...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

20116 70116

result:

points 0.3 K = 50000

Test #10:

score: 30
Acceptable Answer
time: 74ms
memory: 3756kb

input:

1 100000
17748
38569
74366
3043
52665
77422
16355
37422
47008
35445
76476
62189
14640
26287
53917
6049
28864
90091
4950
8433
18592
96097
76391
80866
22258
30228
4409
61347
74015
25745
7619
86193
78511
88369
84648
63932
72144
82934
92449
87284
52969
35116
20939
18623
31048
74037
86109
84855
75483
256...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
17748
38569
74366
3043
52665
77422
16355
37422
47008
35445
76476
62189
14640
26287
53917
6049
28864
90091
4950
8433
18592
96097
76391
80866
22258
30228
4409
61347
74015
25745
7619
86193
78511
88369
84648
63932
72144
82934
92449
87284
52969
35116
20939
18623
31048
74037
86109
84855
75483
256...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

30901 80901

result:

points 0.3 K = 50000

Test #11:

score: 30
Acceptable Answer
time: 50ms
memory: 3812kb

input:

1 100000
75657
14357
6698
34555
23901
53606
7167
73920
26188
10768
95447
88103
51952
89016
62086
74152
5431
19542
4040
17932
22001
5204
58603
88070
82391
31671
73191
29114
91713
4462
3794
64462
73314
22280
6760
68395
19592
70502
74816
82096
65615
49007
80315
53838
99394
17249
1034
43745
38739
13371
...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
75657
14357
6698
34555
23901
53606
7167
73920
26188
10768
95447
88103
51952
89016
62086
74152
5431
19542
4040
17932
22001
5204
58603
88070
82391
31671
73191
29114
91713
4462
3794
64462
73314
22280
6760
68395
19592
70502
74816
82096
65615
49007
80315
53838
99394
17249
1034
43745
38739
13371
...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

39379 89379

result:

points 0.3 K = 50000

Test #12:

score: 30
Acceptable Answer
time: 68ms
memory: 3804kb

input:

1 100000
27967
25069
15584
50165
14934
9535
73994
69230
56899
41030
67612
97157
69363
36177
83752
95220
27054
90437
72632
15849
82496
35097
58199
54720
89140
41691
50254
74289
92983
63654
28452
14522
21508
63227
57442
61063
59476
46974
36783
16576
94146
59148
60351
64354
9300
12025
71138
3668
20546
...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
27967
25069
15584
50165
14934
9535
73994
69230
56899
41030
67612
97157
69363
36177
83752
95220
27054
90437
72632
15849
82496
35097
58199
54720
89140
41691
50254
74289
92983
63654
28452
14522
21508
63227
57442
61063
59476
46974
36783
16576
94146
59148
60351
64354
9300
12025
71138
3668
20546
...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

1042 51042

result:

points 0.3 K = 50000

Test #13:

score: 30
Acceptable Answer
time: 65ms
memory: 3688kb

input:

1 100000
47191
35961
67374
22146
48036
76475
52755
57989
1915
30052
27640
83345
54950
49013
58155
33849
69463
95098
75597
15771
91409
69790
32317
69879
30905
83714
29965
30988
32162
88807
59115
74445
6305
31139
97299
98451
10466
68914
57467
25033
43401
40046
28991
29476
60994
51686
92448
42705
2442
...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
47191
35961
67374
22146
48036
76475
52755
57989
1915
30052
27640
83345
54950
49013
58155
33849
69463
95098
75597
15771
91409
69790
32317
69879
30905
83714
29965
30988
32162
88807
59115
74445
6305
31139
97299
98451
10466
68914
57467
25033
43401
40046
28991
29476
60994
51686
92448
42705
2442
...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

38534 88534

result:

points 0.3 K = 50000

Test #14:

score: 30
Acceptable Answer
time: 68ms
memory: 3620kb

input:

1 100000
67364
51601
23397
11998
94346
76535
67774
8867
47362
49152
97226
55652
8512
4352
53452
12394
57396
28537
38725
70808
369
12763
68584
9788
49839
18524
21766
68873
34121
91283
44635
67401
90797
70082
20804
86023
20149
49612
43027
48338
18441
70448
91228
97188
95171
77011
3066
73996
17662
5096...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
67364
51601
23397
11998
94346
76535
67774
8867
47362
49152
97226
55652
8512
4352
53452
12394
57396
28537
38725
70808
369
12763
68584
9788
49839
18524
21766
68873
34121
91283
44635
67401
90797
70082
20804
86023
20149
49612
43027
48338
18441
70448
91228
97188
95171
77011
3066
73996
17662
5096...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

5170 55170

result:

points 0.3 K = 50000

Test #15:

score: 30
Acceptable Answer
time: 60ms
memory: 3812kb

input:

1 100000
22222
34190
56327
54033
5410
70987
980
92131
42093
64372
53709
65539
72262
41466
85132
39544
78129
60439
74932
54635
80895
96654
66950
69329
23427
34738
4445
86552
22994
16223
43526
58900
24583
89332
9894
28009
14253
74653
44447
99688
54690
4279
66862
42598
71842
17636
887
20163
89586
42091...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
22222
34190
56327
54033
5410
70987
980
92131
42093
64372
53709
65539
72262
41466
85132
39544
78129
60439
74932
54635
80895
96654
66950
69329
23427
34738
4445
86552
22994
16223
43526
58900
24583
89332
9894
28009
14253
74653
44447
99688
54690
4279
66862
42598
71842
17636
887
20163
89586
42091...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

35083 85083

result:

points 0.3 K = 50000

Test #16:

score: 30
Acceptable Answer
time: 59ms
memory: 3696kb

input:

1 100000
20752
29840
18792
20581
24453
69919
88328
17626
363
5039
11587
37077
26086
62366
51468
47734
33751
59807
19466
2998
4419
17305
30193
46765
92958
47812
87548
56329
54246
58201
13724
48844
27914
87128
82718
7361
81362
98478
22978
74699
32091
53706
88439
82447
1668
10659
86140
88220
2870
70628...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
20752
29840
18792
20581
24453
69919
88328
17626
363
5039
11587
37077
26086
62366
51468
47734
33751
59807
19466
2998
4419
17305
30193
46765
92958
47812
87548
56329
54246
58201
13724
48844
27914
87128
82718
7361
81362
98478
22978
74699
32091
53706
88439
82447
1668
10659
86140
88220
2870
70628...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

21324 71324

result:

points 0.3 K = 50000

Test #17:

score: 30
Acceptable Answer
time: 70ms
memory: 3808kb

input:

1 100000
13372
23281
50723
17812
81932
54187
42484
41420
36513
94733
62125
41641
65441
68135
45689
53662
11228
7636
12235
41462
45666
66477
39707
13163
42334
24082
26861
86548
21932
90777
37779
82961
12369
1375
17794
17229
772
82765
75659
72017
11770
81485
986
9081
40909
81646
35499
59369
82806
6258...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
13372
23281
50723
17812
81932
54187
42484
41420
36513
94733
62125
41641
65441
68135
45689
53662
11228
7636
12235
41462
45666
66477
39707
13163
42334
24082
26861
86548
21932
90777
37779
82961
12369
1375
17794
17229
772
82765
75659
72017
11770
81485
986
9081
40909
81646
35499
59369
82806
6258...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

27299 77299

result:

points 0.3 K = 50000

Test #18:

score: 30
Acceptable Answer
time: 54ms
memory: 3760kb

input:

1 100000
58951
21664
9520
78515
63415
28796
48815
95588
65974
68470
13957
60645
45175
97415
25025
50650
37014
27596
20942
46098
98463
62989
99511
50839
1005
20840
58051
93567
88215
6267
21422
7928
69581
78511
11959
7491
98549
19654
12965
45579
23004
92088
7714
52754
8398
96550
40379
3043
37206
65398...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
58951
21664
9520
78515
63415
28796
48815
95588
65974
68470
13957
60645
45175
97415
25025
50650
37014
27596
20942
46098
98463
62989
99511
50839
1005
20840
58051
93567
88215
6267
21422
7928
69581
78511
11959
7491
98549
19654
12965
45579
23004
92088
7714
52754
8398
96550
40379
3043
37206
65398...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

27055 77055

result:

points 0.3 K = 50000

Test #19:

score: 30
Acceptable Answer
time: 69ms
memory: 3816kb

input:

1 100000
58938
15653
96053
20584
14849
37604
79784
29551
16
90661
71875
47580
7252
67096
33272
34889
93673
27876
79706
20608
66502
39987
95917
44588
24402
2213
77030
90057
17825
46626
23607
43079
22010
57066
65826
93538
95908
14381
28743
37199
77980
67924
37997
97627
9346
92807
44441
55341
69330
311...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
58938
15653
96053
20584
14849
37604
79784
29551
16
90661
71875
47580
7252
67096
33272
34889
93673
27876
79706
20608
66502
39987
95917
44588
24402
2213
77030
90057
17825
46626
23607
43079
22010
57066
65826
93538
95908
14381
28743
37199
77980
67924
37997
97627
9346
92807
44441
55341
69330
311...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

4904 54904

result:

points 0.3 K = 50000

Test #20:

score: 30
Acceptable Answer
time: 67ms
memory: 3616kb

input:

1 100000
9859
95090
23184
91519
52951
55438
52762
49807
3268
95505
39004
85132
47382
72103
96365
71194
28051
86433
2403
23004
40784
33782
10707
57534
47179
20171
13759
46655
36464
9508
42681
59628
59617
98357
55808
9799
33550
46287
59126
28241
35584
42687
27592
74326
52516
73757
49945
76924
14707
70...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
9859
95090
23184
91519
52951
55438
52762
49807
3268
95505
39004
85132
47382
72103
96365
71194
28051
86433
2403
23004
40784
33782
10707
57534
47179
20171
13759
46655
36464
9508
42681
59628
59617
98357
55808
9799
33550
46287
59126
28241
35584
42687
27592
74326
52516
73757
49945
76924
14707
70...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

13070 63070

result:

points 0.3 K = 50000

Test #21:

score: 30
Acceptable Answer
time: 68ms
memory: 3728kb

input:

1 100000
92133
56177
93829
86842
64585
44222
42257
59837
66116
77980
55497
34350
85367
4594
46833
46025
93815
37673
67404
74836
70783
18340
83119
75516
40508
90395
5583
60523
83420
78360
83140
83333
83207
22547
10518
94213
64409
12386
94199
82656
36515
6513
73906
10962
24684
5331
68510
44430
57256
3...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
92133
56177
93829
86842
64585
44222
42257
59837
66116
77980
55497
34350
85367
4594
46833
46025
93815
37673
67404
74836
70783
18340
83119
75516
40508
90395
5583
60523
83420
78360
83140
83333
83207
22547
10518
94213
64409
12386
94199
82656
36515
6513
73906
10962
24684
5331
68510
44430
57256
3...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

1534 51534

result:

points 0.3 K = 50000

Test #22:

score: 30
Acceptable Answer
time: 67ms
memory: 3696kb

input:

1 100000
98186
93763
31418
94800
45149
72034
72677
89598
53819
25240
28773
20779
49221
21509
86956
97238
19473
47879
52674
96101
43631
12606
90940
28509
82786
25045
24628
80432
57867
2352
9237
23245
21239
55839
46893
71648
36441
87378
63154
66331
12484
77898
46923
74160
12691
89602
79168
39393
93620...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
98186
93763
31418
94800
45149
72034
72677
89598
53819
25240
28773
20779
49221
21509
86956
97238
19473
47879
52674
96101
43631
12606
90940
28509
82786
25045
24628
80432
57867
2352
9237
23245
21239
55839
46893
71648
36441
87378
63154
66331
12484
77898
46923
74160
12691
89602
79168
39393
93620...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

29789 79789

result:

points 0.3 K = 50000

Test #23:

score: 30
Acceptable Answer
time: 75ms
memory: 3800kb

input:

1 100000
7140
93100
39294
56987
88535
39381
38122
74681
85945
62599
81200
14461
31330
74824
73506
43704
71587
35599
71887
51099
1721
40293
74968
62946
91602
94276
12633
19123
95388
15341
45634
47426
81420
12474
18790
95326
70625
28652
69233
24582
31737
46150
12297
22405
30445
76980
19259
70646
20496...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
7140
93100
39294
56987
88535
39381
38122
74681
85945
62599
81200
14461
31330
74824
73506
43704
71587
35599
71887
51099
1721
40293
74968
62946
91602
94276
12633
19123
95388
15341
45634
47426
81420
12474
18790
95326
70625
28652
69233
24582
31737
46150
12297
22405
30445
76980
19259
70646
20496...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

6757 56757

result:

points 0.3 K = 50000

Test #24:

score: 30
Acceptable Answer
time: 42ms
memory: 3784kb

input:

1 100000
20053
65660
72245
87627
23811
5874
2283
54820
55860
47482
30308
90961
60556
26864
11090
17051
95266
5221
86084
23810
3027
5510
91054
33296
93666
1916
23698
60974
45138
46985
16489
76656
90451
87013
200
50880
62869
92318
52743
12216
10333
51172
96861
91624
10082
21322
95573
16188
84896
13544...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
20053
65660
72245
87627
23811
5874
2283
54820
55860
47482
30308
90961
60556
26864
11090
17051
95266
5221
86084
23810
3027
5510
91054
33296
93666
1916
23698
60974
45138
46985
16489
76656
90451
87013
200
50880
62869
92318
52743
12216
10333
51172
96861
91624
10082
21322
95573
16188
84896
13544...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

29054 79054

result:

points 0.3 K = 50000

Test #25:

score: 30
Acceptable Answer
time: 80ms
memory: 3816kb

input:

1 100000
77010
94070
90972
318
13374
783
44739
49923
82552
14479
28424
44140
43080
12945
4501
13371
79956
28919
5787
99577
73149
2818
94342
66418
22050
30585
67414
90706
4159
72416
15859
40486
99907
46547
36844
80432
32269
61085
37571
80946
58992
13966
36813
90823
32467
38763
43840
95793
42901
72629...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
91916
94070
90972
318
13374
783
44739
49923
82552
14479
28424
44140
43080
12945
4501
13371
79956
28919
5787
99577
73149
2818
94342
66418
22050
30585
67414
90706
4159
72416
15859
40486
99907
46547
36844
80432
32269
61085
37571
80946
58992
13966
36813
90823
32467
38763
43840
95793
42901
72629...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

41916 91916

result:

points 0.3 K = 50000

Test #26:

score: 30
Acceptable Answer
time: 61ms
memory: 3804kb

input:

1 100000
18816
8592
10798
61866
31337
28814
91076
76585
48096
51589
41512
1051
5157
99604
89472
12416
24668
1191
19772
51176
98506
36838
55742
36984
26148
68024
67580
82790
95192
93206
59278
7956
31457
83184
98204
32455
14650
72121
55289
51361
9150
9649
26060
91811
6463
70945
60523
9201
33435
23243
...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
18816
44398
10798
61866
31337
28814
91076
76585
48096
51589
41512
1051
5157
99604
89472
12416
24668
1191
19772
51176
98506
36838
55742
36984
26148
68024
67580
82790
95192
93206
59278
7956
31457
83184
98204
32455
14650
72121
55289
51361
9150
9649
26060
91811
6463
70945
60523
9201
33435
23243...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

44398 94398

result:

points 0.3 K = 50000

Test #27:

score: 30
Acceptable Answer
time: 59ms
memory: 3760kb

input:

1 100000
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
1...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

49999 99999

result:

points 0.3 K = 50000

Test #28:

score: 30
Acceptable Answer
time: 60ms
memory: 3772kb

input:

1 100000
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
1...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

99999 99998

result:

points 0.3 K = 50000

Test #29:

score: 30
Acceptable Answer
time: 61ms
memory: 3600kb

input:

1 100000
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
1...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

49999 99999

result:

points 0.3 K = 50000

Test #30:

score: 30
Acceptable Answer
time: 53ms
memory: 3688kb

input:

1 100000
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
1...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
1...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

99999 99998

result:

points 0.3 K = 50000

Test #31:

score: 30
Acceptable Answer
time: 58ms
memory: 3800kb

input:

1 100000
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
1...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
1...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

49999 99999

result:

points 0.3 K = 50000

Test #32:

score: 30
Acceptable Answer
time: 59ms
memory: 3816kb

input:

1 100000
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
1...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
1...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

2 100000
14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 14083 140...

output:

49999 99999

result:

points 0.3 K = 50000

Test #33:

score: 0
Wrong Answer
time: 66ms
memory: 3644kb

input:

1 100000
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
1...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:

1 100000
99999
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
...

output:

50000
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
14083
...

input:


output:


result:

wrong answer Token "WA" doesn't correspond to pattern "OK"