QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#36301	#3540. Partial Sums	larryzhong ^#	AC ✓	620ms	112532kb	C++17	687b	2022-06-27 11:16:10	2022-06-27 11:16:12

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 2ms

memory: 3488kb

input:

1 1
1

output:

result:

ok 1 number(s): "1"

Test #2:

score: 0

Accepted

time: 0ms

memory: 3536kb

input:

output:

result:

ok 1 number(s): "4"

Test #3:

score: 0

Accepted

time: 3ms

memory: 3952kb

input:

256 256
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
00000000000000000000000000000000000...

output:

result:

ok 1 number(s): "1"

Test #4:

score: 0

Accepted

time: 1ms

memory: 3948kb

input:

256 256
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011
00000000000000000000000000000000000...

output:

result:

ok 1 number(s): "2"

Test #5:

score: 0

Accepted

time: 3ms

memory: 4028kb

input:

256 256
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111
00000000000000000000000000000000000...

output:

result:

ok 1 number(s): "4"

Test #6:

score: 0

Accepted

time: 0ms

memory: 4012kb

input:

256 256
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111
00000000000000000000000000000000000...

output:

result:

ok 1 number(s): "8"

Test #7:

score: 0

Accepted

time: 3ms

memory: 3964kb

input:

256 256
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111
00000000000000000000000000000000000...

output:

result:

ok 1 number(s): "16"

Test #8:

score: 0

Accepted

time: 0ms

memory: 4112kb

input:

256 256
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111
00000000000000000000000000000000000...

output:

result:

ok 1 number(s): "32"

Test #9:

score: 0

Accepted

time: 0ms

memory: 4084kb

input:

256 256
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111
00000000000000000000000000000000000...

output:

result:

ok 1 number(s): "64"

Test #10:

score: 0

Accepted

time: 4ms

memory: 4108kb

input:

256 256
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
00000000000000000000000000000000000...

output:

result:

ok 1 number(s): "128"

Test #11:

score: 0

Accepted

time: 4ms

memory: 3900kb

input:

256 256
1101100001110011000110010010011100100011111000001100000101111110111110110011100111000001111001111100101010000000111100011011110001110001100100010010000010100101011100000100110101000001000011000001010111111001101100100110101010010000011111011111011111000011
11110101100000011100011100101001000...

output:

result:

ok 1 number(s): "256"

Test #12:

score: 0

Accepted

time: 1ms

memory: 5360kb

input:

512 512
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok 1 number(s): "1"

Test #13:

score: 0

Accepted

time: 6ms

memory: 5184kb

input:

512 512
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok 1 number(s): "2"

Test #14:

score: 0

Accepted

time: 3ms

memory: 5372kb

input:

512 512
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok 1 number(s): "4"

Test #15:

score: 0

Accepted

time: 7ms

memory: 5404kb

input:

512 512
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok 1 number(s): "8"

Test #16:

score: 0

Accepted

time: 1ms

memory: 5404kb

input:

512 512
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok 1 number(s): "16"

Test #17:

score: 0

Accepted

time: 5ms

memory: 5316kb

input:

512 512
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok 1 number(s): "32"

Test #18:

score: 0

Accepted

time: 6ms

memory: 5328kb

input:

512 512
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok 1 number(s): "64"

Test #19:

score: 0

Accepted

time: 9ms

memory: 5184kb

input:

512 512
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok 1 number(s): "128"

Test #20:

score: 0

Accepted

time: 5ms

memory: 5372kb

input:

512 512
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111...

output:

result:

ok 1 number(s): "256"

Test #21:

score: 0

Accepted

time: 38ms

memory: 24916kb

input:

output:

result:

ok 1 number(s): "1"

Test #22:

score: 0

Accepted

time: 39ms

memory: 25052kb

input:

output:

result:

ok 1 number(s): "2"

Test #23:

score: 0

Accepted

time: 38ms

memory: 24852kb

input:

output:

result:

ok 1 number(s): "4"

Test #24:

score: 0

Accepted

time: 50ms

memory: 25176kb

input:

output:

result:

ok 1 number(s): "8"

Test #25:

score: 0

Accepted

time: 41ms

memory: 24904kb

input:

output:

result:

ok 1 number(s): "16"

Test #26:

score: 0

Accepted

time: 54ms

memory: 24996kb

input:

output:

result:

ok 1 number(s): "32"

Test #27:

score: 0

Accepted

time: 66ms

memory: 25188kb

input:

output:

result:

ok 1 number(s): "64"

Test #28:

score: 0

