QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#671774#8335. Fast Hash TransformbeidiaodajhtAC ✓1680ms43908kbC++207.0kb2024-10-24 14:24:242024-10-24 14:24:28

Judging History

你现在查看的是最新测评结果

  • [2024-10-24 14:24:28]
  • 评测
  • 测评结果:AC
  • 用时:1680ms
  • 内存:43908kb
  • [2024-10-24 14:24:24]
  • 提交

answer

// #include<bits/stdc++.h>
// using namespace std;
// int n,b[1005];
// vector<pair<int,int> >ans;
// void solve(int l,int r){
// 	if(l==r) return ;
// 	int mid=(l+r)>>1;
// 	for(int i=1;i<=n;++i) if(b[i]>mid&&b[i]<=r) ans.emplace_back(make_pair(2,i));
// 	for(int i=l+1;i<=mid;++i) ans.emplace_back(make_pair(1,i));
// 	solve(l,mid);solve(mid+1,r);
// }
// int main(){
// 	scanf("%d",&n);
// 	for(int i=1;i<=n;++i) scanf("%d",&b[i]);
// 	solve(0,n);
// 	printf("%d\n",ans.size());
// 	for(auto a:ans) printf("%d %d\n",a.first,a.second);
// 	return 0;
// }
//A

// #include<bits/stdc++.h>
// #define M 100005
// using namespace std;
// int n,_4,_5,fa[M],Fa[M],dep[M],du[M],U,V;
// long long ans;
// vector<int> e[M];
// void dfs(int u,int fa){
// 	for(int v:e[u]) if(v!=fa){
// 		dep[v]=dep[u]+1;Fa[v]=u;
// 		dfs(v,u);
// 	}
// }
// void del(int x){
// 	_4-=(du[x]==4);_5-=(du[x]==5);
// 	du[x]--;
// 	_4+=(du[x]==4);_5+=(du[x]==5);
// }
// void add(int x){
// 	_4-=(du[x]==4);_5-=(du[x]==5);
// 	du[x]++;
// 	_4+=(du[x]==4);_5+=(du[x]==5);
// }
// int find(int x){return x==fa[x]?x:fa[x]=find(fa[x]);}
// int main(){
// 	scanf("%d",&n);
// 	for(int i=1;i<=n;++i) fa[i]=i;
// 	for(int i=1,u,v;i<=n;++i){
// 		scanf("%d%d",&u,&v);du[u]++;du[v]++;
// 		if(find(u)!=find(v)) e[u].emplace_back(v),e[v].emplace_back(u),fa[find(u)]=find(v);
// 		else U=u,V=v;
// 	}
// 	// printf("%d %d\n",U,V);
// 	for(int i=1;i<=n;++i) _4+=(du[i]==4),_5+=(du[i]==5);
// 	dfs(1,0);
// 	del(U);del(V);if(!_5) ans+=n-_4;add(U);add(V);
// 	while(U!=V){
// 		if(dep[V]>dep[U]) swap(U,V);
// 		del(U);del(Fa[U]);
// 		if(!_5) ans+=n-_4;
// 		add(U);add(Fa[U]);U=Fa[U];
// 	}
// 	printf("%lld",ans);
// 	return 0;
// }
//F

// #include<bits/stdc++.h>
// #define mod 1000000009
// using namespace std;
// long long m,k;
// int mi(int a,int b=mod-2){
// 	int ans=1;
// 	while(b){
// 		if(b&1) ans=1ll*ans*a%mod;
// 		b>>=1;a=1ll*a*a%mod;
// 	}
// 	return ans;
// }
// int main(){
// 	scanf("%lld%lld",&m,&k);
// 	long long nw=0,lf=0;
// 	for(int i=1;i<=k;++i){
// 		nw=(1ll*(lf+1)*m%mod+1ll*nw*(1+(i-1)*m)%mod)*mi((1ll*i*m+1)%mod)%mod;
// 		lf+=1ll*m*mi((1ll+1ll*i*(m-1))%mod)%mod;lf%=mod;
// 	}
// 	nw=nw*(1+1ll*k*m)%mod;
// 	printf("%lld",nw);	
// 	return 0;
// }
//L

