QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#104729 | #185. Bridges | fzj2007 | 13 | 40ms | 145944kb | C++17 | 3.6kb | 2023-05-11 20:15:05 | 2023-05-11 20:15:06 |
Judging History
answer
#pragma GCC optimize("Ofast")
#include<bits/stdc++.h>
using namespace std;
namespace IO{
template<typename T>inline bool read(T &x){
x=0;
char ch=getchar();
bool flag=0,ret=0;
while(ch<'0'||ch>'9') flag=flag||(ch=='-'),ch=getchar();
while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar(),ret=1;
x=flag?-x:x;
return ret;
}
template<typename T,typename ...Args>inline bool read(T& a,Args& ...args){
return read(a)&&read(args...);
}
template<typename T>void prt(T x){
if(x>9) prt(x/10);
putchar(x%10+'0');
}
template<typename T>inline void put(T x){
if(x<0) putchar('-'),x=-x;
prt(x);
}
template<typename T>inline void put(char ch,T x){
if(x<0) putchar('-'),x=-x;
prt(x);
putchar(ch);
}
template<typename T,typename ...Args>inline void put(T a,Args ...args){
put(a);
put(args...);
}
template<typename T,typename ...Args>inline void put(const char ch,T a,Args ...args){
put(ch,a);
put(ch,args...);
}
inline void put(string s){
for(int i=0,sz=s.length();i<sz;i++) putchar(s[i]);
}
inline void put(const char* s){
for(int i=0,sz=strlen(s);i<sz;i++) putchar(s[i]);
}
}
using namespace IO;
#define N 200005
#define BB 600
int n,m,k,T,q,B,id[N],b[N];
struct edge{
int u,v,w,l,r;
}e[N<<1];
int s[N],val[N],tim[N],ans[N];
int bel[N],L[N/BB+5],R[N/BB+5];
vector<int> ins[N],que[N];
struct dsu{
int fa[50005],siz[50005];
vector<pair<int,int> > vec;
dsu(){
memset(fa,0,sizeof(fa));
memset(siz,0,sizeof(siz));
}
inline void prework(){
for(int i=1;i<=n;i++) fa[i]=i,siz[i]=1;
}
inline int getf(int x){
while(x!=fa[x]) x=fa[x];
return x;
}
inline int Getf(int x){
return fa[x]==x?x:fa[x]=Getf(fa[x]);
}
inline void merge(int x,int y,int op=0){
if(op) x=getf(x),y=getf(y);
else x=Getf(x),y=Getf(y);
if(x==y) return;
if(siz[x]>siz[y]) swap(x,y);
if(op) vec.emplace_back(make_pair(x,y));
siz[y]+=siz[x],fa[x]=y;
}
inline void rollback(){
while(vec.size()){
int x=vec.back().first,y=vec.back().second;
fa[x]=x,siz[y]-=siz[x],vec.pop_back();
}
}
}D[N/BB+5];
vector<edge> g[N/BB+5];
inline void update(int l,int r,int x,int y){
if(l>r) return;
if(bel[l]==bel[r]){
g[bel[l]].emplace_back((edge){x,y,0,l,r});
return;
}
int bl=bel[l]+1,br=bel[r]-1;
for(int i=bl;i<=br;i++) D[i].merge(x,y);
g[bel[l]].emplace_back((edge){x,y,0,l,R[bel[l]]});
g[bel[r]].emplace_back((edge){x,y,0,L[bel[r]],r});
}
inline int query(int p,int x){
int b=bel[p];
for(auto tmp:g[b])
if(tmp.l<=p&&p<=tmp.r) D[b].merge(tmp.u,tmp.v,1);
int res=D[b].siz[D[b].getf(x)];
D[b].rollback();
return res;
}
int main(){
read(n,m),k=m;
for(int i=1;i<=m;i++) read(e[i].u,e[i].v,e[i].w),id[i]=i,e[i].l=1;
read(T);
for(int i=1,a,b,c;i<=T;i++){
read(a,b,c);
if(a==1) e[id[b]].r=i-1,e[++k]=e[id[b]],e[k].w=c,e[k].l=i,id[b]=k;
else q++,s[q]=b,val[q]=c,tim[q]=i;
}
B=sqrt(T);
for(int i=1;i<=m;i++) e[id[i]].r=T;
for(int i=1;i<=T;i++){
bel[i]=(i-1)/B+1;
L[bel[i]]=!L[bel[i]]?i:L[bel[i]];
R[bel[i]]=i;
}
for(int i=1;i<=bel[T];i++) D[i].prework();
int num=0;
for(int i=1;i<=k;i++) b[++num]=e[i].w;
for(int i=1;i<=q;i++) b[++num]=val[i];
sort(b+1,b+num+1),num=unique(b+1,b+num+1)-b-1;
for(int i=1;i<=k;i++){
e[i].w=lower_bound(b+1,b+num+1,e[i].w)-b;
ins[e[i].w].emplace_back(i);
}
for(int i=1;i<=q;i++){
val[i]=lower_bound(b+1,b+num+1,val[i])-b;
que[val[i]].emplace_back(i);
}
for(int p=num;p;p--){
for(auto i:ins[p]) update(e[i].l,e[i].r,e[i].u,e[i].v);
for(auto i:que[p]) ans[i]=query(tim[i],s[i]);
}
for(int i=1;i<=q;i++) put('\n',ans[i]);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 13
Accepted
Test #1:
score: 13
Accepted
time: 23ms
memory: 144752kb
input:
3 4 1 2 5 2 3 2 3 1 4 2 3 8 5 2 1 5 1 4 1 2 2 5 1 1 1 2 3 2
output:
3 2 3
result:
ok 3 lines
Test #2:
score: 0
Accepted
time: 28ms
memory: 144876kb
input:
7 8 1 2 5 1 6 5 2 3 5 2 7 5 3 4 5 4 5 5 5 6 5 6 7 5 12 2 1 6 1 1 1 2 1 2 1 2 3 2 2 2 1 5 2 1 3 1 2 2 4 2 4 2 1 8 1 2 1 1 2 1 3
output:
1 7 7 5 7 7 4
result:
ok 7 lines
Test #3:
score: 0
Accepted
time: 28ms
memory: 144748kb
input:
5 5 5 3 81 2 4 49 4 1 63 4 3 74 1 2 85 10 2 2 22 2 2 20 1 3 49 2 1 77 1 3 44 1 1 6 2 3 49 2 4 31 2 2 54 2 2 7
output:
5 5 2 4 4 2 4
result:
ok 7 lines
Test #4:
score: 0
Accepted
time: 11ms
memory: 144864kb
input:
5 10 1 3 51 1 2 74 2 4 63 1 4 86 2 5 9 5 1 28 5 4 1 2 1 23 2 5 16 3 1 75 10 2 2 37 1 6 24 1 1 24 2 5 65 1 7 57 2 1 82 2 1 26 1 4 12 2 2 15 1 4 70
output:
4 1 2 5 5
result:
ok 5 lines
Test #5:
score: 0
Accepted
time: 40ms
memory: 145824kb
input:
100 1000 26 42 977322268 4 29 374382133 1 19 717262653 80 56 835233390 58 54 591443635 63 6 579687470 85 81 118110131 33 100 533388119 24 46 591205239 94 32 637495476 60 93 638216409 55 7 413175730 38 43 414269997 48 30 773236579 67 27 441100383 44 36 784705206 28 56 300064078 13 60 490548719 94 19 ...
output:
100 100 100 100 100 100 100 100 17 100 100 100 100 100 5 100 98 100 100 100 100 100 100 100 100 100 100 100 100 96 100 2 42 100 100 100 86 97 100 100 100 98 100 100 100 100 100 97 100 100 100 100 100 100 100 100 100 100 100 100 100 98 100 100 100 100 100 5 100 100 100 100 100 98 100 100 100 100 1 10...
result:
ok 4938 lines
Test #6:
score: 0
Accepted
time: 23ms
memory: 145380kb
input:
1 0 10000 2 1 198824732 2 1 485321921 2 1 632483476 2 1 51814372 2 1 599796663 2 1 786502474 2 1 231528808 2 1 911511073 2 1 372581312 2 1 168699670 2 1 155928174 2 1 636544973 2 1 221309003 2 1 934838177 2 1 927074369 2 1 66460573 2 1 854380894 2 1 763039163 2 1 203254324 2 1 525763932 2 1 58538356...
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 10000 lines
Test #7:
score: 0
Accepted
time: 32ms
memory: 145672kb
input:
14 91 14 9 741787656 13 11 380113631 4 1 156765724 5 10 110432834 3 2 1 5 8 39463185 6 7 725978322 13 4 785136504 8 11 446396092 2 1 949863738 10 9 808326751 3 14 623625192 13 1 73346434 4 3 319943247 10 11 874189144 6 5 177923890 14 11 892698206 10 8 602358072 10 12 7684455 14 8 228264999 12 2 8612...
output:
14 14 14 14 1 2 10 14 14 14 1 14 10 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 1 14 14 12 14 1 14 14 14 14 1 14 2 14 14 14 14 14 14 14 14 14 14 13 14 14 14 14 14 14 14 1 14 14 14 2 14 14 14 14 14 14 14 3 14 14 14 14 14 14 14 1 14 14 2 14 14 14 14 14 14 14 14 14 14 14 14 1 14 14 14 14 14 1 14...
result:
ok 5047 lines
Test #8:
score: 0
Accepted
time: 21ms
memory: 145572kb
input:
14 91 14 9 811041661 13 11 347161250 4 1 1000000000 5 10 1000000000 3 2 190616738 5 8 1000000000 6 7 1000000000 13 4 839799889 8 11 1000000000 2 1 1000000000 10 9 925475672 3 14 327778434 13 1 709412306 4 3 696232213 10 11 1000000000 6 5 1000000000 14 11 994412543 10 8 1000000000 10 12 1000000000 14...
output:
10 10 10 10 10 10 14 10 10 14 14 10 10 14 10 14 14 10 10 10 10 10 14 14 13 10 10 10 10 10 14 10 10 10 10 10 10 14 10 10 10 14 10 10 10 10 10 10 10 10 14 10 10 14 10 1 10 13 14 14 14 10 10 10 10 10 10 10 10 10 14 10 10 10 10 14 10 10 10 10 10 10 10 10 10 10 14 10 10 10 10 10 10 14 14 14 10 10 14 14 1...
result:
ok 5085 lines
Test #9:
score: 0
Accepted
time: 23ms
memory: 145524kb
input:
100 100 74 34 685914765 44 9 1 41 36 6 49 22 1 40 84 1 7 40 1 57 31 264482875 16 87 3 66 10 3 68 7 2 92 43 2 33 57 736695588 42 23 2 64 45 1 85 81 4 43 84 1 62 91 2 13 49 2 95 50 1 76 54 1 49 88 1 37 73 2 48 60 1 65 85 3 69 62 2 60 26 1 15 12 1 82 51 2 100 25 3 21 78 1 59 52 1 10 49 2 80 60 2 89 8 3...
output:
84 15 84 84 84 84 84 84 1 84 5 1 84 3 3 1 1 1 1 84 10 84 7 1 84 1 84 1 1 4 84 3 19 1 15 84 84 84 1 84 84 84 84 2 1 84 4 1 2 84 1 84 84 84 2 2 84 84 1 2 84 3 1 5 1 1 4 1 1 84 84 3 20 84 4 6 84 9 4 1 84 1 1 1 84 84 84 84 84 1 84 21 5 2 2 1 1 84 4 84 84 84 5 1 4 6 84 21 1 21 84 84 84 2 84 1 1 1 84 1 84...
result:
ok 4993 lines
Test #10:
score: 0
Accepted
time: 28ms
memory: 145748kb
input:
100 100 74 34 1000000000 44 9 715200993 41 36 904630372 49 22 962500864 40 84 729454076 7 40 377495011 57 31 1000000000 16 87 325040395 66 10 52188391 68 7 212790030 92 43 78499164 33 57 1000000000 42 23 501453286 64 45 269034829 85 81 219465148 43 84 451775169 62 91 579206993 13 49 553447314 95 50 ...
output:
1 60 5 2 24 22 2 1 1 4 40 1 77 72 1 4 1 38 1 2 42 1 3 1 76 1 1 1 2 51 1 28 74 1 38 80 76 1 1 69 3 83 1 5 5 5 83 68 5 2 1 1 1 81 5 2 1 4 1 2 5 52 1 5 78 1 51 2 5 71 2 66 1 84 2 36 1 8 3 1 1 1 78 1 68 81 16 76 2 84 84 2 5 1 63 2 1 63 1 1 74 76 5 1 5 3 1 1 1 1 3 1 1 3 2 5 1 2 24 5 1 1 21 1 1 81 21 4 3 ...
result:
ok 4993 lines
Test #11:
score: 0
Accepted
time: 22ms
memory: 145564kb
input:
100 100 74 34 228801803 44 9 1 41 36 4 49 22 1 40 84 4 7 40 3 57 31 704030998 16 87 4 66 10 1 68 7 7 92 43 1 33 57 728028523 42 23 1 64 45 3 85 81 4 43 84 3 62 91 3 13 49 1 95 50 1 76 54 1 49 88 1 37 73 3 48 60 4 65 85 1 69 62 1 60 26 4 15 12 3 82 51 4 100 25 1 21 78 4 59 52 3 10 49 1 80 60 2 89 8 6...
output:
5 84 84 84 84 84 1 84 84 84 84 84 1 84 84 84 84 1 84 84 1 1 84 1 84 1 84 84 84 84 84 84 84 84 84 84 84 84 84 84 1 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 1 84 84 84 1 84 84 84 1 84 84 84 84 84 84 84 84 84 1 84 84 84 84 5 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84...
result:
ok 4976 lines
Test #12:
score: 0
Accepted
time: 21ms
memory: 145752kb
input:
100 100 75 55 18370417 87 15 24759751 35 90 180232308 93 13 4822137 52 63 94962544 47 83 518290304 79 21 1829303 7 97 537385812 75 19 52188390 25 8 212790030 87 43 24037796 44 94 324191076 9 92 333255997 54 51 12968272 34 6 253267674 95 64 20519430 31 58 28891962 12 23 575634244 50 4 110619991 33 9 ...
output:
3 1 82 100 1 2 100 1 1 1 2 22 6 3 10 3 16 10 22 2 1 1 4 1 2 8 3 5 7 1 32 1 6 12 8 2 6 3 6 3 1 55 100 1 4 2 5 4 1 1 2 13 75 3 1 55 6 2 3 1 9 1 13 1 9 60 3 1 1 100 1 1 1 100 15 1 3 3 75 6 100 12 15 1 2 3 8 1 8 15 6 1 3 1 1 14 4 1 1 3 8 2 1 12 24 4 2 1 30 3 100 1 1 1 4 24 1 6 1 1 15 4 30 1 13 1 3 1 3 7...
result:
ok 4993 lines
Test #13:
score: 0
Accepted
time: 36ms
memory: 145752kb
input:
100 100 75 55 827381885 87 15 189426033 35 90 314088225 93 13 962500864 52 63 771307313 47 83 930460632 79 21 691878465 7 97 859582759 75 19 557403081 25 8 989321957 87 43 217067250 44 94 805985038 9 92 924454229 54 51 269034829 34 6 811380927 95 64 180328209 31 58 436656654 12 23 947277637 50 4 917...
output:
5 8 1 7 1 7 6 48 11 3 1 13 2 5 1 60 1 1 13 1 2 45 2 1 2 1 5 13 1 4 3 1 4 52 52 4 31 1 52 4 1 1 2 1 2 1 2 1 3 24 60 2 8 1 14 2 1 2 3 2 7 1 8 4 8 2 100 2 4 19 2 1 8 100 1 4 2 90 17 1 2 48 2 48 1 3 4 3 17 1 3 2 2 2 3 1 4 2 1 1 1 3 1 44 3 5 1 90 1 16 5 14 1 3 2 1 5 63 3 5 1 3 1 42 2 14 5 1 1 1 2 1 4 1 3...
result:
ok 4993 lines
Test #14:
score: 0
Accepted
time: 20ms
memory: 145812kb
input:
100 100 75 55 523280580 87 15 97273903 35 90 24566276 93 13 66762694 52 63 62457076 47 83 14559451 79 21 198058038 7 97 303933384 75 19 357282957 25 8 15676722 87 43 20498361 44 94 361533141 9 92 479521475 54 51 188367392 34 6 351945785 95 64 31785315 31 58 12985500 12 23 63507527 50 4 25758008 33 9...
output:
1 1 5 13 9 1 11 4 7 25 2 13 15 1 13 66 33 3 13 5 1 2 1 1 4 11 13 9 4 1 3 9 16 7 11 1 7 11 28 5 11 13 9 9 13 2 5 10 9 15 4 24 3 3 9 62 15 3 9 1 14 17 1 13 1 17 9 4 1 1 15 11 2 9 9 1 10 4 1 3 9 2 13 1 4 9 9 5 65 1 62 13 13 11 11 1 6 1 1 1 6 8 99 7 3 1 3 1 5 32 1 1 9 3 18 6 4 65 10 66 1 9 3 2 4 10 4 65...
result:
ok 4952 lines
Test #15:
score: 0
Accepted
time: 19ms
memory: 145944kb
input:
100 150 72 39 459437566 99 33 240975967 60 42 71297038 100 66 81817608 7 97 40586687 94 44 488433191 9 33 155257410 38 59 258106533 34 6 7722722 97 89 212790030 73 34 78499164 83 88 261128013 39 98 335913783 20 81 140652810 14 30 129337570 83 47 56555466 18 2 676617230 37 42 79132016 80 35 633142513...
output:
1 1 11 1 1 3 6 41 4 1 25 2 5 5 2 46 45 2 23 34 34 26 11 26 1 6 23 1 100 5 100 2 1 5 30 6 4 61 62 26 5 26 100 26 100 2 1 5 3 1 66 27 26 26 100 3 26 16 24 26 26 18 1 7 1 3 34 67 1 7 5 30 100 4 3 18 27 18 1 3 3 71 19 66 7 24 39 9 26 98 39 100 1 42 38 5 11 100 42 26 1 37 1 27 100 40 42 37 5 37 37 58 40 ...
result:
ok 5046 lines
Test #16:
score: 0
Accepted
time: 31ms
memory: 145784kb
input:
100 150 72 39 950686765 99 33 716054509 60 42 836724016 100 66 497108440 7 97 168321467 94 44 992895576 9 33 938438676 38 59 548639568 34 6 773535187 97 89 982737825 73 34 894334764 83 88 687830748 39 98 950242721 20 81 613284326 14 30 602412784 83 47 673179224 18 2 917339878 37 42 581986238 80 35 9...
output:
1 4 3 3 22 1 2 22 2 3 1 4 20 1 1 58 22 30 3 1 2 1 8 1 16 4 3 22 1 46 2 2 16 3 1 1 14 5 1 1 8 2 1 1 100 5 16 1 1 6 3 1 1 1 100 4 100 14 27 45 1 2 1 10 1 4 31 100 1 3 1 1 2 1 1 1 17 2 50 24 2 1 40 54 1 2 2 4 4 1 1 1 4 31 1 1 1 1 4 100 8 11 7 22 2 2 16 1 4 1 2 1 4 1 13 5 18 1 99 1 10 25 100 1 10 3 18 9...
result:
ok 5046 lines
Test #17:
score: 0
Accepted
time: 35ms
memory: 145788kb
input:
100 150 72 39 23280580 99 33 97273903 60 42 24566276 100 66 254262694 7 97 437457076 94 44 139559451 9 33 10558038 38 59 241433384 34 6 107282957 97 89 140676722 73 34 20498361 83 88 111533141 39 98 604521475 20 81 188367392 14 30 226945785 83 47 94285315 18 2 512985500 37 42 313507527 80 35 1507580...
output:
61 1 22 3 18 14 19 1 19 5 1 1 37 1 100 30 72 18 98 99 1 1 1 100 3 30 17 23 18 1 18 18 1 100 2 8 2 30 18 8 29 1 1 45 100 1 28 1 24 6 1 1 100 1 2 15 1 69 9 30 1 17 29 69 1 99 20 11 99 99 6 1 6 29 1 23 99 11 1 29 9 3 3 1 18 22 22 42 4 28 29 1 2 1 98 3 29 1 1 29 18 99 1 19 1 41 29 8 97 1 16 8 68 3 8 8 1...
result:
ok 5078 lines
Test #18:
score: 0
Accepted
time: 33ms
memory: 145484kb
input:
100 100 92 90 2 13 45 2 64 25 1 56 84 1 65 57 1 95 8 1 69 40 2 19 62 1 93 82 1 69 86 1 13 95 2 32 36 1 30 69 2 28 85 2 61 19 2 16 95 1 18 75 2 99 24 2 75 54 2 94 17 1 5 4 1 77 43 2 46 97 2 20 2 1 61 53 2 92 73 1 27 43 1 10 41 1 39 13 2 58 37 1 57 70 1 4 18 1 14 69 1 75 52 2 38 50 1 50 97 1 81 10 2 1...
output:
10 2 1 80 2 80 3 1 3 80 80 80 80 3 2 1 80 1 80 80 1 4 80 80 12 80 12 80 1 80 3 12 12 80 80 80 1 2 80 80 4 1 80 1 1 1 2 80 1 80 2 1 1 1 17 1 1 80 80 3 1 80 1 80 80 80 1 1 5 80 11 2 80 80 80 1 2 80 1 1 2 4 80 1 2 11 4 80 18 80 18 1 4 80 1 2 80 80 1 80 80 6 80 1 1 6 7 2 6 16 80 4 80 1 2 1 2 80 1 80 16 ...
result:
ok 4949 lines
Test #19:
score: 0
Accepted
time: 19ms
memory: 145488kb
input:
100 100 20 34 3 91 98 2 40 13 1 34 24 1 55 90 3 12 23 1 87 80 3 96 71 1 50 98 2 26 3 1 32 66 1 64 45 3 60 44 3 42 77 3 54 78 2 99 2 2 36 46 1 51 10 2 67 96 2 15 60 1 8 25 3 51 78 1 19 20 3 54 59 3 72 68 1 22 29 1 80 51 2 54 68 1 70 77 1 9 91 2 41 64 2 17 22 3 5 91 2 58 39 1 66 15 2 8 6 3 66 80 3 71 ...
output:
10 1 5 81 81 4 52 1 81 1 1 1 81 2 1 50 1 57 1 2 1 2 81 1 5 1 16 16 3 1 1 1 2 2 81 81 3 1 81 2 1 2 81 4 1 81 3 1 1 81 81 30 2 81 30 81 1 81 30 1 1 81 81 3 2 1 32 4 1 1 1 1 81 81 3 1 4 2 1 81 1 48 6 4 1 81 81 1 81 1 4 81 1 81 6 1 1 3 81 1 52 81 1 52 81 5 81 81 1 81 6 5 2 81 1 2 1 9 4 1 1 81 1 1 4 40 1...
result:
ok 5065 lines
Subtask #2:
score: 0
Time Limit Exceeded
Test #20:
score: 0
Time Limit Exceeded
input:
50000 49999 1 2 976392398 2 3 773336157 3 4 849545817 4 5 194340376 5 6 386778507 6 7 40561907 7 8 260116638 8 9 85673124 9 10 149683208 10 11 724746156 11 12 155084527 12 13 416939763 13 14 753621724 14 15 384948880 15 16 625917615 16 17 833747431 17 18 764302034 18 19 4518648 19 20 405679793 20 21...
output:
result:
Subtask #3:
score: 0
Time Limit Exceeded
Test #33:
score: 0
Time Limit Exceeded
input:
32767 32766 1 2 152523690 1 3 736211233 2 4 163158345 2 5 200010458 3 6 902682843 3 7 427399287 4 8 770411775 4 9 322256303 5 10 252775416 5 11 346597970 6 12 297314023 6 13 727299741 7 14 985621564 7 15 101953231 8 16 405434218 8 17 421655547 9 18 817411034 9 19 310455840 10 20 355126049 10 21 7038...
output:
result:
Subtask #4:
score: 0
Time Limit Exceeded
Test #45:
score: 0
Time Limit Exceeded
input:
50000 100000 35231 1616 822934828 1668 2202 768458723 26049 41810 238904165 15936 42751 466996423 41068 21425 588205829 29502 11760 732391267 13029 44741 930695124 46168 22085 155239713 9505 43779 638894800 18665 43842 298794735 41763 15511 727702105 7865 27776 53447691 32904 34081 844499614 26327 9...
output:
result:
Subtask #5:
score: 0
Skipped
Dependency #2:
0%
Subtask #6:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
0%