QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#106229#6372. DanceDitaMirikaWA 1826ms3564kbC++14857b2023-05-17 00:40:122023-05-17 00:40:16

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 185ms
memory: 3496kb

input:

3 1 2 1
4 1 7

output:

5

result:

ok 1 number(s): "5"

Test #2:

score: 0
Accepted
time: 243ms
memory: 3388kb

input:

3 1 7 1
4 1 7

output:

11

result:

ok 1 number(s): "11"

Test #3:

score: 0
Accepted
time: 136ms
memory: 3388kb

input:

1 1 441060 865580
6

output:

441060

result:

ok 1 number(s): "441060"

Test #4:

score: 0
Accepted
time: 173ms
memory: 3400kb

input:

1 2 524484 157528
88

output:

524484

result:

ok 1 number(s): "524484"

Test #5:

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

input:

1 3 607908 706373
65

output:

607908

result:

ok 1 number(s): "607908"

Test #6:

score: 0
Accepted
time: 123ms
memory: 3448kb

input:

1 1 724036 287921
39

output:

724036

result:

ok 1 number(s): "724036"

Test #7:

score: 0
Accepted
time: 150ms
memory: 3464kb

input:

1 4 807460 804061
17

output:

807460

result:

ok 1 number(s): "807460"

Test #8:

score: 0
Accepted
time: 225ms
memory: 3452kb

input:

1 7 974308 869046
72

output:

974308

result:

ok 1 number(s): "974308"

Test #9:

score: 0
Accepted
time: 220ms
memory: 3396kb

input:

1 4 221588 389967
17

output:

221588

result:

ok 1 number(s): "221588"

Test #10:

score: 0
Accepted
time: 181ms
memory: 3464kb

input:

1 9 704116 877292
5

output:

704116

result:

ok 1 number(s): "704116"

Test #11:

score: 0
Accepted
time: 215ms
memory: 3372kb

input:

1 3 820703 814856
86

output:

820703

result:

ok 1 number(s): "820703"

Test #12:

score: 0
Accepted
time: 198ms
memory: 3468kb

input:

1 29 195626 207042
54

output:

195626

result:

ok 1 number(s): "195626"

Test #13:

score: 0
Accepted
time: 206ms
memory: 3392kb

input:

1 19 794740 856124
14

output:

794740

result:

ok 1 number(s): "794740"

Test #14:

score: 0
Accepted
time: 224ms
memory: 3388kb

input:

1 28 444117 184242
58

output:

444117

result:

ok 1 number(s): "444117"

Test #15:

score: 0
Accepted
time: 190ms
memory: 3416kb

input:

1 32 527541 733087
27

output:

527541

result:

ok 1 number(s): "527541"

Test #16:

score: 0
Accepted
time: 153ms
memory: 3512kb

input:

1 21 610965 281931
9

output:

610965

result:

ok 1 number(s): "610965"

Test #17:

score: 0
Accepted
time: 228ms
memory: 3372kb

input:

1 7 393855 215606
79

output:

393855

result:

ok 1 number(s): "393855"

Test #18:

score: 0
Accepted
time: 198ms
memory: 3456kb

input:

2 1 228470 977748
3 41

output:

456940

result:

ok 1 number(s): "456940"

Test #19:

score: 0
Accepted
time: 234ms
memory: 3496kb

input:

2 2 344598 526593
80 2

output:

689196

result:

ok 1 number(s): "689196"

Test #20:

score: 0
Accepted
time: 221ms
memory: 3356kb

input:

2 2 428022 42733
62 56

output:

513488

result:

ok 1 number(s): "513488"

Test #21:

score: 0
Accepted
time: 198ms
memory: 3456kb

input:

2 2 511446 591577
28 9

output:

1022892

result:

ok 1 number(s): "1022892"

Test #22:

score: 0
Accepted
time: 208ms
memory: 3440kb

input:

2 1 594870 883526
5 67

output:

1189740

result:

ok 1 number(s): "1189740"

Test #23:

score: 0
Accepted
time: 220ms
memory: 3512kb

input:

2 2 794422 13919
65 74

