글 읽기 - 틀린이유를 정말로 모르겠어요 ᅲᅲᅲ

(追記) (追記ここまで)

틀린이유를 정말로 모르겠어요 ᅲᅲᅲ

32134번 - 짚단 베기

parkgunwon1 1년 전 0

제 이론상에는 정답이 될수있는값은 S넓이를 기준으로 오른쪽이 제일 긴 사다리꼴 or 삼각형 이나 왼쪽이 제일 긴 사다리꼴 or 삼각형중에서 값이 작은 것이라고 생각하는데 아닌가요..

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <sstream>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <limits>
#include <cmath>
#include <string>
#include <map>
#include <set>
#define FAST ios::sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL)
typedef long long ll;
using namespace std;
int n, h, s;
vector<int> f;
double calc(double _h) {
	double gap = _h / n;
	double cur_h = gap;
	double cuml_size = 0;
	double result1 = 0;
	double result2 = 0;
	for (int i = 0; i < n; ++i) {
		double size = cur_h / 2 * (i + 1) - cuml_size;
		cur_h += gap;
		cuml_size += size;
		result1 += size * f[i];
	}
	cuml_size = 0;
	cur_h = gap;
	for (int i = n - 1; i >= 0; --i) {
		double size = cur_h / 2 * (n - i) - cuml_size;
		cur_h += gap;
		cuml_size += size;
		result2 += size * f[i];
	}
	return min(result1, result2);
}
int main() {
	FAST; 	
	cin >> n >> h >> s;
	f.resize(n);
	for (size_t i = 0; i < n; i++)
	{
		cin >> f[i];
	}
	if((double)s / n * 2 <= h)
		cout << calc((double)s / n * 2);
	else {
		double height = (double)s / n;
		double _gap = h - height;
		double result = 0;
		for (int i = 0; i < n; ++i) {
			result += (h - (_gap * 2)) * f[i];
		}
		
		cout << calc(_gap * 2) + result;
	}
	return 0;
}

midoria 1년 전 1

S가 NH이하이므로 10^10 까지 가능해서 long long으로 바꿔주시면 될거에요.

저도 int->longlong 하니 4% -> 100% 됬습니다.

댓글을 작성하려면 로그인해야 합니다.

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC