QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #519042 | #5076. Prof. Pang and Ants | zhouhuanyi | WA | 959ms | 14500kb | C++14 | 2.6kb | 2024-08-14 15:38:57 | 2024-08-14 15:38:58 |
Judging History
answer
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<vector>
#define N 600000
using namespace std;
const long long inf=(long long)(3e14);
long long read()
{
char c=0;
long long sum=0;
while (c<'0'||c>'9') c=getchar();
while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
return sum;
}
struct reads
{
long long l,r;
int sz;
};
reads tong[N+1];
struct rds
{
long long num;
int data;
bool operator < (const rds &t)const
{
return num<t.num;
}
};
rds st[N+1];
int T,n,l,r,length,leng,a[N+1];
long long m,ans;
long long get_rk(long long l,long long r,long long d,long long k)
{
return l+(k+d-1)/d-1;
}
long long calc(long long l1,long long r1,int d1,long long l2,long long r2,int d2)
{
if (d1>=d2) return l1+r2;
else
{
if ((r1-l1+1)*d1>=(r2-l2+1)*d2) return get_rk(l1,r1,d1,(r2-l2+1)*d2)+l2;
else return r1+get_rk(l2,r2,d2,(r2-l2+1)*d2-(r1-l1)*d1);
}
}
bool check(long long x)
{
int rst=0,d,ds;
long long ps,dst=m<<1,res=0,tres=0;
leng=0,length=1;
for (int i=1;i<=n;++i) st[++leng]=(rds){a[i],1},st[++leng]=(rds){a[i],1},st[++leng]=(rds){a[i]+(x>>1),-1},st[++leng]=(rds){a[i]+((x+1)>>1),-1},tres+=x;
if (tres<dst) return 0;
sort(st+1,st+leng+1);
for (int i=1;i<=leng;++i)
{
rst+=st[i].data;
if (rst&&dst&&st[i].num!=st[i+1].num)
{
d=min(dst/rst,st[i+1].num-st[i].num),dst-=rst*d;
if (d) tong[++length]=(reads){st[i].num,st[i].num+d-1,rst};
if (dst&&d!=st[i+1].num-st[i].num) tong[++length]=(reads){st[i].num+d,st[i].num+d,(int)(dst)},dst=0;
}
}
l=2,r=length;
while (l<=r)
{
d=min((tong[l].r-tong[l].l+1)*tong[l].sz,(tong[r].r-tong[r].l+1)*tong[r].sz),res=max(res,calc(tong[l].l,tong[l].r,tong[l].sz,tong[r].l,tong[r].r,tong[r].sz));
if (d==(tong[l].r-tong[l].l+1)*tong[l].sz&&d==(tong[r].r-tong[r].l+1)*tong[r].sz) l++,r--;
else if (d==(tong[l].r-tong[l].l+1)*tong[l].sz)
{
l++,tong[r].r-=(d+tong[r].sz-1)/tong[r].sz,ds=(tong[r].sz-d%tong[r].sz)%tong[r].sz,ps=tong[r].r+1;
if (tong[r].l>tong[r].r) r--;
if (ds) tong[++r]=(reads){ps,ps,ds};
}
else
{
r--,tong[l].l+=(d+tong[l].sz-1)/tong[l].sz,ds=(tong[l].sz-d%tong[l].sz)%tong[l].sz,ps=tong[l].l-1;
if (tong[l].l>tong[l].r) l++;
if (ds) tong[--l]=(reads){ps,ps,ds};
}
}
return res+2<=x;
}
int main()
{
T=read();
while (T--)
{
n=read(),m=read(),ans=0;
for (int i=1;i<=n;++i) a[i]=read();
sort(a+1,a+n+1);
for (int i=log(inf)/log(2);i>=0;--i)
if (ans+(1ll<<i)<=inf&&!check(ans+(1ll<<i)))
ans+=(1ll<<i);
printf("%lld\n",ans+1);
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 7888kb
input:
3 2 4 1 2 3 10 1 2 3 5 1 1 2 3 4 5
output:
6 9 4
result:
ok 3 number(s): "6 9 4"
Test #2:
score: 0
Accepted
time: 1ms
memory: 7948kb
input:
1 1 100000000000000 1000000000
output:
200000000000000
result:
ok 1 number(s): "200000000000000"
Test #3:
score: 0
Accepted
time: 1ms
memory: 7944kb
input:
1 10 1 1 1 1 1 1 1 1 1 1 1
output:
4
result:
ok 1 number(s): "4"
Test #4:
score: 0
Accepted
time: 106ms
memory: 7932kb
input:
100000 1 76 95 1 60 68 1 81 86 1 88 67 1 69 28 1 75 65 1 56 22 1 88 60 1 51 41 1 64 11 1 54 71 1 63 19 1 88 5 1 89 66 1 80 66 1 81 48 1 67 99 1 94 36 1 54 46 1 51 37 1 82 17 1 74 41 1 69 61 1 79 65 1 78 10 1 71 17 1 87 88 1 83 2 1 58 29 1 59 43 1 78 53 1 75 73 1 77 71 1 52 82 1 63 69 1 83 19 1 61 27...
output:
267 197 254 223 138 206 112 209 134 128 197 126 176 222 213 178 266 188 147 126 164 157 192 210 156 142 264 166 117 146 185 222 220 217 202 166 122 162 250 214 160 158 220 132 108 213 198 276 226 197 204 140 146 215 122 142 201 269 269 188 144 246 251 200 217 184 192 139 234 128 190 242 254 166 152 ...
result:
ok 100000 numbers
Test #5:
score: 0
Accepted
time: 683ms
memory: 7964kb
input:
100000 2 87 72 38 2 73 58 25 2 84 71 78 2 91 83 34 2 56 26 24 2 63 97 73 2 67 11 91 2 56 44 55 2 67 34 53 2 93 19 72 2 55 29 91 2 78 2 70 2 56 28 83 2 77 33 5 2 98 60 76 2 63 82 59 2 82 50 72 2 73 91 40 2 85 97 41 2 60 35 14 2 86 51 74 2 61 52 37 2 96 35 45 2 85 23 15 2 96 45 92 2 96 76 4 2 58 55 98...
output:
155 121 192 160 79 203 114 128 122 132 114 101 113 78 186 174 164 154 168 80 169 121 129 85 186 118 169 207 114 166 165 150 98 129 183 171 225 158 117 94 88 190 119 128 187 112 187 184 138 177 166 149 76 179 125 102 64 99 188 185 126 128 88 80 87 150 127 191 102 166 214 96 116 122 187 206 120 122 98...
result:
ok 100000 numbers
Test #6:
score: 0
Accepted
time: 741ms
memory: 7968kb
input:
100000 3 87 37 25 86 3 94 64 78 24 3 55 89 60 41 3 64 54 100 33 2 74 13 95 2 83 89 17 2 51 81 64 2 97 1 91 3 82 41 61 94 3 66 3 50 46 3 84 49 45 48 2 62 6 54 3 67 6 73 7 2 95 44 48 3 80 84 21 42 2 94 11 97 2 79 98 87 3 91 44 31 21 2 84 63 15 3 75 80 57 96 2 87 93 74 2 74 69 19 2 80 18 38 2 96 87 30 ...
output:
107 136 130 120 122 127 172 127 144 78 124 82 67 141 104 136 226 96 115 176 212 113 97 157 132 140 104 105 116 174 116 114 91 85 166 133 94 70 185 104 140 117 90 168 116 108 152 127 130 167 97 155 87 76 225 136 149 103 75 187 161 104 98 113 81 120 112 94 97 130 156 60 97 95 200 100 132 89 147 126 21...
result:
ok 100000 numbers
Test #7:
score: 0
Accepted
time: 865ms
memory: 8008kb
input:
100000 4 90 14 97 74 38 4 54 21 15 46 16 3 86 95 74 59 3 86 42 64 31 3 66 94 100 60 3 83 92 13 77 3 81 80 32 9 3 52 42 48 41 4 64 90 68 23 1 3 76 80 71 1 4 79 7 71 17 86 4 81 22 1 20 96 3 68 70 28 54 4 87 27 1 66 51 3 65 47 74 55 4 87 6 14 56 89 3 96 64 57 64 3 52 25 95 48 4 85 98 71 33 8 3 59 3 1 5...
output:
98 54 177 117 187 116 83 106 64 100 79 59 117 78 136 75 157 100 85 59 64 119 129 127 134 159 88 101 172 87 124 56 101 91 130 109 76 70 113 127 65 145 112 85 126 88 157 162 98 98 119 131 71 101 106 102 64 130 144 138 106 144 96 76 95 70 82 86 109 43 172 64 100 88 97 64 165 74 97 163 87 74 126 62 110 ...
result:
ok 100000 numbers
Test #8:
score: 0
Accepted
time: 959ms
memory: 7924kb
input:
100000 3 52 91 84 66 3 55 47 65 9 5 93 20 100 49 93 100 5 68 51 47 88 33 33 4 62 26 65 53 80 4 85 88 52 51 70 5 79 66 27 7 29 87 5 84 86 82 11 45 23 5 67 43 87 96 62 79 3 99 85 59 49 3 59 19 20 57 5 64 73 18 62 57 61 5 96 10 11 7 1 79 3 63 77 57 6 3 93 13 76 22 5 71 18 72 37 72 19 4 91 54 51 70 88 5...
output:
177 75 117 99 111 145 70 77 140 159 70 101 48 85 92 74 148 117 64 123 54 101 86 50 108 105 169 100 66 85 53 98 113 86 130 99 115 75 87 62 131 88 72 113 96 87 73 88 106 197 106 87 79 93 99 104 129 81 82 73 100 84 96 132 84 91 93 158 169 89 67 118 84 73 95 87 118 48 90 104 107 119 89 66 93 56 62 110 1...
result:
ok 100000 numbers
Test #9:
score: 0
Accepted
time: 929ms
memory: 7880kb
input:
83333 6 55 56 67 50 53 91 87 5 99 16 62 37 23 4 5 53 100 45 65 26 45 6 54 12 32 96 87 36 75 5 90 84 82 26 11 34 5 85 16 61 18 63 37 6 100 48 25 1 9 29 63 6 70 17 17 96 31 8 21 5 80 32 94 43 19 91 5 51 88 29 41 92 9 5 53 26 62 51 31 7 5 81 45 3 56 26 81 5 79 83 78 24 26 20 4 88 89 33 92 49 5 90 79 77...
output:
126 64 96 72 79 77 58 50 91 65 61 74 74 127 106 61 44 58 61 169 126 71 116 108 41 75 111 97 88 50 108 113 72 115 100 98 70 78 93 91 80 64 125 64 76 59 96 107 69 92 71 75 112 88 100 148 105 79 80 68 83 46 56 96 40 88 44 79 67 85 84 54 84 86 78 131 102 74 59 66 51 100 106 95 58 156 134 84 131 55 68 58...
result:
ok 83333 numbers
Test #10:
score: 0
Accepted
time: 854ms
memory: 7968kb
input:
71428 4 67 32 43 42 20 4 81 56 97 53 77 5 87 62 29 93 48 31 5 60 6 62 75 69 45 6 64 2 70 14 99 96 12 4 53 41 23 99 97 6 65 47 49 14 18 7 42 7 52 45 55 16 61 38 64 100 6 76 60 26 15 93 79 63 5 67 24 83 11 37 13 5 65 19 6 30 17 8 4 77 73 95 17 54 4 57 18 42 86 52 6 68 42 71 17 12 70 7 4 86 88 2 78 44 ...
output:
86 151 102 75 43 92 49 81 80 56 43 111 90 48 90 126 117 59 87 54 72 79 59 81 95 78 105 72 59 85 132 99 122 76 51 117 122 75 46 74 61 145 116 84 110 114 78 76 135 89 93 64 77 67 68 100 78 152 81 98 157 89 158 58 48 71 170 90 77 70 112 44 52 103 70 48 96 58 45 67 63 60 38 56 107 48 83 121 101 112 58 1...
result:
ok 71428 numbers
Test #11:
score: 0
Accepted
time: 844ms
memory: 7972kb
input:
62500 6 66 13 26 30 76 55 74 8 92 87 100 71 60 24 47 38 1 5 87 81 67 74 92 30 5 83 32 81 57 46 8 8 92 72 90 47 24 14 82 74 3 6 57 58 36 74 64 96 87 6 59 50 48 63 19 4 50 7 91 4 39 50 60 90 13 51 5 81 30 49 88 52 21 6 55 38 67 64 92 54 4 7 85 96 55 76 56 58 97 17 8 54 54 18 55 25 43 82 94 27 7 72 64 ...
output:
69 73 142 83 60 124 56 67 93 66 115 66 74 58 97 81 107 59 58 96 67 70 79 63 58 78 77 66 101 55 83 94 68 48 94 81 88 89 73 58 69 74 132 75 55 93 34 56 64 70 96 61 64 80 64 83 56 86 63 88 113 80 75 54 93 76 116 53 38 75 117 78 92 52 104 46 106 57 100 89 55 104 81 60 59 41 62 127 66 72 67 91 73 67 78 1...
result:
ok 62500 numbers
Test #12:
score: 0
Accepted
time: 804ms
memory: 7960kb
input:
55555 5 70 78 5 18 31 38 8 90 78 24 11 88 90 74 69 91 5 87 97 64 24 82 13 9 74 99 58 51 44 83 12 100 71 51 7 62 17 32 67 28 100 14 72 6 58 32 78 48 68 94 55 8 80 84 62 20 53 48 30 82 70 5 95 14 4 89 18 64 5 61 63 86 82 89 8 8 64 20 18 78 39 30 49 43 9 9 94 67 8 78 13 6 63 78 97 49 6 98 99 14 29 30 6...
output:
59 86 84 94 61 110 91 64 89 54 60 83 134 64 57 62 33 71 87 92 89 66 52 54 52 119 146 82 50 57 84 81 75 94 60 99 86 52 79 127 59 71 118 54 46 68 64 84 138 104 55 68 82 67 44 49 83 65 52 62 68 100 97 44 44 43 111 116 36 85 28 49 42 28 89 40 73 44 48 92 116 37 67 63 63 87 129 79 53 45 76 51 53 54 62 52...
result:
ok 55555 numbers
Test #13:
score: 0
Accepted
time: 798ms
memory: 7968kb
input:
50000 8 100 62 38 26 51 26 23 77 32 6 94 16 27 2 21 50 53 9 97 18 5 22 91 72 81 68 6 34 7 52 94 4 72 42 65 60 57 10 62 79 72 40 86 42 27 38 57 94 10 10 95 89 8 47 95 54 2 73 53 37 72 8 74 16 54 82 90 23 5 89 19 6 71 71 65 65 50 78 16 9 73 40 91 48 41 45 69 40 18 78 10 84 84 81 32 48 51 59 17 38 55 6...
output:
79 58 51 66 69 64 51 103 89 87 91 31 58 67 106 38 57 117 71 54 124 90 51 65 63 55 122 44 137 52 59 44 63 76 108 40 60 54 68 75 55 52 112 69 83 74 57 38 44 44 83 97 56 54 62 53 78 98 100 60 33 50 96 59 105 134 54 72 42 108 71 60 74 77 109 59 44 61 95 66 63 64 44 106 42 49 102 60 61 125 73 76 84 43 48...
result:
ok 50000 numbers
Test #14:
score: 0
Accepted
time: 758ms
memory: 7964kb
input:
45454 11 54 39 25 14 10 9 62 25 22 38 17 33 11 56 39 91 1 65 15 93 62 31 12 29 1 11 82 12 2 89 3 8 2 13 2 71 53 84 8 83 61 23 2 86 53 93 79 50 6 68 91 35 95 72 38 58 11 86 89 15 8 88 55 36 45 16 42 13 28 9 94 91 23 54 18 69 1 39 42 98 7 62 51 90 91 68 7 57 30 8 92 74 100 24 74 73 20 37 18 10 73 30 2...
output:
40 30 26 73 108 49 63 69 73 60 73 56 36 55 48 81 93 62 100 91 52 84 39 78 41 56 55 59 106 72 62 78 57 65 65 42 100 98 97 49 78 55 59 29 94 43 35 88 91 35 48 94 37 69 30 94 55 64 49 56 48 59 52 54 48 58 44 42 60 69 93 105 63 88 54 50 61 42 49 52 112 59 47 80 53 69 68 69 149 81 100 66 47 76 81 73 66 5...
result:
ok 45454 numbers
Test #15:
score: 0
Accepted
time: 765ms
memory: 7956kb
input:
41666 7 61 4 9 2 74 95 14 72 8 71 40 50 64 14 53 39 46 39 10 77 23 47 33 90 13 4 58 83 93 21 10 62 36 80 40 86 54 98 90 92 58 11 9 80 67 63 93 94 88 38 95 70 86 7 93 74 9 99 28 92 39 53 12 63 44 42 91 4 47 4 62 26 79 41 63 85 9 91 69 26 39 84 23 37 41 86 45 7 83 100 1 72 9 76 16 89 9 61 19 16 88 100...
output:
32 85 51 79 140 83 47 86 56 48 32 72 60 66 54 79 76 71 63 81 71 52 32 85 46 50 53 62 95 59 52 70 97 42 54 53 109 76 132 56 36 55 55 69 112 64 45 37 53 54 140 139 54 63 88 76 56 43 61 67 68 71 55 82 140 73 51 92 29 50 57 49 82 55 89 54 90 84 70 73 50 36 69 99 46 39 41 41 91 118 74 44 74 53 69 38 43 5...
result:
ok 41666 numbers
Test #16:
score: 0
Accepted
time: 745ms
memory: 7964kb
input:
38461 12 65 80 80 82 29 73 54 16 7 8 55 67 86 10 75 84 95 21 33 56 80 63 50 47 26 7 77 61 80 57 20 16 61 51 7 92 47 9 67 46 46 94 25 9 85 18 10 45 78 67 91 4 77 6 12 79 20 16 59 78 62 7 24 87 31 76 36 90 11 70 41 56 39 28 16 93 98 51 95 42 82 11 95 83 90 1 83 82 44 65 11 66 17 27 13 63 70 81 20 3 10...
output:
44 80 76 81 44 55 80 52 34 43 55 41 37 85 48 66 42 38 34 49 52 35 97 71 57 51 71 51 42 76 48 111 43 77 47 41 55 69 37 67 58 43 59 49 51 47 42 81 60 74 78 50 69 43 38 52 51 67 47 99 61 88 107 58 55 84 78 73 66 60 76 133 32 72 50 56 64 69 48 41 54 81 78 49 39 43 60 61 28 58 42 47 74 49 37 63 55 57 70 ...
result:
ok 38461 numbers
Test #17:
score: 0
Accepted
time: 735ms
memory: 7968kb
input:
35714 10 69 53 67 74 89 55 93 56 97 42 78 12 55 27 93 25 43 6 51 39 41 71 71 8 46 13 99 32 67 90 25 25 95 26 19 99 48 31 52 1 10 78 32 10 99 85 20 1 67 87 84 42 11 77 95 83 28 25 98 60 97 72 5 7 30 14 93 76 77 28 21 90 92 7 73 5 52 99 25 66 17 12 59 30 40 24 17 94 51 30 20 56 33 74 100 10 93 47 21 9...
output:
122 43 60 49 52 50 62 84 42 57 60 62 59 34 47 81 55 52 81 53 48 61 59 150 65 64 53 57 37 61 70 48 38 73 89 43 72 72 43 40 63 52 66 60 77 88 56 72 96 47 47 71 74 62 68 62 55 76 60 47 73 58 36 47 40 28 65 34 37 50 62 64 63 51 46 29 58 47 36 55 73 67 65 69 45 100 67 50 45 34 69 54 48 66 35 64 65 38 67 ...
result:
ok 35714 numbers
Test #18:
score: 0
Accepted
time: 723ms
memory: 8072kb
input:
33333 11 80 22 42 58 48 42 37 99 87 79 93 5 10 77 15 78 84 84 60 18 2 80 88 61 10 61 25 6 71 26 38 25 25 1 52 18 12 96 45 63 32 58 56 54 17 44 34 41 56 7 15 77 46 52 50 99 39 39 37 34 28 33 94 35 29 48 38 10 96 39 96 16 52 94 18 13 3 51 52 12 52 92 34 80 90 50 51 11 62 91 29 55 41 13 84 50 20 21 26 ...
output:
68 52 38 70 79 51 67 57 52 78 42 32 88 87 47 58 112 90 86 64 66 66 79 56 70 77 90 84 57 53 53 70 42 65 36 128 127 53 29 42 51 55 48 36 51 87 37 55 45 51 31 43 44 58 51 70 36 41 67 58 55 63 61 43 69 42 52 42 78 58 70 36 65 67 42 39 45 59 104 50 42 90 54 64 75 51 79 40 39 35 80 67 42 42 60 50 55 82 69...
result:
ok 33333 numbers
Test #19:
score: 0
Accepted
time: 726ms
memory: 7888kb
input:
31250 10 84 99 26 46 4 20 72 43 77 12 16 14 54 39 33 19 32 62 69 94 59 100 10 21 79 81 47 13 58 59 47 33 55 75 90 24 41 64 22 10 21 37 15 94 43 10 51 97 45 40 76 7 33 73 97 3 42 48 72 12 59 91 71 54 20 82 86 45 19 47 63 51 4 13 71 21 49 11 82 13 91 52 94 23 39 69 89 23 10 60 46 41 57 73 76 66 94 99 ...
output:
48 53 54 52 50 52 97 61 53 36 61 40 50 47 37 78 100 48 58 101 118 38 103 73 40 40 70 42 40 57 54 52 67 48 70 42 49 62 57 50 50 59 73 88 42 44 41 86 79 44 42 47 116 42 86 51 115 78 80 43 47 40 55 56 70 33 63 62 33 61 69 56 59 43 43 46 48 61 35 53 61 42 74 39 41 73 43 37 46 95 61 56 50 49 52 41 72 43 ...
result:
ok 31250 numbers
Test #20:
score: 0
Accepted
time: 712ms
memory: 7932kb
input:
29411 17 83 76 1 38 63 2 16 95 76 45 27 31 68 90 55 63 85 52 10 73 16 8 31 82 87 52 73 59 49 95 12 83 84 50 32 35 38 79 7 64 13 25 75 34 15 69 69 49 35 60 68 45 20 94 52 7 53 65 8 93 87 11 56 78 19 8 39 35 30 59 43 81 60 72 13 86 100 68 20 37 26 24 66 69 85 88 26 40 73 14 55 43 66 20 14 90 67 74 28 ...
output:
44 62 59 48 56 71 53 50 95 109 52 44 29 45 48 77 55 44 33 41 77 54 43 51 70 65 38 79 36 43 46 58 47 47 51 48 46 72 43 50 73 105 80 82 40 39 78 46 50 66 59 62 67 51 33 67 49 59 79 62 47 71 40 54 58 58 71 35 39 45 39 53 44 67 29 69 48 50 68 70 31 69 39 52 38 72 55 56 45 60 60 45 84 43 70 58 33 56 42 5...
result:
ok 29411 numbers
Test #21:
score: 0
Accepted
time: 715ms
memory: 7884kb
input:
27777 16 95 52 88 22 19 88 56 34 66 87 54 49 91 52 77 12 33 15 92 56 73 16 48 35 8 30 91 25 44 23 64 41 10 25 11 96 31 89 92 22 10 8 86 78 76 36 87 14 70 88 64 88 11 19 3 20 61 74 51 71 18 21 45 11 60 46 88 18 49 70 18 11 20 59 69 40 18 70 47 65 69 87 38 16 34 7 56 56 84 86 68 29 78 72 56 6 17 94 21...
output:
68 52 60 44 50 44 84 53 62 49 33 79 33 109 50 75 40 40 39 74 39 33 48 37 35 58 53 28 55 75 49 56 61 72 80 84 60 54 55 48 31 51 61 63 40 93 73 42 48 59 59 64 54 42 68 51 48 77 63 88 35 31 51 60 67 56 35 60 46 56 67 54 68 42 59 39 63 38 47 44 40 61 37 40 35 47 48 50 59 62 88 55 58 26 52 86 59 42 64 39...
result:
ok 27777 numbers
Test #22:
score: 0
Accepted
time: 700ms
memory: 7948kb
input:
26315 10 52 17 68 14 74 67 95 78 60 16 73 15 55 2 95 61 74 3 1 39 34 37 73 96 24 96 13 96 10 60 69 41 40 96 7 56 28 12 81 77 18 96 98 18 90 94 1 44 9 9 56 26 2 40 54 28 72 91 90 57 18 79 30 25 9 80 37 12 64 86 93 41 72 41 26 56 5 72 73 89 19 59 2 62 88 25 94 61 95 43 74 24 94 31 90 30 13 10 22 37 21...
output:
50 28 50 37 45 38 38 43 47 50 34 44 43 54 68 59 35 47 56 45 37 35 51 53 47 41 56 64 52 39 97 79 38 60 52 63 33 46 41 25 50 66 36 32 46 67 37 67 40 35 44 52 54 47 57 85 28 36 48 47 71 49 38 24 46 60 60 48 66 78 46 50 89 48 46 55 90 55 62 44 50 44 50 37 66 48 65 80 32 32 52 62 59 51 46 63 43 56 61 41 ...
result:
ok 26315 numbers
Test #23:
score: 0
Accepted
time: 699ms
memory: 8008kb
input:
25000 16 89 55 9 61 96 45 34 41 27 2 99 29 79 46 14 36 53 18 63 46 37 28 63 85 27 90 96 60 14 25 95 59 12 69 11 24 71 18 65 77 59 19 49 71 86 67 84 33 83 43 57 11 40 10 78 52 47 12 96 100 49 87 7 14 22 45 73 7 34 73 100 20 93 69 45 6 97 22 77 3 29 20 97 45 98 25 96 35 39 83 36 14 47 19 60 39 27 94 7...
output:
48 47 50 50 46 38 43 35 63 42 45 31 35 68 36 63 39 42 34 74 48 48 44 26 56 47 61 75 69 54 69 33 32 47 47 50 45 36 63 35 67 52 39 101 55 64 45 78 37 62 34 45 32 57 50 34 60 39 43 53 67 56 60 80 52 56 53 42 59 31 64 73 49 81 48 37 46 70 43 39 81 56 63 42 78 54 42 59 53 25 109 30 36 39 37 74 47 50 42 6...
result:
ok 25000 numbers
Test #24:
score: -100
Wrong Answer
time: 499ms
memory: 14500kb
input:
5 86904 975995989 8 10 10 2 3 6 9 6 6 6 4 1 3 3 9 8 6 2 10 3 9 5 10 3 5 3 10 2 6 3 1 9 1 6 9 8 2 6 3 9 8 3 1 4 6 2 7 8 8 8 4 7 10 5 10 10 5 2 4 2 7 4 4 5 2 6 9 8 6 2 6 3 10 8 8 8 4 9 1 10 10 2 9 7 1 1 6 10 6 3 8 6 5 5 4 4 8 2 1 2 7 8 1 2 10 6 7 4 3 9 6 5 6 1 10 3 3 3 8 9 5 7 6 5 9 7 1 1 7 3 6 2 5 3 ...
output:
212265765392405 208303624504427 201346301175200 300000000000001 256019875584397
result:
wrong answer 1st numbers differ - expected: '22462', found: '212265765392405'