結果
問題 | No.1006 Share an Integer |
ユーザー |
![]() |
提出日時 | 2020-03-06 21:44:11 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 336 ms / 2,000 ms |
コード長 | 451 bytes |
コンパイル時間 | 182 ms |
コンパイル使用メモリ | 82,392 KB |
実行使用メモリ | 91,392 KB |
最終ジャッジ日時 | 2024-10-14 05:01:41 |
合計ジャッジ時間 | 4,476 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 19 |
ソースコード
# coding: utf-8 # Your code here! import sys readline = sys.stdin.readline read = sys.stdin.read n = int(input()) yaku = [1]*(n+1) for i in range(2,n+1): for j in range(i,n+1,i): yaku[j] += 1 val = 1000000000 res = [] for i in range(1,n): v = i-yaku[i]-(n-i)+yaku[n-i] if v < 0: v = -v if v < val: val = v res = [i] elif v==val: res.append(i) #print(res) for i in res: print(i,n-i)