글 읽기 - 어떤 case 에서 뻑 났을가요 ㅠㅠㅠㅠ

kev0960 8년 전 0

어떤 case 에서 뻑 났을가요 ㅠㅠㅠㅠ

한 77 % 까지는 잘 돌아가는거 같았는데;;

어떤 case 를 놓치고 있는지 감이 안잡히네요

#include <iostream>
#include <vector>
#include <iomanip>
#include <cmath>
using namespace std;

int main() {
	int N, A0;
	cin >> N >> A0;
	
	vector<int> list(N + 1); list[0] = A0;
	for(int i = 1; i <= N; i ++) {
		cin >> list[i]; 
	}
	
	if(N == 0) { cout << 0 << endl; return 0; }
	else if(N == 1) { cout << list[1] - list[0] << endl; return 0;}
	
	int cnt = 0;
	
	double high = list[1] - list[0] + 1;
	double low = list[1] - list[0];
	
	double mid = list[1] - list[0] + 0.5f;
	double last_possible_mid = -1;
	
	int i;
	while (cnt < 150) {
		double start = list[0];
		for(i = 1; i <= N; i ++) {
			start += mid; 
			int chk = floor(start);
			if(chk == list[i]) continue;
			else if(chk > list[i]) {
				high = mid;
				mid = (low + mid) / 2;
				break;
			}
			else {
				low = mid;
				mid = (high + mid) / 2;
				break;
			}
		}
		if(i == N + 1) {
			last_possible_mid = mid;
			high = mid;
			mid = (low + mid) / 2;
		}
		cnt ++;
	}
	if(last_possible_mid != -1) cout << fixed << setprecision(10) << last_possible_mid << endl;
	else cout << -1 << endl;
}

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

문제

문제

출처

ICPC

어떤 case 에서 뻑 났을가요 ㅠㅠㅠㅠ

kev0960 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말