글 읽기 - 1049번 기타줄 문제 틀리다고 하는데, 예외 케이스 좀 알려주세요.

kinova 6년 전 0

다 맞는것 같은데 왜틀린지 모르겠습니다.

알려주세요 ㅠㅠ

#include<stdio.h>
// https://www.acmicpc.net/problem/1049

int main() {
	int line;
	int cnt;
	int guitar[50][2] = { {0,} };
	int i, min_package = 1000, min_piece = 1000, result = 0;

	scanf("%d %d", &line, &cnt);

	for (i = 0; i < cnt; i++) scanf("%d %d", &guitar[i][0], &guitar[i][1]);
	
	for (i = 0; i < cnt; i++) {
		if (guitar[i][0] < min_package) {
			min_package = guitar[i][0];
		}

		if (guitar[i][1] < min_piece) {
			min_piece = guitar[i][1];
		}
	}

	while (line > 0) {
		if (line*min_piece <= min_package) {
			result += line * min_piece;
			break;
		}
		else {
			result += min_package;
			line -= 6;
		}
	}
	printf("%d\n", result);
		
	return 1;
}

jh05013 6년 전 0

질문검색을 누르면 반례가 나옵니다.

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

문제

문제

출처

ICPC

1049번 기타줄 문제 틀리다고 하는데, 예외 케이스 좀 알려주세요.

kinova 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말