// #include<bits/stdc++.h>
// #define N 31
// #define mod 1000000009
// using namespace std;
// int n,q,m,k,mi[60006],hsh[305][60006],Hsh[60006];
// char S[60006];
// long long ckk(int a,int b,int c){b--;
// 	if(a) return ((hsh[a][c]-1ll*hsh[a][b]*mi[c-b]%mod)%mod+mod)%mod;
// 	return ((Hsh[c]-1ll*Hsh[b]*mi[c-b]%mod)%mod+mod)%mod;
// }
// bool ck(int gu){
// 	int nw=0;
// 	for(int i=1;i<=k+1;++i){
// 		int l=nw+1,r=m,ans=nw;
// 		while(l<=r){
// 			int mid=(l+r)>>1;
// 			if(ckk(gu,nw+1,mid)==ckk(0,nw+1,mid)) l=mid+1,ans=mid;
// 			else r=mid-1;
// 		}
// 		nw=ans+1;
// 	}
// 	// printf("%d %d\n",gu,nw>m);
// 	return nw>m;
// }
// int main(){
// 	scanf("%d%d%d%d",&n,&q,&m,&k);
// 	mi[0]=1;
// 	for(int i=1;i<=m;++i) mi[i]=1ll*mi[i-1]*N%mod;
// 	for(int i=1;i<=n;++i){
// 		scanf(" %s",S+1);
// 		for(int j=1;j<=m;++j) hsh[i][j]=(1ll*hsh[i][j-1]*N+S[j]-'a'+1)%mod;
// 	}
// 	for(int i=1;i<=q;++i){
// 		scanf(" %s",S+1);
// 		for(int j=1;j<=m;++j) Hsh[j]=(1ll*Hsh[j-1]*N+S[j]-'a'+1)%mod;
// 		int ans=0;
// 		for(int j=1;j<=n;++j) ans+=ck(j);
// 		printf("%d\n",ans);
// 	}
// 	return 0;
// }

// #include<bits/stdc++.h>
// #define M 100005
// using namespace std;
// int T,n,dep[M],fa[M][25],a[M],m,al[M],Dep[M];
// vector<int> e[M];
// void pre(int u,int fa){
// 	::fa[u][0]=fa;
// 	for(int i=1;(1<<i)<=dep[u];++i) ::fa[u][i]=::fa[::fa[u][i-1]][i-1];
// 	for(int v:e[u]) if(v!=fa){
// 		dep[v]=dep[u]+1;
// 		pre(v,u);al[u]+=al[v];
// 	}
// 	if(u<=m) al[u]=1;
// }
// int lca(int x,int y){
// 	if(dep[x]<dep[y]) swap(x,y);
// 	for(int i=dep[x]-dep[y];i;i-=(i&(-i))) x=fa[x][__builtin_ctz(i)];
// 	if(x==y) return x;
// 	for(int i=20;~i;--i) if(fa[x][i]!=fa[y][i]) x=fa[x][i],y=fa[y][i];
// 	return fa[x][0];
// }
// void dfs(int u,int fa){
// 	for(int v:e[u]) if(v!=fa){
// 		Dep[v]=Dep[u]+(al[u]!=1);
// 		dfs(v,u);
// 		if(!a[u]) a[u]=a[v];
// 		else a[u]=lca(a[u],a[v]);
// 	}
// 	if(u<=m) a[u]=(u==m?0:u)+1;
// }
// bool solve(){
// 	scanf("%d%d",&n,&m);
// 	for(int i=1,u,v;i<n;++i){
// 		scanf("%d%d",&u,&v);
// 		e[u].emplace_back(v);e[v].emplace_back(u);
// 	}
// 	pre(n,0);dfs(n,0);
// 	// for(int i=1;i<=n;++i) printf("%d ",a[i]);
// 	for(int i=1;i<=n;++i) e[i].clear();
// 	for(int i=1;i<=n;++i) for(int j=0;j<=20;++j) fa[i][j]=0;
// 	for(int i=1;i<=n;++i) if(Dep[a[i]]<Dep[i]) return 0;
// 	return 1;
// }
// int main(){
// 	scanf("%d",&T);
// 	while(T--){
// 		if(solve()) printf("Doddle\n");
// 		else printf("Tie\n");
// 		for(int i=1;i<=n;++i) Dep[i]=al[i]=dep[i]=a[i]=0;
// 	}
// 	return 0;
// }
//D

