京都大学プログラミングコンテスト2015

Submission #1275927

Source codeソースコード

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int,int> P;
typedef vector<int> VI;
typedef vector<VI> VVI;
const double PI = 3.14159265358979323846;
const double EPS = 1e-12;
const int INF = numeric_limits<int>::max() / 2;
const int NEG_INF = numeric_limits<int>::min() / 2;
const int MOD=1e9+7;

int main(){
  cin.tie(0);
  ios::sync_with_stdio(false);

  int t;cin>>t;
  for(int i=0;i<t;i++){
      double a,b;cin>>a>>b;
      double h=min(a,b),w=max(a,b);
      double mi=min(w,sqrt(h*h+(w/2)*(w/2))),mi2=min(w/2,(w/2)*(w/2)+h*h);
      if(h==w){
          cout<<fixed<<setprecision(10)<<h*(1.03527618041008324327)<<endl;
          return 0;
      }
      cout<<fixed<<setprecision(10)<<max(mi,mi2)<<endl;
  }
}

Submission

Task問題 E - マッサージチェア2015
User nameユーザ名 zaki_joho
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 WA
Score得点 0
Source lengthソースコード長 781 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
All 0 / 200 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
00_sample.txt AC 1 ms 256 KB
10_squares.txt WA
11_maxw.txt WA
12_maxh.txt WA
20_corner.txt WA
21_corner.txt WA
22_corner.txt WA
23_corner.txt WA
24_corner.txt WA
30_small.txt WA
40_random.txt WA
41_random.txt WA
42_random.txt WA
50_corner.txt WA
51_corner.txt WA
52_corner.txt WA