Accepted

time: 66ms

memory: 25156kb

input:

output:

result:

ok 1 number(s): "128"

Test #29:

score: 0

Accepted

time: 66ms

memory: 25092kb

input:

output:

result:

ok 1 number(s): "256"

Test #30:

score: 0

Accepted

time: 76ms

memory: 24936kb

input:

output:

result:

ok 1 number(s): "512"

Test #31:

score: 0

Accepted

time: 83ms

memory: 25284kb

input:

output:

result:

ok 1 number(s): "1024"

Test #32:

score: 0

Accepted

time: 85ms

memory: 25192kb

input:

output:

result:

ok 1 number(s): "2048"

Test #33:

score: 0

Accepted

time: 78ms

memory: 25180kb

input:

output:

result:

ok 1 number(s): "4096"

Test #34:

score: 0

Accepted

time: 96ms

memory: 25028kb

input:

output:

result:

ok 1 number(s): "8192"

Test #35:

score: 0

Accepted

time: 95ms

memory: 25344kb

input:

output:

result:

ok 1 number(s): "16384"

Test #36:

score: 0

Accepted

time: 89ms

memory: 25048kb

input:

output:

result:

ok 1 number(s): "32768"

Test #37:

score: 0

Accepted

time: 97ms

memory: 25260kb

input:

output:

result:

ok 1 number(s): "65536"

Test #38:

score: 0

Accepted

time: 101ms

memory: 25264kb

input:

output:

result:

ok 1 number(s): "131072"

Test #39:

score: 0

Accepted

time: 95ms

memory: 25104kb

input:

output:

result:

ok 1 number(s): "262144"

Test #40:

score: 0

Accepted

time: 30ms

memory: 20736kb

input:

output:

result:

ok 1 number(s): "2"

Test #41:

score: 0

Accepted

time: 16ms

memory: 11116kb

input:

17 58823
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok 1 number(s): "128"

Test #42:

score: 0

Accepted

time: 18ms

memory: 11504kb

input:

7 142857
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok 1 number(s): "128"

Test #43:

score: 0

Accepted

time: 46ms

memory: 14436kb

input:

55555 18
000000000000000000
000000000000000000
000000000000000000
000000000000000000
000000000000000000
000000000000000000
000000000000000000
000000000000000000
000000000000000000
000000000000000000
000000000000000000
000000000000000000
000000000000000000
000000000000000000
000000000000000000
000000...

output:

result:

ok 1 number(s): "16384"

Test #44:

score: 0

Accepted

time: 21ms

memory: 11308kb

input:

18 55555
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok 1 number(s): "1024"

Test #45:

score: 0

Accepted

time: 44ms

memory: 15800kb

input:

62500 16
1001001011100101
0011100100100111
1001101101011111
1001101010110110
1011110001000101
1001011100100011
0001111101110001
0001111010011011
1011100111101110
0010001000111100
0110111010101011
1111100001011111
1111101001001100
1000110000010000
0010001010000101
0101111001011001
0011101111110110
10...

output:

result:

ok 1 number(s): "65536"

Test #46:

score: 0

Accepted

time: 52ms

memory: 18932kb

input:

output:

result:

ok 1 number(s): "512"

Test #47:

score: 0

Accepted

time: 38ms

memory: 15756kb

input:

62500 16
0000000000000000
0000000000000000
0000000000000000
0000000000000000
0000000000000000
0000000000000000
0000000000000000
0000000000000000
0000000000000000
0000000000000000
0000000000000000
0000000000000000
0000000000000000
0000000000000000
0000000000000000
0000000000000000
0000000000000000
00...

output:

result:

ok 1 number(s): "256"

Test #48:

score: 0

Accepted

time: 33ms

memory: 11300kb

input:

19 52631
100001111010000010000101000101000011010101011100101111111100001010010101001110100011011000001101100000100100011100001111100111000100100101001100111010100111100100011100111101110001110101000000010100001110010111001010001100001011011101011101100111000001111001001101000010111001011001000000011...

output:

result:

ok 1 number(s): "65536"

Test #49:

score: 0

Accepted

time: 41ms

memory: 11884kb

input:

2 500000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok 1 number(s): "262144"

Test #50:

score: 0

Accepted

time: 22ms

memory: 11380kb

input:

17 58823
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok 1 number(s): "512"

Test #51:

score: 0

Accepted

time: 6ms

memory: 11960kb

input:

2 500000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok 1 number(s): "2"

Test #52:

score: 0

Accepted

time: 33ms

memory: 11232kb

input:

20 50000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok 1 number(s): "1024"

Test #53:

score: 0

Accepted

time: 121ms

memory: 57852kb

input:

output:

result:

ok 1 number(s): "32"

Test #54:

score: 0

Accepted

time: 65ms

memory: 30324kb

input:

output:

result:

ok 1 number(s): "64"

Test #55:

score: 0

Accepted

time: 30ms

memory: 11060kb

input:

778 1284
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000001100110101001100100110...

output:

result:

ok 1 number(s): "1024"

Test #56:

score: 0

Accepted

time: 23ms

memory: 11112kb

input:

528 1891
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok 1 number(s): "64"

Test #57:

score: 0

Accepted

time: 18ms

memory: 11004kb

input:

542 1844
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok 1 number(s): "16"

Test #58:

score: 0

Accepted

time: 16ms

memory: 11048kb

input:

125 8000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok 1 number(s): "4"

Test #59:

score: 0

Accepted

time: 28ms

memory: 11144kb

input:

962 1039
010001111011000001011010111101010111101101000011011000110101111011101111000110001111110000110101010110010011011111001110110101110110110111101010110111111101100110101011011001001100100110000011110011000100000110100001100000111010100000010000101101100000101101001010000100101001100010101011011...

output:

result:

ok 1 number(s): "2048"

Test #60:

score: 0

Accepted

time: 33ms

memory: 11112kb

input:

112 8928
111000100101000000100011111011100110001110110111100011100110000000000100100101111111101111010101100101101111101011000000100100001011010010011100000111000011101011000010100010010100100100011101110000110111110011000100000100011110011101001100000000001011100111011010000111010011010111111100110...

output:

result:

ok 1 number(s): "16384"

Test #61:

score: 0

Accepted

time: 26ms

memory: 10992kb

input:

963 1038
111011010000011110011010110000001010101101010111100000011000101111000101011110011111100101110110010010001111000101110111001010011111000100110111100111101011011101100000101111100001100111010111110100110110100101111001010101010000001100011000111111100011010100000101001000001110110100011100010...

output:

result:

ok 1 number(s): "2048"

Test #62:

score: 0

Accepted

time: 2ms

memory: 11184kb

input:

1304 766
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok 1 number(s): "1"

Test #63:

score: 0

Accepted

time: 38ms

memory: 10980kb

input:

1141 876
101110110000111001111101110101001100101101001010110011010010111010010110011011011010100010001111011110011110101011000100011000010111001100111101101110111101110010111110100011101111011001111000011100000101100001111110100001100100110100101111110110010001111110110010000100001111110100100101101...

output:

result:

ok 1 number(s): "2048"

Test #64:

score: 0

Accepted

time: 7ms

memory: 11140kb

input:

1283 779
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok 1 number(s): "1"

Test #65:

score: 0

Accepted

time: 20ms

memory: 11048kb

input:

1165 858
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok 1 number(s): "128"

Test #66:

score: 0

Accepted

time: 17ms

memory: 11040kb

input:

1991 502
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok 1 number(s): "64"

Test #67:

score: 0

Accepted

time: 25ms

memory: 11112kb

input:

588 1699
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok 1 number(s): "128"

Test #68:

score: 0

Accepted

time: 21ms

memory: 11304kb

input:

6172 162
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok 1 number(s): "64"

Test #69:

score: 0

Accepted

time: 16ms

memory: 11132kb

input:

509 1961
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok 1 number(s): "8"

Test #70:

score: 0

Accepted

time: 507ms

memory: 112496kb

input:

output:

result:

ok 1 number(s): "1048576"

Test #71:

score: 0

Accepted

time: 40ms

memory: 12868kb

input:

1 1000000
11110111100010110001000100110100101110111001011000101000001110001010001100001101111000101100111000111110100011110101100111011110000101001101011110100110010100101010110101001101011111001000011111001100000100010000000110001010101001010100110001101101010001100111010011100000001011011000001100...

output:

result:

ok 1 number(s): "1048576"

Test #72:

score: 0

Accepted

time: 620ms

memory: 112420kb

input:

output:

result:

ok 1 number(s): "262144"

Test #73:

score: 0

Accepted

time: 37ms

memory: 12880kb

input:

1 1000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok 1 number(s): "262144"

Test #74:

score: 0

Accepted

time: 571ms

memory: 112532kb

input:

output:

result:

ok 1 number(s): "131072"

Test #75:

score: 0

Accepted

time: 38ms

memory: 12932kb

input:

1 1000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

ok 1 number(s): "131072"