글 읽기 - 경계값 질문

shinbian11 3년 전 0

20,22 줄에서 왜 n 이 아니라 n+1로 값을 잡아야 하나요? 마지막 요일인 n일에 있는 일이 걸리는 소요시간이 1일이라면 할 수 있나요?

제가 받아들였을땐 n일에 있는 일의 소요 시간이 1일이면 n+1일까지 해야하는 것이므로 못하는 일로 받아들였는데 그게 아닌가 보네요..

#include <bits/stdc++.h>
#define F_I ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);

using namespace std;
typedef long long ll;
typedef pair<ll, ll> pl;

ll Min(ll a, ll b) { return (a < b) ? a : b; }
ll Max(ll a, ll b) { return (a < b) ? b : a; }
ll gcd(ll m, ll n) { if (n == 0) return m; return gcd(n, m % n); } //최대공약수
ll lcm(ll m, ll n) { return m * n / gcd(m, n); } //최소공배수

int p[16];
int t[16];
int d[16];
int n;

int cal(int day)
{
	if (day == n+1)
		return 0;
	if (day > n+1)
		return -1e9;
	if (d[day] != -1)
		return d[day];
	int x = cal(day + 1);
	int y = p[day] + cal(day + t[day]);
	return d[day] = Max(x, y);
}
int main()
{
	F_I;
	memset(d, -1, sizeof(int)*16);
	
	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> t[i] >> p[i];
	cout << cal(1) << '\n';

	return 0;
}

qktkzpal3301 3년 전 1

n일에 있는 일의 소요시간이 1일이면 n일에 끝나게 됩니다

shinbian11 3년 전 0

감사합니다

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

문제

문제

출처

ICPC

경계값 질문

shinbian11 3년 전 0

qktkzpal3301 3년 전 1

shinbian11 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말