結果
問題 |
No.1242 高橋君とすごろく
|
ユーザー |
![]() |
提出日時 | 2020-10-02 21:45:48 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 968 bytes |
コンパイル時間 | 1,963 ms |
コンパイル使用メモリ | 200,348 KB |
最終ジャッジ日時 | 2025-01-15 00:09:13 |
ジャッジサーバーID (参考情報) |
judge5 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 24 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main(){ long long N; int K; cin >> N >> K; vector<long long> A(K); for (int i = 0; i < K; i++){ cin >> A[i]; A[i]--; } vector<long long> B; B.push_back(0); for (int i = 0; i < K; i++){ B.push_back(A[i]); } B.push_back(N - 1); for (int i = 0; i < K + 1; i++){ long long d = B[i + 1] - B[i]; if (d > 10){ for (int j = i + 1; j < K + 2; j++){ B[j] -= d - 10; } } } N = B[K + 1]; vector<bool> g(N, false); for (int i = 0; i < K; i++){ g[B[i + 1]] = true; } vector<bool> dp(N + 6, true); for (int i = N - 1; i >= 0; i--){ if (g[i]){ dp[i] = false; } if (!dp[i + 1] && !dp[i + 6]){ dp[i] = false; } if (!dp[i + 2] && !dp[i + 5]){ dp[i] = false; } if (!dp[i + 3] && !dp[i + 4]){ dp[i] = false; } } if (dp[0]){ cout << "Yes" << endl; } else { cout << "No" << endl; } }