QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#218265 | #6550. Elimination Race | zhouhuanyi | TL | 507ms | 6208kb | C++14 | 3.7kb | 2023-10-17 21:59:09 | 2023-10-17 21:59:10 |
Judging History
answer
#include<iostream>
#include<cstdio>
#include<queue>
#include<stack>
#include<vector>
#include<bitset>
#define N 500
#define M 1000
#define K 2000000
using namespace std;
const int inf=(int)(1e9);
int read()
{
char c=0;
int sum=0;
while (c<'0'||c>'9') c=getchar();
while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
return sum;
}
int n,s,t,leng,tong[N+1],depth[M+1],ps[N+1],cl[N+1],in[N+1],p[N+1],sp[N+1],a[N+1][N+1],rk[N+1][N+1];
bool used[M+1],vis[M+1];
bitset<N+1>B[N+1];
bitset<N+1>B2[N+1];
bitset<N+1>S1;
bitset<N+1>S2;
bitset<N+1>useds;
bitset<N+1>useds2;
bitset<N+1>vst[(N<<1)+1];
bitset<N+1>rst;
vector<int>E[N+1];
bool bfs()
{
queue<int>q;
int top;
useds.set(),useds2.set();
for (int i=1;i<=n;++i) depth[i]=0;
for (int i=1;i<=n-1;++i)
if (S1[i])
useds[i]=0,depth[i]=1,q.push(i);
while (!q.empty())
{
top=q.front(),q.pop();
if (top<=n-1)
{
rst=useds2&B[top];
for (int i=rst._Find_first();i!=useds2.size();i=rst._Find_next(i)) useds2[i]=0,depth[n-1+i]=depth[top]+1,q.push(n-1+i);
}
else
{
top-=(n-1);
if (S2[top]) return 1;
rst=useds&B2[top];
for (int i=rst._Find_first();i!=useds.size();i=rst._Find_next(i)) useds[i]=0,depth[i]=depth[n-1+top]+1,q.push(i);
}
}
return 0;
}
int dinic(int x)
{
if (!x)
{
for (int i=S1._Find_first();i!=S1.size();i=S1._Find_next(i))
if (dinic(i))
{
S1[i]=0;
return 1;
}
}
else if (x<=n-1)
{
for (int i=(B[x]&vst[depth[x]+1])._Find_first();i!=B[x].size();i=(B[x]&vst[depth[x]+1])._Find_next(i))
if (dinic(n-1+i))
{
B[x][i]=0,B2[i][x]=1;
return 1;
}
}
else
{
x-=(n-1);
if (S2[x])
{
S2[x]=0;
return 1;
}
for (int i=(B2[x]&vst[depth[n-1+x]+1])._Find_first();i!=B2[x].size();i=(B2[x]&vst[depth[n-1+x]+1])._Find_next(i))
if (dinic(i))
{
B2[x][i]=0,B[i][x]=1;
return 1;
}
}
return 0;
}
void topo_sort()
{
int top;
queue<int>q;
for (int i=1;i<=n-1;++i) E[i].clear(),in[i]=0;
for (int i=1;i<=n-1;++i)
for (int j=1;j<=n-1;++j)
if (rk[j][sp[i]]>rk[j][sp[j]])
E[i].push_back(j),in[j]++;
for (int i=1;i<=n-1;++i)
if (!in[i])
q.push(i);
while (!q.empty())
{
top=q.front(),q.pop(),tong[++leng]=top;
for (int i=0;i<E[top].size();++i)
{
in[E[top][i]]--;
if (!in[E[top][i]]) q.push(E[top][i]);
}
}
return;
}
int main()
{
int res,x,y;
n=read();
for (int i=1;i<=n-1;++i)
for (int j=1;j<=n;++j)
a[i][j]=read(),rk[i][a[i][j]]=j;
for (int i=1;i<=n;++i)
{
res=leng=0,S1.reset(),S2.reset();
for (int j=1;j<=n-1;++j) S1[j]=1;
for (int j=1;j<=n;++j) S2[j]=1,B[j].reset(),B2[j].reset();
for (int j=1;j<=n-1;++j)
for (int k=rk[j][i]+1;k<=n;++k)
B[j][a[j][k]]=1;
while (bfs())
{
for (int i=0;i<=(n<<1);++i) vst[i].reset();
for (int i=1;i<=n-1;++i)
if (depth[i])
vst[depth[i]][i]=1;
for (int i=1;i<=n;++i)
if (depth[n-1+i])
vst[depth[n-1+i]][i]=1;
while (dinic(0)) res++;
}
if (res==n-1)
{
puts("Yes");
for (int j=1;j<=n;++j) p[j]=B2[j]._Find_first();
for (int j=1;j<=(n<<1);++j) vis[j]=0;
for (int j=1;j<=n-1;++j) ps[j]=n;
while (1)
{
x=0;
for (int j=1;j<=n-1;++j)
if (!vis[j])
{
x=j;
break;
}
if (!x) break;
for (int j=1;j<=n-1;++j)
if (!vis[j])
{
while (vis[n-1+a[j][ps[j]]]) ps[j]--;
cl[j]=a[j][ps[j]];
}
for (int j=1;j<=n-1;++j) used[j]=0;
while (!used[x]) used[x]=1,x=p[cl[x]];
y=x;
do
{
sp[y]=cl[y],vis[y]=vis[n-1+cl[y]]=1,y=p[cl[y]];
}
while (x!=y);
}
topo_sort();
for (int j=1;j<=n-1;++j) printf("%d ",tong[j]);
puts("");
}
else puts("No");
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3812kb
input:
4 1 2 3 4 2 1 3 4 4 3 1 2
output:
Yes 1 3 2 No No No
result:
ok n=4, yes=1, no=3
Test #2:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
3 2 1 3 2 1 3
output:
No Yes 2 1 No
result:
ok n=3, yes=1, no=2
Test #3:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
2 1 2
output:
Yes 1 No
result:
ok n=2, yes=1, no=1
Test #4:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
2 2 1
output:
No Yes 1
result:
ok n=2, yes=1, no=1
Test #5:
score: 0
Accepted
time: 1ms
memory: 4120kb
input:
11 4 3 6 1 11 10 5 7 8 9 2 11 6 5 1 10 3 8 2 7 9 4 5 9 2 11 3 4 1 10 8 6 7 9 11 8 3 5 4 1 6 7 10 2 3 9 7 6 5 10 1 4 11 8 2 8 2 4 1 5 9 3 7 6 10 11 3 8 2 9 1 4 5 10 11 6 7 10 11 4 1 7 5 2 6 8 9 3 10 6 9 3 2 1 4 8 11 7 5 8 11 9 1 4 10 2 5 3 7 6
output:
Yes 2 3 4 6 8 9 10 1 5 7 No No No No No No Yes 2 5 6 7 8 9 1 3 10 4 Yes 1 2 6 7 8 9 10 4 5 3 Yes 2 4 6 7 9 3 10 8 1 5 No
result:
ok n=11, yes=4, no=7
Test #6:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
11 6 7 8 9 3 4 1 11 5 10 2 7 10 6 3 1 2 5 11 4 9 8 4 3 9 1 10 2 5 7 6 8 11 10 4 2 11 8 1 5 7 9 6 3 11 9 4 6 8 2 1 7 3 5 10 9 10 2 7 4 11 6 1 3 8 5 11 8 4 9 7 1 2 10 5 3 6 5 7 9 10 1 8 4 2 6 11 3 4 2 9 7 10 1 6 8 3 5 11 2 7 6 10 5 11 1 8 4 9 3
output:
Yes 1 4 5 7 8 10 9 6 2 3 No No Yes 1 2 4 5 8 10 3 9 6 7 No No Yes 1 4 5 9 10 3 8 2 7 6 No Yes 1 2 3 5 6 10 4 7 8 9 No No
result:
ok n=11, yes=4, no=7
Test #7:
score: 0
Accepted
time: 0ms
memory: 4124kb
input:
11 3 5 9 7 4 1 8 11 10 2 6 9 7 10 4 8 3 1 6 5 2 11 9 5 11 3 8 7 1 6 2 4 10 8 9 11 1 4 3 10 6 7 2 5 11 3 7 8 5 9 1 2 10 6 4 8 3 10 11 1 4 2 5 6 7 9 5 9 10 2 4 3 7 1 11 6 8 11 8 10 3 5 7 4 1 2 6 9 7 8 1 9 10 5 3 11 2 6 4 2 4 6 9 5 11 7 1 8 10 3
output:
Yes 2 3 4 7 8 9 10 6 5 1 No No No No No Yes 2 3 4 6 7 9 10 5 1 8 No No No No
result:
ok n=11, yes=2, no=9
Test #8:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
11 3 5 9 2 11 1 4 8 6 10 7 8 3 4 9 1 5 6 2 7 10 11 10 6 4 7 11 9 1 3 5 8 2 9 3 2 7 8 4 5 10 1 11 6 3 4 9 10 1 8 2 7 6 11 5 9 4 7 8 1 11 6 3 5 2 10 5 11 4 10 6 3 2 1 9 8 7 10 11 8 5 2 1 9 7 4 6 3 6 3 8 9 4 11 1 2 10 7 5 8 3 11 10 9 1 6 5 7 2 4
output:
Yes 2 4 5 6 7 10 1 9 3 8 No No No No No No Yes 3 5 7 10 9 1 6 4 8 2 Yes 2 5 7 8 10 9 1 6 4 3 No No
result:
ok n=11, yes=3, no=8
Test #9:
score: 0
Accepted
time: 0ms
memory: 4084kb
input:
11 3 5 7 10 9 6 2 1 11 8 4 3 6 1 7 5 11 4 10 9 8 2 10 4 6 7 11 3 1 2 9 5 8 10 4 1 9 11 5 3 8 6 7 2 11 5 9 1 10 4 8 6 7 2 3 3 2 7 9 11 10 1 5 8 4 6 4 5 11 8 6 7 10 1 2 3 9 2 7 3 11 8 1 9 6 4 10 5 4 8 2 7 5 10 6 1 11 3 9 9 6 3 5 1 10 11 7 8 4 2
output:
Yes 1 2 5 6 7 4 10 9 3 8 No No No No No Yes 3 4 5 6 7 8 10 2 9 1 No No Yes 2 3 5 6 7 8 4 10 9 1 Yes 1 6 8 9 10 7 4 5 2 3
result:
ok n=11, yes=4, no=7
Test #10:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
11 6 5 11 2 8 9 7 10 1 4 3 11 4 3 6 10 7 9 1 8 5 2 3 2 6 8 5 7 9 1 10 4 11 11 6 9 1 3 10 4 2 7 8 5 5 6 8 7 11 9 1 3 4 2 10 6 5 3 9 2 1 10 11 8 4 7 9 3 4 6 2 1 5 7 8 10 11 11 6 9 8 1 4 3 2 5 10 7 6 4 7 11 3 2 1 5 8 10 9 10 3 8 6 4 1 11 7 9 2 5
output:
No No No Yes 1 3 5 6 9 8 4 10 2 7 No Yes 2 3 5 8 9 10 7 6 4 1 No Yes 2 4 5 6 7 9 8 3 1 10 No No No
result:
ok n=11, yes=3, no=8
Test #11:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
11 10 5 4 6 11 1 3 7 9 8 2 2 8 10 4 6 1 7 9 3 11 5 5 7 11 8 3 1 9 2 4 10 6 5 6 11 10 3 1 2 9 8 4 7 6 3 4 9 11 5 1 2 8 10 7 8 7 6 1 10 3 5 11 9 4 2 5 11 9 4 6 2 7 1 8 3 10 10 11 2 1 9 4 3 5 8 6 7 9 3 4 6 5 1 11 8 2 7 10 7 10 4 5 9 6 8 1 3 11 2
output:
Yes 4 7 10 8 5 3 1 9 6 2 No Yes 1 2 5 7 10 4 8 9 6 3 Yes 2 3 4 6 9 8 10 7 1 5 No No No Yes 1 5 9 10 4 8 7 3 6 2 Yes 1 3 4 7 6 10 9 5 8 2 No Yes 2 5 9 10 8 7 6 3 4 1
result:
ok n=11, yes=6, no=5
Test #12:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
11 7 8 4 5 1 3 6 9 11 10 2 8 10 9 7 1 3 5 4 2 11 6 4 11 9 5 3 1 2 10 8 6 7 9 6 7 1 3 8 2 4 10 5 11 9 3 10 2 4 1 6 7 5 11 8 9 3 1 7 2 6 5 8 11 4 10 2 4 9 3 1 5 11 6 7 8 10 3 4 11 10 8 6 1 5 2 7 9 4 11 7 6 8 1 10 9 3 5 2 8 7 4 9 10 3 1 5 2 6 11
output:
Yes 1 3 5 7 8 10 9 4 6 2 No Yes 2 8 9 10 1 4 6 7 5 3 Yes 2 5 6 8 9 10 7 1 4 3 Yes 4 5 6 8 9 10 7 1 2 3 No No No No No No
result:
ok n=11, yes=4, no=7
Test #13:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
11 4 8 10 9 6 3 1 5 2 7 11 10 8 7 4 9 1 6 11 3 2 5 3 10 11 6 1 4 5 2 7 9 8 4 9 8 3 1 6 11 7 5 2 10 8 2 11 7 3 1 5 6 10 4 9 4 9 3 6 5 1 7 10 11 2 8 4 3 6 7 1 5 8 2 9 11 10 10 7 4 1 9 8 2 3 6 11 5 10 7 2 8 5 1 11 6 4 3 9 7 6 9 8 1 11 5 4 2 3 10
output:
Yes 1 8 9 10 4 2 7 6 3 5 Yes 1 2 4 6 8 7 10 3 9 5 Yes 2 9 10 8 4 7 6 1 3 5 Yes 3 5 8 10 9 2 7 4 1 6 No Yes 2 5 10 8 9 4 7 6 1 3 Yes 1 3 4 5 6 10 7 9 8 2 No No No No
result:
ok n=11, yes=6, no=5
Test #14:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
11 8 5 9 7 6 1 10 4 2 3 11 3 6 5 11 9 7 1 2 4 10 8 2 11 3 8 1 6 7 5 4 10 9 7 5 8 6 4 9 1 2 3 10 11 6 7 8 1 2 3 11 9 10 5 4 7 4 10 9 1 2 8 5 11 3 6 10 7 5 6 11 3 1 2 9 4 8 5 2 6 8 10 1 9 3 4 7 11 5 7 3 11 8 2 1 6 9 4 10 2 3 10 4 1 11 5 7 8 9 6
output:
Yes 3 6 7 8 9 10 2 4 5 1 Yes 4 6 7 9 1 8 10 2 5 3 Yes 1 2 6 4 8 10 3 5 7 9 No Yes 3 4 5 7 9 10 8 2 6 1 No Yes 3 7 8 10 4 6 9 2 5 1 No No No No
result:
ok n=11, yes=5, no=6
Test #15:
score: 0
Accepted
time: 447ms
memory: 5860kb
input:
500 446 156 267 294 482 398 430 13 311 318 474 426 140 484 83 387 257 136 69 305 295 283 287 55 52 65 322 249 43 56 331 443 226 214 341 182 389 464 84 477 187 40 327 411 248 10 223 165 379 293 12 9 5 230 309 367 2 397 265 59 361 118 196 316 390 213 194 167 483 452 114 345 263 219 87 94 160 224 200 2...
output:
Yes 3 4 5 6 7 8 9 10 12 15 17 18 20 21 24 29 30 31 32 33 35 39 41 42 43 45 46 47 48 49 50 51 57 63 64 65 66 67 69 72 74 75 76 77 78 79 80 82 86 91 93 97 98 101 102 103 106 107 110 112 113 116 117 119 121 124 126 128 129 130 133 135 138 139 141 143 144 145 146 147 151 154 157 161 162 164 166 167 168 ...
result:
ok n=500, yes=171, no=329
Test #16:
score: 0
Accepted
time: 460ms
memory: 5964kb
input:
500 18 271 51 335 212 326 93 264 408 66 230 181 456 149 259 396 269 443 136 446 250 409 240 457 319 289 402 334 247 216 106 214 468 448 58 186 137 225 337 487 281 333 130 275 169 420 100 71 57 284 63 454 108 375 164 437 133 110 440 350 479 370 276 211 193 148 198 222 496 460 308 85 286 242 257 435 4...
output:
Yes 1 2 3 6 7 9 12 13 14 15 17 22 27 31 33 36 38 41 42 47 48 54 55 60 61 63 64 65 66 69 71 73 74 75 77 78 79 81 82 83 86 88 91 93 94 95 97 99 101 102 104 107 109 111 112 118 119 120 121 122 123 128 135 138 139 142 143 145 146 148 152 153 156 157 158 161 162 163 164 166 167 169 170 172 175 176 178 18...
result:
ok n=500, yes=185, no=315
Test #17:
score: 0
Accepted
time: 473ms
memory: 6208kb
input:
500 24 261 411 242 116 202 460 6 169 140 268 333 447 468 341 373 58 274 175 180 77 232 465 326 300 211 204 75 98 425 322 90 408 489 227 480 89 31 94 248 334 299 76 290 157 178 111 143 103 117 131 292 456 201 118 285 150 10 56 251 418 448 453 47 451 184 343 42 210 68 113 422 165 391 415 272 45 82 490...
output:
Yes 3 4 6 8 9 10 11 12 13 15 17 19 20 21 22 24 25 26 28 30 31 32 33 37 38 39 40 41 43 48 49 50 52 53 56 57 58 59 61 67 68 69 71 72 77 80 81 84 86 90 91 100 105 107 109 110 111 112 113 114 116 117 121 122 124 126 129 130 131 133 136 139 145 147 148 149 151 153 155 156 158 159 162 167 168 171 172 173 ...
result:
ok n=500, yes=186, no=314
Test #18:
score: 0
Accepted
time: 462ms
memory: 6204kb
input:
500 219 142 183 492 426 414 85 228 482 93 21 361 327 345 234 50 432 52 498 223 372 127 319 56 263 210 204 43 394 271 22 437 419 486 186 255 398 167 353 444 371 172 23 270 235 133 189 6 279 380 97 179 2 29 277 328 149 411 158 369 298 26 489 315 107 360 160 463 109 215 81 232 448 140 355 33 82 25 125 ...
output:
Yes 1 2 5 6 7 10 12 14 15 16 18 19 20 21 22 24 29 31 33 34 35 36 38 43 44 48 49 50 52 53 55 56 57 59 60 62 64 66 67 69 72 73 80 83 84 85 86 87 90 92 93 94 95 96 97 102 103 104 105 108 109 112 114 115 116 118 119 120 122 124 125 129 131 135 137 138 140 141 142 143 145 147 149 150 152 159 161 162 165 ...
result:
ok n=500, yes=188, no=312
Test #19:
score: 0
Accepted
time: 465ms
memory: 5980kb
input:
500 330 206 369 65 187 249 174 325 166 260 55 244 351 275 118 186 434 116 489 481 331 472 112 130 297 26 16 84 321 132 484 305 188 35 287 452 109 44 180 407 374 46 221 29 246 424 208 292 285 209 414 418 33 406 223 309 422 108 56 359 296 326 49 286 217 173 120 72 322 62 204 451 81 455 179 45 284 298 ...
output:
Yes 2 4 6 7 8 9 10 13 15 16 19 20 21 22 24 25 26 28 30 33 35 36 40 43 44 46 48 50 52 58 59 60 61 62 63 65 67 70 71 75 77 81 82 83 84 86 87 89 90 91 93 95 98 99 102 103 105 107 109 112 113 114 115 116 119 120 121 123 124 128 129 131 132 134 137 138 139 141 144 147 149 151 152 154 156 157 162 163 164 ...
result:
ok n=500, yes=175, no=325
Test #20:
score: 0
Accepted
time: 458ms
memory: 5912kb
input:
500 233 154 203 96 30 404 476 284 75 447 291 52 155 197 258 500 338 278 199 20 405 408 307 108 122 368 424 308 453 26 7 94 330 177 319 407 105 179 236 337 150 315 29 345 292 471 89 456 180 483 382 466 45 485 263 376 478 53 61 34 463 327 219 472 62 84 172 443 226 432 190 63 366 276 174 168 375 147 19...
output:
Yes 2 4 5 6 7 16 18 19 21 22 23 24 26 27 31 32 39 40 41 43 45 47 51 52 53 54 55 56 57 59 61 62 65 66 69 70 71 72 76 77 78 81 83 84 92 93 94 98 102 104 107 112 115 116 118 119 121 127 128 132 135 136 137 138 140 141 142 146 147 150 151 153 154 155 157 158 160 161 162 163 164 165 167 168 170 171 172 1...
result:
ok n=500, yes=182, no=318
Test #21:
score: 0
Accepted
time: 507ms
memory: 6208kb
input:
500 147 88 258 111 242 490 363 484 137 17 81 260 58 113 14 50 286 333 479 419 398 240 309 301 210 289 296 83 357 120 9 288 459 232 146 239 426 319 3 171 247 348 207 412 233 32 116 480 56 115 492 218 331 209 86 174 16 101 350 176 245 36 456 365 199 102 94 76 82 351 376 103 455 420 231 325 37 93 214 2...
output:
Yes 6 7 9 11 12 16 17 18 20 22 26 28 29 32 33 34 41 43 45 46 48 51 52 54 58 60 61 62 65 70 73 74 78 79 80 81 82 83 85 86 87 88 89 90 91 93 94 95 96 97 98 101 102 105 107 112 115 116 118 120 122 123 124 126 127 128 132 137 139 143 145 146 149 150 160 164 168 169 170 173 174 176 177 178 179 180 182 18...
result:
ok n=500, yes=180, no=320
Test #22:
score: 0
Accepted
time: 465ms
memory: 5916kb
input:
500 170 302 411 359 201 15 194 287 128 106 181 12 367 450 339 488 377 466 115 16 275 62 178 330 276 461 168 58 380 202 14 37 233 92 383 195 459 327 74 477 278 363 444 342 422 455 28 169 301 492 436 337 356 487 126 378 404 249 7 259 366 187 103 447 130 389 24 120 245 206 47 432 416 102 297 166 376 31...
output:
Yes 2 3 8 9 10 12 16 19 23 26 27 29 31 35 37 41 45 47 49 50 52 54 55 57 59 64 65 68 70 71 72 74 75 76 79 80 81 82 84 86 88 89 90 93 94 95 96 97 99 100 101 102 103 106 107 108 110 112 113 114 116 122 125 126 127 128 129 132 136 137 141 142 145 146 148 149 151 152 155 157 158 161 163 164 165 170 172 1...
result:
ok n=500, yes=174, no=326
Test #23:
score: 0
Accepted
time: 469ms
memory: 5912kb
input:
500 498 451 475 72 77 397 157 119 386 312 321 45 71 21 24 438 186 26 341 408 39 195 275 366 100 144 70 95 246 4 46 361 182 155 473 387 23 335 6 413 292 416 89 266 2 457 450 213 367 22 92 382 237 170 251 500 254 309 136 323 27 42 222 481 111 169 188 371 166 150 434 427 208 209 398 430 165 295 238 258...
output:
Yes 2 3 5 6 7 8 10 11 12 16 17 18 19 20 21 26 29 31 32 33 37 38 39 40 42 47 50 51 54 56 61 62 69 70 71 74 75 78 79 80 81 82 84 85 86 87 88 90 92 95 96 102 104 105 108 109 111 112 113 114 115 116 117 118 122 123 124 125 126 130 134 135 136 137 139 140 144 145 147 148 149 150 151 154 156 158 161 162 1...
result:
ok n=500, yes=187, no=313
Test #24:
score: 0
Accepted
time: 468ms
memory: 6200kb
input:
500 74 364 86 239 403 250 29 92 464 201 114 394 231 279 59 217 343 242 225 255 48 154 404 103 183 18 159 147 137 222 75 172 458 362 39 99 396 149 100 428 259 318 53 460 76 163 146 444 342 184 143 296 262 186 148 175 165 241 294 218 254 482 16 488 169 78 27 101 311 63 14 258 117 60 393 107 410 145 10...
output:
Yes 2 7 8 9 11 12 14 19 20 21 22 23 24 25 27 28 31 33 34 35 37 40 45 46 48 52 61 63 64 65 67 69 71 73 74 76 77 78 79 81 85 86 87 89 91 94 95 99 102 108 110 113 114 116 119 121 122 123 125 127 129 131 133 135 136 137 138 139 140 143 145 146 148 149 150 153 157 158 161 162 163 169 170 175 176 177 178 ...
result:
ok n=500, yes=177, no=323
Test #25:
score: -100
Time Limit Exceeded
input:
500 468 261 329 368 419 490 308 362 265 282 392 397 306 281 384 325 263 319 448 449 277 333 323 394 351 472 442 260 374 400 274 264 423 278 369 380 403 303 406 470 295 318 326 268 371 339 491 390 444 481 421 459 393 347 383 408 257 324 286 267 253 436 483 460 427 320 388 297 287 363 288 358 361 331 ...
output:
No Yes 8 9 10 13 15 18 20 24 26 28 29 32 33 34 37 39 40 41 42 45 47 48 51 52 54 55 56 57 59 60 63 64 65 66 68 70 73 75 76 79 81 83 84 85 86 88 89 90 91 93 94 95 96 103 104 106 107 111 112 119 120 121 122 123 125 127 129 131 133 134 138 140 141 142 143 144 146 148 150 153 155 159 161 164 165 170 171 ...