// #pragma GCC optimize(2)
#include<bits/stdc++.h>
#define M 20005
#define mid ((l+r)>>1)
using namespace std;
int n,q,c,m,s[M],o[M];
unsigned long long B,A[M];
struct node{
	unsigned long long a[64]; 
	bool x[64];
}a[M],sm[M<<2];
node add(node b,node a){
	node ans({});
	for(int i=0;i<=63;++i){
		ans.x[i]=a.x[i];
		for(unsigned long long j=a.a[i];j;j-=j&-j) ans.a[i]^=b.a[__builtin_ctzll(j)],ans.x[i]^=b.x[__builtin_ctzll(j)];
		// for(int j=0;j<=63;++j)
		// 	if((a.a[i]>>j)&1) ans.a[i]^=b.a[j],ans.x[i]^=b.x[j];
	}
	return ans;
}
node cj(){
	scanf("%d",&m);
	for(int j=1;j<=m;++j) scanf("%d%d%llu",&s[j],&o[j],&A[j]);
	scanf("%llu",&B);
	node ans({});
	for(int i=0;i<=63;++i){
		ans.x[i]=((B>>i)&1);
		for(int j=1;j<=m;++j){
			if(((A[j]>>i)&1)&&o[j]==0){ans.x[i]^=1;continue;}
			if((!((A[j]>>i)&1))&&o[j]==1) continue;
			if(i>=s[j]) ans.a[i]^=(1ll<<(i-s[j]));
			else ans.a[i]^=(1ll<<(64+i-s[j]));
		}
	}
	return ans;
}
void build(int p,int l,int r){
	if(l==r){sm[p]=cj();return ;}
	build(p<<1,l,mid);build(p<<1|1,mid+1,r);
	sm[p]=add(sm[p<<1],sm[p<<1|1]);
}
node ck(int p,int l,int r,int L,int R){
	if(L<=l&&r<=R) return sm[p];
	if(L>mid) return ck(p<<1|1,mid+1,r,L,R);
	if(R<=mid) return ck(p<<1,l,mid,L,R);
	return add(ck(p<<1,l,mid,L,R),ck(p<<1|1,mid+1,r,L,R));
}
void cg(int p,int l,int r,int pos){
	if(l==r){sm[p]=cj();return;}
	if(pos<=mid) cg(p<<1,l,mid,pos);
	else cg(p<<1|1,mid+1,r,pos);
	sm[p]=add(sm[p<<1],sm[p<<1|1]);
}
void print(node a){
	for(int i=0;i<=63;++i) printf("%llu ",a.a[i]);
	printf("\n");
	for(int i=0;i<=63;++i) printf("%d ",a.x[i]);
	printf("\n");
}
int main(){
	scanf("%d%d%*d",&n,&q);
	build(1,1,n);
	int op,i,l,r;
	unsigned long long x;
	while(q--){
		scanf("%d",&op);
		if(op){
			scanf("%d",&i);
			cg(1,1,n,i);
		}
		else{
			scanf("%d%d%llu",&l,&r,&x);
			node ans=ck(1,1,n,l,r);
			// print(ans);
			unsigned long long as=0;
			for(int i=0;i<=63;++i){
				bool nw=ans.x[i];
				nw^=((__builtin_popcountll(ans.a[i]&x))&1);
				if(nw) as|=(1ll<<i);
			}
			printf("%llu\n",as);
		}
	}
	return 0;
}
// 3 5 1
// 1 4 0 0 51966
// 1 60 0 0 0
// 1 0 0 16 15
// 0 1 1 771
// 0 2 2 32368
// 0 3 3 0
// 0 1 3 2023

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 5932kb

