提出 #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
結果
AC × 1
AC × 27
WA × 43
セット名 テストケース
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