Submission #15421

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
15421	2015-07-12T07:25:44 Z	jeapi	맛있는 과자 (kriii3_A)	C++	0 / 33	0 ms	1828 KB

A

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<iostream>
#include<math.h>
using namespace std;
int main(){
	int a, b, N;
	long long T, K;
	cin >> a >> b >> N >> K;

	if (a > b){
		int t = a;
		a = b;
		b = t;
	}
	/*
	double S = log(a*b/2);
	a = a*a;
	b = b*b;

	double A = log((double)a / (double)(a + b));
	double B = log((double)b / (double)(a + b));

	T = 1;
	for (int i = 0; i < N; i++){
	T *= 2;
	}

	while (T > 1){
	T = T / 2;
	if (K<=T){
	S += B;
	}
	else{
	K = K - T;
	S += A;
	}
	}
	printf("%.10f\n", S);
	*/
	double S = (a*b) / 2;
	double A = (double)(a*a) / ((a*a) + (b*b));
	double B = (double)(b*b) / ((a*a) + (b*b));
	T = 1;
	for (int i = 0; i < N; i++){
		T *= 2;
	}
	while (T > 1){
		T = T / 2;
		if (K <= T){
			S = S * B;
		}
		else{
			K = K - T;
			S = S * A;
		}
	}
	printf("%.10f\n", log(S));
	return 0;

}

Subtask #1

0.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	1828 KB	Output is correct
2	Incorrect	0 ms	1828 KB	Output isn't correct
3	Halted	0 ms	0 KB	-

Subtask #2

0.0 / 23.0

#	Verdict	Execution time	Memory	Grader output
1	Halted	0 ms	0 KB	-