QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#790178#4636. Optimal AssortmentZhaoZiLongAC ✓517ms47504kbC++171.9kb2024-11-28 03:46:072024-11-28 03:46:07

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2 5
4 2
4 3 2
4 3 2
2 1 2
1 1 2 3
1 0 0 0
1 1 0 0
1 2 0 0

output:

16/9
10/9
1/1
2/1
2/1
0/1

result:

ok 6 lines

Test #2:

score: 0
Accepted
time: 517ms
memory: 46708kb

input:

200000 200000
959139 199252 470888 74578 802746 396295 386884 721198 628655 722503 207868 647942 87506 792718 761498 917727 843338 908043 952768 268783 375312 414369 319712 96230 277106 168102 263554 936674 246545 667941 198849 268921 191459 436316 134606 802932 515506 837311 465964 394766 17626 650...

output:

311567211361053/313072603
311567211361053/313072603
311567211361053/313072603
311567211361053/313072603
311567211361053/313072603
311567211361053/313072603
311567211361053/313072603
311567211361053/313072603
311567211361053/313072603
311567211361053/313072603
311567211361053/313072603
31156721136105...

result:

ok 200001 lines

Test #3:

score: 0
Accepted
time: 452ms
memory: 47504kb

input:

200000 200000
9859 748096 475634 928248 927808 875072 158867 937890 595515 26685 468307 240390 887597 586447 764525 365644 156469 188306 350786 308832 695957 562147 427221 937909 590963 478310 357775 361535 993561 967811 718075 555000 533750 412453 936715 173340 350235 67386 20497 895277 233727 2358...

output:

103848766309007/104372723
103848766309007/104372723
103848766309007/104372723
103848766309007/104372723
103848766309007/104372723
103848766309007/104372723
103848766309007/104372723
103848766309007/104372723
103848766309007/104372723
103848766309007/104372723
103848766309007/104372723
10384876630900...

result:

ok 200001 lines

Test #4:

score: 0
Accepted
time: 513ms
memory: 47240kb

input:

200000 200000
125987 264237 288891 590429 244358 321145 930851 89174 529670 363571 728747 543238 720391 188689 702144 813561 628383 660056 781508 605777 759705 485733 534730 812292 937524 788519 451996 10588 483682 267682 461493 65270 619145 355885 963015 800644 217669 264757 640439 685387 674020 85...

output:

164953272455879/165821396
164953272455879/165821396
164953272455879/165821396
164953272455879/165821396
164953272455879/165821396
164953272455879/165821396
164953272455879/165821396
164953272455879/165821396
164953272455879/165821396
164953272455879/165821396
164953272455879/165821396
16495327245587...

result:

ok 200001 lines

Test #5:

score: 0
Accepted
time: 286ms
memory: 46900kb

input:

200000 200000
139 252 888 578 746 295 884 198 655 503 868 942 506 718 498 727 338 43 768 783 312 369 712 230 106 102 554 674 545 941 849 921 459 316 606 932 506 311 964 766 626 419 50 137 79 900 340 81 277 815 250 183 862 825 976 927 448 966 261 146 4 178 996 461 128 564 181 920 206 286 909 304 755 ...

output:

500000000000/500427
341515459/343039
341515459/343039
341515459/343039
341515459/343039
500000000000/500427
500000000000/500427
500000000000/500427
500000000000/500427
341515459/343039
341515459/343039
341515459/343039
341515459/343039
500000000000/500427
500000000000/500427
500000000000/500427
5000...

result:

ok 200001 lines

Test #6:

score: 0
Accepted
time: 339ms
memory: 41616kb

input:

200000 200000
859 96 634 248 808 72 867 890 515 685 307 390 597 447 525 644 469 306 786 832 957 147 221 909 963 310 775 535 561 811 75 1000 750 453 715 340 235 386 497 277 727 830 535 591 972 687 856 325 895 770 660 722 147 349 168 161 335 587 116 654 220 91 35 739 864 121 158 44 805 420 561 387 66 ...

output:

1000000000000/1000901
322131723/323698
322131723/323698
322131723/323698
322131723/323698
1000000000000/1000901
1000000000000/1000901
1000000000000/1000901
1000000000000/1000901
322131723/323698
322131723/323698
322131723/323698
322131723/323698
1000000000000/1000901
1000000000000/1000901
1000000000...

result:

ok 200001 lines

Test #7:

score: 0
Accepted
time: 319ms
memory: 41528kb

input:

200000 200000
987 237 891 429 358 145 851 174 670 571 747 238 391 689 144 561 383 56 508 777 705 733 730 292 524 519 996 588 682 682 493 270 145 885 15 644 669 757 439 387 20 944 420 750 968 67 771 865 809 941 286 478 433 465 64 100 926 912 971 266 923 413 370 825 87 487 647 168 596 258 110 877 81 2...

output:

62500000000/62553
325796648/327289
325796648/327289
325796648/327289
325796648/327289
62500000000/62553
62500000000/62553
62500000000/62553
62500000000/62553
325796648/327289
325796648/327289
325796648/327289
325796648/327289
62500000000/62553
62500000000/62553
62500000000/62553
62500000000/62553
32...

result:

ok 200001 lines

Test #8:

score: 0
Accepted
time: 353ms
memory: 46384kb

input:

200000 200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

1000000000000/1520839
7411875116/7411932987
1000000000000/1520839
66705876044/66706396883
1000000000000/1520839
7411875116/7411932987
1000000000000/1520839
66705876044/66706396883
1000000000000/1520839
7411875116/7411932987
1000000000000/1520839
66705876044/66706396883
1000000000000/1520839
74118751...

result:

ok 200001 lines