QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#286615#7942. $K$ SubsequencesKKT89AC ✓46ms7456kbC++173.3kb2023-12-18 08:14:252023-12-18 08:14:26

Judging History

你现在查看的是最新测评结果

  • [2023-12-18 08:14:26]
  • 评测
  • 测评结果:AC
  • 用时:46ms
  • 内存:7456kb
  • [2023-12-18 08:14:25]
  • 提交

answer

#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
typedef unsigned long long int ull;

mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
ll myRand(ll B) {
    return (ull)rng() % B;
}
inline double time() {
    return static_cast<long double>(chrono::duration_cast<chrono::nanoseconds>(chrono::steady_clock::now().time_since_epoch()).count()) * 1e-9;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int q; cin >> q;
    while (q--) {
        int n; cin >> n;
        int k; cin >> k;
        vector<int> a(n);
        int m = 0;
        for (int i = 0; i < n; ++i) {
            cin >> a[i];
            if (a[i] == -1) m += 1;
        }
        if (m == n) {
            for (int i = 0; i < n; ++i) {
                cout << 1 << " ";
            }
            cout << "\n";
            continue;
        }
        int l = 0, r = n+1;
        vector<int> res(n, -1);
        auto check = [&](int x) -> bool {
            vector<int> z,p,q;
            vector<int> sum(k);
            for (int i = 0; i < k; ++i) {
                z.push_back(i);
            }
            for (int i = 0; i < n; ++i) {
                if (a[i] == 1) {
                    if (z.size() == 0 and p.size() == 0) return false;
                    if (z.size()) {
                        int j = z.back(); z.pop_back();
                        sum[j] += 1;
                        res[i] = j;
                        if (sum[j] == x) {
                            q.push_back(j);
                        }
                        else {
                            p.push_back(j);
                        }
                    }
                    else {
                        int j = p.back();
                        sum[j] += 1;
                        res[i] = j;
                        if (sum[j] == x) {
                            q.push_back(j); p.pop_back();
                        }
                    }
                }
                else {
                    if (q.size()) {
                        int j = q.back(); q.pop_back();
                        sum[j] -= 1; res[i] = j;
                        if (sum[j] == 0) {
                            z.push_back(j);
                        }
                        else {
                            p.push_back(j);
                        }
                    }
                    else if (p.size()) {
                        int j = p.back(); 
                        sum[j] -= 1; res[i] = j;
                        if (sum[j] == 0) {
                            z.push_back(j); p.pop_back();
                        }
                    }
                    else {
                        int j = z.back();
                        res[i] = j; 
                    }
                }
            }
            return true;
        };
        while (r-l > 1) {
            int mid = (l+r)/2;
            if (check(mid)) {
                r = mid;
            }
            else {
                l = mid;
            }
        }
        check(r);
//        cerr << r << endl;
        for (int i = 0; i < n; ++i) {
            cout << res[i]+1 << " ";
        }
        cout << "\n";
    }
}

这程序好像有点Bug,我给组数据试试?

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3780kb

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 
2 2 1 1 
3 2 1 1 1 2 2 
3 2 1 1 1 1 1 1 2 3 
4 3 2 1 1 2 3 4 4 3 2 1 

result:

ok Correct (5 test cases)

Test #2:

score: 0
Accepted
time: 31ms
memory: 3832kb

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 
2 2 2 2 1 1 1 1 1 2 
2 2 2 2 2 2 1 1 1 1 
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 
3 3 3 3 2 1 1 1 1 2 
1 1 1 1 1 1 1 1 1 
10 10 9 8 7 6 5 4 3 2 
4 4 4 4 4 4 3 3 3 2 
3 2 2 3 3 3 3 3 3 
4 3 3 3 2 1 1 1 
7 7 6 5 4 3 2 1 1 1 
6 6 6 6 6 6 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: 37ms
memory: 4836kb

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 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Correct (1 test case)

Test #4:

score: 0
Accepted
time: 39ms
memory: 4680kb

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:

152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 151 151 152 152 151 150 150 151 152 152 152 152 152 152 151 151 152 152 152 152 152 152 152 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 ...

result:

ok Correct (1 test case)

Test #5:

score: 0
Accepted
time: 40ms
memory: 4668kb

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:

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

result:

ok Correct (1 test case)

Test #6:

score: 0
Accepted
time: 43ms
memory: 6028kb

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: 0
Accepted
time: 43ms
memory: 7456kb

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 196586 196586 196586 196586 196586 196586 196586 196586 196586 196586 196586 196586 196586 196586 196586 196586 196586 196586 196586 196586 196586 196586 196586 196585 196584 196584 196585 196586 196586 196586 196586 196586 196586 196585 196585 196585 196585 196585 196585 196585 196584...

result:

ok Correct (1 test case)

Test #8:

score: 0
Accepted
time: 46ms
memory: 5828kb

input:

2
53064 32664
1 1 1 -1 1 1 1 -1 1 1 1 -1 -1 1 -1 -1 1 1 1 -1 -1 1 -1 1 1 1 -1 -1 -1 1 -1 -1 -1 -1 -1 1 -1 1 -1 -1 1 -1 -1 1 1 -1 -1 -1 -1 1 1 1 -1 1 -1 -1 -1 -1 1 1 1 1 -1 1 1 -1 1 -1 1 -1 -1 1 -1 1 -1 -1 1 -1 1 1 -1 1 1 -1 -1 -1 1 1 1 1 1 -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:

32664 32663 32662 32662 32662 32661 32660 32660 32660 32659 32658 32658 32659 32659 32659 32660 32660 32659 32658 32658 32659 32659 32659 32659 32658 32657 32657 32658 32659 32659 32659 32660 32661 32662 32663 32663 32663 32663 32663 32664 32664 32664 32664 32664 32663 32663 32664 32664 32664 32664 ...

result:

ok Correct (2 test cases)

Test #9:

score: 0
Accepted
time: 37ms
memory: 4096kb

input:

2
86135 2
1 1 -1 -1 -1 1 1 -1 1 -1 -1 1 -1 1 -1 -1 -1 1 -1 1 1 1 1 -1 -1 1 -1 -1 1 1 1 -1 -1 1 1 -1 -1 -1 1 1 1 1 1 1 1 1 -1 -1 1 1 1 1 1 -1 1 -1 1 1 -1 1 -1 -1 1 -1 -1 -1 -1 1 -1 -1 1 1 1 -1 1 -1 1 1 -1 1 1 1 -1 1 -1 1 -1 1 -1 -1 -1 -1 -1 -1 -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:

2 1 1 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Correct (2 test cases)

Test #10:

score: 0
Accepted
time: 42ms
memory: 4196kb

input:

2
114819 248
-1 -1 -1 -1 -1 1 -1 1 -1 -1 1 -1 1 1 -1 1 -1 -1 1 -1 -1 1 -1 1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 1 -1 -1 1 -1 1 1 1 1 -1 -1 -1 -1 1 1 1 1 1 -1 -1 1 -1 -1 -1 1 -1 -1 -1 1 -1 -1 1 1 -1 -1 -1 1 1 -1 -1 -1 1 -1 1 -1 -1 -1 1 1 -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:

248 248 248 248 248 248 248 248 248 248 248 248 248 247 247 247 247 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 247 246 245 245 246 247 248 248 247 246 245 244 244 245 245 245 246 247 247 247 248 248 248 248 248 248 247 247 248 248 248 247 247 ...

result:

ok Correct (2 test cases)

Test #11:

score: 0
Accepted
time: 38ms
memory: 4832kb

input:

2
51745 1
-1 1 1 -1 1 -1 -1 1 -1 1 -1 1 1 1 -1 -1 1 -1 1 1 1 1 1 -1 1 -1 -1 1 -1 -1 1 -1 1 1 -1 1 -1 1 1 -1 1 1 -1 1 1 1 -1 -1 1 -1 1 -1 -1 -1 1 -1 -1 1 1 -1 -1 1 1 -1 -1 -1 1 1 -1 1 -1 -1 1 1 1 -1 -1 1 -1 -1 1 -1 -1 -1 1 -1 -1 -1 1 -1 -1 1 -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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Correct (2 test cases)

Test #12:

score: 0
Accepted
time: 33ms
memory: 4676kb

input:

2
190655 1
1 -1 -1 -1 1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 1 1 1 -1 -1 1 1 -1 -1 -1 1 -1 -1 -1 1 1 -1 -1 1 -1 -1 1 1 1 1 1 -1 -1 1 -1 1 1 -1 1 1 -1 -1 -1 1 -1 -1 1 1 -1 -1 -1 1 1 1 -1 1 -1 -1 -1 1 1 1 -1 -1 -1 -1 -1 1 1 -1 1 -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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Correct (2 test cases)

Test #13:

score: 0
Accepted
time: 37ms
memory: 4556kb

input:

3
509 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 -...

output:

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

result:

ok Correct (3 test cases)

Test #14:

score: 0
Accepted
time: 36ms
memory: 4528kb

input:

4
25729 81
-1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 1 -1 -1 -1 1 -1 -1 1 -1 1 1 1 -1 -1 1 1 -1 1 -1 -1 1 -1 -1 -1 1 -1 1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 1 -1 1 1 1 1 1 1 -1 1 1 1 -1 -1 -1 1 1 1 1 1 1 1 -1 -1 -1 -1 1 -1 -1 -1 -1 1 -1 1 -1 1 1 -1 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:

81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 80 79 79 80 80 79 79 79 79 80 80 80 81 81 81 81 81 81 81 81 81 81 81 81 80 80 81 81 81 81 80 79 78 77 76 76 76 75 74 74 75 76 76 75 74 73 72 71 70 70 71 72 73 73 73 74 75 76 76 76 76 76 76 75 75 75 75 75 74 74 75 75 74 73 72 ...

result:

ok Correct (4 test cases)

Test #15:

score: 0
Accepted
time: 42ms
memory: 4644kb

input:

5
7824 2
-1 -1 -1 -1 1 1 1 1 -1 1 1 1 -1 1 -1 -1 1 1 -1 -1 -1 1 -1 1 -1 1 -1 1 1 -1 1 1 1 1 -1 1 1 -1 1 1 1 -1 1 -1 -1 -1 1 -1 -1 -1 1 -1 -1 1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 1 1 1 1 -1 1 -1 -1 1 -1 1 -1 1 -1 1 -1 -1 1 1 -1 1 -1 1 -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:

2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Correct (5 test cases)

Test #16:

score: 0
Accepted
time: 37ms
memory: 4080kb

input:

6
7149 4795
-1 -1 1 -1 -1 1 1 -1 1 1 1 1 -1 1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 1 -1 -1 1 -1 -1 -1 -1 1 1 1 1 -1 1 -1 1 1 1 -1 -1 1 -1 1 1 1 -1 1 1 1 1 -1 1 -1 1 -1 1 -1 1 1 1 1 1 1 1 1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 1 1 -1 -1 -1 -1 1 1 1 -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:

4795 4795 4795 4795 4795 4795 4794 4794 4794 4793 4792 4791 4791 4791 4791 4792 4793 4794 4795 4795 4795 4795 4795 4795 4795 4795 4795 4795 4795 4795 4795 4795 4795 4794 4793 4792 4792 4792 4792 4792 4791 4790 4790 4791 4791 4791 4791 4790 4789 4789 4789 4788 4787 4786 4786 4786 4786 4786 4786 4786 ...

result:

ok Correct (6 test cases)

Test #17:

score: 0
Accepted
time: 31ms
memory: 4216kb

input:

7
16819 1
1 1 1 1 1 1 -1 -1 -1 1 1 1 -1 1 1 1 -1 1 1 -1 -1 -1 1 1 1 1 -1 1 1 -1 1 -1 1 1 -1 -1 1 1 -1 1 -1 1 -1 1 1 -1 -1 1 -1 -1 -1 1 -1 1 -1 -1 -1 -1 -1 -1 -1 1 -1 1 1 -1 -1 1 -1 1 -1 1 1 -1 -1 -1 1 -1 -1 -1 -1 1 -1 1 -1 1 -1 -1 -1 1 1 1 1 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Correct (7 test cases)

Test #18:

score: 0
Accepted
time: 38ms
memory: 4424kb

input:

8
29021 106
-1 -1 -1 -1 1 -1 1 -1 1 -1 1 1 1 -1 -1 1 1 1 1 1 -1 -1 1 1 -1 -1 -1 1 1 -1 -1 -1 -1 -1 -1 1 1 -1 1 1 1 -1 -1 -1 1 1 1 1 1 1 1 1 -1 1 -1 1 -1 -1 1 -1 1 -1 1 -1 1 1 -1 1 1 -1 1 -1 -1 -1 1 1 1 1 -1 -1 -1 -1 1 -1 1 -1 -1 1 1 -1 -1 -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:

106 106 106 106 106 106 106 106 106 106 106 105 104 104 105 105 104 103 102 101 101 102 102 101 101 102 103 103 102 102 103 104 105 106 106 106 105 105 105 104 103 103 104 105 105 104 103 102 101 100 99 98 98 98 98 98 98 99 99 99 99 99 99 99 99 98 98 98 97 97 97 97 98 99 99 98 97 96 96 97 98 99 99 9...

result:

ok Correct (8 test cases)

Test #19:

score: 0
Accepted
time: 35ms
memory: 3988kb

input:

9
37136 1
-1 1 -1 -1 -1 -1 1 -1 1 -1 -1 1 1 1 1 1 1 1 -1 1 1 -1 1 1 1 -1 -1 1 1 1 1 -1 1 -1 1 -1 -1 1 -1 1 -1 -1 -1 -1 -1 1 -1 1 -1 1 1 -1 -1 1 -1 -1 1 1 1 1 1 -1 -1 -1 -1 -1 -1 -1 1 1 1 -1 -1 1 1 -1 1 1 1 1 1 1 -1 -1 -1 -1 -1 1 1 1 -1 1 -1 -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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Correct (9 test cases)

Test #20:

score: 0
Accepted
time: 34ms
memory: 4480kb

input:

10
5543 1596
1 1 1 -1 1 1 1 -1 -1 -1 1 1 -1 -1 -1 1 -1 1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 1 -1 -1 -1 1 1 -1 1 -1 -1 -1 1 -1 1 1 -1 -1 1 1 1 1 1 -1 -1 1 1 -1 1 1 -1 1 -1 1 1 -1 -1 -1 1 -1 1 -1 -1 1 -1 -1 -1 1 -1 -1 1 -1 -1 1 -1 1 -1 -1 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:

1596 1595 1594 1594 1594 1593 1592 1592 1593 1594 1594 1593 1593 1594 1595 1595 1595 1595 1595 1596 1596 1596 1596 1596 1596 1596 1596 1596 1596 1595 1595 1595 1595 1596 1596 1596 1595 1595 1595 1595 1596 1596 1596 1596 1596 1595 1595 1596 1596 1595 1594 1593 1592 1592 1593 1593 1592 1592 1592 1591 ...

result:

ok Correct (10 test cases)

Test #21:

score: 0
Accepted
time: 23ms
memory: 3836kb

input:

100
2336 29
-1 -1 -1 1 -1 1 1 -1 -1 -1 1 -1 -1 1 1 1 1 1 1 -1 -1 1 1 -1 1 -1 -1 -1 1 -1 -1 1 1 1 1 -1 1 1 -1 1 -1 1 1 1 -1 -1 -1 -1 -1 1 1 -1 1 1 -1 -1 1 1 -1 -1 1 1 -1 -1 1 -1 -1 -1 1 -1 -1 -1 1 1 1 1 1 -1 -1 1 -1 -1 -1 -1 -1 -1 1 -1 1 1 1 1 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:

29 29 29 29 29 29 28 28 29 29 29 29 29 29 28 27 26 25 24 24 25 25 24 24 24 24 25 26 26 26 27 27 26 25 24 24 24 23 23 23 23 23 22 21 21 22 23 24 25 25 24 24 24 23 23 24 24 23 23 24 24 23 23 24 24 24 25 26 26 26 27 28 28 27 26 25 24 24 25 25 25 26 27 28 29 29 29 29 29 28 27 26 25 25 25 24 23 23 23 22 ...

result:

ok Correct (100 test cases)

Test #22:

score: 0
Accepted
time: 27ms
memory: 3744kb

input:

101
92 1
1 1 -1 1 1 -1 -1 -1 -1 -1 1 -1 -1 1 -1 1 1 -1 1 -1 1 1 1 1 -1 -1 -1 1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 1 1 -1 1 -1 -1 1 -1 -1 1 -1 -1 -1 -1 -1 1 -1 1 -1 -1 -1 -1 1 1 -1 1 1 -1 1 1 1 1 -1 -1 1 1 1 1 1 1 1 1 1 1 -1 -1
2647 2314
-1 1 -1 -1 1 1 1 -1 1 1 1 1 -1 1 -1 -1 1 -1 -1...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
2314 2314 2314 2314 2314 2313 2312 2312 2312 2311 2310 2309 2309 2309 2309 2310 2310 2310 2311 2312 2312 2312 2313 ...

result:

ok Correct (101 test cases)

Test #23:

score: 0
Accepted
time: 27ms
memory: 3824kb

input:

102
8381 7064
-1 -1 1 1 -1 -1 1 -1 1 1 1 1 1 -1 -1 1 -1 1 -1 1 1 1 -1 -1 -1 1 -1 1 1 1 1 -1 -1 -1 -1 1 1 1 -1 -1 1 1 -1 1 -1 1 -1 -1 1 -1 -1 1 -1 1 1 -1 -1 1 1 1 -1 -1 -1 1 1 1 1 1 1 -1 -1 1 -1 1 -1 -1 -1 -1 1 1 -1 1 1 -1 -1 1 -1 -1 1 -1 -1 -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:

7064 7064 7064 7063 7063 7064 7064 7064 7064 7063 7062 7061 7060 7060 7061 7061 7061 7061 7061 7061 7060 7059 7059 7060 7061 7061 7061 7061 7060 7059 7058 7058 7059 7060 7061 7061 7060 7059 7059 7060 7060 7059 7059 7059 7059 7059 7059 7060 7060 7060 7061 7061 7061 7061 7060 7060 7061 7061 7060 7059 ...

result:

ok Correct (102 test cases)

Test #24:

score: 0
Accepted
time: 27ms
memory: 3720kb

input:

103
1976 404
1 -1 -1 1 -1 -1 -1 -1 1 1 1 -1 1 1 -1 -1 1 -1 1 -1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 -1 1 -1 -1 1 -1 1 -1 1 -1 1 1 1 1 1 1 -1 -1 1 -1 -1 1 1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 -1 1 -1 1 -1 1 1 1 1 -1 1 -1 -1 -1 -1 1 -1 -1 1 -1 -1 -1 1 -1 -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:

404 404 404 404 404 404 404 404 404 403 402 402 402 401 401 402 402 402 402 402 402 402 403 403 402 401 400 400 401 401 400 399 399 399 399 400 400 400 400 400 400 400 400 399 398 397 396 395 395 396 396 396 397 397 396 395 394 393 392 392 393 393 392 391 390 390 391 392 392 392 392 392 392 391 390 ...

result:

ok Correct (103 test cases)

Test #25:

score: 0
Accepted
time: 27ms
memory: 3716kb

input:

104
3135 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...

output:

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

result:

ok Correct (104 test cases)

Test #26:

score: 0
Accepted
time: 27ms
memory: 3956kb

input:

105
1344 10
1 1 1 -1 1 -1 1 -1 -1 -1 -1 -1 1 1 1 1 1 -1 1 1 1 -1 1 -1 1 1 1 1 1 -1 -1 -1 1 1 -1 -1 -1 1 -1 -1 1 -1 -1 -1 1 -1 1 1 -1 1 -1 1 1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 1 -1 -1 -1 1 -1 -1 1 -1 1 1 1 -1 1 -1 1 1 1 1 -1 1 1 1 -1 1 -1 -1 -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:

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

result:

ok Correct (105 test cases)

Test #27:

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

input:

1000
1284 8
1 1 1 1 -1 1 -1 -1 -1 -1 1 1 -1 -1 1 1 1 1 -1 1 -1 1 1 -1 1 1 1 1 -1 -1 1 -1 1 -1 1 1 1 -1 1 -1 -1 1 -1 -1 -1 1 1 1 -1 -1 1 1 -1 -1 -1 -1 1 1 1 -1 1 1 -1 -1 1 -1 -1 1 1 1 1 -1 1 -1 1 1 1 -1 1 1 1 -1 1 1 -1 1 -1 1 -1 -1 -1 1 1 -1 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:

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

result:

ok Correct (1000 test cases)

Test #28:

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

input:

1001
151 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...

output:

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

result:

ok Correct (1001 test cases)

Test #29:

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

input:

1002
182 6
1 1 1 1 -1 -1 1 -1 -1 1 1 -1 1 1 -1 1 1 1 1 1 -1 -1 -1 -1 1 -1 1 1 1 -1 -1 1 1 1 1 -1 1 1 -1 -1 -1 -1 -1 1 -1 -1 1 1 -1 -1 -1 1 -1 1 -1 -1 -1 1 1 1 -1 1 1 1 1 -1 -1 -1 -1 -1 1 -1 1 -1 1 1 -1 -1 1 1 1 1 -1 1 1 -1 -1 -1 -1 1 1 1 1 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:

6 5 4 3 3 4 4 4 5 5 4 4 4 3 3 3 2 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 2 1 1 2 2 1 1 1 2 1 1 2 2 1 1 2 3 3 3 3 3 4 5 5 4 3 3 3 2 1 1 1 1 2 3 4 4 4 4 4 4 3 3 4 4 3 2 1 1 1 1 1 1 2 3 3 2 1 1 1 2 2 2 2 2 1 1 1 1 1 2 2 2 1 1 2 3 4 4 4 4 3 2 1 1 1 1 1 1 1 1 1 1 2 2 2 3 4 4 4 5 5 5 6 6 6 6 6 6 6 6 5 4 3 3 4 ...

result:

ok Correct (1002 test cases)

Test #30:

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

input:

1003
95 16
1 -1 -1 1 1 1 -1 -1 -1 -1 -1 1 1 1 -1 -1 -1 -1 1 1 1 -1 1 -1 1 1 -1 -1 -1 -1 1 -1 1 -1 -1 -1 1 -1 -1 1 -1 1 -1 -1 1 -1 -1 1 -1 -1 -1 1 1 1 -1 1 1 1 -1 -1 -1 -1 1 1 -1 1 1 1 1 1 -1 -1 1 1 -1 -1 -1 1 -1 -1 -1 -1 -1 1 -1 -1 -1 1 1 1 1 -1 -1 1 1
526 3
1 -1 -1 1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

16 16 16 16 15 14 14 15 16 16 16 16 15 14 14 15 16 16 16 15 14 14 14 14 14 13 13 14 15 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 15 14 14 14 13 12 12 13 14 15 15 14 14 14 13 12 11 10 10 11 11 10 10 11 12 12 12 13 14 15 16 16 16 16 16 16 15 14 13 13 14 14 13 
3 3 3 3 2 2 3 ...

result:

ok Correct (1003 test cases)

Test #31:

score: 0
Accepted
time: 21ms
memory: 3724kb

input:

1004
322 257
-1 1 1 1 1 1 1 -1 -1 1 1 -1 -1 -1 1 -1 -1 1 -1 1 -1 -1 -1 1 1 1 1 1 1 -1 1 1 -1 1 -1 1 -1 1 1 -1 1 -1 1 1 1 -1 1 1 -1 -1 1 -1 1 1 -1 -1 -1 1 -1 1 -1 1 -1 1 1 1 -1 1 1 1 -1 -1 1 1 -1 -1 -1 1 1 1 1 1 1 1 -1 -1 1 1 1 1 1 1 1 1 -1 -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:

257 257 256 255 254 253 252 252 253 253 252 252 253 254 254 254 255 255 255 255 255 256 257 257 256 255 254 253 252 252 252 251 251 251 251 251 251 251 250 250 250 250 250 249 248 248 248 247 247 248 248 248 248 247 247 248 249 249 249 249 249 249 249 249 248 247 247 247 246 245 245 246 246 245 245 ...

result:

ok Correct (1004 test cases)

Test #32:

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

input:

1005
508 4
1 -1 -1 -1 1 1 1 1 1 1 1 -1 1 1 1 -1 1 -1 1 -1 1 1 -1 1 -1 -1 1 -1 -1 1 -1 -1 1 1 -1 1 1 -1 1 -1 -1 -1 -1 1 -1 -1 1 1 1 1 -1 1 -1 1 -1 1 1 1 -1 -1 -1 -1 1 1 -1 1 -1 1 -1 1 -1 1 -1 1 1 1 -1 -1 1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 1 -1 1 -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:

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

result:

ok Correct (1005 test cases)

Test #33:

score: 0
Accepted
time: 25ms
memory: 3684kb

input:

9995
9 7
-1 1 -1 -1 -1 1 -1 -1 1
1 1
-1
7 1
-1 -1 -1 -1 1 -1 -1
25 1
1 1 1 1 1 1 1 -1 -1 -1 -1 1 -1 -1 1 1 1 -1 1 -1 1 1 -1 -1 -1
24 22
1 -1 1 -1 1 -1 1 1 1 -1 1 1 1 1 -1 1 1 -1 1 -1 -1 1 -1 -1
6 3
1 -1 1 1 -1 -1
6 4
-1 1 -1 -1 -1 1
14 9
-1 -1 1 -1 1 -1 1 1 1 1 1 1 1 -1
24 3
1 -1 -1 -1 1 1 -1 1 1 1 ...

output:

7 7 7 7 7 7 7 7 7 
1 
1 1 1 1 1 1 1 
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
22 22 22 22 22 22 22 21 20 20 20 19 18 17 17 17 16 16 16 16 17 17 17 18 
3 3 3 2 2 3 
4 4 4 4 4 4 
9 9 9 9 9 9 9 8 7 6 5 4 3 3 
3 3 3 3 3 2 2 2 1 1 1 2 1 1 2 3 2 1 1 1 2 1 1 1 
8 8 8 8 8 8 8 8 8 8 8 7 7 7 6 6 6 6...

result:

ok Correct (9995 test cases)

Test #34:

score: 0
Accepted
time: 29ms
memory: 3656kb

input:

9996
27 1
1 1 -1 -1 -1 -1 -1 -1 -1 1 1 1 -1 -1 -1 -1 1 -1 1 -1 -1 -1 1 1 -1 1 1
7 2
1 1 1 1 -1 -1 1
22 3
-1 -1 1 1 -1 -1 -1 1 1 1 -1 -1 -1 -1 -1 1 -1 1 1 -1 -1 1
37 4
-1 -1 -1 1 -1 1 -1 -1 -1 1 1 -1 1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 1 1 1 1 1 -1 1 1 1
7 1
-1 1 -1 -1 1 1 1
29 1
-1 -1 1 -1 1 -1 1...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
2 1 1 2 2 1 1 
3 3 3 2 2 3 3 3 2 1 1 2 3 3 3 3 3 3 2 2 3 3 
4 4 4 4 4 4 4 4 4 4 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 2 2 2 2 3 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 
10 10 9 8 7 6 5 4 4 5 6 7 8 8 
3 2 2...

