글 읽기 - 맞는 것 같은데 어디가 문제일까요..

woozzoo 3년 전 0

많이 고민해봤는데 어디가 틀렸는지 모르곘습니다..

#include <stdio.h>
#include <stdlib.h>

int main(void) 
{
	int i, n, m, s, temp, start = 0, success = 0;		//start는 공강의 시작시각 저장
	int *x, *y, *xy;																//temp는 공강인 시간을 저장.

	scanf("%d %d %d", &n, &m, &s);
	getchar();
	
	x = (int*)malloc(sizeof(int) * n + 1);		//시작시각, +1한 공간은 가능한 강의실 마지막 이용시간을 저장.
	y = (int*)malloc(sizeof(int) * n);		//시간
	xy = (int*)malloc(sizeof(int) * n);		//끝시각


	for(i=0; i<n; i++)
	{
		scanf("%d %d", x + i, y + i);
		getchar();
		xy[i] = x[i] + y[i];
	}
	x[n] = s;					//강의 최대 이용시작을 끝으로 저장.


	temp = x[0];			//첫구간


	for(i=0; i<n; i++)
	{
		if(temp >= m)
		{
			success = 1;
			break;
		}
		start = xy[i];
		temp = x[i+1] - start;
//		printf("%d %d %d\n", temp, x[i+1], xy[i]);
	}


	if(success == 1)
		printf("%d", start);

	else if(temp >= m)				//마지막강의 끝시각과 강의이용가능시간 끝시작 사이 시간대에 강의실 이용이 가능한 경우.
		printf("%d", start);
	else
		printf("%d", -1);

	return 0;
}

wjsqjawns 3년 전 0

입력이 정렬되어 있다는 말은 어디에도 없습니다.

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

문제

문제

출처

ICPC

맞는 것 같은데 어디가 문제일까요..

woozzoo 3년 전 0

wjsqjawns 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말