QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#325382#8227. 圆chenliyan#41 140ms4124kbC++141.6kb2024-02-11 09:21:262024-07-04 03:23:27

详细

Subtask #1:

score: 20
Accepted

Test #1:

score: 20
Accepted
time: 11ms
memory: 4008kb

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: 19ms
memory: 4008kb

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: 4ms
memory: 4012kb

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: 11ms
memory: 4068kb

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: 15ms
memory: 3896kb

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: 9ms
memory: 4064kb

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: 22ms
memory: 4008kb

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: 1ms
memory: 3896kb

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: 4000kb

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
57
43
62
61
56
58
59
56
67
70
59
60
61
55
46
68
63
62
72
61
66
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
59
54
51
48
39
65
63
78
52
64
79
56
54
56
84
56
62
71
58
66
69
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 3rd numbers differ - expected: '58', found: '57'

Subtask #3:

score: 0
Wrong Answer

Test #15:

score: 0
Wrong Answer
time: 119ms
memory: 3960kb

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
371
438
464
398
408
397
392
421
434
432
414
401
436
374
432
454
466
424
421
431
398
461
430
473
403
377
359
403
409
435
471
442
369
453
460
415
393
405
434
453
398
451
421
340
417
402
391
438
439
381
415
419
435
427
410
410
342
410
398
389
385
442
391
435
430
464
389
424
408
...

result:

wrong answer 9th numbers differ - expected: '469', found: '464'

Subtask #4:

score: 21
Accepted

Test #22:

score: 21
Accepted
time: 139ms
memory: 4064kb

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: 130ms
memory: 4124kb

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: 1ms
memory: 3804kb

input:

1
1
8.6

output:

9

result:

ok 1 number(s): "9"

Test #25:

score: 0
Accepted
time: 139ms
memory: 3944kb

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: 70ms
memory: 3960kb

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: 64ms
memory: 4068kb

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: 70ms
memory: 3996kb

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: 140ms
memory: 4052kb

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
514
513
496
497
493
486
542
521
533
476
487
520
506
502
601
562
559
540
531
538
494
548
516
497
516
536
485
572
532
486
507
496
491
516
548
535
529
521
490
565
443
493
541
555
532
498
518
477
545
507
540
521
488
...

result:

wrong answer 23rd numbers differ - expected: '518', found: '514'
English 繁體中文 简体中文

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