제출 #15454

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
15454		yukariko	맛있는 과자 (kriii3_A)	C++98	0 / 33	0 ms	1828 KiB

A

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>

using namespace std;

double A,B,C,L;
double AA,BB;
int N;
long long K;


int main()
{
	cin >> A >> B >> N >> K;
	
	for(int i=N-1; i >= 0; i--)
	{
		C = sqrt(A*A+B*B);
		L = A * B / C;
		AA = sqrt(A * A - L * L);
		BB = C - AA;
		
		if((1LL << i) >= K)
		{
			if(AA < BB)
			{
				A = L;
				B = BB;	
			}
			else
			{
				A = L;
				B = AA;
			}
		}
		else
		{
			if(AA < BB)
			{
				A = L;
				B = AA;
			}
			else
			{
				A = L;
				B = BB;
			}
			K -= 1LL << i;
		}
	}
	printf("%.12f",log(A*B/2));
	return 0;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 23