QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #392949 | #4362. Balanced Diet | hdmmblz | AC ✓ | 33ms | 6376kb | C++14 | 974b | 2024-04-18 00:06:46 | 2024-04-18 00:06:47 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
struct node
{
ll ty,t;
node(int nty=0,int nt=0){ty=nty;t=nt;}
bool operator<(const node&y)const
{
return t>y.t||(t==y.t&&ty<y.ty);
}
};
int m,k,nw[100005],a[100005],b[100005],sum=0;
priority_queue<node>pq;
int main()
{
scanf("%d%d",&m,&k);
for(int i=1;i<=m;i++)scanf("%d",&a[i]),sum+=a[i];
for(int i=1;i<=k;i++)scanf("%d",&b[i]),nw[b[i]]++;
for(int i=1;i<=m;i++)pq.push(node(i,(1ll*(nw[i]+1)*sum+(a[i]-1))/a[i]-k));
//for(int i=1;i<=m;i++)printf("%lld\n",(1ll*(nw[i]+1)*sum+(a[i]-1))/a[i]-k);
int t=1;
for(;t<=300000;t++)
{
node h=pq.top();
pq.pop();
if(!pq.empty())
{
node hn=pq.top();
//printf("%d %lld %lld\n",t,hn.ty,hn.t);
//if(t==2)break;
if(hn.t<=t)break;
}
nw[h.ty]++;
h=node(h.ty,(1ll*(nw[h.ty]+1)*sum+(a[h.ty]-1))/a[h.ty]-k);
pq.push(h);
}
if(t>300000)printf("forever\n");
else printf("%d\n",t-1);
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3940kb
input:
6 5 2 1 6 3 5 3 1 2 5 3 5
output:
1
result:
ok single line: '1'
Test #2:
score: 0
Accepted
time: 5ms
memory: 3824kb
input:
6 4 2 1 6 3 5 3 1 2 5 3
output:
forever
result:
ok single line: 'forever'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
6 5 2 1 3 5 3 6 1 2 4 6 4
output:
1
result:
ok single line: '1'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
4 2 2 2 1 1 4 3
output:
0
result:
ok single line: '0'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
6 2 1 3 1 3 1 3 3 5
output:
1
result:
ok single line: '1'
Test #6:
score: 0
Accepted
time: 5ms
memory: 3872kb
input:
7 2 1 3 1 1 3 1 3 3 1
output:
forever
result:
ok single line: 'forever'
Test #7:
score: 0
Accepted
time: 6ms
memory: 3816kb
input:
5 4 1 7 3 1 7 5 2 1 4
output:
forever
result:
ok single line: 'forever'
Test #8:
score: 0
Accepted
time: 7ms
memory: 3860kb
input:
1 0 1
output:
forever
result:
ok single line: 'forever'
Test #9:
score: 0
Accepted
time: 6ms
memory: 3916kb
input:
10 0 1 1 1 1 1 1 1 1 1 1
output:
forever
result:
ok single line: 'forever'
Test #10:
score: 0
Accepted
time: 3ms
memory: 3876kb
input:
15 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 15 5 4 13 12
output:
forever
result:
ok single line: 'forever'
Test #11:
score: 0
Accepted
time: 7ms
memory: 3856kb
input:
21 100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 18 9 13 15 14 4 10 8 2 1 12 21 20 19 3 11 6 16 7 5 17 18 9 13 15 14 4 10 8 2 1 12 21 20 19 3 11 6 16 7 5 17 18 9 13 15 14 4 10 8 2 1 12 21 20 19 3 11 6 16 7 5 17 18 9 13 15 14 4 10 8 2 1 12 21 20 19 3 11 6 16 7 5 17 18 9 13 15 14 4 10 8 2 1 12 21 20 1...
output:
forever
result:
ok single line: 'forever'
Test #12:
score: 0
Accepted
time: 6ms
memory: 3924kb
input:
11 121 1 1 1 1 1 1 1 1 1 1 1 1 10 5 8 9 2 3 4 7 6 11 1 10 5 8 9 2 3 4 7 6 11 1 10 5 8 9 2 3 4 7 6 11 1 10 5 8 9 2 3 4 7 6 11 1 10 5 8 9 2 3 4 7 6 11 1 10 5 8 9 2 3 4 7 6 11 1 10 5 8 9 2 3 4 7 6 11 1 10 5 8 9 2 3 4 7 6 11 1 10 5 8 9 2 3 4 7 6 11 1 10 5 8 9 2 3 4 7 6 11 1 10 5 8 9 2 3 4 7 6 11
output:
forever
result:
ok single line: 'forever'
Test #13:
score: 0
Accepted
time: 5ms
memory: 3716kb
input:
4 0 1 2 4 3
output:
forever
result:
ok single line: 'forever'
Test #14:
score: 0
Accepted
time: 6ms
memory: 3912kb
input:
5 6 7 1 5 1 1 3 1 1 3 1 4
output:
forever
result:
ok single line: 'forever'
Test #15:
score: 0
Accepted
time: 17ms
memory: 3884kb
input:
58 6 1 7 3 2 3 2 2 1 3 6 7 6 2 1 5 4 1 1 2 6 1 7 5 7 6 1 5 2 4 2 2 2 6 5 4 1 4 2 5 7 4 7 3 2 1 1 3 3 3 1 1 1 1 7 7 3 3 6 38 17 3 13 26 42
output:
forever
result:
ok single line: 'forever'
Test #16:
score: 0
Accepted
time: 16ms
memory: 3812kb
input:
48 12 1 1 7 4 2 2 2 5 2 7 4 6 5 6 6 6 5 7 5 6 5 7 1 7 1 1 6 6 7 2 5 2 3 1 6 6 4 3 1 2 3 7 2 5 4 6 4 5 10 42 24 22 3 18 28 11 33 27 25 21
output:
forever
result:
ok single line: 'forever'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
6 31 4 3 2 6 5 1 4 5 1 4 2 5 3 4 1 5 4 2 1 5 4 6 3 4 5 2 1 4 6 2 5 4 1 5 2 3 5
output:
0
result:
ok single line: '0'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
13 44 1 2 5 2 1 1 6 2 2 1 5 1 1 7 3 12 8 2 11 3 11 1 7 7 10 4 11 9 4 2 3 3 7 11 8 7 6 3 5 11 7 13 9 8 3 10 5 7 11 2 3 4 7 12 11 6 1
output:
0
result:
ok single line: '0'
Test #19:
score: 0
Accepted
time: 14ms
memory: 3912kb
input:
29 13 3 1 3 5 5 5 3 2 2 6 5 2 6 4 7 4 7 1 5 3 1 1 2 2 1 7 1 4 2 26 15 17 6 24 7 11 16 21 27 8 2 20
output:
forever
result:
ok single line: 'forever'
Test #20:
score: 0
Accepted
time: 5ms
memory: 3876kb
input:
6 5 1 1 3 1 3 1 5 3 6 5 3
output:
forever
result:
ok single line: 'forever'
Test #21:
score: 0
Accepted
time: 5ms
memory: 3876kb
input:
3 3 1 7 5 2 3 2
output:
forever
result:
ok single line: 'forever'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
6 62 10 4 1 1 10 24 6 5 1 6 6 5 6 1 6 2 6 5 1 6 6 5 6 1 6 2 6 5 1 6 4 6 5 1 6 6 5 6 1 6 2 6 5 1 6 6 5 1 3 6 2 6 5 6 1 6 5 4 6 1 6 5 6 1 6 3 6 5
output:
0
result:
ok single line: '0'
Test #23:
score: 0
Accepted
time: 6ms
memory: 3796kb
input:
7 10 1 1 2 1 1 1 3 2 6 1 7 3 7 5 7 4 3
output:
forever
result:
ok single line: 'forever'
Test #24:
score: 0
Accepted
time: 6ms
memory: 3880kb
input:
11 3 2 3 2 2 1 1 2 1 1 4 1 10 2 3
output:
forever
result:
ok single line: 'forever'
Test #25:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
29 24 2 1 2 4 1 1 1 1 1 2 1 3 1 3 1 4 3 1 1 1 1 1 1 2 5 1 1 1 2 25 4 16 17 12 14 1 10 24 3 11 25 20 23 6 7 13 21 28 5 8 22 17 4
output:
0
result:
ok single line: '0'
Test #26:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
22 68 2 3 1 1 1 3 1 5 3 3 2 1 1 6 3 3 1 4 2 3 1 3 14 8 18 10 16 15 6 9 14 20 2 22 8 18 11 19 1 14 10 16 15 8 6 9 20 2 14 22 18 11 5 8 12 17 4 14 10 16 15 18 6 19 8 7 14 9 20 21 2 1 3 13 22 14 2 13 15 20 5 4 8 17 19 6 21 9 18 7
output:
2
result:
ok single line: '2'
Test #27:
score: 0
Accepted
time: 7ms
memory: 3864kb
input:
2 1 1 99 1
output:
forever
result:
ok single line: 'forever'
Test #28:
score: 0
Accepted
time: 11ms
memory: 3872kb
input:
20 1 5 2 3 1 7 8 2 6 3 9 7 10 10 4 9 5 6 8 1 4 6
output:
forever
result:
ok single line: 'forever'
Test #29:
score: 0
Accepted
time: 5ms
memory: 3872kb
input:
10 31 1 2 4 3 4 2 5 1 3 5 10 7 5 3 4 9 10 7 5 3 6 2 10 7 4 9 5 3 10 7 4 9 5 3 10 7 6 2 1 8 10
output:
forever
result:
ok single line: 'forever'
Test #30:
score: 0
Accepted
time: 5ms
memory: 3876kb
input:
8 52 3 4 2 2 1 1 3 4 8 2 1 7 4 8 2 3 1 7 8 2 4 1 7 8 2 3 5 6 8 2 4 7 5 3 1 2 7 8 3 2 8 1 4 7 1 2 8 6 2 1 7 8 5 2 8 3 4 7 1 4
output:
forever
result:
ok single line: 'forever'
Test #31:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
10 22 1 2 2 2 1 2 1 1 1 2 2 6 10 9 3 1 8 4 5 4 3 10 6 2 7 2 1 5 6 8 9 4
output:
0
result:
ok single line: '0'
Test #32:
score: 0
Accepted
time: 6ms
memory: 3740kb
input:
12 60 1 2 2 2 1 2 2 2 2 2 2 2 10 3 11 4 9 7 2 12 6 8 5 10 3 11 4 9 7 2 12 6 8 1 10 3 11 4 9 7 2 12 6 5 8 6 12 2 3 9 7 4 10 11 8 1 9 11 3 6 4 10 8 5 12 2 7 8 12 10 2 11
output:
forever
result:
ok single line: 'forever'
Test #33:
score: 0
Accepted
time: 6ms
memory: 3816kb
input:
11 50 1 1 1 2 1 1 1 1 1 1 1 6 11 5 4 3 9 7 8 2 1 4 10 8 3 4 11 2 6 1 7 4 5 9 10 6 5 8 7 1 4 9 2 4 3 11 10 7 5 8 6 9 4 2 3 11 1 4 10 3 7
output:
forever
result:
ok single line: 'forever'
Test #34:
score: 0
Accepted
time: 7ms
memory: 3880kb
input:
1 0 100000
output:
forever
result:
ok single line: 'forever'
Test #35:
score: 0
Accepted
time: 7ms
memory: 3788kb
input:
1 1 100000 1
output:
forever
result:
ok single line: 'forever'
Test #36:
score: 0
Accepted
time: 7ms
memory: 3820kb
input:
1 500 100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
forever
result:
ok single line: 'forever'
Test #37:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
26 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 1 2 21 25
output:
22
result:
ok single line: '22'
Test #38:
score: 0
Accepted
time: 0ms
memory: 3948kb
input:
12 2 6 6 8 1 4 1 2 10 4 4 10 4 6 4
output:
27
result:
ok single line: '27'
Test #39:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
10 2 8 12 6 10 2 12 10 8 1 1 9 10
output:
32
result:
ok single line: '32'
Test #40:
score: 0
Accepted
time: 11ms
memory: 4168kb
input:
1 100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
forever
result:
ok single line: 'forever'
Test #41:
score: 0
Accepted
time: 20ms
memory: 4504kb
input:
33573 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
forever
result:
ok single line: 'forever'
Test #42:
score: 0
Accepted
time: 32ms
memory: 6040kb
input:
69949 48249 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
forever
result:
ok single line: 'forever'
Test #43:
score: 0
Accepted
time: 23ms
memory: 5936kb
input:
100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
forever
result:
ok single line: 'forever'
Test #44:
score: 0
Accepted
time: 33ms
memory: 6356kb
input:
100000 100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
forever
result:
ok single line: 'forever'
Test #45:
score: 0
Accepted
time: 32ms
memory: 6232kb
input:
100000 34790 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
forever
result:
ok single line: 'forever'
Test #46:
score: 0
Accepted
time: 28ms
memory: 4700kb
input:
60888 0 2 1 1 1 1 1 1 1 2 1 1 2 1 1 2 2 1 2 1 1 2 2 1 1 1 2 2 1 1 1 1 1 2 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 2 2 2 1 2 1 1 1 1 1 2 1 2 1 1 1 2 1 1 1 2 1 1 1 1 2 1 1 1 1 1 2 1 1 1 2 1 2 1 2 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 2 1 2 1 1 ...
output:
forever
result:
ok single line: 'forever'
Test #47:
score: 0
Accepted
time: 29ms
memory: 4580kb
input:
25354 89692 1 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 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 2 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 2 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 2 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 ...
output:
forever
result:
ok single line: 'forever'
Test #48:
score: 0
Accepted
time: 27ms
memory: 5788kb
input:
99999 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
forever
result:
ok single line: 'forever'
Test #49:
score: 0
Accepted
time: 32ms
memory: 6376kb
input:
99999 33913 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
forever
result:
ok single line: 'forever'
Test #50:
score: 0
Accepted
time: 24ms
memory: 3992kb
input:
17575 1 2 1 4 4 2 2 6 2 7 3 2 1 6 2 6 2 4 1 7 7 7 7 3 4 7 5 7 3 3 3 5 1 7 6 5 6 1 3 7 7 3 1 7 2 6 6 5 5 5 1 6 6 2 1 3 4 1 2 6 5 1 2 2 5 3 1 5 1 4 6 3 1 5 4 5 7 2 3 2 2 7 7 6 7 4 7 6 5 3 5 5 7 6 6 3 6 3 6 7 7 3 3 2 2 3 6 3 5 1 4 2 5 7 2 3 1 4 3 3 6 3 6 3 2 4 2 3 5 5 6 5 1 1 2 6 1 1 7 5 5 6 2 5 6 3 5 ...
output:
forever
result:
ok single line: 'forever'
Test #51:
score: 0
Accepted
time: 0ms
memory: 3948kb
input:
523 261 3 4 6 3 2 7 7 2 1 2 7 6 4 3 1 3 1 3 4 6 7 2 4 2 1 2 5 1 4 1 1 7 3 7 5 5 4 5 2 2 4 7 3 2 5 2 3 6 1 7 4 4 2 1 1 3 1 6 7 6 4 3 4 3 5 6 3 2 1 2 7 4 2 1 3 4 7 5 6 1 3 7 2 4 6 6 6 6 4 7 4 4 3 5 7 4 6 3 1 3 6 3 1 1 4 6 4 7 3 2 6 1 4 7 2 2 4 3 1 2 1 6 6 5 5 3 3 7 4 4 7 4 2 7 1 4 3 5 6 2 2 2 7 1 5 5 ...
output:
35
result:
ok single line: '35'
Test #52:
score: 0
Accepted
time: 5ms
memory: 4460kb
input:
17100 54831 2 4 6 1 1 3 6 6 5 1 4 7 1 5 2 4 6 2 3 6 6 1 2 7 2 6 5 1 4 1 2 2 6 6 7 5 2 1 1 7 2 7 7 7 2 2 2 6 7 6 1 4 5 5 6 2 6 6 4 5 1 4 2 3 7 6 6 7 7 5 2 7 1 1 1 2 5 6 2 1 7 3 6 1 4 6 7 6 6 5 1 2 3 7 2 7 6 6 6 7 7 7 5 2 3 2 1 6 7 7 4 4 4 4 7 3 3 6 3 7 1 1 1 1 6 1 3 7 5 6 1 2 2 6 5 1 3 5 5 3 1 5 3 3 ...
output:
312
result:
ok single line: '312'
Test #53:
score: 0
Accepted
time: 31ms
memory: 4500kb
input:
21858 100000 3 7 7 6 1 3 6 7 4 1 7 3 5 2 4 6 2 1 5 5 3 7 7 4 3 1 3 6 2 2 4 3 2 6 4 1 7 2 5 4 3 1 1 7 6 7 3 2 1 3 6 6 7 1 7 3 4 5 2 4 7 6 3 7 7 3 1 2 3 6 3 2 5 7 7 2 1 3 2 1 5 5 4 6 2 2 7 2 6 3 7 1 6 5 3 1 3 5 7 5 5 3 3 3 2 6 1 5 6 2 1 6 2 3 2 6 2 7 7 7 5 2 6 2 2 1 3 6 1 7 1 2 2 1 2 3 7 1 3 2 3 4 5 3...
output:
forever
result:
ok single line: 'forever'
Test #54:
score: 0
Accepted
time: 8ms
memory: 3876kb
input:
14 1 447 1 671 5 1 9012 128 1831 2 1 2712 9 53 7 6
output:
forever
result:
ok single line: 'forever'
Test #55:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
13 2 11 12 33543 703 9 493 3108 114 8327 28 502 34230 99 8 9
output:
0
result:
ok single line: '0'
Test #56:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
12 25367 2 50154 245 1 203 179 1668 37 697 168 63 17 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 7 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 7 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 9 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 7 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 9 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 7 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 2 2 2 2 2 2 2...
output:
4
result:
ok single line: '4'
Test #57:
score: 0
Accepted
time: 12ms
memory: 4264kb
input:
13 100000 641 21 35 1287 76648 14 487 82 46 1853 1 8 13 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 10 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 10 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 1 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 10 5 5 5 5 5 5 5 5 5 5 5 5...
output:
forever
result:
ok single line: 'forever'
Test #58:
score: 0
Accepted
time: 29ms
memory: 4116kb
input:
25519 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 5 1 2 3 1 4 4 2 1 2 3 1 4 2 2 1 1 1 3 1 1 1 2 1 1 1 4 3 6 1 1 1 5 1 1 2 4 1 1 2 5 1 1 1 1 1 7 3 1 4 1 1 2 1 2 1 3 3 1 5 4 2 1 3 1 5 1 2 1 1 2 3 3 3 2 1 1 1 1 4 2 1 2 6 3 1 1 1 2 4 3 1 1 1 2 1 1 3 1 1 1 1 1 4 1 1 1 2 3 2 1 1 4 1 5 3 1 1 1 1 1 2 1 1 1 5 1 2 2 1 1 1 ...
output:
forever
result:
ok single line: 'forever'
Test #59:
score: 0
Accepted
time: 0ms
memory: 3980kb
input:
557 122 2 4 3 1 4 2 1 1 3 1 3 4 2 1 3 2 5 1 3 1 3 1 2 1 1 7 4 3 2 1 5 3 1 1 2 1 2 1 1 2 1 1 1 2 3 1 2 1 3 1 4 1 4 1 1 1 2 3 1 1 6 1 2 1 2 1 2 4 2 3 1 1 2 1 2 1 3 1 1 1 4 2 2 2 1 1 2 1 6 1 1 1 1 3 2 1 2 1 1 2 2 3 1 5 1 4 1 5 1 1 2 2 1 1 1 1 6 1 2 1 2 1 1 1 4 1 1 1 1 1 2 1 9 1 1 4 3 1 1 1 3 1 3 1 4 7 ...
output:
0
result:
ok single line: '0'
Test #60:
score: 0
Accepted
time: 0ms
memory: 4336kb
input:
26165 22329 1 1 3 3 1 1 2 1 1 1 1 1 2 1 1 1 6 1 1 2 2 1 4 4 1 1 1 3 1 1 3 4 3 2 2 2 4 2 2 2 1 2 1 1 1 1 1 1 1 1 1 2 1 2 5 6 3 1 2 1 3 1 3 1 1 1 1 3 5 5 2 1 3 7 2 2 1 3 1 2 4 1 2 4 5 1 1 1 2 1 1 2 2 3 2 2 1 3 3 2 1 1 1 1 3 1 1 1 1 1 1 1 6 1 3 1 2 2 3 2 2 2 1 1 10 1 1 2 1 3 1 4 4 5 1 2 1 2 4 2 2 1 4 5...
output:
0
result:
ok single line: '0'
Test #61:
score: 0
Accepted
time: 30ms
memory: 4300kb
input:
6838 100000 1 5 1 2 1 1 3 1 6 1 1 6 1 1 2 1 2 2 1 1 1 1 1 1 1 2 1 1 1 2 1 2 3 1 3 1 1 3 1 1 1 3 2 3 3 1 2 5 1 2 2 1 3 1 5 1 2 3 1 3 2 2 1 3 7 1 1 1 2 1 1 1 1 2 1 1 3 2 1 2 4 1 1 2 4 1 1 1 1 2 1 1 1 2 1 6 1 1 1 1 1 1 6 2 4 3 2 4 1 3 3 1 1 2 1 7 1 1 4 1 1 2 1 1 1 1 6 2 3 4 1 1 1 4 1 4 1 2 2 1 1 6 1 2 ...
output:
forever
result:
ok single line: 'forever'
Test #62:
score: 0
Accepted
time: 7ms
memory: 3864kb
input:
2 1 1 99999 1
output:
forever
result:
ok single line: 'forever'
Test #63:
score: 0
Accepted
time: 22ms
memory: 3888kb
input:
630 1 61 132 125 31 115 191 150 108 222 19 85 123 170 312 92 60 142 263 110 101 255 109 29 125 27 116 241 2 205 294 46 227 247 291 129 69 26 270 178 128 151 248 203 193 251 68 163 199 65 179 6 221 147 41 249 154 259 31 24 99 245 268 163 292 301 62 61 121 296 11 235 69 206 175 10 32 65 82 226 20 59 2...
output:
forever
result:
ok single line: 'forever'
Test #64:
score: 0
Accepted
time: 0ms
memory: 3976kb
input:
630 315 182 190 130 207 148 269 44 260 192 64 254 94 21 31 209 263 69 30 26 6 202 77 191 143 12 179 87 205 42 109 213 247 263 203 152 107 49 268 110 61 164 240 223 298 58 72 227 313 30 53 199 102 81 223 285 219 129 44 87 276 132 50 111 34 95 125 174 122 33 239 237 278 14 129 73 121 79 141 117 142 21...
output:
0
result:
ok single line: '0'
Test #65:
score: 0
Accepted
time: 26ms
memory: 4328kb
input:
630 100000 60 87 137 151 308 311 75 62 184 18 37 215 157 232 222 249 313 125 138 96 75 260 242 38 64 44 218 76 59 42 86 183 255 274 25 197 309 94 96 68 315 302 273 138 188 281 269 275 20 30 243 175 286 173 225 286 283 3 16 212 4 214 15 97 15 194 159 279 291 54 82 259 267 81 211 22 185 225 202 257 65...
output:
forever
result:
ok single line: 'forever'
Test #66:
score: 0
Accepted
time: 7ms
memory: 4172kb
input:
1 100000 100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
forever
result:
ok single line: 'forever'
Test #67:
score: 0
Accepted
time: 7ms
memory: 4800kb
input:
50001 5 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 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 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 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 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 2 2 2 2 2 2 2 2 2 2 2 ...
output:
49994
result:
ok single line: '49994'
Test #68:
score: 0
Accepted
time: 7ms
memory: 4828kb
input:
50001 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 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 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 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 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 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
49997
result:
ok single line: '49997'
Test #69:
score: 0
Accepted
time: 2ms
memory: 3976kb
input:
801 4 12 50 56 6 76 2 22 82 58 74 54 80 40 66 36 98 38 2 64 20 18 62 8 44 54 90 64 50 22 76 66 42 10 48 16 84 80 2 44 84 86 6 72 26 14 66 6 88 62 58 84 82 64 6 92 72 44 4 54 60 80 82 56 6 22 64 94 82 2 96 20 12 48 36 48 82 10 34 92 70 36 100 12 76 92 70 70 22 72 66 36 72 32 100 66 44 34 4 14 18 56 2...
output:
20064
result:
ok single line: '20064'
Test #70:
score: 0
Accepted
time: 1ms
memory: 3960kb
input:
971 2 10 2 10 16 10 6 12 14 8 8 16 8 8 20 8 2 14 10 18 16 18 6 14 16 12 16 14 12 20 20 10 8 20 4 2 12 12 8 20 12 4 6 6 16 12 16 18 18 12 10 2 10 16 12 10 4 18 4 12 16 12 16 6 4 20 10 4 16 8 14 6 8 18 18 20 20 18 6 20 14 18 8 14 8 20 12 16 20 8 16 14 20 4 2 14 10 8 8 6 8 12 10 18 18 20 2 20 18 4 16 1...
output:
5404
result:
ok single line: '5404'
Test #71:
score: 0
Accepted
time: 12ms
memory: 4972kb
input:
50000 100000 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 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 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 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 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 2 2 2 2 2 2 2 2 2...
output:
49996
result:
ok single line: '49996'
Test #72:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
4 4 1 1 3 12 2 4 4 1
output:
1
result:
ok single line: '1'
Test #73:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
7 5 1 2 6 6 1 2 6 1 3 4 7 5
output:
6
result:
ok single line: '6'
Test #74:
score: 0
Accepted
time: 6ms
memory: 3892kb
input:
4 1 15 12 13 20 1
output:
forever
result:
ok single line: 'forever'
Test #75:
score: 0
Accepted
time: 0ms
memory: 3952kb
input:
5 19 6 7 5 6 6 4 2 3 5 1 2 1 4 2 5 5 3 4 3 1 2 4 2 3
output:
0
result:
ok single line: '0'
Test #76:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
5 28 6 3 4 4 3 3 2 5 1 4 4 1 5 3 1 3 1 2 4 1 3 2 4 1 5 2 4 1 3 1 5 5 2
output:
1
result:
ok single line: '1'
Test #77:
score: 0
Accepted
time: 0ms
memory: 3936kb
input:
5 22 8 4 2 4 2 4 5 1 1 2 3 4 1 1 2 1 4 1 2 5 2 4 1 1 3 5 3
output:
2
result:
ok single line: '2'
Test #78:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
6 2 4 2 4 4 2 4 2 5
output:
2
result:
ok single line: '2'
Test #79:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
5 12 6 2 4 3 6 2 5 4 1 5 3 1 1 5 3 2 3
output:
1
result:
ok single line: '1'
Test #80:
score: 0
Accepted
time: 7ms
memory: 3876kb
input:
10 1000 10120 9947 10051 10102 9790 10043 10148 9892 9962 9945 4 1 6 7 3 9 10 2 8 5 7 3 1 6 4 9 8 2 10 4 5 1 5 3 7 6 2 8 10 9 1 3 6 2 7 9 5 4 10 8 7 4 9 3 2 1 6 8 5 3 10 7 1 10 9 8 6 2 4 7 5 1 3 4 6 9 8 2 10 3 5 7 10 4 8 6 9 1 7 2 1 5 3 8 9 10 6 5 4 2 7 4 1 3 2 6 8 5 10 9 6 4 1 7 2 10 8 3 4 9 5 6 1 ...
output:
forever
result:
ok single line: 'forever'
Test #81:
score: 0
Accepted
time: 17ms
memory: 4260kb
input:
50 100000 2020 2001 2000 2031 2033 2000 2039 1961 1996 2014 2049 2020 2031 1993 2031 1958 2005 1976 1978 2048 1952 1999 1993 1947 1956 1983 2009 2056 1959 2041 2051 2007 2031 2001 1989 1983 1994 1991 1986 1998 1939 2029 2007 2016 1994 2015 1996 1966 1923 2004 28 11 31 30 15 20 3 7 6 27 5 50 13 12 46...
output:
forever
result:
ok single line: 'forever'
Test #82:
score: 0
Accepted
time: 12ms
memory: 3876kb
input:
51 2 1982 1972 1955 1991 2000 1961 2002 1936 1953 1977 1977 1989 1959 2008 1933 1950 1965 1929 1915 2005 1954 1911 1996 1920 1908 1930 1956 1989 1996 1919 2017 1989 1976 1970 1989 1939 1945 1928 1953 1998 1940 1893 1996 1973 1961 1974 1967 1955 1945 1884 1969 5 7
output:
forever
result:
ok single line: 'forever'
Test #83:
score: 0
Accepted
time: 32ms
memory: 4508kb
input:
10000 100000 14 10 12 13 9 10 15 11 6 7 12 8 10 16 11 14 6 8 10 6 11 8 11 10 10 8 8 10 10 11 9 8 10 19 7 10 10 8 11 10 10 9 8 14 9 11 12 13 12 12 11 9 10 9 13 11 11 10 9 8 16 14 11 10 8 9 9 11 12 10 7 6 8 12 8 11 7 12 5 9 7 10 13 9 11 10 14 6 10 7 11 4 6 14 10 16 10 9 10 12 9 14 10 9 9 6 9 9 10 14 1...
output:
forever
result:
ok single line: 'forever'