結果
問題 | No.1298 OR XOR |
ユーザー | donuthole |
提出日時 | 2020-11-27 22:00:31 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 150 ms / 2,000 ms |
コード長 | 935 bytes |
コンパイル時間 | 739 ms |
コンパイル使用メモリ | 82,456 KB |
実行使用メモリ | 90,416 KB |
最終ジャッジ日時 | 2024-07-26 12:40:21 |
合計ジャッジ時間 | 3,980 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 13 |
ソースコード
import typingimport sysimport mathimport collectionsimport bisectimport itertoolsimport heapqimport decimalimport copy# sys.setrecursionlimit(10000001)INF = 10 ** 20MOD = 10 ** 9 + 7# MOD = 998244353def ni(): return int(sys.stdin.buffer.readline())def ns(): return map(int, sys.stdin.buffer.readline().split())def na(): return list(map(int, sys.stdin.buffer.readline().split()))def na1(): return list(map(lambda x: int(x)-1, sys.stdin.buffer.readline().split()))# ===CODE===def main():n = ni()a, b, c = 0, 0, 0flg=Falsereverse = 1for i in range(31):if n >> i & 1:t = pow(2,i)if reverse:a += tb += telse:flg=Trueb+=tc+=treverse^=1if flg:print(a, b, c)else:print(-1,-1,-1)if __name__ == '__main__':main()