QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #768644 | #8692. Yet Another Convolution | ship2077 | AC ✓ | 305ms | 18588kb | C++23 | 1.7kb | 2024-11-21 13:13:41 | 2024-11-21 13:13:43 |
Judging History
answer
#include<bits/stdc++.h>
#define fir first
#define sec second
using namespace std;
constexpr int M=1e5+5,lim=8;
vector<int>g[M];bool vis[M];
vector<pair<int,int>>vec[M];
pair<int,int>a[M],b[M];int n,m,p,num;
int x[M],y[M],mu[M],ans[M],pri[M],buc[M];
int read(){
int x=0;char ch=getchar();
while (!isdigit(ch)) ch=getchar();
while (isdigit(ch)) x=x*10+ch-48,ch=getchar();
return x;
}
bool check(int mid){
for (int i=1;i<=m;i++) buc[i]=0;
for (int i=1,j=1;i<=m;i++){
while (j<=m&&a[i].fir-mid>=b[j].fir){
for (auto k:g[b[j].sec]) buc[k]++;
j++;
}
if (j==1) continue;
int ans=0;
for (auto k:g[a[i].sec])
ans+=buc[k]*mu[k];
if (ans) return 1;
} return 0;
}
void solve(int T){
if ((m=n/T)<=lim){
for (auto [i,j]:vec[m])
ans[T]=max(ans[T],x[i*T]-y[j*T]);
return;
}
for (int i=T,j=1;i<=n;i+=T,j++)
a[j]={x[i],j},b[j]={y[i],j};
sort(a+1,a+m+1);sort(b+1,b+m+1);
int l=ans[T]+1,r=a[m].fir-b[1].fir;
while (l<=r){
int mid=l+r>>1;
if (check(mid)) ans[T]=mid,l=mid+1;
else r=mid-1;
}
}
int main(){ n=read();mu[1]=1;
for (int i=1;i<=n;i++) x[i]=read();
for (int i=1;i<=n;i++) y[i]=read();
for (int i=2;i<=n;i++){
if (!vis[i]) pri[++num]=i,mu[i]=-1;
for (int j=1;j<=num&&i*pri[j]<=n;j++){
p=pri[j];vis[i*p]=1;
if (!(i%pri[j])){mu[i*p]=0;break;}
mu[i*p]=-mu[i];
}
}
for (int i=1;i<=n;i++)
for (int j=i;j<=n;j+=i)
g[j].emplace_back(i);
for (int k=1;k<=lim;k++)
for (int i=1;i<=k;i++)
for (int j=1;j<=k;j++)
if (__gcd(i,j)==1)
vec[k].emplace_back(i,j);
for (int i=1;i<=n;i++) solve(i); swap(x,y);
for (int i=1;i<=n;i++) solve(i);
for (int i=1;i<=n;i++) printf("%d ",ans[i]);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 7956kb
input:
8 1 2 3 4 5 6 7 8 8 7 6 5 4 3 2 1
output:
7 5 3 3 1 3 5 7
result:
ok 8 numbers
Test #2:
score: 0
Accepted
time: 1ms
memory: 7860kb
input:
10 3 3 10 10 1 4 9 8 7 8 9 8 4 3 6 4 7 10 4 7
output:
9 7 6 7 6 0 2 2 3 1
result:
ok 10 numbers
Test #3:
score: 0
Accepted
time: 1ms
memory: 5804kb
input:
100 88 43 98 22 11 74 49 83 35 7 44 85 44 96 55 68 75 61 24 65 88 67 36 97 19 47 91 44 24 10 88 20 90 74 89 24 40 19 99 93 15 68 61 76 98 72 3 90 42 72 86 62 87 61 79 68 30 43 75 22 16 44 96 17 3 70 23 77 97 41 80 34 28 87 39 6 85 61 58 39 64 6 30 72 55 71 59 11 56 43 100 73 82 2 43 24 36 80 77 51 9...
output:
98 96 94 94 96 91 96 93 88 87 69 92 97 92 93 65 38 73 50 88 55 70 94 87 61 58 33 68 76 38 65 81 71 19 83 47 74 66 91 48 77 31 53 65 68 69 80 53 38 61 2 59 6 36 15 64 11 24 17 17 28 46 14 8 70 11 12 3 13 35 52 24 57 16 13 57 35 53 41 8 2 86 10 4 35 9 36 23 13 13 76 70 59 65 3 45 24 0 10 29
result:
ok 100 numbers
Test #4:
score: 0
Accepted
time: 3ms
memory: 7924kb
input:
1000 647 581 108 244 624 567 920 329 815 855 779 831 430 939 463 795 103 718 392 604 615 265 105 639 296 145 987 460 782 936 979 654 331 197 816 616 819 721 197 186 235 748 975 287 455 994 286 367 79 199 679 644 485 818 807 143 534 255 215 279 458 913 19 57 126 412 623 221 116 378 833 144 944 906 44...
output:
998 996 991 996 991 996 996 996 989 991 973 994 985 965 957 987 994 996 987 993 967 980 991 974 979 924 969 941 925 970 954 898 955 945 940 977 910 976 922 861 905 948 921 909 961 930 865 914 883 926 964 947 852 910 956 978 902 870 973 921 964 932 962 932 847 946 904 988 964 792 888 886 779 901 970 ...
result:
ok 1000 numbers
Test #5:
score: 0
Accepted
time: 305ms
memory: 17780kb
input:
100000 954110293 683831507 203655338 688187932 495335459 402268500 111765057 185469568 385059652 97641246 133528458 942837334 137364793 812676550 17257808 252679966 859490489 966032128 383054833 35307775 569450913 703987720 784891456 226127131 252068378 307727707 817910857 133581113 266891583 224335...
output:
999971541 999988260 999932200 999940158 999948531 999945678 999702241 999917148 999696888 999884783 999527738 999920116 999782411 999808025 999779488 999609202 999766015 999828427 999556738 999786693 999553812 999250698 999951499 999807148 999944941 999611453 998934003 999481447 999696937 999657667 ...
result:
ok 100000 numbers
Test #6:
score: 0
Accepted
time: 299ms
memory: 18364kb
input:
100000 202994425 348804332 768253847 704571248 733624321 422678202 680136124 212597809 542284579 440680520 836048035 396018977 707119583 521349248 368551028 58402393 736654227 989402189 6766743 783950123 122746539 254247343 55591779 821405897 913851904 763412299 733234797 769135536 794820667 1203116...
output:
999982501 999973541 999978228 999975068 999833347 999971517 999892629 999922320 999964756 999784524 999950607 999893149 999814230 999831528 999659621 999860896 999904493 999730366 999854166 999648455 999904364 999678474 999657322 999852020 999344883 999652242 999856897 999562560 999890982 999597469 ...
result:
ok 100000 numbers
Test #7:
score: 0
Accepted
time: 304ms
memory: 17876kb
input:
100000 161451931 318514491 903810208 269302985 43113221 53188253 803461627 186002815 931617554 772749139 189244096 108730395 287594402 525262329 917922505 940633437 418436712 20636379 672505828 353002038 899259982 276305247 444479176 825736134 735903621 627864358 126066593 685141704 427761291 659898...
output:
999994396 999979202 999931232 999973171 999994340 999898012 999853196 999765466 999833041 999979146 999641325 999861678 999879128 999129617 999828900 999803451 999845658 999717555 999590384 999736897 999847165 999596823 999761805 999696852 999860878 999519159 999796449 998973828 999759453 999965455 ...
result:
ok 100000 numbers
Test #8:
score: 0
Accepted
time: 289ms
memory: 17820kb
input:
100000 562092104 247004648 225578828 675662802 377140498 720090554 431516189 950241376 120004190 558183408 349789632 2133945 479045207 524605120 387717478 595093080 846227234 626539351 863827136 813965394 816548652 600516035 410641350 241873422 262229921 510729441 474465340 664031860 964081024 47712...
output:
999982140 999953271 999960498 999937436 999965668 999894850 999939833 999742181 999839949 999716695 999810619 999798874 999994537 999671154 999512716 999745168 999687581 999787003 999713069 999531585 999708671 999818884 999870214 999540627 999837956 999359501 999115232 999388523 999605975 999146801 ...
result:
ok 100000 numbers
Test #9:
score: 0
Accepted
time: 302ms
memory: 17952kb
input:
100000 756518084 175351100 675974589 404651929 458175991 388606212 330510398 995342864 773154764 494624358 447062268 926847857 907419811 720686916 177785061 427958486 25560937 656309641 773214529 865399898 258514342 198219461 446581767 267002210 796300845 524150503 897252590 92593773 617843422 12940...
output:
999992383 999969850 999934077 999991112 999934505 999843001 999867096 999903202 999878117 999991699 999885014 999676159 999967261 999575218 999869594 999676957 999636193 999373117 999761039 999914197 999807949 999456173 999604070 999624250 999842164 999265594 999801964 999731974 999310052 999634248 ...
result:
ok 100000 numbers
Test #10:
score: 0
Accepted
time: 0ms
memory: 5952kb
input:
1000 3 51 4 71 39 62 67 9 20 67 66 19 85 11 33 56 83 45 3 60 15 55 66 15 29 30 81 32 34 95 67 56 88 39 26 29 93 26 37 96 28 42 67 83 78 79 70 74 85 70 44 27 14 64 48 71 32 34 88 48 98 78 51 97 57 19 14 50 26 52 21 85 54 9 71 42 16 28 92 47 37 59 5 16 67 7 5 36 96 3 50 51 74 75 24 85 18 87 61 18 53 8...
output:
99 99 99 99 99 98 99 99 98 97 97 98 97 98 96 99 97 98 96 99 97 98 97 92 97 96 98 94 97 95 99 96 96 90 91 95 95 94 95 97 96 97 98 94 91 89 91 92 80 95 90 93 82 97 95 95 91 94 92 95 97 90 93 84 85 86 86 88 98 95 82 89 88 92 91 93 81 81 87 96 96 86 94 91 90 91 83 95 95 97 84 87 90 82 85 90 89 87 93 89 ...
result:
ok 1000 numbers
Test #11:
score: 0
Accepted
time: 2ms
memory: 6012kb
input:
1000 42 65 80 54 18 59 12 47 55 54 73 44 55 85 95 34 73 75 95 82 3 58 47 87 46 43 59 24 56 38 66 77 28 25 5 49 33 75 14 78 6 12 89 62 12 38 97 82 75 31 21 55 24 28 86 58 68 66 72 69 50 47 49 79 34 61 61 60 92 65 33 65 43 75 71 55 67 4 5 10 7 23 84 61 95 60 60 78 12 99 91 5 28 82 76 65 39 87 48 44 72...
output:
99 99 99 99 99 98 98 99 99 98 99 98 99 98 98 97 96 98 94 96 97 99 95 91 90 98 95 98 98 97 95 90 99 92 92 90 95 93 95 90 89 90 91 86 98 93 89 91 89 78 92 97 95 96 90 92 95 99 91 86 91 79 94 86 91 95 86 80 94 87 85 91 99 95 79 93 88 85 94 83 93 82 81 87 90 87 88 89 82 97 88 84 81 90 90 83 75 83 78 80 ...
result:
ok 1000 numbers
Test #12:
score: 0
Accepted
time: 2ms
memory: 5892kb
input:
1000 77 63 58 40 94 16 27 38 25 15 58 6 72 11 14 13 45 26 76 20 79 47 46 4 42 4 63 41 23 86 31 70 59 6 26 63 67 26 85 50 4 31 86 62 38 48 25 28 70 33 74 70 31 86 39 8 30 98 21 16 76 87 76 33 89 29 16 19 73 24 31 59 45 48 18 24 27 82 100 15 60 8 46 87 86 79 45 34 35 4 75 15 15 14 100 27 50 35 88 32 5...
output:
99 99 99 99 99 99 99 99 97 99 99 98 96 99 97 98 97 96 99 98 96 91 97 97 96 95 90 99 95 92 97 93 94 93 90 98 95 90 92 99 98 95 89 95 92 95 95 96 76 89 97 83 89 87 92 92 87 96 93 94 91 93 87 90 92 69 97 90 90 79 91 90 95 89 87 92 91 86 96 89 78 86 99 85 82 94 90 91 95 95 67 96 96 72 99 85 91 83 96 87 ...
result:
ok 1000 numbers
Test #13:
score: 0
Accepted
time: 0ms
memory: 7976kb
input:
1000 58 32 7 65 23 83 85 70 77 56 51 53 62 67 73 96 30 84 38 82 33 32 5 16 54 20 24 65 68 74 85 74 50 21 74 52 100 73 73 51 56 8 47 16 92 58 47 41 14 67 80 29 6 69 31 94 36 100 31 37 3 32 81 18 35 70 45 29 29 27 76 84 68 36 65 29 21 96 31 63 35 91 79 82 12 79 69 39 20 22 50 22 17 2 60 99 96 69 2 54 ...
output:
99 99 99 99 98 99 98 98 99 99 99 99 99 98 99 97 99 98 98 95 97 99 99 96 98 95 88 96 94 96 98 97 98 98 90 96 98 98 99 95 92 96 94 90 91 97 99 90 88 95 96 88 91 83 93 95 95 92 89 93 97 86 91 88 84 92 93 97 85 70 92 89 93 86 95 98 78 93 84 93 81 96 99 84 95 83 85 83 94 83 74 98 94 98 88 97 88 81 82 93 ...
result:
ok 1000 numbers
Test #14:
score: 0
Accepted
time: 0ms
memory: 5944kb
input:
1000 32 50 50 96 89 91 74 94 21 3 58 65 82 25 20 75 29 46 7 6 25 20 86 34 29 65 92 1 19 38 21 18 19 60 98 91 4 85 34 98 29 38 56 46 44 42 35 33 24 31 9 32 1 78 57 10 22 94 41 34 41 26 19 31 41 53 19 11 1 21 65 98 48 59 55 44 5 64 1 49 42 4 16 1 16 72 47 15 93 84 54 12 42 96 75 53 16 55 24 98 23 58 1...
output:
99 99 99 99 99 98 99 99 96 99 98 99 98 98 98 96 95 94 98 98 99 94 92 97 94 99 96 98 97 95 96 98 96 89 99 93 99 95 91 96 89 98 92 93 98 81 95 90 92 90 94 96 95 91 91 86 95 93 92 90 89 96 92 94 90 94 87 92 92 98 77 91 89 86 70 80 87 93 94 88 94 77 88 95 92 91 98 89 83 78 89 82 76 92 90 90 92 91 79 96 ...
result:
ok 1000 numbers
Test #15:
score: 0
Accepted
time: 258ms
memory: 17812kb
input:
100000 52186 15914 37382 35057 21636 84978 17966 2884 71615 39078 2386 25798 55650 1406 68529 5490 70554 57159 5190 97416 24257 75733 79217 24512 2672 37338 45448 30025 75792 85138 95710 56146 2850 54995 76628 3440 34090 83066 22747 3669 39027 19138 38011 45859 28709 55503 31641 13692 96846 95922 19...
output:
99999 99993 99999 99980 99995 99997 99999 99967 99995 99987 99951 99974 99987 99989 99996 99966 99970 99974 99960 99919 99996 99906 99941 99977 99936 99989 99964 99970 99991 99982 99945 99937 99880 99975 99948 99883 99939 99958 99909 99936 99983 99911 99755 99904 99941 99950 99926 99971 99983 99922 ...
result:
ok 100000 numbers
Test #16:
score: 0
Accepted
time: 248ms
memory: 18428kb
input:
100000 86347 68260 58675 68409 62105 81288 6270 81020 53343 77381 89920 47123 50478 66999 54352 34832 69211 30468 76085 30808 85376 57005 66106 90173 14652 14013 22075 43193 30703 55516 45050 97044 79661 89783 12608 66255 20736 72288 68195 88781 87381 93746 56194 54202 89573 70715 29720 57869 50150 ...
output:
99998 99997 99988 99996 99990 99987 99994 99994 99994 99980 99955 99983 99960 99974 99938 99968 99937 99997 99987 99947 99955 99951 99972 99945 99969 99980 99971 99955 99878 99970 99910 99949 99898 99931 99963 99959 99946 99940 99950 99980 99846 99946 99942 99792 99916 99881 99975 99917 99965 99950 ...
result:
ok 100000 numbers
Test #17:
score: 0
Accepted
time: 253ms
memory: 17832kb
input:
100000 43060 5075 22046 15108 30837 58535 91109 98915 14918 69319 49995 55690 28860 12271 27258 68455 95615 69999 50268 18026 13236 52851 78933 7899 5163 78796 71889 87111 50022 15758 96861 18493 3391 35494 39956 25627 74841 28477 26581 16648 74256 58542 66769 64307 40944 49055 18434 14983 36675 347...
output:
99998 99996 99991 99982 99989 99990 99997 99977 99991 99970 99978 99985 99947 99990 99973 99984 99962 99992 99946 99924 99969 99979 99898 99982 99970 99965 99979 99967 99919 99950 99976 99968 99959 99981 99974 99968 99923 99971 99896 99905 99949 99948 99973 99960 99950 99825 99799 99988 99942 99922 ...
result:
ok 100000 numbers
Test #18:
score: 0
Accepted
time: 257ms
memory: 17816kb
input:
100000 44309 23312 34652 21873 47123 35343 81543 32908 23056 30681 26330 62635 48433 67811 20757 86687 83120 31525 31960 94428 65716 16708 78864 43206 74460 92404 61861 88475 83878 2210 91347 61064 90929 63074 66362 51998 31607 19945 67622 63237 77083 366 70229 44812 88774 4945 91350 53648 18100 179...
output:
99999 99998 99999 99997 99996 99967 99985 99991 99993 99996 99992 99989 99973 99960 99993 99971 99962 99963 99998 99989 99949 99981 99975 99977 99982 99961 99961 99951 99971 99947 99947 99876 99930 99922 99945 99918 99956 99961 99973 99958 99948 99935 99980 99985 99985 99920 99923 99957 99932 99886 ...
result:
ok 100000 numbers
Test #19:
score: 0
Accepted
time: 256ms
memory: 17788kb
input:
100000 4332 45030 56819 19599 73178 26678 68144 21534 38587 62838 82794 42789 41681 49852 18831 4713 41028 94455 98190 27683 35312 69738 52648 66216 49431 41373 80403 97538 77431 18417 92200 57834 50505 15988 95974 83050 53382 90092 59764 90772 81898 48640 26136 39554 42114 85972 39894 11107 72459 4...
output:
99999 99994 99998 99990 99996 99989 99994 99978 99981 99980 99985 99963 99988 99957 99978 99987 99991 99946 99956 99973 99963 99988 99983 99974 99988 99948 99978 99921 99980 99954 99945 99969 99983 99975 99970 99944 99958 99925 99955 99920 99946 99936 99992 99913 99962 99876 99850 99950 99829 99914 ...
result:
ok 100000 numbers
Test #20:
score: 0
Accepted
time: 258ms
memory: 17820kb
input:
100000 999924268 999917516 999999101 999945810 999962702 999931691 999982095 999995450 999972674 999937449 999993165 999944938 999921158 999984549 999962168 999904470 999901961 999973079 999931179 999967129 999952864 999911331 999952197 999904146 999943725 999910767 999936660 999988740 999961688 999...
output:
99998 99998 99999 99997 100000 99999 99996 99992 99997 99987 99994 99999 99956 99989 99988 99984 99992 99978 99938 99989 99950 99980 99986 99961 99972 99965 99970 99948 99968 99977 99976 99975 99997 99980 99966 99981 99946 99940 99939 99884 99917 99936 99922 99927 99898 99964 99949 99941 99833 99961...
result:
ok 100000 numbers
Test #21:
score: 0
Accepted
time: 259ms
memory: 17880kb
input:
100000 999907810 999989030 999952795 999989536 999955756 999903093 999992323 999928315 999991411 999992161 999952948 999934054 999978971 999956789 999950785 999974421 999967551 999989152 999974548 999943891 999917183 999943811 999938648 999965030 999945749 999996737 999994373 999905005 999976777 999...
output:
100000 99998 99998 99988 99999 99995 99997 99976 99989 99987 99988 99988 99991 99969 99994 99988 99993 99987 99998 99982 99962 99920 99935 99940 99976 99966 99973 99961 99966 99973 99937 99940 99938 99990 99986 99949 99946 99894 99962 99978 99951 99960 99844 99957 99957 99889 99933 99908 99902 99966...
result:
ok 100000 numbers
Test #22:
score: 0
Accepted
time: 259ms
memory: 18020kb
input:
100000 999929892 999929789 999962799 999910150 999962346 999961214 999947314 999908493 999928957 999909834 999964770 999905385 999982344 999917800 999904373 999938876 999909319 999927184 999947760 999984762 999976035 999926859 999951352 999995999 999955147 999991463 999993844 999957002 999962265 999...
output:
100000 99995 99998 99993 99991 99993 99997 99992 99988 99972 99984 99982 99988 99987 99991 99966 99983 99953 99966 99963 99957 99953 99943 99955 99956 99991 99950 99950 99912 99948 99970 99975 99935 99915 99946 99909 99932 99921 99970 99952 99939 99940 99873 99921 99926 99977 99990 99951 99952 99859...
result:
ok 100000 numbers
Test #23:
score: 0
Accepted
time: 259ms
memory: 18588kb
input:
100000 999923050 999902224 999976860 999998980 999937053 999900238 999948142 999930957 999980155 999908654 999982833 999999323 999971856 999903006 999930499 999970919 999957967 999999806 999901932 999921934 999950560 999985693 999929145 999914932 999957283 999987890 999912970 999963800 999916762 999...
output:
99998 100000 99998 99995 99997 99997 99997 99998 99982 99993 99996 99978 99976 99956 99988 99994 99989 99989 99950 99971 99983 99996 99973 99998 99926 99977 99934 99984 99952 99997 99956 99987 99955 99942 99976 99974 99967 99922 99987 99986 99977 99993 99929 99956 99832 99898 99938 99995 99919 99901...
result:
ok 100000 numbers
Test #24:
score: 0
Accepted
time: 260ms
memory: 17908kb
input:
100000 999911562 999940254 999960893 999974418 999994631 999987601 999978478 999982521 999975876 999909943 999948724 999903060 999928905 999916672 999922740 999927951 999930665 999925746 999950883 999989751 999997006 999963450 999986856 999947792 999963874 999946939 999976230 999990343 999978296 999...
output:
100000 99999 99999 100000 99993 99989 99989 99995 99974 99994 99989 99987 99995 99992 99960 99999 99992 99969 99991 99954 99961 99987 99934 99954 99915 99984 99917 99978 99936 99928 99931 99929 99927 99928 99958 99928 99925 99984 99977 99971 99966 99965 99879 99952 99825 99923 99979 99893 99904 9988...
result:
ok 100000 numbers
Test #25:
score: 0
Accepted
time: 0ms
memory: 7908kb
input:
1000 90821 91329 66971 85299 80592 81282 76234 64332 51037 63391 76335 98586 61998 84552 95064 97306 93610 71866 59633 74116 98373 68977 71962 87298 71286 59400 82177 89668 73383 82936 80393 73871 79924 68816 86258 83497 65026 86556 69951 65319 68773 79712 61876 90588 63729 90073 89372 76555 57853 9...
output:
49874 49867 49237 49869 49439 49650 48844 49016 49058 49767 47719 49621 47923 49221 48145 47977 46917 48400 48586 48628 46835 46736 45209 49875 46726 47740 48779 49402 48367 46291 46167 47380 46149 47560 44353 46024 48010 48988 46903 46403 48193 48187 46274 47105 47792 44892 49062 49584 48641 45221 ...
result:
ok 1000 numbers
Test #26:
score: 0
Accepted
time: 3ms
memory: 7944kb
input:
1000 51229 89004 83909 56087 93123 63376 82849 96760 55989 88249 63311 54067 51809 89883 68169 75903 88552 76894 76288 66189 83174 61925 70571 59447 60613 77263 91622 62401 82558 54519 83752 79870 62595 82314 75486 50643 78975 57780 99392 88496 53403 77468 88532 61048 50295 86761 76106 54288 81625 6...
output:
49852 49820 49814 49700 49824 49843 49392 49770 49512 49126 49533 49835 49164 49313 49480 47466 49172 49164 49041 47768 46298 48003 46699 49408 48827 48887 48239 48908 49612 49426 48642 49104 48571 49315 48850 48672 48216 47663 45984 48663 45027 49521 44458 48379 48630 45362 45942 45383 44587 46553 ...
result:
ok 1000 numbers
Test #27:
score: 0
Accepted
time: 3ms
memory: 6404kb
input:
1000 80613 87462 87582 77546 53879 94043 56500 92884 66437 93983 90135 80418 79761 68438 77568 83728 51485 93121 89356 98583 52900 72185 73585 80076 91919 89286 84894 75939 99605 72747 98157 92290 60521 54044 63926 52645 54686 69988 85951 87451 63778 58814 87268 97190 68027 83486 97076 55512 64562 6...
output:
49994 49884 49992 49893 49489 49376 49320 49812 49433 48059 48405 48463 49344 49265 48494 49830 48071 48292 48070 48612 48680 46470 48323 47052 45621 46727 44085 48952 49376 48252 48825 46905 47315 48229 48192 46454 47200 46615 45947 46889 48598 48312 48779 45302 45107 44960 48856 47681 45677 43966 ...
result:
ok 1000 numbers
Test #28:
score: 0
Accepted
time: 0ms
memory: 5880kb
input:
1000 90315 72028 90256 95705 89017 73074 62928 55456 59186 86101 99547 63121 63161 82354 80942 56610 56078 86833 99077 64971 81328 59706 88311 64090 65586 81708 55554 86219 79369 97188 94639 63044 70464 74241 96063 85066 66140 77500 70507 71556 62475 54495 76797 84209 53337 53551 72591 61836 99174 8...
output:
49963 49814 49920 49960 49969 49811 49836 49581 49231 49099 48992 49957 47443 48513 49374 49263 48200 49117 48713 49415 49749 49445 48740 47606 48009 47543 49117 48511 48295 49545 45318 48980 49379 45118 46269 48817 45114 47495 46530 47113 47182 46673 47287 48668 48965 46886 43693 47008 48478 45029 ...
result:
ok 1000 numbers
Test #29:
score: 0
Accepted
time: 2ms
memory: 5948kb
input:
1000 93559 71746 74952 74069 64128 55532 50312 96786 56481 68690 54189 82533 67446 62471 69838 60540 54082 99185 88660 64432 65949 84811 68639 99865 83825 63540 87000 72761 70470 73612 89879 78974 99702 93966 68264 60042 60332 92104 60844 95945 59281 61874 55700 79664 79029 92590 83979 56450 79077 7...
output:
49945 49850 49900 49606 49932 49608 49784 48883 49381 49793 49076 49740 49276 49527 48968 49751 47624 48353 48436 49175 48455 49175 45690 49781 49622 48806 48656 46005 49454 49119 47257 47710 48798 44114 48771 46432 48489 48467 47800 47408 46614 48796 47854 45447 45150 47919 47137 42270 48967 47693 ...
result:
ok 1000 numbers
Test #30:
score: 0
Accepted
time: 2ms
memory: 6020kb
input:
1000 7259 20506 32843 46785 82125 68016 16085 56577 16449 96955 34285 9979 53935 72901 67932 94120 25741 8152 46425 69234 59126 9673 41503 13846 4576 41454 43872 47785 9712 86564 48891 51672 52815 62510 10210 84202 83132 27702 30424 3838 33246 26305 66038 67363 30911 1039 54540 56010 77317 61591 356...
output:
99914 99869 99719 99916 99328 99861 99214 99668 98474 98301 97659 99912 98949 97586 98377 95624 98895 95053 95130 96381 96883 96664 94755 94716 95534 97992 95727 93777 95834 93578 97512 95666 91977 99866 96392 95480 96566 87378 96984 96290 97717 87955 89982 96115 88397 96367 90787 91395 93782 90218 ...
result:
ok 1000 numbers
Test #31:
score: 0
Accepted
time: 2ms
memory: 6084kb
input:
1000 15943 44160 82237 25710 17936 62309 17587 40981 77433 33414 55180 51091 67777 68997 64104 19618 98427 55041 67462 64195 75722 98919 63051 84759 75580 5483 89710 41843 69547 16135 32420 98488 98634 45313 4675 31805 45988 92807 57271 849 46621 98891 1190 28223 59460 98520 13499 75364 92526 45793 ...
output:
99847 99761 99292 99777 99276 98258 99613 98999 99289 98714 99131 97899 97743 98028 98330 98441 97916 97499 98025 99326 98175 99040 99026 96375 96489 96668 98761 98405 92871 98552 93426 95830 97622 96152 96565 96403 98158 95855 93323 97934 96441 95621 96013 98323 98736 96446 87909 94652 96344 97823 ...
result:
ok 1000 numbers
Test #32:
score: 0
Accepted
time: 2ms
memory: 5880kb
input:
1000 92500 17606 97248 72378 57810 1648 43644 45064 821 91447 15105 15929 36309 29996 96919 75946 6646 55402 23351 35242 47369 92205 26539 91390 96115 19814 22624 8625 61927 93729 87771 3587 52406 90248 91521 19402 50733 15830 36893 4828 91318 48621 27821 16117 98938 98075 21596 92362 99466 42439 97...
output:
99762 99189 99026 99061 99048 97403 99245 98340 99577 98306 99247 96324 98839 98663 95946 97811 98650 97195 96485 97010 95908 94087 96245 93926 98003 98112 91116 98380 94922 94060 98991 97811 95631 96076 90809 92451 96808 93746 95676 96246 95583 92977 89335 98103 97149 95950 99178 93855 96009 95195 ...
result:
ok 1000 numbers
Test #33:
score: 0
Accepted
time: 0ms
memory: 6368kb
input:
1000 93896 41537 51696 41027 47407 34456 81506 53083 73485 63759 82557 37053 67993 43489 79031 99682 22828 11890 5535 95328 85175 90095 13326 40363 94809 92484 66893 78447 95516 14724 96632 9084 94037 60500 31366 21575 1495 84313 3211 23370 13069 64640 53264 9763 57329 38461 52943 10370 85674 13039 ...
output:
99989 99950 99625 99807 98770 99379 98319 99676 99463 97871 99517 98157 98940 95537 94106 99105 99480 99586 98049 94781 98599 94003 93888 94540 95371 95830 99452 96856 94061 89118 97247 94561 96450 98155 92157 96346 97836 98930 92074 96243 92615 90871 95696 88155 94714 96575 93658 94295 93396 98094 ...
result:
ok 1000 numbers
Test #34:
score: 0
Accepted
time: 2ms
memory: 5952kb
input:
1000 96171 60135 80715 8531 78032 15245 46060 96174 43149 17185 42043 85832 94600 72963 37245 63185 37554 5824 71907 14665 64627 48091 68852 31257 24118 32008 57286 22847 27942 1361 10148 9781 55475 30843 77597 10523 76745 89515 15324 80398 52788 9948 57621 2513 83936 718 53060 99576 69945 57900 967...
output:
99769 99502 99053 99030 98841 99232 99444 98312 95276 97560 98614 98444 97486 99020 97287 94218 96045 95815 99527 96340 98485 96243 98535 98196 97099 97162 94984 97676 96316 95792 94672 91139 91363 88222 97523 94078 94269 98308 97958 93149 92033 96905 81741 95701 89922 98110 93022 97930 93003 96473 ...
result:
ok 1000 numbers
Test #35:
score: 0
Accepted
time: 3ms
memory: 7908kb
input:
1000 999979307 999948294 999954065 999923588 999917391 999904403 999956731 999997058 999901099 999932596 999911434 999991707 999987659 999994874 999908620 999936548 999994364 999957245 999909177 999904372 999965024 999921079 999938007 999993994 999929373 999991862 999951135 999942142 999999152 99992...
output:
99676 99777 99395 99653 99102 99354 99548 99573 99619 99316 98048 98754 99753 98522 99248 99073 95856 99720 95996 99580 98696 98020 96110 98894 90524 99854 96881 93342 98576 93200 93720 96288 90879 95098 96599 87833 97291 87322 92929 96190 94955 97307 82496 94088 91829 99067 94580 94687 97375 96001 ...
result:
ok 1000 numbers
Test #36:
score: 0
Accepted
time: 2ms
memory: 5892kb
input:
1000 999948350 999987515 999980240 999957075 999936787 999903567 999901155 999923391 999965355 999945289 999961248 999926979 999965834 999905697 999905996 999930638 999986278 999917658 999959789 999943002 999961692 999976188 999945122 999985874 999900057 999975320 999980809 999910025 999951699 99997...
output:
99879 99815 99124 99205 99454 98965 97830 98045 99426 99344 96722 99055 97273 97716 97045 98249 98679 98689 93642 97309 96021 97330 95520 97503 99553 97061 98017 96247 96673 95395 97691 92271 96373 97445 95454 94269 92360 83271 95682 89642 95596 98439 96307 94163 96547 96651 91284 95933 93416 99443 ...
result:
ok 1000 numbers
Test #37:
score: 0
Accepted
time: 2ms
memory: 6012kb
input:
1000 999996758 999900079 999926234 999931212 999977175 999911358 999979677 999958010 999932885 999941691 999977421 999925698 999986475 999912564 999965731 999958383 999978087 999917322 999948116 999933823 999923716 999909184 999946567 999949363 999900207 999988008 999946309 999944174 999993589 99998...
output:
99935 99899 99465 99832 99384 99491 99378 97877 98213 98548 97375 97034 99153 98863 99471 95658 96929 96405 98823 98500 98143 97557 99000 95018 99771 98961 97786 87208 93441 99516 93427 89430 96032 92550 93847 92269 96989 98396 94795 92040 98208 91003 90753 91266 95559 96228 83824 96661 94146 94251 ...
result:
ok 1000 numbers
Test #38:
score: 0
Accepted
time: 0ms
memory: 8040kb
input:
1000 999945555 999981106 999995515 999925987 999904491 999958834 999985477 999917793 999903696 999953301 999995555 999989089 999943707 999983859 999987045 999947439 999914433 999944908 999964994 999985303 999936058 999916740 999968761 999978880 999953140 999921450 999910489 999990077 999950324 99995...
output:
99625 99342 98453 98677 99142 98142 97914 98752 98143 99287 97942 98301 95793 98210 96044 98148 96018 96402 95316 96968 94717 98330 98097 96335 96560 93819 98374 94768 94967 93624 95072 93037 97681 96000 94690 97110 93208 95531 92940 91483 92079 91851 93144 96079 96538 98176 92565 93720 96776 93409 ...
result:
ok 1000 numbers
Test #39:
score: 0
Accepted
time: 2ms
memory: 5888kb
input:
1000 999960378 999971632 999928830 999961140 999906855 999945419 999973703 999933923 999934558 999916530 999991716 999960423 999940883 999976540 999939214 999919995 999925480 999977206 999985561 999912222 999978037 999920474 999955486 999928977 999937531 999946219 999931415 999940865 999999821 99999...
output:
99987 99969 99443 99772 99408 99971 98655 99681 98510 99699 99157 98663 99006 98410 98320 98108 97971 99669 93812 96553 97441 99959 96170 97581 89384 99567 95735 96163 99394 96972 95994 89195 99273 99210 86983 98044 98999 96678 95447 93377 88579 94781 94299 92545 92217 95765 88212 93005 94182 90802 ...
result:
ok 1000 numbers
Test #40:
score: 0
Accepted
time: 19ms
memory: 8900kb
input:
10000 34730 32566 47442 36197 47987 78197 4256 78918 44510 2965 39881 53428 85017 94953 33628 48073 47046 83144 46044 95216 79951 35436 29616 17999 97252 9713 97163 22685 38781 52472 79080 65114 26065 1075 92738 93671 46507 67713 6638 67767 20326 76090 3216 66408 47535 62849 47148 6013 48834 35774 6...
output:
99971 99926 99965 99959 99834 99949 99824 99867 99823 99818 99708 99825 99695 99831 99806 99931 99831 99703 99459 99359 99794 99530 99846 99735 99668 99577 99285 99449 99847 99617 99175 99906 99506 99095 98880 99373 99659 98530 99679 99168 99501 99571 99789 99486 98915 99595 99650 99707 98816 99617 ...
result:
ok 10000 numbers
Test #41:
score: 0
Accepted
time: 15ms
memory: 8908kb
input:
10000 18353 21291 671 41895 5670 58643 63327 29944 27967 65399 74577 2685 38326 59881 63780 39077 91407 2153 6925 28449 66266 93867 39112 80338 94640 95323 35096 46216 9570 93512 10499 48825 88921 13290 91285 7918 46838 67191 29561 75144 41519 37569 40139 19284 24738 15151 88256 73872 52479 59051 82...
output:
99984 99989 99960 99950 99937 99927 99850 99759 99972 99849 99657 99968 99780 99928 99898 99656 99755 99754 99254 99456 99724 99492 99950 99698 99302 99759 99649 99571 99789 99769 99343 99683 99597 99784 99975 98943 99493 99720 99604 99216 99349 99681 99833 99407 99394 99393 98648 98934 99399 98772 ...
result:
ok 10000 numbers
Test #42:
score: 0
Accepted
time: 19ms
memory: 8968kb
input:
10000 98374 48714 90692 62161 51761 43333 70312 40831 50707 91892 76890 64546 43565 79752 29486 16246 84395 56020 2035 68220 73243 12336 74687 940 75277 980 36346 75626 99901 69363 5874 38269 25475 26954 67949 73528 68204 28590 42044 68811 93679 18055 88993 78555 66439 12591 94437 18945 86379 1091 1...
output:
99990 99999 99951 99993 99907 99916 99814 99891 99930 99918 99662 99590 99783 99922 99854 99750 99908 99586 99649 99884 99911 99391 99879 99557 99794 99669 99380 99667 99864 99652 99014 99633 99588 99777 99704 98368 99379 99823 98737 99413 99502 99920 99775 98889 99576 99657 99543 98334 99490 98347 ...
result:
ok 10000 numbers
Test #43:
score: 0
Accepted
time: 15ms
memory: 6876kb
input:
10000 23717 86619 19350 45879 37597 79866 25326 35169 8040 4755 1916 33782 90490 35959 42310 38920 20897 67816 66491 36233 73387 39449 93093 74425 51686 2844 38917 63637 68930 44541 96936 55439 51666 80061 13676 31940 7267 21168 26738 52492 70726 33209 72119 58578 40894 98438 82015 80764 7265 57763 ...
output:
99983 99968 99961 99984 99953 99940 99943 99824 99861 99891 99954 99984 99745 99820 99488 99867 99902 99701 99565 99294 99826 99522 99958 99818 99354 99760 99677 99451 99882 99695 99402 99376 99795 99601 99262 99521 99282 99569 99399 99614 98968 99560 99496 99398 99487 99826 99329 99728 99713 99457 ...
result:
ok 10000 numbers
Test #44:
score: 0
Accepted
time: 19ms
memory: 6964kb
input:
10000 6675 96820 6753 78450 25854 97368 15092 36138 77682 51362 20451 17312 56832 51004 57375 24984 9382 82613 68926 71371 34645 54458 65318 11092 76096 96375 3181 71262 48220 73536 63773 13825 60987 67960 17358 36908 85131 69118 75981 46558 76394 78898 20268 90734 67600 52313 11700 82197 10470 6155...
output:
99982 99963 99967 99932 99956 99863 99906 99812 99901 99916 99753 99629 99957 99630 99874 99605 99665 99757 99781 99937 99441 99722 99935 99484 99138 99624 99856 99385 98945 99264 99718 99194 99566 99685 99169 98962 99489 99925 99484 99597 99780 99205 99367 99534 99304 99622 99892 98161 99251 98653 ...
result:
ok 10000 numbers
Test #45:
score: 0
Accepted
time: 11ms
memory: 7256kb
input:
10000 999977273 999934659 999916971 999942083 999910872 999904346 999925639 999982099 999937439 999939944 999912222 999944449 999930720 999953333 999974848 999906010 999980943 999955012 999989369 999943202 999925261 999984270 999996292 999968303 999984609 999932457 999999937 999974734 999923091 9999...
output:
99989 99979 99997 99989 99904 99884 99885 99973 99935 99907 99879 99927 99854 99806 99872 99421 99896 99954 99731 99766 99779 99643 99843 99172 99307 99629 99596 98629 99698 99258 99798 99258 99298 99203 99274 99901 99080 99344 99476 99470 99559 99477 98558 99724 99401 99846 99165 99583 99792 98254 ...
result:
ok 10000 numbers
Test #46:
score: 0
Accepted
time: 19ms
memory: 6920kb
input:
10000 999972551 999914320 999990067 999974882 999990982 999918669 999989427 999958977 999938227 999969322 999956213 999920764 999984337 999977424 999904824 999982625 999965625 999938249 999959586 999918257 999982614 999935440 999960515 999957511 999959019 999911061 999918145 999956736 999906616 9999...
output:
99987 99969 99920 99887 99994 99953 99837 99882 99904 99960 99829 99800 99742 99766 99829 99810 99627 99901 99770 99737 99371 99836 99754 99811 99383 99872 99739 99466 99923 99729 99536 99435 99760 98986 99184 99703 99112 99063 99329 99871 99703 99175 99513 99507 99898 99714 99544 99455 99564 99779 ...
result:
ok 10000 numbers
Test #47:
score: 0
Accepted
time: 19ms
memory: 6880kb
input:
10000 999916616 999956922 999918446 999934486 999930567 999916002 999928873 999925467 999971074 999963665 999996886 999997798 999984524 999961722 999971668 999961312 999938669 999927702 999980604 999965870 999957043 999934538 999927262 999993228 999908140 999987600 999908662 999991688 999918893 9999...
output:
99997 99985 99976 99927 99976 99938 99890 99903 99928 99949 99761 99890 99722 99896 99949 99924 99687 99727 99773 99583 99692 99840 99486 99612 99871 99534 99294 99941 99566 99559 99769 99867 99385 99534 99877 99537 99265 99692 99561 99805 99713 99716 99601 99869 99452 99807 99717 99754 99800 99759 ...
result:
ok 10000 numbers
Test #48:
score: 0
Accepted
time: 19ms
memory: 7240kb
input:
10000 999946992 999997157 999935501 999996519 999987641 999965938 999967932 999962285 999908239 999983266 999905082 999989819 999902183 999984546 999976521 999932795 999962140 999970464 999953582 999981716 999916182 999964756 999989792 999985568 999935302 999971880 999924025 999981519 999967208 9999...
output:
99970 99955 99940 99911 99895 99929 99921 99834 99964 99826 99714 99608 99410 99767 99674 99723 99791 99796 99433 99843 99922 99783 99863 99572 99688 99706 99918 99720 99889 99551 99870 99309 99026 98828 99690 99618 99051 99579 98755 99668 99785 99585 99322 99211 99322 99671 99636 99663 99075 99660 ...
result:
ok 10000 numbers
Test #49:
score: 0
Accepted
time: 19ms
memory: 6904kb
input:
10000 999935567 999999875 999991865 999976214 999947771 999918144 999911236 999978972 999976108 999976309 999996522 999954043 999915603 999947688 999957042 999994998 999937777 999943788 999996183 999907718 999956859 999962037 999930241 999933389 999907429 999970795 999920557 999934496 999911916 9999...
output:
99969 99974 99895 99878 99941 99952 99917 99858 99846 99871 99659 99578 99838 99840 99758 99835 99750 99779 99304 99704 99698 99608 99701 99733 99311 99736 99569 99427 99946 99369 99604 99771 99239 99704 99817 99210 99274 98307 99571 99547 99407 99537 99179 99838 99310 99075 99759 99260 99772 98991 ...
result:
ok 10000 numbers
Test #50:
score: 0
Accepted
time: 14ms
memory: 7004kb
input:
10000 70467 64787 77681 54192 92116 81002 82835 71321 53536 88329 71375 57120 98032 82542 94195 67487 81312 62792 85632 76450 66615 53992 53825 65668 82694 81715 91167 96243 71517 99996 79502 68608 88746 60454 72045 81716 59842 89171 67590 74800 85900 87779 60864 62915 85401 91646 78373 54531 99868 ...
output:
49999 49996 49986 49958 50000 49966 49994 49947 49967 49992 49984 49866 49971 49945 49996 49896 49795 49736 49928 49950 49859 49835 49993 49902 49954 49852 49926 49847 49644 49988 49897 49958 49972 49385 49889 49384 49439 49881 49679 49919 49765 49863 49630 49378 49769 49940 49821 49713 49832 49784 ...
result:
ok 10000 numbers
Test #51:
score: 0
Accepted
time: 19ms
memory: 6912kb
input:
10000 75752 66813 77638 75131 82663 62048 89972 75813 75369 93164 62821 99657 91144 67800 72209 70121 75031 82216 85975 87425 90010 74950 69905 63170 58267 61207 83218 68900 83127 57224 85778 82682 51813 89252 89066 96899 61545 97038 72607 87215 62875 72593 79964 95917 64039 63808 85361 71891 97003 ...
output:
49995 49981 49965 49969 49988 49907 49924 49985 49930 49925 49918 49934 49986 49861 49828 49899 49949 49881 49851 49938 49552 49694 49926 49981 49833 49862 49691 49880 49840 49716 49492 49733 49725 49839 49939 49713 49539 49419 49238 49954 49863 49801 49636 49048 49794 49745 49922 49392 49830 49840 ...
result:
ok 10000 numbers
Test #52:
score: 0
Accepted
time: 19ms
memory: 7048kb
input:
10000 53727 89801 75731 52671 50684 53295 85476 90506 96662 63081 68887 80134 57791 57367 91338 90519 81853 89247 57144 85512 93506 74420 90948 70185 70016 86791 67559 90767 93005 57000 52638 81037 72117 91620 53760 54964 85991 70086 74646 80182 63197 66830 84056 54866 55383 62779 63060 79402 86625 ...
output:
49979 49969 49977 49955 49942 49933 49935 49892 49892 49911 49911 49950 49834 49849 49804 49830 49794 49803 49910 49673 49804 49853 49884 49776 49564 49520 49709 49739 49638 49690 49664 49560 49713 49119 49637 49704 49544 49613 49630 49724 49773 49572 49542 49845 49492 49766 49918 49772 49699 49423 ...
result:
ok 10000 numbers
Test #53:
score: 0
Accepted
time: 19ms
memory: 6952kb
input:
10000 58684 57741 93320 88271 98688 63484 76854 71717 69869 70651 54199 84855 84510 71419 89160 64193 73322 76613 64461 84166 86231 91477 77066 96981 98121 64578 90538 74275 55469 60411 63134 96085 69426 77151 87940 71896 92918 89563 58426 80059 91930 73373 82705 94812 91260 56623 59869 85988 66003 ...
output:
49996 49995 49969 49965 49963 49973 49920 49916 49856 49982 49930 49932 49846 49819 49838 49901 49905 49835 49740 49939 49913 49937 49804 49841 49984 49609 49922 49907 49755 49905 49771 49674 49606 49641 49810 49764 49609 49431 49556 49512 49742 49577 49699 49870 49285 49606 49803 49397 49555 49969 ...
result:
ok 10000 numbers
Test #54:
score: 0
Accepted
time: 15ms
memory: 6944kb
input:
10000 83871 59368 83904 55742 72642 93639 73105 98904 87054 84941 65278 68671 55303 63327 75677 85882 82908 94953 68866 51694 87410 60112 67761 59827 96074 54725 62553 91228 51061 99847 84610 91229 50139 74632 51542 86899 76944 65897 75171 66129 53884 99446 89538 72854 90377 84819 62127 76446 54738 ...
output:
49999 50000 49978 49957 49971 49979 49859 49956 49921 49836 49799 49662 49784 49808 49947 49908 49877 49910 49955 49861 49759 49671 49834 49817 49906 49792 49943 49635 49875 49576 49314 49797 49789 49810 49835 49760 49722 49925 49575 49731 49903 49773 49434 49681 49587 49564 49430 49809 49299 49419 ...
result:
ok 10000 numbers