QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#92037	#4893. Imbalance	_____	50	524ms	850132kb	C++23	4.6kb	2023-03-30 09:31:27	2023-03-30 09:31:37

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

Subtask #1:

score: 10

Accepted

Test #1:

score: 10

Accepted

time: 0ms

memory: 5412kb

input:

2 2 0

output:

result:

ok 1 number(s): "2"

Test #2:

score: 0

Accepted

time: 2ms

memory: 5492kb

input:

2 2 1
0

output:

result:

ok 1 number(s): "1"

Test #3:

score: 0

Accepted

time: 2ms

memory: 7620kb

input:

3 2 0

output:

result:

ok 1 number(s): "2"

Test #4:

score: 0

Accepted

time: 1ms

memory: 7516kb

input:

3 2 1
0

output:

result:

ok 1 number(s): "1"

Test #5:

score: 0

Accepted

time: 3ms

memory: 7536kb

input:

4 2 0

output:

result:

ok 1 number(s): "2"

Test #6:

score: 0

Accepted

time: 3ms

memory: 7516kb

input:

4 2 1
0

output:

result:

ok 1 number(s): "1"

Test #7:

score: 0

Accepted

time: 3ms

memory: 5484kb

input:

4 4 0

output:

result:

ok 1 number(s): "10"

Test #8:

score: 0

Accepted

time: 1ms

memory: 5580kb

input:

4 4 1
1

output:

result:

ok 1 number(s): "5"

Test #9:

score: 0

Accepted

time: 0ms

memory: 5504kb

input:

4 4 2
00

output:

result:

ok 1 number(s): "3"

Test #10:

score: 0

Accepted

time: 3ms

memory: 5492kb

input:

4 4 3
101

output:

result:

ok 1 number(s): "1"

Test #11:

score: 0

Accepted

time: 0ms

memory: 7572kb

input:

5 2 0

output:

result:

ok 1 number(s): "2"

Test #12:

score: 0

Accepted

time: 3ms

memory: 7532kb

input:

5 2 1
1

output:

result:

ok 1 number(s): "1"

Test #13:

score: 0

Accepted

time: 4ms

memory: 7592kb

input:

5 4 0

output:

result:

ok 1 number(s): "14"

Test #14:

score: 0

Accepted

time: 4ms

memory: 7536kb

input:

5 4 1
0

output:

result:

ok 1 number(s): "7"

Test #15:

score: 0

Accepted

time: 4ms

memory: 7588kb

input:

5 4 2
01

output:

result:

ok 1 number(s): "3"

Test #16:

score: 0

Accepted

time: 2ms

memory: 7568kb

input:

5 4 3
110

output:

result:

ok 1 number(s): "1"

Test #17:

score: 0

Accepted

time: 2ms

memory: 7572kb

input:

17 2 0

output:

result:

ok 1 number(s): "2"

Test #18:

score: 0

Accepted

time: 2ms

memory: 7508kb

input:

17 2 0

output:

result:

ok 1 number(s): "2"

Test #19:

score: 0

Accepted

time: 2ms

memory: 7580kb

input:

17 10 6
110111

output:

result:

ok 1 number(s): "621"

Test #20:

score: 0

Accepted

time: 3ms

memory: 7548kb

input:

17 10 2
11

output:

result:

ok 1 number(s): "8413"

Test #21:

score: 0

Accepted

time: 1ms

memory: 7544kb

input:

18 2 1
1

output:

result:

ok 1 number(s): "1"

Test #22:

score: 0

Accepted

time: 3ms

memory: 7544kb

input:

18 2 1
1

output:

result:

ok 1 number(s): "1"

Test #23:

score: 0

Accepted

time: 2ms

memory: 7624kb

input:

18 8 5
00010

output:

result:

ok 1 number(s): "918"

Test #24:

score: 0

Accepted

time: 2ms

memory: 7512kb

input:

18 8 3
001

output:

result:

ok 1 number(s): "3404"

Test #25:

score: 0

Accepted

time: 2ms

memory: 7580kb

