QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#285599#7942. $K$ Subsequencesucup-team2177#TL 656ms9484kbC++233.3kb2023-12-16 20:37:142023-12-16 20:37:15

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3448kb

input:

5
3 2
1 -1 1
4 2
-1 1 1 -1
7 3
1 1 1 1 1 1 1
10 3
1 1 1 1 -1 -1 1 1 1 1
12 4
1 1 1 1 -1 -1 -1 -1 1 1 1 1

output:

2 2 2 
1 2 1 1 
3 2 1 3 2 1 3 
3 2 1 3 3 1 1 3 2 1 
4 3 2 1 1 2 3 4 4 3 2 1 

result:

ok Correct (5 test cases)

Test #2:

score: 0
Accepted
time: 50ms
memory: 3492kb

input:

18434
10 1
-1 1 1 -1 -1 1 -1 -1 1 1
10 2
-1 -1 -1 1 1 -1 1 1 1 1
10 2
1 -1 -1 -1 -1 1 1 -1 1 1
10 7
1 1 -1 1 -1 1 1 -1 -1 1
9 1
-1 1 -1 1 1 -1 1 -1 1
8 1
-1 -1 -1 -1 1 1 -1 -1
10 3
-1 -1 -1 1 1 1 1 -1 -1 -1
9 1
1 -1 -1 1 -1 -1 -1 -1 -1
10 10
-1 1 1 1 1 1 1 1 1 1
10 4
-1 1 -1 1 -1 1 1 -1 1 1
9 3
1 1 ...

output:

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

result:

ok Correct (18434 test cases)

Test #3:

score: 0
Accepted
time: 132ms
memory: 5416kb

input:

1
199996 3
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 1 -1 1 1 1 -1 -1 -1 1 1 -1 -1 1 -1 -1 -1 -1 -1...

output:

3 3 3 2 1 3 3 1 2 2 1 1 1 1 1 3 3 1 1 3 2 1 1 1 1 2 3 3 3 3 2 1 3 2 1 3 3 1 2 2 2 3 3 2 2 3 1 1 1 1 3 3 3 3 1 1 3 2 1 1 1 3 2 1 3 2 1 3 3 1 2 3 3 2 2 2 1 1 1 1 2 3 1 2 2 1 1 2 2 1 1 1 1 1 3 3 3 2 1 1 1 1 1 3 2 2 3 1 1 3 3 1 1 1 2 3 1 2 3 3 2 1 1 1 3 2 1 3 2 2 2 2 2 1 3 3 1 2 3 3 3 3 3 3 2 2 3 3 3 3 ...

result:

ok Correct (1 test case)

Test #4:

score: 0
Accepted
time: 218ms
memory: 5392kb

input:

1
199998 152
-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 -1 -1 1 -1 -1 1 -1 1 -1 1 1 -1...

output:

1 152 152 1 152 152 1 1 1 1 1 152 152 1 152 152 1 1 152 152 1 152 152 152 151 151 152 152 151 150 150 151 152 152 152 152 152 152 151 151 152 1 1 1 1 1 1 152 152 152 151 151 152 152 151 151 151 151 151 151 151 151 151 151 151 151 151 151 152 152 152 152 151 150 149 149 149 148 147 147 148 148 148 14...

result:

ok Correct (1 test case)

Test #5:

score: 0
Accepted
time: 213ms
memory: 5524kb

input:

1
199996 136
-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 1 1 1 1 1 1 1 1 1 1 1 -1 -1 -1 1 1 1 1 1...

output:

1 136 135 134 133 132 132 132 132 133 133 133 133 132 132 133 133 132 131 130 129 129 129 129 130 130 130 130 129 129 130 130 130 131 131 131 131 130 129 128 127 126 126 127 128 129 129 129 130 131 132 133 134 135 136 136 135 134 134 134 133 132 132 132 131 130 129 128 128 129 129 129 129 129 130 13...

result:

ok Correct (1 test case)

Test #6:

score: 0
Accepted
time: 656ms
memory: 9484kb

input:

1
199998 86240
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 -1 1 1 1 -1 -1 -1 1 -1 -1 -1 -1 1 1 -1...

output:

86240 86239 86239 86239 86238 86237 86236 86235 86234 86234 86234 86233 86233 86233 86233 86234 86235 86235 86234 86233 86232 86231 86230 86229 86229 86229 86228 86227 86226 86225 86225 86225 86225 86226 86227 86228 86229 86230 86231 86232 86232 86232 86233 86233 86233 86234 86235 86236 86236 86235 ...

result:

ok Correct (1 test case)

Test #7:

score: -100
Time Limit Exceeded

input:

1
199998 196586
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 1 -1 1 -1 1 1 -1 -1 -1 -1...

output:

196586 196586 1 1 196586 196586 196586 196586 196586 196586 1 1 196586 196586 1 1 196586 196586 1 1 1 1 196586 196586 196586 196585 196584 196584 196585 196586 196586 196586 1 1 196586 196585 196585 196585 196585 196585 196585 196585 196584 196583 196583 196584 196585 196586 196586 196586 1 1 196586...

result: