QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#203217	#2478. Tobacco Growing	PlentyOfPenalty^#	AC ✓	21ms	24820kb	C++20	1.4kb	2023-10-06 16:10:16	2023-10-06 16:10:16

Judging History

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

[2023-10-06 16:10:16]
评测

测评结果：AC
用时：21ms
内存：24820kb

查看

[2023-10-06 16:10:16]
提交

answer

#include "bits/stdc++.h"
typedef __int128 ll;/// remember __int128 !
const int MAXN = 200011;

ll f[111][111][111];
void init()
{
	for(int len=1;len<=101;++len)
	{
		//if(len<=20)printf("len=%d\n",len);
		for(int i=1;i<=len;++i)f[len][0][i]=0;
		f[len][0][1]=1;
		for(int d=1;d<=101;++d)
		{
			//if(len<=20&&d<=20)printf("D=%d:",d);
			for(int i=1;i<=len;++i)
			{
				f[len][d][i]=f[len][d-1][i-1]+f[len][d-1][i]+f[len][d-1][i+1];
				//if(len<=20&&d<=20)printf("%lld ",f[len][d][i]);
			}
			//if(len<=20&&d<=20)puts("");
		}
	}
}
int cnt[111];
int main()
{
	//freopen("E.out","w",stdout);
	init();
	long long tmp;
	scanf("%lld",&tmp);
	ll n=tmp;
	for(int d=2;d<=100;++d)
	{
		n=tmp;
		memset(cnt,0,sizeof cnt);
		int len=d+1,c=0;
		while(n&&c<10000)
		{
			int p=0;
			ll mx=0;
			for(int i=1;i<=len;++i)
				if(f[len][d][i]<=n&&f[len][d][i]>mx)mx=f[len][d][i],p=i;
			n-=mx,++cnt[p],++c;
		}
		if(n)continue;
		int v=0;
		for(int i=1;i<=len;++i)v=std::max(v,cnt[i]);
		int m=ll(v)*len,sx=0;
		if(m>2e5)continue;
		printf("%d\n",m);
		for(int i=1;i<=v;++i,sx+=2)
		{
			printf("%d 1 1\n",sx);	
			for(int j=2;j<=len;++j)
				printf("%d %d 0\n",sx,j);
		}
		printf("%d %d\n",c,d);
		sx=0;
		for(int i=1;i<=v;++i,sx+=2)
			for(int j=1;j<=len;++j)
				if(cnt[j])--cnt[j],printf("%d %d\n",sx,j);
		return 0;
	}
	return 0;
}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 23740kb

input:

output:

result:

ok correct solution!

Test #2:

score: 0

Accepted

time: 0ms

memory: 23936kb

input:

output:

0
0 2

result:

ok correct solution!

Test #3:

score: 0

Accepted

time: 0ms

memory: 23660kb

input:

output:

result:

ok correct solution!

Test #4:

score: 0

Accepted

time: 13ms

memory: 24332kb

input:

1000000000000000000

output:

result:

ok correct solution!

Test #5:

score: 0

Accepted

time: 12ms

memory: 23560kb

input:

999999999999999999

output:

result:

ok correct solution!

Test #6:

score: 0

Accepted

time: 13ms

memory: 23084kb

input:

999999999999999998

output:

result:

ok correct solution!

Test #7:

score: 0

Accepted

time: 13ms

memory: 23500kb

input:

999999999999999997

output:

result:

ok correct solution!

Test #8:

score: 0

Accepted

time: 13ms

memory: 24424kb

input:

999999999999999996

output:

result:

ok correct solution!

Test #9:

score: 0

Accepted

time: 17ms

memory: 24532kb

input:

999999999999999995

output:

result:

ok correct solution!

Test #10:

score: 0

Accepted

time: 10ms

memory: 23008kb

input:

999999999999999994

output:

result:

ok correct solution!

Test #11:

score: 0

Accepted

time: 13ms

memory: 24536kb

input:

999999999999999993

output:

result:

