QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#547636#7976. 最后的晚餐5un_xiaomivita_mbox100 ✓414ms437148kbC++142.8kb2024-09-05 00:31:352024-09-05 00:31:36

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 4
Accepted

Test #1:

score: 4
Accepted
time: 2ms
memory: 9748kb

input:

5
1 1 4 5 1 4

output:

19

result:

ok single line: '19'

Test #2:

score: 4
Accepted
time: 0ms
memory: 9780kb

input:

20
6 1 8 6 10 8 4 3 9 3 6 8 5 11 6 8 3 12 1 12

output:

203040

result:

ok single line: '203040'

Test #3:

score: 4
Accepted
time: 2ms
memory: 11804kb

input:

20
7 6 3 5 12 2 1 10 3 8 5 8 1 9 11 7 4 6 2 4

output:

656102

result:

ok single line: '656102'

Test #4:

score: 4
Accepted
time: 1ms
memory: 9816kb

input:

20
1 11 11 7 11 11 5 3 4 8 10 5 12 7 12 1 11 11 1 12

output:

133044

result:

ok single line: '133044'

Subtask #2:

score: 12
Accepted

Test #5:

score: 12
Accepted
time: 0ms
memory: 9776kb

input:

25
7 12 12 4 7 2 2 4 5 3 10 1 2 10 12 7 4 9 8 12 3 5 4 7 5

output:

1209600

result:

ok single line: '1209600'

Test #6:

score: 12
Accepted
time: 1ms
memory: 9824kb

input:

30
2 8 12 3 4 5 9 1 11 1 12 6 3 4 5 8 10 1 9 10 5 10 10 9 2 12 5 4 1 12

output:

11070000

result:

ok single line: '11070000'

Test #7:

score: 12
Accepted
time: 0ms
memory: 11920kb

input:

30
9 2 11 8 3 7 4 11 12 7 3 2 1 4 9 4 5 1 5 12 2 6 6 3 8 5 6 10 10 1

output:

28068252

result:

ok single line: '28068252'

Test #8:

score: 12
Accepted
time: 1ms
memory: 11880kb

input:

30
10 5 1 1 8 12 5 10 1 1 5 10 1 11 11 5 11 12 12 8 1 1 10 12 4 1 11 4 12 9

output:

1312095

result:

ok single line: '1312095'

Test #9:

score: 12
Accepted
time: 0ms
memory: 11844kb

input:

27
9 6 5 5 10 1 10 9 7 10 3 6 1 11 11 9 9 4 9 1 9 1 4 9 4 9 6

output:

979772

result:

ok single line: '979772'

Test #10:

score: 12
Accepted
time: 2ms
memory: 11828kb

input:

40
8 9 2 4 8 2 9 8 4 10 1 9 4 4 9 6 7 11 7 2 1 7 10 6 2 10 5 11 3 4 5 10 1 6 6 4 9 7 3 7

output:

171460800

result:

ok single line: '171460800'

Test #11:

score: 12
Accepted
time: 2ms
memory: 11936kb

input:

40
1 5 2 2 12 12 6 4 8 8 9 11 3 4 3 8 4 3 6 3 10 5 12 1 1 5 1 9 10 7 7 2 2 10 7 11 6 11 9 4

output:

522240000

result:

ok single line: '522240000'

Test #12:

score: 12
Accepted
time: 0ms
memory: 11920kb

input:

40
1 12 1 11 1 5 1 1 1 12 12 1 9 4 1 11 6 12 5 9 11 4 1 12 1 12 12 4 9 9 11 11 12 11 11 7 9 11 11 10

output:

8721848

result:

ok single line: '8721848'

Subtask #3:

score: 16
Accepted

Test #13:

score: 16
Accepted
time: 0ms
memory: 22732kb

input:

162
7 9 1 8 5 10 11 4 5 11 4 5 5 5 1 6 9 9 5 5 7 11 8 5 11 2 4 8 5 2 5 2 7 5 10 6 6 4 8 2 5 11 2 11 11 11 7 6 3 2 10 7 4 4 1 9 4 10 11 4 4 4 5 11 4 10 11 2 11 9 9 9 2 3 3 9 6 1 11 2 10 6 2 4 9 1 6 7 11 2 8 3 4 10 7 8 1 7 1 4 10 6 6 6 2 6 2 2 11 9 1 11 3 5 1 8 10 1 1 7 2 8 2 11 3 2 9 4 9 5 11 11 4 8 ...

output:

7029577

result:

ok single line: '7029577'

Test #14:

score: 16
Accepted
time: 255ms
memory: 137792kb

input:

2000
5 7 5 9 2 3 1 11 10 2 9 2 8 8 4 7 10 4 10 6 7 6 8 7 3 4 3 10 6 1 7 11 3 7 8 5 8 9 10 5 3 1 3 10 6 3 2 5 4 10 2 8 11 3 6 7 1 11 4 5 9 6 2 2 5 5 6 8 9 8 7 8 7 2 2 2 9 10 4 10 1 4 7 5 2 3 7 6 1 8 7 11 11 7 11 10 4 1 5 3 11 11 4 8 1 6 5 7 5 5 10 7 11 10 5 2 9 1 6 5 3 9 1 11 4 4 5 7 1 11 6 4 3 9 4 1...

output:

371307514

result:

ok single line: '371307514'

Test #15:

score: 16
Accepted
time: 292ms
memory: 238968kb

input:

2000
11 11 9 11 9 1 1 11 5 6 11 11 11 4 2 3 8 1 9 8 9 4 11 7 4 11 3 11 11 11 11 11 4 11 11 9 11 9 10 7 2 6 11 5 5 4 11 4 7 9 7 11 11 7 1 3 5 10 11 11 11 2 1 1 11 11 2 2 6 11 2 7 11 11 6 9 11 5 10 2 11 5 2 11 7 11 11 6 11 7 11 5 9 11 1 11 9 4 7 11 5 11 11 1 2 8 11 3 3 11 1 11 11 9 5 11 3 7 11 11 11 6...

output:

513895468

result:

ok single line: '513895468'

Test #16:

score: 16
Accepted
time: 414ms
memory: 437148kb

input:

2000
4 11 10 11 1 11 11 11 11 11 11 5 11 5 11 11 11 11 10 5 11 3 11 11 5 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 4 11 7 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 1 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 9 11 11 11 11 11 11 11 11 11 1 11 6 11 11 11 11 11 11 3 11 ...

output:

359825045

result:

ok single line: '359825045'

Subtask #4:

score: 12
Accepted

Test #17:

score: 12
Accepted
time: 4ms
memory: 39636kb

input:

306
4 6 11 3 8 8 4 2 8 10 6 8 12 8 8 9 10 9 5 10 11 7 10 11 8 2 10 5 4 2 8 5 3 8 12 11 11 2 11 7 10 9 7 6 4 11 11 2 11 6 12 8 6 6 12 7 11 10 3 5 2 3 7 8 2 10 9 5 11 7 7 8 3 4 9 9 2 7 2 12 8 2 7 10 8 7 6 12 7 3 3 3 2 6 2 4 10 11 8 8 7 3 6 11 9 4 9 3 12 10 12 6 8 11 6 2 8 10 10 6 5 11 11 7 5 5 10 12 5...

output:

537422792

result:

ok single line: '537422792'

Test #18:

score: 12
Accepted
time: 242ms
memory: 134552kb

input:

2000
2 9 12 6 11 4 9 7 12 5 4 4 10 9 3 12 8 2 4 8 4 11 10 8 11 11 5 9 8 9 6 12 9 12 9 7 3 2 8 8 2 3 8 9 3 3 6 9 6 4 8 11 4 9 9 9 10 5 12 8 9 4 10 10 9 9 6 4 8 11 11 3 9 3 7 3 10 8 11 12 8 4 9 8 11 7 12 5 9 10 5 4 11 5 11 3 11 12 7 11 9 4 3 2 2 4 3 6 3 10 11 3 5 6 7 9 6 10 7 6 3 12 12 8 3 8 5 7 12 10...

output:

839026549

result:

ok single line: '839026549'

Test #19:

score: 12
Accepted
time: 238ms
memory: 184644kb

input:

2000
12 11 12 12 12 12 11 11 4 11 12 5 11 11 12 11 11 12 6 12 11 11 12 12 11 12 12 12 11 11 7 5 11 11 11 10 5 12 12 12 11 11 12 12 11 11 11 11 12 11 12 11 12 12 6 12 12 11 11 12 12 11 11 12 11 12 11 12 12 11 11 12 12 12 12 12 7 11 11 12 11 12 4 11 12 12 11 11 12 11 11 11 11 11 12 11 11 11 11 11 12 1...

output:

58568833

result:

ok single line: '58568833'

Test #20:

score: 12
Accepted
time: 220ms
memory: 167220kb

input:

2000
12 11 11 11 11 6 12 6 2 5 12 11 11 7 11 11 11 11 4 12 11 12 11 8 12 6 3 2 11 12 12 12 9 8 12 12 12 7 9 12 6 9 11 11 12 2 11 11 4 12 2 11 11 12 11 11 2 11 12 12 11 11 12 2 7 12 5 6 5 11 2 11 4 7 11 11 11 12 11 11 12 6 9 12 5 11 12 4 12 7 11 12 8 4 12 4 12 9 12 11 12 7 11 7 3 12 7 12 7 12 11 11 1...

output:

815809248

result:

ok single line: '815809248'

Test #21:

score: 12
Accepted
time: 234ms
memory: 244904kb

input:

2000
12 11 12 12 12 12 11 12 12 12 12 12 11 5 11 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 11 11 12 12 5 5 12 12 12 11 12 11 12 12 12 12 12 12 12 12 12 12 11 12 11 12 12 12 12 12 12 12 11 8 12 12 12 12 12 10 12 11 12 12 11 12 12 11 11 12 11 12 12 12 3 7 11 12 12 12 12 12 12 11 12 12 11 12 12 1...

output:

444619177

result:

ok single line: '444619177'

Subtask #5:

score: 12
Accepted

Test #22:

score: 12
Accepted
time: 2ms
memory: 13984kb

input:

68
2 11 8 12 7 11 11 7 6 5 10 3 5 12 4 5 1 6 5 11 6 9 1 1 11 5 12 3 12 9 11 1 1 12 9 4 11 4 6 10 4 1 10 6 2 7 3 2 11 5 4 5 2 6 4 11 3 2 10 8 1 9 4 8 2 3 9 9

output:

970946217

result:

ok single line: '970946217'

Test #23:

score: 12
Accepted
time: 0ms
memory: 16144kb

input:

100
2 5 1 6 10 1 12 7 9 11 4 8 1 6 10 10 4 4 4 6 4 8 5 10 5 1 8 10 6 11 7 9 5 12 5 9 2 10 9 12 10 1 6 9 5 7 1 11 2 8 4 11 12 9 3 6 12 1 2 4 7 12 3 7 11 3 1 2 7 7 4 2 6 2 5 6 8 11 10 2 10 7 5 3 3 9 2 12 9 7 9 9 12 7 8 7 11 6 8 2

output:

242285391

result:

ok single line: '242285391'

Test #24:

score: 12
Accepted
time: 0ms
memory: 18164kb

input:

100
1 2 11 11 11 12 2 5 5 7 2 7 1 10 5 1 8 6 2 1 8 1 3 10 9 6 4 4 2 4 3 3 1 5 10 3 7 5 12 3 12 11 5 8 10 4 4 10 1 11 6 7 2 8 7 8 4 3 4 6 10 10 8 1 9 6 3 12 7 12 1 3 9 5 6 8 5 7 2 9 2 2 10 6 12 3 4 9 9 9 12 12 7 11 8 11 9 11 6 4

output:

981520513

result:

ok single line: '981520513'

Test #25:

score: 12
Accepted
time: 0ms
memory: 16304kb

input:

100
1 11 3 11 2 12 7 5 4 6 12 9 12 7 1 1 12 5 12 1 9 1 12 1 12 7 12 12 6 8 8 11 1 2 10 1 12 9 1 12 1 11 3 1 1 11 12 6 11 8 11 12 11 9 10 2 1 1 2 1 11 1 9 12 3 1 12 1 11 9 11 6 2 1 11 12 11 5 11 1 11 10 7 4 8 12 12 12 11 2 6 1 12 12 1 11 1 11 4 11

output:

553152067

result:

ok single line: '553152067'

Test #26:

score: 12
Accepted
time: 0ms
memory: 16332kb

input:

100
12 12 12 11 12 12 1 12 8 9 12 1 11 12 12 11 12 9 11 11 11 11 6 12 11 12 1 11 11 12 1 11 11 12 12 11 11 12 11 12 12 12 11 1 1 12 11 1 12 12 12 11 12 6 1 10 12 11 12 11 12 12 11 11 11 11 10 12 12 11 11 11 1 11 12 1 11 12 11 11 11 11 1 1 11 10 11 11 12 12 11 11 12 11 1 11 1 12 12 12

output:

83201920

result:

ok single line: '83201920'

Subtask #6:

score: 8
Accepted

Test #27:

score: 8
Accepted
time: 3ms
memory: 18376kb

input:

103
3 4 3 6 5 12 4 4 5 5 11 2 5 3 11 10 4 2 8 6 2 8 4 5 1 1 4 8 11 11 7 1 3 11 3 1 1 7 4 4 3 3 9 7 9 7 1 3 12 1 2 12 3 1 9 11 5 12 5 11 6 7 7 12 7 8 7 4 10 10 8 4 4 8 6 10 7 3 7 8 7 1 12 1 12 1 8 4 9 10 6 12 8 12 5 10 3 10 4 6 11 10 7

output:

160323719

result:

ok single line: '160323719'

Test #28:

score: 8
Accepted
time: 3ms
memory: 35628kb

input:

300
7 10 7 12 7 1 6 9 10 5 10 3 10 5 6 8 2 4 7 1 10 8 3 2 11 11 12 2 5 4 10 2 12 10 3 2 5 11 4 6 6 3 4 3 2 7 12 9 3 5 3 5 3 11 12 4 4 9 3 7 10 6 5 4 7 6 6 9 4 6 7 10 7 9 11 2 12 2 9 5 6 1 12 9 2 10 10 8 1 7 8 6 9 12 5 7 9 8 6 7 7 11 8 3 6 5 1 10 10 1 6 3 3 12 11 1 6 11 9 9 10 2 6 3 8 10 11 10 2 11 1...

output:

349661228

result:

ok single line: '349661228'

Test #29:

score: 8
Accepted
time: 5ms
memory: 37832kb

input:

300
11 12 11 12 11 12 11 12 12 12 11 12 11 12 11 12 8 12 12 12 12 11 12 12 4 11 12 2 11 12 11 11 12 12 12 12 11 11 11 4 12 11 12 12 12 12 11 11 11 11 5 11 12 12 12 11 12 12 11 11 12 12 3 11 12 12 12 12 12 12 12 5 12 12 12 12 12 11 11 12 12 11 4 11 12 11 12 11 11 6 12 11 11 12 11 12 11 12 12 11 8 12 ...

output:

103860914

result:

ok single line: '103860914'

Test #30:

score: 8
Accepted
time: 3ms
memory: 34256kb

input:

300
11 2 11 11 12 4 3 2 12 1 4 3 11 12 12 10 1 12 12 11 11 12 4 8 1 7 11 12 1 11 12 9 12 1 4 4 11 10 12 12 11 4 12 11 1 8 2 1 12 2 3 11 6 12 12 11 4 12 5 1 6 1 11 1 11 11 12 1 3 12 12 1 12 3 11 11 1 12 9 12 12 12 12 1 11 1 1 11 10 11 5 12 12 2 11 12 12 1 1 11 11 1 3 11 11 12 12 3 11 12 12 3 3 12 2 1...

output:

404838112

result:

ok single line: '404838112'

Test #31:

score: 8
Accepted
time: 5ms
memory: 30700kb

input:

300
12 1 12 11 12 1 1 11 11 12 11 11 11 11 11 12 1 1 12 11 1 11 12 11 1 12 12 8 12 11 11 11 11 11 12 2 12 12 12 7 11 11 11 11 12 12 12 12 11 12 12 12 12 12 11 11 11 12 11 12 9 12 12 11 1 1 1 12 11 11 12 2 11 11 11 11 12 1 1 12 11 1 11 12 11 12 1 11 12 11 12 11 12 1 1 12 12 12 12 11 12 11 1 1 11 8 12...

output:

325727434

result:

ok single line: '325727434'

Test #32:

score: 8
Accepted
time: 7ms
memory: 44040kb

input:

300
1 1 1 11 1 1 11 1 11 11 11 11 11 11 2 1 4 11 11 11 1 11 11 11 1 11 11 1 11 11 11 11 1 11 11 11 12 1 11 11 11 11 1 1 11 1 1 1 11 11 1 1 2 11 11 1 11 11 1 1 11 1 1 1 7 1 1 11 1 1 1 11 1 11 1 11 3 1 1 1 1 2 1 1 11 11 11 11 1 11 1 11 1 11 11 11 11 11 1 11 11 11 11 1 11 1 11 11 1 5 1 11 11 1 11 1 1 1...

output:

105323732

result:

ok single line: '105323732'

Test #33:

score: 8
Accepted
time: 5ms
memory: 31724kb

input:

300
12 1 5 11 1 7 1 1 1 12 11 1 11 1 12 1 11 11 12 1 1 12 1 12 11 12 1 1 1 1 6 12 12 5 1 11 12 11 1 10 12 1 12 1 12 8 1 1 1 1 1 12 12 12 12 11 1 11 12 2 1 1 1 11 11 11 11 1 1 10 1 11 1 11 1 1 1 1 11 11 11 1 11 12 7 12 9 11 11 1 1 11 11 11 1 1 1 1 4 1 11 1 11 11 10 12 3 1 10 1 11 12 1 11 12 11 4 12 1...

output:

277518558

result:

ok single line: '277518558'

Subtask #7:

score: 12
Accepted

Test #34:

score: 12
Accepted
time: 0ms
memory: 18440kb

input:

126
12 12 10 9 1 4 7 10 8 6 9 7 3 4 6 4 1 6 2 9 5 5 1 7 3 8 1 10 3 10 7 3 2 6 2 12 6 11 1 7 12 4 7 1 2 10 1 5 11 10 4 4 7 5 5 6 9 8 5 11 6 12 10 10 10 6 8 11 7 3 1 1 10 8 6 4 9 3 3 7 1 8 12 6 12 12 6 10 10 7 9 1 1 3 1 2 1 5 8 4 9 2 7 6 7 2 7 11 7 3 3 6 11 7 4 2 3 10 5 3 7 10 11 9 11 2

output:

81214287

result:

ok single line: '81214287'

Test #35:

score: 12
Accepted
time: 20ms
memory: 61684kb

input:

600
1 2 9 8 9 11 9 7 3 12 7 12 6 8 12 4 5 12 6 12 1 12 4 6 11 4 3 4 10 6 6 5 11 1 7 5 1 6 1 3 5 6 10 5 11 12 9 10 7 10 12 5 8 7 2 8 9 5 6 9 6 9 7 9 7 8 4 1 9 5 7 7 6 2 3 7 8 1 5 4 2 9 12 5 6 10 12 3 11 1 8 12 2 6 2 5 5 8 12 5 2 2 11 3 12 5 1 1 1 10 1 6 4 1 5 10 1 6 5 11 11 11 12 8 6 3 4 7 4 1 8 4 9 ...

output:

200354829

result:

ok single line: '200354829'

Test #36:

score: 12
Accepted
time: 21ms
memory: 61240kb

input:

600
11 11 11 11 12 11 11 7 11 6 7 11 11 12 11 11 12 8 12 11 12 11 7 11 11 11 12 12 12 11 12 12 12 12 12 11 12 12 12 12 11 12 12 12 12 11 11 11 12 12 11 11 12 12 12 11 11 11 11 12 12 12 12 11 11 12 11 12 12 12 11 12 12 12 11 11 3 12 11 11 11 11 8 12 11 12 12 12 11 12 12 12 12 11 12 11 11 12 11 12 11 ...

output:

336892409

result:

ok single line: '336892409'

Test #37:

score: 12
Accepted
time: 19ms
memory: 60208kb

input:

600
1 12 1 10 11 12 12 5 12 12 11 12 1 12 5 6 12 12 5 1 7 8 6 12 11 11 11 8 1 5 1 11 7 11 12 4 1 11 1 12 12 5 11 12 1 12 11 12 10 1 2 1 12 12 11 1 10 11 6 7 1 1 8 12 12 1 12 1 11 11 12 11 10 11 1 11 11 10 11 12 1 6 11 6 1 1 6 9 11 3 12 6 4 10 1 11 12 11 12 1 1 6 12 11 11 1 2 9 2 11 8 4 12 2 1 3 11 1...

output:

814315308

result:

ok single line: '814315308'

Test #38:

score: 12
Accepted
time: 19ms
memory: 62164kb

input:

600
11 12 12 12 11 12 1 12 11 11 11 11 12 12 4 1 1 12 4 12 1 1 11 11 3 11 12 1 11 11 12 4 12 12 12 11 11 11 7 11 12 12 1 10 12 11 11 1 1 11 12 11 11 12 11 11 11 11 1 12 12 1 12 4 11 12 12 12 11 11 12 11 1 11 11 12 12 11 1 11 12 3 11 1 11 1 1 11 1 1 12 11 12 1 12 12 12 11 12 1 11 12 12 11 12 5 12 12 ...

output:

459077640

result:

ok single line: '459077640'

Test #39:

score: 12
Accepted
time: 33ms
memory: 81924kb

input:

600
11 11 1 11 11 11 11 5 1 11 1 1 1 1 11 1 11 11 11 1 11 11 1 1 11 1 1 1 11 1 11 11 1 1 11 11 11 1 1 1 1 6 1 11 11 11 6 11 1 1 1 8 1 1 1 1 1 4 11 1 1 11 7 1 1 11 1 11 11 1 1 11 4 11 11 11 11 1 11 1 1 11 11 11 11 11 11 11 1 11 1 11 6 1 1 11 11 1 11 1 10 12 1 11 1 11 7 1 11 1 11 1 11 11 1 11 1 1 11 1...

output:

412416418

result:

ok single line: '412416418'

Test #40:

score: 12
Accepted
time: 20ms
memory: 53468kb

input:

600
11 1 1 11 11 1 1 12 6 1 11 11 1 11 1 12 11 11 11 1 1 11 1 12 12 11 2 1 11 12 12 1 12 12 1 1 1 1 1 1 1 1 1 12 12 1 1 1 12 1 1 12 10 12 11 1 1 12 11 12 11 11 1 11 1 12 1 1 12 1 11 1 1 1 1 1 12 1 1 12 1 11 11 1 12 11 1 12 1 1 12 11 1 1 11 1 11 1 12 1 1 11 1 12 11 1 11 12 1 12 12 2 1 12 11 7 1 12 12...

output:

658876033

result:

ok single line: '658876033'

Test #41:

score: 12
Accepted
time: 23ms
memory: 59052kb

input:

600
1 11 12 11 11 12 11 12 11 11 11 11 12 11 11 12 12 1 11 1 10 11 1 1 12 1 12 12 12 1 11 11 1 1 12 12 11 11 12 12 12 12 12 1 1 12 12 12 12 12 12 11 12 12 12 12 1 11 11 11 12 12 11 12 12 12 11 11 11 11 12 11 12 12 11 11 12 11 9 12 11 12 11 11 11 1 12 12 12 1 11 11 1 11 12 1 1 11 12 12 12 11 1 12 12 ...

output:

1405815

result:

ok single line: '1405815'

Subtask #8:

score: 24
Accepted

Test #42:

score: 24
Accepted
time: 0ms
memory: 18468kb

input:

118
2 2 6 11 2 1 12 12 5 12 6 1 4 2 2 2 10 11 4 5 8 5 6 1 1 8 10 6 6 4 4 8 6 5 4 2 6 2 7 7 6 3 1 10 4 12 10 4 12 9 11 3 4 9 2 1 5 3 12 4 2 2 6 2 4 11 3 9 11 9 1 6 12 1 4 8 9 11 8 9 7 10 11 6 7 11 8 4 5 3 7 8 1 9 4 8 12 10 6 12 4 2 8 6 2 9 11 9 6 4 8 1 7 11 3 6 7 2

output:

348282473

result:

ok single line: '348282473'

Test #43:

score: 24
Accepted
time: 229ms
memory: 128696kb

input:

2000
2 8 8 9 1 6 2 3 6 6 5 7 7 1 4 8 6 9 1 3 5 6 5 3 6 9 12 3 8 6 1 3 4 9 9 1 11 10 2 2 6 2 3 5 7 2 11 8 2 2 1 9 4 7 8 7 8 7 7 7 4 10 4 10 11 3 6 5 3 7 4 2 5 10 5 12 12 10 1 12 8 1 9 9 6 1 8 10 8 11 11 2 12 4 11 5 1 1 12 11 11 5 11 9 3 6 9 12 4 7 4 5 8 4 6 11 3 11 2 2 6 12 11 12 10 4 2 3 6 3 11 12 4...

output:

993518469

result:

ok single line: '993518469'

Test #44:

score: 24
Accepted
time: 236ms
memory: 175576kb

input:

2000
11 11 12 12 11 12 12 11 11 12 12 11 11 12 12 12 12 12 11 12 12 12 12 11 9 11 11 11 4 11 11 11 11 11 11 12 12 12 11 11 12 12 11 11 11 11 11 12 12 11 11 12 12 9 12 11 12 12 12 12 12 11 11 12 12 11 11 12 12 11 12 12 12 11 12 12 12 11 12 11 12 12 11 12 11 12 11 11 12 12 11 11 11 12 5 11 12 9 11 12 ...

output:

502822032

result:

ok single line: '502822032'

Test #45:

score: 24
Accepted
time: 218ms
memory: 156940kb

input:

2000
12 9 1 4 12 2 8 12 1 4 11 6 5 1 12 12 2 1 1 11 1 12 6 12 12 11 11 1 1 8 6 11 6 11 12 1 4 3 8 2 12 5 8 11 4 3 12 9 12 12 1 3 11 4 12 3 6 12 11 11 8 2 8 5 11 12 4 1 12 1 11 12 12 6 1 4 12 11 11 12 4 11 2 11 7 5 4 1 1 11 1 2 5 11 1 10 11 4 5 11 1 1 7 11 1 9 1 12 1 1 1 2 9 1 12 12 1 11 4 8 1 11 11 ...

output:

160524783

result:

ok single line: '160524783'

Test #46:

score: 24
Accepted
time: 197ms
memory: 189648kb

input:

2000
1 11 11 1 11 12 12 11 11 12 12 11 11 1 12 11 12 1 12 12 11 12 1 11 11 12 11 1 11 11 11 11 11 12 12 12 11 11 11 12 1 12 12 1 12 12 12 11 11 12 11 12 12 11 11 1 12 11 12 11 1 11 1 12 1 11 12 1 10 1 11 1 12 11 12 11 12 11 11 12 12 12 12 12 11 11 12 4 11 12 12 12 12 1 11 1 1 11 11 12 11 12 11 12 12...

output:

744250290

result:

ok single line: '744250290'

Test #47:

score: 24
Accepted
time: 236ms
memory: 317320kb

input:

2000
1 2 11 1 1 11 10 11 11 11 1 1 1 11 11 11 1 1 1 1 1 11 1 1 9 11 11 1 1 1 11 1 1 1 1 11 1 6 11 11 1 1 1 11 11 1 11 1 12 12 11 1 5 1 11 11 11 1 1 11 11 1 1 11 1 11 11 1 1 1 1 1 1 11 1 11 1 1 11 11 11 11 11 1 11 11 1 1 11 12 1 11 1 11 11 11 1 11 11 1 1 1 11 1 1 11 11 11 1 1 11 1 1 1 1 10 11 1 1 11 ...

output:

494588075

result:

ok single line: '494588075'

Test #48:

score: 24
Accepted
time: 164ms
memory: 175388kb

input:

2000
1 1 11 12 1 1 12 12 1 1 1 11 11 1 12 12 12 11 11 12 1 5 12 12 1 12 12 12 1 12 1 10 1 11 1 1 1 1 12 1 1 11 12 1 11 5 1 11 11 1 11 1 1 12 12 1 1 1 1 1 1 1 12 11 12 11 1 1 1 11 1 11 12 12 11 11 11 11 1 12 12 1 1 1 12 1 11 1 1 1 1 1 1 12 1 1 1 12 1 12 12 1 12 11 1 1 12 1 12 11 1 11 12 12 11 1 11 1 ...

output:

522816441

result:

ok single line: '522816441'

Test #49:

score: 24
Accepted
time: 210ms
memory: 182292kb

input:

2000
1 12 12 11 12 11 12 11 11 12 11 12 12 12 12 9 6 12 1 12 12 11 5 1 12 11 1 12 11 1 12 12 11 11 11 11 12 1 12 11 11 1 11 1 11 11 11 1 12 12 12 12 11 11 1 11 1 12 12 11 11 12 11 11 11 12 11 12 12 11 11 1 11 12 12 11 11 11 1 12 1 11 11 11 1 12 3 11 11 11 11 12 12 12 11 11 11 12 11 11 12 12 1 1 12 1...

output:

861379237

result:

ok single line: '861379237'

Test #50:

score: 24
Accepted
time: 220ms
memory: 169552kb

input:

2000
11 11 1 12 11 12 12 12 11 11 12 11 12 11 11 12 12 12 1 1 12 11 1 11 12 11 11 11 12 1 11 11 11 6 12 11 1 11 12 11 1 1 12 12 11 1 12 12 11 12 11 11 12 12 12 11 12 12 12 11 12 11 11 12 8 11 12 12 11 12 12 11 12 11 11 12 4 12 12 6 12 11 12 1 12 1 11 1 11 1 12 12 12 12 1 12 1 11 11 12 12 1 12 1 11 1...

output:

19904734

result:

ok single line: '19904734'