QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#202963	#2478. Tobacco Growing	salvator_noster^#	AC ✓	1ms	3968kb	C++20	936b	2023-10-06 14:23:17	2023-10-06 14:23:18

Judging History

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

[2023-10-06 14:23:18]
评测

测评结果：AC
用时：1ms
内存：3968kb

查看

[2023-10-06 14:23:17]
提交

answer

#include<bits/stdc++.h>
using namespace std;

using ll= long long;
using pii =pair<ll,ll>;
const ll M=155;
pii p[M];
ll A[M],B[M];
ll Max(){
	ll ans=0;
	for(ll i=1;i<=101;i++)
		ans=max(ans,A[i]);
	return ans;
}
vector<pii>ans;
int main(){
	ll n;
	scanf("%lld",&n);
	printf("%d\n",50*101);
	for(ll i=1;i<=50;++i){
		for(ll j=1;j<=100;++j){
			printf("%lld %lld 0\n",2*i-1,j);
		}
		printf("%lld 101 1\n",2*i-1);
	}
	A[101]=1;
	ll lim=0;
	for(;Max()<1e17;++lim){
		for(ll i=1;i<=101;++i)
			B[i]=A[i]+A[i-1]+A[i+1];
		for(ll i=1;i<=101;++i)A[i]=B[i];
	}
	for(ll i=1;i<=101;++i)
		p[i]=make_pair(A[i],i);	
	sort(p+1,p+101+1);
	for(ll i=101;i;--i){
		ll t=1;
		if(p[i].first==0)break;
		while(n>=p[i].first){
			n-=p[i].first;
			ans.push_back(make_pair(2*t-1,p[i].second));
			t++;
		}
	}
	printf("%u %lld\n",ans.size(),lim);
	for(auto [x,y]:ans)
		printf("%lld %lld\n",x,y);
	return 0;
}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 1ms

memory: 3828kb

input:

output:

result:

ok correct solution!

Test #2:

score: 0

Accepted

time: 0ms

memory: 3896kb

input:

output:

result:

ok correct solution!

Test #3:

score: 0

Accepted

time: 1ms

memory: 3848kb

input:

output:

result:

ok correct solution!

Test #4:

score: 0

Accepted

time: 0ms

memory: 3920kb

input:

1000000000000000000

output:

result:

ok correct solution!

Test #5:

score: 0

Accepted

time: 1ms

memory: 3904kb

input:

999999999999999999

output:

result:

ok correct solution!

Test #6:

score: 0

Accepted

time: 1ms

memory: 3900kb

input:

999999999999999998

output:

result:

ok correct solution!

Test #7:

score: 0

Accepted

time: 1ms

memory: 3896kb

input:

999999999999999997

output:

result:

ok correct solution!

Test #8:

score: 0

Accepted

time: 1ms

memory: 3824kb

input:

999999999999999996

output:

result:

ok correct solution!

Test #9:

score: 0

Accepted

time: 1ms

memory: 3924kb

input:

999999999999999995

output:

result:

ok correct solution!

Test #10:

score: 0

Accepted

time: 1ms

memory: 3920kb

input:

999999999999999994

output:

result:

ok correct solution!

Test #11:

score: 0

Accepted

time: 1ms

memory: 3816kb

input:

999999999999999993

output:

result:

ok correct solution!

Test #12:

score: 0

Accepted

time: 0ms

memory: 3864kb

input:

999999999999999992

output:

result:

ok correct solution!

Test #13:

score: 0

Accepted

time: 1ms

memory: 3968kb

input:

999999999999999991

output:

result:

ok correct solution!

Test #14:

score: 0

Accepted

time: 1ms

memory: 3908kb

input:

output:

result:

ok correct solution!

Test #15:

score: 0

Accepted

time: 1ms

memory: 3828kb

input:

output:

result:

ok correct solution!

Test #16:

score: 0

Accepted

time: 1ms

memory: 3968kb

input:

output:

result:

ok correct solution!

Test #17:

score: 0

Accepted

time: 1ms

memory: 3968kb

input:

output:

result:

ok correct solution!

Test #18:

score: 0

Accepted

time: 1ms

memory: 3960kb

input:

output:

result:

ok correct solution!

Test #19:

score: 0

Accepted

time: 0ms

memory: 3916kb

input:

140506867

output:

result:

ok correct solution!

Test #20:

score: 0

Accepted

time: 1ms

memory: 3900kb

input:

414385616

output:

result:

ok correct solution!

Test #21:

score: 0

Accepted

time: 0ms

memory: 3916kb

input:

82559469

output:

result:

ok correct solution!

Test #22:

score: 0

Accepted

time: 1ms

memory: 3924kb

input:

95538099

output:

result:

ok correct solution!

Test #23:

score: 0

Accepted

time: 1ms

memory: 3780kb

input:

184040515

output:

result:

ok correct solution!

Test #24:

score: 0

Accepted

time: 1ms

memory: 3912kb

input:

output:

result:

ok correct solution!

Test #25:

score: 0

Accepted

time: 1ms

memory: 3892kb

input:

output:

result:

ok correct solution!

Test #26:

score: 0

Accepted

time: 1ms

memory: 3964kb

input:

output:

result:

ok correct solution!

Test #27:

score: 0

Accepted

time: 1ms

memory: 3776kb

input:

output:

result:

ok correct solution!

Test #28:

score: 0

Accepted

time: 1ms

memory: 3896kb

input:

output:

result:

ok correct solution!

Test #29:

score: 0

Accepted

time: 1ms

memory: 3816kb

input:

output:

result:

ok correct solution!

