QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#409567#8227. 圆Cyber_Punk41 113ms3984kbC++141.3kb2024-05-12 11:18:372024-05-12 11:18:37

详细

Subtask #1:

score: 20
Accepted

Test #1:

score: 20
Accepted
time: 7ms
memory: 3912kb

input:

10000
5
0.3 1.3 7.5 0.9 1.3
5
3.7 2.8 4.8 3.3 6.8
5
5.9 5.5 0.9 8.8 6.0
5
6.9 1.9 8.3 0.9 8.6
5
1.1 5.2 5.1 6.1 7.1
5
5.1 5.8 6.1 0.1 5.2
5
1.3 7.1 3.1 2.9 9.6
5
7.8 9.8 6.8 0.8 7.8
5
6.3 9.8 1.1 3.4 7.1
5
0.1 1.7 1.2 2.2 3.7
5
3.7 9.5 0.2 8.7 7.2
5
0.0 3.6 2.7 5.1 9.9
5
5.8 3.0 5.0 4.0 8.3
5
1.0 9....

output:

12
22
28
27
25
23
25
34
28
10
30
22
26
26
27
26
34
19
22
29
26
24
19
34
19
21
24
23
31
23
17
26
31
21
28
7
28
36
16
23
16
37
23
24
27
23
24
30
27
26
22
30
7
34
18
30
32
33
25
26
28
27
19
26
16
29
10
30
30
25
29
13
27
12
30
17
29
28
20
20
36
27
22
27
19
28
32
18
45
36
21
28
31
27
23
18
18
40
27
15
29...

result:

ok 10000 numbers

Test #2:

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

input:

10000
5
6.1 5.2 3.2 3.1 9.2
5
1.1 1.3 3.3 3.4 2.3
5
3.3 4.4 5.2 5.2 3.2
5
5.3 8.2 2.2 0.1 9.1
5
5.2 4.3 1.3 5.3 0.4
5
5.1 4.4 2.1 1.4 0.1
5
1.1 5.1 9.1 0.1 2.1
5
4.3 7.1 0.2 4.3 5.2
5
8.4 1.1 3.2 4.4 8.4
5
1.4 3.4 1.2 1.2 8.2
5
9.1 1.1 1.4 6.4 1.1
5
4.4 7.4 3.3 5.4 0.2
5
7.3 2.3 0.1 8.4 4.3
5
0.1 3....

output:

27
12
22
25
17
14
18
22
26
16
20
21
23
18
16
30
37
16
31
26
24
24
26
17
34
28
28
18
17
14
29
26
31
21
20
23
32
18
20
24
22
22
16
21
24
27
20
24
30
12
16
18
21
30
31
15
28
24
24
23
33
37
22
8
28
12
30
11
25
19
30
25
25
23
31
18
33
18
20
12
29
22
27
15
34
26
21
18
20
27
26
29
29
19
24
21
24
21
22
23
2...

result:

ok 10000 numbers

Test #3:

score: 0
Accepted
time: 5ms
memory: 3932kb

input:

10000
1
5.1
5
5.2 8.1 9.3 7.3 2.2
3
7.1 8.2 0.1
3
9.3 3.2 9.1
3
8.1 8.4 7.3
3
3.1 0.4 7.2
2
6.1 8.1
3
3.2 5.2 8.4
3
6.2 0.1 0.2
1
4.4
3
3.4 3.1 3.1
5
6.1 1.1 2.1 1.4 1.1
3
2.1 7.4 8.2
5
8.3 6.2 6.2 0.3 5.3
5
6.2 1.4 1.2 8.4 1.3
1
1.3
2
1.2 1.2
2
0.1 8.2
2
6.1 6.1
2
3.1 0.1
5
3.3 8.3 3.3 4.3 8.2
3
3....

output:

5
33
15
22
24
11
14
17
7
4
10
12
18
27
19
1
2
8
12
3
28
21
25
18
9
24
22
3
23
11
6
17
0
15
5
15
15
6
9
27
6
28
3
9
28
22
3
8
4
9
15
17
28
26
9
22
15
36
27
18
17
18
8
7
6
27
15
5
26
21
23
19
3
17
5
10
13
7
6
25
3
27
31
29
12
24
9
29
16
11
18
22
15
29
6
10
5
7
7
5
9
28
21
17
13
10
20
21
13
23
5
8
9
0
...

result:

ok 10000 numbers

Test #4:

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

input:

10000
5
7.4 7.4 7.3 2.3 0.3
5
0.4 0.4 2.4 6.4 8.3
4
5.4 2.3 8.3 0.4
5
3.3 7.3 9.4 7.1 6.3
5
0.4 0.1 8.1 6.4 6.1
5
6.4 1.4 3.1 4.4 8.3
4
2.4 3.1 1.4 6.4
5
3.4 4.4 1.1 2.3 9.4
4
7.3 7.4 8.4 8.3
4
3.4 9.3 5.3 7.1
5
8.4 4.3 7.3 8.3 2.4
4
3.1 9.1 9.1 7.1
4
9.4 7.4 1.4 2.1
5
2.3 0.4 8.3 9.3 3.3
4
6.1 8.1 ...

output:

25
18
17
34
22
24
14
21
32
26
31
28
21
24
25
32
31
20
26
17
37
21
22
23
24
17
26
24
13
32
24
29
14
21
35
19
26
18
26
8
15
13
22
16
21
28
11
29
14
14
25
20
21
27
5
14
42
15
30
23
22
17
30
26
22
20
14
19
26
23
7
15
15
25
17
29
27
14
12
15
21
20
21
35
23
19
19
21
18
26
20
22
30
16
16
16
24
27
31
25
22
...

result:

ok 10000 numbers

Test #5:

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

input:

10000
4
3.4 9.1 4.1 6.4
4
5.1 8.1 5.1 9.1
5
7.4 2.4 9.2 8.1 5.4
4
5.2 0.2 1.2 2.1
4
9.2 4.2 4.2 7.2
4
1.4 9.2 2.2 5.4
5
3.2 3.1 9.4 7.2 3.1
4
2.1 2.1 8.2 6.4
5
8.1 5.1 4.1 2.4 3.2
5
9.2 6.1 0.2 4.1 7.1
4
9.4 5.4 6.2 6.4
5
3.2 5.2 6.2 0.4 3.2
5
5.2 9.4 7.4 4.2 1.4
5
5.4 4.4 9.4 6.4 9.2
4
4.2 9.4 4.4 ...

output:

24
27
33
9
25
19
27
19
23
27
28
19
28
35
22
16
20
27
28
31
39
23
20
35
12
17
15
10
34
20
19
15
18
15
22
15
35
23
16
19
23
24
30
17
22
22
16
34
20
24
33
14
13
18
35
13
22
26
21
30
24
18
7
29
21
27
24
23
13
9
19
24
17
29
19
34
20
25
21
33
23
36
25
17
17
32
20
17
19
12
15
12
22
34
23
16
30
16
22
10
16
...

result:

ok 10000 numbers

Test #6:

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

input:

10000
4
9.2 9.2 2.2 5.2
5
4.3 1.4 8.4 3.4 0.3
5
2.4 8.4 2.4 4.3 9.2
5
1.4 7.2 4.4 9.3 9.2
4
0.4 5.2 6.2 2.3
5
1.3 2.2 9.3 8.3 8.3
4
7.4 5.4 1.3 7.4
4
2.3 7.4 5.2 7.3
5
1.2 0.4 3.2 5.4 4.2
4
8.2 5.4 9.2 0.4
5
0.3 1.2 0.3 9.3 1.2
5
4.2 9.3 5.3 5.3 5.4
4
0.2 1.2 7.3 2.2
4
3.2 1.3 9.3 4.3
4
4.4 1.4 1.2 ...

output:

26
18
27
32
15
30
22
23
15
24
13
30
11
19
15
24
17
19
25
25
18
13
32
31
31
12
22
22
19
18
22
27
12
13
19
23
27
22
23
25
25
36
20
19
37
9
21
18
14
14
21
9
27
21
21
22
18
26
7
13
23
10
28
35
28
24
23
24
20
22
20
16
29
10
23
25
27
14
21
16
7
21
19
23
18
19
15
10
27
12
27
29
13
26
13
22
34
23
20
28
22
2...

result:

ok 10000 numbers

Test #7:

score: 0
Accepted
time: 3ms
memory: 3972kb

input:

10000
4
8.2 5.2 6.2 0.2
5
5.2 2.3 4.1 1.3 7.2
4
4.1 2.2 5.2 5.1
5
6.3 7.3 1.3 3.3 5.3
5
2.1 8.3 5.2 4.1 4.1
5
6.1 3.2 0.1 7.1 7.1
4
2.3 1.3 1.1 7.3
4
7.1 9.1 7.1 8.1
5
2.1 1.1 2.2 4.2 6.3
5
0.2 2.3 6.3 0.2 5.2
5
5.2 2.2 6.2 7.3 0.3
4
3.1 0.1 5.1 7.2
5
3.1 5.1 3.1 2.1 2.1
4
1.1 4.3 4.3 4.2
5
8.3 9.1 ...

output:

20
21
17
24
24
24
12
31
16
15
22
16
16
14
40
20
12
19
14
19
28
26
21
24
12
19
14
10
16
21
13
23
20
30
20
17
22
21
32
32
15
20
17
30
23
19
31
27
24
27
31
21
18
19
20
21
17
26
34
20
15
17
26
17
23
20
19
17
5
18
6
38
34
18
22
17
28
28
25
19
13
15
15
15
21
16
26
39
21
13
21
12
21
11
20
7
33
13
12
17
17
...

result:

ok 10000 numbers

Subtask #2:

score: 0
Wrong Answer

Test #8:

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

input:

100
12
3.8 2.2 7.7 4.3 8.1 9.3 6.2 7.6 5.8 9.3 5.3 7.2
12
9.1 5.5 6.5 8.1 4.1 4.5 9.1 0.5 3.1 3.7 6.5 2.4
12
2.4 3.4 3.4 8.7 0.7 9.2 0.9 2.0 5.0 8.6 5.0 0.0
12
6.7 5.0 4.7 8.9 8.5 2.8 9.0 6.8 6.0 6.7 9.5 0.9
12
4.2 7.2 8.5 9.1 0.2 4.2 0.2 5.6 2.3 1.7 0.2 8.4
12
9.7 6.8 4.0 1.8 7.7 2.8 2.1 3.3 0.7 4....

output:

79
66
51
78
54
56
74
59
68
68
50
57
79
53
65
62
35
77
65
51
53
60
47
74
69
77
43
60
61
66
60
87
63
56
52
64
67
42
69
43
69
71
81
70
53
72
81
57
41
66
77
66
53
57
73
62
57
59
75
52
71
61
41
79
53
55
60
65
49
72
49
49
61
50
52
74
76
66
69
28
66
66
57
64
74
66
52
86
44
57
62
59
59
52
59
62
58
52
64
61

result:

ok 100 numbers

Test #9:

score: -15
Wrong Answer
time: 1ms
memory: 3932kb

input:

100
12
2.3 5.3 6.1 9.4 9.3 0.4 7.1 6.1 5.3 4.3 9.1 8.4
12
7.4 6.4 9.2 1.4 7.4 0.4 9.4 5.4 3.4 5.3 5.4 9.2
12
3.4 2.1 8.1 6.1 2.2 8.4 5.2 6.2 4.4 6.1 1.2 2.2
12
0.1 9.1 5.1 5.1 5.2 6.1 0.2 3.3 0.3 5.1 1.1 1.1
12
7.2 4.2 6.2 7.3 2.3 5.1 4.2 4.3 6.3 2.2 6.4 3.3
12
5.2 8.2 8.2 3.3 2.2 8.2 3.2 5.2 6.2 0....

output:

75
72
58
43
62
61
56
58
59
56
67
70
58
61
61
55
46
68
63
62
72
61
67
48
67
70
47
55
57
49
50
57
52
60
65
66
62
53
58
58
55
48
55
69
55
75
64
73
80
55
34
79
65
56
58
54
51
48
39
65
63
78
53
64
79
56
54
56
84
56
62
71
58
66
70
54
80
47
68
79
71
63
58
54
52
71
49
62
53
74
78
53
69
68
49
67
37
65
56
73

result:

wrong answer 13th numbers differ - expected: '59', found: '58'

Subtask #3:

score: 0
Wrong Answer

Test #15:

score: 0
Wrong Answer
time: 91ms
memory: 3984kb

input:

10000
80
5.8 9.4 8.7 6.3 3.9 8.7 1.6 3.3 1.6 7.2 3.8 1.8 4.7 7.3 4.8 2.1 1.2 6.5 0.9 1.8 2.6 2.8 7.1 0.9 9.5 4.5 0.8 1.9 3.6 5.9 9.8 3.3 3.8 6.8 4.7 0.0 6.6 9.9 8.8 9.3 7.2 5.9 1.9 8.8 0.6 0.3 4.2 1.3 2.2 8.2 4.8 2.9 4.7 6.2 1.7 7.2 1.0 8.0 9.9 6.2 7.3 8.8 3.6 4.6 0.7 9.6 9.3 8.2 7.6 6.8 5.2 3.6 7.8...

output:

425
429
387
434
377
402
370
438
469
398
408
397
392
421
434
432
414
401
436
374
432
455
466
424
421
431
398
462
430
473
403
377
359
403
409
435
471
442
369
454
460
415
393
405
434
453
398
451
421
340
417
402
391
438
439
381
415
419
435
427
410
410
341
410
398
389
385
442
392
435
430
464
389
428
408
...

result:

wrong answer 7th numbers differ - expected: '371', found: '370'

Subtask #4:

score: 21
Accepted

Test #22:

score: 21
Accepted
time: 105ms
memory: 3920kb

input:

10000
100
9.0 7.4 3.6 2.0 6.4 8.4 3.4 2.4 9.4 2.6 8.6 3.4 4.4 8.4 5.4 6.4 3.4 8.6 0.0 1.0 8.4 8.0 6.6 6.6 5.4 8.4 7.0 2.6 9.6 1.6 8.6 0.8 5.0 8.4 8.4 7.4 3.8 6.4 9.4 2.6 8.4 9.6 3.0 3.4 6.4 8.4 6.4 8.4 5.4 4.4 4.6 1.4 7.4 7.4 5.8 4.0 6.6 0.4 7.4 1.8 5.4 9.4 9.4 3.0 1.6 4.8 5.0 3.4 0.4 1.0 2.0 4.4 3....

output:

543
503
526
543
484
515
521
487
485
529
467
476
467
543
490
485
500
443
537
528
554
492
509
457
476
459
533
496
481
549
528
471
540
523
537
560
475
496
528
469
565
468
487
476
517
506
565
511
545
486
479
491
537
513
539
451
492
512
456
532
474
517
576
435
486
495
555
555
450
491
495
489
506
536
543
...

result:

ok 10000 numbers

Test #23:

score: 0
Accepted
time: 105ms
memory: 3952kb

input:

100
10000
1.8 3.6 8.2 6.8 7.8 9.8 0.8 0.6 2.8 3.8 7.8 9.8 7.8 5.8 4.8 8.8 7.6 5.0 8.6 4.6 1.8 2.8 8.6 8.6 4.8 8.2 4.8 1.6 3.8 6.8 4.8 4.8 2.8 3.6 3.8 5.8 0.6 5.8 5.6 5.8 7.8 5.8 6.8 4.0 1.8 1.8 9.2 5.8 9.8 6.6 3.6 7.8 2.8 3.0 1.8 4.8 3.8 9.8 3.8 3.8 1.2 7.8 2.8 9.8 8.8 3.6 4.6 8.8 9.8 9.8 8.0 3.8 2....

output:

53838
51218
49160
51210
50924
51442
50311
50419
52309
51413
50838
52524
49614
52819
49479
52076
51911
48083
48699
51048
54060
49388
52424
52434
54121
51643
50678
51400
51805
49707
48273
49509
49428
53383
51332
50512
54214
52477
51426
51516
50734
51256
47113
51365
51811
50672
50188
51833
51812
49194
...

result:

ok 100 numbers

Test #24:

score: 0
Accepted
time: 0ms
memory: 3868kb

input:

1
1
8.6

output:

9

result:

ok 1 number(s): "9"

Test #25:

score: 0
Accepted
time: 103ms
memory: 3916kb

input:

10000
100
7.4 1.4 2.4 7.4 6.4 1.4 9.4 1.4 5.4 3.2 6.4 6.2 2.4 2.4 7.2 5.2 1.4 6.4 3.4 0.4 7.2 0.4 5.4 9.4 8.4 8.4 1.2 9.4 5.4 8.4 1.4 4.2 7.4 8.4 3.4 8.4 2.4 9.4 0.4 5.4 0.4 0.2 5.2 8.4 5.4 4.4 9.4 4.4 5.4 8.4 1.4 9.2 7.2 5.4 4.4 6.2 3.4 3.4 6.4 4.4 4.4 5.4 6.4 8.4 1.2 1.2 6.4 4.2 2.4 9.2 8.4 3.4 7....

output:

515
472
503
472
456
553
537
427
466
571
488
478
480
469
517
520
461
472
465
501
518
472
520
453
483
526
505
524
492
478
493
553
472
488
465
469
454
497
497
477
521
492
460
446
490
474
507
478
449
525
466
539
521
478
526
464
475
515
434
511
458
500
572
467
510
503
468
517
537
549
477
513
497
460
546
...

result:

ok 10000 numbers

Test #26:

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

input:

10000
35
7.2 0.2 8.2 5.2 1.2 6.2 0.2 4.2 1.2 0.2 4.2 6.2 1.2 6.2 9.2 8.0 9.2 7.2 3.2 1.2 0.2 9.2 7.2 9.2 3.2 3.2 5.2 0.4 1.2 4.2 7.4 3.0 8.0 8.2 3.0
70
8.2 1.4 4.4 3.2 8.4 0.0 9.0 1.0 1.4 8.4 5.2 9.4 9.0 8.4 0.2 1.0 1.0 7.0 9.2 0.0 8.0 6.2 2.2 3.0 4.0 3.2 7.2 8.0 3.4 0.0 0.4 3.0 5.2 6.4 2.0 8.2 3.2 ...

