提出 #39431960
ソースコード 拡げる
#include<bits/stdc++.h>
#define N 5009
#define double long double
using namespace std;
typedef long long ll;
bitset<N>f[N],g[N];
int n,m;
const double eps=(1e-13)*2;
double a,b;
inline ll rd(){
ll x=0;char c=getchar();bool f=0;
while(!isdigit(c)){if(c=='-')f=1;c=getchar();}
while(isdigit(c)){x=(x<<1)+(x<<3)+(c^48);c=getchar();}
return f?-x:x;
}
int main(){
// ios::sync_with_stdio(false);
// cin.tie(0); cout.tie(0);
cin>>a>>b;
if(a<b)swap(a,b);
// if(a>=b*sqrt(3.0)/2)cout<<b<<endl;
// else{
// int l=0,r=1000;
// while
// }
double L=b,R=a;
while(R-L>eps){
a=(R+L)/2.0;
double l=0,r=10000;
while(r-l>eps){
double mid=(l+r)/2.0,x=mid;
double xx=b*b-a*a+x*x;
double yy=b*b-a*a+2*a*x;
// printf("%.13lf %.13lf\n",xx,yy);
if(xx<=0||yy<=0){
l=mid;
}
else{
if(sqrt(xx)+sqrt(yy)<=b){
l=mid;
}
else r=mid;
}
}
double xx=b*b-a*a+l*l;
double yy=b*b-a*a+2*a*l;
// printf("%.13lf %.13lf %.13lf %.13lf\n",xx,yy,a,b);
if(xx>0&&yy>0&&abs(sqrt(xx)+sqrt(yy)-b)<1e-5){
L=a;
// printf("%.13Lf\n",sqrt(b*b+l*l));
// return 0;
}
else{
R=a;
}
}
a=L;
double l=0,r=10000;
while(r-l>eps){
double mid=(l+r)/2.0,x=mid;
double xx=b*b-a*a+x*x;
double yy=b*b-a*a+2*a*x;
// printf("%.13lf %.13lf\n",xx,yy);
if(xx<=0||yy<=0){
l=mid;
}
else{
if(sqrt(xx)+sqrt(yy)<=b){
l=mid;
}
else r=mid;
}
}
double xx=b*b-a*a+l*l;
double yy=b*b-a*a+2*a*l;
printf("%.13Lf\n",sqrt(b*b+l*l));
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | F - Regular Triangle Inside a Rectangle |
| ユーザ | comld |
| 言語 | C++ (GCC 9.2.1) |
| 得点 | 0 |
| コード長 | 1596 Byte |
| 結果 | WA |
| 実行時間 | 7 ms |
| メモリ | 3740 KiB |
コンパイルエラー
./Main.cpp: In function ‘int main()’:
./Main.cpp:76:9: warning: unused variable ‘xx’ [-Wunused-variable]
76 | double xx=b*b-a*a+l*l;
| ^~
./Main.cpp:77:10: warning: unused variable ‘yy’ [-Wunused-variable]
77 | double yy=b*b-a*a+2*a*l;
| ^~
ジャッジ結果
| セット名 | Sample | All | ||||||
|---|---|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 0 / 500 | ||||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | 00_sample_00.txt |
| All | 00_sample_00.txt, 01_minmax_00.txt, 01_minmax_01.txt, 01_minmax_02.txt, 01_minmax_03.txt, 01_minmax_04.txt, 01_minmax_05.txt, 01_minmax_06.txt, 01_minmax_07.txt, 01_minmax_08.txt, 01_minmax_09.txt, 01_minmax_10.txt, 01_minmax_11.txt, 01_minmax_12.txt, 01_minmax_13.txt, 01_minmax_14.txt, 01_minmax_15.txt, 01_minmax_16.txt, 01_minmax_17.txt, 01_minmax_18.txt, 01_minmax_19.txt, 01_minmax_20.txt, 01_minmax_21.txt, 01_minmax_22.txt, 01_minmax_23.txt, 01_minmax_24.txt, 01_minmax_25.txt, 01_minmax_26.txt, 01_minmax_27.txt, 01_minmax_28.txt, 01_minmax_29.txt, 01_minmax_30.txt, 01_minmax_31.txt, 01_minmax_32.txt, 01_minmax_33.txt, 01_minmax_34.txt, 01_minmax_35.txt, 02_same_00.txt, 02_same_01.txt, 02_same_02.txt, 02_same_03.txt, 02_same_04.txt, 03_rnd_00.txt, 03_rnd_01.txt, 03_rnd_02.txt, 03_rnd_03.txt, 03_rnd_04.txt, 03_rnd_05.txt, 03_rnd_06.txt, 03_rnd_07.txt, 03_rnd_08.txt, 03_rnd_09.txt, 03_rnd_10.txt, 03_rnd_11.txt, 03_rnd_12.txt, 03_rnd_13.txt, 03_rnd_14.txt, 03_rnd_15.txt, 03_rnd_16.txt, 03_rnd_17.txt, 03_rnd_18.txt, 03_rnd_19.txt, 04_border_00.txt, 04_border_01.txt, 04_border_02.txt, 04_border_03.txt, 04_border_04.txt, 04_border_05.txt, 04_border_06.txt, 04_border_07.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 00_sample_00.txt | AC | 7 ms | 3652 KiB |
| 01_minmax_00.txt | AC | 2 ms | 3636 KiB |
| 01_minmax_01.txt | WA | 2 ms | 3632 KiB |
| 01_minmax_02.txt | WA | 2 ms | 3712 KiB |
| 01_minmax_03.txt | WA | 3 ms | 3608 KiB |
| 01_minmax_04.txt | WA | 3 ms | 3608 KiB |
| 01_minmax_05.txt | WA | 2 ms | 3632 KiB |
| 01_minmax_06.txt | WA | 2 ms | 3740 KiB |
| 01_minmax_07.txt | WA | 2 ms | 3740 KiB |
| 01_minmax_08.txt | AC | 2 ms | 3620 KiB |
| 01_minmax_09.txt | WA | 2 ms | 3608 KiB |
| 01_minmax_10.txt | WA | 2 ms | 3636 KiB |
| 01_minmax_11.txt | WA | 2 ms | 3612 KiB |
| 01_minmax_12.txt | WA | 2 ms | 3608 KiB |
| 01_minmax_13.txt | WA | 2 ms | 3616 KiB |
| 01_minmax_14.txt | WA | 2 ms | 3628 KiB |
| 01_minmax_15.txt | AC | 2 ms | 3612 KiB |
| 01_minmax_16.txt | WA | 2 ms | 3624 KiB |
| 01_minmax_17.txt | WA | 1 ms | 3656 KiB |
| 01_minmax_18.txt | WA | 2 ms | 3628 KiB |
| 01_minmax_19.txt | WA | 2 ms | 3736 KiB |
| 01_minmax_20.txt | WA | 2 ms | 3620 KiB |
| 01_minmax_21.txt | AC | 2 ms | 3632 KiB |
| 01_minmax_22.txt | WA | 3 ms | 3632 KiB |
| 01_minmax_23.txt | WA | 1 ms | 3620 KiB |
| 01_minmax_24.txt | WA | 2 ms | 3668 KiB |
| 01_minmax_25.txt | WA | 2 ms | 3628 KiB |
| 01_minmax_26.txt | AC | 2 ms | 3628 KiB |
| 01_minmax_27.txt | AC | 2 ms | 3668 KiB |
| 01_minmax_28.txt | AC | 2 ms | 3708 KiB |
| 01_minmax_29.txt | AC | 2 ms | 3704 KiB |
| 01_minmax_30.txt | AC | 2 ms | 3668 KiB |
| 01_minmax_31.txt | AC | 2 ms | 3628 KiB |
| 01_minmax_32.txt | AC | 2 ms | 3620 KiB |
| 01_minmax_33.txt | AC | 1 ms | 3628 KiB |
| 01_minmax_34.txt | AC | 2 ms | 3652 KiB |
| 01_minmax_35.txt | AC | 2 ms | 3700 KiB |
| 02_same_00.txt | AC | 2 ms | 3608 KiB |
| 02_same_01.txt | AC | 2 ms | 3620 KiB |
| 02_same_02.txt | AC | 2 ms | 3604 KiB |
| 02_same_03.txt | AC | 2 ms | 3672 KiB |
| 02_same_04.txt | AC | 3 ms | 3580 KiB |
| 03_rnd_00.txt | WA | 2 ms | 3612 KiB |
| 03_rnd_01.txt | WA | 2 ms | 3712 KiB |
| 03_rnd_02.txt | WA | 2 ms | 3704 KiB |
| 03_rnd_03.txt | WA | 2 ms | 3580 KiB |
| 03_rnd_04.txt | AC | 2 ms | 3632 KiB |
| 03_rnd_05.txt | WA | 2 ms | 3712 KiB |
| 03_rnd_06.txt | AC | 2 ms | 3628 KiB |
| 03_rnd_07.txt | WA | 2 ms | 3656 KiB |
| 03_rnd_08.txt | WA | 2 ms | 3632 KiB |
| 03_rnd_09.txt | WA | 1 ms | 3608 KiB |
| 03_rnd_10.txt | WA | 2 ms | 3700 KiB |
| 03_rnd_11.txt | WA | 2 ms | 3636 KiB |
| 03_rnd_12.txt | WA | 2 ms | 3572 KiB |
| 03_rnd_13.txt | WA | 2 ms | 3608 KiB |
| 03_rnd_14.txt | WA | 2 ms | 3648 KiB |
| 03_rnd_15.txt | WA | 2 ms | 3604 KiB |
| 03_rnd_16.txt | AC | 2 ms | 3668 KiB |
| 03_rnd_17.txt | WA | 2 ms | 3632 KiB |
| 03_rnd_18.txt | WA | 2 ms | 3616 KiB |
| 03_rnd_19.txt | WA | 2 ms | 3636 KiB |
| 04_border_00.txt | WA | 3 ms | 3704 KiB |
| 04_border_01.txt | WA | 2 ms | 3652 KiB |
| 04_border_02.txt | AC | 5 ms | 3648 KiB |
| 04_border_03.txt | AC | 1 ms | 3632 KiB |
| 04_border_04.txt | AC | 2 ms | 3740 KiB |
| 04_border_05.txt | AC | 2 ms | 3736 KiB |
| 04_border_06.txt | WA | 2 ms | 3608 KiB |
| 04_border_07.txt | WA | 2 ms | 3636 KiB |