提出 #61814313

ソースコード 拡げる

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

const int N = 3e5 + 10;

void solve() {
    int q;
    std::cin >> q;
    std::vector<int> a(N, 0), b(N, 0);
    int index = 1, pre = 1;
    ll sum = 0;
    while (q--) {
        int op;
        std::cin >> op;
        if (op == 1) {
            int l;
            std::cin >> l;
            if (a[pre] == 0) {
                a[pre] = l;
                b[pre] = 0;
                sum += l;
            } else {
                a[index + 1] = l;
                b[index + 1] = sum;
                sum += l;
                index++;
            }
        } else if (op == 2) {
            int m = a[pre];
            sum -= m;
            for (int i = pre; i <= index; i++) {
                b[i] -= m;
            }
            pre++;
        } else if (op == 3) {
            int k;
            std::cin >> k;
            std::cout << b[pre + k - 1] << "\n";
        }
    }
}

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

提出情報

提出日時
問題 C - Snake Queue
ユーザ mellowsky
言語 C++ 20 (gcc 12.2)
得点 0
コード長 1142 Byte
結果 WA
実行時間 2208 ms
メモリ 5652 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 300
結果
AC × 3
AC × 9
WA × 17
TLE × 7
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 02_min_00.txt, 02_min_01.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 2 ms 5504 KiB
00_sample_01.txt AC 2 ms 5444 KiB
00_sample_02.txt AC 2 ms 5412 KiB
01_test_00.txt WA 2 ms 5416 KiB
01_test_01.txt WA 2 ms 5444 KiB
01_test_02.txt WA 2 ms 5400 KiB
01_test_03.txt WA 2 ms 5472 KiB
01_test_04.txt WA 2 ms 5504 KiB
01_test_05.txt WA 2 ms 5416 KiB
01_test_06.txt WA 986 ms 5376 KiB
01_test_07.txt WA 241 ms 5444 KiB
01_test_08.txt WA 990 ms 5332 KiB
01_test_09.txt WA 761 ms 5428 KiB
01_test_10.txt WA 992 ms 5432 KiB
01_test_11.txt WA 172 ms 5340 KiB
01_test_12.txt WA 991 ms 5420 KiB
01_test_13.txt WA 151 ms 5340 KiB
01_test_14.txt WA 997 ms 5484 KiB
01_test_15.txt TLE 2067 ms 5400 KiB
01_test_16.txt TLE 2067 ms 5396 KiB
01_test_17.txt TLE 2067 ms 5420 KiB
01_test_18.txt TLE 2207 ms 5608 KiB
01_test_19.txt TLE 2207 ms 5624 KiB
01_test_20.txt TLE 2208 ms 5652 KiB
01_test_21.txt TLE 2208 ms 5588 KiB
01_test_22.txt WA 34 ms 5340 KiB
01_test_23.txt WA 36 ms 5428 KiB
01_test_24.txt AC 25 ms 5344 KiB
01_test_25.txt AC 18 ms 5408 KiB
01_test_26.txt AC 25 ms 5416 KiB
01_test_27.txt AC 17 ms 5380 KiB
02_min_00.txt AC 2 ms 5432 KiB
02_min_01.txt AC 2 ms 5436 KiB