input:

3 5 1
1 4 0 0 51966
1 60 0 0 0
1 0 0 16 15
0 1 1 771
0 2 2 32368
0 3 3 0
1 2 2 0 0 15 61 1 4095 46681
0 1 3 2023

output:

64206
2023
31
1112

result:

ok 4 tokens

Test #2:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

9 9 3
32 9 0 17785061119123981789 33 0 10890571864137198682 42 0 9437574736788763477 34 0 5239651887868507470 55 0 14741743279679654187 27 1 1444116632918569317 38 1 5740886562180922636 1 1 8113356142324084796 3 0 10955266306442425904 60 0 16421026339459788005 53 0 1595107134632608917 48 1 923204972...

output:

9487331362121050549
3906661590723083106
15757672015979182109
4975471776251039345
11503109206538591140
3763610618439604410

result:

ok 6 tokens

Test #3:

score: 0
Accepted
time: 18ms
memory: 3888kb

input:

1 20000 400
32 13 0 1721926083061553294 52 1 8951352260297008058 6 0 3180917732545757991 63 1 14978562500072226750 50 1 7331113732303115313 59 0 688182721924779475 12 0 16291922173168822489 61 0 16018198440613086698 8 0 12494084957448674305 7 0 2834422858291562646 42 1 10354539547309738529 28 0 2541...

output:

11827781865759498816
7454610526276185721
9581050724293785387
2177163806257271094
14004004964877510141
18073834598135159471
16966489063087641088
12289032565388413023
17823140805867698239
18104549908461644670
15570008264282957124
12400954982104000299
9842549278742638708
16535034933613060362
1561642006...

result:

ok 19600 tokens

Test #4:

score: 0
Accepted
time: 316ms
memory: 4408kb

input:

500 20000 400
32 3 0 9869926173615303101 39 1 11114680792832491178 54 1 3380955246053990760 31 0 16868042247314276464 26 0 5814925615581342395 30 1 1114053898154397400 46 1 9215698002668459992 38 1 12938485987410997250 58 0 8030873196223549640 0 0 16055471402053138912 47 1 16568729207788187629 63 0 ...

output:

9119093329811149961
16901643057538871933
17161855998497876349
3964234071281411558
13588188063229334268
15557968976322375381
4612345875926431452
9507168112801039022
9504318642653891468
217407202160767706
12982350345598971306
17957502630817476223
6353877977318728572
15552768639781831485
16778108770682...

result:

ok 19600 tokens

Test #5:

score: 0
Accepted
time: 547ms
memory: 9948kb

input:

4000 20000 400
35 33 0 18435679328748604368 55 1 10851974578636476759 1 0 11332084644969697080 13 0 4243547822701774011 19 0 18197854269436975495 32 0 10133703694198056054 6 0 12655387670867301210 36 0 1246525872821095171 51 1 812047498663608637 4 0 9797423115860097390 7 1 12105773148377740641 17 0 ...

output:

11875257514484243925
3443357416933857062
16160011677622853538
1582145987019406393
15019762274690743371
3128972641411454448
10632018957963074870
2420532366876270818
16130728863118353230
15834956073901517645
18404809296474853851
10982435108266120760
16463778300806795274
11990886156320593058
1145171640...

result:

ok 19600 tokens

Test #6:

score: 0
Accepted
time: 1048ms
memory: 41184kb

input:

20000 20000 0
34 47 1 3147866938814566873 50 0 8051884074279018250 4 0 11476150812073861567 54 0 3931985566612211642 60 1 9226417006726638292 49 0 2435425653073267226 33 1 5976119177961927073 40 1 3169532703977184656 2 1 17206894689684881943 37 0 2316971949450684490 7 1 7087775905790436416 18 1 7557...

output:

8031710763259664674
10015579400510819759
9509776159199873854
252965904282343862
17471441301398284397
6167329408972068582
11581702001320217920
13373488743211628824
2094753313448112669
15503010008451014749
384500896248723935
10501371892025480221
8907735695899875922
14479597201387282763
164403466075406...

result:

ok 20000 tokens

Test #7:

score: 0
Accepted
time: 1049ms
memory: 42408kb

input:

20000 20000 20
28 31 1 17220760822712602145 12 1 10079395927654210001 40 0 10440736241216457314 20 1 14759495678166748212 55 1 8734257463550073646 60 0 543206106562221008 29 1 5402811237936853387 52 1 3884345269948184760 22 0 7873959847686200341 15 1 18396630536251250330 25 0 18230407003294263406 14...

output:

6531775129959975384
6212576544894999781
4191848452578359691
2769536540387251859
15526337103142577854
14948743844803225542
15235110724610778185
9004056994453026335
1028305510694260706
13496210650896843548
13961471020487846633
1864980030930734934
15243868808579626755
10451839696548403150
1178402342726...

result:

ok 19980 tokens

Test #8:

score: 0
Accepted
time: 1055ms
memory: 42336kb

input:

20000 20000 400
41 15 1 10590708978689078436 33 0 17448869030270552656 37 1 16782453056389226553 2 1 18313039076194285622 53 1 7894371271572806769 60 1 14563226108042670650 56 0 12694119759311053234 12 1 969626878679760122 28 1 8906626075909573228 20 1 11632670066953088447 50 0 13097960756795495550 ...

output:

7425391644666486729
17533666397961516801
16986235811843827275
1784742314571007240
13192305384063626572
12739810377012216000
1179361465141596122
7698346401428161235
6903188112913915716
5380404381348976227
16126105607866972637
12798978320947566556
11234201442491665890
16073897288956866956
151328474491...

result:

ok 19600 tokens

Test #9:

score: 0
Accepted
time: 1047ms
memory: 41084kb

input:

20000 20000 400
33 39 1 17067623245236507261 27 1 7041428814521205530 50 1 10823426118594256003 28 1 7163716190894912799 12 1 4080987667516350158 63 0 17082717673883070565 17 0 11310350135715835231 51 1 12855244004029414317 38 0 9814237273168847221 57 1 3708701962235763971 37 0 10158992933772396697 ...

output:

6864973236048047224
18318008901523164537
13500746067907696382
13161681605750995854
3452654261090196316
14847903013724109682
7301818645657195470
15784097910646013208
6555334273152043996
6337001136120562705
7065460407919669838
17502323856909932125
12099828260978288865
17244785354672463736
159661862214...

result:

ok 19600 tokens

Test #10:

score: 0
Accepted
time: 499ms
memory: 43908kb

input:

20000 20000 0
37 46 0 4806156443854081866 29 0 6910842714881233745 61 0 9379366064412681113 32 1 718568893402460472 45 0 1234243654449881049 16 0 9791590151480029686 24 1 801156398497308107 20 1 1638149966892153162 3 1 483739892768149714 56 1 3070030763953269690 38 1 11944075913457601606 6 1 8068547...

output:

17693343388614420171
11014279187501816246
7111154205373939902
5948421254644613369
5776121468606637836
16944170640450069348
8394185836099893155
11947149219582604015
4508739183749291929
11471060687727420580
3924131475517252887
1743542114579130111
14487529569441993654
8062193838630657668
18359613799309...

result:

ok 20000 tokens

Test #11:

score: 0
Accepted
time: 504ms
memory: 41216kb

input:

