QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#547947 | #7678. The Game | XiaoretaW | RE | 22ms | 4212kb | C++20 | 2.6kb | 2024-09-05 13:42:51 | 2024-09-05 13:42:51 |
Judging History
answer
#include <bits/stdc++.h>
#define debug(...) 42;
#ifdef LOCAL
#include "debug.h"
#endif
using namespace std;
#define V vector
#define fi first
#define se second
#define mp make_pair
#define sz(a) ((int)a.size())
#define all(a) a.begin(), a.end()
#define F(i, l, r) for (int i = l; i < r; ++i)
#define R(i, l, r) for (int i = r-1; i >= l; --i)
typedef long long LL;
typedef double DB;
typedef pair<int, int> PII;
template<typename T> bool setmin(T &a, T b) { return (a > b ? a = b, 1 : 0); }
template<typename T> bool setmax(T &a, T b) { return (a < b ? a = b, 1 : 0); }
// mt19937_64 rng {chrono::steady_clock::now().time_since_epoch().count()};
/* -------------Main code------------- */
void solve() {
int n, m; cin >> n >> m;
vector<int> a(n), b(m);
for (int i = 0; i < n; i++) {
cin >> a[i];
}
for (int i = 0; i < m; i++) {
cin >> b[i];
}
long long op = 0;
for (int i = 0; i < m; i++) {
if (b[i] < a[n - m + i]) {
cout << -1 << '\n';
return;
}
op += b[i] - a[n - m + i];
}
if (op > n - m) {
cout << -1 << '\n';
return;
}
vector<int> ans; ans.reserve(n - m);
multiset<int> pre, suf;
for (int i = 0; i < n - m; i++) {
pre.insert(a[i]);
}
for (int i = n - m; i < n; i++) {
suf.insert(a[i]);
}
int left = n - m;
while (true) {
if (pre.empty()) break;
if (left == op) break;
int remove = *pre.begin(); pre.extract(remove);
ans.push_back(remove);
remove += 1;
pre.insert(remove);
if (!suf.empty()) {
int head = *suf.begin(), tail = *pre.rbegin();
if (head < tail) {
assert(tail - head == 1);
suf.extract(head); suf.insert(tail); --op;
pre.extract(tail); pre.insert(head);
}
}
pre.erase(pre.begin());
--left;
}
if (op != left) {
cout << -1 << '\n';
return;
}
auto cur = vector<int>(all(suf));
for (int i = 0; i < m; i++) {
if (cur[i] > b[i]) {
cout << -1 << '\n';
return;
}
for (int j = 0, d = cur[i]; j < b[i] - cur[i]; j++) {
ans.push_back(d++);
}
}
assert((int) ans.size() == n - m);
cout << n - m << '\n';
for (int i : ans) cout << i << ' ';
cout << '\n';
}
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL); cout.tie(NULL);
int tt; cin >> tt;
while (tt--) solve();
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3520kb
input:
6 5 3 1 2 2 3 3 2 3 4 4 2 1 2 2 4 2 4 5 2 2 3 3 4 4 5 5 6 1 1 1 1 1 1 1 4 4 2 1 1 1 2 2 2 4 1 1 1 1 1 2
output:
2 1 3 -1 3 2 4 4 5 1 1 1 2 3 2 1 1 -1
result:
ok ok (6 test cases)
Test #2:
score: 0
Accepted
time: 3ms
memory: 3536kb
input:
7056 4 3 1 1 1 1 1 1 1 4 3 1 1 1 1 1 1 2 4 3 1 1 1 1 1 1 3 4 3 1 1 1 1 1 1 4 4 3 1 1 1 1 1 1 5 4 3 1 1 1 1 1 1 6 4 3 1 1 1 1 1 2 2 4 3 1 1 1 1 1 2 3 4 3 1 1 1 1 1 2 4 4 3 1 1 1 1 1 2 5 4 3 1 1 1 1 1 2 6 4 3 1 1 1 1 1 3 3 4 3 1 1 1 1 1 3 4 4 3 1 1 1 1 1 3 5 4 3 1 1 1 1 1 3 6 4 3 1 1 1 1 1 4 4 4 3 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 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 ...
result:
ok ok (7056 test cases)
Test #3:
score: 0
Accepted
time: 2ms
memory: 3624kb
input:
5880 4 2 1 1 1 1 1 1 4 2 1 1 1 1 1 2 4 2 1 1 1 1 1 3 4 2 1 1 1 1 1 4 4 2 1 1 1 1 1 5 4 2 1 1 1 1 1 6 4 2 1 1 1 1 1 7 4 2 1 1 1 1 2 2 4 2 1 1 1 1 2 3 4 2 1 1 1 1 2 4 4 2 1 1 1 1 2 5 4 2 1 1 1 1 2 6 4 2 1 1 1 1 2 7 4 2 1 1 1 1 3 3 4 2 1 1 1 1 3 4 4 2 1 1 1 1 3 5 4 2 1 1 1 1 3 6 4 2 1 1 1 1 3 7 4 2 1 1...
output:
-1 -1 2 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 2 2 3 -1 -1 -1 2 1 1 2 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 2 3 4 -1 -1 -1 2 1 1 2 1 3 -1 -1 -1 2 1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok ok (5880 test cases)
Test #4:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
2640 4 1 1 1 1 1 1 4 1 1 1 1 1 2 4 1 1 1 1 1 3 4 1 1 1 1 1 4 4 1 1 1 1 1 5 4 1 1 1 1 1 6 4 1 1 1 1 1 7 4 1 1 1 1 1 8 4 1 1 1 1 2 1 4 1 1 1 1 2 2 4 1 1 1 1 2 3 4 1 1 1 1 2 4 4 1 1 1 1 2 5 4 1 1 1 1 2 6 4 1 1 1 1 2 7 4 1 1 1 1 2 8 4 1 1 1 1 3 1 4 1 1 1 1 3 2 4 1 1 1 1 3 3 4 1 1 1 1 3 4 4 1 1 1 1 3 5 4...
output:
-1 -1 3 1 1 2 3 1 2 3 -1 -1 -1 -1 -1 -1 3 1 1 2 3 1 2 3 3 2 3 4 -1 -1 -1 -1 -1 3 1 1 2 3 1 1 3 3 1 3 4 3 3 4 5 -1 -1 -1 -1 -1 3 1 1 2 3 1 1 4 3 1 4 5 3 4 5 6 -1 -1 -1 -1 -1 3 1 1 2 3 1 1 5 3 1 5 6 3 5 6 7 -1 -1 -1 -1 -1 3 1 1 2 3 1 1 6 3 1 6 7 -1 -1 -1 -1 -1 -1 3 1 1 2 3 1 1 7 ...
result:
ok ok (2640 test cases)
Test #5:
score: 0
Accepted
time: 6ms
memory: 3532kb
input:
14112 5 3 1 1 1 1 1 1 1 1 5 3 1 1 1 1 1 1 1 2 5 3 1 1 1 1 1 1 1 3 5 3 1 1 1 1 1 1 1 4 5 3 1 1 1 1 1 1 1 5 5 3 1 1 1 1 1 1 1 6 5 3 1 1 1 1 1 1 2 2 5 3 1 1 1 1 1 1 2 3 5 3 1 1 1 1 1 1 2 4 5 3 1 1 1 1 1 1 2 5 5 3 1 1 1 1 1 1 2 6 5 3 1 1 1 1 1 1 3 3 5 3 1 1 1 1 1 1 3 4 5 3 1 1 1 1 1 1 3 5 5 3 1 1 1 1 1 ...
output:
-1 -1 2 1 2 -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 2 2 3 -1 -1 -1 2 1 2 -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 -...
result:
ok ok (14112 test cases)
Test #6:
score: 0
Accepted
time: 2ms
memory: 3616kb
input:
5292 5 2 1 1 1 1 1 1 1 5 2 1 1 1 1 1 1 2 5 2 1 1 1 1 1 1 3 5 2 1 1 1 1 1 1 4 5 2 1 1 1 1 1 1 5 5 2 1 1 1 1 1 1 6 5 2 1 1 1 1 1 2 2 5 2 1 1 1 1 1 2 3 5 2 1 1 1 1 1 2 4 5 2 1 1 1 1 1 2 5 5 2 1 1 1 1 1 2 6 5 2 1 1 1 1 1 3 3 5 2 1 1 1 1 1 3 4 5 2 1 1 1 1 1 3 5 5 2 1 1 1 1 1 3 6 5 2 1 1 1 1 1 4 4 5 2 1 1...
output:
-1 -1 -1 3 1 2 3 -1 -1 3 1 1 1 3 1 1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 2 3 4 -1 -1 3 1 1 2 3 1 2 3 -1 -1 3 1 2 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 3 4 5 -1 -1 3 1 1 3 3 1 3 4 -1 3 1 1 2 3 1 2 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 1 1 4 3 1...
result:
ok ok (5292 test cases)
Test #7:
score: 0
Accepted
time: 2ms
memory: 3532kb
input:
3234 5 1 1 1 1 1 1 1 5 1 1 1 1 1 1 2 5 1 1 1 1 1 1 3 5 1 1 1 1 1 1 4 5 1 1 1 1 1 1 5 5 1 1 1 1 1 1 6 5 1 1 1 1 1 1 7 5 1 1 1 1 1 2 1 5 1 1 1 1 1 2 2 5 1 1 1 1 1 2 3 5 1 1 1 1 1 2 4 5 1 1 1 1 1 2 5 5 1 1 1 1 1 2 6 5 1 1 1 1 1 2 7 5 1 1 1 1 1 3 1 5 1 1 1 1 1 3 2 5 1 1 1 1 1 3 3 5 1 1 1 1 1 3 4 5 1 1 1...
output:
-1 -1 4 1 1 1 2 4 1 1 2 3 4 1 2 3 4 -1 -1 -1 -1 4 1 1 2 2 4 1 1 2 3 4 1 2 3 4 4 2 3 4 5 -1 -1 -1 -1 4 1 1 2 3 4 1 1 3 4 4 1 3 4 5 4 3 4 5 6 -1 -1 -1 4 1 1 2 3 4 1 1 2 4 4 1 1 4 5 4 1 4 5 6 -1 -1 -1 -1 4 1 1 2 3 4 1 1 2 5 4 1 1 5 6 -1 -1 -1 -1 -1 4 1 1 2 3 4 1 1 2 6 -1 -1 -1 -1 -1...
result:
ok ok (3234 test cases)
Test #8:
score: 0
Accepted
time: 2ms
memory: 3760kb
input:
8820 5 4 1 1 1 1 1 1 1 1 1 5 4 1 1 1 1 1 1 1 1 2 5 4 1 1 1 1 1 1 1 1 3 5 4 1 1 1 1 1 1 1 1 4 5 4 1 1 1 1 1 1 1 1 5 5 4 1 1 1 1 1 1 1 2 2 5 4 1 1 1 1 1 1 1 2 3 5 4 1 1 1 1 1 1 1 2 4 5 4 1 1 1 1 1 1 1 2 5 5 4 1 1 1 1 1 1 1 3 3 5 4 1 1 1 1 1 1 1 3 4 5 4 1 1 1 1 1 1 1 3 5 5 4 1 1 1 1 1 1 1 4 4 5 4 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 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 ...
result:
ok ok (8820 test cases)
Test #9:
score: 0
Accepted
time: 12ms
memory: 3560kb
input:
26460 6 5 1 1 1 1 1 1 1 1 1 1 1 6 5 1 1 1 1 1 1 1 1 1 1 2 6 5 1 1 1 1 1 1 1 1 1 1 3 6 5 1 1 1 1 1 1 1 1 1 1 4 6 5 1 1 1 1 1 1 1 1 1 1 5 6 5 1 1 1 1 1 1 1 1 1 2 2 6 5 1 1 1 1 1 1 1 1 1 2 3 6 5 1 1 1 1 1 1 1 1 1 2 4 6 5 1 1 1 1 1 1 1 1 1 2 5 6 5 1 1 1 1 1 1 1 1 1 3 3 6 5 1 1 1 1 1 1 1 1 1 3 4 6 5 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 -...
result:
ok ok (26460 test cases)
Test #10:
score: 0
Accepted
time: 22ms
memory: 3760kb
input:
50000 6 4 1 1 1 1 1 1 1 1 1 1 6 4 1 1 1 1 1 1 1 1 1 2 6 4 1 1 1 1 1 1 1 1 1 3 6 4 1 1 1 1 1 1 1 1 1 4 6 4 1 1 1 1 1 1 1 1 1 5 6 4 1 1 1 1 1 1 1 1 1 6 6 4 1 1 1 1 1 1 1 1 2 2 6 4 1 1 1 1 1 1 1 1 2 3 6 4 1 1 1 1 1 1 1 1 2 4 6 4 1 1 1 1 1 1 1 1 2 5 6 4 1 1 1 1 1 1 1 1 2 6 6 4 1 1 1 1 1 1 1 1 3 3 6 4 1 ...
output:
-1 -1 2 1 2 -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 -1 -1 -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 ok (50000 test cases)
Test #11:
score: 0
Accepted
time: 11ms
memory: 3492kb
input:
25872 6 3 1 1 1 1 1 1 1 1 1 6 3 1 1 1 1 1 1 1 1 2 6 3 1 1 1 1 1 1 1 1 3 6 3 1 1 1 1 1 1 1 1 4 6 3 1 1 1 1 1 1 1 1 5 6 3 1 1 1 1 1 1 1 1 6 6 3 1 1 1 1 1 1 1 2 2 6 3 1 1 1 1 1 1 1 2 3 6 3 1 1 1 1 1 1 1 2 4 6 3 1 1 1 1 1 1 1 2 5 6 3 1 1 1 1 1 1 1 2 6 6 3 1 1 1 1 1 1 1 3 3 6 3 1 1 1 1 1 1 1 3 4 6 3 1 1 ...
output:
-1 -1 -1 3 1 2 3 -1 -1 -1 3 1 1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 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 3 2 3 4 -1 -1 -1 3 1 2 3 -1 -1 3 1 2 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 1 1 1 3 1 1 2 -1 -1 -1 -1 -1 ...
result:
ok ok (25872 test cases)
Test #12:
score: 0
Accepted
time: 11ms
memory: 3616kb
input:
25872 6 2 1 1 1 1 1 1 1 1 6 2 1 1 1 1 1 1 1 2 6 2 1 1 1 1 1 1 1 3 6 2 1 1 1 1 1 1 1 4 6 2 1 1 1 1 1 1 1 5 6 2 1 1 1 1 1 1 1 6 6 2 1 1 1 1 1 1 1 7 6 2 1 1 1 1 1 1 2 2 6 2 1 1 1 1 1 1 2 3 6 2 1 1 1 1 1 1 2 4 6 2 1 1 1 1 1 1 2 5 6 2 1 1 1 1 1 1 2 6 6 2 1 1 1 1 1 1 2 7 6 2 1 1 1 1 1 1 3 3 6 2 1 1 1 1 1 ...
output:
-1 -1 -1 -1 4 1 2 3 4 -1 -1 -1 4 1 1 1 2 4 1 1 2 3 -1 -1 -1 4 1 2 1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 2 3 4 5 -1 -1 4 1 1 1 2 4 1 1 2 3 4 1 2 3 4 -1 -1 4 1 1 2 2 4 1 2 2 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 3 4 5 6 -1 -1 4 1 1 1 3 4 1 1 ...
result:
ok ok (25872 test cases)
Test #13:
score: 0
Accepted
time: 7ms
memory: 3820kb
input:
13728 6 1 1 1 1 1 1 1 1 6 1 1 1 1 1 1 1 2 6 1 1 1 1 1 1 1 3 6 1 1 1 1 1 1 1 4 6 1 1 1 1 1 1 1 5 6 1 1 1 1 1 1 1 6 6 1 1 1 1 1 1 1 7 6 1 1 1 1 1 1 1 8 6 1 1 1 1 1 1 2 1 6 1 1 1 1 1 1 2 2 6 1 1 1 1 1 1 2 3 6 1 1 1 1 1 1 2 4 6 1 1 1 1 1 1 2 5 6 1 1 1 1 1 1 2 6 6 1 1 1 1 1 1 2 7 6 1 1 1 1 1 1 2 8 6 1 1 ...
output:
-1 -1 5 1 1 1 2 2 5 1 1 1 2 3 5 1 1 2 3 4 5 1 2 3 4 5 -1 -1 -1 -1 5 1 1 1 2 2 5 1 1 1 2 3 5 1 1 2 3 4 5 1 2 3 4 5 5 2 3 4 5 6 -1 -1 -1 -1 5 1 1 1 2 3 5 1 1 1 3 4 5 1 1 3 4 5 5 1 3 4 5 6 5 3 4 5 6 7 -1 -1 -1 5 1 1 1 2 3 5 1 1 1 2 4 5 1 1 1 4 5 5 1 1 4 5 6 5 1 4 5 6 7 -1 -1 -1 -1 5 ...
result:
ok ok (13728 test cases)
Test #14:
score: 0
Accepted
time: 6ms
memory: 3816kb
input:
10080 7 6 1 1 1 1 1 1 1 1 1 1 1 1 1 7 6 1 1 1 1 1 1 1 1 1 1 1 1 2 7 6 1 1 1 1 1 1 1 1 1 1 1 1 3 7 6 1 1 1 1 1 1 1 1 1 1 1 1 4 7 6 1 1 1 1 1 1 1 1 1 1 1 2 2 7 6 1 1 1 1 1 1 1 1 1 1 1 2 3 7 6 1 1 1 1 1 1 1 1 1 1 1 2 4 7 6 1 1 1 1 1 1 1 1 1 1 1 3 3 7 6 1 1 1 1 1 1 1 1 1 1 1 3 4 7 6 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 2 -1 1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok ok (10080 test cases)
Test #15:
score: 0
Accepted
time: 11ms
memory: 3488kb
input:
23100 7 4 1 1 1 1 1 1 1 1 1 1 1 7 4 1 1 1 1 1 1 1 1 1 1 2 7 4 1 1 1 1 1 1 1 1 1 1 3 7 4 1 1 1 1 1 1 1 1 1 1 4 7 4 1 1 1 1 1 1 1 1 1 1 5 7 4 1 1 1 1 1 1 1 1 1 2 2 7 4 1 1 1 1 1 1 1 1 1 2 3 7 4 1 1 1 1 1 1 1 1 1 2 4 7 4 1 1 1 1 1 1 1 1 1 2 5 7 4 1 1 1 1 1 1 1 1 1 3 3 7 4 1 1 1 1 1 1 1 1 1 3 4 7 4 1 1 ...
output:
-1 -1 -1 3 1 2 3 -1 -1 3 1 1 2 -1 -1 -1 -1 -1 -1 -1 -1 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 3 2 3 4 -1 -1 3 1 2 3 -1 3 1 2 2 -1 -1 -1 -1 -1 -1 3 1 1 ...
result:
ok ok (23100 test cases)
Test #16:
score: 0
Accepted
time: 21ms
memory: 3616kb
input:
41580 7 5 1 1 1 1 1 1 1 1 1 1 1 1 7 5 1 1 1 1 1 1 1 1 1 1 1 2 7 5 1 1 1 1 1 1 1 1 1 1 1 3 7 5 1 1 1 1 1 1 1 1 1 1 1 4 7 5 1 1 1 1 1 1 1 1 1 1 1 5 7 5 1 1 1 1 1 1 1 1 1 1 2 2 7 5 1 1 1 1 1 1 1 1 1 1 2 3 7 5 1 1 1 1 1 1 1 1 1 1 2 4 7 5 1 1 1 1 1 1 1 1 1 1 2 5 7 5 1 1 1 1 1 1 1 1 1 1 3 3 7 5 1 1 1 1 1 ...
output:
-1 -1 2 1 2 -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 -1 -1 -1 -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 ok (41580 test cases)
Test #17:
score: 0
Accepted
time: 6ms
memory: 3612kb
input:
11550 7 3 1 1 1 1 1 1 1 1 1 1 7 3 1 1 1 1 1 1 1 1 1 2 7 3 1 1 1 1 1 1 1 1 1 3 7 3 1 1 1 1 1 1 1 1 1 4 7 3 1 1 1 1 1 1 1 1 1 5 7 3 1 1 1 1 1 1 1 1 2 2 7 3 1 1 1 1 1 1 1 1 2 3 7 3 1 1 1 1 1 1 1 1 2 4 7 3 1 1 1 1 1 1 1 1 2 5 7 3 1 1 1 1 1 1 1 1 3 3 7 3 1 1 1 1 1 1 1 1 3 4 7 3 1 1 1 1 1 1 1 1 3 5 7 3 1 ...
output:
-1 -1 -1 -1 4 1 2 3 4 -1 -1 4 1 1 2 3 -1 4 1 2 1 2 -1 -1 -1 -1 -1 4 1 1 1 1 4 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 4 1 2 3 4 -1 4 1 2 2 3 -1 -1 -1 -1 -1 4 1 1 1 2 4 1 1 2 3 -1 4 1 1 2 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok ok (11550 test cases)
Test #18:
score: 0
Accepted
time: 8ms
memory: 3788kb
input:
16632 7 2 1 1 1 1 1 1 1 1 1 7 2 1 1 1 1 1 1 1 1 2 7 2 1 1 1 1 1 1 1 1 3 7 2 1 1 1 1 1 1 1 1 4 7 2 1 1 1 1 1 1 1 1 5 7 2 1 1 1 1 1 1 1 1 6 7 2 1 1 1 1 1 1 1 2 2 7 2 1 1 1 1 1 1 1 2 3 7 2 1 1 1 1 1 1 1 2 4 7 2 1 1 1 1 1 1 1 2 5 7 2 1 1 1 1 1 1 1 2 6 7 2 1 1 1 1 1 1 1 3 3 7 2 1 1 1 1 1 1 1 3 4 7 2 1 1 ...
output:
-1 -1 -1 -1 -1 5 1 2 3 4 5 -1 5 1 1 1 1 2 5 1 1 1 2 3 5 1 1 2 3 4 -1 5 1 1 1 2 2 5 1 2 1 2 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 1 1 1 2 3 5 1 1 2 3 4 5 1 2 3 4 5 5 1 1 1 2 2 5 1 1 2 2 3 5 1 2 2 3 4 -1 5 1 2 3 2 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 1 1 1 3 4 5 1 ...
result:
ok ok (16632 test cases)
Test #19:
score: 0
Accepted
time: 14ms
memory: 3556kb
input:
27456 7 1 1 1 1 1 1 1 1 1 7 1 1 1 1 1 1 1 1 2 7 1 1 1 1 1 1 1 1 3 7 1 1 1 1 1 1 1 1 4 7 1 1 1 1 1 1 1 1 5 7 1 1 1 1 1 1 1 1 6 7 1 1 1 1 1 1 1 1 7 7 1 1 1 1 1 1 1 1 8 7 1 1 1 1 1 1 1 2 1 7 1 1 1 1 1 1 1 2 2 7 1 1 1 1 1 1 1 2 3 7 1 1 1 1 1 1 1 2 4 7 1 1 1 1 1 1 1 2 5 7 1 1 1 1 1 1 1 2 6 7 1 1 1 1 1 1 ...
output:
-1 -1 6 1 1 1 1 2 2 6 1 1 1 1 2 3 6 1 1 1 2 3 4 6 1 1 2 3 4 5 6 1 2 3 4 5 6 -1 -1 -1 -1 6 1 1 1 2 2 3 6 1 1 1 2 3 4 6 1 1 2 3 4 5 6 1 2 3 4 5 6 6 2 3 4 5 6 7 -1 -1 -1 6 1 1 1 2 2 3 6 1 1 1 2 3 4 6 1 1 1 3 4 5 6 1 1 3 4 5 6 6 1 3 4 5 6 7 -1 -1 -1 6 1 1 1 2 2 3 6 1 1 1 2 2 4 6 1 1 1 2...
result:
ok ok (27456 test cases)
Test #20:
score: 0
Accepted
time: 18ms
memory: 3532kb
input:
34650 8 4 1 1 1 1 1 1 1 1 1 1 1 1 8 4 1 1 1 1 1 1 1 1 1 1 1 2 8 4 1 1 1 1 1 1 1 1 1 1 1 3 8 4 1 1 1 1 1 1 1 1 1 1 1 4 8 4 1 1 1 1 1 1 1 1 1 1 1 5 8 4 1 1 1 1 1 1 1 1 1 1 2 2 8 4 1 1 1 1 1 1 1 1 1 1 2 3 8 4 1 1 1 1 1 1 1 1 1 1 2 4 8 4 1 1 1 1 1 1 1 1 1 1 2 5 8 4 1 1 1 1 1 1 1 1 1 1 3 3 8 4 1 1 1 1 1 ...
output:
-1 -1 -1 -1 4 1 2 3 4 -1 -1 4 1 1 2 3 -1 4 1 2 1 2 -1 -1 -1 -1 -1 -1 4 1 1 1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 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 4 1 2 3 4 -1 4 1 2 2 3 -...
result:
ok ok (34650 test cases)
Test #21:
score: 0
Accepted
time: 9ms
memory: 3596kb
input:
17325 8 3 1 1 1 1 1 1 1 1 1 1 1 8 3 1 1 1 1 1 1 1 1 1 1 2 8 3 1 1 1 1 1 1 1 1 1 1 3 8 3 1 1 1 1 1 1 1 1 1 1 4 8 3 1 1 1 1 1 1 1 1 1 1 5 8 3 1 1 1 1 1 1 1 1 1 2 2 8 3 1 1 1 1 1 1 1 1 1 2 3 8 3 1 1 1 1 1 1 1 1 1 2 4 8 3 1 1 1 1 1 1 1 1 1 2 5 8 3 1 1 1 1 1 1 1 1 1 3 3 8 3 1 1 1 1 1 1 1 1 1 3 4 8 3 1 1 ...
output:
-1 -1 -1 -1 -1 -1 -1 -1 5 1 1 2 3 4 -1 5 1 2 1 2 3 -1 -1 -1 -1 -1 5 1 1 1 1 2 5 1 1 1 2 3 -1 5 1 1 2 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 5 1 2 2 3 4 5 1 2 3 2 3 -1 -1 -1 5 1 1 1 1 2 5 1 1 1 2 3 5 1 1 2 3 4 5 1 1 1 2 2 5 1 1 2 2 3 -1 -1 -1 -1 ...
result:
ok ok (17325 test cases)
Test #22:
score: 0
Accepted
time: 8ms
memory: 3552kb
input:
13860 8 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 8 6 1 1 1 1 1 1 1 1 1 1 1 1 1 2 8 6 1 1 1 1 1 1 1 1 1 1 1 1 1 3 8 6 1 1 1 1 1 1 1 1 1 1 1 1 1 4 8 6 1 1 1 1 1 1 1 1 1 1 1 1 2 2 8 6 1 1 1 1 1 1 1 1 1 1 1 1 2 3 8 6 1 1 1 1 1 1 1 1 1 1 1 1 2 4 8 6 1 1 1 1 1 1 1 1 1 1 1 1 3 3 8 6 1 1 1 1 1 1 1 1 1 1 1 1 3 4 8 6 1 ...
output:
-1 -1 2 1 2 -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 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 2 3 -1 2 1 2 -1 -1 -1 -1 2 ...
result:
ok ok (13860 test cases)
Test #23:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
225 2 2 1 1 1 1 2 2 1 1 1 2 2 2 1 1 1 3 2 2 1 1 1 4 2 2 1 1 1 5 2 2 1 1 2 2 2 2 1 1 2 3 2 2 1 1 2 4 2 2 1 1 2 5 2 2 1 1 3 3 2 2 1 1 3 4 2 2 1 1 3 5 2 2 1 1 4 4 2 2 1 1 4 5 2 2 1 1 5 5 2 2 1 2 1 1 2 2 1 2 1 2 2 2 1 2 1 3 2 2 1 2 1 4 2 2 1 2 1 5 2 2 1 2 2 2 2 2 1 2 2 3 2 2 1 2 2 4 2 2 1 2 2 5 2 2 1 2 ...
output:
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 ...
result:
ok ok (225 test cases)
Test #24:
score: 0
Accepted
time: 7ms
memory: 3560kb
input:
15876 5 5 1 1 1 1 1 1 1 1 1 1 5 5 1 1 1 1 1 1 1 1 1 2 5 5 1 1 1 1 1 1 1 1 1 3 5 5 1 1 1 1 1 1 1 1 1 4 5 5 1 1 1 1 1 1 1 1 1 5 5 5 1 1 1 1 1 1 1 1 2 2 5 5 1 1 1 1 1 1 1 1 2 3 5 5 1 1 1 1 1 1 1 1 2 4 5 5 1 1 1 1 1 1 1 1 2 5 5 5 1 1 1 1 1 1 1 1 3 3 5 5 1 1 1 1 1 1 1 1 3 4 5 5 1 1 1 1 1 1 1 1 3 5 5 5 1 ...
output:
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -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 ok (15876 test cases)
Test #25:
score: 0
Accepted
time: 15ms
memory: 3616kb
input:
6000 50 30 2 3 3 1 10 6 8 8 6 8 6 2 4 7 1 2 9 10 3 7 2 4 9 7 10 8 1 2 10 9 2 2 1 10 8 2 6 3 3 9 1 1 9 7 6 6 5 8 10 8 5 4 4 4 9 2 3 4 8 3 10 5 7 3 7 7 10 2 8 5 9 10 1 5 10 8 2 4 2 8 50 30 5 2 2 8 10 9 4 1 8 8 6 10 6 9 2 1 2 2 3 9 10 10 5 1 6 7 4 4 6 5 7 3 1 2 5 2 4 7 10 5 8 5 2 10 8 6 1 1 10 7 2 6 4 ...
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 ...
result:
ok ok (6000 test cases)
Test #26:
score: 0
Accepted
time: 10ms
memory: 3820kb
input:
6000 50 20 3 1 9 1 4 5 5 7 6 5 1 5 9 10 5 3 7 7 7 5 8 2 8 9 4 1 9 5 10 7 9 3 3 2 1 4 5 6 4 4 9 10 5 6 7 6 4 3 7 1 3 5 10 9 4 9 4 10 7 6 3 8 8 1 8 3 8 5 5 4 50 20 5 8 3 8 6 5 4 9 1 2 8 7 9 9 2 4 3 10 10 5 1 3 8 6 8 9 7 7 2 3 8 1 4 2 10 8 4 2 6 10 6 4 8 9 9 9 3 4 6 10 3 7 5 8 4 5 1 1 10 5 4 8 9 4 10 7...
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 ...
result:
ok ok (6000 test cases)
Test #27:
score: 0
Accepted
time: 16ms
memory: 3608kb
input:
3000 100 50 17 14 4 19 12 10 20 20 8 2 20 2 20 6 9 16 18 13 5 9 19 14 10 12 15 5 4 5 10 11 6 9 20 5 5 13 18 9 9 3 15 3 14 16 8 2 8 20 12 13 7 14 1 2 12 17 13 14 6 12 10 7 18 7 2 5 8 20 19 14 12 3 12 5 13 14 3 10 9 13 9 4 7 11 13 7 16 3 1 8 11 16 11 4 9 2 14 12 17 7 10 2 1 15 16 3 11 4 15 3 1 14 12 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 ...
result:
ok ok (3000 test cases)
Test #28:
score: 0
Accepted
time: 13ms
memory: 3788kb
input:
1500 200 100 3 2 6 6 3 4 10 5 10 10 2 10 4 8 1 3 4 1 2 1 2 9 10 6 9 4 2 3 1 6 4 1 6 5 7 1 3 7 3 9 8 1 5 5 8 6 8 4 4 2 5 5 2 4 4 1 2 5 2 10 9 2 9 9 4 10 3 10 10 6 9 3 1 1 3 8 8 10 8 4 1 6 10 4 8 5 2 2 10 3 3 6 5 7 8 5 1 9 10 3 9 4 5 5 2 2 3 9 4 1 1 5 9 1 8 4 9 4 9 3 7 10 7 3 9 6 2 4 5 2 10 5 1 2 4 3 ...
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 ...
result:
ok ok (1500 test cases)
Test #29:
score: 0
Accepted
time: 18ms
memory: 3932kb
input:
3 100000 98000 8 1 8 5 5 9 1 1 7 6 7 9 1 7 10 9 1 6 10 7 4 6 4 8 3 8 6 2 9 3 1 6 4 7 9 4 5 1 3 8 2 3 1 6 9 10 10 9 5 7 4 2 4 5 4 10 9 3 5 7 6 6 5 7 4 1 3 2 6 4 9 4 9 9 5 5 8 8 8 9 3 7 10 7 4 1 9 3 8 8 3 1 9 10 4 7 3 4 6 1 7 1 4 7 2 1 7 6 2 1 8 5 5 1 6 1 6 5 4 1 4 8 2 4 9 4 9 7 5 8 2 4 6 3 6 8 10 3 6...
output:
-1 -1 -1
result:
ok ok (3 test cases)
Test #30:
score: 0
Accepted
time: 14ms
memory: 4212kb
input:
3 100000 100 26628 15576 98990 43976 49647 68346 23924 26821 38507 73889 64208 7286 8583 43126 43052 76461 583 97495 60100 38769 3107 93747 71788 5884 62213 23247 35912 89245 73679 25668 84434 1943 8147 35006 4375 60512 7641 68542 90586 51747 18780 49625 38064 55647 67725 65368 51875 80357 97039 783...
output:
-1 -1 -1
result:
ok ok (3 test cases)
Test #31:
score: -100
Runtime Error
input:
6000 50 20 1 1 2 1 2 1 2 1 1 1 2 1 2 1 1 2 2 1 1 1 1 2 1 2 1 2 2 2 2 1 1 2 1 1 2 2 2 2 1 1 1 1 2 2 1 2 1 2 1 2 2 2 2 1 2 2 2 1 2 1 1 1 1 2 2 1 1 1 2 1 50 20 1 1 1 1 1 2 1 1 1 2 2 1 1 2 2 1 1 2 2 1 1 1 2 2 1 2 1 2 1 1 1 1 2 1 1 1 2 2 2 2 1 1 1 2 2 1 2 1 1 1 1 2 1 2 2 2 2 1 2 2 2 2 1 2 1 1 1 2 2 1 50 ...