結果
問題 | No.2250 Split Permutation |
ユーザー |
![]() |
提出日時 | 2023-03-17 22:42:40 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
CE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 441 bytes |
コンパイル時間 | 941 ms |
コンパイル使用メモリ | 102,772 KB |
最終ジャッジ日時 | 2025-02-11 13:46:10 |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:7:3: error: ‘cin’ was not declared in this scope 7 | cin>>n; | ^~~ main.cpp:2:1: note: ‘std::cin’ is defined in header ‘<iostream>’; did you forget to ‘#include <iostream>’? 1 | #include<atcoder/all> +++ |+#include <iostream> 2 | using namespace std; main.cpp:20:3: error: ‘cout’ was not declared in this scope 20 | cout<<ans.val()<<'\n'; | ^~~~ main.cpp:20:3: note: ‘std::cout’ is defined in header ‘<iostream>’; did you forget to ‘#include <iostream>’?
ソースコード
#include<atcoder/all>using namespace std;using mint=atcoder::modint998244353;int n;mint T[2<<17],I[2<<17];int main(){cin>>n;T[0]=1;for(int i=0;i<n;i++)T[i+1]=T[i]*2;I[n]=T[n].inv();for(int i=n;i--;)I[i]=I[i+1]*2;atcoder::fenwick_tree<mint>B(n),C(n);mint ans=0;for(int i=0,p;i<n;i++){cin>>p,p--;ans+=C.sum(p,n)-B.sum(p,n)*I[i];B.add(p,T[i]),C.add(p,1);}ans*=T[n-1];cout<<ans.val()<<'\n';}