QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#498842 | #6308. Magic | qwqUwU_ | AC ✓ | 284ms | 7004kb | C++17 | 1.5kb | 2024-07-30 20:33:17 | 2024-07-30 20:33:22 |
Judging History
answer
// clang-format off
#include<bits/stdc++.h>
#define pb push_back
#define P make_pair
#define fi first
#define se second
#define bit(s,x) (((s)>>(x))&1)
#define pnp(s) __builtin_popcountll(s)
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);--i)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii; typedef pair<ll,int> pli; typedef pair<ll,ll> pll; typedef pair<int,ll> pil;
inline ll read(){
ll x=0,f=1,c=getchar();
while(c<'0'||c>'9')f=(c=='-'?-1:1),c=getchar();
while(c>='0'&&c<='9')x=(x<<1)+(x<<3)+(c^48),c=getchar();
return x*f;
}
const int N=5e3+3;
// clang-format on
int n,mh[N],mh2[N],pre[N];
pii p[N];
bitset<N>to[N],vis;
inline bool bfs(int s){
queue<int>q;vis.set();q.push(s);int t=0;
while(!q.empty()&&!t){
int u=q.front();q.pop();
bitset<N>tmp = vis&to[u];
for(int j=tmp._Find_first();j<=n;j=tmp._Find_next(j)){
int v=mh2[j];vis[j]=0;pre[j]=mh[u];
if(!v){t=j;break;}
else q.push(v);
}
}if(!t)return 0;
for(int v=t;v;v=pre[v]){
if(pre[v])mh2[v]=mh2[pre[v]],mh[mh2[v]]=v;
else mh[s]=v,mh2[v]=s;
}
return 1;
}
int main() {
//freopen("data.in", "r", stdin);
// freopen(".in","r",stdin);
// freopen("myans.out","w",stdout);
n=read();rep(i,1,n)p[i].fi=read(),p[i].se=read();
rep(i,1,n)rep(j,1,n)if(p[i].fi<p[j].fi&&p[j].fi<p[i].se&&p[i].se<p[j].se)to[i][j]=1;
int ans=0;rep(i,1,n)ans += bfs(i);
cout<<n*2-ans;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3616kb
input:
5 2 3 6 7 1 9 5 10 4 8
output:
9
result:
ok 1 number(s): "9"
Test #2:
score: 0
Accepted
time: 71ms
memory: 6668kb
input:
5000 7985 7987 42 46 1591 1593 407 410 6305 6306 1456 1457 5874 5875 7135 7137 7041 7046 6813 6815 8868 8871 665 666 4055 4056 9789 9796 7067 7068 4745 4746 5167 5171 1735 1737 2125 2128 1444 1447 1348 1352 6087 6090 1381 1384 1600 1601 5187 5190 2801 2802 8449 8450 9376 9377 4021 4024 2674 2676 490...
output:
8134
result:
ok 1 number(s): "8134"
Test #3:
score: 0
Accepted
time: 72ms
memory: 6976kb
input:
5000 3171 3172 4062 4064 4647 4651 3670 3673 7112 7114 9714 9717 3781 3789 8422 8426 457 460 5450 5454 7113 7122 6313 6320 9969 9973 828 832 6878 6892 4476 4483 892 903 251 259 6304 6315 130 134 9206 9215 2679 2686 9090 9091 8222 8228 9374 9375 2985 2989 3397 3401 4916 4918 6819 6821 883 889 2516 25...
output:
7047
result:
ok 1 number(s): "7047"
Test #4:
score: 0
Accepted
time: 71ms
memory: 6780kb
input:
5000 7269 7286 1979 1990 4225 4241 7866 7872 2052 2067 1508 1514 2366 2370 3488 3493 8979 8987 302 306 6730 6732 7704 7705 5528 5544 7420 7425 4705 4712 593 601 6662 6668 5228 5257 2008 2013 548 562 7949 7950 1017 1020 1025 1028 6 11 4722 4736 9945 9950 8368 8379 6781 6787 4558 4566 400 404 858 864 ...
output:
6191
result:
ok 1 number(s): "6191"
Test #5:
score: 0
Accepted
time: 65ms
memory: 6676kb
input:
5000 3005 3008 7811 7821 2832 2840 9812 9818 3947 3952 3629 3665 7443 7455 1473 1478 1467 1494 5499 5508 229 232 9477 9498 9500 9514 4769 4775 9488 9503 1514 1520 5101 5112 2455 2456 3558 3610 9072 9188 659 666 2286 2301 9735 9782 5959 5984 5823 5844 1827 1835 3658 3681 3494 3503 1016 1018 3418 3420...
output:
5636
result:
ok 1 number(s): "5636"
Test #6:
score: 0
Accepted
time: 72ms
memory: 6944kb
input:
5000 1017 1019 5731 5744 8592 8697 3414 3561 277 356 4421 4458 7969 7989 3733 3759 1975 1986 6895 6898 8580 8657 2320 2325 6494 6510 3574 3616 7721 7780 7756 7835 1744 1748 5085 5102 5428 5588 6823 6847 9348 9405 1969 2064 1152 1242 3676 3679 5569 5713 213 248 8277 8285 3739 3782 5582 5604 9076 9105...
output:
5225
result:
ok 1 number(s): "5225"
Test #7:
score: 0
Accepted
time: 85ms
memory: 6692kb
input:
5000 4269 4768 7697 7804 4289 4316 6641 6742 3782 3871 9785 9858 1845 1979 6300 6412 8194 8616 3 18 8536 8790 7 129 4406 4448 3556 3609 2800 2918 3081 3164 1854 1948 8220 8546 7070 7318 1117 1195 8770 8944 5754 5760 8512 8590 5714 5829 6132 6156 8252 8381 889 1149 1899 1949 4675 4683 4282 4426 2977 ...
output:
5124
result:
ok 1 number(s): "5124"
Test #8:
score: 0
Accepted
time: 116ms
memory: 6700kb
input:
5000 1247 1337 3192 3474 7887 8008 2912 3065 4356 4573 9268 9376 987 1165 6972 7155 580 668 331 718 455 640 4815 4854 3783 3988 8426 8579 7459 7563 1991 2482 9585 9973 7562 7627 7472 8428 86 320 8319 8331 8596 8953 5729 6468 7209 7364 1026 1246 6575 6608 5048 5050 1957 2531 9408 9489 3092 3096 845 1...
output:
5079
result:
ok 1 number(s): "5079"
Test #9:
score: 0
Accepted
time: 174ms
memory: 6724kb
input:
5000 1356 3126 3141 3369 3524 4274 1330 1812 4781 5129 2713 2743 139 741 1978 2219 1841 3301 6951 7599 7003 8073 6492 6563 9044 9185 7533 7745 9596 9862 2807 3582 4284 4486 3483 4771 7683 8441 1677 2359 4700 4752 861 2053 701 1098 1283 2450 1997 2270 6794 7284 9469 9496 280 731 1125 1683 2283 2539 3...
output:
5059
result:
ok 1 number(s): "5059"
Test #10:
score: 0
Accepted
time: 242ms
memory: 6956kb
input:
5000 3676 4155 4813 4957 6926 7118 6695 6826 3624 3847 1696 2051 5628 7796 1145 2640 244 803 3089 3246 101 2013 7644 8249 6252 9848 3352 5216 1683 2490 114 1135 2868 3037 3516 4495 4122 5522 2488 3785 138 579 4716 5036 2918 4052 491 712 2751 4533 56 495 2085 3038 6523 6768 5592 6555 6040 6965 9716 9...
output:
5061
result:
ok 1 number(s): "5061"
Test #11:
score: 0
Accepted
time: 265ms
memory: 6724kb
input:
5000 7645 8814 2855 4135 5584 7079 3371 3514 4858 6115 1160 2738 1016 1244 1090 2532 5407 5453 1272 2001 2660 3153 6849 7796 8127 9419 2827 4055 4303 6893 4269 7945 4804 5316 6680 8387 3561 3848 984 4841 1385 1638 8101 8830 453 9062 6072 9218 3304 3615 8899 9596 4525 4750 481 4112 2187 4061 8254 876...
output:
5077
result:
ok 1 number(s): "5077"
Test #12:
score: 0
Accepted
time: 282ms
memory: 6704kb
input:
5000 4947 5073 6010 6191 503 3970 4578 5766 5622 9195 7180 7616 2542 6653 1807 7852 6760 7614 612 8136 1166 3586 3157 6433 1032 2855 988 6736 4858 8152 319 2208 6507 9016 7803 9346 773 8940 3646 5774 2504 9762 5186 5449 2100 4949 8352 9818 2719 9527 2963 9138 4577 4992 7977 9142 1697 5118 5661 8807 ...
output:
5087
result:
ok 1 number(s): "5087"
Test #13:
score: 0
Accepted
time: 281ms
memory: 7004kb
input:
5000 3569 5853 3805 9296 6077 8227 5992 8647 3355 6981 2910 5083 1995 2252 5990 6301 3466 4029 2481 4730 5314 6440 2567 5631 4299 5829 568 9502 6066 9604 2527 4983 4791 8244 5023 7341 2629 3977 2192 2462 2137 3400 1380 7387 2864 7832 2975 7576 2840 2928 5924 6542 1007 1728 933 4876 1169 7206 4836 49...
output:
5104
result:
ok 1 number(s): "5104"
Test #14:
score: 0
Accepted
time: 133ms
memory: 6760kb
input:
5000 871 9565 987 9507 2149 8926 2382 6310 2073 8964 3670 5666 2227 8887 2563 8719 4107 7947 3087 8457 2852 6075 1423 9289 1042 6980 969 9516 98 7452 4069 7966 2038 6482 4364 5319 3057 8472 2412 6295 523 9739 2026 6488 4777 7612 1761 9120 2740 6131 1295 9353 2241 8880 1034 6984 428 7287 376 7313 160...
output:
7501
result:
ok 1 number(s): "7501"
Test #15:
score: 0
Accepted
time: 126ms
memory: 6764kb
input:
4999 3207 8395 3675 8161 4846 5076 2968 6015 1037 9480 4634 5182 548 7225 2984 6007 2316 6341 1164 6917 460 7269 3885 8056 4254 5372 2730 6134 4906 5046 3282 5858 1300 6849 3875 8061 1414 6792 786 7106 1201 9398 4052 5473 1236 6881 3066 5966 182 7408 2875 8561 2229 8884 2135 8931 2397 8800 427 9785 ...
output:
7499
result:
ok 1 number(s): "7499"
Test #16:
score: 0
Accepted
time: 71ms
memory: 6608kb
input:
4999 5431 5436 2916 2917 582 587 137 144 6660 6661 4890 4897 5300 5303 66 72 5708 5711 3735 3737 5298 5301 1900 1912 1304 1306 9900 9902 537 541 5019 5020 5334 5338 7279 7283 8186 8190 3660 3665 458 460 4588 4589 9828 9832 7850 7852 7561 7564 8193 8195 1872 1875 3638 3641 6346 6347 2378 2379 4187 41...
output:
8131
result:
ok 1 number(s): "8131"
Test #17:
score: 0
Accepted
time: 64ms
memory: 6720kb
input:
4999 8363 8375 1371 1372 1038 1045 1741 1742 9672 9673 5734 5738 8369 8372 1414 1427 7767 7771 7970 7983 4403 4409 3720 3724 8958 8959 7311 7312 6365 6378 331 338 3975 3982 4356 4357 6195 6206 3009 3010 7591 7602 6554 6558 1195 1202 4417 4418 7990 7993 4900 4914 7921 7927 2504 2508 5043 5047 4324 43...
output:
7066
result:
ok 1 number(s): "7066"
Test #18:
score: 0
Accepted
time: 68ms
memory: 6652kb
input:
4999 5839 5845 6903 6906 3785 3798 5232 5253 1216 1227 378 402 7691 7693 1359 1369 5901 5908 5117 5118 7752 7755 7229 7254 650 674 4571 4584 7617 7660 2197 2208 503 509 4965 4969 2375 2385 2743 2745 757 768 1988 1994 667 673 5053 5062 9796 9818 6843 6867 577 581 4514 4538 2248 2261 3025 3035 672 699...
output:
6366
result:
ok 1 number(s): "6366"
Test #19:
score: 0
Accepted
time: 69ms
memory: 6692kb
input:
4999 1052 1056 1180 1191 606 614 3449 3480 811 827 9191 9233 9559 9578 6572 6587 2932 2933 2245 2293 4081 4088 5994 6034 6534 6565 7417 7418 2123 2160 226 232 9627 9652 9836 9857 1734 1748 1062 1063 3811 3822 5006 5030 9942 9966 692 721 3694 3699 543 567 1379 1396 9691 9736 7961 7962 3752 3755 4124 ...
output:
5622
result:
ok 1 number(s): "5622"
Test #20:
score: 0
Accepted
time: 76ms
memory: 6720kb
input:
4999 441 443 8409 8433 3652 3682 5308 5375 2255 2299 7239 7248 6585 6659 7834 7921 8492 8532 4806 4881 6294 6387 1324 1383 2737 2809 1045 1129 6352 6399 8756 8775 5120 5171 7981 8016 8598 8608 839 883 8506 8518 694 833 4038 4043 2357 2366 2439 2581 5560 5688 7014 7040 9281 9317 2769 2825 7279 7280 7...
output:
5259
result:
ok 1 number(s): "5259"
Test #21:
score: 0
Accepted
time: 93ms
memory: 6984kb
input:
4999 9430 9436 601 695 480 515 9413 9433 3585 3785 9228 9318 3219 3483 5648 5842 8273 8342 3379 3398 1716 1797 6100 6152 1185 1322 4411 4633 4321 4364 2521 2561 4953 5009 5221 5311 378 513 4058 4140 5184 5314 631 632 4509 4536 6977 7020 3309 3443 7676 7740 507 934 8420 8502 238 436 8159 8423 570 654...
output:
5134
result:
ok 1 number(s): "5134"
Test #22:
score: 0
Accepted
time: 116ms
memory: 6792kb
input:
4999 4317 4457 8422 8554 4906 5161 6527 7079 1220 1350 1010 1032 3592 3676 3700 3719 5038 5079 4532 4535 4677 4788 3371 3527 857 987 6826 7186 5958 6044 7846 8542 4805 5561 4191 4390 2669 2682 1594 1937 504 605 6856 7251 1240 1528 5170 5201 481 587 2031 2248 9508 9951 6542 6867 8685 8889 7007 7044 2...
output:
5066
result:
ok 1 number(s): "5066"
Test #23:
score: 0
Accepted
time: 183ms
memory: 6696kb
input:
4999 6643 6946 2015 2127 7853 8773 1592 2602 6495 6880 8086 8933 8599 9434 3350 3932 5285 5348 400 658 5843 5936 5506 5522 5762 6131 1290 1653 6150 6551 479 660 2991 2996 7500 7632 3316 3491 8851 8956 8481 8792 5143 5191 1342 1508 6074 6108 2644 3505 7497 7757 7955 8228 2214 2571 1938 3123 992 1383 ...
output:
5059
result:
ok 1 number(s): "5059"
Test #24:
score: 0
Accepted
time: 234ms
memory: 6784kb
input:
4999 7318 7668 3670 3794 243 2954 56 1573 5805 7851 9 2407 454 1393 725 1779 9709 9871 3481 3522 9129 9475 7811 9385 1017 1681 3065 3462 4135 4655 34 755 974 1071 865 1072 4288 4471 7738 8449 15 242 8161 9263 1613 2188 5321 5847 3330 3924 7839 8239 8158 8516 4142 4315 5039 5077 6081 6592 5677 5862 6...
output:
5056
result:
ok 1 number(s): "5056"
Test #25:
score: 0
Accepted
time: 262ms
memory: 6788kb
input:
4999 4992 5718 358 2562 4128 4297 246 3376 907 2019 2076 3951 2850 6203 617 4942 192 2300 188 2135 293 3550 3026 4557 2493 6702 3476 7470 3937 6193 3725 3762 813 4969 4810 5944 5398 7553 4357 7793 1809 2988 6862 7467 3835 4012 3271 5647 6768 9968 6028 6634 5914 7535 8012 8594 7361 7524 397 1573 3374...
output:
5070
result:
ok 1 number(s): "5070"
Test #26:
score: 0
Accepted
time: 274ms
memory: 6788kb
input:
4999 3163 8330 9027 9342 106 4633 7484 8163 6892 9248 1330 2769 4258 8600 800 3843 3355 7035 1899 6283 1440 3789 1364 3473 4916 9317 3603 8620 2184 3368 6190 7077 411 1780 3437 4966 6980 7333 1125 6406 5861 7744 712 9508 1867 3548 1963 8426 7811 9570 5396 6271 7195 9829 5219 6486 2337 4288 3364 5668...
output:
5086
result:
ok 1 number(s): "5086"
Test #27:
score: 0
Accepted
time: 271ms
memory: 6792kb
input:
4999 845 1599 782 3268 1007 1460 6298 8042 6934 9545 2486 5021 5151 6493 1631 2090 1345 2253 1539 2735 8856 9538 1822 2957 3777 8337 881 3952 7171 7325 5346 7124 4341 8176 2830 8935 4010 5545 2746 8196 5410 6949 4496 5499 8194 9133 3221 7828 2213 4329 125 6246 8259 9008 1319 5858 4767 9114 3675 5041...
output:
5096
result:
ok 1 number(s): "5096"
Test #28:
score: 0
Accepted
time: 78ms
memory: 6916kb
input:
5000 5185 5200 9772 9776 818 854 2803 2815 9028 9075 8856 8893 6548 6550 4312 4423 5811 5822 3900 3933 1402 1546 2429 2456 7808 7823 6090 6155 3087 3089 9015 9110 1633 1755 9497 9649 2280 2417 151 205 7052 7106 6438 6447 6835 6867 6852 6898 2540 2556 57 88 7609 7622 6781 6798 7771 7840 5333 5343 758...
output:
5225
result:
ok 1 number(s): "5225"
Test #29:
score: 0
Accepted
time: 76ms
memory: 6724kb
input:
4999 5156 5247 3007 3065 4110 4138 1814 1873 132 163 4521 4554 3466 3494 9630 9671 3914 3942 969 992 3365 3423 7136 7149 6873 6930 6632 6683 5655 5683 2770 2796 4909 4970 5830 5852 8341 8476 9036 9050 993 1278 8339 8366 22 148 3554 3649 2484 2487 1218 1226 9914 9930 9427 9431 6305 6320 1841 1890 912...
output:
5224
result:
ok 1 number(s): "5224"
Test #30:
score: 0
Accepted
time: 275ms
memory: 6804kb
input:
5000 1708 9430 234 2683 2108 4320 841 2215 2421 7664 8977 9327 4221 8868 723 7208 248 1554 4913 8512 3388 4471 6180 7609 1325 5327 3476 8584 2105 9064 4369 5765 5088 5451 7147 9405 4204 7540 6394 7230 7138 9107 1623 8360 5166 6089 972 5847 1915 5345 6953 8309 552 1356 4718 9296 8414 9050 4645 8510 5...
output:
5097
result:
ok 1 number(s): "5097"
Test #31:
score: 0
Accepted
time: 284ms
memory: 6740kb
input:
5000 3714 3967 3165 6901 1796 7494 775 7440 6010 8297 4737 6454 2970 6630 1429 5812 3580 5112 3178 5868 628 7138 1525 8276 1583 4018 1341 4213 76 4851 6670 9978 7229 8292 377 2595 9362 9676 4205 6575 3942 7342 2940 3148 4892 5863 4389 8236 5176 5533 43 4387 2992 7261 5481 5751 5130 6273 6265 8123 62...
output:
5099
result:
ok 1 number(s): "5099"
Test #32:
score: 0
Accepted
time: 277ms
memory: 6780kb
input:
4999 8561 8669 5740 9890 6603 8122 1883 3367 1363 2227 12 920 938 4954 2687 7685 381 8832 7281 8839 861 3691 146 1691 7445 7721 749 6258 518 3155 2880 4220 3596 9887 1652 1787 5594 6379 2604 4211 6338 8406 6919 9088 85 9084 8264 9231 4951 7330 5557 9876 483 9651 1 5852 1650 1993 4854 8446 1629 7683 ...
output:
5099
result:
ok 1 number(s): "5099"
Test #33:
score: 0
Accepted
time: 278ms
memory: 6760kb
input:
4999 2974 6918 4796 6290 4717 9335 5037 9186 7026 8345 2339 4302 786 3736 8241 8489 2345 4295 6724 7771 1207 4303 3292 4771 609 2061 2757 4345 2643 4685 3954 5129 925 2314 8574 8909 5264 6890 6420 8166 6887 8050 8206 8325 2162 3127 4716 7052 7524 8973 8979 9683 4456 6106 3574 5854 3494 9655 943 1545...
output:
5093
result:
ok 1 number(s): "5093"
Test #34:
score: 0
Accepted
time: 71ms
memory: 6724kb
input:
5000 7821 7826 6697 6699 162 166 2653 2654 1803 1807 5302 5310 9237 9239 8446 8447 3191 3198 4337 4340 9048 9049 2285 2286 302 308 6196 6198 5414 5415 6063 6070 3278 3279 7991 7997 1512 1517 3827 3828 5695 5699 7173 7179 7674 7676 3344 3349 6401 6409 5112 5117 9716 9719 2065 2070 3033 3039 3922 3924...
output:
8080
result:
ok 1 number(s): "8080"
Test #35:
score: 0
Accepted
time: 72ms
memory: 6652kb
input:
5000 7207 7217 9126 9132 1502 1518 3690 3696 9441 9445 6524 6529 6389 6395 5656 5658 8352 8353 3671 3680 1512 1515 6289 6300 543 553 8903 8912 8477 8479 5547 5548 2643 2659 2591 2599 9362 9365 4493 4495 5346 5360 3736 3740 7304 7314 5906 5910 8984 9000 7950 7953 3782 3794 8551 8552 1881 1899 6029 60...
output:
7329
result:
ok 1 number(s): "7329"
Test #36:
score: 0
Accepted
time: 72ms
memory: 6764kb
input:
5000 8964 8998 894 897 7363 7386 3618 3625 3202 3207 3731 3732 2801 2838 9083 9100 2003 2009 2925 2939 3179 3181 4385 4387 5524 5555 7043 7048 8824 8828 5886 5914 4171 4185 917 920 3151 3158 5572 5573 3291 3300 5209 5215 8492 8512 5925 5959 6561 6582 5482 5516 8444 8471 8173 8174 9566 9579 2988 2992...
output:
6640
result:
ok 1 number(s): "6640"
Test #37:
score: 0
Accepted
time: 65ms
memory: 6692kb
input:
5000 6963 6971 1369 1392 5940 5959 1134 1146 8849 8860 4519 4526 6431 6448 1720 1751 4146 4153 6312 6333 1372 1386 5126 5144 3916 3918 8637 8690 3769 3771 4607 4647 4824 4841 7920 7975 2906 2963 7727 7787 1274 1277 4534 4562 8214 8216 5744 5790 7038 7069 6024 6091 4501 4560 4706 4716 3401 3431 2533 ...
output:
6054
result:
ok 1 number(s): "6054"
Test #38:
score: 0
Accepted
time: 75ms
memory: 6704kb
input:
5000 5039 5111 3574 3639 767 775 2806 2816 5218 5273 4375 4470 6298 6314 2341 2363 104 119 2297 2352 8 186 3462 3542 5449 5539 397 486 353 360 7985 8112 6762 6774 9512 9696 3634 3684 4124 4148 7810 7876 1618 1655 5993 6122 8780 8789 9907 9923 2972 2973 8754 8889 6096 6099 8138 8179 8624 8690 8782 88...
output:
5760
result:
ok 1 number(s): "5760"
Test #39:
score: 0
Accepted
time: 71ms
memory: 6696kb
input:
5000 3343 3403 1034 1083 5807 5932 949 977 1999 2073 897 1185 3585 3588 5273 5322 2987 3106 9286 9382 7239 7297 3005 3144 2913 2924 4009 4148 494 572 8286 8302 6057 6196 1609 1642 4673 4747 9645 9681 3699 3760 7806 7813 8072 8074 62 192 628 721 6070 6238 8197 8326 8781 8853 6593 6722 3150 3162 5117 ...
output:
5604
result:
ok 1 number(s): "5604"
Test #40:
score: 0
Accepted
time: 80ms
memory: 6764kb
input:
5000 6846 7130 1222 1246 6057 6118 3634 3687 7802 7888 2889 2973 3828 3872 8659 8866 2207 2298 1852 1903 7289 7405 4404 4446 3567 3596 7017 7198 4516 4523 1729 1793 6493 6749 8067 8078 280 286 1386 1394 7648 7809 5508 5567 9512 9684 606 612 3372 3458 9230 9251 6570 6585 6868 6952 9141 9346 8791 8792...
output:
5543
result:
ok 1 number(s): "5543"
Test #41:
score: 0
Accepted
time: 81ms
memory: 6720kb
input:
5000 9724 9760 7767 8023 5768 5897 7498 7509 5382 5405 7054 7107 3734 3743 884 1050 4992 5116 1091 1194 9728 9744 9088 9189 5642 5865 9305 9362 7335 7369 5869 5880 5277 5449 3280 3538 7480 7612 3777 3919 6098 6377 5948 5992 2677 2776 7167 7193 5336 5435 2546 2630 9920 9932 9900 9986 5888 5989 1447 1...
output:
5538
result:
ok 1 number(s): "5538"
Test #42:
score: 0
Accepted
time: 82ms
memory: 6720kb
input:
5000 6828 6847 6091 6461 725 1108 7399 7664 2706 2857 9241 9292 393 581 2437 2449 9426 9483 7002 7059 2024 2230 8547 8913 8086 8215 1843 2393 7237 7239 6017 6176 770 830 6048 6301 4312 4622 7579 7671 7923 8273 5888 5958 3939 4152 6764 7105 6085 6148 1942 2180 6768 7088 9068 9540 5543 5996 4022 4107 ...
output:
5444
result:
ok 1 number(s): "5444"
Test #43:
score: 0
Accepted
time: 93ms
memory: 6752kb
input:
5000 1309 1801 96 354 3026 3113 3056 3202 5716 5732 9561 9766 5018 5362 9385 9420 6150 6478 5111 5695 1435 1559 2480 2943 7388 7874 8167 8780 349 579 5032 5718 8820 8874 7071 7974 9495 9998 2157 2518 7681 7809 4485 4563 2446 2489 30 925 7308 7911 7292 7700 8241 8642 9403 9922 3023 3802 8647 8912 325...
output:
5320
result:
ok 1 number(s): "5320"
Test #44:
score: 0
Accepted
time: 121ms
memory: 6696kb
input:
5000 247 882 9019 9731 4373 4384 8867 9535 2550 3493 6898 7015 1056 1631 3350 3501 2434 3653 691 1135 6659 7900 2078 3812 5383 5443 5021 5528 9142 9837 589 1847 3049 3680 9446 9658 9666 9974 3263 3362 9231 9383 3622 3831 2245 2403 510 1739 9167 9397 622 1275 9257 9365 6078 6313 5127 5658 34 101 1296...
output:
5230
result:
ok 1 number(s): "5230"
Test #45:
score: 0
Accepted
time: 117ms
memory: 6992kb
input:
5000 4407 5923 6687 6973 2262 3868 2032 3885 4199 4765 304 774 2107 2804 346 1220 6863 7723 2275 3503 7130 7365 5804 5862 2906 3132 6198 6475 4374 5926 6571 7695 542 1409 4501 4684 8589 9791 1707 1810 4494 5066 3043 3350 4594 5252 2497 3851 8245 9874 2448 3423 4228 4314 577 994 238 678 8397 8517 101...
output:
5241
result:
ok 1 number(s): "5241"
Test #46:
score: 0
Accepted
time: 161ms
memory: 6780kb
input:
5000 804 2743 2108 3108 4560 5746 4651 7010 6090 6700 1952 3410 5155 6439 1126 3947 1136 3777 5064 6311 8463 9523 463 2425 4252 7930 1385 2493 8597 9074 6974 7109 412 3292 4437 7575 8518 9953 6593 7265 8279 8456 3092 3555 7913 7988 89 1364 4989 6687 427 1495 6313 7556 2880 3138 2154 3379 1379 3920 1...
output:
5181
result:
ok 1 number(s): "5181"
Test #47:
score: 0
Accepted
time: 153ms
memory: 6956kb
input:
5000 6243 6421 4215 7025 1071 2536 2640 3616 7643 7650 8477 9109 6030 7586 6806 8001 4053 4626 4656 5057 5462 7161 473 3814 5928 7571 1220 3724 208 2645 633 1874 5705 7126 5933 7120 8907 9431 1714 2083 9337 9745 1255 2484 4348 7982 4050 6879 2759 3692 8126 8840 4180 7484 4510 7488 439 1016 4720 7159...
output:
5179
result:
ok 1 number(s): "5179"
Test #48:
score: 0
Accepted
time: 271ms
memory: 7000kb
input:
5000 4583 8673 5185 9519 71 3229 1546 4019 8362 8977 1291 1311 78 4242 3694 7478 3697 5440 1127 3727 4461 5540 4315 5080 80 507 3264 9812 6086 8578 154 7406 1483 3887 5054 9029 5045 6261 402 5798 111 8639 8808 9168 6131 7010 872 7839 2940 2957 4694 6586 177 8711 6633 6704 1370 6680 8417 8963 2441 84...
output:
5096
result:
ok 1 number(s): "5096"
Test #49:
score: 0
Accepted
time: 268ms
memory: 6772kb
input:
5000 2539 3659 9699 9838 3942 9894 1572 5816 5259 7922 3324 4620 151 1811 2408 8665 9716 9814 2603 3481 1079 3029 4329 9581 3149 4397 7033 9950 2116 3292 4533 9277 5603 7752 2714 9193 694 4858 2002 7929 1039 7711 785 4168 4690 7693 2284 3163 1528 2731 1628 4576 1117 8875 3442 8154 3294 9003 7012 998...
output:
5103
result:
ok 1 number(s): "5103"
Test #50:
score: 0
Accepted
time: 275ms
memory: 7004kb
input:
5000 2353 4727 2923 5308 1576 8651 2680 5666 2196 9817 2985 3941 6130 8127 6382 8165 3832 8360 8638 8685 4657 8535 5082 9370 660 5998 2538 4711 5259 7885 4616 4733 3721 8923 199 6900 2115 5543 6258 8337 6279 6677 1499 6627 955 3589 3809 4318 6138 9503 2534 6632 2544 4962 5109 9024 1352 2608 813 4067...
output:
5102
result:
ok 1 number(s): "5102"
Test #51:
score: 0
Accepted
time: 266ms
memory: 6764kb
input:
5000 447 2616 4242 7749 6576 8725 3688 8260 4602 6425 4751 7262 3380 8503 2120 7965 4977 9690 4992 9920 817 5609 6756 9684 2106 3126 970 7244 103 5916 1623 7609 1192 9331 1436 7060 7706 9584 390 8161 516 6527 1999 2021 8709 9735 1108 1831 5565 7945 854 8895 2828 3098 4798 8590 3530 4377 4030 4837 49...
output:
5105
result:
ok 1 number(s): "5105"