글 읽기 - 반례를 부탁드려도 될까요ㅠ

nanakim520 3년 전 0

예제와 질문게시판에 있는 반례는 다 됩니다만..틀렸다고 하네요..적절한 반례가 안찾아져서 부탁드려요ㅠ

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

int main() {
	int n, m;
	cin >> n >> m;
	if (m == 1) { //가로등 개수가 1개인 경우 미리 처리
		int temp;
		cin >> temp;
		if (n - temp > temp - 0) { //가로등 하나의 양쪽 빈공간 중 더 큰 것 선택
			cout << n - temp;
		}
		else {
			cout << temp;
		}
		return 0;
	}
	vector<int> x;
	for (int i = 0; i < m; i++) { //가로등 개수가 1이 아닐경우 입력받기
		int temp;
		cin >> temp;
		x.push_back(temp);
	}

	int max = 0;
	for (int i = 0; i < x.size() - 1; i++) { //제일 간격이 큰 곳 찾기
		if (x[i + 1] - x[i] > max) {
			max = x[i + 1] - x[i];
		}
	}

	if (x[0] - 0 >= max) { //만약 첫번째 가로등과 0 사이가 제일 간격 큰 곳보다 크다면 
		cout << x[0];
	}
	else if (n - x[x.size() - 1] >= max) { //마지막 가로등과 길 끝 사이가 제일 간격 큰 곳보다 크다면 
		cout << n - x[x.size() - 1];
	}
	else { //둘다 아니면
		if (max % 2 == 1) { //홀수면 나누기2 하고 +1
			cout << max / 2 + 1;
		}
		else {//짝수면 나누기 2
			cout << max / 2;
		}
	}
	return 0;
}

bsybear623 2년 전 2

0 1

했을때 4로 나오시나요??

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

문제

문제

출처

ICPC

반례를 부탁드려도 될까요ㅠ

nanakim520 3년 전 0

bsybear623 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말