QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#368066 | #7678. The Game | liswt | WA | 79ms | 10540kb | C++20 | 1.6kb | 2024-03-26 19:33:20 | 2024-03-26 19:33:20 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int N=3e5+5;
int T;
int n,m;
int a[N];
int b[N];
bool cmp(int a,int b)
{
return a>b;
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>T;
while(T--)
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=1;i<=m;i++)
{
cin>>b[i];
}
vector<int>ans;
sort(a+1,a+n+1,cmp);
sort(b+1,b+m+1,cmp);
int add=0,del=0;
multiset<int>u,v;
for(int i=1;i<=m;i++)
{
add+=b[i]-a[i];
u.insert(a[i]);
}
for(int i=m+1;i<=n;i++)
{
del++;
v.insert(a[i]);
}
// int det=del-add;
while(del>0&&del-add>0)
{
// cout<<del<<"----"<<add<<endl;
// for(auto op:u)cout<<op<<" ";cout<<endl;
// for(auto op:v)cout<<op<<" ";cout<<endl;
auto x=v.begin();
auto y=u.begin();
v.erase(x);
ans.push_back(*x);
if(*x+1>*y)
{
u.erase(y);
v.insert(*y);
u.insert(*x+1);
add--;
}
else
{
v.insert(*x+1);
}
v.erase(v.begin());
del--;
}
// cout<<"add:"<<add<<" "<<"del:"<<del<<endl;
// cout<<"ans is~~~~~~~~~~~~~~~~~~~"<<endl;
if(add>del)
{
cout<<"-1"<<endl;
continue;
}
int ok=1;
for(int i=m;i>=1;i--)
{
auto x=u.begin();
a[i]=*x;
u.erase(x);
}
for(int i=1;i<=m;i++)
{
if(a[i]>b[i])
{
ok=0;
break;
}
while(a[i]<b[i])
{
ans.push_back(a[i]);
a[i]++;
}
}
if(!ok)
{
cout<<"-1"<<endl;
continue;
}
cout<<ans.size()<<endl;
for(auto x:ans)
{
cout<<x<<" ";
}
cout<<endl;
}
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3512kb
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: 3508kb
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: 0ms
memory: 3536kb
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 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 2 3 4 -1 -1 -1 2 1 1 2 3 1 -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: 0ms
memory: 3560kb
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: 14ms
memory: 3564kb
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 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 -...
result:
ok ok (14112 test cases)
Test #6:
score: 0
Accepted
time: 8ms
memory: 3600kb
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 2 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 1 2 3 2 3 1 -1 -1 3 2 1 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 3 4 1 -1 3 1 1 2 3 3 1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 1 1 4 3 4...
result:
ok ok (5292 test cases)
Test #7:
score: 0
Accepted
time: 0ms
memory: 3852kb
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: 0ms
memory: 3552kb
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: 19ms
memory: 3604kb
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: 62ms
memory: 3608kb
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: 28ms
memory: 3672kb
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 2 1 -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 2 3 1 -1 -1 3 2 1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 1 1 1 3 2 1 1 -1 -1 -1 -1 -1 ...
result:
ok ok (25872 test cases)
Test #12:
score: 0
Accepted
time: 23ms
memory: 3832kb
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 2 3 1 -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 2 3 4 1 -1 -1 4 1 1 2 2 4 2 3 1 2 -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: 8ms
memory: 5584kb
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: 15ms
memory: 3796kb
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: 30ms
memory: 3564kb
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 2 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 -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 2 3 1 -1 3 2 1 2 -1 -1 -1 -1 -1 -1 3 2 1 ...
result:
ok ok (23100 test cases)
Test #16:
score: 0
Accepted
time: 47ms
memory: 3828kb
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: 13ms
memory: 3580kb
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 2 3 1 -1 4 1 2 1 2 -1 -1 -1 -1 -1 4 1 1 1 1 4 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 4 2 3 4 1 -1 4 2 3 1 2 -1 -1 -1 -1 -1 4 1 1 1 2 4 2 3 1 1 -1 4 2 1 2 1 -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: 5836kb
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 2 3 4 1 -1 5 1 1 1 2 2 5 1 2 3 1 2 -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 2 3 4 5 1 5 1 1 1 2 2 5 1 1 2 3 2 5 2 3 4 1 2 -1 5 2 3 1 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: 33ms
memory: 3560kb
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: 39ms
memory: 5632kb
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 2 3 1 -1 4 1 2 1 2 -1 -1 -1 -1 -1 -1 4 1 2 1 1 -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 2 3 4 1 -1 4 2 3 1 2 -...
result:
ok ok (34650 test cases)
Test #21:
score: 0
Accepted
time: 15ms
memory: 3832kb
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 2 3 4 1 -1 5 1 2 3 1 2 -1 -1 -1 -1 -1 5 1 1 1 1 2 5 1 2 3 1 1 -1 5 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 5 2 3 4 1 2 5 2 3 1 2 3 -1 -1 -1 5 1 1 1 1 2 5 1 1 1 2 3 5 2 3 4 1 1 5 1 1 1 2 2 5 2 3 1 2 1 -1 -1 -1 -1 ...
result:
ok ok (17325 test cases)
Test #22:
score: 0
Accepted
time: 15ms
memory: 3796kb
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 2 1 -1 -1 -1 -1 2 ...
result:
ok ok (13860 test cases)
Test #23:
score: 0
Accepted
time: 0ms
memory: 5664kb
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: 23ms
memory: 3644kb
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: 51ms
memory: 3592kb
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: 48ms
memory: 3556kb
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: 54ms
memory: 5608kb
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: 50ms
memory: 3544kb
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: 59ms
memory: 10540kb
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: 79ms
memory: 8700kb
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: 0
Accepted
time: 35ms
memory: 5588kb
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 ...
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 #32:
score: 0
Accepted
time: 55ms
memory: 3604kb
input:
30000 10 6 1 2 3 1 2 3 1 2 2 2 3 3 3 2 3 2 10 6 2 1 1 3 1 1 3 1 3 2 2 3 2 2 4 4 10 6 2 1 2 1 2 2 3 3 2 1 3 2 2 3 2 4 10 6 3 2 2 2 3 2 1 1 2 2 3 3 2 3 3 3 10 6 1 2 3 2 3 2 3 2 3 1 3 3 3 3 3 3 10 6 1 3 3 2 1 3 2 2 2 3 3 3 3 3 3 3 10 6 3 1 1 3 2 2 1 1 1 3 2 3 4 2 2 3 10 6 2 3 3 1 2 2 2 3 1 3 3 3 3 3 3 ...
output:
4 1 1 2 2 4 1 1 3 3 4 1 1 3 2 4 1 2 2 2 4 1 2 2 2 4 1 2 2 2 4 1 1 1 3 4 1 2 2 2 4 1 2 2 3 4 1 2 2 2 4 1 2 2 3 4 1 2 2 2 4 3 3 2 2 4 1 2 2 3 4 1 2 2 3 4 1 3 2 2 4 1 3 3 2 4 1 1 2 2 4 1 1 1 2 4 1 1 1 2 3 1 1 2 4 1 1 2 2 4 1 1 2 2 4 1 1 3 2 4 1 2 2 2 4 1 2 2 3 4 1 2 2 2 4 1 2...
result:
ok ok (30000 test cases)
Test #33:
score: 0
Accepted
time: 45ms
memory: 3504kb
input:
6000 50 30 4 9 2 8 2 4 10 3 7 8 6 2 5 9 2 5 10 5 2 6 10 2 9 3 1 7 1 9 4 1 5 4 9 6 10 4 1 2 3 8 8 4 10 1 3 5 5 7 1 4 10 7 10 9 5 5 6 8 10 8 5 10 5 6 7 5 6 9 6 9 5 5 8 8 9 8 5 10 9 5 50 30 5 4 1 10 6 5 9 9 4 8 10 4 9 9 3 1 1 5 1 2 5 5 3 8 2 10 3 9 10 5 2 2 5 9 3 1 10 8 4 8 5 4 10 5 1 5 10 10 2 3 5 10 ...
output:
20 1 1 1 2 2 2 2 2 3 3 3 3 3 4 4 4 4 4 7 5 20 1 1 1 2 2 2 2 3 3 3 3 3 4 4 4 9 9 8 5 5 20 1 1 1 2 2 2 3 3 3 4 4 4 8 7 7 6 6 5 5 5 19 1 1 2 2 2 2 2 3 3 3 3 3 10 9 7 6 5 4 4 20 1 1 1 2 2 2 3 3 3 3 3 4 10 9 8 7 5 5 5 5 20 1 1 2 2 2 2 3 3 3 3 4 4 4 10 9 8 8 6 5 5 20 1 1 2 2 3 3 3 3 4 4 4 4 5 5 5 10...
result:
ok ok (6000 test cases)
Test #34:
score: 0
Accepted
time: 40ms
memory: 3500kb
input:
6000 50 30 2 13 7 12 12 8 3 9 3 4 3 14 8 12 3 14 6 2 6 13 10 4 4 1 1 2 10 4 14 4 9 1 1 13 10 6 11 4 12 8 6 13 3 4 14 7 14 5 4 7 13 6 15 14 6 12 6 6 8 9 10 12 14 12 13 11 9 15 6 7 13 7 13 12 9 10 14 8 14 8 50 30 15 2 9 6 13 3 10 8 4 9 6 13 1 12 1 2 13 15 7 3 3 7 15 14 9 10 11 6 3 15 5 10 4 13 3 4 4 1...
output:
20 1 1 2 2 2 3 3 3 3 4 4 14 14 13 12 11 10 8 7 5 20 1 1 2 2 3 3 3 15 14 14 13 13 13 10 9 7 7 7 6 6 20 1 1 1 2 2 3 14 14 13 11 10 9 9 8 8 8 8 7 6 6 20 1 1 1 2 2 3 3 4 4 15 15 13 12 10 9 9 8 6 6 6 20 1 1 1 2 2 3 3 4 4 5 5 5 5 6 6 13 7 7 7 7 20 1 1 2 2 3 3 3 3 4 4 15 12 11 11 11 9 8 7 7 7 20 1 1 ...
result:
ok ok (6000 test cases)
Test #35:
score: 0
Accepted
time: 46ms
memory: 3560kb
input:
6000 50 30 18 6 18 13 8 2 15 6 9 10 14 10 13 11 3 15 9 15 5 15 3 17 16 10 7 10 3 6 5 7 19 1 8 1 17 15 16 11 20 9 1 19 9 15 6 18 1 15 19 19 10 15 16 23 10 20 17 14 11 19 18 13 12 10 19 15 10 18 17 15 10 10 15 15 20 17 15 19 15 14 50 30 14 8 1 11 8 17 11 11 15 13 17 5 11 20 17 20 7 2 3 6 14 12 6 20 14...
output:
20 1 1 2 2 3 3 4 5 5 20 21 22 19 19 18 16 13 11 9 9 20 1 1 2 2 3 3 4 5 5 6 17 14 14 13 12 12 11 11 9 8 19 1 1 1 2 2 2 3 3 4 4 19 15 15 14 12 10 8 8 8 20 1 1 2 2 3 3 3 4 4 18 18 17 16 16 14 10 9 8 8 7 20 1 1 2 2 3 3 4 4 4 4 18 17 11 11 10 8 8 8 7 8 20 1 1 2 2 2 3 20 21 22 20 16 16 15 15 15 12 12...
result:
ok ok (6000 test cases)
Test #36:
score: 0
Accepted
time: 35ms
memory: 5644kb
input:
6000 50 30 3 15 14 18 15 19 21 8 19 2 4 12 16 20 18 25 14 22 7 4 15 17 1 2 7 17 12 13 4 25 24 7 5 16 18 24 20 2 6 11 5 7 8 6 17 25 7 10 17 6 12 25 10 14 17 18 17 12 19 15 18 17 12 21 22 24 25 18 13 21 18 19 22 16 16 25 16 25 20 14 50 30 14 24 25 2 12 23 1 8 19 20 17 14 4 19 24 2 18 22 7 4 17 18 9 10...
output:
20 1 2 2 3 4 4 5 5 24 21 20 20 19 18 17 17 16 15 15 11 20 1 2 2 3 3 4 24 24 23 22 22 20 21 19 20 19 18 18 17 12 20 1 1 2 2 3 3 3 4 4 5 5 24 21 20 18 17 17 16 15 13 20 1 2 2 3 23 22 21 17 16 16 15 16 13 13 12 13 12 12 10 10 20 1 2 2 3 4 6 25 26 25 26 25 24 22 20 19 19 17 17 14 11 19 1 2 2 3 4 4 ...
result:
ok ok (6000 test cases)
Test #37:
score: -100
Wrong Answer
time: 66ms
memory: 3900kb
input:
300 1000 800 246 508 46 134 515 412 848 608 126 798 725 18 702 267 623 808 446 816 99 663 688 254 834 715 357 241 843 849 414 522 744 478 887 341 100 598 758 420 988 141 513 994 699 642 213 896 515 687 895 459 211 131 335 44 220 536 632 951 11 709 730 204 475 436 152 250 920 461 547 575 204 794 908 ...
output:
200 2 3 4 4 4 5 5 5 6 7 8 11 12 13 14 14 15 16 17 18 19 19 20 21 21 21 22 23 24 25 27 28 29 30 31 31 32 34 35 36 37 37 38 39 41 43 44 45 46 52 53 53 54 55 58 59 60 61 64 66 67 69 70 71 72 72 73 73 74 76 77 78 79 80 81 82 83 84 85 86 87 88 93 94 97 97 98 99 99 100 100 101 102 102 103 107 108 109 110 ...
result:
wrong answer Wrong answer, the final sequence does not equal to B (test case 1)