글 읽기 - 왜 틀렸는지 모르겠습니다. 반례가 뭐가 있을까요??

coolsmart2 4년 전 1

나와있는 모든 반례는 모두 맞았습니다. 질문게시판에 있는 반례도 맞았습니다. 무엇이 문제일까요??

#include <iostream>
using namespace std;

int max(int a, int b) {
	return a >= b ? a : b;
}

int main() {
	int n;
	int dp[16] = { 0, };
	int t[16] = { 0, };
	int p[16] = { 0, };
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> t[i] >> p[i];
	}
	for (int i = 1; i <= n; i++) {
		int temp = 0;
		for (int j = 1; j <= 5; j++) {
			if (i - j >= 0 && j >= t[i - j + 1]) {
				dp[i] = max(temp, dp[i - j] + p[i - j + 1]);
				temp = dp[i];
			}
		}
	}
	cout << dp[n] << endl;

	return 0;
}

tiro25 4년 전 2

19번째 줄에서 5까지만 한 이유가 뭔가요?

19번줄 고치니까 정답이라고 나와요

coolsmart2 4년 전 0

와 감사합니다. 진짜 19번째 줄을 고치니까 기가막히게 정답이라고 나오네요 ㄷㄷ

근데 1 ≤ T_i ≤ 5 이 조건 때문에 5까지만 반복문 돌린건데 굳이 5이상 돌릴 필요가 있을까요??

tiro25 4년 전 0

답변이 늦었네요.

우선 반례를 들으면

6 100

5 10

4 10

3 10

2 10

1 10

1 20

이렇게 입력한다면 120이 출력되어야되느데 30이 출력돼요.

이유는 t 범위는 5까지가 맞지만

작성하신대로면 예시처럼 일하는 텀이 5일 이하가 돼서 안되는거에요.

입력값에 따라서 1일차에 일하고 7일 또는 8일차에도 일할 수 있는데 작성하신 코드에는 이런 경우를 뺐어요.

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다. 반례가 뭐가 있을까요??

coolsmart2 4년 전 1

tiro25 4년 전 2

coolsmart2 4년 전 0

tiro25 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말