QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#790652 | #9574. Strips | Sunwking | WA | 0ms | 3592kb | C++20 | 2.0kb | 2024-11-28 14:27:05 | 2024-11-28 14:27:05 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using LL = long long;
using PII = pair<int , int>;
void solved() {
int n , m , k , w;
cin >> n >> m >> k >> w;
map<int , int> mp;
vector<int> a(n + m + 1);
for(int i = 1 ; i <= n ; i ++ ){
cin >> a[i];
mp[a[i]] = 1;
}
for(int i = 1 ; i <= m ; i ++ ){
cin >> a[i + n];
}
std::sort(a.begin(), a.end());
for(int i = 1 ; i <= n + m ; i ++ )
cout << a[i] << " \n"[i == n + m];
vector<int> c;
for(int i = 1 ; i <= n + m ; i ++ ){
if(!mp[a[i]]) continue;
int j = i , last = 0;
while(j <= n + m && mp[a[j]]){
if(a[j] > last) {
last = a[j] + k - 1;
c.push_back(a[j]);
}
j ++;
}
if(j <= n + m && last >= a[j]) {
c[c.size() - 1] = a[j] - k;
if(a[j] - k <= 0){
cout << "-1\n";
return;
}
for (int z = c.size() - 2; z >= 0; z--)
if (c[z] + k - 1 >= c[z + 1]) {
c[z] = c[z + 1] - k;
if (c[z] <= a[i - 1]) {
cout << "-1\n";
return;
}
} else break;
}else if(j == n + m + 1 && last > w){
c[c.size() - 1] = w - k + 1;
if(w - k + 1 <= 0)
for (int z = c.size() - 2; z >= 0; z--)
if (c[z] + k - 1 >= c[z + 1]) {
c[z] = c[z + 1] - k;
if (c[z] <= a[i - 1]) {
cout << "-1\n";
return;
}
} else break;
}
// cout << i << " " << j << " " << last << "\n";
i = j;
}
cout << c.size() << "\n";
for(int x : c) cout << x << " ";
cout << "\n";
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int t = 1;
cin >> t;
while(t -- )
solved();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 3592kb
input:
4 5 2 3 16 7 11 2 9 14 13 5 3 2 4 11 6 10 2 1 11 2 1 2 6 1 5 3 2 1 2 6 1 5 2
output:
2 5 7 9 11 13 14 4 2 7 10 14 1 2 6 10 11 -1 1 3 5 2 1 5 1 2 5 -1
result:
wrong answer There is no stripe covering red cell 2 (test case 1)