結果
問題 | No.683 Two Operations No.3 |
ユーザー |
|
提出日時 | 2019-01-26 12:55:34 |
言語 | Nim (2.2.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 609 bytes |
コンパイル時間 | 2,230 ms |
コンパイル使用メモリ | 60,960 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-01 10:53:59 |
合計ジャッジ時間 | 2,832 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 16 |
コンパイルメッセージ
/home/judge/data/code/Main.nim(1, 8) Warning: imported and not used: 'bitops' [UnusedImport]
ソースコード
import bitops proc getchar_unlocked():char {. importc:"getchar_unlocked",header: "<stdio.h>" .} proc scan(): int = while true: let k = getchar_unlocked() if k < '0': break result = 10 * result + k.ord - '0'.ord proc solve(ain,bin:int):bool = let a = min(ain,bin) let b = max(ain,bin) if a == 0 : return true if a mod 2 == 1 : if b mod 2 == 1 : return false return solve(a-1,b div 2) if b mod 2 == 1 : return solve(a div 2,b - 1) if solve(a div 2 , b - 1) : return true return solve(a - 1 , b div 2) let a = scan() let b = scan() if solve(a,b) : echo "Yes" else: echo "No"