提出 #61594267

ソースコード 拡げる

#include <bits/stdc++.h>
using ll = long long;

const int N = 3e5;

void solve() {
    int n;
    std::cin >> n;
    std::vector<int> a(n + 2, 0), b(n + 2, 0);
    int tmp = 0;
    for (int i = 1; i <= n; i++) {
        std::cin >> a[i];
        if (tmp >= i - 1) {
            a[i] += i - 1;
            tmp -= i - 1;
        } else {
            a[i] += tmp;
            tmp = 0;
        }
        tmp += std::min(a[i], n - i);
        a[i] -= std::min(a[i], n - i);
    }
    for (int i = 1; i <= n; i++) {
        std::cout << a[i] << " ";
    }
}

int main() {
    std::ios::sync_with_stdio(0), std::cout.tie(0), std::cin.tie(0);
    int t;
    t = 1;
    while (t--) {
        solve();
    }
    return 0;
}

提出情報

提出日時
問題 D - Coming of Age Celebration
ユーザ mellowsky
言語 C++ 20 (gcc 12.2)
得点 0
コード長 748 Byte
結果 WA
実行時間 47 ms
メモリ 7464 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 400
結果
AC × 2
WA × 1
AC × 5
WA × 18
セット名 テストケース
Sample sample00.txt, sample01.txt, sample02.txt
All sample00.txt, sample01.txt, sample02.txt, testcase00.txt, testcase01.txt, testcase02.txt, testcase03.txt, testcase04.txt, testcase05.txt, testcase06.txt, testcase07.txt, testcase08.txt, testcase09.txt, testcase10.txt, testcase11.txt, testcase12.txt, testcase13.txt, testcase14.txt, testcase15.txt, testcase16.txt, testcase17.txt, testcase18.txt, testcase19.txt
ケース名 結果 実行時間 メモリ
sample00.txt AC 1 ms 3388 KiB
sample01.txt AC 1 ms 3628 KiB
sample02.txt WA 1 ms 3504 KiB
testcase00.txt AC 1 ms 3440 KiB
testcase01.txt AC 35 ms 7060 KiB
testcase02.txt WA 45 ms 7464 KiB
testcase03.txt WA 38 ms 6192 KiB
testcase04.txt WA 46 ms 6972 KiB
testcase05.txt WA 13 ms 4008 KiB
testcase06.txt WA 47 ms 6988 KiB
testcase07.txt WA 37 ms 6344 KiB
testcase08.txt WA 45 ms 6960 KiB
testcase09.txt WA 39 ms 6512 KiB
testcase10.txt WA 47 ms 6944 KiB
testcase11.txt WA 19 ms 4756 KiB
testcase12.txt WA 46 ms 6996 KiB
testcase13.txt WA 30 ms 5496 KiB
testcase14.txt WA 46 ms 6964 KiB
testcase15.txt WA 6 ms 3576 KiB
testcase16.txt WA 46 ms 6984 KiB
testcase17.txt WA 38 ms 6172 KiB
testcase18.txt WA 34 ms 6820 KiB
testcase19.txt AC 33 ms 6800 KiB