input:

18 16 6
100011

output:

result:

ok 1 number(s): "2458"

Test #26:

score: 0

Accepted

time: 0ms

memory: 9576kb

input:

18 16 8
00101101

output:

result:

ok 1 number(s): "548"

Test #27:

score: 0

Accepted

time: 2ms

memory: 7604kb

input:

19 2 1
1

output:

result:

ok 1 number(s): "1"

Test #28:

score: 0

Accepted

time: 1ms

memory: 7536kb

input:

19 2 0

output:

result:

ok 1 number(s): "2"

Test #29:

score: 0

Accepted

time: 3ms

memory: 7588kb

input:

19 6 2
00

output:

result:

ok 1 number(s): "3413"

Test #30:

score: 0

Accepted

time: 3ms

memory: 7588kb

input:

19 6 1
1

output:

result:

ok 1 number(s): "7012"

Test #31:

score: 0

Accepted

time: 0ms

memory: 7540kb

input:

19 12 10
1010110000

output:

result:

ok 1 number(s): "266"

Test #32:

score: 0

Accepted

time: 1ms

memory: 7600kb

input:

19 12 3
111

output:

result:

ok 1 number(s): "19234"

Test #33:

score: 0

Accepted

time: 0ms

memory: 9628kb

input:

19 16 2
10

output:

result:

ok 1 number(s): "77876"

Test #34:

score: 0

Accepted

time: 2ms

memory: 7588kb

input:

19 16 0

output:

result:

ok 1 number(s): "301208"

Test #35:

score: 0

Accepted

time: 4ms

memory: 7596kb

input:

20 2 1
0

output:

result:

ok 1 number(s): "1"

Test #36:

score: 0

Accepted

time: 3ms

memory: 7592kb

input:

20 2 0

output:

result:

ok 1 number(s): "2"

Test #37:

score: 0

Accepted

time: 2ms

memory: 7572kb

input:

20 10 9
110111000

output:

result:

ok 1 number(s): "76"

Test #38:

score: 0

Accepted

time: 3ms

memory: 7536kb

input:

20 10 9
110101110

output:

result:

ok 1 number(s): "372"

Test #39:

score: 0

Accepted

time: 4ms

memory: 11636kb

input:

20 14 11
10110110000

output:

result:

ok 1 number(s): "207"

Test #40:

score: 0

Accepted

time: 3ms

memory: 7528kb

input:

20 14 7
0011011

output:

result:

ok 1 number(s): "3675"

Test #41:

score: 0

Accepted

time: 2ms

memory: 5464kb

input:

20 20 14
10111010000000

output:

result:

ok 1 number(s): "58"

Subtask #2:

score: 10

Accepted

Dependency #1:

100%

Accepted

Test #42:

score: 10

Accepted

time: 0ms

memory: 7548kb

input:

114 12 11
11010000010

output:

394940507

result:

ok 1 number(s): "394940507"

Test #43:

score: 0

Accepted

time: 2ms

memory: 7536kb

input:

114 12 2
01

output:

60509873

result:

ok 1 number(s): "60509873"

Test #44:

score: 0

Accepted

time: 2ms

memory: 7512kb

input:

114 14 10
1001111011

output:

154687039

result:

ok 1 number(s): "154687039"

Test #45:

score: 0

Accepted

time: 3ms

memory: 7512kb

input:

114 14 5
00100

output:

941826071

result:

ok 1 number(s): "941826071"

Test #46:

score: 0

Accepted

time: 10ms

memory: 9804kb

input:

114 16 10
1011101001

output:

391666362

result:

ok 1 number(s): "391666362"

Test #47:

score: 0

Accepted

time: 8ms

memory: 9960kb

input:

114 16 15
000010011111010

output:

599226561

result:

ok 1 number(s): "599226561"

Test #48:

score: 0

Accepted

time: 49ms

memory: 9784kb

input:

114 18 1
0

output:

167675624

result:

ok 1 number(s): "167675624"

Test #49:

score: 0

Accepted

time: 53ms

