Submission #760531
Source Code Expand
#include<iostream> #include<vector> #include<string> #include<algorithm> #include<map> #include<set> #include<utility> #include<cmath> #include<cstring> #include<queue> #include<cstdio> #include<sstream> #define loop(i,a,b) for(int i=a;i<b;i++) #define rep(i,a) loop(i,0,a) #define pb push_back #define mp make_pair #define all(in) in.begin(),in.end() const double PI=acos(-1); const double EPS=1e-8; const int inf=1e9; using namespace std; typedef long long ll; typedef vector<int> vi; typedef vector<vi> vvi; typedef pair<int,int> pii; double min(double a,double b){ return a>b?b:a; } int main(){ int q; cin>>q; while(q--){ int a,b; cin>>a>>b; if(a!=b){ double out=min(hypot(b/2.,a),b); out=max(out,min(hypot(a/2.,b),a)); printf("%.9f\n",out); }else{ printf("%.9f\n",a*4./(sqrt(6)+sqrt(2))); } } }
Submission Info
Submission Time | |
---|---|
Task | E - マッサージチェア2015 |
User | ixmel_rd |
Language | C++ (GCC 4.9.2) |
Score | 0 |
Code Size | 870 Byte |
Status | WA |
Exec Time | 38 ms |
Memory | 1192 KB |
Judge Result
Set Name | All | ||||
---|---|---|---|---|---|
Score / Max Score | 0 / 200 | ||||
Status |
|
Set Name | Test Cases |
---|---|
All | 00_sample.txt, 10_squares.txt, 11_maxw.txt, 12_maxh.txt, 20_corner.txt, 21_corner.txt, 22_corner.txt, 23_corner.txt, 24_corner.txt, 30_small.txt, 40_random.txt, 41_random.txt, 42_random.txt, 50_corner.txt, 51_corner.txt, 52_corner.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_sample.txt | AC | 36 ms | 1040 KB |
10_squares.txt | AC | 37 ms | 1040 KB |
11_maxw.txt | WA | 37 ms | 1100 KB |
12_maxh.txt | WA | 38 ms | 1100 KB |
20_corner.txt | WA | 37 ms | 1188 KB |
21_corner.txt | WA | 34 ms | 1080 KB |
22_corner.txt | WA | 37 ms | 1100 KB |
23_corner.txt | WA | 37 ms | 1100 KB |
24_corner.txt | WA | 35 ms | 1080 KB |
30_small.txt | WA | 34 ms | 1052 KB |
40_random.txt | WA | 36 ms | 1052 KB |
41_random.txt | WA | 36 ms | 1112 KB |
42_random.txt | WA | 37 ms | 1100 KB |
50_corner.txt | WA | 36 ms | 984 KB |
51_corner.txt | WA | 36 ms | 1144 KB |
52_corner.txt | WA | 36 ms | 1192 KB |