QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#75915#2769. Mission ImprobablehutalityAC ✓2ms3812kbC++232.4kb2023-02-06 17:18:342023-02-06 17:18:36

详细

Test #1:

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

input:

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

output:

9

result:

ok single line: '9'

Test #2:

score: 0
Accepted
time: 2ms
memory: 3724kb

input:

2 3
50 20 3
20 10 3

output:

30

result:

ok single line: '30'

Test #3:

score: 0
Accepted
time: 2ms
memory: 3436kb

input:

3 2
0 0
0 0
0 0

output:

0

result:

ok single line: '0'

Test #4:

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

input:

2 3
50 20 0
20 10 0

output:

28

result:

ok single line: '28'

Test #5:

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

input:

4 3
50 20 8
20 10 8
0 0 0
5 6 8

output:

51

result:

ok single line: '51'

Test #6:

score: 0
Accepted
time: 2ms
memory: 3600kb

input:

11 11
1 0 0 0 0 0 0 1 0 0 0
0 0 0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 1 1 0 0 0
0 0 0 0 0 1 0 0 1 0 0
1 0 0 1 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 1
0 0 0 0 0 1 1 0 0 0 0
0 1 0 0 0 0 0 0 0 1 0
0 1 0 1 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 1 0 0

output:

0

result:

ok single line: '0'

Test #7:

score: 0
Accepted
time: 2ms
memory: 3592kb

input:

8 8
9 8 6 6 4 4 4 4
8 7 6 6 4 4 4 4
6 6 0 5 4 4 4 4
6 6 5 0 4 4 4 4
4 4 4 4 3 0 3 0
4 4 4 4 0 3 0 3
4 4 4 4 3 0 3 0
4 4 4 4 0 3 0 0

output:

149

result:

ok single line: '149'

Test #8:

score: 0
Accepted
time: 2ms
memory: 3584kb

input:

100 2
858385675 662194585
562112840 858385675
506930926 12934365
981090943 662194585
981090943 506930926
240950592 981090943
699812680 662194585
506930926 662194585
506930926 858385675
12934365 562112840
240950592 858385675
699812680 153194780
496867341 12934365
153194780 506930926
662194585 5621128...

output:

33462685778

result:

ok single line: '33462685778'

Test #9:

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

input:

3 100
858385675 662194585 562112840 858385675 506930926 12934365 981090943 662194585 981090943 506930926 240950592 981090943 506930926 496867341 506930926 981090943 858385675 858385675 562112840 240950592 858385675 0 153194780 496867341 12934365 153194780 506930926 662194585 562112840 496867341 5069...

output:

79835128213

result:

ok single line: '79835128213'

Test #10:

score: 0
Accepted
time: 2ms
memory: 3540kb

input:

1 1
12345

output:

0

result:

ok single line: '0'

Test #11:

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

input:

15 10
173610979 886058740 290173187 207942294 10919058 607746642 395579034 207942294 10919058 880655900
880655900 862051898 0 862051898 0 607746642 447342178 0 468396693 886058740
290173187 786714831 607746642 880655900 395579034 607746642 173610979 468396693 0 786714831
918197807 607746642 46839669...

output:

59113013898

result:

ok single line: '59113013898'

Test #12:

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

input:

100 100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

52220680995

result:

ok single line: '52220680995'

Test #13:

score: 0
Accepted
time: 2ms
memory: 3612kb

input:

100 100
0 0 0 0 0 538970587 921176748 0 0 813689455 261567019 0 318357210 0 538970587 921176748 261567019 261567019 0 813689455 0 0 318357210 538970587 813689455 318357210 538970587 813689455 0 0 0 0 261567019 0 538970587 318357210 0 261567019 0 0 0 921176748 813689455 0 261567019 0 813689455 0 9211...

output:

2769636881032

result:

ok single line: '2769636881032'

Test #14:

score: 0
Accepted
time: 2ms
memory: 3540kb

input:

100 100
0 0 242971106 0 0 0 0 0 0 0 0 0 0 0 0 0 0 32858224 0 0 242971106 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 935885617 0 0 0 0 0 0 0 0 0 0 0 991864743 0 0 0 0 0 32858224 0 32858224 0 0 0 0 0 0 0 462851499 0 951572175 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
242971106 0 0 0 0 0 0 0...