memory: 9868kb

input:

114 18 8
11000001

output:

165986235

result:

ok 1 number(s): "165986235"

Test #50:

score: 0

Accepted

time: 271ms

memory: 19868kb

input:

114 20 17
11101000010011010

output:

852476378

result:

ok 1 number(s): "852476378"

Test #51:

score: 0

Accepted

time: 257ms

memory: 19876kb

input:

114 20 13
1101011010000

output:

974712368

result:

ok 1 number(s): "974712368"

Test #52:

score: 0

Accepted

time: 2ms

memory: 7512kb

input:

113 12 8
10101100

output:

754580060

result:

ok 1 number(s): "754580060"

Test #53:

score: 0

Accepted

time: 4ms

memory: 7508kb

input:

113 12 10
1110010010

output:

928476173

result:

ok 1 number(s): "928476173"

Test #54:

score: 0

Accepted

time: 2ms

memory: 7516kb

input:

113 14 9
010111000

output:

930953494

result:

ok 1 number(s): "930953494"

Test #55:

score: 0

Accepted

time: 4ms

memory: 7588kb

input:

113 14 0

output:

613264431

result:

ok 1 number(s): "613264431"

Test #56:

score: 0

Accepted

time: 9ms

memory: 7512kb

input:

113 16 4
0011

output:

966491874

result:

ok 1 number(s): "966491874"

Test #57:

score: 0

Accepted

time: 9ms

memory: 7532kb

input:

113 16 10
1110110011

output:

71975445

result:

ok 1 number(s): "71975445"

Test #58:

score: 0

Accepted

time: 46ms

memory: 11672kb

input:

113 18 2
01

output:

35416931

result:

ok 1 number(s): "35416931"

Test #59:

score: 0

Accepted

time: 51ms

memory: 9980kb

input:

113 18 11
01101011111

output:

605684813

result:

ok 1 number(s): "605684813"

Test #60:

score: 0

Accepted

time: 297ms

memory: 19792kb

input:

113 20 1
1

output:

970488755

result:

ok 1 number(s): "970488755"

Test #61:

score: 0

Accepted

time: 247ms

memory: 19860kb

input:

113 20 17
10000001101111001

output:

308768022

result:

ok 1 number(s): "308768022"

Test #62:

score: 0

Accepted

time: 4ms

memory: 9576kb

input:

112 12 10
1011100000

output:

379472486

result:

ok 1 number(s): "379472486"

Test #63:

score: 0

Accepted

time: 2ms

memory: 7588kb

input:

112 12 3
111

output:

876338776

result:

ok 1 number(s): "876338776"

Test #64:

score: 0

Accepted

time: 4ms

memory: 7512kb

input:

112 14 6
100111

output:

850899867

result:

ok 1 number(s): "850899867"

Test #65:

score: 0

Accepted

time: 0ms

memory: 7540kb

input:

112 14 11
11011001011

output:

579315503

result:

ok 1 number(s): "579315503"

Test #66:

score: 0

Accepted

time: 13ms

memory: 7532kb

input:

112 16 11
00000111111

output:

827780781

result:

ok 1 number(s): "827780781"

Test #67:

score: 0

Accepted

time: 19ms

memory: 9612kb

input:

112 16 9
101001101

output:

247916257

result:

ok 1 number(s): "247916257"

Test #68:

score: 0

Accepted

time: 37ms

memory: 10152kb

input:

112 18 16
0011000001111001

output:

740632908

result:

ok 1 number(s): "740632908"

Test #69:

score: 0

Accepted

time: 46ms

memory: 11188kb

input:

112 18 4
0010

output:

594108528

result:

ok 1 number(s): "594108528"

Test #70:

score: 0

Accepted

time: 273ms

memory: 19840kb

input:

112 20 7
1010100

output:

818166882

result:

ok 1 number(s): "818166882"

Test #71:

score: 0

Accepted

time: 210ms

memory: 20800kb

input:

112 20 16
0001100100101000

output:

222914924

result:

ok 1 number(s): "222914924"

Test #72:

score: 0

Accepted

time: 4ms

memory: 7536kb

input:

111 12 2
11

output:

895626591

result:

ok 1 number(s): "895626591"

Test #73:

score: 0

Accepted

time: 5ms

memory: 7620kb

input:

111 12 1
1

output:

543447881

result:

ok 1 number(s): "543447881"

Test #74:

score: 0

Accepted

time: 3ms

memory: 9704kb

input:

111 14 3
111

output:

555958815

result:

ok 1 number(s): "555958815"

Test #75:

score: 0

Accepted

time: 0ms

memory: 7576kb

input:

111 14 13
1110001101010

output:

47749667

result:

ok 1 number(s): "47749667"

Test #76:

score: 0

Accepted

time: 11ms

memory: 7540kb

input:

111 16 5
01000

output:

880732287

result:

ok 1 number(s): "880732287"

Test #77:

score: 0

Accepted

time: 11ms

memory: 7544kb

input:

111 16 7
0110010

output:

153134396

result:

ok 1 number(s): "153134396"

Test #78:

score: 0

Accepted

time: 46ms

memory: 10492kb

input:

111 18 17
11011101001111100

output:

718197735

result:

ok 1 number(s): "718197735"

Test #79:

score: 0

Accepted

time: 48ms

memory: 9592kb

input:

111 18 9
011110101

output:

78875109

result:

ok 1 number(s): "78875109"

Test #80:

score: 0

Accepted

time: 314ms

memory: 19916kb

input:

111 20 6
100101

output:

484008568

result:

ok 1 number(s): "484008568"

Test #81:

score: 0

Accepted

time: 221ms

memory: 19876kb

input:

111 20 19
1100110110001010110

output:

612558978

result:

ok 1 number(s): "612558978"

Test #82:

score: 0

Accepted

time: 232ms

memory: 19828kb

input:

102 20 10
0101000100

output:

678899105

result:

ok 1 number(s): "678899105"

Test #83:

score: 0

Accepted

time: 7ms

memory: 7576kb

input:

97 16 13
0101110011010

output:

456291266

result:

ok 1 number(s): "456291266"

Subtask #3:

score: 30

Accepted

Dependency #1:

100%

Accepted

Test #84:

score: 30

Accepted

time: 135ms

memory: 19912kb

input:

66 20 5
11001

output:

286180948

result:

ok 1 number(s): "286180948"

Test #85:

score: 0

Accepted

time: 100ms

memory: 19808kb

input:

66 20 19
0101001111011100100

output:

334317215

result:

ok 1 number(s): "334317215"

Test #86:

score: 0

Accepted

time: 274ms

memory: 849544kb

input:

66 22 19
1001101100000100001

output:

465510840

result:

ok 1 number(s): "465510840"

Test #87:

score: 0

Accepted

time: 286ms

memory: 849372kb

input:

66 22 11
10001111000

output:

731812403

result:

ok 1 number(s): "731812403"

Test #88:

score: 0

Accepted

time: 328ms

memory: 848404kb

input:

66 24 6
011111

output:

270615978

result:

ok 1 number(s): "270615978"

Test #89:

score: 0

Accepted

time: 329ms

memory: 848896kb

input:

66 24 6
010001

output:

800866476

result:

ok 1 number(s): "800866476"

Test #90:

score: 0

Accepted

time: 353ms

memory: 848688kb

input:

66 26 11
01110011011

output:

292876310

result:

ok 1 number(s): "292876310"

Test #91:

score: 0

Accepted

time: 384ms

memory: 848640kb

input:

66 26 3
110

output:

269818127

result:

ok 1 number(s): "269818127"

Test #92:

score: 0

Accepted

time: 417ms

memory: 848880kb

input:

66 28 22
1111000101010111010110

output:

25687950

result:

ok 1 number(s): "25687950"

Test #93:

score: 0

Accepted

time: 436ms

memory: 849476kb

input:

66 28 7
0010101

output:

21960392

result:

ok 1 number(s): "21960392"

Test #94:

score: 0

