글 읽기 - TC는 정답이 나오는데 틀렸습니다가 나오네요

seong_2c 6년 전 0

제목 그대로 입니다. TC는 잘 나오는데 "틀렸습니다"가 나오네요

다른 TC라도 있으면 참고할텐데 없어서 질문드립니다. 도와주세요...!

다

#include <iostream>
using namespace std;

int main(void)
{
	int low, mid, high = 0; //variables for binary search
	int n, m;
	int j; //variable for loop
	
	cin >> n >> m;
	
	int i[n];
	for(j = 0; j<n; j++){
		cin >> i[j];
		//low value is the largest value of i[j]
		if(low < i[j])
			low = i[j];
		//high value is sum of i[]
		high += i[j];
	}
	int count, temp; // variables using in while loop
	bool check = false;
	
	mid = (low + high) / 2; 
	
	while(low < high){
		
		mid = (low + high) / 2;
		
		//high - low == 1
		if(check)
			mid = low;

		//Decision 
		temp = mid; //인출한 돈 
		count = 1; //돈을 찾은 횟수
		for(j = 0; j<n; j++){
			//가지고 있는 돈이 사용할 금액보다 많거나 같으면 사용 
			if(temp >= i[j]){
				temp -= i[j];
			}
			//가지고 있는 돈이 부족하면, 남은 금액은 통장에 넣고 인출 
			else{
				temp = mid;
				count++;
				j--;
			}
		}
		if(check){
			if(count == m)
				break;
			else{
				mid = high;
				break;
			}
		}		
		if(count <= m)
			high = mid;
		else{
			if(high - low == 1){
				check = true;
			}
			low = mid;
		}
	}
	cout << mid;
	
	return 0;
}

sgchoi5 6년 전 0

한 번 읽어보시길.. 경계값을 이용하는 여러 가지 TC 를 만들어서 해볼 필요가 있습니다...

https://www.acmicpc.net/blog/v...

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

문제

문제

출처

ICPC

TC는 정답이 나오는데 틀렸습니다가 나오네요

seong_2c 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말