結果
問題 |
No.638 Sum of "not power of 2"
|
ユーザー |
![]() |
提出日時 | 2018-02-22 20:36:02 |
言語 | Python2 (2.7.18) |
結果 |
MLE
|
実行時間 | - |
コード長 | 666 bytes |
コンパイル時間 | 207 ms |
コンパイル使用メモリ | 7,040 KB |
実行使用メモリ | 822,252 KB |
最終ジャッジ日時 | 2024-10-02 12:10:20 |
合計ジャッジ時間 | 2,898 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 2 |
other | AC * 8 MLE * 1 -- * 3 |
ソースコード
#!/usr/bin/env python # -*- coding: utf-8 -*- def memoize(f): cache = {} def helper(*args): if args not in cache: cache[args] = f(*args) return cache[args] return helper import sys from operator import itemgetter n = int(sys.stdin.readline().split(' ')[0]) @memoize def s2(n): if n <= 1: if n == 1: return True else: return False else: return s2(n / 2.) can = [] for i in xrange(n-1): can.append((i+1, n-(i+1))) can = filter(lambda ((x, y)): not s2(x) and not s2(y), can) can = sorted(can, key=itemgetter(0)) if len(can) == 0: print("-1") else: print("%d %d" % (can[0][0], can[0][1]))