QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#550038	#2478. Tobacco Growing	XfJbUhpyzgaW^#	AC ✓	1ms	3976kb	C++14	1.2kb	2024-09-07 09:07:40	2024-09-07 09:07:41

Judging History

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

[2024-09-07 09:07:41]
评测

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

查看

[2024-09-07 09:07:40]
提交

answer

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

using ll = long long;
ll a[10000], b[10000];

void init(int n) {
    a[n] = 1;
    for (int i = 1; i <= n; i++) {
        for (int j = n - i; j <= n + i; j++)
            b[j] = a[j - 1] + a[j] + a[j + 1];
        for (int j = n - i; j <= n + i; j++)
            a[j] = b[j];
    }
}

int main() {
    int days = 40, num = 40;

    init(days);
    cout << num * (days * 2 + 1) << "\n";
    for (int i = 1; i <= num; i++) {
        int x = i * 2 - 1;
        for (int y = -days; y <= days; y++)
            cout << x << " " << y << " " << !y << "\n";
    }

    ll N;
    cin >> N;
    vector<tuple<ll, int, int>> res;
    for (int i = 1; i <= num; i++) {
        int x = i * 2 - 1;
        for (int y = -days; y <= days; y++)
            res.emplace_back(a[y + days], x, y);
    }
    sort(begin(res), end(res), greater<>());
    vector<pair<int, int>> ans;
    for (auto [val, x, y]: res) {
        if (N >= val) {
            N -= val;
            ans.emplace_back(x, y);
        }
    }
    assert(N == 0);
    cout << ans.size() << " " << days << "\n";
    for (auto [x, y]: ans)
        cout << x << " " << y << "\n";
}

源文件, 语言: C++14

详细

Test #1:

score: 100

Accepted

time: 1ms

memory: 3728kb

input:

output:

result:

ok correct solution!

Test #2:

score: 0

Accepted

time: 1ms

memory: 3740kb

input:

output:

result:

ok correct solution!

Test #3:

score: 0

Accepted

time: 1ms

memory: 3768kb

input:

output:

result:

ok correct solution!

Test #4:

score: 0

Accepted

time: 1ms

memory: 3964kb

input:

1000000000000000000

output:

result:

ok correct solution!

Test #5:

score: 0

Accepted

time: 1ms

memory: 3972kb

input:

999999999999999999

output:

result:

ok correct solution!

Test #6:

score: 0

Accepted

time: 0ms

memory: 3972kb

input:

999999999999999998

output:

result:

ok correct solution!

Test #7:

score: 0

Accepted

time: 1ms

memory: 3728kb

input:

999999999999999997

output:

result:

ok correct solution!

Test #8:

score: 0

Accepted

time: 1ms

memory: 3664kb

input:

999999999999999996

output:

result:

ok correct solution!

Test #9:

score: 0

Accepted

time: 1ms

memory: 3672kb

input:

999999999999999995

output:

result:

ok correct solution!

Test #10:

score: 0

Accepted

time: 1ms

memory: 3724kb

input:

999999999999999994

output:

result:

ok correct solution!

Test #11:

score: 0

Accepted

time: 1ms

memory: 3684kb

input:

999999999999999993

output:

result:

ok correct solution!

Test #12:

score: 0

Accepted

time: 1ms

memory: 3960kb

input:

999999999999999992

output:

result:

ok correct solution!

Test #13:

score: 0

Accepted

time: 1ms

memory: 3736kb

input:

999999999999999991

output:

result:

ok correct solution!

Test #14:

score: 0

Accepted

time: 1ms

memory: 3612kb

input:

output:

result:

ok correct solution!

Test #15:

score: 0

Accepted

time: 1ms

memory: 3732kb

input:

output:

result:

ok correct solution!

Test #16:

score: 0

Accepted

time: 1ms

memory: 3768kb

input:

output:

result:

ok correct solution!

Test #17:

score: 0

Accepted

time: 1ms

memory: 3760kb

input:

output:

result:

ok correct solution!

Test #18:

score: 0

Accepted

time: 1ms

memory: 3900kb

input:

output:

result:

ok correct solution!

Test #19:

score: 0

Accepted

time: 1ms

memory: 3772kb

input:

140506867

output:

result:

ok correct solution!

Test #20:

score: 0

Accepted

time: 1ms

memory: 3932kb

input:

414385616

output:

result:

ok correct solution!

Test #21:

score: 0

Accepted

time: 1ms

memory: 3728kb

input:

82559469

output:

result:

ok correct solution!

Test #22:

score: 0

Accepted

time: 0ms

memory: 3960kb

input:

95538099

output:

result:

ok correct solution!

Test #23:

score: 0

Accepted

time: 1ms

memory: 3728kb

input:

184040515

output:

result:

ok correct solution!

Test #24:

score: 0

Accepted

time: 0ms

memory: 3724kb

input:

output:

result:

ok correct solution!

Test #25:

score: 0

Accepted

time: 1ms

memory: 3972kb

input:

output:

result:

ok correct solution!

Test #26:

score: 0

Accepted

time: 1ms

memory: 3612kb

input:

output:

result:

ok correct solution!

Test #27:

score: 0

Accepted

time: 1ms

memory: 3728kb

input:

output:

result:

ok correct solution!

Test #28:

score: 0

Accepted

time: 0ms

memory: 3760kb

input:

output:

result:

ok correct solution!

Test #29:

score: 0

Accepted

time: 1ms

memory: 3668kb

input:

output:

result:

ok correct solution!

Test #30:

score: 0

Accepted

time: 1ms