Test #30:

score: 0

Accepted

time: 1ms

memory: 3816kb

input:

output:

result:

ok correct solution!

Test #31:

score: 0

Accepted

time: 0ms

memory: 3920kb

input:

output:

result:

ok correct solution!

Test #32:

score: 0

Accepted

time: 1ms

memory: 3776kb

input:

output:

result:

ok correct solution!

Test #33:

score: 0

Accepted

time: 1ms

memory: 3964kb

input:

output:

result:

ok correct solution!

Test #34:

score: 0

Accepted

time: 1ms

memory: 3896kb

input:

output:

result:

ok correct solution!

Test #35:

score: 0

Accepted

time: 1ms

memory: 3956kb

input:

output:

result:

ok correct solution!

Test #36:

score: 0

Accepted

time: 1ms

memory: 3876kb

input:

output:

result:

ok correct solution!

Test #37:

score: 0

Accepted

time: 1ms

memory: 3920kb

input:

output:

result:

ok correct solution!

Test #38:

score: 0

Accepted

time: 0ms

memory: 3924kb

input:

output:

result:

ok correct solution!

Test #39:

score: 0

Accepted

time: 1ms

memory: 3900kb

input:

output:

result:

ok correct solution!

Test #40:

score: 0

Accepted

time: 1ms

memory: 3824kb

input:

output:

result:

ok correct solution!

Test #41:

score: 0

Accepted

time: 1ms

memory: 3956kb

input:

output:

result:

ok correct solution!

Test #42:

score: 0

Accepted

time: 1ms

memory: 3856kb

input:

output:

result:

ok correct solution!

Test #43:

score: 0

Accepted

time: 1ms

memory: 3916kb

input:

output:

result:

ok correct solution!

Test #44:

score: 0

Accepted

time: 1ms

memory: 3892kb

input:

output:

result:

ok correct solution!

Test #45:

score: 0

Accepted

time: 1ms

memory: 3856kb

input:

output:

result:

ok correct solution!

Test #46:

score: 0

Accepted

time: 1ms

memory: 3828kb

input:

output:

result:

ok correct solution!

Test #47:

score: 0

Accepted

time: 1ms

memory: 3916kb

input:

output:

result:

ok correct solution!

Test #48:

score: 0

Accepted

time: 1ms

memory: 3960kb

input:

output:

result:

ok correct solution!

Test #49:

score: 0

Accepted

time: 1ms

memory: 3920kb

input:

output:

result:

ok correct solution!

Test #50:

score: 0

Accepted

time: 1ms

memory: 3776kb

input:

output:

result:

ok correct solution!

Test #51:

score: 0

Accepted

time: 1ms

memory: 3776kb

input:

output:

result:

ok correct solution!

Test #52:

score: 0

Accepted

time: 1ms

memory: 3832kb

input:

output:

result:

ok correct solution!

Test #53:

score: 0

Accepted

time: 1ms

memory: 3896kb

input:

output:

result:

ok correct solution!

Test #54:

score: 0

Accepted

time: 1ms

memory: 3828kb

input:

18014398509481984

output:

result:

ok correct solution!

Test #55:

score: 0

Accepted

time: 1ms

memory: 3908kb

input:

18014398509481983

output:

result:

ok correct solution!

Test #56:

score: 0

Accepted

time: 1ms

memory: 3900kb

input:

18014398509481985

output:

result:

ok correct solution!

Test #57:

score: 0

Accepted

time: 1ms

memory: 3892kb

input:

36028797018963968

output:

result:

ok correct solution!

Test #58:

score: 0

Accepted

time: 1ms

memory: 3824kb

input:

36028797018963967

output:

result:

ok correct solution!

Test #59:

score: 0

Accepted

time: 1ms

memory: 3860kb

input:

36028797018963969

output:

result:

ok correct solution!

Test #60:

score: 0

Accepted

time: 1ms

memory: 3900kb

input:

72057594037927936

output:

result:

ok correct solution!

Test #61:

score: 0

Accepted

time: 1ms

memory: 3908kb

input:

72057594037927935

output:

result:

ok correct solution!

Test #62:

score: 0

Accepted

time: 0ms

memory: 3920kb

input:

72057594037927937

output:

result:

ok correct solution!

Test #63:

score: 0

Accepted

time: 1ms

memory: 3840kb

input:

144115188075855872

output:

result:

ok correct solution!

Test #64:

score: 0

Accepted

time: 1ms

memory: 3964kb

input:

144115188075855871

output:

result:

ok correct solution!

Test #65:

score: 0

Accepted

time: 1ms

memory: 3912kb

input:

144115188075855873

output:

result:

ok correct solution!

Test #66:

score: 0

Accepted

time: 1ms

memory: 3896kb

input:

288230376151711744

output:

result:

ok correct solution!

Test #67:

score: 0

Accepted

time: 1ms

memory: 3836kb

input:

288230376151711743

output:

result:

ok correct solution!

Test #68:

score: 0

Accepted

time: 1ms

memory: 3892kb

input:

288230376151711745

output:

result:

ok correct solution!

Test #69:

score: 0

Accepted

time: 1ms

memory: 3960kb

input:

576460752303423488

output:

result:

ok correct solution!

Test #70:

score: 0

Accepted

time: 1ms

memory: 3780kb

input:

576460752303423487

output:

result:

ok correct solution!

Test #71:

score: 0

Accepted

time: 1ms

memory: 3916kb

input:

576460752303423489

output:

result:

ok correct solution!

Test #72:

score: 0

Accepted

time: 1ms

memory: 3904kb

input:

output:

result:

ok correct solution!