結果
問題 |
No.2155 みちらcolor
|
ユーザー |
![]() |
提出日時 | 2023-07-06 18:59:36 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 697 bytes |
コンパイル時間 | 4,268 ms |
コンパイル使用メモリ | 254,532 KB |
最終ジャッジ日時 | 2025-02-15 06:25:30 |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 54 WA * 10 |
ソースコード
#include <bits/stdc++.h> using namespace std; #include <atcoder/all> using namespace atcoder; using ll = long long; #define rep(i, n) for (ll i = 0; i < ll(n); i++) int main(){ int n,m,l; cin >> n >> m >> l; vector<int> a(n); rep(i,n) cin >> a[i]; vector<int> seen(1001); priority_queue<pair<int,int>> pq; pq.emplace(0,l); seen[l] = 1; while(!pq.empty()){ auto [v,col] = pq.top(); pq.pop(); for(int i = v+1;i < n;i++){ int nxt = (col+a[i])/2; if(seen[nxt]) continue; seen[nxt] = 1; pq.emplace(i,nxt); } } if(seen[m]) cout << "Yes" << endl; else cout << "No" << endl; }