QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#419695	#1773. Breaking Bars	ucup-team2335	AC ✓	1042ms	20380kb	C++14	2.7kb	2024-05-24 09:48:26	2024-05-24 09:48:27

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: 378ms

memory: 20092kb

input:

16 118
5x6 3x5 4x5 6x3 6x1 1x1 4x5 4x5 2x3 1x2 5x3 5x3 6x2 3x6 5x6 4x2

output:

result:

ok single line: '4'

Test #2:

score: 0

Accepted

time: 298ms

memory: 20340kb

input:

6 30
2x3 3x3 1x5 2x5 3x5 3x5

output:

result:

ok single line: '2'

Test #3:

score: 0

Accepted

time: 267ms

memory: 20340kb

input:

3 2
1x1 1x1 1x2

output:

result:

ok single line: '1'

Test #4:

score: 0

Accepted

time: 280ms

memory: 20304kb

input:

4 25
2x3 3x3 2x5 5x5

output:

result:

ok single line: '2'

Test #5:

score: 0

Accepted

time: 280ms

memory: 20088kb

input:

5 10
1x1 1x1 1x1 1x1 4x4

output:

result:

ok single line: '1'

Test #6:

score: 0

Accepted

time: 309ms

memory: 20304kb

input:

6 34
1x1 1x2 2x3 3x3 5x5 5x5

output:

result:

ok single line: '2'

Test #7:

score: 0

Accepted

time: 341ms

memory: 20092kb

input:

15 70
1x1 1x2 1x3 1x4 1x5 2x2 2x3 2x4 2x5 3x3 3x4 3x5 4x4 4x5 5x5

output:

result:

ok single line: '7'

Test #8:

score: 0

Accepted

time: 313ms

memory: 20068kb

input:

11 40
1x1 1x2 1x3 2x3 2x4 4x5 2x2 2x2 1x4 2x4 4x5

output:

result:

ok single line: '3'

Test #9:

score: 0

Accepted

time: 375ms

memory: 20096kb

input:

20 74
4x3 5x1 4x2 3x3 1x2 2x1 4x2 1x5 1x1 1x4 1x1 5x5 1x4 4x5 3x2 3x5 1x2 3x4 1x1 2x3

output:

result:

ok single line: '6'

Test #10:

score: 0

Accepted

time: 375ms

memory: 20376kb

input:

20 104
4x2 2x3 4x5 5x1 1x3 4x3 1x2 1x1 5x2 5x4 5x5 4x1 5x5 3x5 4x2 3x1 3x1 5x4 2x1 4x4

output:

result:

ok single line: '6'

Test #11:

score: 0

Accepted

time: 359ms

memory: 20076kb

input:

13 44
5x4 3x2 3x2 4x1 4x4 1x2 1x5 1x2 1x1 3x5 1x2 1x3 3x2

output:

result:

ok single line: '5'

Test #12:

score: 0

Accepted

time: 399ms

memory: 20092kb

input:

5 21
1x3 1x2 5x4 4x4 1x1

output:

result:

ok single line: '3'

Test #13:

score: 0

Accepted

time: 422ms

memory: 20080kb

input:

18 77
5x4 4x2 5x5 1x4 3x1 4x3 2x3 1x1 3x4 5x2 5x3 2x2 2x1 2x1 1x2 5x3 3x3 1x4

output:

result:

ok single line: '6'

Test #14:

score: 0

Accepted

time: 313ms

memory: 20088kb

input:

9 30
5x2 5x3 1x4 1x4 2x3 1x2 3x3 2x3 4x1

output:

result:

ok single line: '5'

Test #15:

score: 0

Accepted

time: 316ms

memory: 20088kb

input:

8 37
2x4 1x3 5x4 5x5 2x4 1x4 1x2 1x4

output:

result:

ok single line: '2'

Test #16:

score: 0

Accepted

time: 378ms

memory: 20092kb

