QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#439008#441. 制作菜品DitaMirika100 ✓896ms311732kbC++231.9kb2024-06-11 14:30:352024-06-11 14:30:35

詳細信息

Test #1:

score: 5
Accepted
time: 5ms
memory: 9776kb

input:

10
4 2 50
13 39 35 13
4 3 45
19 55 34 27
4 3 47
18 33 20 70
4 2 48
5 8 40 43
4 2 47
8 37 25 24
4 2 46
1 10 45 36
4 2 49
2 5 47 44
4 2 49
34 31 25 8
4 2 45
27 31 21 11
4 2 50
35 12 27 26

output:

-1
1 19 2 26
4 27 2 18
2 11 3 34
1 18 2 29
2 4 4 43
3 20 4 27
1 5 4 43
2 8 3 40
-1
2 10 4 36
1 1 3 45
2 5 4 44
1 2 3 47
-1
-1
-1

result:

ok OK both got answer: NYYYNYYNNN

Test #2:

score: 5
Accepted
time: 8ms
memory: 9696kb

input:

10
4 2 50
16 24 30 30
4 3 47
2 79 53 7
4 3 50
32 61 44 13
4 2 50
1 6 44 49
4 2 47
19 21 26 28
4 2 46
10 10 36 36
4 2 46
5 2 41 44
4 2 47
33 29 26 6
4 2 45
34 32 23 1
4 2 45
27 11 29 23

output:

-1
1 2 2 45
4 7 3 40
3 13 2 34
4 13 2 37
2 24 1 26
1 6 3 44
1 1 4 49
2 6 3 44
1 19 4 28
2 21 3 26
2 10 4 36
1 10 3 36
2 2 4 44
1 5 3 41
-1
-1
-1

result:

ok OK both got answer: NYYYYYYNNN

Test #3:

score: 5
Accepted
time: 8ms
memory: 9916kb

input:

10
4 2 50
30 24 22 24
4 4 49
27 2 82 85
4 3 48
25 7 58 54
4 2 49
7 2 42 47
4 2 48
24 17 29 26
4 2 47
5 2 42 45
4 2 47
1 5 46 42
4 2 49
41 27 13 17
4 2 45
32 38 1 19
4 2 48
2 37 27 30

output:

-1
2 2 3 47
1 27 3 22
3 13 4 36
4 49
2 7 3 41
3 17 4 31
4 23 1 25
2 2 4 47
1 7 3 42
-1
2 2 4 45
1 5 3 42
2 5 4 42
1 1 3 46
-1
-1
-1

result:

ok OK both got answer: NYYYNYYNNN

Test #4:

score: 5
Accepted
time: 13ms
memory: 12140kb

input:

10
10 8 5000
5342 2288 3662 4105 4769 3942 5355 3406 4746 2385
10 9 4698
1039 6862 6700 5529 5825 3904 2539 5303 3551 1030
10 10 4730
4387 531 7610 2566 236 4490 2510 8625 8084 8261
10 8 4806
1147 891 10 173 1046 1138 853 1176 11527 20487
10 8 4719
6495 10158 2542 2599 2552 2821 2521 2457 2778 2829
...

output:

-1
10 1030 2 3668
1 1039 3 3659
7 2539 2 2159
2 1035 4 3663
4 1866 3 2832
3 209 5 4489
5 1336 6 3362
6 542 8 4156
8 1147 9 3551
5 236 3 4494
2 531 1 4199
1 188 8 4542
7 2510 3 2220
3 896 6 3834
6 656 8 4074
8 9 9 4721
4 2566 9 2164
9 1199 10 3531
10 4730
3 10 10 4796
4 173 10 4633
5 1046 10 3760
6 1...

result:

ok OK both got answer: NYYYYYYNNY

Test #5:

score: 5
Accepted
time: 10ms
memory: 12040kb

input:

10
10 8 5000
6157 6740 2393 3458 2043 1360 6248 1866 4221 5514
10 9 4538
2843 5424 4477 3285 6508 6308 1055 2505 3471 4966
10 10 4768
7647 4253 6258 1620 1896 5150 4265 7169 3108 6314
10 8 4530
203 386 695 553 454 907 161 138 7699 25044
10 8 4749
12629 3640 2377 2953 3034 2552 2594 2539 2971 2703
10...