output:

167
350
368
365
342
226
384
467
215
251
295
152
198
158
78
457
69
321
116
38
95
240
268
31
467
164
297
332
104
330
425
359
58
272
110
177
481
142
337
339
417
0
279
75
83
269
384
404
397
413
337
479
53
282
420
71
83
470
494
232
200
131
365
120
314
328
253
393
258
428
5
80
249
467
101
43
413
297
165
4...

result:

ok 10000 numbers

Test #27:

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

input:

10000
75
3.0 8.0 3.0 2.0 1.0 4.0 5.0 4.0 5.2 4.0 2.0 0.2 8.0 6.0 7.2 6.0 5.2 5.0 9.2 5.0 5.0 7.2 5.0 7.0 9.0 1.2 2.0 8.2 3.2 5.0 1.0 3.0 6.0 5.0 7.0 0.0 1.0 7.0 8.0 6.0 8.0 8.0 0.0 3.0 7.0 7.0 6.0 1.0 2.0 3.0 7.2 4.0 4.2 1.2 8.0 4.0 5.0 5.0 6.0 2.0 0.0 4.0 2.0 3.2 5.0 0.0 1.0 0.0 1.0 4.0 3.0 1.2 8.0...

output:

328
257
235
131
192
137
84
15
442
139
204
104
218
312
39
254
198
82
31
87
171
376
51
266
320
377
36
95
124
369
121
282
185
304
271
379
347
42
307
256
16
433
452
61
36
272
231
237
256
317
176
93
398
105
73
389
321
254
353
192
106
24
115
35
51
193
141
356
491
33
321
156
376
278
73
313
374
321
143
45
2...

result:

ok 10000 numbers

Test #28:

score: 0
Accepted
time: 51ms
memory: 3912kb

input:

10000
23
3.4 8.4 7.0 5.0 2.4 7.4 1.4 4.0 9.4 3.4 3.0 0.4 6.4 8.4 4.4 9.4 1.4 9.0 4.4 4.0 3.4 6.4 2.4
49
0.4 7.4 5.4 3.4 3.0 1.4 0.4 3.0 2.0 4.0 0.4 9.0 9.4 6.0 5.4 2.4 0.4 7.0 7.4 1.0 9.4 7.0 8.4 2.4 8.4 8.4 4.4 2.4 4.0 9.4 3.4 7.4 3.4 2.0 5.0 3.4 3.4 0.4 2.0 1.4 1.4 8.4 1.4 1.4 9.4 6.4 8.4 9.0 4.0
...

output:

116
228
432
154
264
167
250
27
360
323
200
333
70
322
265
337
382
370
322
311
188
424
178
347
235
13
181
321
72
90
64
366
257
347
457
373
282
208
397
76
99
197
8
455
176
322
244
423
377
457
223
235
432
249
15
160
117
362
308
85
218
122
458
355
190
47
305
418
22
427
27
261
11
55
73
384
18
188
305
187...

result:

ok 10000 numbers

Subtask #5:

score: 0
Wrong Answer

Test #29:

score: 0
Wrong Answer
time: 113ms
memory: 3932kb

input:

10000
100
2.1 3.8 5.3 2.1 1.8 3.1 5.6 6.8 1.3 8.6 5.8 1.9 4.9 4.2 9.2 6.1 6.3 2.2 5.6 1.3 6.7 2.7 1.0 6.8 6.3 5.9 8.3 7.9 0.0 0.1 4.9 4.9 0.2 2.9 4.0 8.6 1.6 2.0 1.0 1.0 5.7 2.0 5.7 2.8 2.8 2.8 2.3 5.9 5.3 7.0 8.6 4.0 6.6 5.1 5.0 8.7 3.0 0.9 5.0 2.8 4.7 5.1 1.2 8.1 0.0 0.6 6.6 1.3 3.0 0.6 9.9 9.0 9....

output:

459
529
536
485
522
499
517
518
495
525
535
549
524
532
538
523
540
529
535
513
516
521
518
513
496
497
493
486
545
521
533
476
487
520
506
502
601
562
559
540
531
538
495
548
516
495
516
536
485
572
532
486
507
496
491
516
548
535
529
523
490
565
448
493
541
559
532
498
518
477
545
507
542
521
488
...

result:

wrong answer 46th numbers differ - expected: '497', found: '495'
English 繁體中文 简体中文

服务器时间: 2024-12-03 05:34:46 | 开源项目