Accepted

time: 415ms

memory: 849412kb

input:

66 30 16
1111000000011010

output:

599613456

result:

ok 1 number(s): "599613456"

Test #95:

score: 0

Accepted

time: 409ms

memory: 849424kb

input:

66 30 22
0010101110011001011100

output:

332331060

result:

ok 1 number(s): "332331060"

Test #96:

score: 0

Accepted

time: 514ms

memory: 850000kb

input:

66 32 12
011100101111

output:

692517940

result:

ok 1 number(s): "692517940"

Test #97:

score: 0

Accepted

time: 524ms

memory: 849972kb

input:

66 32 16
0100100100101001

output:

967944648

result:

ok 1 number(s): "967944648"

Test #98:

score: 0

Accepted

time: 109ms

memory: 19868kb

input:

65 20 1
1

output:

42155886

result:

ok 1 number(s): "42155886"

Test #99:

score: 0

Accepted

time: 101ms

memory: 19880kb

input:

65 20 17
10010110011011111

output:

178005033

result:

ok 1 number(s): "178005033"

Test #100:

score: 0

Accepted

time: 288ms

memory: 848488kb

input:

65 22 16
0001011100100000

output:

785335838

result:

ok 1 number(s): "785335838"

Test #101:

score: 0

Accepted

time: 235ms

memory: 849968kb

input:

65 22 13
1001101010101

output:

440523928

result:

ok 1 number(s): "440523928"

Test #102:

score: 0

Accepted

time: 328ms

memory: 849236kb

input:

65 24 0

output:

477090711

result:

ok 1 number(s): "477090711"

Test #103:

score: 0

Accepted

time: 342ms

memory: 850132kb

input:

65 24 14
10111111011101

output:

263900154

result:

ok 1 number(s): "263900154"

Test #104:

score: 0

Accepted

time: 374ms

memory: 848772kb

input:

65 26 10
1100111010

output:

343121911

result:

ok 1 number(s): "343121911"

Test #105:

score: 0

Accepted

time: 321ms

memory: 848988kb

input:

65 26 2
01

output:

result:

ok 1 number(s): "1028654"

Test #106:

score: 0

Accepted

time: 411ms

memory: 849884kb

input:

65 28 11
00010110101

output:

977003245

result:

ok 1 number(s): "977003245"

Test #107:

score: 0

Accepted

time: 428ms

memory: 848512kb

input:

65 28 25
1010000011011011000010010

output:

59779597

result:

ok 1 number(s): "59779597"

Test #108:

score: 0

Accepted

time: 470ms

memory: 850076kb

input:

65 30 12
011010110110

output:

28981686

result:

ok 1 number(s): "28981686"

Test #109:

score: 0

Accepted

time: 456ms

memory: 850088kb

input:

65 30 5
01111

output:

901067934

result:

ok 1 number(s): "901067934"

Test #110:

score: 0

Accepted

time: 513ms

memory: 849748kb

input:

65 32 9
101100011

output:

523898023

result:

ok 1 number(s): "523898023"

Test #111:

score: 0

Accepted

time: 461ms

memory: 848788kb

input:

65 32 31
1010100001010000110110000001000

output:

173664576

result:

ok 1 number(s): "173664576"

Test #112:

score: 0

Accepted

time: 119ms

memory: 19884kb

input:

64 20 2
10

output:

213928626

result:

ok 1 number(s): "213928626"

Test #113:

score: 0

Accepted

time: 94ms

memory: 19912kb

input:

64 20 17
01110111010001000

output:

629845990

result:

ok 1 number(s): "629845990"

Test #114:

score: 0

Accepted

time: 266ms

memory: 850076kb

input:

64 22 4
0101

output:

755608618

result:

ok 1 number(s): "755608618"

Test #115:

score: 0

Accepted

time: 267ms

memory: 848764kb

input:

64 22 20
00010010100011111010

output:

381748139

result:

ok 1 number(s): "381748139"

Test #116:

score: 0

Accepted

time: 302ms

memory: 849788kb

input:

64 24 9
100110100

output:

508203808

result:

ok 1 number(s): "508203808"

Test #117:

score: 0

Accepted

time: 336ms

memory: 848984kb

input:

64 24 17
11100000110000111

output:

271951917

result:

ok 1 number(s): "271951917"

Test #118:

score: 0

Accepted

time: 370ms

memory: 848656kb

input:

64 26 16
1100111111111110

output:

947719454

result:

ok 1 number(s): "947719454"

Test #119:

score: 0

Accepted

time: 391ms

memory: 848464kb

input:

64 26 18
101001101111101011

output:

557651914

result:

ok 1 number(s): "557651914"

Test #120:

score: 0

Accepted

time: 409ms

memory: 849316kb

input:

64 28 7
0011101

output:

659928242

result:

ok 1 number(s): "659928242"

Test #121:

score: 0

Accepted

time: 376ms

memory: 848640kb

input:

64 28 10
1100010011

output:

724166061

result:

ok 1 number(s): "724166061"

Test #122:

score: 0

Accepted

time: 475ms

memory: 849364kb

input:

64 30 2
10

output:

922542306

result:

ok 1 number(s): "922542306"

Test #123:

score: 0

Accepted

time: 449ms

memory: 849044kb

input:

64 30 2
10

output:

922542306

result:

ok 1 number(s): "922542306"

Test #124:

score: 0

Accepted

time: 137ms

memory: 849816kb

input:

64 32 14
00100000110010

output:

772135024

result:

ok 1 number(s): "772135024"

Test #125:

score: 0

Accepted

time: 176ms

memory: 850048kb

input:

64 32 19
0110111111001010010

output:

301836349

result:

ok 1 number(s): "301836349"

Test #126:

score: 0

Accepted

time: 176ms

memory: 849876kb

input:

66 48 10
1100101011

output:

250609010

result:

ok 1 number(s): "250609010"

Test #127:

score: 0

Accepted

time: 123ms

memory: 848844kb

input:

66 66 29
01110011011101001000011110101

output:

746018049

result:

ok 1 number(s): "746018049"

Test #128:

score: 0

Accepted

time: 5ms

memory: 7544kb

input:

66 14 7
1001101

output:

871164400

result:

ok 1 number(s): "871164400"

Test #129:

score: 0

Accepted

time: 328ms

memory: 849936kb

input:

66 24 1
0

output:

584525706

result:

ok 1 number(s): "584525706"

Test #130:

score: 0

Accepted

time: 283ms

memory: 849968kb

input:

66 24 2
11

output:

317970168

result:

ok 1 number(s): "317970168"

Test #131:

score: 0

Accepted

time: 376ms

memory: 848812kb

input:

66 26 1
0

output:

391681574

result:

ok 1 number(s): "391681574"

Test #132:

score: 0

Accepted

time: 403ms

memory: 849244kb

input:

66 26 2
00

output:

97862478

result:

ok 1 number(s): "97862478"

Test #133:

score: 0

Accepted

time: 405ms

memory: 848368kb

input:

66 28 1
0

output:

964005824

result:

ok 1 number(s): "964005824"

Test #134:

score: 0

Accepted

time: 382ms

memory: 848288kb

input:

66 28 2
11

output:

521812451

result:

ok 1 number(s): "521812451"

Test #135:

score: 0

Accepted

time: 337ms

memory: 849284kb

input:

57 24 10
0111100111

output:

275357201

result:

ok 1 number(s): "275357201"

Test #136:

score: 0

Accepted

time: 229ms

memory: 849284kb

input:

57 56 13
0111001000100

output:

712420784

result:

ok 1 number(s): "712420784"

Subtask #4:

score: 0

Time Limit Exceeded

Test #137:

score: 20

Accepted

time: 246ms

memory: 20200kb

input:

114 20 0

output:

849724285

result:

ok 1 number(s): "849724285"

Test #138:

score: -20

Time Limit Exceeded

input:

114 22 0

output:

result:

Subtask #5:

score: 0

Skipped

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted