結果
問題 | No.152 貯金箱の消失 |
ユーザー |
|
提出日時 | 2016-03-13 09:17:35 |
言語 | PyPy2 (7.3.15) |
結果 |
AC
|
実行時間 | 120 ms / 5,000 ms |
コード長 | 315 bytes |
コンパイル時間 | 2,042 ms |
コンパイル使用メモリ | 76,304 KB |
実行使用メモリ | 78,140 KB |
最終ジャッジ日時 | 2024-09-25 11:15:07 |
合計ジャッジ時間 | 3,780 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 12 |
ソースコード
# coding: utf-8#yuki_152import mathdef gcd(a, b):while b:a, b = b, a % breturn aL=int(raw_input())L=L/4sq=int(math.sqrt(L))count=0for n in xrange(1,sq+1):for m in xrange(n+1,sq+1):if (m-n)%2==0 or gcd(m,n)!=1:continueif L>0:l=2*m*(m+n)if l>L:breakcount+=1print count