output:

559142833667

result:

ok single line: '559142833667'

Test #15:

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

input:

100 95
397532932 533193646 760590594 975233299 11703211 261343596 347473558 487140021 232581811 239243350 397532932 640556773 618765608 11703211 760590594 239243350 618765608 397532932 760590594 618765608 11703211 618765608 760590594 136968289 232581811 981586906 135808268 487140021 11703211 4624619...

output:

4342463023960

result:

ok single line: '4342463023960'

Test #16:

score: 0
Accepted
time: 2ms
memory: 3776kb

input:

95 100
956796745 495436910 915272092 979774003 868979342 156008585 98713934 0 0 203034383 0 38659084 167320506 641375252 0 641375252 163952709 775666526 904428474 993206115 645768051 958720313 645768051 349106873 528817053 0 566686638 477045392 204658516 798821652 0 0 937726959 370936420 531361123 0...

output:

4276723288903

result:

ok single line: '4276723288903'

Test #17:

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

input:

100 100
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 100000...

output:

9899999990100

result:

ok single line: '9899999990100'

Test #18:

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

input:

100 100
896201175 100819185 891935202 705529636 806966746 163928156 809730380 286212886 170130261 781980047 363872927 244752452 978554916 271943788 84226768 43068442 930329090 152969014 104116214 551856534 742174257 483250417 953808363 166956331 916127563 450653419 51819354 240810097 897746647 63443...

output:

4847266868823

result:

ok single line: '4847266868823'

Test #19:

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

input:

100 100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 ...

output:

0

result:

ok single line: '0'

Test #20:

score: 0
Accepted
time: 2ms
memory: 3624kb

input:

100 100
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
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:

0

result:

ok single line: '0'

Test #21:

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

input:

100 100
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

0

result:

ok single line: '0'

Test #22:

score: 0
Accepted
time: 2ms
memory: 3640kb

input:

100 100
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 0
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:

0

result:

ok single line: '0'

Test #23:

score: 0
Accepted
time: 2ms
memory: 3796kb

input:

100 100
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
0 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:

0

result:

ok single line: '0'

Test #24:

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

input:

7 7
0 0 1 0 1 1 0
1 1 0 1 1 1 0
0 1 1 0 1 0 1
0 0 0 0 1 1 0
0 0 1 0 0 1 0
1 1 0 1 0 1 1
0 0 1 0 1 0 0

output:

0

result:

ok single line: '0'

Test #25:

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

input:

1 1
42

output:

0

result:

ok single line: '0'

Test #26:

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

input:

1 8
990823 2301 371792 0 1823 102 852358 3

output:

0

result:

ok single line: '0'

Test #27:

score: 0
Accepted
time: 2ms
memory: 3788kb

input:

7 7
0 0 2 0 2 2 0
2 2 0 2 2 2 0
0 2 2 0 2 0 2
0 0 0 0 2 2 0
0 0 2 0 0 2 0
2 2 0 2 0 2 2
0 0 2 0 2 0 0

output:

15

result:

ok single line: '15'

Test #28:

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

input:

6 17
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10
10 10 10 10 10 10 10 10 10 10 10 10 10 1...

output:

765

result:

ok single line: '765'

Test #29:

score: 0
Accepted
time: 2ms
memory: 3552kb

input:

5 5
0 23 27 16 0
11 36 33 13 26
21 0 24 0 18
17 30 0 12 0
19 12 8 0 17

output:

122

result:

ok single line: '122'

Test #30:

score: 0
Accepted
time: 2ms
memory: 3552kb

input:

13 13
0 0 0 298346 0 0 0 0 1 0 0 0 0
1 0 0 0 0 0 0 0 0 0 0 298346 0
0 0 1 0 0 0 0 298346 0 0 0 0 0
0 0 0 298346 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0 298346 0 0 0
0 1 298346 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 298346 0 0 0 0 1 0
298346 0 0 0 1 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 298346 1 0 0 0
0 0 0 0 0 29834...

output:

298345

result:

ok single line: '298345'