ok correct solution!

Test #12:

score: 0

Accepted

time: 12ms

memory: 23152kb

input:

999999999999999992

output:

result:

ok correct solution!

Test #13:

score: 0

Accepted

time: 13ms

memory: 23056kb

input:

999999999999999991

output:

result:

ok correct solution!

Test #14:

score: 0

Accepted

time: 3ms

memory: 24424kb

input:

output:

result:

ok correct solution!

Test #15:

score: 0

Accepted

time: 0ms

memory: 24092kb

input:

output:

result:

ok correct solution!

Test #16:

score: 0

Accepted

time: 4ms

memory: 24676kb

input:

output:

result:

ok correct solution!

Test #17:

score: 0

Accepted

time: 3ms

memory: 23020kb

input:

output:

result:

ok correct solution!

Test #18:

score: 0

Accepted

time: 3ms

memory: 24764kb

input:

output:

result:

ok correct solution!

Test #19:

score: 0

Accepted

time: 3ms

memory: 24560kb

input:

140506867

output:

result:

ok correct solution!

Test #20:

score: 0

Accepted

time: 7ms

memory: 23804kb

input:

414385616

output:

result:

ok correct solution!

Test #21:

score: 0

Accepted

time: 8ms

memory: 22992kb

input:

82559469

output:

result:

ok correct solution!

Test #22:

score: 0

Accepted

time: 9ms

memory: 23768kb

input:

95538099

output:

result:

ok correct solution!

Test #23:

score: 0

Accepted

time: 8ms

memory: 23552kb

input:

184040515

output:

result:

ok correct solution!

Test #24:

score: 0

Accepted

time: 0ms

memory: 23192kb

input:

output:

result:

ok correct solution!

Test #25:

score: 0

Accepted

time: 0ms

memory: 23148kb

input:

output:

result:

ok correct solution!

Test #26:

score: 0

Accepted

time: 0ms

memory: 23648kb

input:

output:

result:

ok correct solution!

Test #27:

score: 0

Accepted

time: 5ms

memory: 23092kb

input:

output:

result:

ok correct solution!

Test #28:

score: 0

Accepted

time: 0ms

memory: 23320kb

input:

output:

result:

ok correct solution!

Test #29:

score: 0

Accepted

time: 0ms

memory: 23776kb

input:

output:

result:

ok correct solution!

Test #30:

score: 0

Accepted

time: 4ms

memory: 23564kb

input:

output:

result:

ok correct solution!

Test #31:

score: 0

Accepted

time: 0ms

memory: 24528kb

input:

output:

result:

ok correct solution!

Test #32:

score: 0

Accepted

time: 0ms

memory: 23560kb

input:

output:

result:

ok correct solution!

Test #33:

score: 0

Accepted

time: 0ms

memory: 23820kb

input:

output:

result:

ok correct solution!

Test #34:

score: 0

Accepted

time: 4ms

memory: 23404kb

input:

output:

result:

ok correct solution!

Test #35:

score: 0

Accepted

time: 0ms

memory: 23184kb

input:

output:

result:

ok correct solution!

Test #36:

score: 0

Accepted

time: 0ms

memory: 23324kb

input:

output:

result:

ok correct solution!

Test #37:

score: 0

Accepted

time: 0ms

memory: 23324kb

input:

output:

result:

ok correct solution!

Test #38:

score: 0

Accepted

time: 0ms

memory: 22956kb

input:

output:

result:

ok correct solution!

Test #39:

score: 0

Accepted

time: 0ms

memory: 23840kb

input:

output:

result:

ok correct solution!

Test #40:

score: 0

Accepted

time: 0ms

memory: 24500kb

input:

output:

result:

ok correct solution!

Test #41:

score: 0

Accepted

time: 4ms

memory: 24676kb

input:

output:

result:

ok correct solution!

Test #42:

score: 0

Accepted

time: 2ms

memory: 24224kb

input:

output:

result:

ok correct solution!

Test #43:

score: 0

Accepted

