QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#503757#3973. Altruistic Amphibiansxiaowuc1AC ✓121ms200000kbC++171.1kb2024-08-04 01:01:062024-08-04 01:01:08

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3 19
15 5 3
12 4 4
20 10 5

output:

3

result:

ok single line: '3'

Test #2:

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

input:

3 19
14 5 3
12 4 4
20 10 5

output:

2

result:

ok single line: '2'

Test #3:

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

input:

26 25999
12000 2048 1000
13000 4096 1000
2000 2 1000
3000 4 1000
4000 8 1000
14000 8192 1000
21000 1048576 1000
1000 1 1000
5000 16 1000
9000 256 1000
10000 512 1000
11000 1024 1000
6000 32 1000
26000 33554432 1000
15000 16384 1000
7000 64 1000
8000 128 1000
22000 2097152 1000
25000 16777216 1000
16...

output:

26

result:

ok single line: '26'

Test #4:

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

input:

26 26000
15001 16384 1000
7000 64 1000
12001 2048 1000
14001 8192 1000
21000 1048576 1000
1000 1 1000
5001 16 1000
13000 4096 1000
2000 2 1000
9000 256 1000
10000 512 1000
4000 8 1000
26000 33554432 1000
8000 128 1000
22001 2097152 1000
25000 16777216 1000
16000 32768 1000
17001 65536 1000
23000 419...

output:

10

result:

ok single line: '10'

Test #5:

score: 0
Accepted
time: 121ms
memory: 73608kb

input:

100000 90000000
127292 1 8313832
65669 1 3597934
4613849 1 2783677
4459537 1 2094312
1364609 1 65616
6884133 1 9771022
45917 5 141704
4052198 1 205283
7588439 1 210551
6283486 1 3185692
591686 1 7240865
55166 1 7002205
2372978 1 4947939
4949646 1 4232267
2678283 1 3649379
8506409 1 4815776
496540 1 ...

output:

99960

result:

ok single line: '99960'

Test #6:

score: 0
Accepted
time: 63ms
memory: 6776kb

input:

99999 2500
19 249 698
540 987 499
823 924 473
95 985 719
993 783 42
498 588 164
570 459 183
54 906 967
645 957 298
340 141 754
816 41 127
976 866 109
28 869 691
26 475 686
485 297 339
80 902 537
333 914 963
681 922 617
541 35 976
547 911 512
594 19 958
953 439 710
294 96 451
973 553 490
689 50 649
2...

output:

37460

result:

ok single line: '37460'

Test #7:

score: 0
Accepted
time: 46ms
memory: 3720kb

input:

9999 49002
6414 423 1859
9210 7805 7480
5962 9742 1790
7073 8331 4482
9444 4078 1206
6001 3655 6424
2770 7607 4678
9561 3819 1423
5742 8000 5914
860 4878 5983
7505 8006 8950
7127 797 6607
8133 3117 288
5911 1178 6290
1203 1829 8461
5453 7271 4883
8050 3266 3415
5321 1853 5576
7914 2410 9249
3733 585...

output:

660

result:

ok single line: '660'

Test #8:

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

input:

6 20
3 4 10
4 5 8
10 6 9
11 7 3
13 10 10
21 14 8

output:

6

result:

ok single line: '6'

Test #9:

score: 0
Accepted
time: 67ms
memory: 6272kb

input:

100000 100000000
42737266 237 21760428
45123383 217 27078552
1657761 541 10263002
6704534 988 11376077
32991950 940 47194785
10788826 14 3758197
24928267 219 7637008
37565198 430 15881875
45234681 525 3830167
8821148 7 5915935
24877992 122 18923518
40747123 483 8696699
46819674 949 22781085
28640398...

output:

49837

result:

ok single line: '49837'

Test #10:

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

input:

100000 100000000
15719423 574 37453731
36419590 683 32823829
19051516 808 12969866
7600121 8 26842306
23365865 449 37979491
19790282 641 28393569
19213844 837 22745258
23442156 120 779330
34902538 31 38518221
16000487 189 20898600
2195314 818 36202545
3425956 222 10262168
16016747 536 28604676
32605...

output:

37257

result:

ok single line: '37257'

Test #11:

score: 0
Accepted
time: 63ms
memory: 6812kb

input:

100000 100000000
14226717 949 2424740
17617880 364 1166951
8676276 401 20856021
28305604 676 3614215
14931333 863 4129390
27832716 301 9045116
11746495 231 11970426
4944753 205 25535819
26530557 856 4283854
14010896 434 28945871
26222696 303 27915550
24628481 284 28852740
6246776 862 8387217
8561858...

output:

20756

result:

ok single line: '20756'

Test #12:

score: 0
Accepted
time: 67ms
memory: 6156kb

input:

100000 100000000
3552531 513 5019884
15692574 944 5859742
1897947 810 8404380
19536825 97 9737915
7969130 707 939490
19038785 45 7202853
6282757 645 3626773
13440000 367 16262576
11014855 949 8898583
11230383 759 7674012
11082398 658 10370633
7118772 756 10434060
6927906 762 13730456
1780682 669 201...

output:

6062

result:

ok single line: '6062'

Test #13:

score: 0
Accepted
time: 67ms
memory: 6744kb

input:

100000 100000000
10395390 959 7611807
10530955 584 6720523
5080458 570 3775118
615104 829 195203
12682841 186 680225
3595264 228 157196
8617410 946 3789150
9928720 688 9831994
14009130 914 14800253
7712621 453 1551779
1146788 483 6462916
3393830 709 4784714
2427341 919 12147026
3377480 184 100293
14...

output:

1932

result:

ok single line: '1932'

Test #14:

score: 0
Accepted
time: 110ms
memory: 5780kb

input:

100000 100000000
4807030 282 11821069
6411266 416 9373073
3175181 70 8568477
1379646 2710 14993231
8633703 1075 6219430
2382942 967 5051579
12166285 520 1582557
14274031 2049 13580042
1387707 2410 5681793
4702473 118 13902465
4729712 726 5965740
5265234 214 7108500
5930055 1088 7943094
8027988 2395 ...

output:

13932

result:

ok single line: '13932'

Test #15:

score: 0
Accepted
time: 110ms
memory: 6368kb

input:

100000 100000000
881383 1633 11171730
8557764 1314 7649015
3152627 1027 3093755
4849559 23 11064908
7539139 1 4105792
13767591 7 9363871
1889687 1803 2391874
6123175 100 8692286
5476034 6 14293844
5008364 197 7545707
8407481 58 5961803
3409451 2816 123262
11918790 2 2230109
4651210 4660 1805221
3912...

output:

37490

result:

ok single line: '37490'

Test #16:

score: 0
Accepted
time: 109ms
memory: 6260kb

input:

100000 97430235
5646177 3114 4672120
6340289 31 6362619
6093212 377 4362242
1636808 850 3393811
3232872 10 1658161
2417245 1343 1565065
6076914 48 2098444
6567030 1366 5801939
6447430 828 3472898
849428 1 532210
1356427 1996 5995584
4631285 118 7455384
3137315 48 81075
1488230 3 461301
570051 1089 1...

output:

2

result:

ok single line: '2'

Test #17:

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

input:

100000 100000000
20000000 1 25000000
20000000 1 25000000
20000000 1 25000000
20000000 1 25000000
20000000 1 25000000
20000000 1 25000000
20000000 1 25000000
20000000 1 25000000
20000000 1 25000000
20000000 1 25000000
20000000 1 25000000
20000000 1 25000000
20000000 1 25000000
20000000 1 25000000
200...

output:

89424

result:

ok single line: '89424'

Test #18:

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

input:

1 99999999
100000000 100000000 100000000

output:

1

result:

ok single line: '1'

Test #19:

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

input:

1 100000000
100000000 100000000 100000000

output:

0

result:

ok single line: '0'

Test #20:

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

input:

100000 100000000
99999999 1 74726883
100000000 1 90290691
100000000 1 60672262
100000000 1 73857866
100000000 1 81224772
99999999 1 74377443
99999999 1 77583311
100000000 1 74052755
100000000 1 96892986
99999999 1 83162142
99999999 1 75585282
100000000 1 98818458
100000000 1 69691580
99999999 1 9319...

output:

49884

result:

ok single line: '49884'

Test #21:

score: 0
Accepted
time: 111ms
memory: 200000kb

input:

100000 100000000
99999996 1 76576167
99999972 1 56382948
99999982 1 58493662
99999975 1 93439326
99999972 1 65166428
99999988 1 62278985
99999962 1 52343107
99999988 1 59079197
99999971 1 65246802
99999955 1 51634016
99999992 1 54042969
99999960 1 60912897
99999992 1 77951280
99999958 1 93157221
999...

output:

49041

result:

ok single line: '49041'