input:

19 103
1x5 5x2 2x2 5x4 1x5 1x1 5x5 2x2 2x5 5x4 3x4 3x2 4x4 5x4 5x3 2x2 2x4 4x3 3x3

output:

result:

ok single line: '7'

Test #17:

score: 0

Accepted

time: 374ms

memory: 20028kb

input:

19 75
2x1 1x1 5x5 2x4 1x3 2x3 2x2 2x3 4x5 4x3 3x1 4x1 4x2 4x4 5x1 1x4 1x5 5x3 3x1

output:

result:

ok single line: '7'

Test #18:

score: 0

Accepted

time: 383ms

memory: 19972kb

input:

20 81
2x3 2x5 5x3 2x1 3x1 5x2 4x5 2x1 1x5 5x2 2x5 1x5 3x2 1x5 1x2 4x2 4x2 5x4 3x2 3x3

output:

result:

ok single line: '2'

Test #19:

score: 0

Accepted

time: 813ms

memory: 20076kb

input:

47 297
3x5 3x2 1x5 5x6 5x5 5x5 4x2 5x4 4x1 6x2 6x6 5x3 1x2 2x6 6x2 3x3 2x2 2x2 1x4 2x5 5x3 4x4 6x3 3x6 5x4 3x6 3x1 6x1 3x1 1x2 3x4 1x6 6x6 5x3 1x1 5x5 2x1 1x4 5x1 5x6 2x1 4x6 2x2 6x6 2x3 6x1 3x1

output:

result:

ok single line: '9'

Test #20:

score: 0

Accepted

time: 478ms

memory: 20304kb

input:

33 197
1x5 2x1 3x6 2x1 5x5 1x4 2x2 2x6 2x4 6x3 2x1 1x3 6x5 6x1 3x2 3x3 4x3 4x6 6x6 6x1 5x2 5x2 1x6 4x4 6x2 2x1 6x5 1x5 2x1 5x6 2x3 3x6 3x5

output:

result:

ok single line: '9'

Test #21:

score: 0

Accepted

time: 514ms

memory: 20076kb

input:

29 458
5x6 6x6 6x6 5x6 6x6 5x6 6x6 6x5 6x5 6x6 6x5 6x6 6x5 6x6 6x6 6x6 6x5 5x6 5x5 6x6 6x5 5x5 5x5 6x5 5x6 6x6 6x5 5x5 6x5

output:

result:

ok single line: '1'

Test #22:

score: 0

Accepted

time: 456ms

memory: 20096kb

input:

29 142
1x1 5x1 3x5 1x3 5x2 2x4 1x4 1x4 5x5 4x2 1x2 5x1 5x2 2x1 5x3 2x5 4x3 3x2 4x4 2x1 1x4 6x6 1x5 5x4 2x4 3x4 4x4 5x3 1x5

output:

result:

ok single line: '5'

Test #23:

score: 0

Accepted

time: 470ms

memory: 20148kb

input:

29 187
6x1 5x4 4x3 6x3 2x3 2x3 1x3 6x2 4x4 5x6 6x4 3x5 5x1 6x5 5x2 5x3 5x6 5x6 1x3 2x5 3x5 2x1 2x5 1x5 1x4 3x1 4x2 2x3 4x5

output:

result:

ok single line: '7'

Test #24:

score: 0

Accepted

time: 672ms

memory: 20148kb

input:

30 180
3x6 1x2 2x5 1x1 1x1 6x3 3x3 4x1 2x3 2x6 3x5 3x6 4x1 3x3 6x5 4x2 6x4 5x4 6x6 3x2 4x4 1x5 4x3 4x4 2x4 3x4 2x5 1x6 3x3 5x3

output:

result:

ok single line: '8'

Test #25:

score: 0

Accepted

time: 445ms

memory: 20052kb

input:

