QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #820098 | #3289. Homework | huaxiamengjin | AC ✓ | 92ms | 336548kb | C++14 | 1.4kb | 2024-12-18 19:34:09 | 2024-12-18 19:34:09 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
int n,m;
vector<int>a[1010],b[1010];
pair<int,int>aa[1010],bb[1010];
int f[440][440][440];
int used[1010];
int n1,n2;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin>>n>>m;
int m1=m,m2=n-m;
for (int i=1,x,y;i<=m1;i++)
cin>>x>>y,a[y].push_back(x),aa[i]={x,y};
for (int i=1,x,y;i<=m2;i++)
cin>>x>>y,b[y].push_back(x),bb[i]={x,y};
memset(f,63,sizeof(f));
f[0][0][0]=0;
for (int i=1;i<=400;i++){
for (int j=0;j<i;j++)
for (int k=0;k<i;k++){
int s1=0,s2=0;
for (auto ii:a[i])
if(ii<=j)s1++;
for (auto ii:b[i])
if(ii<=k)s2++;
f[i][j][k]=min(f[i][j][k],f[i-1][j][k]+1+s1+s2);
f[i][j][i]=min(f[i][j][i],f[i-1][j][k]+s1+(int)b[i].size());
f[i][i][k]=min(f[i][i][k],f[i-1][j][k]+s2+(int)a[i].size());
}
}
int ans=f[401][0][0];
for (int j=0;j<=400;j++)
for (int k=0;k<=400;k++)
ans=min(ans,f[400][j][k]);
for (int i=1;i<=m2;i++)
aa[++m1]=bb[i];
int ans2=0;
memset(used,0,sizeof(used));
for (int i=1;i<=400;i++){
int mn=1e9,xu=0;
for (int j=1;j<=m1;j++)
if(used[j]==0&&aa[j].first<=i&&aa[j].second>=i)
if(mn>aa[j].second)mn=aa[j].second,xu=j;
if(xu!=0)used[xu]=1,ans2++;
}
cout<<ans2<<"\n"<<ans<<"\n";
}
详细
Test #1:
score: 100
Accepted
time: 90ms
memory: 336468kb
input:
400 194 37 38 31 32 49 51 43 45 44 45 29 47 3 50 37 39 37 45 34 48 25 43 49 51 22 51 36 38 19 30 50 51 18 48 17 27 31 32 37 39 50 51 30 31 354 354 355 355 350 353 359 360 352 352 369 372 361 377 386 386 357 359 365 368 354 360 351 351 350 350 369 386 363 368 396 396 388 390 370 373 371 382 351 353 3...
output:
381 189
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 68ms
memory: 336472kb
input:
400 195 47 49 28 50 39 49 26 45 46 50 24 38 45 50 26 34 14 47 45 47 45 48 34 36 19 35 43 50 19 49 10 12 46 47 35 44 46 49 17 38 37 45 45 47 21 41 36 48 364 366 398 398 391 391 357 357 353 353 351 351 373 375 357 357 358 358 389 396 385 386 376 383 386 387 392 392 395 396 386 394 361 364 392 394 376 ...
output:
378 190
result:
ok 2 lines
Test #3:
score: 0
Accepted
time: 91ms
memory: 336536kb
input:
400 194 8 14 40 42 28 35 10 49 37 43 36 49 26 40 5 12 31 36 33 44 3 7 6 9 46 48 46 48 32 42 37 44 37 37 26 50 45 45 37 43 33 43 31 44 50 51 5 17 38 43 356 358 398 399 380 381 383 384 353 356 389 392 391 393 352 357 372 373 378 379 376 380 358 359 387 392 369 370 374 378 393 394 389 395 354 360 376 3...
output:
387 191
result:
ok 2 lines
Test #4:
score: 0
Accepted
time: 80ms
memory: 336464kb
input:
400 195 46 47 19 20 14 14 18 51 21 46 49 49 48 49 45 46 24 26 49 51 46 49 6 30 24 25 45 47 47 48 41 50 27 28 36 39 18 19 2 45 45 46 47 48 24 51 16 20 45 47 11 43 379 381 370 370 391 393 373 375 395 398 383 388 376 379 379 384 371 380 394 398 375 385 390 398 379 380 356 357 397 398 393 393 383 389 35...
output:
382 189
result:
ok 2 lines
Test #5:
score: 0
Accepted
time: 72ms
memory: 336416kb
input:
400 201 50 51 3 45 48 49 50 51 10 26 47 49 47 50 39 41 40 43 3 35 47 49 51 51 15 22 29 43 30 34 5 45 47 51 11 45 12 35 20 36 49 51 29 51 41 44 22 27 15 41 16 36 373 382 370 399 361 366 379 385 370 398 374 382 378 385 359 367 397 398 371 378 362 366 376 380 361 367 384 396 391 394 378 384 392 395 375...
output:
388 196
result:
ok 2 lines
Test #6:
score: 0
Accepted
time: 79ms
memory: 336548kb
input:
400 197 21 22 44 47 24 26 22 24 15 17 26 27 17 19 28 31 46 47 13 14 10 12 36 38 17 20 17 20 14 19 20 22 44 49 10 11 37 39 4 6 29 30 381 391 358 358 363 364 363 367 366 366 391 398 378 379 367 368 353 354 359 382 386 386 355 355 359 362 354 354 377 389 359 365 397 398 366 367 391 394 371 374 382 384 ...
output:
386 191
result:
ok 2 lines
Test #7:
score: 0
Accepted
time: 92ms
memory: 336464kb
input:
400 204 39 43 37 43 20 22 6 7 40 46 33 51 20 26 38 47 18 19 45 50 40 42 44 48 38 41 44 46 38 44 5 10 16 51 35 44 27 29 42 47 45 48 38 47 40 47 44 48 39 47 4 10 392 396 363 390 393 395 353 398 390 396 393 394 386 399 351 378 363 368 392 392 381 383 363 387 389 395 392 395 394 396 390 394 354 379 391 ...
output:
374 193
result:
ok 2 lines
Test #8:
score: 0
Accepted
time: 66ms
memory: 336484kb
input:
400 198 44 51 48 51 20 39 45 50 2 51 46 49 33 45 33 37 31 33 3 5 26 51 12 34 46 47 14 49 46 51 18 19 16 19 25 39 50 51 49 50 38 38 31 35 47 49 47 49 31 34 356 376 396 397 379 398 391 395 376 386 352 394 385 393 391 392 357 381 373 392 378 395 395 396 364 386 392 392 397 398 367 372 393 393 389 399 3...
output:
376 194
result:
ok 2 lines
Test #9:
score: 0
Accepted
time: 78ms
memory: 336532kb
input:
400 203 49 50 20 22 38 40 13 33 18 19 48 50 9 10 36 38 44 44 36 39 38 39 51 51 22 23 26 29 48 51 22 23 50 51 29 29 35 36 19 24 48 50 2 5 48 49 49 50 31 41 50 51 47 50 394 396 356 372 361 399 364 396 394 395 394 396 353 364 394 396 392 394 374 382 364 383 353 366 376 383 394 395 393 395 361 381 368 3...
output:
389 194
result:
ok 2 lines
Test #10:
score: 0
Accepted
time: 84ms
memory: 336420kb
input:
400 205 3 11 28 32 30 32 33 34 36 38 12 22 15 18 36 36 16 18 20 21 21 26 51 51 27 33 47 50 43 50 9 11 3 7 30 31 49 49 2 4 5 8 43 43 4 4 29 32 14 17 366 368 374 378 379 380 371 373 373 383 390 394 381 384 372 372 360 382 376 377 352 353 351 351 371 378 388 392 365 376 395 395 397 399 376 377 392 392 ...
output:
392 188
result:
ok 2 lines
Test #11:
score: 0
Accepted
time: 71ms
memory: 336396kb
input:
2 1 1 1 1 1
output:
1 1
result:
ok 2 lines
Test #12:
score: 0
Accepted
time: 77ms
memory: 336384kb
input:
2 1 1 1 2 2
output:
2 0
result:
ok 2 lines
Test #13:
score: 0
Accepted
time: 82ms
memory: 336408kb
input:
83 51 54 55 53 55 9 11 46 48 27 28 27 31 10 11 89 94 71 75 58 59 47 50 30 32 48 49 20 21 71 81 26 27 79 83 51 54 38 41 28 29 72 75 79 80 39 45 87 88 17 18 85 86 7 8 45 46 42 45 89 90 75 77 78 83 80 86 20 23 24 26 56 58 46 50 23 25 21 22 54 55 98 100 6 8 20 24 23 24 72 74 64 65 47 52 6 8 40 41 38 41 ...
output:
79 20
result:
ok 2 lines
Test #14:
score: 0
Accepted
time: 75ms
memory: 336356kb
input:
41 34 32 34 24 25 10 11 37 38 25 26 20 25 40 40 18 18 11 11 16 16 33 35 17 18 37 39 35 35 20 20 22 26 1 3 8 8 14 14 10 10 8 16 21 29 10 11 38 39 5 6 20 21 1 1 6 10 5 5 4 9 32 32 11 12 5 5 26 30 26 27 18 18 9 9 5 6 11 11 9 9 32 32
output:
33 6
result:
ok 2 lines
Test #15:
score: 0
Accepted
time: 70ms
memory: 336532kb
input:
13 8 17 21 22 29 9 10 44 45 46 53 11 14 30 31 4 5 1 8 20 21 53 54 48 51 59 61
output:
13 3
result:
ok 2 lines
Test #16:
score: 0
Accepted
time: 68ms
memory: 336472kb
input:
21 14 42 51 12 13 47 47 17 17 38 52 32 34 12 12 14 14 27 28 36 37 15 16 1 3 43 52 9 10 1 3 18 18 44 45 28 33 8 8 3 8 3 6
output:
21 3
result:
ok 2 lines
Test #17:
score: 0
Accepted
time: 76ms
memory: 336392kb
input:
64 35 5 8 2 17 5 9 4 9 2 11 4 4 1 17 1 17 6 8 11 11 6 13 5 14 1 17 1 17 7 8 1 5 10 14 1 17 8 14 3 11 7 12 3 17 10 17 13 17 16 17 1 17 1 17 4 8 2 16 3 13 6 8 13 17 1 17 1 3 6 14 11 11 1 7 2 2 2 16 13 13 1 17 14 15 1 17 3 4 1 17 1 17 7 10 1 17 1 17 1 7 4 14 14 14 8 17 3 14 2 2 1 10 2 7 5 12 8 15 4 14 ...
output:
17 17
result:
ok 2 lines
Test #18:
score: 0
Accepted
time: 63ms
memory: 336400kb
input:
91 41 11 14 2 3 8 9 14 14 6 6 14 14 5 13 1 1 7 7 1 2 10 10 3 5 5 5 11 11 5 6 1 1 1 5 9 14 8 8 11 13 5 6 3 3 3 4 2 4 2 2 3 3 12 13 7 7 9 9 13 13 13 13 7 7 2 3 8 8 8 9 8 11 13 14 5 6 7 8 2 4 3 3 4 4 1 1 5 9 11 12 12 12 7 8 10 13 7 9 6 7 3 3 13 13 3 5 9 9 5 6 8 9 5 8 11 12 6 7 11 11 3 12 2 2 3 4 12 14 ...
output:
14 14
result:
ok 2 lines
Test #19:
score: 0
Accepted
time: 72ms
memory: 336456kb
input:
29 23 8 8 43 48 33 34 1 10 2 5 46 49 70 73 22 27 47 50 31 36 35 44 54 54 60 60 64 74 46 48 26 28 14 18 36 42 30 32 14 20 28 28 50 53 10 10 20 21 27 27 18 19 76 77 40 41 17 17
output:
29 4
result:
ok 2 lines
Test #20:
score: 0
Accepted
time: 71ms
memory: 336440kb
input:
98 68 13 14 3 17 1 1 11 11 1 1 12 14 14 15 11 13 14 15 15 16 7 8 11 13 14 15 13 15 14 15 13 16 11 12 12 16 13 14 13 15 14 15 14 14 11 14 15 16 13 16 14 14 13 14 2 3 12 14 14 16 16 16 1 3 12 13 15 16 14 16 13 16 13 15 13 15 13 14 12 14 15 16 13 15 14 15 3 13 14 16 11 14 11 14 16 16 12 13 14 15 15 16 ...
output:
17 17
result:
ok 2 lines
Test #21:
score: 0
Accepted
time: 61ms
memory: 336456kb
input:
46 22 18 67 12 20 56 57 54 59 55 57 34 70 60 71 67 72 68 73 64 71 18 49 44 46 51 63 53 54 53 56 61 71 57 58 44 46 58 63 50 56 56 62 54 62 67 68 17 48 13 66 55 70 28 63 69 72 68 70 70 71 23 25 71 72 70 73 1 12 67 72 71 73 61 68 67 71 31 58 38 53 54 57 62 63 16 61 67 68 52 71 44 49
output:
39 21
result:
ok 2 lines
Test #22:
score: 0
Accepted
time: 79ms
memory: 336396kb
input:
91 31 33 37 5 10 34 37 47 48 30 50 28 43 25 45 33 49 40 52 6 42 42 51 37 46 37 38 34 49 39 45 23 33 32 36 28 31 7 23 2 49 32 52 32 38 34 36 29 36 19 44 31 32 36 38 28 34 29 36 31 37 9 18 33 51 3 5 49 51 21 49 48 52 44 51 48 51 43 52 45 48 39 41 48 50 49 50 7 35 46 51 47 52 44 45 25 26 46 50 43 46 43...
output:
43 29
result:
ok 2 lines
Test #23:
score: 0
Accepted
time: 75ms
memory: 336396kb
input:
33 14 5 6 15 17 14 22 15 21 11 22 21 24 17 23 17 17 15 16 5 20 5 17 7 8 6 7 15 16 22 24 21 22 14 18 5 11 19 22 21 24 22 23 9 19 23 24 16 20 21 23 14 14 20 24 20 21 19 22 4 14 3 10 21 22 21 22
output:
21 13
result:
ok 2 lines
Test #24:
score: 0
Accepted
time: 68ms
memory: 336452kb
input:
91 61 28 33 28 31 15 32 14 29 17 19 30 33 32 33 30 32 28 33 28 33 2 17 29 30 32 33 29 33 28 31 30 33 25 25 28 32 28 33 30 33 28 29 31 32 24 25 32 33 12 31 31 33 32 33 31 33 7 18 29 31 31 32 19 31 32 33 31 33 32 33 29 32 3 24 31 32 16 25 31 32 29 32 30 32 31 33 31 33 31 32 13 28 28 32 32 32 28 32 31 ...
output:
28 23
result:
ok 2 lines
Test #25:
score: 0
Accepted
time: 67ms
memory: 336516kb
input:
34 15 6 10 7 9 1 9 1 11 1 4 1 11 9 11 2 11 6 8 1 11 1 8 1 6 1 7 1 6 4 10 1 11 2 7 4 11 3 8 1 11 3 9 2 11 6 10 1 11 2 5 1 7 4 6 5 7 7 11 7 11 5 7 4 9 2 7 4 6
output:
11 11
result:
ok 2 lines
Test #26:
score: 0
Accepted
time: 76ms
memory: 336520kb
input:
82 32 1 25 15 30 1 27 12 17 24 25 7 30 23 26 12 25 19 29 13 24 14 31 22 31 15 23 25 26 9 16 8 26 8 14 13 20 6 8 13 19 5 8 8 12 2 5 24 26 3 11 28 30 21 21 30 30 20 24 7 24 22 31 4 16 11 19 9 12 8 15 4 12 4 12 13 29 12 27 13 16 9 13 27 29 28 29 8 10 7 12 11 18 13 15 9 16 23 24 16 17 11 19 3 15 1 7 12 ...
output:
31 31
result:
ok 2 lines
Test #27:
score: 0
Accepted
time: 75ms
memory: 336400kb
input:
59 29 25 26 20 21 8 26 3 34 24 28 25 28 4 8 29 33 8 9 16 27 9 10 22 24 21 22 34 36 15 34 10 29 16 24 27 28 8 20 27 32 20 26 4 7 5 14 14 32 32 36 25 34 21 25 20 21 23 25 5 35 13 14 29 32 26 31 21 30 26 31 15 19 9 34 18 19 10 24 19 28 7 25 35 36 10 36 12 19 12 18 11 13 30 31 17 34 11 18 3 18 30 31 24 ...
output:
34 27
result:
ok 2 lines
Test #28:
score: 0
Accepted
time: 69ms
memory: 336396kb
input:
84 40 53 53 20 24 64 64 32 36 32 34 43 47 38 62 41 44 4 28 39 43 7 28 53 64 33 38 49 61 36 38 34 37 56 63 37 45 34 38 44 48 18 64 15 62 41 43 62 66 44 45 39 46 33 43 33 48 32 33 65 65 23 66 47 50 43 48 38 45 42 45 3 56 22 24 4 24 39 42 20 22 25 59 19 28 35 59 13 64 51 60 15 58 60 63 10 18 25 53 61 6...
output:
65 36
result:
ok 2 lines
Test #29:
score: 0
Accepted
time: 83ms
memory: 336372kb
input:
94 39 3 63 12 51 49 59 42 45 60 62 7 9 60 62 38 63 46 61 7 61 4 65 55 64 17 52 6 10 29 51 45 46 60 66 50 56 32 63 5 10 5 23 42 48 50 61 50 66 48 49 42 47 7 10 44 49 47 49 44 45 60 61 35 40 61 62 42 43 46 47 60 61 48 48 45 49 64 66 51 57 52 56 57 59 34 43 61 62 63 66 2 55 52 63 51 53 51 57 63 64 24 3...
output:
53 33
result:
ok 2 lines
Test #30:
score: 0
Accepted
time: 71ms
memory: 336468kb
input:
52 28 12 16 15 16 1 9 1 8 3 7 28 31 4 6 22 25 28 29 28 28 13 15 20 24 29 31 12 35 35 37 14 15 1 7 28 30 3 9 36 36 30 30 13 16 5 9 24 28 36 36 22 27 13 15 1 2 13 19 5 21 11 31 29 36 5 25 2 8 1 31 23 25 28 37 24 25 18 36 11 31 12 36 37 37 32 33 31 35 9 27 6 10 21 34 7 33 5 27 24 27 22 24 24 26
output:
37 23
result:
ok 2 lines
Test #31:
score: 0
Accepted
time: 52ms
memory: 336448kb
input:
79 42 6 24 10 22 4 40 15 26 20 23 8 20 36 38 17 26 20 23 16 42 3 4 14 16 8 40 13 26 14 18 18 25 32 34 17 21 19 41 8 16 6 7 8 14 35 41 12 21 39 40 10 17 9 23 14 20 39 41 8 14 9 26 18 25 40 41 13 20 10 15 8 15 7 24 40 41 36 42 12 13 16 17 4 37 1 40 42 42 18 31 38 38 16 20 21 31 41 42 35 37 26 41 16 32...
output:
42 34
result:
ok 2 lines
Test #32:
score: 0
Accepted
time: 83ms
memory: 336464kb
input:
75 35 62 66 42 44 69 71 15 21 64 65 33 34 57 71 60 71 40 65 44 69 45 46 35 37 2 55 5 35 41 47 45 47 65 66 63 67 45 54 33 36 30 67 13 50 51 62 63 64 11 65 62 66 40 43 34 35 63 67 41 43 25 26 2 38 2 57 62 64 42 47 22 44 60 70 68 70 3 26 13 46 66 71 69 70 69 70 53 54 71 71 30 38 10 13 42 64 54 55 40 63...
output:
60 33
result:
ok 2 lines
Test #33:
score: 0
Accepted
time: 59ms
memory: 336472kb
input:
70 34 2 5 1 5 5 6 1 2 3 6 4 6 3 6 3 3 3 4 5 6 5 6 3 5 3 4 2 4 1 5 2 6 4 6 2 4 5 6 4 6 3 4 2 6 3 4 3 4 1 5 3 5 3 5 2 4 5 6 2 3 1 5 5 6 5 6 1 4 1 6 1 6 1 5 4 5 2 3 1 3 1 5 2 4 3 5 2 6 3 5 2 4 1 1 2 6 3 6 4 6 4 5 2 4 4 4 1 4 2 4 2 3 3 5 1 5 3 6 3 5 1 3 4 6 5 6 1 4 1 3 4 5 2 6 2 2 1 5 2 4
output:
6 6
result:
ok 2 lines
Test #34:
score: 0
Accepted
time: 64ms
memory: 336392kb
input:
20 10 46 50 12 16 20 50 7 45 7 37 29 44 46 51 20 22 36 43 40 41 50 51 15 25 30 33 49 51 43 51 45 50 49 51 22 37 43 47 49 50
output:
19 9
result:
ok 2 lines
Test #35:
score: 0
Accepted
time: 63ms
memory: 336456kb
input:
46 21 30 33 27 28 25 33 27 34 12 31 27 30 1 33 22 30 27 28 19 23 10 25 9 10 3 9 17 18 8 14 27 27 19 23 20 21 27 28 28 30 4 7 31 34 31 33 22 28 32 33 33 34 27 30 1 2 24 26 33 34 4 6 26 31 17 18 31 34 21 26 31 33 10 16 31 34 24 26 32 32 2 8 3 5 33 34 26 30 3 27 32 34
output:
31 18
result:
ok 2 lines
Test #36:
score: 0
Accepted
time: 73ms
memory: 336472kb
input:
54 30 65 67 3 6 29 31 75 78 37 39 36 38 24 33 40 48 5 8 26 28 19 21 12 14 63 68 52 55 57 73 58 60 25 27 40 44 12 20 49 56 52 55 32 34 44 47 59 62 55 58 6 13 68 74 17 23 9 14 9 11 36 38 10 12 42 47 37 40 77 79 74 76 18 20 34 39 4 6 11 13 10 12 23 25 13 35 75 77 8 15 24 26 73 79 14 19 8 13 53 59 31 37...
output:
53 22
result:
ok 2 lines
Test #37:
score: 0
Accepted
time: 79ms
memory: 336404kb
input:
297 217 71 72 54 55 6 10 84 88 24 25 13 14 7 29 71 81 50 57 4 5 23 26 44 46 49 51 49 55 57 60 72 76 41 42 53 57 1 3 38 41 67 70 54 57 72 73 1 3 28 30 71 78 71 76 53 55 78 81 27 30 18 20 10 15 20 22 40 43 66 67 35 36 72 73 1 2 65 66 35 37 33 35 9 12 15 19 66 67 86 87 28 31 53 55 25 30 48 51 21 25 81 ...
output:
88 74
result:
ok 2 lines
Test #38:
score: 0
Accepted
time: 69ms
memory: 336528kb
input:
96 67 192 195 260 261 79 87 272 277 252 252 28 30 43 49 228 231 16 17 116 119 112 115 83 83 126 126 34 36 254 259 206 206 298 301 6 6 292 293 276 276 49 56 109 111 98 101 11 11 223 230 257 259 249 252 260 264 145 152 165 167 28 28 118 120 113 114 274 274 109 114 40 41 203 203 105 105 53 54 128 131 1...
output:
94 17
result:
ok 2 lines
Test #39:
score: 0
Accepted
time: 74ms
memory: 336388kb
input:
14 6 56 58 112 115 102 103 112 115 18 19 98 102 9 12 10 13 39 40 42 43 14 18 96 98 93 99 133 134
output:
14 2
result:
ok 2 lines
Test #40:
score: 0
Accepted
time: 83ms
memory: 336528kb
input:
128 111 31 38 121 130 78 83 215 217 31 34 62 67 121 125 200 201 148 152 104 106 114 121 193 196 118 119 173 177 214 217 124 129 8 9 108 109 220 222 197 203 14 15 173 175 137 140 94 103 214 217 6 9 87 106 158 160 172 179 170 172 229 231 135 142 197 198 153 154 152 159 89 96 88 96 86 89 50 63 195 201 ...
output:
127 16
result:
ok 2 lines
Test #41:
score: 0
Accepted
time: 59ms
memory: 336392kb
input:
164 92 178 178 166 173 1 8 114 116 305 306 247 247 54 54 122 125 31 33 196 198 144 157 274 277 190 190 289 294 258 259 259 262 33 36 188 193 98 102 4 17 102 105 39 57 25 25 42 42 192 192 91 91 52 52 54 54 306 309 309 309 235 239 205 205 35 42 184 198 187 193 10 16 112 114 173 174 152 153 216 223 82 ...
output:
161 48
result:
ok 2 lines
Test #42:
score: 0
Accepted
time: 64ms
memory: 336428kb
input:
27 8 15 15 18 18 29 33 20 22 8 14 34 38 12 18 19 19 21 21 4 6 36 38 35 35 30 35 39 39 33 33 45 45 18 18 8 23 6 7 32 35 37 40 12 12 3 7 7 8 6 7 43 43 2 5
output:
26 7
result:
ok 2 lines
Test #43:
score: 0
Accepted
time: 67ms
memory: 336460kb
input:
292 202 91 98 35 42 97 103 119 123 59 61 115 119 55 62 103 107 12 26 45 60 48 50 62 71 59 62 38 68 21 25 65 70 32 37 68 73 32 41 99 109 22 28 116 121 85 87 90 92 5 11 22 44 46 53 104 106 28 32 75 80 38 48 113 115 122 127 94 96 10 16 47 59 35 39 48 56 5 13 117 126 30 39 123 125 34 38 10 14 19 26 16 2...
output:
131 88
result:
ok 2 lines
Test #44:
score: 0
Accepted
time: 60ms
memory: 336456kb
input:
251 170 8 12 90 92 137 139 116 123 130 135 209 209 142 151 163 165 173 174 197 200 49 59 135 138 74 76 193 194 38 39 93 101 113 117 4 5 61 68 23 24 146 147 78 79 105 105 27 28 109 111 235 239 214 217 167 167 35 38 58 58 191 193 93 93 60 62 107 107 217 217 103 105 136 137 112 115 207 215 161 162 155 ...
output:
207 72
result:
ok 2 lines
Test #45:
score: 0
Accepted
time: 75ms
memory: 336516kb
input:
201 63 14 17 13 16 9 15 5 10 12 15 8 16 5 8 6 8 19 21 7 9 8 11 10 13 11 15 17 19 17 19 1 3 10 12 13 16 8 18 5 7 4 6 7 9 16 19 13 16 12 15 3 5 8 11 1 4 12 16 16 23 5 10 1 3 2 4 8 10 17 19 4 6 13 19 4 7 1 5 11 14 4 12 9 13 10 19 13 19 12 14 2 5 2 12 12 19 13 15 11 14 6 8 12 18 9 11 3 8 7 9 3 10 7 9 6 ...
output:
23 21
result:
ok 2 lines
Test #46:
score: 0
Accepted
time: 69ms
memory: 336396kb
input:
4 2 98 103 159 159 146 146 14 14
output:
4 0
result:
ok 2 lines
Test #47:
score: 0
Accepted
time: 70ms
memory: 336472kb
input:
58 40 10 13 7 11 17 18 18 20 11 11 3 4 5 9 12 18 5 6 1 2 11 11 1 1 13 16 8 10 20 21 14 18 3 5 9 10 1 5 12 12 6 7 11 17 18 19 5 9 17 20 18 18 20 20 7 13 1 6 6 7 19 20 13 16 4 6 12 19 19 20 8 10 2 16 1 1 14 16 9 15 2 5 8 12 9 16 10 10 13 17 3 5 10 17 6 9 21 22 13 13 10 10 5 11 13 14 11 11 8 8 3 3 12 1...
output:
22 17
result:
ok 2 lines
Test #48:
score: 0
Accepted
time: 71ms
memory: 336396kb
input:
333 82 7 37 2 50 13 16 56 58 32 48 48 59 15 16 19 36 51 54 15 43 21 59 28 38 46 50 30 59 14 15 46 52 16 47 5 8 48 49 51 56 53 58 9 10 41 51 1 42 30 51 48 52 13 14 6 11 10 57 41 46 25 58 51 57 45 52 35 36 27 55 13 14 8 11 4 8 30 42 7 10 15 35 21 22 21 25 23 25 4 9 48 49 7 9 48 49 35 36 5 6 7 10 8 9 3...
output:
59 55
result:
ok 2 lines
Test #49:
score: 0
Accepted
time: 81ms
memory: 336468kb
input:
304 187 189 290 292 301 292 297 291 292 290 294 290 298 295 301 294 301 292 294 267 283 299 300 277 280 254 280 172 175 60 245 234 235 166 170 296 301 206 211 261 282 244 284 289 291 152 242 250 271 180 277 292 295 42 57 296 297 292 293 121 264 241 244 175 237 279 299 198 278 296 298 169 174 293 301...
output:
191 104
result:
ok 2 lines
Test #50:
score: 0
Accepted
time: 88ms
memory: 336464kb
input:
345 161 127 354 331 381 283 287 367 378 329 383 348 358 351 359 286 291 50 54 350 383 352 361 304 310 376 384 351 357 213 383 343 375 366 385 302 316 55 298 52 388 306 315 367 368 349 357 381 387 180 182 14 159 129 382 344 379 386 387 307 317 387 388 340 380 284 292 311 316 386 387 81 343 366 372 11...
output:
229 124
result:
ok 2 lines
Test #51:
score: 0
Accepted
time: 87ms
memory: 336484kb
input:
203 116 340 342 27 28 353 355 107 340 321 322 271 273 338 340 327 337 355 356 327 337 332 336 353 356 62 331 158 159 334 337 101 351 137 170 177 331 327 329 331 333 331 332 287 333 308 354 52 321 354 355 354 355 331 335 163 306 319 346 332 334 330 341 328 335 332 342 273 276 333 336 8 194 329 332 76...
output:
157 81
result:
ok 2 lines
Test #52:
score: 0
Accepted
time: 60ms
memory: 336476kb
input:
374 247 13 23 10 15 19 22 10 11 15 22 11 16 8 12 15 20 13 19 13 20 18 23 22 24 23 24 17 18 14 21 19 20 18 23 12 20 19 20 18 21 19 22 17 24 13 16 13 19 7 24 14 23 14 16 14 15 17 18 22 23 14 22 9 17 7 18 22 23 10 14 18 20 17 19 19 23 16 17 8 18 18 19 16 20 11 16 7 9 11 12 22 24 15 24 8 18 12 22 23 24 ...
output:
24 23
result:
ok 2 lines
Test #53:
score: 0
Accepted
time: 72ms
memory: 336476kb
input:
276 115 128 129 113 122 91 125 68 135 65 94 105 110 45 126 112 126 91 126 10 86 10 22 128 131 128 130 88 110 105 117 32 99 10 42 128 130 75 119 132 133 49 85 47 115 129 132 52 93 18 89 114 115 17 92 94 128 132 132 57 101 13 16 118 133 5 14 122 128 105 111 42 87 25 115 4 98 131 132 7 112 46 126 128 1...
output:
134 89
result:
ok 2 lines
Test #54:
score: 0
Accepted
time: 71ms
memory: 336448kb
input:
195 49 45 47 74 93 27 86 94 99 80 88 10 95 79 94 75 76 69 96 40 81 98 99 98 99 81 87 94 98 16 91 39 94 44 47 81 94 54 95 93 95 67 68 80 91 43 44 76 77 69 82 73 75 36 89 85 89 73 79 46 47 54 57 54 54 45 48 45 49 73 76 21 26 73 76 22 27 98 99 75 79 76 79 98 99 46 49 98 99 44 45 74 76 65 67 99 99 98 99...
output:
68 41
result:
ok 2 lines
Test #55:
score: 0
Accepted
time: 63ms
memory: 336476kb
input:
179 97 12 14 49 52 67 68 11 62 11 14 39 46 1 54 19 65 62 63 4 62 63 64 67 68 52 54 44 58 41 62 67 68 45 52 50 53 45 50 12 13 46 52 46 53 50 53 53 62 49 52 49 50 51 54 34 39 50 54 48 51 50 53 39 39 46 48 60 67 49 54 6 12 36 39 45 49 37 63 11 14 34 39 47 53 42 63 11 13 34 44 34 38 47 52 67 68 57 64 48...
output:
68 49
result:
ok 2 lines
Test #56:
score: 0
Accepted
time: 63ms
memory: 336456kb
input:
269 112 44 49 64 76 42 71 73 75 58 70 45 48 17 61 17 76 73 75 73 75 74 75 35 75 45 50 73 76 5 66 55 68 57 64 75 76 32 64 55 63 45 65 73 76 40 62 44 70 67 72 43 47 76 76 42 47 74 75 18 57 46 49 20 63 43 51 6 57 44 46 59 63 42 48 30 72 73 75 74 75 24 25 50 61 45 46 50 51 8 70 38 46 75 75 43 48 75 76 5...
output:
76 67
result:
ok 2 lines
Test #57:
score: 0
Accepted
time: 83ms
memory: 336464kb
input:
373 226 285 299 381 383 360 363 391 392 388 389 270 340 369 371 368 373 370 371 18 346 39 295 205 314 289 298 36 114 54 256 5 385 274 382 392 393 389 391 195 288 59 63 373 375 373 374 130 156 244 359 232 238 308 390 388 390 255 262 237 238 94 340 90 191 390 394 38 200 17 252 390 394 394 394 392 393 ...
output:
277 146
result:
ok 2 lines
Test #58:
score: 0
Accepted
time: 72ms
memory: 336464kb
input:
37 16 26 27 25 28 7 14 20 22 14 18 31 34 17 18 20 21 18 33 8 12 8 9 18 22 12 14 25 28 15 21 1 2 20 21 34 37 10 11 8 9 31 36 2 5 25 29 6 7 33 34 9 10 8 9 4 9 1 4 7 9 14 25 17 23 19 21 36 37 16 18 7 9 18 22
output:
33 13
result:
ok 2 lines
Test #59:
score: 0
Accepted
time: 72ms
memory: 336476kb
input:
59 20 39 39 5 6 51 51 28 32 55 61 52 56 38 41 7 11 57 62 7 7 44 48 4 16 17 20 4 5 38 38 9 13 56 56 13 14 44 44 17 17 30 31 9 12 2 2 7 8 50 52 1 1 23 26 62 65 2 3 46 46 14 15 23 25 52 54 23 40 18 18 49 49 23 23 63 65 34 36 11 14 8 8 52 56 55 57 50 55 6 6 50 55 59 61 30 32 36 41 48 60 29 29 51 52 13 1...
output:
55 16
result:
ok 2 lines
Test #60:
score: 0
Accepted
time: 63ms
memory: 336392kb
input:
72 31 23 33 24 25 42 49 35 35 38 42 1 14 12 14 51 51 24 29 16 16 25 28 28 33 4 8 57 61 38 45 44 45 2 11 57 57 1 5 20 21 22 25 31 38 45 56 43 53 11 38 48 48 32 32 10 11 61 62 12 16 34 36 13 16 48 68 52 64 44 51 63 63 16 16 51 51 32 37 56 59 26 41 9 14 59 63 71 72 16 44 62 62 50 50 47 49 50 62 1 1 34 ...
output:
63 29
result:
ok 2 lines
Test #61:
score: 0
Accepted
time: 67ms
memory: 336512kb
input:
23 12 23 27 34 36 10 13 13 14 33 34 19 21 1 3 12 13 9 14 43 53 44 50 29 35 17 18 27 28 28 31 36 37 34 39 15 16 35 37 28 31 4 6 39 42 5 10
output:
23 5
result:
ok 2 lines
Test #62:
score: 0
Accepted
time: 59ms
memory: 336440kb
input:
63 37 33 36 59 60 10 11 50 50 47 49 56 56 18 18 27 33 23 24 42 45 15 16 34 38 1 1 32 33 27 27 12 15 52 54 27 30 39 42 10 12 63 64 19 24 5 6 52 53 35 35 13 13 59 61 62 64 44 45 58 59 34 34 52 52 54 54 16 16 62 62 47 49 61 62 19 21 36 36 60 60 60 64 18 23 60 60 51 51 22 27 32 32 31 35 44 46 29 29 32 3...
output:
51 20
result:
ok 2 lines
Test #63:
score: 0
Accepted
time: 67ms
memory: 336524kb
input:
400 215 112 116 204 212 243 243 191 191 47 47 158 160 184 184 174 177 56 58 113 113 44 50 113 117 162 164 212 221 96 99 47 47 130 130 101 103 70 74 181 182 88 88 81 81 126 132 170 172 161 161 165 184 32 37 127 131 108 110 81 82 63 75 32 36 230 231 237 237 220 220 23 25 51 51 234 234 47 53 230 237 12...
output:
251 173
result:
ok 2 lines
Test #64:
score: 0
Accepted
time: 67ms
memory: 336540kb
input:
400 155 233 237 177 182 112 119 249 255 233 235 334 337 221 230 51 56 96 101 54 61 49 55 40 50 22 24 346 348 188 192 184 187 237 239 77 79 12 14 175 185 94 96 50 54 222 230 138 141 250 252 69 71 175 178 333 338 161 168 215 221 190 192 20 22 6 13 225 227 52 55 208 214 311 313 296 301 47 50 74 76 15 2...
output:
336 149
result:
ok 2 lines
Test #65:
score: 0
Accepted
time: 80ms
memory: 336524kb
input:
400 188 117 199 392 393 330 389 363 369 97 383 331 381 262 263 300 374 156 164 21 374 376 377 320 388 392 393 152 382 136 137 264 269 13 251 367 368 346 348 392 393 145 306 94 97 153 158 347 350 34 342 381 386 87 345 151 155 392 393 347 352 235 300 365 371 43 390 295 392 328 385 72 73 392 393 366 36...
output:
280 149
result:
ok 2 lines
Test #66:
score: 0
Accepted
time: 84ms
memory: 336456kb
input:
400 176 130 148 252 324 288 294 311 317 276 327 311 315 310 313 67 328 308 317 151 231 141 143 289 297 135 327 10 118 53 119 324 326 57 99 297 320 309 311 134 218 289 297 291 296 121 270 310 313 325 327 288 329 311 313 128 132 324 326 288 293 294 317 325 326 140 145 138 144 275 312 308 316 310 313 3...
output:
242 135
result:
ok 2 lines
Test #67:
score: 0
Accepted
time: 79ms
memory: 336412kb
input:
400 222 365 368 362 363 360 364 174 178 265 266 237 365 362 367 302 355 270 333 361 366 188 189 288 310 154 370 52 369 359 366 332 369 53 256 37 47 176 178 221 370 153 274 361 366 336 359 358 360 219 346 270 271 153 314 366 368 359 360 302 349 360 363 255 288 85 213 361 368 361 362 196 273 364 365 1...
output:
275 147
result:
ok 2 lines
Test #68:
score: 0
Accepted
time: 70ms
memory: 336400kb
input:
400 236 102 105 221 226 79 81 160 206 4 192 197 198 215 218 8 112 23 146 215 221 196 201 117 124 147 232 28 228 52 216 222 225 80 82 91 102 117 202 223 224 140 215 175 232 215 216 64 88 134 195 50 71 216 219 218 219 179 193 220 220 216 220 97 99 216 225 114 119 215 223 215 218 95 106 219 226 221 223...
output:
227 143
result:
ok 2 lines
Test #69:
score: 0
Accepted
time: 88ms
memory: 336468kb
input:
400 209 297 321 30 256 238 246 314 318 309 320 236 247 279 330 84 177 311 318 296 301 310 319 21 252 56 62 223 323 149 153 286 330 272 331 331 332 292 298 285 316 152 280 325 328 164 168 294 298 290 295 230 236 267 285 244 247 101 102 167 168 152 159 313 318 263 267 309 316 246 324 291 300 43 311 23...
output:
250 146
result:
ok 2 lines
Test #70:
score: 0
Accepted
time: 77ms
memory: 336416kb
input:
400 139 47 238 72 153 40 175 40 251 56 58 249 250 21 165 54 250 203 246 195 197 61 63 91 111 156 157 184 187 247 249 233 237 93 102 191 237 214 215 26 132 169 246 249 250 112 237 243 250 217 248 4 147 219 235 58 243 132 226 141 145 222 247 228 239 142 145 149 249 121 248 195 197 215 217 165 233 209 ...
output:
225 123
result:
ok 2 lines
Test #71:
score: 0
Accepted
time: 71ms
memory: 336408kb
input:
400 132 21 22 73 267 208 209 207 272 106 210 258 259 247 272 128 248 249 269 89 193 178 235 258 268 34 250 176 206 90 237 94 235 162 240 257 260 272 273 181 182 8 268 243 265 269 273 218 232 236 260 19 20 101 239 169 253 219 264 38 40 33 34 216 219 211 251 155 215 259 260 36 39 70 241 147 194 242 27...
output:
226 129
result:
ok 2 lines
Test #72:
score: 0
Accepted
time: 75ms
memory: 336540kb
input:
400 277 149 149 133 151 149 152 149 150 129 133 50 52 1 4 150 153 129 130 121 125 85 115 127 139 61 65 65 79 151 152 129 138 28 116 55 147 124 126 15 105 29 133 35 108 48 55 126 136 131 135 123 138 122 130 121 124 149 153 140 148 19 91 151 151 100 103 144 145 36 96 137 145 126 138 149 150 130 130 13...
output:
148 103
result:
ok 2 lines
Test #73:
score: 0
Accepted
time: 67ms
memory: 336476kb
input:
400 228 87 88 85 86 84 86 84 89 86 87 20 20 56 57 18 21 76 76 8 69 12 20 46 51 7 72 88 89 85 86 16 50 6 10 85 86 85 89 3 18 88 89 84 87 86 89 13 21 56 62 74 75 86 88 57 61 86 88 84 85 56 59 84 88 33 34 84 87 13 14 2 75 71 73 85 88 87 88 54 59 88 89 86 87 4 64 86 88 40 60 26 56 70 75 70 72 85 87 87 8...
output:
89 79
result:
ok 2 lines
Test #74:
score: 0
Accepted
time: 64ms
memory: 336412kb
input:
400 162 122 126 14 144 39 43 33 36 74 124 29 123 8 9 124 125 46 108 32 144 55 55 65 129 40 76 125 126 69 118 4 15 120 127 51 111 144 149 117 127 96 120 54 130 136 145 120 121 49 96 115 144 145 146 12 135 105 143 51 103 140 147 118 125 118 123 133 147 5 13 33 37 5 6 147 148 122 123 85 112 122 124 115...
output:
149 112
result:
ok 2 lines
Test #75:
score: 0
Accepted
time: 76ms
memory: 336452kb
input:
400 193 229 231 196 197 274 275 266 267 203 204 280 282 52 57 147 150 110 112 52 53 170 178 193 197 18 20 50 51 151 153 133 134 278 279 144 148 177 184 131 136 150 166 80 85 218 220 54 63 226 228 158 164 69 73 150 152 186 189 113 120 154 162 41 45 178 182 130 133 26 30 98 99 54 55 222 223 139 141 72...
output:
279 162
result:
ok 2 lines
Test #76:
score: 0
Accepted
time: 83ms
memory: 336412kb
input:
400 197 237 238 181 181 77 87 110 111 175 179 121 128 27 29 228 244 218 219 37 39 75 87 165 170 37 37 96 97 219 261 64 64 105 110 283 297 120 126 24 30 245 251 161 163 165 170 267 281 48 67 45 46 197 204 239 246 289 296 21 22 205 213 240 250 69 82 44 52 247 247 14 16 292 292 106 107 217 219 51 59 82...
output:
299 185
result:
ok 2 lines
Test #77:
score: 0
Accepted
time: 71ms
memory: 336408kb
input:
400 220 150 151 18 19 49 52 148 152 69 74 120 123 40 47 91 101 74 75 121 123 183 184 63 64 96 98 101 105 189 191 112 118 2 6 71 72 135 136 151 156 35 38 46 53 176 177 16 20 16 17 178 179 54 55 197 201 14 15 139 143 158 163 140 142 15 17 202 204 93 94 84 87 94 96 171 179 96 104 175 179 68 69 168 170 ...
output:
210 161
result:
ok 2 lines
Test #78:
score: 0
Accepted
time: 68ms
memory: 336468kb
input:
400 151 201 203 137 143 209 211 200 202 45 47 181 183 91 94 48 59 1 4 172 182 204 208 133 139 181 187 203 205 166 169 96 98 76 79 11 14 120 128 16 31 173 186 192 195 204 217 37 40 70 80 58 78 194 199 22 24 36 39 165 170 89 93 133 142 130 136 114 117 90 95 172 181 192 196 17 25 96 99 195 218 65 69 13...
output:
218 149
result:
ok 2 lines
Test #79:
score: 0
Accepted
time: 82ms
memory: 336472kb
input:
400 212 34 39 139 141 227 233 237 260 174 179 195 203 146 158 339 343 377 390 345 346 335 339 123 130 227 237 118 130 123 126 21 33 161 166 233 251 232 239 99 103 274 275 349 353 296 323 119 124 286 291 232 248 170 173 8 13 89 97 29 36 157 172 171 177 110 117 137 141 44 54 210 213 332 334 104 119 13...
output:
379 184
result:
ok 2 lines
Test #80:
score: 0
Accepted
time: 71ms
memory: 336460kb
input:
400 177 21 35 175 175 27 31 214 215 104 111 175 189 18 19 195 195 30 33 210 220 141 144 36 36 31 34 58 68 32 38 180 183 162 163 129 132 112 112 66 89 217 217 201 203 133 137 88 95 141 155 1 4 43 45 164 172 81 97 168 169 200 200 72 92 65 66 97 100 114 119 70 74 57 59 67 69 141 146 143 143 110 133 37 ...
output:
233 170
result:
ok 2 lines
Test #81:
score: 0
Accepted
time: 80ms
memory: 336472kb
input:
400 171 112 115 176 181 41 43 50 54 332 338 273 274 269 274 21 32 332 344 11 17 216 228 32 36 135 145 323 328 37 39 28 29 227 239 26 61 305 330 350 358 6 10 379 381 159 165 42 43 193 203 80 105 35 50 257 258 148 153 243 253 338 339 321 325 351 386 355 368 388 390 100 135 33 40 150 158 155 166 190 19...
output:
371 170
result:
ok 2 lines
Test #82:
score: 0
Accepted
time: 72ms
memory: 336468kb
input:
400 199 8 10 36 42 189 193 32 35 106 111 187 192 364 370 145 157 239 246 104 109 369 380 189 193 356 358 330 334 332 336 153 161 346 353 91 96 372 387 161 164 54 56 240 242 266 270 382 388 173 175 247 253 235 241 225 236 258 262 87 94 297 301 91 95 145 164 242 246 308 315 38 57 113 124 196 200 277 3...
output:
364 186
result:
ok 2 lines