result:

ok Correct (9996 test cases)

Test #35:

score: 0
Accepted
time: 29ms
memory: 3592kb

input:

9997
15 9
-1 1 1 -1 1 1 -1 1 -1 1 1 1 1 1 1
1 1
1
37 20
-1 1 -1 -1 1 -1 -1 1 -1 -1 -1 1 -1 1 1 -1 1 1 -1 -1 -1 -1 1 1 -1 1 -1 -1 -1 1 -1 1 1 1 1 1 -1
64 2
-1 -1 -1 -1 -1 1 1 1 1 1 1 1 1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 -1 1 -1 1 -1 1 1 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:

9 9 8 8 8 7 7 7 7 7 6 5 4 3 2 
1 
20 20 20 20 20 20 20 20 20 20 20 20 20 20 19 19 19 18 18 19 20 20 20 19 19 19 19 20 20 20 20 20 19 18 17 16 16 
2 2 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 2 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 
2 1 1 1 1 1 1 1 2 2 1 1 2...

result:

ok Correct (9997 test cases)

Test #36:

score: 0
Accepted
time: 29ms
memory: 3676kb

input:

9998
28 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
12 2
-1 -1 -1 1 -1 -1 1 -1 1 1 -1 1
8 6
-1 1 1 -1 1 1 1 1
3 1
1 1 -1
12 1
1 -1 1 1 1 -1 1 -1 -1 1 1 -1
3 1
1 -1 -1
77 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 -...

output:

3 3 2 2 3 3 3 3 3 2 1 1 2 2 2 2 2 3 3 3 3 3 3 3 2 1 1 2 
2 2 2 2 2 2 2 2 2 1 1 1 
6 6 5 5 5 4 3 2 
1 1 1 
1 1 1 1 1 1 1 1 1 1 1 1 
1 1 1 
3 3 3 2 1 1 1 1 1 1 1 2 2 3 3 3 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 2 1 1 2 3 3 2 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 1 
1 1 
3 ...

result:

ok Correct (9998 test cases)

Test #37:

score: 0
Accepted
time: 29ms
memory: 3744kb

input:

9999
65 2
-1 -1 1 1 -1 -1 -1 1 -1 -1 -1 1 1 -1 -1 -1 -1 1 -1 1 1 -1 -1 1 -1 1 1 1 -1 -1 1 1 1 1 -1 1 -1 1 -1 1 -1 -1 -1 1 1 -1 -1 -1 -1 1 1 1 1 -1 -1 1 -1 1 1 1 1 1 1 1 1
12 3
1 1 1 1 -1 -1 -1 -1 1 1 -1 -1
75 2
1 -1 1 -1 -1 -1 1 1 -1 1 -1 1 -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:

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

result:

ok Correct (9999 test cases)

Test #38:

score: 0
Accepted
time: 29ms
memory: 3624kb

input:

10000
15 3
-1 1 -1 1 -1 -1 1 -1 1 -1 1 -1 -1 -1 1
3 3
-1 1 1
34 2
-1 -1 -1 -1 1 -1 1 -1 -1 -1 -1 1 -1 -1 -1 1 -1 -1 1 -1 1 -1 -1 1 -1 1 1 -1 -1 -1 1 -1 1 1
3 2
1 1 -1
25 2
-1 -1 1 1 1 -1 1 -1 1 -1 -1 -1 1 1 1 -1 1 1 1 1 -1 1 -1 1 -1
11 1
1 -1 -1 -1 -1 -1 1 -1 -1 -1 1
29 2
-1 -1 -1 1 -1 1 -1 -1 -1 -1...

output:

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

result:

ok Correct (10000 test cases)

Extra Test:

score: 0
Extra Test Passed