QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#359009 | #6329. Colorful Graph | ucup-team1004 | AC ✓ | 796ms | 6216kb | C++14 | 3.4kb | 2024-03-20 10:31:46 | 2024-03-20 10:31:47 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
#define all(a) (a).begin(),(a).end()
#ifdef DEBUG
template<class T>
ostream& operator << (ostream &out,vector<T> a){
out<<'[';
for(T x:a)out<<x<<',';
return out<<']';
}
template<class T>
vector<T> ary(T *a,int l,int r){
return vector<T>{a+l,a+1+r};
}
template<class T>
void debug(T x){
cerr<<x<<endl;
}
template<class T,class...S>
void debug(T x,S...y){
cerr<<x<<' ',debug(y...);
}
#else
#define debug(...) void()
#endif
const int N=7e3+10,INF=1e9;
int n,m,id[N],col[N];
namespace Flow{
const int V=N*2,E=V*2+N*2+N*2;
int n,s,t,kk,head[V],d[V],cur[V];
struct edges{
int to,c,nex;
}edge[E];
void init(int x,int y,int z){
n=x,s=y,t=z,kk=1;
fill(head,head+1+n,0);
}
int add(int u,int v,int c,int cc){
// debug(u,v,c);
edge[++kk]={v,c,head[u]},head[u]=kk;
edge[++kk]={u,cc,head[v]},head[v]=kk;
return kk-1;
}
bool bfs(){
queue<int>q;
q.push(s);
copy(head,head+1+n,cur);
fill(d,d+1+n,-1),d[s]=0;
for(int u;!q.empty();){
u=q.front(),q.pop();
for(int i=head[u];i;i=edge[i].nex){
int v=edge[i].to;
if(edge[i].c&&!~d[v])d[v]=d[u]+1,q.push(v);
}
}
return ~d[t];
}
int dfs(int u,int lim=INF){
if(u==t)return lim;
int flow=0;
for(int i=cur[u];i&&flow<lim;i=edge[i].nex){
cur[u]=i;
int v=edge[i].to,c=edge[i].c;
if(!c||d[v]!=d[u]+1)continue;
int f=dfs(v,min(lim-flow,c));
if(!f)d[v]=-1;
edge[i].c-=f,edge[i^1].c+=f,flow+=f;
}
return flow;
}
int dinic(){
int flow=0;
for(;bfs();)flow+=dfs(s);
return flow;
}
vector<int>stk;
int find(int u,int lim=INF){
// debug(u,stk);
if(u==t){
static int res;
res++;
for(int x:stk)if(!col[x])col[x]=res;
return 1;
}
if(0<u&&u<=::n)stk.push_back(u);
int flow=0;
for(;cur[u]&&flow<lim;){
int &i=cur[u];
if(i%2==0&&edge[i^1].c){
int f=min(lim-flow,edge[i^1].c);
edge[i^1].c-=f;
flow+=find(edge[i].to,f);
}else i=edge[i].nex;
}
if(0<u&&u<=::n)stk.pop_back();
return flow;
}
void solve(int x,int y){
s=x,t=y;
copy(head,head+1+n,cur);
find(s);
}
void print(){
for(int u=0;u<=n;u++){
for(int i=head[u];i;i=edge[i].nex){
if(i%2==0){
if(edge[i].c*2<INF)debug(u,edge[i].to,edge[i].c,edge[i^1].c);
else debug(u,edge[i].to,"+inf",edge[i^1].c);
}
}
}
}
}
vector<int>to[N];
int dft,sct,dfn[N],low[N],scc[N];
void tarjan(int u){
static int top,stk[N];
dfn[u]=low[u]=++dft,stk[++top]=u;
for(int v:to[u]){
if(!dfn[v])tarjan(v),low[u]=min(low[u],low[v]);
else if(!scc[v])low[u]=min(low[u],dfn[v]);
}
if(low[u]==dfn[u]){
sct++;
do scc[stk[top]]=sct;while(stk[top--]^u);
}
}
int main(){
cin>>n>>m;
for(int u,v;m--;){
cin>>u>>v;
to[u].push_back(v);
}
for(int i=1;i<=n;i++){
if(!dfn[i])tarjan(i);
}
int s=0,t=sct+sct+1;
Flow::init(t,t,s);
for(int i=1;i<=sct;i++){
Flow::add(s,i,0,1);
Flow::add(i+sct,t,0,1);
id[i]=Flow::add(i,i+sct,INF,0);
}
for(int u=1;u<=n;u++){
for(int v:to[u]){
if(scc[u]!=scc[v]){
// debug(scc[u],scc[v]);
Flow::add(scc[u]+sct,scc[v],INF,0);
}
}
}
cerr<<Flow::dinic()<<endl;
for(int i=1;i<=sct;i++){
Flow::edge[id[i]^1].c++;
}
// Flow::print();
Flow::solve(s,t);
for(int i=1;i<=n;i++)printf("%d%c",col[scc[i]],"\n "[i<n]);
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3964kb
input:
5 5 1 4 2 3 1 3 2 5 5 1
output:
1 1 1 2 1
result:
ok AC
Test #2:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
5 7 1 2 2 1 4 3 5 1 5 4 4 1 4 5
output:
1 1 2 1 1
result:
ok AC
Test #3:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
8 6 6 1 3 4 3 6 2 3 4 1 6 4
output:
4 4 4 4 3 4 2 1
result:
ok AC
Test #4:
score: 0
Accepted
time: 621ms
memory: 5800kb
input:
7000 6999 4365 4296 2980 3141 6820 4995 4781 24 2416 5844 2940 2675 3293 2163 3853 5356 262 6706 1985 1497 5241 3803 353 1624 5838 4708 5452 3019 2029 6161 3849 4219 1095 1453 4268 4567 1184 1857 2911 3977 1662 2751 6353 6496 2002 6628 1407 4623 425 1331 4445 4277 1259 3165 4994 1044 2756 5788 5496 ...
output:
1750 94 425 187 5 1749 1748 386 641 246 1 1 1747 1 232 1746 1235 1745 690 1726 494 1166 4 253 89 1744 1743 21 347 1742 580 553 1741 1740 394 393 1465 1739 4 1738 226 593 1737 1217 1736 1064 1735 4 1734 1733 861 1732 459 5 104 1564 4 1731 720 1730 559 5 5 4 1593 1729 4 4 245 1728 1727 1041 1726 770 1...
result:
ok AC
Test #5:
score: 0
Accepted
time: 729ms
memory: 5456kb
input:
7000 6999 4832 1603 5984 6985 5355 3687 6007 2170 5984 3486 3267 2189 538 2123 4343 4553 5855 6168 5984 257 4239 2304 5984 2063 3298 1869 5984 6353 5984 2018 5984 5387 5984 3382 3164 3978 2690 2816 4810 2638 5984 3773 5984 1634 5984 2786 5984 3671 5984 5140 2943 5721 5984 414 1105 4060 3093 796 5984...
output:
2 2 1716 1869 611 2 1448 1663 2 10 10 2 2 1060 1 2333 2 2 2 4 2332 621 239 1102 2 2 1486 438 1552 766 670 2 2 2 2331 2330 963 2 2217 2199 2329 2097 1147 2328 488 2327 2313 2326 2325 761 2316 801 31 2130 523 2 2324 2323 2322 2321 2 2 2320 10 1529 776 2 1717 2 70 2319 2 2 2 2318 2317 2 2 727 2 530 145...
result:
ok AC
Test #6:
score: 0
Accepted
time: 796ms
memory: 5340kb
input:
7000 6999 1649 5337 1701 3344 4394 2172 3330 39 5932 1141 5381 5340 5453 3300 125 2172 6810 5263 804 2172 6635 2172 676 4740 3015 1183 1710 5769 611 5915 3419 1581 2094 2172 4508 2172 6604 2433 6113 1466 1604 696 1518 1123 1287 2940 4825 2172 5130 4524 2693 2172 106 2172 5157 2172 3693 2172 5198 217...
output:
2333 2332 1870 2015 78 2331 2169 1250 614 2330 1125 2329 2328 878 579 1805 2327 1949 1176 644 651 2326 2325 888 494 2068 691 1921 2324 2323 542 2322 1000 713 924 2321 364 1913 2240 2320 208 261 593 2319 336 1157 629 2031 2318 36 1957 2317 662 796 639 2011 291 2316 1751 5 2315 52 2314 151 507 440 211...
result:
ok AC
Test #7:
score: 0
Accepted
time: 398ms
memory: 5600kb
input:
7000 6999 2896 6321 881 2623 5058 2623 4833 2623 4669 2623 4781 5007 1447 2623 4781 4768 4781 3834 2758 4792 797 5055 3784 2623 4781 5510 6606 3040 597 3459 4136 2037 1291 3989 4781 837 4781 4379 5637 2053 1642 2665 4781 4664 4781 952 4924 2511 4781 4201 4781 2352 4781 5362 3901 197 137 2623 2706 19...
output:
1750 1 1 1 1 1 1 1749 1397 1748 1 1 1 1 1 308 203 1 1 1747 406 1 956 1144 384 247 323 744 1746 1745 1 1744 1 1 1 1 215 1525 1 1052 1 1 872 1 1743 1 1742 1 1741 1 1 1 1740 1739 1 1738 1 1 968 1 1737 1 1 1638 1 1736 1479 252 1 8 1 1 1 1735 1 1 1 1 1 1 1 734 1 1734 699 606 1733 1 1 1 1732 228 241 1731 ...
result:
ok AC
Test #8:
score: 0
Accepted
time: 4ms
memory: 5040kb
input:
6999 6998 1269 3969 1269 2429 1269 2609 1269 2515 1269 6166 1269 6614 3108 1269 2105 1269 4670 1269 578 1269 4661 1269 1421 1269 2576 1269 6152 1269 1269 6636 3011 1269 305 1269 5189 1269 1683 1269 6861 1269 1269 5798 1499 1269 282 1269 914 1269 80 1269 677 1269 701 1269 1269 359 6521 1269 1269 1754...
output:
3499 3498 3497 3496 2427 3495 3494 833 2455 255 196 554 3493 3066 3492 3491 3490 2524 3489 3488 3375 3487 3486 808 3485 3484 3483 3482 3481 1825 3480 2433 3479 3478 306 3477 1886 3041 3476 2985 2529 3475 3474 2296 412 3473 3472 3471 3470 3469 978 1948 7 3468 3237 1105 3467 3466 3465 3464 3463 2923 3...
result:
ok AC
Test #9:
score: 0
Accepted
time: 1ms
memory: 5012kb
input:
7000 0
output:
7000 6999 6998 6997 6996 6995 6994 6993 6992 6991 6990 6989 6988 6987 6986 6985 6984 6983 6982 6981 6980 6979 6978 6977 6976 6975 6974 6973 6972 6971 6970 6969 6968 6967 6966 6965 6964 6963 6962 6961 6960 6959 6958 6957 6956 6955 6954 6953 6952 6951 6950 6949 6948 6947 6946 6945 6944 6943 6942 6941 ...
result:
ok AC
Test #10:
score: 0
Accepted
time: 2ms
memory: 6216kb
input:
7000 6999 3138 1903 3285 5919 6182 1430 1164 961 1577 6445 1390 3384 935 5723 6614 6387 4799 2877 3915 5128 5366 5455 2287 3941 2053 2326 4022 6993 488 2922 4327 4701 4674 3221 1666 4773 4356 3232 3888 937 4318 6942 577 1299 4491 1938 5154 1254 790 5532 4286 5478 2918 6725 2853 304 2554 5207 5140 77...
output:
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 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 AC
Test #11:
score: 0
Accepted
time: 4ms
memory: 5096kb
input:
7000 6999 33 3147 5877 4807 3116 4168 1651 2456 624 1740 6440 3058 6414 489 1023 2523 706 93 5523 598 4211 6063 3570 6840 6566 2971 6614 1907 5893 4389 4022 2527 5096 2345 4682 2134 188 5597 695 4285 1344 3832 3534 879 6574 6252 3759 3444 2167 85 5630 6600 3158 4404 6389 689 4871 6719 4295 6008 3437...
output:
28 22 2 2 32 32 2 5 2 2 2 2 2 71 2 5 2 31 2 2 52 2 22 2 2 2 2 2 2 2 2 2 70 2 2 5 65 44 2 2 2 32 56 2 69 2 52 2 2 5 2 2 2 2 2 5 2 2 2 24 52 65 65 2 2 2 2 1 22 2 7 22 2 2 32 2 19 1 22 2 28 45 2 2 59 17 2 2 45 2 22 2 2 2 2 41 68 2 59 2 2 2 2 44 2 2 31 2 2 19 2 2 2 28 44 2 22 2 2 2 2 19 1 2 44 2 2 2 2 2...
result:
ok AC
Test #12:
score: 0
Accepted
time: 4ms
memory: 4884kb
input:
7000 6999 1247 5150 3318 2013 5686 1615 6145 6521 5717 94 2787 3443 2648 4875 5332 5934 1897 1651 4640 2183 1750 6964 148 5228 745 2814 474 1165 496 6735 180 3412 2723 3374 6200 4361 497 5328 1928 5998 5648 1261 5090 4723 1715 706 2499 897 6569 6204 6039 2787 2882 5044 5767 4256 975 1877 1857 4453 6...
output:
1 274 1 213 1 1 203 1 57 1 259 16 201 1 1 200 1 1 1 1 1 1 1 1 1 1 62 1 145 273 1 1 1 1 1 1 80 1 160 1 1 1 60 1 1 213 1 1 1 99 43 272 1 1 1 1 1 226 259 1 213 191 1 1 1 16 1 1 255 171 1 7 145 1 1 1 1 1 271 207 1 1 1 1 1 213 1 1 1 1 255 1 1 1 244 1 1 1 1 1 99 1 1 255 213 1 1 60 1 200 62 1 1 171 1 61 1 ...
result:
ok AC
Test #13:
score: 0
Accepted
time: 4ms
memory: 5248kb
input:
7000 6999 2349 199 5295 2831 6143 2006 3212 3198 6956 3807 732 4838 5069 1027 5744 3479 6 5301 5687 4452 4201 1151 1353 4884 548 3506 6094 4799 4950 6939 5234 817 652 1314 979 6984 5771 1851 398 1322 2294 4298 847 3929 6833 183 2904 6745 4797 3874 94 315 4282 582 6591 5037 962 147 799 908 2593 5547 ...
output:
1 1049 945 1 1 696 170 485 384 791 665 1 16 702 95 1 382 374 1048 640 52 1 1 1047 204 1 1 1046 599 1 742 281 309 786 1 605 1 39 428 814 116 1 657 286 1 1045 58 1 1 1044 205 584 1043 1042 89 1041 791 636 1040 291 1 1 773 1 1 161 945 676 958 674 1 1 1 1 16 1 342 1 673 880 1 1 1 189 1039 605 1 189 1 77...
result:
ok AC
Test #14:
score: 0
Accepted
time: 0ms
memory: 5224kb
input:
7000 6999 3409 1629 2076 6412 4997 1078 6320 626 4501 1104 4173 1774 5507 2375 2299 5115 4321 127 1192 6635 1909 3398 2972 499 862 5024 421 2931 861 1536 902 3813 659 4514 1843 3035 3669 1228 1724 1880 34 706 133 3468 6116 585 5073 1461 5667 3405 715 4834 6915 3007 1736 6108 3264 2870 2393 6474 2108...
output:
1804 15 2618 972 15 2617 1618 15 752 2616 1065 2615 15 2614 2613 198 2483 15 1620 811 15 2612 15 935 2611 15 2610 2609 2608 2607 15 2606 15 2605 2522 1686 624 1148 2604 1539 402 1296 2323 2043 15 2529 2327 2110 2603 255 1999 1263 15 515 15 166 1734 99 2602 2601 368 15 1718 2600 237 2599 2494 2598 31...
result:
ok AC
Test #15:
score: 0
Accepted
time: 11ms
memory: 4928kb
input:
7000 7000 2048 5882 6801 2408 3225 2608 1441 5079 497 6253 557 5589 2535 6257 4800 2595 4713 1286 4759 6636 4303 4296 6195 2048 6994 2987 1249 3044 1036 10 6472 2076 1996 1086 1279 1486 6100 369 4797 3437 2493 4576 2944 5601 197 5582 5488 5035 4023 659 2651 5024 2257 5710 1001 3941 446 4815 687 702 ...
output:
3009 3008 3007 3006 3005 3004 1028 3001 3000 2441 2999 17 2997 1135 1068 1146 2988 2987 2172 365 1974 2986 2235 111 2985 2837 2521 1379 2981 1686 2049 2974 465 1424 1416 2972 2971 2970 1586 2969 2968 2620 2967 838 1946 2966 2965 2310 1613 2742 2963 1392 2962 2121 1756 1534 2960 861 2354 590 2958 159...
result:
ok AC
Test #16:
score: 0
Accepted
time: 11ms
memory: 4956kb
input:
6993 7000 6927 2941 6385 1428 6914 2553 2474 4268 2068 1640 2298 6960 6201 1806 4912 59 4407 5504 1595 6868 6378 2515 3713 3724 2995 2589 2314 2932 4042 431 6322 4178 5947 6850 6192 735 3802 1043 4982 1575 311 6496 5006 3191 6473 3084 2387 4706 6632 5901 5113 3066 5248 1274 5671 717 1311 4261 1960 3...
output:
1216 1796 2992 432 1139 2991 484 2990 1167 2989 2988 2362 383 2980 2979 2976 2223 2975 1379 1641 2973 2972 2094 503 2514 1682 2093 1662 174 2083 2969 2968 2967 2175 2966 2957 13 393 2965 1662 2955 2954 1166 2624 2945 1809 1726 2953 2952 858 2951 1345 2947 2615 2946 2945 2944 216 404 2698 13 1145 268...
result:
ok AC
Test #17:
score: 0
Accepted
time: 13ms
memory: 5036kb
input:
6930 7000 3746 2945 3523 6758 4109 1106 2732 5415 2423 844 3702 6309 6503 5362 5997 6294 5688 1396 4842 1764 4780 4521 1254 826 37 4653 2138 2358 6345 1223 1385 2341 5261 5867 4815 2918 4209 696 4235 2314 3680 2919 5605 5155 6643 3391 2691 1418 6289 2093 1970 1804 828 5237 4025 1111 1164 5519 5889 2...
output:
2927 2925 2924 302 1587 1599 2921 2920 392 49 2236 2426 402 2919 2918 2915 2914 750 594 1091 1897 2913 1002 1444 2912 2911 107 2910 1614 2908 1087 2906 2905 1529 776 995 2904 260 2873 2903 2902 2901 207 2900 2475 478 2899 528 126 895 358 2896 2110 2895 2887 2886 2884 2883 2589 2762 1115 2882 2202 50...
result:
ok AC
Test #18:
score: 0
Accepted
time: 11ms
memory: 4852kb
input:
6300 7000 5921 5466 723 5843 1084 3134 3865 5742 5492 2885 328 4408 6055 4074 3702 2240 1342 2353 295 734 553 48 4454 2980 1248 4460 5023 19 2784 441 105 844 6048 1773 4840 5260 3910 1292 5578 2864 4978 3116 6182 4962 2575 1661 5030 435 5861 4709 5033 358 1746 5816 5877 3921 2678 5679 1784 33 207 59...
output:
2090 2392 244 2391 964 2390 2189 508 2389 2176 2388 2387 74 2386 2385 2384 2383 2380 2243 2073 2379 2378 739 2377 1544 2376 1391 1573 2166 8 1232 1244 1605 2374 2373 2372 371 1707 1031 2083 1072 292 88 2004 1471 2371 699 1210 2370 1324 517 513 2365 2372 1946 2362 2361 889 846 975 333 9 2358 2357 235...
result:
ok AC
Test #19:
score: 0
Accepted
time: 3ms
memory: 4348kb
input:
2800 7000 218 2670 1436 2268 38 2781 55 783 549 1627 660 1609 2268 2645 1376 1395 2747 71 785 1451 1096 2633 2655 2557 1569 307 16 56 1993 2751 1154 2760 478 2452 1841 2764 155 1781 215 1432 1788 2548 193 2665 167 1038 2425 2314 439 1615 269 1187 1222 245 1638 2016 2352 1511 2333 1564 1667 2576 1751...
output:
254 1 1 1 241 1 1 253 1 1 1 1 1 1 1 1 1 1 252 1 1 1 1 227 1 1 1 1 1 1 100 251 1 1 1 14 1 1 1 1 1 1 1 1 34 1 1 1 1 250 1 213 1 1 1 1 1 1 1 1 1 249 1 248 1 1 226 79 184 1 1 1 247 1 1 246 1 1 1 1 1 1 1 1 1 1 1 1 1 86 1 244 1 1 243 1 1 1 1 181 1 240 179 1 1 1 1 1 242 1 1 1 1 1 45 1 1 1 1 1 80 1 160 1 1 ...
result:
ok AC
Test #20:
score: 0
Accepted
time: 7ms
memory: 5204kb
input:
7000 7000 4828 3840 4148 2678 1645 2954 5516 1204 4664 285 904 1978 1434 1688 1902 5205 1324 4512 1722 1246 6724 5227 524 196 937 6286 6609 4724 5408 5610 4405 2463 5493 1567 2625 2894 2378 3685 5399 6872 6475 6546 5697 1265 1811 1314 2347 3005 6245 271 2414 434 3492 6948 4447 599 793 6107 464 5353 ...
output:
3618 1050 1174 3617 1919 712 3616 1899 3615 3614 3307 3495 1721 903 3612 433 723 510 3611 2236 1932 3610 747 3609 1893 1893 2029 3608 3607 3605 2251 2363 3604 1375 261 3603 3602 1242 3601 3208 3600 1427 3599 3597 2900 3596 3595 798 3594 1723 2260 3593 3592 2985 3591 3590 176 3589 834 3588 3587 3586 ...
result:
ok AC
Test #21:
score: 0
Accepted
time: 7ms
memory: 5044kb
input:
6993 7000 1576 5558 2853 3183 212 2572 1001 75 3386 6483 401 22 489 6768 6520 1684 6439 6188 3810 6414 4088 1924 371 1666 2822 410 5664 1676 1043 1365 384 2688 4179 6357 6466 4630 2829 4371 116 6817 1535 6172 751 5740 499 2484 2013 4576 6556 670 6177 3847 5344 4280 6103 1055 496 4934 6639 217 6606 4...
output:
907 3660 3658 2489 3657 2596 2990 1791 3656 3655 3654 3653 3652 3651 1429 1171 2034 3650 23 1710 3649 1963 442 242 1156 1640 3648 77 3153 3647 3646 1661 2232 3645 3644 3643 2959 3642 2710 3641 1733 504 3640 3639 1711 3638 3637 3636 2339 1342 3635 3142 89 3634 3633 3632 554 2036 2193 2624 3631 3627 3...
result:
ok AC
Test #22:
score: 0
Accepted
time: 0ms
memory: 4928kb
input:
6930 7000 2378 5636 2953 3870 897 2126 112 1756 3302 5114 4591 5593 5408 4899 1204 6313 6254 2214 5360 6680 2354 5865 5959 5969 1628 5317 6396 1006 2402 1767 1921 3373 3758 312 2167 5711 4119 6585 19 3951 1714 1206 3754 4376 4516 307 6312 165 5721 2470 4828 4842 4520 4310 1922 4946 2006 3856 1218 58...
output:
20 3622 3621 3620 3619 3297 3618 131 3617 3616 3559 3615 771 2566 3612 3611 3609 1752 3608 3607 981 322 3606 3136 3604 2887 978 542 1722 3603 3602 3601 524 1852 3599 1799 3598 576 3597 3596 3594 3593 3592 3591 1816 3590 3589 3585 3584 3583 85 2626 3582 3581 3580 3579 3578 3577 3576 3575 3574 2823 35...
result:
ok AC
Test #23:
score: 0
Accepted
time: 7ms
memory: 4920kb
input:
6300 7000 1562 45 1716 2699 5291 4828 5063 4588 5888 4130 5901 6109 1476 921 3390 5892 5425 3782 824 5679 2278 6102 6146 5556 4874 2115 2842 2803 1963 5131 3736 2611 320 5272 758 5667 4087 228 5139 760 1812 2968 2897 6117 277 387 336 1322 4319 4597 608 4481 6182 3050 4333 3570 401 1662 3085 3197 537...
output:
3130 3129 1944 1422 3128 1115 298 3127 1121 3126 314 3125 3122 1365 1766 3121 299 723 640 3120 700 3119 3118 3117 2142 3116 1200 3115 1104 1072 666 3114 2817 696 993 1774 3111 3110 1330 2206 3108 2389 3107 3106 3105 1765 3104 2648 3103 103 3102 3101 1570 3100 3081 2368 3099 3098 1402 3097 3096 2769 ...
result:
ok AC
Test #24:
score: 0
Accepted
time: 7ms
memory: 4732kb
input:
2800 7000 931 1154 1783 1159 2515 1596 1734 1277 825 430 938 208 288 684 970 2075 618 2411 2690 500 223 2162 2093 2765 172 1029 832 1571 89 2333 2301 981 1354 1094 1989 137 2340 1804 2600 1249 1714 2343 1043 2738 1375 1239 804 2578 424 1572 568 1945 2233 297 1890 519 1475 944 2732 1123 2012 927 2232...
output:
455 825 365 824 355 821 72 820 458 819 679 70 32 508 818 251 733 44 66 718 771 610 598 816 346 812 375 779 815 330 814 813 13 812 809 808 807 703 444 806 805 798 824 657 804 125 802 300 801 76 800 799 798 668 246 797 160 478 796 795 282 794 14 300 153 793 791 621 69 78 479 548 691 786 211 272 743 18...
result:
ok AC
Test #25:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
52 41 18 31 2 5 22 32 1 50 50 29 9 32 44 27 45 17 26 24 18 30 28 25 38 28 5 47 49 38 23 50 8 3 16 24 29 46 7 52 30 38 33 32 39 32 3 18 50 44 1 35 49 37 18 24 29 6 20 39 40 45 33 28 51 52 26 40 38 43 52 45 39 40 42 34 6 45 32 19 20 52 34 28
output:
26 25 21 23 25 27 22 21 20 19 18 17 16 15 14 13 8 21 7 12 11 10 9 13 4 8 9 4 27 21 24 7 7 4 26 6 2 21 12 8 5 4 21 9 8 28 25 3 2 9 1 1
result:
ok AC
Test #26:
score: 0
Accepted
time: 0ms
memory: 4016kb
input:
291 56 117 283 21 277 128 22 245 45 8 223 150 129 16 15 224 163 288 76 218 238 25 233 100 262 244 101 76 207 286 80 164 238 165 283 133 251 23 235 22 280 65 205 8 30 66 76 232 90 251 287 80 62 58 218 285 225 247 199 149 34 219 16 286 221 174 248 20 58 169 69 229 119 178 216 152 147 148 189 116 207 7...
output:
245 202 244 243 242 241 240 238 237 236 235 234 233 232 56 56 231 230 229 228 168 132 227 226 225 224 223 222 221 238 220 219 218 217 216 215 214 213 212 211 210 209 208 207 39 206 205 204 203 202 201 200 199 198 197 196 195 228 194 193 192 175 191 190 189 188 187 186 98 185 184 182 181 180 179 3 17...
result:
ok AC
Test #27:
score: 0
Accepted
time: 0ms
memory: 4296kb
input:
26 295 19 5 19 13 10 2 14 13 19 24 20 13 9 3 18 11 13 25 13 14 24 6 1 2 25 6 6 13 7 25 1 9 2 8 6 8 13 18 2 7 11 9 14 12 21 19 17 23 8 14 3 5 22 8 8 3 25 5 24 21 10 3 23 13 24 20 3 21 23 18 7 15 24 18 18 21 18 4 8 12 13 9 12 1 14 9 18 20 9 22 10 25 3 26 2 14 5 20 1 24 24 1 23 6 18 6 21 11 19 4 24 25 ...
output:
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 AC
Test #28:
score: 0
Accepted
time: 1ms
memory: 4140kb
input:
63 1000 22 9 25 11 52 54 34 30 18 8 24 3 42 30 61 51 34 17 36 52 58 9 41 53 19 12 40 3 54 47 23 51 44 59 10 21 35 52 34 56 43 15 39 41 12 37 13 21 55 48 16 57 39 25 26 25 22 57 54 34 63 55 11 27 60 40 41 1 24 59 20 53 14 6 51 35 44 9 47 35 32 39 40 28 9 49 29 27 16 25 56 53 28 56 5 39 35 57 61 37 22...
output:
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 AC
Test #29:
score: 0
Accepted
time: 0ms
memory: 3972kb
input:
42 113 29 15 21 15 28 13 30 42 7 33 4 31 16 18 11 36 38 13 33 6 28 27 17 19 21 25 42 4 19 16 8 37 38 4 4 19 20 22 33 27 26 42 31 39 14 29 6 32 20 12 40 6 32 28 23 18 41 22 10 4 7 28 31 13 14 24 37 40 9 20 26 32 13 18 35 29 9 29 34 26 19 32 20 25 34 39 33 23 28 35 35 22 7 16 40 13 39 24 24 20 18 24 4...
output:
1 1 1 1 1 1 1 2 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 AC
Test #30:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
6 8 5 1 1 5 6 5 4 1 4 3 2 4 5 3 3 4
output:
1 2 1 1 1 1
result:
ok AC
Test #31:
score: 0
Accepted
time: 2ms
memory: 4920kb
input:
7000 6999 6253 1991 6253 4600 1137 6253 1764 6253 6253 908 6253 2205 6253 213 6253 4399 6300 6253 4601 6253 6253 4884 6937 6253 6253 4070 2646 6253 1007 6253 6552 6253 6253 2115 6253 922 6223 6253 6253 2496 3522 6253 2050 6253 6253 763 6803 6253 6253 3847 2816 6253 6253 6297 6253 471 6253 3211 3203 ...
output:
3517 3516 1032 225 3515 1685 3514 3403 1721 3513 3512 560 2163 302 3511 3123 3510 3509 622 3508 3507 3341 322 3506 3505 1252 3504 2414 3426 905 2331 2453 3503 3502 3501 1085 3500 3079 3136 2914 2597 3499 1344 3498 2614 3497 2763 3496 3495 3494 2796 1064 3493 3492 3491 3352 2139 1306 2334 1480 3490 2...
result:
ok AC