結果
問題 | No.152 貯金箱の消失 |
ユーザー |
![]() |
提出日時 | 2015-02-16 00:02:57 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2,235 ms / 5,000 ms |
コード長 | 617 bytes |
コンパイル時間 | 1,402 ms |
コンパイル使用メモリ | 157,952 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-23 20:35:20 |
合計ジャッジ時間 | 31,137 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 12 |
ソースコード
#include <bits/stdc++.h>using namespace std;typedef pair<int,int> PII;typedef pair<int,pair<int,int>> PIPII;typedef long long ll;const double EPS = 1e-8;const int INF = 1e9;const int MOD = 1e9+7;int dx[] = {0,1,0,-1};int dy[] = {1,0,-1,0};int gcd(int a, int b) {return b != 0 ? gcd(b, a % b) : a;}int calc(int l){int n = 1e4;int cnt = 0;for(int i=n;i>=1;i--){for(int j=i-1;j>=1;j--){if((i-j)%2 == 1 && gcd(i,j)==1){ll a = i;ll b = j;if( (a*a+2*a*b+a*a)*4 <= l)cnt++;}}}return cnt;}int main(void){int l;cin >> l;cout << calc(l) << endl;return 0;}