검색결과 리스트
퇴사에 해당되는 글 1건
- 2019.01.11 [삼성 SW 역량 테스트] 퇴사 1
글
[삼성 SW 역량 테스트] 퇴사
삼성 SW 역량 테스트 기출 풀이
2019. 1. 11. 17:03
#include <stdio.h>
#include <algorithm>
using namespace std;
int n;
int T[15], P[15];
int cache[15];
int solve(int day) {
if (day > n) return -987654321;
if (day == n) return 0;
int& ret = cache[day];
if (ret != -1) return ret;
ret = max(solve(day + 1), solve(day + T[day]) + P[day]);
return ret;
}
int main()
{
scanf("%d", &n);
for (int i = 0; i < n; ++i) {
scanf("%d %d", &T[i], &P[i]);
cache[i] = -1;
}
int ret = solve(0);
printf("%d\n", ret);
return 0;
}