20000 20000 400
31 63 1 14360706182574306953 17 0 4643864577315796645 48 0 11264878137122897405 18 1 14150130986659920202 25 1 15979000250901513596 49 0 16241841209566112679 37 1 16762565151400121253 14 1 7376170230332808198 26 1 10868082441744868454 27 1 6949308347230687639 44 1 4116452321258930556...

output:

4493451016206578040
14208826853413050113
15020158700931574670
16337826900074673926
5403566933376608394
8871156492968482557
8911109963819675601
6213157285507240354
17190717170193641517
15578273901773478953
1369444627312020075
11786462107951385516
17634527799358234224
18347358352139830828
145863906383...

result:

ok 19600 tokens

Test #12:

score: 0
Accepted
time: 1289ms
memory: 41032kb

input:

20000 20000 0
25 16 0 2668205375195949736 34 0 2748287585311204102 37 1 4531486636255948251 24 0 14410309392802368907 52 1 851885811168352867 47 1 15887239727531457455 42 0 8819527325570258215 44 0 16146066124743535517 46 1 1041563265194349313 11 1 13140073107604291185 0 1 16670532562293262804 56 1 ...

output:

5924012028700061898
4718073419648080016
13993322115865028469
82790239609178342
887419913876033685
15321668567642867070
8962935781265467660
1552533755174937777
16683793257623944188
6900756788022393102
10981237528745871227
5789630421744738481
9056874037200094100
15328577526113324947
627381852022728881...

result:

ok 20000 tokens

Test #13:

score: 0
Accepted
time: 1297ms
memory: 41408kb

input:

20000 20000 400
29 26 0 4544814232153615705 62 0 13471881549916225637 53 0 595040484360290534 17 1 11949377632182068615 20 0 9311349995021422035 60 0 816595034603135343 48 0 10654197142859256352 24 0 4772788762907504538 54 0 15584542718632709463 19 1 2151387765439259665 41 1 15099291996319444694 40 ...

output:

1423325416659742802
17371677980372930727
3681232738426467215
13266462173687709877
12639633063779823269
1946619485256865431
12989302207328517036
14138867084917472527
18218337902938347758
3372796243270362661
673871038008779791
9077527952253879051
7326631285358366273
2710349874806590369
172928358344422...

result:

ok 19600 tokens

Test #14:

score: 0
Accepted
time: 1290ms
memory: 41100kb

input:

20000 20000 400
24 38 1 3460586314685566112 26 0 4188084273268315686 61 0 1227557406397452582 25 1 5747999803901747386 41 1 1907261769878407698 27 0 16752772615002344376 34 0 17112817990633067537 60 0 9291256903378353577 45 0 7510343555807629464 13 0 18007693761515887577 9 1 17317953029923040761 4 0...

output:

13100999329968562920
15516017614708332089
5382331705592343945
357522576585990254
16311520569626827168
6758986479859611544
12732461424037837989
8966988217248420501
10391550114259677068
4660694210255306341
7237506373169380284
13657244350225493605
6916780657676036471
10881113620462446827
16277857127600...

result:

ok 19600 tokens

Test #15:

score: 0
Accepted
time: 1423ms
memory: 40936kb

input:

20000 20000 400
60 25 1 2719522369398288789 40 1 9400902170286318935 6 1 9521944178235051324 43 0 11768204916287391421 22 0 12726538799306592512 47 1 15759776307217345226 17 1 15438840904724459733 13 0 17863856648581711698 29 1 4032777103500438360 10 0 683992519125165540 26 1 15461667428831774672 14...

output:

412280358023687627
14769812881817125733
18318455003071307239
6658808483284331159
6130439376668456888
1492308137069243960
5853920885317257980
12553163529022332915
7520793755811132601
13993258994649409340
13568418050081351467
12309096149487021368
17899306611786296579
2598853739059100346
14630776750608...

result:

ok 19600 tokens

Test #16:

score: 0
Accepted
time: 1443ms
memory: 41388kb

input:

20000 20000 400
58 17 0 7751036624596546188 29 0 17432650278695392920 63 0 4389503693497138241 24 0 11063030485327807810 45 1 18240337466752243882 59 1 17804018980843534887 60 1 5872699360277748939 21 1 10429471649278268372 27 0 16762274761588446397 54 0 6030940442592696599 19 1 13270942932118095691...

output:

17867517807501868664
7775943633465469655
1824462793515136478
12630456144448858727
16944355600951673184
14837233611662521712
13878709289450326681
13750017221938869139
11379793111096427897
15527971528797740116
5872004578520784281
11280146030218952435
5218412287620909707
15541801824852151484
5650476389...

result:

ok 19600 tokens

Test #17:

score: 0
Accepted
time: 1428ms
memory: 41460kb

input:

20000 20000 400
60 22 0 12707603241789460389 46 0 15086313545825117890 33 0 909121147706895901 59 1 6114670732197551336 41 0 3090389396605293219 63 0 6608018621123394175 38 1 11836608073091750746 14 1 4878457553941336535 5 0 6024711164477768229 25 1 67199414342206654 24 0 1139176812912408779 16 0 12...

output:

11101670153251608253
675780991220106254
15866623643054791619
16323951405331282505
9135544362908319645
7642151295897109981
12351493946367393308
1935066719605622920
7518368202469961257
11600515247827283279
15933103715396571729
13453007077105135208
14727385649041622999
123215011875209372
76221879547507...

result:

ok 19600 tokens

Test #18:

score: 0
Accepted
time: 1680ms
memory: 41768kb

input:

20000 20000 400
57 0 1 16995927798044259033 30 1 4411529108320693455 35 1 14740826024996968953 32 1 14741500464787789772 5 1 13621297821910096766 47 1 1805557230674866983 26 0 1852515218899978614 37 1 14167448543730803554 15 0 8207408801869448845 7 0 2253659179521891807 61 1 1303777112793499927 1 1 ...

output:

14640221015002441272
8108797686286238378
619977752116985977
17860455208859938460
2219391733727955287
17098130710123326231
4643402762732727695
1576822124091279449
2112594951252396904
11012866398108256228
3100264803360198048
1520325785935749501
17234063909328734373
2294517371241459639
6577965043160831...

result:

ok 19600 tokens

Test #19:

score: 0
Accepted
time: 1668ms
memory: 42796kb

input:

20000 20000 400
60 23 1 12967402093469929995 29 0 12482782180176810891 47 1 17290909632526370536 5 0 17372530581982291607 62 1 13987764289696466564 41 1 8421162609706963610 53 0 18089202028338115523 10 0 1312033850971950221 2 0 3337291528457528731 18 1 17751876270582349954 32 0 13359684730271699557 ...

output:

8219634040467306280
7488593258162917054
3429645423088159837
13823280993584110417
4972072459402131521
8504404100763034378
5815021261728531941
5670841473953742448
6721982245071008063
8353993923949852878
4277531481899017404
5173775653727609205
4061296038432070306
11044359884601198871
272114767395246212...

result:

ok 19600 tokens

Test #20:

score: 0
Accepted
time: 1679ms
memory: 40796kb

input:

20000 20000 400
56 3 0 14386867255986651070 17 1 5876678743420202175 24 0 2472800002233203764 40 0 3974575279492546522 5 1 10323896862538344788 31 0 15302550669828857297 10 0 8188514003112427229 28 0 9350793473465284653 34 1 1051624389221640716 56 1 12992224832956122800 0 1 12521917684359350214 33 1...

output:

16023098103166573969
5488057777512126106
2364974952009032490
6867156023979603961
13898097818261510588
3896697852262723116
13075557814956081246
550932186457628322
1501306951093128873
12801415593941350129
12431218450278358855
8287212554931924015
7521994383511852994
7781645210267880075
1658905057583045...

result:

ok 19600 tokens

Extra Test:

score: 0
Extra Test Passed