Submission #74715472 - AtCoder Regular Contest 217

Contest Duration: 2026-04-05 21:00:00+0900 - 2026-04-05 23:00:00+0900 (local time) (120 minutes) Back to Home

Submission #74715472

Source Code Expand

#define 神明大人请听我一言我的心中突然怅然若失就算相当痛苦的今天也为了不哭而紧闭双眼到头来什么都做不到无论如何都笑不出来啊因推卸责任讨厌自己啊啊独自一人沉浸于梦中猛地一下在某一天你突然叫住了我深夜中只剩心跳回响寂寞由二人共同分享这样一来就没关系了能这样对明天温柔一笑吗对那难以言尽的感情轻轻施以一个拥抱吧像这样向前迈出一步如此活下去便已经足够了无论如何都会去回想仍沉溺于过去的后悔将那原地打转的感性浮于脑海并甩之脑后日复一日都尽是失败即使如此也拼尽全力没有正确答案也无妨有你的声音就已足够啊啊我向着明天低下了头祈祷着黑夜不要过去满心苦涩已难以言述切肤痛楚也无法消除但你向我投来了话语一字一句照亮我的心只盼有朝一日还能再像这样彼此会心欢笑深夜中只剩心跳回响寂寞由二人共同分享这样一来就没关系了能这样来编织美好明天吗对那难以言尽的感情轻轻施以一个拥抱吧像这样向前迈出一步如此活下去便已经足够了不论是谁要活在这世间都一定会无数次如此烦恼你我都是有血有肉的人今天稍低下头又有何不可光纠结于寻找正确答案先放在一边不要去想了吧为了能再次展露出笑容就与这感情紧紧相拥吧 main
#define 无论是在辉煌的聚光灯下还是在通往梦想的汗水途中萌萌飞跃少女团永远是我们心中最耀眼的奇迹看啊那个永远不言放弃用笨拙却坚定的脚步传递希望的花里实乃理你就是努力本身曾站在巅峰又选择重新出发的桐谷遥你举手投足间的自信依然是舞台上最稳固的支柱永远对粉丝赤诚相待用完美表现诠释偶像灵魂的桃井爱莉你的热情足以点亮所有黑暗还有那如月光般优雅治愈人心的日野森雫你的温柔是我们最坚实的慰藉四种色彩交织在一起化作了这不可阻挡的偶像旋律请继续跳跃吧向着更高更远的地方无论未来有多少挑战我们都会陪在你们身边大声喊出那句永远的MORE_MORE_JUMP ios::sync_with_stdio(0);cin.tie(0);
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10,mod=998244353;
typedef long long ll;
typedef pair<ll,ll> PII;
typedef array<ll,2> a2;
typedef array<ll,3> a3;
ll n,m,k;
ll a[N],b[N];
ll mx[N];
ll mi[N];
int cnt[N];
int pos[N];

ll jc[N],ny[N];

ll ksm(ll x,ll p){
    ll sum=1,item=x;
    while(p){
        if(p&1) sum=sum*item%mod;
        p>>=1;
        item=item*item%mod;
    }
    return sum;
}

ll cal(){
    for(int i=1;i<=k;i++) if(a[i]!=b[i]) return 0;
    ll ans=0;
    ll mx=0;
    for(int i=1;i<=n;i++){
        mx=max(mx,b[i]);
        if(mx!=b[i]) ans=ans+mi[b[i]-1];
    }
    // for(int i=1;i<=n;i++) cnt[i]=0;
    // ll ans=0;
    // vector<ll> vb;
    // for(int i=1;i<=n;i++) vb.push_back(b[i]);
    // while(1){
    //     int mn=n+1,mnt=-1;
    //     ll mx=-1;
    //     for(int j=0;j<vb.size();j++){
    //         if(vb[j]<mx){
    //             if(vb[j]<mn){
    //                 mn=vb[j];
    //                 mnt=j;
    //             }
    //         }
    //         mx=max(mx,vb[j]);
    //     }
    //     if(mnt==-1) break;
    //     cnt[mn]++;
    //     ans++;
    //     vector<ll> nw;
    //     nw.push_back(mn);
    //     for(int j=0;j<vb.size();j++){
    //         if(j==mnt) continue;
    //         nw.push_back(vb[j]);
    //     }
    //     vb=nw;
    // }
    // for(int i=1;i<=n;i++) cout<<b[i]<<' ';
    // cout<<endl;
    // for(int i=1;i<=n;i++) cout<<cnt[i]<<' ';
    // cout<<endl;
    // cout<<ans<<endl;
    return ans;
}

void 漫漫旅途之中不觉间已迷失方向浸染于茫茫夜色之中浑浑噩噩间唯有后悔久久难平于随波逐流中沉沦这一路走来一错再错泪沾满衣襟痛挥之不去口中时常哼唱的求救信号是那无比怀念的歌谣Polar_Star即便如此也永远永远永远不会消逝的那颗星Polar_Star若举目眺望便永远永远永远在身旁闪闪发光将不安与诅咒尽皆埋葬心底只须笔直前进绽放出烂漫星光此刻便化作那颗星绽放出绚烂光芒撕裂这夜幕唱响吧唱响吧致身处遥远彼岸的你MORE_MORE_MORE_MORE_JUMP只为将这歌声传达于你纵使时运不济漫天流星横空出世也闪耀吧闪耀吧冲破这璀璨夺目的繁星之雨MORE_MORE_MORE_MORE_JUMP只愿无论身在何处都永不再迷失Polar_Star请找到我吧请注目于我吧为了得以永远摒弃迷惘如同那落在波平如镜的水面上激起层层涟漪的泪滴即便努力探求却依旧无迹可寻的那心愿的碎片一路走来无比珍重即便被舍弃也绝不消殒我们将再度扬帆航向浩渺星海高昂着面庞Polar_Star正是如此这永远永远永远不会消逝的一颗星Polar_Star若举目眺望便永远永远永远在身旁闪闪发光将心愿与未来都化作歌声只须笔直前进绽放出烂漫星光就与我携手前往吧那昔日梦想中的舞台绽放出绚烂光芒撕裂这夜幕唱响吧唱响吧致身处遥远彼岸的你MORE_MORE_MORE_MORE_JUMP只为将这歌声传达于你纵使时运不济漫天流星横空出世也闪耀吧闪耀吧冲破这璀璨夺目的繁星之雨MORE_MORE_MORE_MORE_JUMP只愿无论身在何处都永不再迷失Polar_Star请找到我吧请注目于我吧为了得以永远摒弃迷惘愿这光芒永世长存(){
    cin>>n>>k;
    for(int i=1;i<=k;i++) cin>>a[i];
    for(int i=1;i<=k;i++) mx[i]=max(mx[i-1],a[i]);
    for(int i=1;i<=n;i++) pos[i]=-1;
    for(int i=1;i<=k;i++) pos[a[i]]=i;
    ll tot=jc[n-k];
    ll ans=0;
    ll cnt=0;
    bool flag=0;
    for(int i=n;i>=1;i--){ 
        if(pos[i]==-1){
            if(flag){
                ll res=mi[i-1]*tot%mod;
                ans=(ans+res)%mod;
            }else{
                ll res=jc[n-i]*ny[n-i+1]%mod*jc[n-k]%mod;
                // cout<<res<<endl;
                res=(tot-res+mod)%mod;
                res=res*mi[i-1]%mod;
                ans=(ans+res)%mod;
            }
        }else{
            flag=1;
            if(mx[pos[i]]!=i){
                ll res=mi[i-1]*tot%mod;
                ans=(ans+res)%mod;
            }
        }
    }
    cout<<ans<<"\n";
}


int 神明大人请听我一言我的心中突然怅然若失就算相当痛苦的今天也为了不哭而紧闭双眼到头来什么都做不到无论如何都笑不出来啊因推卸责任讨厌自己啊啊独自一人沉浸于梦中猛地一下在某一天你突然叫住了我深夜中只剩心跳回响寂寞由二人共同分享这样一来就没关系了能这样对明天温柔一笑吗对那难以言尽的感情轻轻施以一个拥抱吧像这样向前迈出一步如此活下去便已经足够了无论如何都会去回想仍沉溺于过去的后悔将那原地打转的感性浮于脑海并甩之脑后日复一日都尽是失败即使如此也拼尽全力没有正确答案也无妨有你的声音就已足够啊啊我向着明天低下了头祈祷着黑夜不要过去满心苦涩已难以言述切肤痛楚也无法消除但你向我投来了话语一字一句照亮我的心只盼有朝一日还能再像这样彼此会心欢笑深夜中只剩心跳回响寂寞由二人共同分享这样一来就没关系了能这样来编织美好明天吗对那难以言尽的感情轻轻施以一个拥抱吧像这样向前迈出一步如此活下去便已经足够了不论是谁要活在这世间都一定会无数次如此烦恼你我都是有血有肉的人今天稍低下头又有何不可光纠结于寻找正确答案先放在一边不要去想了吧为了能再次展露出笑容就与这感情紧紧相拥吧(){
    mi[0]=1;
    for(int i=1;i<N;i++) mi[i]=mi[i-1]*2%mod;
    jc[0]=1;
    for(int i=1;i<N;i++) jc[i]=jc[i-1]*i%mod;
    ny[N-1]=ksm(jc[N-1],mod-2);
    for(int i=N-1;i>0;i--) ny[i-1]=ny[i]*i%mod;
    无论是在辉煌的聚光灯下还是在通往梦想的汗水途中萌萌飞跃少女团永远是我们心中最耀眼的奇迹看啊那个永远不言放弃用笨拙却坚定的脚步传递希望的花里实乃理你就是努力本身曾站在巅峰又选择重新出发的桐谷遥你举手投足间的自信依然是舞台上最稳固的支柱永远对粉丝赤诚相待用完美表现诠释偶像灵魂的桃井爱莉你的热情足以点亮所有黑暗还有那如月光般优雅治愈人心的日野森雫你的温柔是我们最坚实的慰藉四种色彩交织在一起化作了这不可阻挡的偶像旋律请继续跳跃吧向着更高更远的地方无论未来有多少挑战我们都会陪在你们身边大声喊出那句永远的MORE_MORE_JUMP
    int Polar_Star=1;
    cin>>Polar_Star;
    while(Polar_Star--){
        漫漫旅途之中不觉间已迷失方向浸染于茫茫夜色之中浑浑噩噩间唯有后悔久久难平于随波逐流中沉沦这一路走来一错再错泪沾满衣襟痛挥之不去口中时常哼唱的求救信号是那无比怀念的歌谣Polar_Star即便如此也永远永远永远不会消逝的那颗星Polar_Star若举目眺望便永远永远永远在身旁闪闪发光将不安与诅咒尽皆埋葬心底只须笔直前进绽放出烂漫星光此刻便化作那颗星绽放出绚烂光芒撕裂这夜幕唱响吧唱响吧致身处遥远彼岸的你MORE_MORE_MORE_MORE_JUMP只为将这歌声传达于你纵使时运不济漫天流星横空出世也闪耀吧闪耀吧冲破这璀璨夺目的繁星之雨MORE_MORE_MORE_MORE_JUMP只愿无论身在何处都永不再迷失Polar_Star请找到我吧请注目于我吧为了得以永远摒弃迷惘如同那落在波平如镜的水面上激起层层涟漪的泪滴即便努力探求却依旧无迹可寻的那心愿的碎片一路走来无比珍重即便被舍弃也绝不消殒我们将再度扬帆航向浩渺星海高昂着面庞Polar_Star正是如此这永远永远永远不会消逝的一颗星Polar_Star若举目眺望便永远永远永远在身旁闪闪发光将心愿与未来都化作歌声只须笔直前进绽放出烂漫星光就与我携手前往吧那昔日梦想中的舞台绽放出绚烂光芒撕裂这夜幕唱响吧唱响吧致身处遥远彼岸的你MORE_MORE_MORE_MORE_JUMP只为将这歌声传达于你纵使时运不济漫天流星横空出世也闪耀吧闪耀吧冲破这璀璨夺目的繁星之雨MORE_MORE_MORE_MORE_JUMP只愿无论身在何处都永不再迷失Polar_Star请找到我吧请注目于我吧为了得以永远摒弃迷惘愿这光芒永世长存();
    }
}

Submission Info

Submission Time	2026-04-05 22:01:30+0900
Task	B - Not High Element
User	zhishengie
Language	C++23 (GCC 15.2.0)
Score	700
Code Size	10660 Byte
Status	AC
Exec Time	42 ms
Memory	36932 KiB

Compile Error

./Main.cpp: In function 'void \U00006f2b\U00006f2b\U000065c5\U00009014\U00004e4b\U00004e2d\U00004e0d\U000089c9\U000095f4\U00005df2\U00008ff7\U00005931\U000065b9\U00005411\U00006d78\U000067d3\U00004e8e\U0000832b\U0000832b\U0000591c\U00008272\U00004e4b\U00004e2d\U00006d51\U00006d51\U00005669\U00005669\U000095f4\U0000552f\U00006709\U0000540e\U00006094\U00004e45\U00004e45\U000096be\U00005e73\U00004e8e\U0000968f\U00006ce2\U00009010\U00006d41\U00004e2d\U00006c89\U00006ca6\U00008fd9\U00004e00\U00008def\U00008d70\U00006765\U00004e00\U00009519\U0000518d\U00009519\U00006cea\U00006cbe\U00006ee1\U00008863\U0000895f\U000075db\U00006325\U00004e4b\U00004e0d\U000053bb\U000053e3\U00004e2d\U000065f6\U00005e38\U000054fc\U00005531\U00007684\U00006c42\U00006551\U00004fe1\U000053f7\U0000662f\U000090a3\U000065e0\U00006bd4\U00006000\U00005ff5\U00007684\U00006b4c\U00008c23Polar_Star\U00005373\U00004fbf\U00005982\U00006b64\U00004e5f\U00006c38\U00008fdc\U00006c38\U00008fdc\U00006c38\U00008fdc\U00004e0d\U00004f1a\U00006d88\U0000901d\U00007684\U000090a3\U00009897\U0000661fPolar_Star\U000082e5\U00004e3e\U000076ee\U0000773a\U0000671b\U00004fbf\U00006c38\U00008fdc\U00006c38\U00008fdc\U00006c38\U00008fdc\U00005728\U00008eab\U000065c1\U000095ea\U000095ea\U000053d1\U00005149\U00005c06\U00004e0d\U00005b89\U00004e0e\U00008bc5\U00005492\U00005c3d\U00007686\U000057cb\U0000846c\U00005fc3\U00005e95\U000053ea\U0000987b\U00007b14\U000076f4\U0000524d\U00008fdb\U00007efd\U0000653e\U000051fa\U000070c2\U00006f2b\U0000661f\U00005149\U00006b64\U0000523b\U00004fbf\U00005316\U00004f5c\U000090a3\U00009897\U0000661f\U00007efd\U0000653e\U000051fa\U00007eda\U000070c2\U00005149\U00008292\U00006495\U000088c2\U00008fd9\U0000591c\U00005e55\U00005531\U000054cd\U00005427\U00005531\U000054cd\U00005427\U000081f4\U00008eab\U00005904\U00009065\U00008fdc\U00005f7c\U00005cb8\U00007684\U00004f60MORE_MORE_MORE_MORE_JUMP\U000053ea\U00004e3a\U00005c06\U00008fd9\U00006b4c\U000058f0\U00004f20\U00008fbe\U00004e8e\U00004f60\U00007eb5\U00004f7f\U000065f6\U00008fd0\U00004e0d\U00006d4e\U00006f2b\U00005929\U00006d41\U0000661f\U00006a2a\U00007a7a\U000051fa\U00004e16\U00004e5f\U000095ea\U00008000\U00005427\U000095ea\U00008000\U00005427\U000051b2\U00007834\U00008fd9\U00007480\U000074a8\U0000593a\U000076ee\U00007684\U00007e41\U0000661f\U00004e4b\U000096e8MORE_MORE_MORE_MORE_JUMP\U000053ea\U0000613f\U000065e0\U00008bba\U00008eab\U00005728\U00004f55\U00005904\U000090fd\U00006c38\U00004e0d\U0000518d\U00008ff7\U00005931Polar_Star\U00008bf7\U0000627e\U00005230\U00006211\U00005427\U00008bf7\U00006ce8\U000076ee\U00004e8e\U00006211\U00005427\U00004e3a\U00004e86\U00005f97\U00004ee5\U00006c38\U00008fdc\U00006452\U00005f03\U00008ff7\U000060d8\U00005982\U0000540c\U000090a3\U0000843d\U00005728\U00006ce2\U00005e73\U00005982\U0000955c\U00007684\U00006c34\U00009762\U00004e0a\U00006fc0\U00008d77\U00005c42\U00005c42\U00006d9f\U00006f2a\U00007684\U00006cea\U00006ef4\U00005373\U00004fbf\U000052aa\U0000529b\U000063a2\U00006c42\U00005374\U00004f9d\U000065e7\U000065e0\U00008ff9\U000053ef\U00005bfb\U00007684\U000090a3\U00005fc3\U0000613f\U00007684\U0000788e\U00007247\U00004e00\U00008def\U00008d70\U00006765\U000065e0\U00006bd4\U000073cd\U000091cd\U00005373\U00004fbf\U000088ab\U0000820d\U00005f03\U00004e5f\U00007edd\U00004e0d\U00006d88\U00006b92\U00006211\U00004eec\U00005c06\U0000518d\U00005ea6\U0000626c\U00005e06\U0000822a\U00005411\U00006d69\U00006e3a\U0000661f\U00006d77\U00009ad8\U00006602\U00007740\U00009762\U00005e9ePolar_Star\U00006b63\U0000662f\U00005982\U00006b64\U00008fd9\U00006c38\U00008fdc\U00006c38\U00008fdc\U00006c38\U00008fdc\U00004e0d\U00004f1a\U00006d88\U0000901d\U00007684\U00004e00\U00009897\U0000661fPolar_Star\U000082e5\U00004e3e\U000076ee\U0000773a\U0000671b\U00004fbf\U00006c38\U00008fdc\U00006c38\U00008fdc\U00006c38\U00008fdc\U00005728\U00008eab\U000065c1\U000095ea\U000095ea\U000053d1\U00005149\U00005c06\U00005fc3\U0000613f\U00004e0e\U0000672a\U00006765\U000090fd\U00005316\U00004f5c\U00006b4c\U000058f0\U000053ea\U0000987b\U00007b14\U000076f4\U0000524d\U00008fdb\U00007efd\U0000653e\U000051fa\U000070c2\U00006f2b\U0000661f\U00005149\U00005c31\U00004e0e\U00006211\U0000643a\U0000624b\U0000524d\U00005f80\U00005427\U000090a3\U00006614\U000065e5\U000068a6\U000060f3\U00004e2d\U00007684\U0000821e\U000053f0\U00007efd\U0000653e\U000051fa\U00007eda\U000070c2\U00005149\U00008292\U00006495\U000088c2\U00008fd9\U0000591c\U00005e55\U00005531\U000054cd\U00005427\U00005531\U000054cd\U00005427\U000081f4\U00008eab\U00005904\U00009065\U00008fdc\U00005f7c\U00005cb8\U00007684\U00004f60MORE_MORE_MORE_MORE_JUMP\U000053ea\U00004e3a\U00005c06\U00008fd9\U00006b4c\U000058f0\U00004f20\U00008fbe\U00004e8e\U00004f60\U00007eb5\U00004f7f\U000065f6\U00008fd0\U00004e0d\U00006d4e\U00006f2b\U00005929\U00006d41\U0000661f\U00006a2a\U00007a7a\U000051fa\U00004e16\U00004e5f\U000095ea\U00008000\U00005427\U000095ea\U00008000\U00005427\U000051b2\U00007834\U00008fd9\U00007480\U000074a8\U0000593a\U000076ee\U00007684\U00007e41\U0000661f\U00004e4b\U000096e8MORE_MORE_MORE_MORE_JUMP\U000053ea\U0000613f\U000065e0\U00008bba\U00008eab\U00005728\U00004f55\U00005904\U000090fd\U00006c38\U00004e0d\U0000518d\U00008ff7\U00005931Polar_Star\U00008bf7\U0000627e\U00005230\U00006211\U00005427\U00008bf7\U00006ce8\U000076ee\U00004e8e\U00006211\U00005427\U00004e3a\U00004e86\U00005f97\U00004ee5\U00006c38\U00008fdc\U00006452\U00005f03\U00008ff7\U000060d8\U0000613f\U00008fd9\U00005149\U00008292\U00006c38\U00004e16\U0000957f\U00005b58()':
./Main.cpp:80:8: warning: unused variable 'cnt' [-Wunused-variable]
   80 |     ll cnt=0;
      |        ^~~

Judge Result

Set Name

Sample

All

Score / Max Score

0 / 0

700 / 700

Status

× 1

× 33

Set Name	Test Cases
Sample	00_sample_00.txt
All	00_sample_00.txt, 01_handmade_00.txt, 01_handmade_01.txt, 01_handmade_02.txt, 01_handmade_03.txt, 01_handmade_04.txt, 02_small_00.txt, 02_small_01.txt, 02_small_02.txt, 03_random_00.txt, 03_random_01.txt, 03_random_02.txt, 03_random_03.txt, 03_random_04.txt, 03_random_05.txt, 03_random_06.txt, 03_random_07.txt, 03_random_08.txt, 03_random_09.txt, 03_random_10.txt, 03_random_11.txt, 03_random_12.txt, 03_random_13.txt, 03_random_14.txt, 03_random_15.txt, 03_random_16.txt, 03_random_17.txt, 03_random_18.txt, 03_random_19.txt, 03_random_20.txt, 03_random_21.txt, 03_random_22.txt, 03_random_23.txt

Case Name	Status	Exec Time	Memory
00_sample_00.txt	AC	18 ms	27268 KiB
01_handmade_00.txt	AC	37 ms	36836 KiB
01_handmade_01.txt	AC	37 ms	36836 KiB
01_handmade_02.txt	AC	21 ms	29188 KiB
01_handmade_03.txt	AC	20 ms	29064 KiB
01_handmade_04.txt	AC	20 ms	29024 KiB
02_small_00.txt	AC	21 ms	27104 KiB
02_small_01.txt	AC	33 ms	27104 KiB
02_small_02.txt	AC	33 ms	27268 KiB
03_random_00.txt	AC	38 ms	35232 KiB
03_random_01.txt	AC	23 ms	30084 KiB
03_random_02.txt	AC	30 ms	32564 KiB
03_random_03.txt	AC	24 ms	30520 KiB
03_random_04.txt	AC	21 ms	29180 KiB
03_random_05.txt	AC	40 ms	36640 KiB
03_random_06.txt	AC	41 ms	36768 KiB
03_random_07.txt	AC	41 ms	36920 KiB
03_random_08.txt	AC	40 ms	36788 KiB
03_random_09.txt	AC	30 ms	27192 KiB
03_random_10.txt	AC	26 ms	27040 KiB
03_random_11.txt	AC	27 ms	28448 KiB
03_random_12.txt	AC	26 ms	32164 KiB
03_random_13.txt	AC	36 ms	36836 KiB
03_random_14.txt	AC	26 ms	32032 KiB
03_random_15.txt	AC	36 ms	36932 KiB
03_random_16.txt	AC	36 ms	36768 KiB
03_random_17.txt	AC	35 ms	36868 KiB
03_random_18.txt	AC	42 ms	36832 KiB
03_random_19.txt	AC	27 ms	31968 KiB
03_random_20.txt	AC	24 ms	30176 KiB
03_random_21.txt	AC	34 ms	35396 KiB
03_random_22.txt	AC	29 ms	32800 KiB
03_random_23.txt	AC	38 ms	36824 KiB