23 151
3x6 5x3 1x1 2x5 1x5 6x5 4x4 3x4 2x3 3x1 1x1 6x6 2x3 6x6 2x6 2x2 3x3 3x2 6x4 3x4 2x1 4x5 6x3

output:

result:

ok single line: '5'

Test #26:

score: 0

Accepted

time: 409ms

memory: 20092kb

input:

21 149
1x4 4x6 5x5 4x6 4x1 5x3 6x2 4x4 3x5 6x3 2x4 3x3 6x6 3x2 1x2 5x3 6x5 6x4 1x1 2x2 6x1

output:

result:

ok single line: '9'

Test #27:

score: 0

Accepted

time: 602ms

memory: 20024kb

input:

50 330
4x2 5x4 6x2 4x4 2x3 6x6 5x3 5x6 3x3 5x1 5x2 4x3 1x3 5x4 2x6 1x6 3x6 6x4 6x6 1x6 4x6 1x3 4x5 6x6 1x1 1x1 3x4 3x5 1x1 2x4 1x3 2x1 3x5 1x5 2x4 1x5 6x4 3x6 2x6 1x5 1x6 6x6 1x3 6x1 5x6 6x6 3x2 1x5 6x1 2x2

output:

result:

ok single line: '8'

Test #28:

score: 0

Accepted

time: 519ms

memory: 20148kb

input:

39 250
5x6 6x4 1x1 3x1 6x1 5x3 2x6 4x4 6x1 1x4 6x6 4x5 3x6 4x2 5x6 4x3 2x4 5x1 6x3 5x6 3x5 4x5 6x5 2x2 5x1 6x6 3x3 5x3 4x1 6x4 2x2 1x5 2x2 2x1 2x1 1x2 1x3 2x5 4x1

output:

result:

ok single line: '7'

Test #29:

score: 0

Accepted

time: 733ms

memory: 20072kb

input:

50 889
5x5 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 5x5 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6

output:

result:

ok single line: '0'

Test #30:

score: 0

Accepted

time: 351ms

memory: 20376kb

input:

4 31
2x2 2x5 4x3 6x6

output:

result:

ok single line: '4'

Test #31:

score: 0

Accepted

time: 354ms

memory: 20144kb

input:

14 85
1x1 6x5 1x6 4x6 5x6 1x5 5x5 4x3 4x3 1x3 3x3 1x4 2x4 1x1

output:

result:

ok single line: '4'

Test #32:

score: 0

Accepted

time: 453ms

memory: 20344kb

input:

27 174
6x2 6x1 3x5 3x3 1x4 5x6 5x4 3x2 3x1 1x6 4x4 6x5 4x1 4x4 3x6 2x4 4x6 6x6 6x6 5x2 4x2 1x6 1x2 1x3 1x2 3x4 1x6

output:

result:

ok single line: '5'

Test #33:

score: 0

Accepted

time: 441ms

memory: 20148kb

input:

25 138
4x6 3x4 1x3 4x4 3x1 3x4 5x2 1x1 5x3 1x6 6x4 6x3 2x1 5x2 1x6 1x6 4x2 4x6 6x2 4x6 3x1 5x1 6x2 1x5 3x5

output:

result:

ok single line: '3'

Test #34:

score: 0

Accepted

time: 635ms

memory: 20144kb

input:

50 269
2x6 4x3 2x4 2x4 3x1 2x1 5x6 2x6 3x6 6x1 3x3 4x6 1x6 2x5 6x6 1x2 2x3 1x5 5x3 5x6 3x1 2x3 3x4 6x3 4x2 3x2 4x3 3x6 1x2 2x2 2x3 3x4 2x6 1x5 2x4 5x3 6x3 6x4 1x2 1x6 1x5 1x5 1x4 6x5 4x3 3x4 2x5 1x3 3x1 1x3

output:

result:

ok single line: '4'

Test #35:

score: 0

Accepted

time: 856ms

memory: 20380kb

input:

