結果
| 問題 |
No.98 円を描こう
|
| コンテスト | |
| ユーザー |
momoyuu
|
| 提出日時 | 2022-08-24 00:56:11 |
| 言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 885 bytes |
| コンパイル時間 | 3,274 ms |
| コンパイル使用メモリ | 243,768 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-10-11 07:05:21 |
| 合計ジャッジ時間 | 3,648 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 WA * 1 |
| other | AC * 6 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;
using ld = long double;
template<class t> using vc = vector<t>;
template<class t> using vvc = vc<vc<t>>;
using pi = pair<int,int>;
using vi = vc<int>;
using vvi = vvc<int>;
#define rep(i,a,b) for (int i = a; i < b; i++)
#define irep(i,a,b) for (int i = a; i > b; i--)
#define print(n) cout << n << endl
#define pritn(n) print(n)
#define rup(a,b) (a+b-1)/b
#define input(A,N) rep(i,0,N) cin>>A[i];
int main(){
cout << fixed << setprecision(15);
ll x,y;
cin>>x>>y;
ll d = x*x + y*y;
ll right = d;
ll left = -1;
while(right-left>1){
ll mid = (right+left)/2;
if (mid * mid > d) right = mid;
else left = mid;
}
if (pow(right-0.5,2)>d) print(2*right-1);
else print(2*right);
//system("pause");
return 0;
}
momoyuu