글 읽기 - 안녕하세요 퇴사-14501 질문 드립니다.

fufru 2년 전 0

안녕하세요 질문게시판에 있는 반례들을 실행해보았을때는 제대로된 값이 나왔습니다.
하지만 제출시에는 틀렸습니다 가 나오더라구요

혹시 로직에서 틀린부분이 있다면 어느부분에서 일까요?

글 봐주셔서 감사합니다!

#include <iostream>

using namespace std;

int N, maxv = 0;
int T[15], P[15]; //T는 일수, //P는 금액

int mymax(int a, int b) {return a > b ? a : b;}
void cns(int st, int total){
	if(st == N){
		maxv = mymax(maxv,total);
	}
	else if(st + T[st] > N){
		cns(st + 1,total);
	}
	else if(st + T[st] < N){
		cns(st + T[st], total + P[st]);
		cns(st + 1, total);
	}
	else if(st + T[st] == N){
		cns(st + T[st], total + P[st]);
	}
}
int main(void){
	cin >> N;
	for (int i = 0; i < N; i++) cin >> T[i] >> P[i];
	cns(0,0);
	cout << maxv;
	return 0;
}

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

문제

문제

출처

ICPC

안녕하세요 퇴사-14501 질문 드립니다.

fufru 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말