output:

864017

result:

ok 1 number(s): "864017"

Test #24:

score: 0
Accepted
time: 185ms
memory: 3356kb

input:

2 1 883770 771924
1 15

output:

1767540

result:

ok 1 number(s): "1767540"

Test #25:

score: 0
Accepted
time: 204ms
memory: 3404kb

input:

2 1 333594 259250
89 95

output:

667188

result:

ok 1 number(s): "667188"

Test #26:

score: 0
Accepted
time: 147ms
memory: 3388kb

input:

2 11 482884 164110
69 4

output:

965768

result:

ok 1 number(s): "965768"

Test #27:

score: 0
Accepted
time: 220ms
memory: 3360kb

input:

2 14 49295 556296
29 97

output:

98590

result:

ok 1 number(s): "98590"

Test #28:

score: 0
Accepted
time: 135ms
memory: 3376kb

input:

2 12 424218 948481
98 86

output:

848436

result:

ok 1 number(s): "848436"

Test #29:

score: 0
Accepted
time: 170ms
memory: 3464kb

input:

2 17 73594 533496
33 77

output:

147188

result:

ok 1 number(s): "147188"

Test #30:

score: 0
Accepted
time: 245ms
memory: 3368kb

input:

2 25 157018 49636
15 38

output:

314036

result:

ok 1 number(s): "314036"

Test #31:

score: 0
Accepted
time: 229ms
memory: 3460kb

input:

2 11 273146 631185
92 92

output:

273146

result:

ok 1 number(s): "273146"

Test #32:

score: 0
Accepted
time: 148ms
memory: 3464kb

input:

2 34 23333 340667
58 79

output:

46666

result:

ok 1 number(s): "46666"

Test #33:

score: 0
Accepted
time: 159ms
memory: 3468kb

input:

3 1 791688 281405
92 12 7

output:

2375064

result:

ok 1 number(s): "2375064"

Test #34:

score: 0
Accepted
time: 176ms
memory: 3400kb

input:

3 1 907816 606057
73 61 76

output:

2421689

result:

ok 1 number(s): "2421689"

Test #35:

score: 0
Accepted
time: 226ms
memory: 3544kb

input:

3 2 991240 154901
43 23 53

output:

2911886

result:

ok 1 number(s): "2911886"

Test #36:

score: 0
Accepted
time: 192ms
memory: 3404kb

input:

3 2 107368 703746
20 76 30

output:

322104

result:

ok 1 number(s): "322104"

Test #37:

score: 0
Accepted
time: 225ms
memory: 3508kb

input:

3 5 158088 252590
2 30 94

output:

474264

result:

ok 1 number(s): "474264"

Test #38:

score: 0
Accepted
time: 183ms
memory: 3396kb

input:

3 5 390344 317575
61 41 44

output:

1171032

result:

ok 1 number(s): "1171032"

Test #39:

score: 0
Accepted
time: 208ms
memory: 3368kb

input:

3 6 513247 896986
88 3 16

output:

1539741

result:

ok 1 number(s): "1539741"

Test #40:

score: 0
Accepted
time: 276ms
memory: 3444kb

input:

3 15 963072 384312
72 83 85

output:

2694768

result:

ok 1 number(s): "2694768"

Test #41:

score: 0
Accepted
time: 215ms
memory: 3468kb

input:

3 12 112362 513363
44 96 5

output:

337086

result:

ok 1 number(s): "337086"

Test #42:

score: 0
Accepted
time: 164ms
memory: 3460kb

input:

3 20 711477 872845
13 85 98

output:

2134431

result:

ok 1 number(s): "2134431"

Test #43:

score: 0
Accepted
time: 207ms
memory: 3496kb

input:

3 29 310592 297735
69 74 90

output:

931776

result:

ok 1 number(s): "931776"

Test #44:

score: 0
Accepted
time: 157ms
memory: 3400kb

input:

3 12 959968 882750
20 65 8

output:

2879904

result:

ok 1 number(s): "2879904"

Test #45:

score: 0
Accepted
time: 154ms
memory: 3508kb

input:

3 18 43392 431594
94 22 73

output:

130176

result:

ok 1 number(s): "130176"

Test #46:

score: 0
Accepted
time: 211ms
memory: 3564kb

input:

3 11 126816 756246
68 76 50

output:

380448

result:

ok 1 number(s): "380448"

Test #47:

score: 0
Accepted
time: 185ms
memory: 3400kb

input:

3 49 685514 689921
41 59 83

output:

2056542

result:

ok 1 number(s): "2056542"

Test #48:

score: 0
Accepted
time: 329ms
memory: 3464kb

input:

10 1 251127 64273
86 86 27 41 99 63 58 16 98 14

output:

1763854

result:

ok 1 number(s): "1763854"

Test #49:

score: 0
Accepted
time: 273ms
memory: 3392kb

input:

10 2 334552 580414
67 40 92 25 91 27 40 56 42 4

output:

3010968

result:

ok 1 number(s): "3010968"

Test #50:

score: 0
Accepted
time: 265ms
memory: 3456kb

input:

10 3 417976 905066
45 1 69 100 75 82 22 99 85 94

output:

3343808

result:

ok 1 number(s): "3343808"

Test #51:

score: 0
Accepted
time: 326ms
memory: 3516kb

input:

10 1 534104 453910
19 55 41 83 59 38 4 39 25 85

output:

4192638

result:

ok 1 number(s): "4192638"

Test #52:

score: 0
Accepted
time: 313ms
memory: 3368kb

input:

10 1 617528 2755
96 4 10 67 47 97 87 83 69 83

output:

868233

result:

ok 1 number(s): "868233"

Test #53:

score: 0
Accepted
time: 356ms
memory: 3356kb

input:

10 6 784376 67739
51 19 60 25 23 16 51 66 64 68

output:

2652576

result:

ok 1 number(s): "2652576"

Test #54:

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

input:

10 3 624048 730227
9 22 29 1 17 18 86 58 63 47

output:

6240480

result:

ok 1 number(s): "6240480"

Test #55:

score: 0
Accepted
time: 293ms
memory: 3356kb

input:

10 14 73873 217553
97 98 93 1 57 8 93 72 86 6

output:

664857

result:

ok 1 number(s): "664857"

Test #56:

score: 0
Accepted
time: 328ms
memory: 3420kb

input:

10 3 966267 122413
77 15 21 60 56 60 4 73 31 50

output:

5565813

result:

ok 1 number(s): "5565813"

Test #57:

score: 0
Accepted
time: 320ms
memory: 3460kb

input:

10 5 565382 514598
45 95 14 30 92 5 10 72 96 49

output:

5552252

result:

ok 1 number(s): "5552252"

Test #58:

score: 0
Accepted
time: 481ms
memory: 3388kb

input:

10 27 164497 163680
2 88 7 89 35 38 17 83 56 48

output:

1315159

result:

ok 1 number(s): "1315159"

Test #59:

score: 0
Accepted
time: 439ms
memory: 3392kb

input:

10 47 813873 491799
49 83 20 52 51 47 96 76 62 96

output:

7002783

result:

ok 1 number(s): "7002783"

Test #60:

score: 0
Accepted
time: 389ms
memory: 3356kb

input:

10 41 897297 40643
19 37 85 35 43 6 79 16 5 86

output:

2766875

result:

ok 1 number(s): "2766875"

Test #61:

score: 0
Accepted
time: 360ms
memory: 3464kb

input:

10 21 13425 622191
96 98 66 19 31 62 57 59 53 76

output:

134250

result:

ok 1 number(s): "134250"

Test #62:

score: 0
Accepted
time: 377ms
memory: 3456kb

input:

10 28 763611 555866
70 81 99 56 78 80 35 94 12 55

output:

7220620

result:

ok 1 number(s): "7220620"

Test #63:

score: 0
Accepted
time: 1405ms
memory: 3400kb

input:

50 1 25934 980199
7 38 53 71 65 42 31 57 74 74 59 35 2 33 12 14 70 90 52 78 69 7 17 55 71 21 21 83 42 14 42 61 84 2 79 88 9 67 9 32 27 6 23 40 73 91 98 95 8 68

