Submission #61594267

Source Code Expand

#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;
}

Submission Info

Submission Time
Task D - Coming of Age Celebration
User mellowsky
Language C++ 20 (gcc 12.2)
Score 0
Code Size 748 Byte
Status WA
Exec Time 47 ms
Memory 7464 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
AC × 2
WA × 1
AC × 5
WA × 18
Set Name Test Cases
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
Case Name Status Exec Time Memory
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