結果
問題 | No.152 貯金箱の消失 |
ユーザー |
![]() |
提出日時 | 2016-08-25 09:34:58 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 46 ms / 5,000 ms |
コード長 | 324 bytes |
コンパイル時間 | 1,621 ms |
コンパイル使用メモリ | 157,912 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-08 02:16:48 |
合計ジャッジ時間 | 2,350 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 12 |
ソースコード
#include<bits/stdc++.h>using namespace std;int main(){int L;cin >> L;L/=4;int ans=0;for(int m=0;m*m<=L;m++){for(int n=1;n<m;n++){if((m-n)%2==0) continue;if(__gcd(m,n)!=1) continue;int a=m*m-n*n;int b=2*m*n;int c=m*m+n*n;if(a+b+c<=L) ans++;}}cout << ans << endl;return 0;}