46 260
6x5 1x6 2x4 5x1 5x6 4x4 1x4 5x3 2x6 3x2 1x5 1x2 3x2 4x3 5x1 5x1 6x2 1x6 6x2 5x6 2x2 3x1 4x2 4x1 5x6 1x6 6x1 6x4 4x4 6x1 3x4 2x2 3x1 2x6 2x3 2x3 3x1 2x1 5x4 6x5 3x6 6x5 3x4 6x2 2x5 6x1

output:

result:

ok single line: '4'

Test #36:

score: 0

Accepted

time: 502ms

memory: 20076kb

input:

41 194
2x1 1x5 3x1 2x1 6x5 1x5 5x3 6x1 5x2 1x5 1x5 6x3 2x1 1x2 3x2 3x6 6x5 5x2 4x5 2x4 6x1 5x1 3x1 2x3 5x3 5x5 1x2 4x2 4x2 2x2 5x3 1x3 5x3 4x6 3x2 4x1 6x3 3x3 4x1 4x1 1x2

output:

result:

ok single line: '5'

Test #37:

score: 0

Accepted

time: 537ms

memory: 20076kb

input:

43 242
6x3 3x5 1x2 5x4 2x6 1x6 2x4 1x6 3x2 2x5 2x1 3x1 4x1 3x5 6x3 3x6 6x4 1x2 2x1 2x3 6x3 4x6 5x4 5x3 3x5 1x5 1x3 1x1 4x4 2x2 4x6 1x2 2x2 2x5 3x2 5x6 2x3 6x3 5x5 1x4 6x5 2x2 1x3

output:

result:

ok single line: '5'

Test #38:

score: 0

Accepted

time: 289ms

memory: 20308kb

input:

5 29
1x5 2x5 3x3 2x3 6x5

output:

result:

ok single line: '3'

Test #39:

score: 0

Accepted

time: 648ms

memory: 20024kb

input:

49 230
3x3 4x3 4x6 3x6 4x6 2x3 5x6 1x3 6x6 5x1 1x2 6x6 1x1 1x4 6x6 3x3 2x3 1x2 4x4 5x2 6x3 5x5 1x4 1x4 1x1 6x3 4x6 5x1 6x5 5x6 1x6 1x6 1x3 3x3 2x1 6x1 4x5 4x2 6x6 3x1 4x5 2x2 3x4 4x5 3x2 6x1 2x3 6x6 3x6

output:

result:

ok single line: '0'

Test #40:

score: 0

Accepted

time: 820ms

memory: 20300kb

input:

45 304
2x4 2x5 6x6 1x5 3x3 2x5 1x6 4x1 5x5 2x2 5x3 5x1 6x6 5x4 6x5 6x5 1x5 2x3 6x4 4x3 1x2 6x1 1x5 6x2 1x5 5x2 4x3 6x1 4x5 2x5 6x4 2x6 5x5 6x5 3x1 5x6 3x3 3x2 4x4 6x3 6x4 1x6 3x3 4x6 1x6

output:

result:

ok single line: '4'

Test #41:

score: 0

Accepted

time: 592ms

memory: 20068kb

input:

44 278
2x3 6x2 6x6 6x1 3x3 3x5 1x6 3x3 1x4 5x2 3x3 3x4 2x5 6x3 2x5 2x6 5x1 6x2 5x6 5x6 4x2 6x1 1x6 1x2 1x1 1x1 4x6 4x3 4x3 6x3 2x1 1x6 5x3 4x3 6x4 5x6 4x1 5x6 4x4 3x4 6x6 4x1 5x2 5x6

output:

result:

ok single line: '4'

Test #42:

score: 0

Accepted

time: 585ms

memory: 20024kb

input:

48 261
4x4 1x2 2x4 6x3 3x3 6x5 5x1 5x3 1x3 5x6 1x5 4x6 6x4 3x5 6x5 5x3 2x5 4x5 3x6 2x5 2x2 2x6 4x2 2x6 2x6 6x5 6x4 5x1 3x3 4x2 2x6 6x2 4x4 4x4 3x3 4x1 1x5 1x5 4x1 1x4 4x2 2x2 1x3 5x3 3x4 2x4 5x4 3x5

output:

result:

ok single line: '1'

Test #43:

score: 0

Accepted

time: 544ms

memory: 20112kb

input:

40 260
3x5 5x6 1x5 6x4 2x2 1x2 5x1 3x5 2x4 1x6 3x6 6x5 4x2 6x5 4x5 1x5 5x3 6x4 4x5 2x2 4x1 2x4 2x4 6x1 5x6 6x6 6x3 6x6 6x1 4x2 5x5 3x2 3x3 4x6 2x2 4x2 6x4 4x3 4x2 3x1

output:

result:

ok single line: '2'

Test #44:

score: 0

Accepted

time: 265ms

memory: 20028kb

input:

1 1
1x3

output:

result:

ok single line: '2'

Test #45:

score: 0

Accepted

time: 877ms

memory: 20376kb

input:

49 324
4x3 1x6 1x5 1x5 5x4 4x5 6x5 1x2 5x6 4x1 2x2 4x6 6x5 5x5 4x2 5x2 4x6 1x5 5x3 1x6 5x1 3x5 5x1 6x4 6x3 2x3 1x2 4x6 5x5 1x5 1x6 2x4 6x1 3x3 4x4 3x4 5x4 6x1 5x6 4x6 6x1 4x2 1x6 3x5 5x1 1x2 2x4 6x6 3x4

output:

result:

ok single line: '8'

Test #46:

score: 0

Accepted

time: 537ms

memory: 20144kb

input:

40 222
1x3 4x1 3x3 1x3 4x5 3x2 1x3 2x2 3x6 5x2 2x3 1x3 2x1 6x3 1x4 5x4 2x5 4x2 1x4 1x2 5x4 1x4 6x4 5x2 6x6 4x4 1x1 6x1 5x3 4x2 6x5 6x3 3x5 4x5 1x5 3x4 6x2 5x4 3x5 4x3

output:

result:

ok single line: '6'

Test #47:

score: 0

Accepted

time: 529ms

memory: 20108kb

input:

43 229
2x4 5x1 5x2 1x4 4x4 6x3 3x1 6x4 3x1 5x1 4x4 3x1 2x5 5x3 2x3 4x4 6x4 3x1 4x6 3x4 1x2 4x5 2x3 3x5 4x1 2x3 3x3 1x3 1x6 2x6 1x6 2x3 5x5 5x2 6x6 5x1 4x3 2x5 4x1 1x5 5x6 6x1 5x3

output:

result:

ok single line: '5'

Test #48:

score: 0

Accepted

time: 576ms

memory: 20372kb

input:

46 295
6x1 2x6 4x3 3x5 4x2 4x4 1x5 6x1 5x6 3x5 5x6 5x5 4x5 4x2 5x2 3x2 5x1 1x1 5x1 5x4 5x1 6x5 4x1 6x6 5x5 1x6 3x3 3x5 1x3 2x2 5x6 3x2 5x1 4x1 3x3 6x6 3x5 6x4 2x1 3x1 5x1 2x2 3x1 2x6 5x5 3x5

output:

result:

ok single line: '6'

Test #49:

score: 0

Accepted

time: 697ms

memory: 20368kb

input:

50 318
3x2 6x5 6x2 4x5 3x3 1x2 6x4 4x4 2x1 1x5 1x6 5x4 4x3 3x6 2x4 5x5 4x4 6x6 2x1 3x4 1x5 3x6 6x1 4x1 1x1 6x2 4x6 5x5 2x3 2x1 4x6 2x1 4x2 3x3 4x4 6x6 1x2 2x4 4x3 4x1 3x5 6x2 4x2 5x6 2x4 3x3 2x1 1x2 3x5 5x6

