結果
問題 |
No.2155 みちらcolor
|
ユーザー |
![]() |
提出日時 | 2023-07-06 19:08:01 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 562 bytes |
コンパイル時間 | 4,277 ms |
コンパイル使用メモリ | 251,264 KB |
最終ジャッジ日時 | 2025-02-15 06:26:26 |
ジャッジサーバーID (参考情報) |
judge4 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 64 |
ソースコード
#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<vector<int>> dp(n+1,vector<int>(1001)); dp[0][l] = 1; rep(i,n){ rep(j,1001){ if(dp[i][j] == 0) continue; dp[i+1][j] = 1; dp[i+1][(j+a[i])/2] = 1; } } if(dp[n][m]) cout << "Yes" << endl; else cout << "No" << endl; }