提出 #40653113

ソースコード 拡げる

#include <cstdio>
#include <utility>
#include <set>
#include <map>
#include <queue>

using namespace std;

int N,Q;
const int MAXN=6e5+7;

using ll = long long int;

const ll MOD=998244353 ;

ll POW[MAXN];


int main(){
    scanf("%d",&Q);

    POW[0]=1;

    for(int i=1;i<=Q;i++) POW[i]=POW[i-1]*10%MOD;

    deque<int> q;
    q.push_back(1);
    ll ans = 1;
    for(int i=0;i<Q;i++){
        int t;
        scanf("%d",&t);

        if (t==1){
            int x;
            scanf("%d",&x);
            q.push_back(x);
            ans = (ans*10+x)%MOD;
        }else if (t==2){
            int x = q.front();
            q.pop_front();
            ans = (ans + MOD -(x*POW[q.size()])%MOD)%MOD;
        }else if (t==3){
            printf("%lld\n",ans);
        }else return -1;
    }
    return 0;
}

提出情報

提出日時
問題 D - Writing a Numeral
ユーザ cre_chan
言語 C++ (Clang 10.0.0)
得点 400
コード長 847 Byte
結果 AC
実行時間 94 ms
メモリ 10096 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 20
セット名 テストケース
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_rnd_00.txt, 01_rnd_01.txt, 01_rnd_02.txt, 01_rnd_03.txt, 01_rnd_04.txt, 02_add_00.txt, 02_add_01.txt, 02_add_02.txt, 02_add_03.txt, 03_del_00.txt, 03_del_01.txt, 03_del_02.txt, 03_del_03.txt, 03_del_04.txt, 03_del_05.txt, 04_one_00.txt, 04_one_01.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 10 ms 3092 KiB
00_sample_01.txt AC 2 ms 3044 KiB
00_sample_02.txt AC 2 ms 3040 KiB
01_rnd_00.txt AC 80 ms 7732 KiB
01_rnd_01.txt AC 84 ms 7720 KiB
01_rnd_02.txt AC 81 ms 7892 KiB
01_rnd_03.txt AC 82 ms 7896 KiB
01_rnd_04.txt AC 80 ms 7892 KiB
02_add_00.txt AC 94 ms 9320 KiB
02_add_01.txt AC 92 ms 9280 KiB
02_add_02.txt AC 83 ms 10084 KiB
02_add_03.txt AC 83 ms 10096 KiB
03_del_00.txt AC 77 ms 8468 KiB
03_del_01.txt AC 77 ms 8668 KiB
03_del_02.txt AC 67 ms 8872 KiB
03_del_03.txt AC 68 ms 8868 KiB
03_del_04.txt AC 66 ms 8716 KiB
03_del_05.txt AC 66 ms 8880 KiB
04_one_00.txt AC 2 ms 3008 KiB
04_one_01.txt AC 88 ms 7684 KiB