結果
問題 | No.683 Two Operations No.3 |
ユーザー |
![]() |
提出日時 | 2018-05-13 22:10:52 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,007 bytes |
コンパイル時間 | 708 ms |
コンパイル使用メモリ | 90,436 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-28 10:41:55 |
合計ジャッジ時間 | 1,362 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 16 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:42:8: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 42 | scanf("%lld%lld", &a, &b); | ~~~~~^~~~~~~~~~~~~~~~~~~~
ソースコード
/* -*- coding: utf-8 -*- * * 683.cc: No.683 Two Operations No.3 - yukicoder */ #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<iostream> #include<string> #include<vector> #include<map> #include<set> #include<stack> #include<list> #include<queue> #include<deque> #include<algorithm> #include<numeric> #include<utility> #include<complex> #include<functional> using namespace std; /* constant */ /* typedef */ typedef long long ll; typedef pair<ll,ll> pll; /* global variables */ /* subroutines */ /* main */ int main() { ll a, b; scanf("%lld%lld", &a, &b); queue<pll> q; q.push(pll(a, b)); bool ok = false; while (! q.empty()) { pll u = q.front(); q.pop(); ll &ua = u.first, &ub = u.second; if (ua == 0 || ub == 0) { ok = true; break; } bool pa = (ua & 1), pb = (ub & 1); if (! pa) q.push(pll(ua / 2, ub - 1)); if (! pb) q.push(pll(ua - 1, ub / 2)); } if (ok) puts("Yes"); else puts("No"); return 0; }