結果
問題 |
No.2537 多重含意
|
ユーザー |
|
提出日時 | 2023-11-10 23:04:10 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 635 bytes |
コンパイル時間 | 1,738 ms |
コンパイル使用メモリ | 172,300 KB |
実行使用メモリ | 7,168 KB |
最終ジャッジ日時 | 2024-09-26 02:08:06 |
合計ジャッジ時間 | 3,834 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 7 WA * 17 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define int long long int32_t main() { ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0); int n,p;cin>>n>>p;int a[n];for(int i=0;i<n;++i) cin>>a[i]; int po[n+1]={1};for(int i=0;i<n;++i) {po[i+1]=(2*po[i])%p;} po[0]%=p; set<int> h;int answ=0; for(int i=0;i<n;++i) { if(h.count(a[i])) {} else if(i%2==1) {} else {answ+=po[n-h.size()-1];answ%=p;} h.insert(a[i]); int answ2=answ; if(1) {answ2+=po[n-h.size()];answ2%=p;} if(i!=0) cout<<answ2<<endl; else {cout<<po[n-1]<<endl;} } return 0; }