output:

result:

ok single line: '6'

Test #50:

score: 0

Accepted

time: 754ms

memory: 20092kb

input:

30 294
5x5 5x5 2x6 4x4 2x6 2x5 6x5 6x5 6x5 6x3 5x4 6x5 4x4 6x2 4x6 6x5 5x6 6x4 2x6 4x4 5x6 5x6 4x6 6x6 6x6 1x5 4x6 3x5 6x6 4x4

output:

result:

ok single line: '1'

Test #51:

score: 0

Accepted

time: 560ms

memory: 20144kb

input:

37 305
3x3 4x2 3x6 3x6 4x4 4x5 5x3 3x6 6x5 3x6 4x5 6x1 3x5 4x6 4x4 4x2 4x6 3x5 6x4 4x4 6x6 6x6 6x4 4x4 2x6 5x5 5x4 6x5 4x5 3x5 6x2 5x5 6x4 5x4 6x1 3x6 3x6

output:

result:

ok single line: '0'

Test #52:

score: 0

Accepted

time: 695ms

memory: 20340kb

input:

50 459
4x6 1x6 2x6 3x4 4x1 4x5 6x4 4x6 4x6 2x6 4x5 3x4 2x4 6x6 5x5 5x6 6x3 2x6 5x4 2x6 5x3 4x6 6x5 4x6 5x3 2x5 6x4 6x2 5x2 6x6 6x2 6x6 5x5 1x6 5x1 5x4 5x6 3x6 2x3 5x6 6x1 3x5 5x2 6x5 3x6 5x6 3x3 4x1 6x5 4x6

output:

result:

ok single line: '7'

Test #53:

score: 0

Accepted

time: 692ms

memory: 20308kb

input:

50 453
4x6 6x3 6x5 4x3 5x5 6x6 6x5 2x6 3x5 5x5 6x3 4x5 5x5 3x4 4x2 4x5 5x6 4x5 6x5 5x6 5x2 6x6 6x6 6x1 3x4 5x2 5x3 5x6 4x5 6x6 3x6 3x1 6x6 6x5 3x4 5x2 2x6 6x2 6x6 6x4 5x4 6x5 5x4 4x5 5x3 1x6 5x5 6x5 6x5 5x3

output:

result:

ok single line: '0'

Test #54:

score: 0

Accepted

time: 1042ms

memory: 20092kb

input:

50 452
5x6 6x6 2x5 4x5 5x4 2x5 5x6 5x4 3x5 6x5 2x5 5x6 5x6 6x6 5x3 3x3 5x5 5x6 5x5 3x6 4x6 6x3 5x4 6x6 6x2 1x6 6x3 5x6 4x4 5x2 6x6 5x6 3x5 3x5 2x5 5x5 6x6 3x5 5x5 5x4 6x6 2x1 4x5 6x3 5x6 5x3 5x6 2x4 6x3 5x6

output:

result:

ok single line: '0'

Test #55:

score: 0

Accepted

time: 664ms

memory: 20072kb

input:

50 900
6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6

output:

result:

ok single line: '0'

Test #56:

score: 0

Accepted

time: 671ms

memory: 20076kb

input:

50 894
6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 6x6 5x5

output:

result:

ok single line: '3'

Test #57:

score: 0

Accepted

time: 638ms

memory: 20380kb

input:

47 399
4x5 6x6 6x1 6x6 6x2 3x4 4x3 6x6 6x4 5x5 6x3 2x4 4x1 5x6 3x5 6x6 6x3 5x4 5x6 2x4 6x4 2x1 3x4 5x5 5x3 3x4 5x5 5x5 6x3 4x6 3x3 6x6 6x6 2x4 5x4 2x6 5x6 2x6 2x1 4x6 1x6 5x6 1x4 6x4 6x4 3x5 6x6

output:

result:

ok single line: '0'