글 읽기 - 도대체 어떤 case 에서 틀리는지 도무지 모르겟네요

kev0960 8년 전 0

도대체 어떤 case 에서 틀리는지 도무지 모르겟네요 ..

살려주세요 ㅠㅠ 80몇 % 까지는 잘 되는거 같은데

#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;}
	
	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, cnt = 0;
	while (cnt <= 100) {
		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) {
			if(last_possible_mid == -1 || last_possible_mid > mid) last_possible_mid = mid;
			high = last_possible_mid;
			mid = (low + last_possible_mid) / 2;
		}
		cnt ++;
	}
	if(last_possible_mid != -1) cout << fixed << setprecision(10) << last_possible_mid << endl;
	else cout << -1 << endl;
}

portableangel 8년 전 0

d>=0 이라는 조건을 처리해주셔야 합니다.

n=1일 때, list[1]<list[0]일 경우 -1을 출력해보세요

portableangel 8년 전 0

아니면 처음부터 list[1]<list[0]인 경우 -1을 출력하고 종료해버리면

n>1에서 d가 0보다 작게 나오는 경우도 자동으로 처리되네요

kev0960 8년 전 0

아 수열이 감소하지 않는다는게 S_i 말하는 거였네요 ㅋㅋ

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

문제

문제

출처

ICPC

도대체 어떤 case 에서 틀리는지 도무지 모르겟네요

kev0960 8년 전 0

portableangel 8년 전 0

portableangel 8년 전 0

kev0960 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말