QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#799164 | #3148. Train Fare | modwwe | 100 ✓ | 79ms | 20012kb | C++23 | 2.8kb | 2024-12-04 23:57:42 | 2024-12-04 23:57:42 |
Judging History
answer
#pragma GCC optimize("Ofast,unroll-loops")
#include<bits/stdc++.h>
#define int long long
#define ll long long
#define down cout<<'\n';
#define debug cout<<" cucuucucuuu",down
#define NHP ios_base::sync_with_stdio(0);cout.tie(0);cin.tie(0);
#define modwwe int t;cin>>t; while(t--)
#define bit(i,j) (i>>j&1)
#define sobit(a) __builtin_popcountll(a)
#define task "test"
#define fin(x) freopen(x".inp","r",stdin)
#define fou(x) freopen(x".out","w",stdout)
#define pb push_back
#define mask(k) (1<<k)
#define mp make_pair
#define checktime cerr << (double)clock() / CLOCKS_PER_SEC * 1000 << " ms";
using namespace std;
#define getchar_unlocked getchar
inline int scan()
{
char c = getchar_unlocked();
int x = 0;
while (c < '0' || c > '9')
{
c = getchar_unlocked();
}
while (c >= '0' && c <= '9')
{
x = (x << 1) + (x << 3) + c - '0';
c = getchar_unlocked();
}
return x;
}
void phongbeo();
const int inf = 1e18;
const ll mod2 = 1e9+7;
const int mod1 = 998244353;
const ll base=67;
int add(int x,int y)
{
if(x+y>=mod2) x-=mod2;
if(x+y<0)x+=mod2;
return x+y;
}
struct icd
{
long double a;
int b;
};
struct ib
{
int a;
int b;
};
struct ic
{
ll a;
int b, c;
};
struct id
{
int a, b, c, d;
};
struct ie
{
int a, b, c, d, e;
};
int n, m, s1, s2, s4, s3, sf, k, s5, s6, mx, s7, s8, s9, mx2, res, dem2 = 0, dem = 0, s33, dem3, dem4, mid, l2, r2, center;
int i, s10, s12,k1,k2,k3,s11,lim,w,l,r ;
int kk;
int el = 19;
main()
{
if(fopen(task".inp","r"))
{
fin(task);
fou(task);
}
NHP
/// cin>>s1;
// modwwe
phongbeo();
// checktime
}
ib dp[100002];
vector<ib> v[100002];
int c[200002];
ib mer(ib a,ib b)
{
if(a.a<b.a) return a;
if(b.a<a.a) return b;
return {a.a,max(a.b,b.b)};
}
void bfs()
{
deque<int> p;
p.pb(1);
dp[1]= {0,k+1};
for(int i=2; i<=n; i++)
dp[i].a=inf,dp[i].b=k+1;
while(!p.empty())
{
int x=p.front();
p.pop_front();
for(auto f:v[x])
if(dp[f.a].a==inf)
{
dp[f.a].a=dp[x].a+1;
dp[f.a].b=min(dp[x].b,c[f.b]);
p.pb(f.a);
}
else
{
dp[f.a]=mer(dp[f.a], {dp[x].a+1,min(dp[x].b,c[f.b])});
}
}
memset(c,0,sizeof c);
for(int i=2; i<=n; i++)
{
c[dp[i].b]++;
}
}
void phongbeo()
{
cin>>n>>m>>k;
for(int i=1; i<=m; i++)
{
cin>>l>>r;
v[l].pb({r,i});
v[r].pb({l,i});
c[i]=k+1;
}
for(int i=1; i<=k; i++)
{
cin>>l;
c[l]=i;
}
bfs();
for(int i=1; i<=k; i++)
c[i]+=c[i-1],cout<<c[i],down
}
詳細信息
Subtask #1:
score: 12
Accepted
Test #1:
score: 12
Accepted
time: 0ms
memory: 7428kb
input:
100 99 30 98 22 47 21 49 48 95 82 33 62 71 43 35 44 48 37 91 65 22 48 69 75 33 22 60 58 2 35 59 23 19 94 45 81 58 55 72 77 20 70 97 92 29 21 47 27 93 61 13 78 25 73 54 83 40 87 67 26 48 32 5 38 22 68 63 64 39 37 14 33 2 51 73 15 90 14 61 98 94 33 17 22 34 73 1 55 18 21 68 4 95 94 50 100 13 52 48 87 ...
output:
94 94 94 94 94 94 94 94 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95
result:
ok 30 lines
Test #2:
score: 12
Accepted
time: 0ms
memory: 7440kb
input:
100 300 30 82 18 88 8 36 33 31 62 41 5 82 3 2 51 94 74 34 36 53 11 21 74 80 39 82 32 97 36 75 45 38 10 43 1 99 16 94 97 8 49 12 6 9 77 55 30 51 40 71 33 22 93 52 84 97 27 24 31 100 89 79 60 90 50 67 24 71 18 71 67 13 19 40 45 2 27 25 30 86 51 38 82 24 35 29 54 9 42 72 91 57 10 75 11 15 46 23 98 72 9...
output:
0 0 1 1 1 2 2 2 2 3 3 3 3 3 3 3 4 4 5 6 6 6 6 6 7 7 7 7 7 7
result:
ok 30 lines
Test #3:
score: 12
Accepted
time: 2ms
memory: 5460kb
input:
100 4000 30 10 37 33 68 31 45 1 32 51 12 79 50 28 60 84 24 88 85 5 4 54 24 84 10 57 80 46 22 45 3 51 70 88 14 38 4 20 18 31 88 48 53 60 78 23 100 60 67 47 92 12 68 22 100 65 22 88 28 86 66 31 29 63 32 87 10 59 14 55 71 50 35 80 67 37 76 32 68 36 6 59 79 20 83 4 75 75 11 93 53 70 63 38 76 75 100 53 9...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 30 lines
Test #4:
score: 12
Accepted
time: 2ms
memory: 7484kb
input:
100 299 30 80 99 19 21 96 80 25 31 35 21 45 26 70 77 24 30 80 98 1 6 66 70 85 92 77 84 86 87 22 26 81 80 76 99 14 10 71 75 29 20 97 93 58 49 42 59 80 83 61 62 65 70 26 11 82 85 32 46 89 85 44 59 71 70 20 31 62 60 77 87 81 94 88 78 99 77 35 52 90 83 76 89 17 23 2 14 54 62 26 23 90 85 27 61 86 79 44 2...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2
result:
ok 30 lines
Test #5:
score: 12
Accepted
time: 0ms
memory: 7280kb
input:
100 1224 30 20 15 43 67 40 37 44 41 64 54 69 62 83 90 94 90 35 46 62 47 53 65 21 59 12 28 73 74 65 48 47 16 59 30 22 34 60 40 56 54 53 29 36 10 33 25 12 33 20 44 13 30 51 55 15 34 59 27 30 42 34 14 42 26 15 37 84 89 55 41 18 45 44 29 31 17 10 25 58 19 13 28 31 14 2 7 46 55 38 33 29 49 100 99 26 54 5...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 2 3 4 5 5 5 5 5 5 5 5 5 5 5
result:
ok 30 lines
Test #6:
score: 12
Accepted
time: 1ms
memory: 7256kb
input:
100 320 30 3 4 54 51 40 38 36 38 22 23 52 51 82 85 56 60 70 74 89 88 77 75 57 62 95 94 62 56 28 26 45 46 8 12 19 18 77 80 95 92 55 53 41 44 79 80 80 83 30 34 65 63 46 49 87 88 19 21 46 48 9 12 67 65 61 63 68 66 74 71 57 58 31 29 41 39 19 17 90 88 61 65 12 14 48 43 7 10 52 58 10 9 60 65 67 70 7 11 75...
output:
0 1 2 3 4 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6
result:
ok 30 lines
Test #7:
score: 12
Accepted
time: 1ms
memory: 7280kb
input:
100 99 30 34 33 63 62 56 55 32 33 19 18 52 51 46 47 25 24 47 48 86 85 5 6 10 11 95 96 36 35 40 41 38 37 35 34 15 14 57 56 94 95 49 48 77 76 17 18 27 26 3 2 91 90 61 60 51 50 64 63 96 97 75 76 50 49 54 53 98 99 17 16 31 32 78 77 21 20 39 40 64 65 31 30 4 5 71 72 72 73 28 29 73 74 9 10 12 11 6 7 82 83...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
result:
ok 30 lines
Test #8:
score: 12
Accepted
time: 1ms
memory: 7304kb
input:
100 117 30 84 83 5 6 32 33 86 85 22 23 25 24 49 48 35 34 96 95 64 65 5 4 10 11 96 98 29 30 75 76 52 53 60 59 21 22 74 73 14 13 17 16 92 91 46 45 58 57 24 22 99 100 59 58 89 90 44 45 41 42 37 38 88 87 97 98 83 82 93 94 99 98 15 14 48 47 88 89 39 37 69 70 86 87 20 19 61 62 69 68 39 38 8 10 63 62 13 12...
output:
1 1 2 3 3 4 5 7 7 9 9 10 11 11 11 12 14 14 15 16 17 19 20 21 21 23 23 23 24 25
result:
ok 30 lines
Subtask #2:
score: 14
Accepted
Dependency #1:
100%
Accepted
Test #9:
score: 14
Accepted
time: 47ms
memory: 19708kb
input:
100000 200000 30 65050 42131 67933 59857 39663 11823 7869 49877 7320 17118 19992 137 34144 72998 92093 94024 37468 2408 6545 95749 22893 34898 68252 65170 56599 71980 64517 25707 76452 82961 80713 63458 88550 42270 27382 71666 67790 70596 54223 80866 87247 82414 81458 90465 63263 88126 58114 7473 32...
output:
2 2 2 4 4 4 4 4 4 4 4 4 4 4 5 5 5 6 6 6 9 10 12 12 12 13 14 14 14 14
result:
ok 30 lines
Test #10:
score: 14
Accepted
time: 55ms
memory: 19792kb
input:
100000 200000 30 71822 31826 45542 77322 64665 90828 43085 54104 13123 23672 37969 37379 21514 32989 88612 82257 27665 92112 34155 69653 11272 58515 611 46528 37970 29813 60665 89163 19915 11036 28251 98177 92384 47858 40638 17465 34712 28045 88782 62543 36652 79659 62929 59389 49122 3322 1996 12783...
output:
0 0 0 1 1 1 1 1 1 2 3 6 6 6 6 6 7 7 7 7 7 7 7 7 7 8 8 8 9 9
result:
ok 30 lines
Test #11:
score: 14
Accepted
time: 52ms
memory: 18980kb
input:
100000 199999 30 20339 20061 95778 95677 50159 50175 91564 91600 91889 91975 92965 92963 80798 81292 26618 26624 24135 24224 13251 13069 60141 60200 27348 27499 65521 65573 85195 85191 86352 86637 44193 44252 31020 31003 25771 25802 16623 16698 85 4 83689 83840 47665 47938 34239 34102 43368 43384 10...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 30 lines
Test #12:
score: 14
Accepted
time: 49ms
memory: 19348kb
input:
100000 199999 30 13246 13238 90607 90608 74825 74828 70663 70715 70552 70564 10864 10866 6474 6452 29838 29840 93501 93497 80432 80438 67236 67241 52267 52268 40054 40059 73610 73649 78411 78398 78650 78660 3928 3917 4213 4212 80720 80722 36100 36095 51127 51112 7660 7661 46969 46984 91001 91018 390...
output:
2 2 3 3 3 4 4 5 5 5 5 5 5 5 5 6 6 8 9 10 11 11 12 12 13 15 15 15 16 16
result:
ok 30 lines
Test #13:
score: 14
Accepted
time: 52ms
memory: 19324kb
input:
100000 199999 30 93843 93859 53641 53646 37002 37014 23044 23032 28368 28381 90523 90521 14601 14600 97034 97048 37353 37354 10264 10268 27552 27554 71643 71652 35864 35861 56792 56801 31766 31767 27003 27014 35586 35593 20041 20034 58523 58526 35579 35573 87295 87298 59742 59744 64183 64188 99004 9...
output:
1 2 2 3 3 3 3 3 3 3 3 4 4 5 5 5 6 7 7 8 9 10 10 10 10 10 10 11 11 11
result:
ok 30 lines
Test #14:
score: 14
Accepted
time: 45ms
memory: 19268kb
input:
100000 196784 30 11780 11787 98696 98697 5952 5949 79821 79820 16360 16363 34407 34406 13357 13358 47229 47228 26101 26100 19057 19046 80682 80683 42882 42881 70830 70827 19521 19522 55263 55260 79809 79808 65677 65674 93518 93519 54797 54798 66305 66307 6243 6244 7323 7321 70122 70121 89029 89028 9...
output:
2 3 3 4 4 4 4 4 5 5 5 6 7 8 9 10 11 11 12 12 12 12 13 14 15 16 17 18 19 19
result:
ok 30 lines
Test #15:
score: 14
Accepted
time: 28ms
memory: 15452kb
input:
100000 116523 30 53968 53967 70652 70651 91397 91398 16832 16833 62020 62021 10955 10956 53941 53942 36336 36335 45769 45768 30920 30919 9460 9459 73670 73671 65736 65737 3818 3819 57863 57864 2336 2337 67067 67066 64902 64901 6167 6168 6390 6391 98324 98323 13362 13361 48835 48834 3760 3761 26938 2...
output:
84661 84661 84661 84661 84661 84661 84661 84661 84661 84661 84661 84661 84661 84661 90707 90707 90707 90707 90707 90707 90707 90707 90707 90707 90707 90707 90707 92033 92033 97320
result:
ok 30 lines
Test #16:
score: 14
Accepted
time: 24ms
memory: 14364kb
input:
100000 101620 30 73615 73616 66015 66016 64625 64626 55916 55917 47888 47887 79503 79504 9107 9108 67178 67177 51405 51404 65396 65395 30043 30042 29512 29511 20844 20845 19812 19811 41543 41544 11697 11698 98929 98928 37802 37801 37162 37163 11054 11055 29282 29281 16414 16413 42766 42767 26318 263...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 20 21 21 22 23 24 25 26 27 28
result:
ok 30 lines
Subtask #3:
score: 35
Accepted
Test #17:
score: 35
Accepted
time: 47ms
memory: 20012kb
input:
100000 200000 164 36182 13438 33869 82192 11340 90025 90981 21132 26395 63881 81566 99302 82105 47346 48532 41260 96423 51767 72741 14142 84801 24765 63748 16280 84541 18064 666 93607 86032 56008 78210 47709 91164 84768 32019 15397 98332 28388 90022 72299 28551 39055 96371 50829 46263 60518 53104 84...
output:
0 1 1 1 1 1 2 2 2 3 3 3 3 3 5 5 7 7 11 11 12 13 14 14 16 17 18 18 18 19 19 19 19 19 19 19 19 20 20 22 25 25 25 25 26 26 26 26 26 26 28 28 28 28 28 28 245 245 245 246 247 247 247 247 247 252 253 253 253 253 253 255 255 258 258 258 258 258 258 264 264 265 265 265 266 266 267 268 272 272 272 273 273 27...
result:
ok 164 lines
Test #18:
score: 35
Accepted
time: 40ms
memory: 19732kb
input:
100000 200000 143 84214 53475 25598 13240 60685 33341 18585 33828 66269 45494 19896 44561 89166 40042 86613 14191 11657 300 63368 7284 81470 6792 44945 93273 71429 41163 16881 38380 35467 88473 80572 55642 25295 8353 39610 65436 9188 61384 59895 80526 84417 32430 24792 42838 34055 79072 54715 29987 ...
output:
0 0 0 1 7 7 7 8 8 8 8 8 8 8 8 8 8 10 10 10 14 14 15 17 19 21 22 22 22 23 23 24 24 26 26 26 27 27 28 29 30 30 30 30 30 30 30 30 38 38 38 38 42 42 42 42 42 44 50 50 50 50 50 63 63 63 63 63 65 106 106 106 106 106 106 107 107 107 107 107 108 109 109 109 109 110 110 111 111 114 115 115 115 115 116 123 12...
result:
ok 143 lines
Test #19:
score: 35
Accepted
time: 33ms
memory: 16184kb
input:
100000 149999 50049 21696 1 96419 19832 85637 6798 1 45775 88055 1 1 21046 91367 1 89446 70142 1 4066 1 29650 64460 1 96145 1 86636 34148 86538 1 74756 1 17294 48777 1 49055 68781 15537 1 42736 1 26027 6943 1 92408 1 63236 86473 94977 1 98204 33208 1 51176 90615 26724 1 55284 54568 56034 99933 1 431...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 50049 lines
Test #20:
score: 35
Accepted
time: 50ms
memory: 18976kb
input:
100000 199999 141 49180 49172 61125 61119 42310 42296 99160 99163 18684 18695 39190 39160 61628 61638 39685 39737 75842 75843 65147 65169 71376 71365 16203 16204 48943 48959 8756 8725 67220 67207 25151 25128 69304 69282 20395 20393 24573 24575 80691 80660 54445 54464 62367 62369 6551 6548 75484 7547...
output:
0 0 0 1 2 3 4 5 5 5 5 5 6 6 6 6 7 8 8 8 8 8 9 9 10 11 11 11 11 11 11 11 11 11 11 11 11 11 12 13 13 13 13 13 13 13 13 14 15 15 16 16 16 16 17 17 21 21 22 26 26 26 26 26 28 30 30 31 31 31 31 32 33 33 33 33 33 34 37 37 38 38 39 39 39 39 39 40 41 42 42 42 42 42 42 42 43 43 43 43 44 44 44 44 44 44 44 44 ...
result:
ok 141 lines
Test #21:
score: 35
Accepted
time: 47ms
memory: 19212kb
input:
100000 196578 102 1333 1335 30770 30767 37030 37036 41564 41558 61363 61365 93309 93310 95897 95899 11835 11833 77976 77974 96958 96957 23539 23538 56441 56439 21884 21886 80992 80993 5524 5523 74007 74009 79171 79175 32498 32497 77708 77709 98484 98487 94237 94236 42913 42912 21196 21197 42930 4293...
output:
0 1 1 1 1 2 2 3 3 3 3 3 4 5 5 5 5 5 6 7 8 9 9 9 9 10 11 12 13 13 13 14 15 15 15 15 16 17 17 17 17 17 17 17 17 17 18 19 20 20 20 21 22 23 24 25 26 27 28 28 28 29 29 29 29 29 29 30 30 31 31 31 32 32 33 34 35 36 37 37 38 39 40 40 41 41 41 42 43 43 44 45 46 46 46 46 47 47 47 47 48 49
result:
ok 102 lines
Test #22:
score: 35
Accepted
time: 52ms
memory: 19296kb
input:
100000 196621 112 41515 41514 75731 75733 15965 15967 91940 91938 40002 40005 82354 82356 40421 40424 77673 77678 48046 48050 31075 31076 51819 51816 41954 41955 97641 97639 89977 89978 32871 32873 83163 83159 43585 43586 36941 36940 75293 75291 37195 37194 48915 48914 68055 68051 87368 87365 85611 ...
output:
0 0 1 2 3 3 4 6 6 6 6 7 7 8 8 9 10 10 10 11 11 11 11 11 11 11 12 12 12 13 13 14 15 16 17 17 18 19 20 20 21 22 23 23 24 24 24 24 24 24 24 25 26 26 26 26 26 26 26 26 27 28 29 30 30 30 30 30 30 31 32 32 32 33 33 34 35 38 38 38 38 38 39 39 40 41 41 42 43 44 46 47 47 50 50 50 50 51 51 52 52 53 54 54 55 5...
result:
ok 112 lines
Test #23:
score: 35
Accepted
time: 28ms
memory: 14432kb
input:
100000 101506 65 50717 50718 97246 97245 87841 87842 7523 7522 43475 43476 12569 12570 2506 2507 75882 75883 77408 77409 3252 3253 74894 74895 41154 41155 60818 60817 89202 89203 64909 64910 32643 32644 74490 74488 1352 1353 97629 97630 76047 76048 36989 36988 14083 14084 95360 95361 33801 33800 411...
output:
2 2 4 4 7 7 8 8 9 11 11 13 13 14 15 16 18 19 19 20 20 21 23 23 24 26 26 28 29 30 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 51 52 52 54 54 55 56 57 58 60 61 63 63 63 64
result:
ok 65 lines
Test #24:
score: 35
Accepted
time: 22ms
memory: 14332kb
input:
100000 99999 70 63734 63735 82725 82726 84082 84081 90718 90719 23622 23621 37250 37249 9850 9849 28700 28701 43727 43726 80436 80435 6009 6008 55869 55870 47926 47927 91617 91616 83075 83076 63409 63408 86928 86929 1001 1000 41133 41132 88219 88218 32248 32249 27093 27092 15097 15096 59836 59837 45...
output:
2 3 3 4 5 6 7 9 9 10 11 13 15 16 16 16 17 18 20 20 21 22 24 24 26 26 27 28 29 31 31 32 33 35 35 36 37 39 41 41 41 44 44 44 47 47 47 48 49 52 52 53 55 55 55 56 57 58 59 60 61 62 64 64 65 66 68 69 69 70
result:
ok 70 lines
Test #25:
score: 35
Accepted
time: 15ms
memory: 12280kb
input:
85000 85411 54 1 15760 13306 41478 39120 1 1 37735 23406 13306 8038 1 13306 8292 57446 13306 1 10592 13306 13149 43951 13306 48705 1 1 9965 13306 36685 21132 13306 18982 1 49457 1 81864 13306 13306 33276 7622 17739 54990 1 13306 9001 13306 80521 1 10698 38290 1 45741 13306 1 75757 1 35497 13306 4331...
output:
1 2 3 4 5 6 7 8 8 9 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 32 33 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50
result:
ok 54 lines
Test #26:
score: 35
Accepted
time: 17ms
memory: 13004kb
input:
85000 85219 68 1 79968 11280 1 1 69255 52144 1 24641 1 5914 1 1 3182 1 34436 14883 1 54640 1 1 22189 73831 1 1 62559 79869 1 13049 1 21039 1 1 71727 48717 1 16973 1 1 73628 1 65067 1 43096 56217 52431 15650 1 9651 1 1 33026 1 35926 1 76564 1 80595 1 48039 42616 1 44872 1 1 37998 82407 1 81714 1 2045...
output:
1 2 4 4 5 7 7 9 9 10 10 11 11 12 13 14 15 16 18 18 20 21 22 22 23 24 25 26 28 29 30 30 32 34 34 34 36 37 37 39 39 40 41 42 43 44 45 46 47 49 49 50 51 52 53 56 56 58 58 58 58 59 59 60 61 62 63 64
result:
ok 68 lines
Test #27:
score: 35
Accepted
time: 43ms
memory: 18564kb
input:
100000 189999 73292 34357 67129 39881 79076 44062 81142 11209 87446 6019 45015 3797 23774 33122 83864 52289 19673 2010 91437 64542 55566 88634 62431 2342 68940 5461 79370 53935 51890 66760 87849 47283 23470 3170 21508 95954 60510 6495 24932 36677 3937 61792 56240 56674 84196 53080 75088 85155 48405 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 73292 lines
Test #28:
score: 35
Accepted
time: 45ms
memory: 18324kb
input:
100000 184999 44735 61956 36366 37799 45608 74145 81438 42096 643 45807 86759 95193 37816 5116 20846 21820 76879 55896 15359 38303 13767 19869 68857 57558 75280 45249 39308 67195 68807 84494 92170 79009 83347 35951 42465 26643 82964 20780 87873 95825 90991 33690 27665 29271 36570 73127 41544 25014 7...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 ...
result:
ok 44735 lines
Test #29:
score: 35
Accepted
time: 50ms
memory: 18064kb
input:
100000 179999 47668 74158 73542 24407 93611 98333 64345 96046 71251 99940 4510 39185 20068 46148 70102 61826 63467 86073 56801 13534 93607 71012 7933 919 16377 69046 93673 89783 18602 79527 6764 76338 57893 48655 42810 91970 76814 32201 91362 34406 92426 42993 67379 33108 45855 73501 22745 26164 275...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 47668 lines
Test #30:
score: 35
Accepted
time: 55ms
memory: 19240kb
input:
100000 199999 45146 83995 5162 89323 57047 86536 66223 74954 95900 46276 92673 65568 10622 42043 54501 55308 92555 30813 3937 90216 15573 92533 74828 62911 64216 22751 92838 70415 68326 30161 91628 46337 46397 39263 10886 88492 99065 42028 22500 98087 11342 18342 67894 64692 91384 76090 58979 31762 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok 45146 lines
Test #31:
score: 35
Accepted
time: 37ms
memory: 18208kb
input:
100000 175700 75767 29239 1897 30462 64251 61125 92738 37458 31923 5309 31843 15626 38984 12555 19032 3674 91473 17108 12900 32152 40573 39562 78052 62774 36187 5949 31272 39251 33779 48686 91805 58607 63444 45576 75452 10420 34740 87727 89964 51082 35889 59168 50403 4813 45636 32818 85736 27729 320...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 75767 lines
Test #32:
score: 35
Accepted
time: 58ms
memory: 17772kb
input:
100000 169821 69891 4340 29648 82096 41141 88243 48296 96479 69733 58866 78797 48195 96239 80048 63685 56300 39308 42596 32820 77411 16817 87004 45963 88064 82845 90340 49164 33519 40826 61493 88755 35603 82833 60026 286 61955 21072 30449 60477 3393 37462 15884 55945 96890 4195 7453 57611 11529 4048...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 69891 lines
Test #33:
score: 35
Accepted
time: 49ms
memory: 16992kb
input:
100000 150877 150875 67119 10982 49806 77748 50678 6838 59857 95051 87352 71155 9635 35018 96889 12740 84822 25169 34874 93852 12231 16080 21110 30239 88169 78378 23114 84511 22567 76183 69248 10532 87748 67499 70474 27000 51906 93447 3188 83925 34207 68166 61652 35684 74695 27304 53985 60924 29383 ...
output:
1 1 2 2 3 4 5 5 6 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 ...
result:
ok 150875 lines
Test #34:
score: 35
Accepted
time: 32ms
memory: 14372kb
input:
100000 100000 99997 91719 24967 92787 47197 80027 4977 15267 45697 49499 7583 84473 31158 62812 76948 88602 62035 49405 40159 88573 35683 36617 86659 86575 36028 3368 4992 37407 80482 7389 25673 44077 42563 91938 50056 34541 73179 15455 68210 60547 51461 16217 87409 21207 33954 41080 40195 52880 236...
output:
1 2 3 4 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 9999...
result:
ok 99997 lines
Test #35:
score: 35
Accepted
time: 64ms
memory: 19460kb
input:
100000 200000 199997 55854 33038 7919 80932 50918 36753 12912 77684 67121 46279 78520 77374 8962 9993 53106 35479 33934 41919 82357 83649 78153 96431 78537 52 56616 60233 53572 65709 35957 83228 80971 27317 87682 6570 22469 50653 81356 94327 13792 99219 92097 36375 72361 2680 6089 72803 79940 67298 ...
output:
0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 99997 9999...
result:
ok 199997 lines
Test #36:
score: 35
Accepted
time: 50ms
memory: 16944kb
input:
100000 151206 151202 87251 1432 93871 75079 33575 63390 47108 51918 10816 82542 1510 85881 38229 55231 5505 51230 16414 64934 97096 60882 25490 35733 63949 77164 91321 9117 62682 46464 89171 77887 76663 41881 51976 25216 23308 17331 62459 48121 43411 86122 59062 73781 86883 84652 85368 66841 26846 2...
output:
0 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 99996 9999...
result:
ok 151202 lines
Test #37:
score: 35
Accepted
time: 30ms
memory: 14368kb
input:
99999 99999 50048 42525 60016 209 53768 83628 44188 16445 94122 36563 16574 22473 73355 43129 4514 21586 28765 87567 79070 16925 39513 53687 1122 16171 94461 16763 50285 67385 89516 38352 84812 27054 7454 95226 72898 12228 77804 86025 11541 68450 9007 58230 16169 19509 81169 72273 13267 16850 80570 ...
output:
49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 49998 ...
result:
ok 50048 lines
Test #38:
score: 35
Accepted
time: 29ms
memory: 14224kb
input:
98765 98765 49431 69416 98539 17623 56547 64606 12706 54245 59043 93744 28175 28371 13776 27716 39796 80159 15446 34508 62937 48027 46568 8891 17523 51231 31663 24798 34530 22003 5389 74084 64000 88094 84750 78365 83750 70906 97402 1208 63582 39103 56455 55843 83923 27538 7127 70700 26494 3698 28567...
output:
49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 49381 ...
result:
ok 49431 lines
Subtask #4:
score: 39
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #39:
score: 39
Accepted
time: 74ms
memory: 19696kb
input:
100000 200000 200000 12511 31327 86625 21571 83446 14042 18671 69893 21714 28019 6344 74163 58148 1440 72918 76580 46650 29032 30298 5828 15204 23989 19645 79785 623 3654 3478 59734 8509 22531 26023 48333 43604 94121 71998 90092 71493 84311 24492 89301 38012 6741 88690 22631 83770 43966 44589 36975 ...
output:
0 1 1 1 1 1 17 17 17 17 17 17 30 30 30 31 31 31 31 32 33 33 33 33 33 34 34 34 34 34 36 36 37 37 37 38 38 38 38 38 38 38 38 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 61 61 61 63 63 67 68 68 68 69 69 69 69 69 79 79 80 80 81 84 85 85 85 86 86 86 86 87 115 115 115 116 180 181 181 181 182 182 182 182 ...
result:
ok 200000 lines
Test #40:
score: 39
Accepted
time: 79ms
memory: 19800kb
input:
100000 200000 200000 6556 98062 98878 3693 86413 28033 48284 31560 23549 93115 33836 76008 66597 58553 62193 97495 61699 86969 17965 24683 41590 35091 35257 29768 63998 87497 28044 10788 96646 95811 71398 96097 79941 34138 31131 97630 72782 86873 48783 28926 97660 73740 18135 24890 79797 45702 14079...
output:
0 1 1 1 3 3 3 3 3 4 4 5 5 5 6 6 10 10 10 10 10 10 10 10 11 11 11 11 12 12 12 13 15 15 16 19 20 20 20 21 21 21 21 22 22 26 87 87 110 110 111 111 112 114 117 117 117 118 118 118 119 119 119 120 120 122 123 124 124 124 132 133 133 133 133 133 133 144 145 146 146 147 148 148 148 148 150 151 152 152 152 ...
result:
ok 200000 lines
Test #41:
score: 39
Accepted
time: 48ms
memory: 16176kb
input:
100000 149999 149999 19971 5097 48346 1 23779 1 22011 1 74722 2360 96728 37206 1 91321 38721 5536 3824 47105 1 78058 53579 69781 19564 62684 1 31490 85231 1 74510 1 34358 1 82622 1 82908 1 67336 1 69248 31475 9672 48393 109 1 1 91749 58784 91816 1 18887 1 89762 30150 1 1 93795 1 39786 1 18929 44176 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 149999 lines
Test #42:
score: 39
Accepted
time: 71ms
memory: 19068kb
input:
100000 199999 199999 50217 50229 28287 28279 863 884 60768 60732 62000 62009 56699 56646 53528 53516 92894 92907 40342 40323 10144 10162 88456 88386 25303 25317 7807 7776 49084 49081 22950 22942 7608 7648 47503 47490 21626 21661 11247 11231 55334 55292 67822 67827 6746 6785 77774 77785 45131 45128 4...
output:
0 1 1 2 2 2 2 2 3 3 3 3 4 4 4 4 4 4 5 7 7 7 7 7 8 8 8 13 13 14 15 15 15 15 15 15 16 17 17 18 18 19 19 19 19 19 19 20 20 21 22 23 23 24 24 24 24 24 24 29 29 32 32 32 32 45 45 46 58 59 59 59 59 60 60 60 60 60 60 60 61 61 62 63 63 63 64 64 65 65 65 65 65 65 66 66 66 66 66 67 68 68 69 69 70 70 70 70 71 ...
result:
ok 199999 lines
Test #43:
score: 39
Accepted
time: 62ms
memory: 19400kb
input:
100000 199999 199999 5210 5222 30199 30194 26876 26833 45516 45506 38401 38349 11491 11494 11884 11890 32162 32169 21799 21804 97101 97109 61489 61514 48118 48131 2042 2009 21288 21254 53192 53193 32935 32898 96664 96681 16296 16322 50291 50262 9745 9727 20890 20904 49764 49793 17272 17262 80743 807...
output:
0 0 0 0 0 0 0 0 1 2 3 4 5 6 6 7 8 9 10 10 11 12 12 13 13 14 15 16 17 17 17 17 17 17 17 17 17 17 18 18 18 18 18 19 20 21 21 21 22 22 22 22 23 23 24 25 25 25 25 26 27 28 29 30 31 31 31 31 31 31 31 31 32 32 32 32 32 32 32 32 33 33 34 35 35 36 37 37 37 38 39 40 40 40 40 40 40 40 40 40 40 40 40 40 41 41 ...
result:
ok 199999 lines
Test #44:
score: 39
Accepted
time: 69ms
memory: 19496kb
input:
100000 196513 196513 97812 97816 33525 33523 32215 32211 12528 12529 35213 35216 75557 75555 92515 92513 25689 25690 86637 86635 90922 90924 80003 80002 4252 4246 73859 73858 4351 4347 46114 46116 19177 19178 99958 99961 215 217 92474 92476 98301 98299 3371 3369 44409 44410 56384 56385 43692 43691 9...
output:
0 0 0 0 0 0 1 2 3 4 4 5 6 6 6 7 7 8 9 9 10 10 11 11 11 11 11 11 12 13 13 14 15 16 17 19 19 19 19 19 19 20 20 20 20 20 21 21 21 22 23 23 23 23 24 25 26 27 28 29 30 30 30 30 30 31 31 31 31 32 33 33 34 35 35 35 36 37 38 39 39 40 41 42 42 42 43 43 44 45 46 46 46 46 46 47 47 47 48 49 50 51 52 52 52 53 54...
result:
ok 196513 lines
Test #45:
score: 39
Accepted
time: 65ms
memory: 19452kb
input:
100000 196754 196754 74186 74187 92951 92952 52736 52738 96649 96644 35891 35892 57398 57399 9659 9661 55513 55508 82747 82746 67644 67643 25671 25668 80477 80476 22675 22671 13747 13748 1227 1226 88879 88882 67828 67831 64278 64281 79187 79189 46812 46814 35417 35416 64285 64283 59660 59659 718 720...
output:
0 0 0 1 2 4 4 5 5 5 5 6 7 7 7 8 9 10 10 10 10 10 11 11 12 13 13 13 13 14 14 14 15 16 16 17 19 21 21 21 21 22 22 23 24 24 26 26 27 27 28 30 30 30 30 30 30 30 31 32 33 34 34 34 34 35 35 35 36 37 39 39 39 40 40 40 41 41 41 41 41 41 42 42 42 43 44 45 46 46 48 48 48 48 49 50 50 51 52 53 54 55 57 57 57 58...
result:
ok 196754 lines
Test #46:
score: 39
Accepted
time: 35ms
memory: 14728kb
input:
100000 107974 107974 33153 33152 32229 32230 51398 51397 99034 99035 23417 23415 70581 70580 87485 87484 85008 85007 57385 57384 74060 74061 24376 24375 66854 66853 17310 17309 82208 82209 9540 9541 3543 3542 98353 98355 778 779 49954 49953 39046 39047 80861 80862 68509 68510 64920 64919 84282 84283...
output:
55768 76766 76766 76766 76767 76767 82033 94713 94713 94713 94713 94713 94713 94713 94713 94713 94713 94713 94713 94713 98251 98251 98251 98251 98251 98251 98251 98251 98251 98251 98251 98251 98251 98251 98251 98251 98251 98251 98251 98251 98251 98251 98251 98251 98251 98251 98251 98251 98251 98251 ...
result:
ok 107974 lines
Test #47:
score: 39
Accepted
time: 30ms
memory: 14492kb
input:
100000 101685 101685 4708 4707 61453 61454 49618 49617 21193 21194 75269 75267 92311 92310 18079 18078 5380 5381 91884 91885 40144 40145 86481 86480 18725 18724 10788 10787 85373 85374 75160 75161 49836 49835 20346 20345 57813 57814 33436 33435 55704 55703 80650 80649 76718 76719 72001 72000 40449 4...
output:
1 2 3 5 6 6 7 8 10 11 12 12 14 14 15 16 17 18 19 21 21 24 24 24 25 26 29 29 29 32 32 32 33 34 35 37 37 39 40 40 41 42 43 44 45 46 47 48 49 51 51 52 53 54 55 56 57 58 59 60 61 62 63 65 66 67 67 69 71 71 71 72 74 74 75 76 77 77 77 78 78 79 80 81 83 84 85 85 86 87 88 90 90 91 92 95 95 96 98 98 98 99 10...
result:
ok 101685 lines
Test #48:
score: 39
Accepted
time: 29ms
memory: 14372kb
input:
100000 99999 99999 40946 40945 71485 71484 54487 54488 83135 83136 63201 63200 68625 68626 95449 95448 56246 56245 82851 82852 94406 94405 47481 47482 95396 95395 83981 83982 6749 6748 61628 61629 70082 70081 23769 23768 2399 2398 86634 86635 61039 61040 53269 53268 3224 3225 84534 84535 11939 11938...
output:
1 2 3 5 6 7 7 8 10 11 12 13 13 15 16 16 17 18 19 20 22 22 23 25 25 26 27 28 29 31 31 33 34 35 35 36 37 38 39 42 42 42 44 44 45 47 48 48 49 51 51 52 53 54 55 56 57 58 59 61 61 62 64 64 65 66 67 69 69 71 71 73 76 76 76 76 77 78 80 80 81 84 84 85 85 86 87 88 89 90 91 92 93 95 95 96 97 98 99 100 101 103...
result:
ok 99999 lines
Test #49:
score: 39
Accepted
time: 14ms
memory: 12616kb
input:
85000 85406 85406 46394 80828 37629 46394 59570 46394 40321 48269 1 69149 32775 1 1 11901 1 70078 26442 1 36649 46394 46394 39729 61294 60760 50383 1 46394 53411 46394 29548 1 37374 10813 46394 47723 1 46394 36018 46394 32552 46394 8741 1 61473 1 57989 74422 73791 33553 46394 1 32979 68229 46394 1 4...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 42 43 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 70 71 71 72 73 74 75 76 77 78 79 79 80 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 ...
result:
ok 85406 lines
Test #50:
score: 39
Accepted
time: 23ms
memory: 12848kb
input:
85000 85242 85242 66485 1 1 16087 70495 1 49491 1 47231 1 76166 1 16762 1 1 3034 67140 1 1 6163 1 83281 57777 1 23354 1 1 50307 79010 1 1187 1 65443 1 69954 25034 1 24497 1728 1 42840 1 19212 1 1 16740 1 21715 37771 1 50597 1 39930 1 1 68300 1 34898 1 43763 41214 1 1 27634 44399 1 1 27336 1005 1 1 2...
output:
1 2 4 4 6 6 7 8 9 11 11 13 13 14 15 16 19 19 19 20 21 22 25 25 26 26 27 28 29 30 31 32 33 34 35 37 37 39 39 41 42 42 43 44 45 46 47 49 49 50 51 52 55 55 56 56 58 59 60 60 63 63 63 65 66 66 67 69 69 71 72 72 74 74 75 76 77 79 81 81 81 82 84 85 86 86 86 87 87 88 90 91 91 92 94 95 95 96 99 99 99 100 10...
result:
ok 85242 lines
Test #51:
score: 39
Accepted
time: 27ms
memory: 13116kb
input:
91420 91631 91631 19826 72369 22441 1 81873 1 1 11841 49002 72369 72369 53316 72369 34219 1 25629 72369 43961 72369 23921 73887 72369 72369 23208 72369 50758 80903 1 51278 72369 72369 86278 72369 28226 72369 76504 58083 3061 81887 72369 72369 12056 90547 1 72369 47285 72369 19083 72369 6621 70376 1 ...
output:
1 2 3 4 5 6 7 8 9 10 11 12 45567 45567 45568 45569 45569 45569 45570 45571 45572 45573 45574 45574 45574 45574 45574 45575 45575 45575 45576 45576 45577 45578 45578 45578 45579 45579 46675 46676 46677 46677 46678 46678 46679 46679 46679 46680 46681 46682 46683 46684 46685 46686 46687 46687 46687 466...
result:
ok 91631 lines
Test #52:
score: 39
Accepted
time: 24ms
memory: 13420kb
input:
92221 92310 92310 1 11173 1 4169 78456 1 1 633 1449 1 1 58034 1 23233 1 25645 1 55209 87599 1 57246 1 1 5722 490 1 1 2653 1 45847 79384 65685 2918 1 73332 1 1 45556 1 11810 1 62107 77504 1 25716 1 1 10553 66979 1 35557 1 1 56788 1 91779 1 74457 1 13688 1 26517 57548 1 1 71413 64739 1 43075 86311 1 6...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 60 61 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 97 98 99 100...
result:
ok 92310 lines
Test #53:
score: 39
Accepted
time: 20ms
memory: 12160kb
input:
83456 83828 83828 39257 52369 56774 39257 39257 58691 1 41709 39257 80290 1 36046 1 36749 63348 1 60777 39257 39257 48569 1 59129 39257 1750 39257 61786 47047 39257 56404 39257 36063 39257 1 41798 39257 12175 12549 1 39257 74875 81988 39257 1 20523 1 20024 36223 39257 39257 11660 1 20438 64575 39257...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 21 22 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 61 62 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 83 84 84 85 86 87 88 88 89 89 90 91 92 93 94 95 ...
result:
ok 83828 lines
Test #54:
score: 39
Accepted
time: 12ms
memory: 12776kb
input:
85000 85514 85514 693 1 33418 1 1 12134 1 82530 70012 1 1 72214 29852 1 1 49992 1 72583 5762 1 17547 1 1 30764 1 11406 1 13747 1 34238 63711 1 24960 1 1 60198 12064 1 1 13440 1 21034 4579 1 1 56696 73085 1 18283 1 1 43541 1 17427 1 1423 35930 1 1 39204 15060 1 20901 1 83132 1 1 41301 19652 1 1 15161...
output:
2 2 5 5 6 6 7 8 9 11 11 12 13 14 15 17 17 19 19 21 21 22 23 23 24 24 25 26 30 30 31 31 31 32 33 34 36 36 36 37 37 38 39 41 41 43 44 44 45 46 47 48 49 50 52 53 55 55 55 56 57 58 60 60 61 62 63 64 66 67 68 69 69 70 72 73 73 74 76 76 77 80 80 80 81 83 84 84 85 87 88 88 89 90 91 92 94 94 94 94 95 96 97 ...
result:
ok 85514 lines
Extra Test:
score: 0
Extra Test Passed