글 읽기 - 이 코드가 왜 맞는지 모르겠습니다

smucs13 4년 전 1

제가 수정한 테스트케이스 인데요 아래를 집어넣었을 때도 45가 나와야 맞지 않나요?

6일째에 상담을 해버리면 퇴사해야하는 8일에도 상담을 하고 있다고 생각하는데 문제를 잘못이해 한건가..

그래서 6일빼고 1일 4일 5일 이렇게 일해야 하는거 아닌가 싶습니다..

// https://www.acmicpc.net/problem/14501

#include<iostream>
#include<algorithm>

using namespace std;

const int MAX = 16;
int N, ans;
int T[MAX];
int P[MAX];

void brute(int today, int sum) {
	if (today == N + 1) {
		ans = max(ans, sum);
		return;
	}
	if (today > N) return;

	brute(today + T[today], sum + P[today]);
	brute(today + 1, sum);

}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);

	cin >> N;
	for (int i = 1; i <= N; i++) {
		cin >> T[i] >> P[i];
	}

	brute(1, 0);

	cout << ans << '\n';
	return 0;
}

djm03178 4년 전 2

6일째에 일을 시작해서 이틀간 하는 거니까 6일, 7일까지 상담하면 끝입니다.

smucs13 4년 전 1

djm03178

일을 시작하는 날부터 포함인거군요...

감사합니다!!

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

문제

문제

출처

ICPC

이 코드가 왜 맞는지 모르겠습니다

smucs13 4년 전 1

djm03178 4년 전 2

smucs13 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말