글 읽기 - 틀리는 이유

greenboy94 4년 전 0

질문에 있는 여러 반례 다 넣어봤는데 틀린 이유를 잘 모르겠습니다 ㅠㅠ

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <string>
#include <stack>
#include <math.h>
#include <algorithm>
#define MAX 101
#define NAX 15
using namespace std;

int n, m, k, s;
int map[MAX][MAX];
int visted[MAX][MAX] = { 0 };
int dp[NAX];
bool arr[NAX] = { false };

int px[4] = { 0,0,1,-1 };
int py[4] = { 1,-1,0,0 };
int cnt = 0;
vector<pair<int, pair <int, int> > > v;
int check = 0;
int days = 0;


void work(int start, int day, int smoney) {
	
	int delay, money;
	if (day >= n)return;
	
	delay = v[day].second.first;
	money = v[day].second.second;
	int nsmoney = smoney + money;

	if (day + delay > n) {
		nsmoney = smoney;
	}
	
	dp[start] = max(nsmoney, dp[start]);
	
	work(start, day + delay, nsmoney);
	work(start, day + 1, smoney);
	
}


int main(void) {

	cin >> n;

	for (int i = 0; i < n; i++) {
		int a, b;
		cin >> a >> b;
		v.push_back(make_pair(i, make_pair(a, b)));
	}

	for (int i = 0; i < n-1; i++) {
		work(i, i, 0);
	}

	for (int i = 0; i < n; i++) {
		cnt = max(cnt, dp[i]);
	}
	cout << cnt;

	return 0;

}

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

문제

문제

출처

ICPC

틀리는 이유

greenboy94 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말