time: 0ms

memory: 23572kb

input:

output:

result:

ok correct solution!

Test #44:

score: 0

Accepted

time: 4ms

memory: 23004kb

input:

output:

result:

ok correct solution!

Test #45:

score: 0

Accepted

time: 0ms

memory: 23280kb

input:

output:

result:

ok correct solution!

Test #46:

score: 0

Accepted

time: 0ms

memory: 23300kb

input:

output:

result:

ok correct solution!

Test #47:

score: 0

Accepted

time: 0ms

memory: 24604kb

input:

output:

result:

ok correct solution!

Test #48:

score: 0

Accepted

time: 0ms

memory: 23044kb

input:

output:

result:

ok correct solution!

Test #49:

score: 0

Accepted

time: 0ms

memory: 24604kb

input:

output:

result:

ok correct solution!

Test #50:

score: 0

Accepted

time: 0ms

memory: 24388kb

input:

output:

result:

ok correct solution!

Test #51:

score: 0

Accepted

time: 0ms

memory: 23004kb

input:

output:

result:

ok correct solution!

Test #52:

score: 0

Accepted

time: 0ms

memory: 24272kb

input:

output:

result:

ok correct solution!

Test #53:

score: 0

Accepted

time: 0ms

memory: 24432kb

input:

output:

result:

ok correct solution!

Test #54:

score: 0

Accepted

time: 13ms

memory: 24156kb

input:

18014398509481984

output:

result:

ok correct solution!

Test #55:

score: 0

Accepted

time: 13ms

memory: 23676kb

input:

18014398509481983

output:

result:

ok correct solution!

Test #56:

score: 0

Accepted

time: 14ms

memory: 23372kb

input:

18014398509481985

output:

result:

ok correct solution!

Test #57:

score: 0

Accepted

time: 15ms

memory: 24820kb

input:

36028797018963968

output:

result:

ok correct solution!

Test #58:

score: 0

Accepted

time: 11ms

memory: 23220kb

input:

36028797018963967

output:

result:

ok correct solution!

Test #59:

score: 0

Accepted

time: 11ms

memory: 24236kb

input:

36028797018963969

output:

result:

ok correct solution!

Test #60:

score: 0

Accepted

time: 17ms

memory: 22992kb

input:

72057594037927936

output:

result:

ok correct solution!

Test #61:

score: 0

Accepted

time: 17ms

memory: 23636kb

input:

72057594037927935

output:

result:

ok correct solution!

Test #62:

score: 0

Accepted

time: 17ms

memory: 24296kb

input:

72057594037927937

output:

result:

ok correct solution!

Test #63:

score: 0

Accepted

time: 11ms

memory: 24444kb

input:

144115188075855872

output:

result:

ok correct solution!

Test #64:

score: 0

Accepted

time: 18ms

memory: 23804kb

input:

144115188075855871

output:

result:

ok correct solution!

Test #65:

score: 0

Accepted

time: 21ms

memory: 24520kb

input:

144115188075855873

output:

result:

ok correct solution!

Test #66:

score: 0

Accepted

time: 11ms

memory: 23156kb

input:

288230376151711744

output:

result:

ok correct solution!

Test #67:

score: 0

Accepted

time: 12ms

memory: 23772kb

input:

288230376151711743

output:

result:

ok correct solution!

Test #68:

score: 0

Accepted

time: 10ms

memory: 24384kb

input:

288230376151711745

output:

result:

ok correct solution!

Test #69:

score: 0

Accepted

time: 17ms

memory: 24088kb

input:

576460752303423488

output:

result:

ok correct solution!

Test #70:

score: 0

Accepted

time: 17ms

memory: 24548kb

input:

576460752303423487

output:

result:

ok correct solution!

Test #71:

score: 0

Accepted

time: 18ms

memory: 24416kb

input:

576460752303423489

output:

result:

ok correct solution!

Test #72:

score: 0

Accepted

time: 0ms

memory: 23720kb

input:

output:

result:

ok correct solution!