output:

752086

result:

ok 1 number(s): "752086"

Test #64:

score: 0
Accepted
time: 1380ms
memory: 3464kb

input:

50 1 109358 496340
89 96 30 54 49 1 13 1 18 65 92 50 20 51 62 32 23 30 38 92 40 64 33 76 32 34 91 1 20 17 79 69 80 36 50 22 16 64 24 13 86 94 7 48 13 5 69 13 56 65

output:

2733950

result:

ok 1 number(s): "2733950"

Test #65:

score: 0
Accepted
time: 1427ms
memory: 3412kb

input:

50 1 225486 77888
62 53 94 29 41 61 95 40 62 55 33 73 29 73 21 50 64 83 20 1 23 21 50 97 85 50 62 27 86 4 11 78 88 62 25 59 27 65 34 2 32 83 90 59 57 23 24 23 3 47

output:

4239058

result:

ok 1 number(s): "4239058"

Test #66:

score: 0
Accepted
time: 1463ms
memory: 3400kb

input:

50 4 308910 626732
40 7 71 16 29 16 77 84 9 57 63 84 46 92 75 72 8 31 97 10 3 86 58 14 46 62 32 53 69 95 48 83 88 96 96 1 41 53 57 87 87 80 66 71 1 37 95 36 55 32

output:

8340570

result:

ok 1 number(s): "8340570"

Test #67:

score: 0
Accepted
time: 1382ms
memory: 3404kb

input:

50 1 392334 142873
13 60 44 96 17 76 60 24 53 47 4 11 63 14 33 90 57 80 83 24 90 43 66 35 99 87 98 71 39 83 80 92 96 21 71 38 52 50 71 72 45 68 49 83 37 59 49 62 7 25

output:

8420439

result:

ok 1 number(s): "8420439"

Test #68:

score: 0
Accepted
time: 1478ms
memory: 3416kb

input:

50 4 591886 16370
73 75 94 58 93 87 20 11 40 32 74 45 1 51 46 35 47 73 39 42 44 61 95 66 25 16 43 23 84 73 45 5 5 85 13 14 77 44 4 42 54 54 21 6 25 91 75 90 7 7

output:

1999706

result:

ok 1 number(s): "1999706"

Test #69:

score: 0
Accepted
time: 1560ms
memory: 3512kb

input:

50 5 488402 58390
75 79 98 42 53 67 94 78 66 81 57 1 63 47 11 87 39 16 92 37 31 39 63 43 92 9 92 61 41 98 43 30 94 1 66 52 94 76 31 98 98 77 23 31 24 99 32 51 57 30

output:

4347598

result:

ok 1 number(s): "4347598"

Test #70:

score: 0
Accepted
time: 1422ms
memory: 3372kb

input:

50 1 970930 545716
64 63 62 50 85 53 5 80 88 45 27 100 45 44 98 86 59 47 97 99 35 32 32 32 89 87 39 76 5 62 8 66 11 54 37 52 47 68 11 31 70 44 37 96 28 89 42 32 16 72

output:

22508686

result:

ok 1 number(s): "22508686"

Test #71:

score: 0
Accepted
time: 1654ms
memory: 3512kb

input:

50 18 863325 450576
32 72 91 13 88 9 4 77 30 88 58 7 73 96 55 88 17 4 56 53 59 66 69 11 10 56 18 55 58 5 11 23 41 37 6 99 53 86 27 1 96 68 2 93 40 58 65 74 3 95

output:

20196918

result:

ok 1 number(s): "20196918"

Test #72:

score: 0
Accepted
time: 1585ms
memory: 3352kb

input:

50 6 462439 99657
100 61 75 75 32 50 18 88 94 87 67 13 83 48 6 93 7 3 17 69 90 86 75 84 27 2 37 48 68 8 84 16 88 64 37 57 21 9 20 88 90 55 73 52 69 13 3 5 42 68

output:

5700533

result:

ok 1 number(s): "5700533"

Test #73:

score: 0
Accepted
time: 1784ms
memory: 3420kb

input:

50 30 61554 491843
61 53 72 42 63 95 29 3 59 86 68 6 92 100 54 87 1 99 89 81 18 13 80 64 37 56 59 38 94 15 53 10 42 100 72 100 80 20 12 80 84 50 44 2 90 72 36 23 89 29

output:

2092836

result:

ok 1 number(s): "2092836"

Test #74:

score: 0
Accepted
time: 1758ms
memory: 3392kb

input:

50 37 710931 44154
8 40 82 5 79 96 4 89 64 30 13 39 96 45 46 33 22 31 53 62 81 24 66 96 51 63 55 97 11 57 95 67 72 8 81 66 63 98 18 71 69 91 22 87 78 2 75 31 32 57

output:

3713403

result:

ok 1 number(s): "3713403"

Test #75:

score: 0
Accepted
time: 1583ms
memory: 3412kb

input:

50 11 761651 401510
86 2 54 81 71 51 87 32 8 24 46 66 13 60 8 51 67 79 31 71 64 81 74 18 4 71 22 19 81 48 24 76 76 38 55 4 69 98 40 52 23 88 9 99 18 20 33 41 83 46

output:

16284254

result:

ok 1 number(s): "16284254"

Test #76:

score: 0
Accepted
time: 1676ms
memory: 3388kb

input:

50 42 877779 917651
59 55 27 64 59 11 73 76 56 23 83 77 34 86 58 73 20 24 9 80 35 38 91 39 65 92 92 45 55 47 60 89 80 68 30 42 76 91 51 44 78 77 89 6 62 30 100 59 35 35

output:

32477823

result:

ok 1 number(s): "32477823"

Test #77:

score: 0
Accepted
time: 1671ms
memory: 3300kb

input:

50 48 403773 884029
29 42 61 5 7 37 39 6 15 89 61 8 2 52 6 92 87 95 57 96 50 45 86 33 54 99 86 31 11 26 26 11 89 28 3 46 51 31 9 75 81 41 19 61 11 27 73 42 28 5

output:

14939601

result:

ok 1 number(s): "14939601"

Test #78:

score: 0
Accepted
time: 1791ms
memory: 3388kb

input:

96 1 726546 433200
80 74 23 52 97 75 73 12 69 49 95 69 69 18 30 6 5 86 66 80 76 90 67 27 7 56 99 50 97 6 70 42 22 31 50 27 13 41 47 6 12 5 32 29 47 22 8 10 77 66 86 85 90 3 85 17 63 48 13 75 58 9 12 15 59 35 38 61 4 53 49 21 26 48 54 27 86 48 14 64 21 20 90 88 60 75 20 90 16 46 47 86 67 83 98 14

output:

22761720

result:

ok 1 number(s): "22761720"

Test #79:

score: 0
Accepted
time: 1826ms
memory: 3512kb

input:

96 1 809970 757852
62 28 92 31 85 30 51 56 17 39 36 84 78 33 80 25 50 35 44 90 48 51 83 48 68 76 66 76 68 2 6 51 34 65 25 69 23 42 62 87 66 94 12 41 91 48 67 20 25 55 2 81 24 94 6 60 68 55 30 10 36 33 73 4 83 25 76 14 95 64 61 96 53 4 41 73 90 91 66 91 45 55 58 59 7 25 34 28 29 57 12 96 69 91 50 64

output:

28325032

result:

ok 1 number(s): "28325032"

Test #80:

score: -100
Wrong Answer
time: 1790ms
memory: 3464kb

input:

96 1 893394 306697
39 94 64 14 77 86 38 96 60 29 65 3 95 59 42 47 99 83 26 99 31 8 92 69 21 89 36 98 46 89 39 64 30 95 96 6 30 38 80 72 20 90 99 52 31 62 33 34 73 45 27 77 67 85 27 15 76 66 35 49 14 68 31 93 7 24 10 63 77 88 73 64 87 60 24 30 6 45 27 17 61 90 26 23 53 74 53 61 37 64 77 9 64 3 97 98

output:

23241911

result:

wrong answer 1st numbers differ - expected: '22908517', found: '23241911'