結果
問題 | No.1242 高橋君とすごろく |
ユーザー |
|
提出日時 | 2020-10-04 22:55:56 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 13 ms / 2,000 ms |
コード長 | 1,161 bytes |
コンパイル時間 | 1,919 ms |
コンパイル使用メモリ | 197,068 KB |
最終ジャッジ日時 | 2025-01-15 02:46:53 |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 24 |
ソースコード
#define _USE_MATH_DEFINES#include <bits/stdc++.h>using namespace std;signed main() {long long n, k;cin >> n >> k;vector<long long> a(k);for (int i = 0; i < k; i++) cin >> a[i];long long m = min(n, 1000LL);vector<int> dp(m + 1, 1);for (long long i = m; i >= 1; i--) {for (int j = 0; j < k; j++) {long long x = a[j];if (x == i) dp[i] = 0;}if (i + 1 <= m && i + 6 <= m) {if (!dp[i + 1] && !dp[i + 6]) dp[i] = 0;}if (i + 2 <= m && i + 5 <= m) {if (!dp[i + 2] && !dp[i + 5]) dp[i] = 0;}if (i + 3 <= m && i + 4 <= m) {if (!dp[i + 3] && !dp[i + 4]) dp[i] = 0;}}// for (int i = 1; i <= m; i++) {// cerr << "i = " << i << " dp[i] = " << dp[i] << endl;// }if (!dp[1]) {cout << "No" << endl;return 0;}for (int i = 0; i < k; i++) for (int j = 0; j < k; j++) {long long x = a[i];long long y = a[j];long long dif = abs(x - y);if (dif == 1 || dif == 3 || dif == 5) {long long mx = max(x, y);if (mx >= m) {cout << "No" << endl;return 0;}}}cout << "Yes" << endl;return 0;}