結果
問題 | No.669 対決!!! 飲み比べ |
ユーザー |
|
提出日時 | 2018-03-24 00:35:24 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,040 bytes |
コンパイル時間 | 806 ms |
コンパイル使用メモリ | 94,788 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-25 02:07:21 |
合計ジャッジ時間 | 1,727 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 25 |
ソースコード
#include <iostream>#include <cstring>#include <algorithm>#include <iomanip>#include <vector>#include <map>#include <cmath>#include <queue>#include <utility>#include <functional>#include <deque>#include <cctype>#include <stack>#include <bitset>using ll = long long;using namespace std;typedef unsigned long long ull;typedef pair<ll, ll>P;ll gcd(ll a, ll b) {if (b == 0) return a;return gcd(b, a%b);}ll lcm(ll a, ll b) {ll g = gcd(a, b);return a / g * b;}const ll mod = 1000000007;const ll INF = 1 << 30;const ll INF2 = 9000000000000000000LL;bool fl = true;int dx[4] = { 1,0,-1,0 }, dy[4] = { 0,1,0,-1 };string abc = "abcdefghijklmnopqrstuvwxyz";struct edge { ll to, cost; };struct edge1 { ll from, to, cost; };double pai = 3.141592653589793;int main() {ll n, k, a[1000010], x = 0;cin >> n >> k;for (int i = 0;i < n;i++) {cin >> a[i];a[i] %= k + 1;}for (int i = 0;i < n;i++) {if (a[i] == 0)continue;x ^= a[i];}if (x != 0)cout << "YES" << endl;else cout << "NO" << endl;}