QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#203080	#2478. Tobacco Growing	BoulevardDust^#	AC ✓	3ms	4456kb	C++20	1.3kb	2023-10-06 15:17:39	2023-10-06 15:17:40

Judging History

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

[2023-10-06 15:17:40]
评测

测评结果：AC
用时：3ms
内存：4456kb

查看

[2023-10-06 15:17:39]
提交

answer

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define m_p make_pair
#define sz(x) (int)(x.size())
const int N = 300005;
const int D = 42, K = D + D + 1, P = 100;
ll n;
ll a[55][555];
pair<ll, pair<int, int> > b[10005];

int main() {
	a[0][D + 1] = 1;
	for (int i = 1; i <= D; ++i) {
		for (int j = 1; j <= K; ++j) {
			a[i][j] = a[i - 1][j - 1] + a[i - 1][j] + a[i - 1][j + 1];
		}
	}
	int m = 0;
	for (int nu = 1; nu <= P; ++nu) {
		for (int i = 1; i <= K; ++i) {
			b[++m] = m_p(a[D][i], m_p(nu + nu - 1, i));
		}
	}
	sort(b + 1, b + m + 1);
	reverse(b + 1, b + m + 1);
	int cur = 1;
	scanf("%lld", &n);
	ll nn = n;
	vector<pair<int, int> > ans;
	/*for (int i = 1; i <= m; ++i) {
		printf("%d %lld %d %d\n", i, b[i].first, b[i].second.first, b[i].second.second);
	}
	return 0;*/
	while (n) {
		while (cur < m && n < b[cur].first) cur++;
		n -= b[cur].first;
		pair<int, int> tmp = b[cur].second;
		ans.push_back(tmp);
		cur += 1;
	}
	printf("%d\n", P * K);
	for (int l = 1; l <= P; ++l) {
		for (int i = 1; i <= K; ++i) {
			printf("%d %d %d\n", l + l - 1, i, i == D + 1);
		}
	}
	printf("%d %d\n", sz(ans), D);
	ll tot = 0;
	for (auto [x, y] : ans) {
		printf("%d %d\n", x, y);
		tot += a[D][y];
	}
	// printf("%lld %lld\n", tot, nn);
	// assert(tot == nn);
	return 0;
}

源文件, 语言: C++20

详细

Test #1:

score: 100

Accepted

time: 2ms

memory: 4092kb

input:

output:

result:

ok correct solution!

Test #2:

score: 0

Accepted

time: 2ms

memory: 4136kb

input:

output:

result:

ok correct solution!

Test #3:

score: 0

Accepted

time: 0ms

memory: 4432kb

input:

output:

result:

ok correct solution!

Test #4:

score: 0

Accepted

time: 2ms

memory: 4404kb

input:

1000000000000000000

output:

result:

ok correct solution!

Test #5:

score: 0

Accepted

time: 2ms

memory: 4136kb

input:

999999999999999999

output:

result:

ok correct solution!

Test #6:

score: 0

Accepted

time: 2ms

memory: 4136kb

input:

999999999999999998

output:

result:

ok correct solution!

Test #7:

score: 0

Accepted

time: 2ms

memory: 4148kb

input:

999999999999999997

output:

result:

ok correct solution!

Test #8:

score: 0

Accepted

time: 2ms

memory: 4136kb

input:

999999999999999996

output:

result:

ok correct solution!

Test #9:

score: 0

Accepted

time: 2ms

memory: 4220kb

input:

999999999999999995

output:

result:

ok correct solution!

Test #10:

score: 0

Accepted

time: 0ms

memory: 4200kb

input:

999999999999999994

output:

result:

ok correct solution!

Test #11:

score: 0

Accepted

time: 2ms

memory: 4408kb

input:

999999999999999993

output:

result:

ok correct solution!

Test #12:

score: 0

Accepted

time: 0ms

memory: 4400kb

input:

999999999999999992

output:

result:

ok correct solution!

Test #13:

score: 0

Accepted

time: 2ms

memory: 4216kb

input:

999999999999999991

output:

result:

ok correct solution!

Test #14:

score: 0

Accepted

time: 2ms

memory: 4140kb

input:

output:

result:

ok correct solution!

Test #15:

score: 0

Accepted

time: 2ms

memory: 4112kb

input:

output:

result:

ok correct solution!

Test #16:

score: 0

Accepted

time: 2ms

memory: 4140kb

input:

output:

result:

ok correct solution!

Test #17:

score: 0

Accepted

time: 2ms

memory: 4408kb

input:

output:

result:

ok correct solution!

Test #18:

score: 0

Accepted

time: 2ms

memory: 4144kb

input:

output:

result:

ok correct solution!

Test #19:

score: 0

Accepted

time: 2ms

memory: 4112kb

input:

140506867

output:

result:

ok correct solution!

Test #20:

score: 0

Accepted

time: 2ms

memory: 4132kb

input:

414385616

output:

result:

ok correct solution!

Test #21:

score: 0

Accepted

time: 2ms

memory: 4176kb

input:

82559469

output:

result:

ok correct solution!

Test #22:

score: 0

Accepted

time: 2ms

memory: 4200kb

input:

95538099

output:

result:

ok correct solution!

Test #23:

score: 0

Accepted

time: 2ms

memory: 4148kb

input:

184040515

output:

result:

ok correct solution!

Test #24:

score: 0

Accepted

time: 2ms

memory: 4144kb

input:

output:

result:

ok correct solution!

Test #25:

score: 0

Accepted

time: 2ms

memory: 4428kb

input:

output:

result:

ok correct solution!

Test #26:

score: 0

Accepted

time: 2ms

memory: 4200kb

input:

output:

result:

ok correct solution!

Test #27:

score: 0

Accepted

time: 2ms

memory: 4380kb

input:

output:

result:

ok correct solution!

Test #28:

score: 0

Accepted

time: 2ms

memory: 4132kb

input:

output:

result:

ok correct solution!

Test #29:

score: 0

Accepted

time: 2ms

memory: 4140kb

input:

output:

result:

ok correct solution!

Test #30:

score: 0

Accepted

time: 0ms

memory: 4440kb

input:

output:

result:

ok correct solution!

Test #31:

score: 0

Accepted

time: 0ms

memory: 4136kb

input:

output:

result:

ok correct solution!

Test #32:

score: 0

Accepted

time: 2ms

memory: 4440kb

input:

output:

result:

ok correct solution!

Test #33:

score: 0

Accepted

time: 3ms

memory: 4144kb

input:

output:

result:

ok correct solution!

Test #34:

score: 0

Accepted

time: 2ms

memory: 4400kb

input:

output:

result:

ok correct solution!

Test #35:

score: 0

Accepted

time: 2ms

memory: 4432kb

input:

output:

result:

ok correct solution!

Test #36:

score: 0

Accepted

time: 2ms

memory: 4440kb

input:

output:

result:

ok correct solution!

Test #37:

score: 0

Accepted

time: 0ms

memory: 4204kb

input:

output:

result:

ok correct solution!

Test #38:

score: 0

Accepted

time: 2ms

memory: 4176kb

input:

output:

result:

ok correct solution!

Test #39:

score: 0

Accepted

time: 2ms

memory: 4432kb

input:

output:

result:

ok correct solution!

Test #40:

score: 0

Accepted

time: 2ms

memory: 4108kb

input:

output:

result:

ok correct solution!

Test #41:

score: 0

Accepted

time: 2ms

memory: 4156kb

input:

output:

result:

ok correct solution!

Test #42:

score: 0

Accepted

time: 2ms

memory: 4204kb

input:

output:

result:

ok correct solution!

Test #43:

score: 0

Accepted

time: 2ms

memory: 4148kb

input:

output:

result:

ok correct solution!

Test #44:

score: 0

Accepted

time: 2ms

memory: 4436kb

input:

output:

result:

ok correct solution!

Test #45:

score: 0

Accepted

time: 2ms

memory: 4220kb

input:

output:

result:

ok correct solution!

Test #46:

score: 0

Accepted

time: 0ms

memory: 4152kb

input:

output:

result:

ok correct solution!

Test #47:

score: 0

Accepted

time: 2ms

memory: 4144kb

input:

output:

result:

ok correct solution!

Test #48:

score: 0

Accepted

time: 2ms

memory: 4456kb

input:

output:

result:

ok correct solution!

Test #49:

score: 0

Accepted

time: 2ms

memory: 4136kb

input:

output:

result:

ok correct solution!

Test #50:

score: 0

Accepted

time: 2ms

memory: 4204kb

input:

output:

result:

ok correct solution!

Test #51:

score: 0

Accepted

time: 2ms

memory: 4408kb

input:

output:

result:

ok correct solution!

Test #52:

score: 0

Accepted

time: 2ms

memory: 4132kb

input:

output:

result:

ok correct solution!

Test #53:

score: 0

Accepted

time: 2ms

memory: 4140kb

input:

output:

result:

ok correct solution!

Test #54:

score: 0

Accepted

time: 2ms

memory: 4144kb

input:

18014398509481984

output:

result:

ok correct solution!

Test #55:

score: 0

Accepted

time: 2ms

memory: 4432kb

input:

18014398509481983

output:

result:

ok correct solution!

Test #56:

score: 0

Accepted

time: 2ms

memory: 4108kb

input:

18014398509481985

output:

result:

ok correct solution!

Test #57:

score: 0

Accepted

time: 0ms

memory: 4172kb

input:

36028797018963968

output:

result:

ok correct solution!

Test #58:

score: 0

Accepted

time: 2ms

memory: 4092kb

input:

36028797018963967

output:

result:

ok correct solution!

Test #59:

score: 0

Accepted

time: 2ms

memory: 4096kb

input:

36028797018963969

output:

result:

ok correct solution!

Test #60:

score: 0

Accepted

time: 2ms

memory: 4440kb

input:

72057594037927936

output:

result:

ok correct solution!

Test #61:

score: 0

Accepted

time: 2ms

memory: 4144kb

input:

72057594037927935

output:

result:

ok correct solution!

Test #62:

score: 0

Accepted

time: 2ms

memory: 4216kb

input:

72057594037927937

output:

result:

ok correct solution!

Test #63:

score: 0

Accepted

time: 2ms

memory: 4220kb

input:

144115188075855872

output:

result:

ok correct solution!

Test #64:

score: 0

Accepted

time: 0ms

memory: 4136kb

input:

144115188075855871

output:

result:

ok correct solution!

Test #65:

score: 0

Accepted

time: 0ms

memory: 4140kb

input:

144115188075855873

output:

result:

ok correct solution!

Test #66:

score: 0

Accepted

time: 2ms

memory: 4144kb

input:

288230376151711744

output:

result:

ok correct solution!

Test #67:

score: 0

Accepted

time: 2ms

memory: 4176kb

input:

288230376151711743

output:

result:

ok correct solution!

Test #68:

score: 0

Accepted

time: 2ms

memory: 4204kb

input:

288230376151711745

output:

result:

ok correct solution!

Test #69:

score: 0

Accepted

time: 2ms

memory: 4148kb

input:

576460752303423488

output:

result:

ok correct solution!

Test #70:

score: 0

Accepted

time: 2ms

memory: 4204kb

input:

576460752303423487

output:

result:

ok correct solution!

Test #71:

score: 0

Accepted

time: 2ms

memory: 4148kb

input:

576460752303423489

output:

result:

ok correct solution!

Test #72:

score: 0

Accepted

time: 2ms

memory: 4140kb

input:

output:

result:

ok correct solution!