output:

-1
7 1055 2 3483
2 1941 1 2597
1 246 3 4292
3 185 5 4353
5 2155 4 2383
4 902 6 3636
8 2505 6 2033
6 639 10 3899
10 1067 9 3471
4 1620 1 3148
5 1896 1 2872
1 1627 2 3141
2 1112 3 3656
3 2602 6 2166
6 2984 7 1784
7 2481 8 2287
9 3108 8 1660
8 3222 10 1546
10 4768
8 138 10 4392
7 161 10 4369
1 203 10 4...

result:

ok OK both got answer: NYYYNYYNNN

Test #6:

score: 5
Accepted
time: 2ms
memory: 4780kb

input:

10
500 499 5000
3843 636 8549 185 5830 892 8932 7825 5651 7620 6940 2405 7094 3940 1386 8882 8067 4484 5330 6806 6447 8253 1493 2867 4309 4942 2164 5890 4198 7743 7659 8054 8378 6352 8239 4353 7245 7315 2322 3040 5080 9262 5445 2318 3346 6831 1345 1557 1459 6674 8363 7906 5072 1 917 9381 4943 3081 5...

output:

54 1 3 4999
123 4 5 4996
210 20 7 4980
411 56 8 4944
458 60 9 4940
160 88 10 4912
71 143 11 4857
487 163 13 4837
248 180 16 4820
263 180 17 4820
4 185 19 4815
479 209 20 4791
287 311 21 4689
343 327 22 4673
390 329 26 4671
26 271 28 4729
116 341 30 4659
166 408 31 4592
430 502 32 4498
164 506 33 449...

result:

ok OK both got answer: YYYYYYYYYY

Test #7:

score: 5
Accepted
time: 5ms
memory: 4800kb

input:

10
500 499 5000
6364 9285 10151 6902 4812 383 1398 4035 1971 9873 7569 5965 325 5298 1360 8638 1972 5110 4572 251 3205 9987 5918 5656 9501 10136 6777 5295 1349 9650 5545 7712 8543 5303 4221 2961 5686 5619 6996 7657 5099 4172 3229 5425 9470 4589 3669 1048 9699 8241 1300 2511 7835 7218 8167 6943 6961 ...

output:

372 57 1 4943
193 84 2 4916
255 149 3 4851
287 155 3 4845
361 211 4 4789
92 233 5 4767
5 45 10 4955
120 242 10 4758
10 160 11 4840
20 251 12 4749
137 257 14 4743
471 275 16 4725
265 298 18 4702
379 305 22 4695
13 325 22 4675
476 356 23 4644
237 360 24 4640
6 383 25 4617
450 383 25 4617
25 267 26 473...

result:

ok OK both got answer: YYYYYYYYYY

Test #8:

score: 5
Accepted
time: 15ms
memory: 4876kb

input:

10
500 499 5000
3262 2165 5773 7999 8262 4733 3525 9726 2951 1150 7415 3911 8271 1083 1070 2438 5462 121 3183 3406 4427 604 9652 7737 3618 9228 586 3865 8022 5399 2492 1306 7564 8264 9304 5848 3019 2852 5597 5971 4002 3034 9882 2296 4117 974 4734 9579 1096 7917 3007 5522 8522 2682 3282 2162 1932 386...

output:

153 54 3 4946
430 63 4 4937
179 65 5 4935
213 80 8 4920
432 88 11 4912
189 92 13 4908
458 103 17 4897
347 109 23 4891
18 121 24 4879
336 145 26 4855
364 163 29 4837
461 166 30 4834
438 167 33 4833
254 206 8 4794
8 12 34 4988
398 208 35 4792
351 228 36 4772
102 248 23 4752
23 9 39 4991
279 292 6 4708...

result:

ok OK both got answer: YYYYYYYYYY

Test #9:

score: 5
Accepted
time: 6ms
memory: 4840kb

input:

10
500 499 5000
376 381 6759 4321 1893 4083 656 572 8961 7703 7497 2069 1181 1998 5786 6456 3949 5274 1870 1472 749 1478 8484 20 7946 3563 4574 2497 9538 6433 9457 9905 6814 6258 4268 8707 384 4925 9279 9345 2670 6818 1456 3851 8816 7242 349 2808 2558 2219 4280 3308 3697 2806 3327 1685 6369 7902 418...

output:

197 10 3 4990
24 20 9 4980
383 29 10 4971
170 31 11 4969
259 45 15 4955
92 49 16 4951
457 82 18 4918
257 100 23 4900
478 145 25 4855
462 181 29 4819
109 189 30 4811
66 208 31 4792
364 228 32 4772
230 236 32 4764
239 237 33 4763
243 245 34 4755
408 258 36 4742
47 349 29 4651
29 68 39 4932
18 356 31 4...

result:

ok OK both got answer: YYYYYYYYYY

Test #10:

score: 5
Accepted
time: 38ms
memory: 21212kb

input:

10
25 23 5000
1582 1893 7547 6423 6090 3892 4873 4774 2419 2735 5981 2688 3103 6615 6641 5380 2563 5787 7635 7001 1653 7130 6048 1202 3345
25 4081 4766
1369984 261096 700757 803287 573341 1074135 738958 287371 722477 1506529 1248259 111432 430938 235065 1290857 961063 846904 1042705 718050 355187 15...

output:

24 1202 23 3798
21 1653 22 3347
2 1893 25 3107
25 238 20 4762
20 2239 22 2761
22 1022 19 3978
23 2250 19 2750
19 907 18 4093
18 1694 16 3306
16 2074 15 2926
9 2419 15 2581
15 1134 14 3866
17 2563 14 2437
14 312 11 4688
11 1293 8 3707
8 1067 7 3933
7 940 5 4060
5 2030 3 2970
12 2688 10 2312
10 423 3 ...

result:

ok OK both got answer: YYYYYYYYYN

Test #11:

score: 5
Accepted
time: 41ms
memory: 22720kb

input:

10
25 1181 462
27553 24516 201 15428 23094 32388 21669 7407 32798 40696 20339 22360 33207 21199 22486 32400 30281 21768 20176 4462 2709 25794 34237 21829 6625
25 23 490
56 500 3 104 62 39 17 83 10 110 44 14 16 94 30 43 51 4 117 65 16 102 456 4806 4428
25 23 480
47 75 21 508 41 3 48 57 10 70 589 96 5...

output:

3 201 1 261
21 462
21 462
21 462
21 462
21 462
21 399 1 63
20 462
20 462
20 462
20 462
20 462
20 462
20 462
20 462
20 462
20 304 1 158
25 462
25 462
25 462
25 462
25 462
25 462
25 462
25 462
25 462
25 462
25 462
25 462
25 462
25 462
25 157 1 305
8 462
8 462
8 462
8 462
8 462
8 462
8 462
8 462
8 462
...

result:

ok OK both got answer: YYYYYYYYYN

Test #12:

score: 5
Accepted
time: 46ms
memory: 21528kb

input:

10
25 1996 459
42271 3951 22551 39538 47172 12207 69249 32050 23450 71343 14663 50987 57351 29133 43127 42623 60062 37544 15504 39007 49586 17876 2088 70962 21869
25 23 492
68 65 77 77 12 8 40 58 24 93 5 46 69 1 92 48 75 56 43 44 111 3 2 4572 5627
25 23 470
496 17 88 437 56 86 66 38 86 86 92 13 100 ...

output:

23 459
23 459
23 459
23 459
23 252 1 207
2 459
2 459
2 459
2 459
2 459
2 459
2 459
2 459
2 279 1 180
6 459
6 459
6 459
6 459
6 459
6 459
6 459
6 459
6 459
6 459
6 459
6 459
6 459
6 459
6 459
6 459
6 459
6 459
6 459
6 459
6 459
6 459
6 459
6 459
6 459
6 459
6 273 1 186
11 459
11 459
11 459
11 459
11 ...

result:

ok OK both got answer: YYYYYYYYYY

Test #13:

score: 5
Accepted
time: 62ms
memory: 30056kb

input:

10
40 2512 475
13292 14201 12975 71320 26633 55182 40472 7861 24905 21752 36640 22060 55829 23162 33190 44623 15134 24868 26316 10462 6520 35857 72022 31604 16527 10443 72278 20073 4676 30582 16987 17966 44783 29963 16708 71415 12567 57181 6699 37472
40 38 459
62 59 50 64 101 45 19 48 66 23 56 10 34...

output:

29 475
29 475
29 475
29 475
29 475
29 475
29 475
29 475
29 475
29 401 1 74
21 475
21 475
21 475
21 475
21 475
21 475
21 475
21 475
21 475
21 475
21 475
21 475
21 475
21 345 1 130
39 475
39 475
39 475
39 475
39 475
39 475
39 475
39 475
39 475
39 475
39 475
39 475
39 475
39 475
39 49 1 426
8 475
8 475...

result:

ok OK both got answer: YYYYYYYYYN

Test #14:

score: 5
Accepted
time: 93ms
memory: 36372kb

input:

10
50 2076 493
13768 16083 2191 44149 4290 40590 31917 13314 17253 29746 38642 43320 35890 11453 39167 6759 4608 7908 24128 12150 47546 11145 21662 18819 6855 1750 32550 19098 14245 39372 8714 28012 7662 10904 24369 11953 3702 8493 25267 20955 38239 16116 16483 26336 27570 7857 33095 32177 15765 943...

output:

26 493
26 493
26 493
26 271 1 222
3 493
3 493
3 493
3 493
3 219 1 274
37 493
37 493
37 493
37 493
37 493
37 493
37 493
37 251 1 242
5 493
5 493
5 493
5 493
5 493
5 493
5 493
5 493
5 346 1 147
17 493
17 493
17 493
17 493
17 493
17 493
17 493
17 493
17 493
17 171 1 322
16 493
16 493
16 493
16 493
16 4...

result:

ok OK both got answer: YYYYYYYYYY

Test #15:

score: 5
Accepted
time: 124ms
memory: 55472kb

input:

10
80 78 5000
8040 5713 8368 9134 8571 8109 7586 4125 7300 8857 8252 4188 5699 4785 6890 1459 1717 1611 4490 4584 6110 8045 3749 9170 3825 7975 5314 8649 3411 305 4924 2083 6018 3925 1850 5222 2667 69 9347 600 8926 8232 4789 5258 3649 2312 6717 5367 3923 1840 584 665 518 4333 468 4342 2941 5782 3624...

output:

38 69 80 4931
30 305 79 4695
55 468 75 4532
53 518 73 4482
72 545 71 4455
51 584 70 4416
40 600 68 4400
52 665 67 4335
66 917 77 4083
77 24 63 4976
69 986 62 4014
76 1087 62 3913
62 621 61 4379
75 1271 60 3729
68 1373 58 3627
61 1708 70 3292
70 232 48 4768
48 599 47 4401
17 1717 67 3283
67 342 44 46...

result:

ok OK both got answer: YYYYNYYYYY

Test #16:

score: 5
Accepted
time: 137ms
memory: 61284kb

input:

10
90 88 5000
5484 8888 12 5876 2700 2940 353 5052 3730 1150 3821 2601 3969 1124 6851 5536 493 6681 3568 7776 2861 4548 2986 6888 3620 7790 9415 3136 606 6329 2623 6092 5736 2634 2487 8436 5574 2840 4007 9305 3991 7828 2425 7960 8952 9276 4015 9445 6476 7583 7739 9337 2650 1244 6744 6271 9034 6678 9...

output:

85 28 90 4972
60 159 88 4841
83 171 87 4829
80 315 86 4685
7 353 84 4647
17 493 84 4507
84 181 82 4819
79 525 81 4475
76 562 78 4438
29 606 75 4394
75 173 72 4827
90 1079 89 3921
89 191 67 4809
73 1091 88 3909
88 312 66 4688
71 1100 78 3900
78 244 65 4756
65 427 64 4573
14 1124 66 3876
66 174 63 482...

result:

ok OK both got answer: YYYYYYYYYY

Test #17:

score: 5
Accepted
time: 161ms
memory: 68236kb

input:

10
100 98 5000
8022 7712 6112 7663 1520 7578 2583 6276 5066 2892 9298 943 7244 2199 7090 5023 4145 2293 2574 1382 4442 5853 2144 4654 3331 2729 4068 7165 7453 7925 4978 5351 5506 959 2884 7027 8537 5467 3172 3473 8359 2340 4415 5473 4539 1375 365 8684 3668 2939 10066 8110 8792 2079 2633 1992 4807 67...

output:

66 234 100 4766
47 365 95 4635
34 959 99 4041
99 421 93 4579
96 1092 98 3908
98 583 92 4417
74 1128 91 3872
91 321 86 4679
84 1236 85 3764
46 1375 83 3625
83 525 82 4475
82 832 80 4168
20 1382 85 3618
85 4 79 4996
79 376 78 4624
94 1543 78 3457
93 1679 92 3321
92 113 76 4887
78 1686 89 3314
89 41 75...

result:

ok OK both got answer: YYYYYYYYYN

Test #18:

score: 5
Accepted
time: 502ms
memory: 189396kb

input:

10
300 298 5000
5030 5827 7011 8862 5150 6830 4727 2114 6063 4511 4362 9088 205 3225 1864 4129 7690 7517 1429 9553 5840 1890 1254 2099 7836 7291 3302 1049 9208 4207 2303 4386 173 9314 3387 5323 6283 8114 7436 2484 2764 1937 1711 2969 5163 3575 7098 2992 1231 8527 2684 7072 556 3938 9171 8392 1368 26...

output:

70 29 300 4971
133 52 299 4948
209 130 298 4870
244 143 297 4857
117 162 296 4838
152 171 294 4829
259 173 291 4827
33 173 289 4827
138 174 288 4826
195 219 296 4781
296 20 286 4980
71 241 285 4759
79 260 282 4740
277 274 279 4726
119 307 278 4693
228 321 276 4679
112 326 274 4674
157 346 271 4654
1...

result:

ok OK both got answer: YYYYYYYYYY

Test #19:

score: 5
Accepted
time: 695ms
memory: 250888kb

input:

10
400 398 5000
2279 4205 8320 5468 9047 6440 1995 3019 2232 1218 9740 2414 8351 9403 6770 8485 6427 2827 5318 2800 2239 8052 101 4435 7548 1757 2323 4880 899 209 4509 3183 4414 2567 8651 3200 9007 384 6218 977 1602 5697 3391 9954 4839 10161 8177 1005 2727 3234 3804 4966 1025 3906 9401 8573 5663 146...

output:

65 7 400 4993
87 40 395 4960
159 52 394 4948
324 59 394 4941
82 65 393 4935
23 101 392 4899
299 139 389 4861
234 146 389 4854
389 164 388 4836
225 175 386 4825
30 209 384 4791
247 232 380 4768
223 233 378 4767
295 255 377 4745
191 285 375 4715
169 338 375 4662
375 90 374 4910
394 356 374 4644
38 384...

result:

ok OK both got answer: YYYYYYYYYY

Test #20:

score: 5
Accepted
time: 896ms
memory: 311732kb

input:

10
500 498 5000
9985 2503 9725 1832 2649 714 9735 4079 8786 8366 10289 598 6536 5521 1487 2592 5197 8514 9590 6334 3817 4141 4407 7125 7338 1365 6816 9153 2880 6832 1744 2229 9336 833 4061 1349 1547 3160 5428 10333 890 5081 296 7426 10602 1783 10018 5163 10297 8971 861 3478 2476 5268 10603 9814 6633...

output:

323 11 500 4989
265 43 499 4957
177 48 497 4952
395 59 496 4941
433 64 495 4936
481 76 490 4924
125 105 480 4895
447 125 478 4875
390 125 477 4875
300 128 477 4872
135 134 475 4866
230 137 474 4863
282 223 492 4777
492 61 473 4939
400 235 488 4765
488 66 471 4934
176 236 471 4764
273 245 470 4755
11...

result:

ok OK both got answer: YYYYYYYYYY

Extra Test:

score: 0
Extra Test Passed