memory: 3664kb

input:

output:

result:

ok correct solution!

Test #31:

score: 0

Accepted

time: 1ms

memory: 3976kb

input:

output:

result:

ok correct solution!

Test #32:

score: 0

Accepted

time: 0ms

memory: 3612kb

input:

output:

result:

ok correct solution!

Test #33:

score: 0

Accepted

time: 1ms

memory: 3892kb

input:

output:

result:

ok correct solution!

Test #34:

score: 0

Accepted

time: 1ms

memory: 3732kb

input:

output:

result:

ok correct solution!

Test #35:

score: 0

Accepted

time: 1ms

memory: 3704kb

input:

output:

result:

ok correct solution!

Test #36:

score: 0

Accepted

time: 0ms

memory: 3728kb

input:

output:

result:

ok correct solution!

Test #37:

score: 0

Accepted

time: 1ms

memory: 3724kb

input:

output:

result:

ok correct solution!

Test #38:

score: 0

Accepted

time: 0ms

memory: 3732kb

input:

output:

result:

ok correct solution!

Test #39:

score: 0

Accepted

time: 1ms

memory: 3960kb

input:

output:

result:

ok correct solution!

Test #40:

score: 0

Accepted

time: 0ms

memory: 3776kb

input:

output:

result:

ok correct solution!

Test #41:

score: 0

Accepted

time: 0ms

memory: 3736kb

input:

output:

result:

ok correct solution!

Test #42:

score: 0

Accepted

time: 1ms

memory: 3728kb

input:

output:

result:

ok correct solution!

Test #43:

score: 0

Accepted

time: 0ms

memory: 3736kb

input:

output:

result:

ok correct solution!

Test #44:

score: 0

Accepted

time: 1ms

memory: 3668kb

input:

output:

result:

ok correct solution!

Test #45:

score: 0

Accepted

time: 1ms

memory: 3660kb

input:

output:

result:

ok correct solution!

Test #46:

score: 0

Accepted

time: 1ms

memory: 3696kb

input:

output:

result:

ok correct solution!

Test #47:

score: 0

Accepted

time: 1ms

memory: 3740kb

input:

output:

result:

ok correct solution!

Test #48:

score: 0

Accepted

time: 1ms

memory: 3736kb

input:

output:

result:

ok correct solution!

Test #49:

score: 0

Accepted

time: 0ms

memory: 3928kb

input:

output:

result:

ok correct solution!

Test #50:

score: 0

Accepted

time: 0ms

memory: 3664kb

input:

output:

result:

ok correct solution!

Test #51:

score: 0

Accepted

time: 1ms

memory: 3664kb

input:

output:

result:

ok correct solution!

Test #52:

score: 0

Accepted

time: 1ms

memory: 3700kb

input:

output:

result:

ok correct solution!

Test #53:

score: 0

Accepted

time: 1ms

memory: 3732kb

input:

output:

result:

ok correct solution!

Test #54:

score: 0

Accepted

time: 0ms

memory: 3924kb

input:

18014398509481984

output:

result:

ok correct solution!

Test #55:

score: 0

Accepted

time: 1ms

memory: 3904kb

input:

18014398509481983

output:

result:

ok correct solution!

Test #56:

score: 0

Accepted

time: 1ms

memory: 3896kb

input:

18014398509481985

output:

result:

ok correct solution!

Test #57:

score: 0

Accepted

time: 1ms

memory: 3728kb

input:

36028797018963968

output:

result:

ok correct solution!

Test #58:

score: 0

Accepted

time: 1ms

memory: 3764kb

input:

36028797018963967

output:

result:

ok correct solution!

Test #59:

score: 0

Accepted

time: 1ms

memory: 3664kb

input:

36028797018963969

output:

result:

ok correct solution!

Test #60:

score: 0

Accepted

time: 1ms

memory: 3660kb

input:

72057594037927936

output:

result:

ok correct solution!

Test #61:

score: 0

Accepted

time: 0ms

memory: 3612kb

input:

72057594037927935

output:

result:

ok correct solution!

Test #62:

score: 0

Accepted

time: 1ms

memory: 3728kb

input:

72057594037927937

output:

result:

ok correct solution!

Test #63:

score: 0

Accepted

time: 1ms

memory: 3924kb

input:

144115188075855872

output:

result:

ok correct solution!

Test #64:

score: 0

Accepted

time: 1ms

memory: 3660kb

input:

144115188075855871

output:

result:

ok correct solution!

Test #65:

score: 0

Accepted

time: 1ms

memory: 3732kb

input:

144115188075855873

output:

result:

ok correct solution!

Test #66:

score: 0

Accepted

time: 1ms

memory: 3616kb

input:

288230376151711744

output:

result:

ok correct solution!

Test #67:

score: 0

Accepted

time: 1ms

memory: 3960kb

input:

288230376151711743

output:

result:

ok correct solution!

Test #68:

score: 0

Accepted

time: 1ms

memory: 3760kb

input:

288230376151711745

output:

result:

ok correct solution!

Test #69:

score: 0

Accepted

time: 1ms

memory: 3736kb

input:

576460752303423488

output:

result:

ok correct solution!

Test #70:

score: 0

Accepted

time: 1ms

memory: 3896kb

input:

576460752303423487

output:

result:

ok correct solution!

Test #71:

score: 0

Accepted

time: 1ms

memory: 3660kb

input:

576460752303423489

output:

result:

ok correct solution!

Test #72:

score: 0

Accepted

time: 0ms

memory: 3728kb

input:

output:

result:

ok correct solution!