글 읽기 - 요리강좌 14869 질문입니다.

(追記) (追記ここまで)

요리강좌 14869 질문입니다.

14869번 - 요리 강좌

yomyom0824 7년 전 0

탑다운으로 풀었는데요.

어느 부분이 문제가 있는지 도저히 모르겠습니다 ᅲᅲ 도와주세요.

#include <algorithm>
#include <assert.h>
#include <complex>
#include <ctype.h>
#include <functional>
#include <iostream>
#include <limits.h>
#include <locale.h>
#include <map>
#include <math.h>
#include <queue>
#include <set>
#include <iostream>
#include <stdlib.h>
#include <string.h>
#include <string>
#include <time.h>
#include <cmath>
#include <vector>
#include <deque>
#include <map>
#include <bitset>
#define	ARRAY_SIZE(x)	( sizeof((x))/sizeof((x)[0]) ) 	
#define LOOP(x,s,e)		for(int x = s; x < e; ++x) 
#define LOOP_(x,s,e)		for(int x = s; x >= e; --x) 
#define LOOP_EQ(x,s,e)		for(int x = s; x <= e; ++x) 
#define INF 2e9
typedef long long ll;
typedef unsigned long long ull;
typedef double db;
typedef long double ldb;
typedef unsigned int ui;
typedef unsigned short us;
#pragma warning(disable:4996)
using namespace std;
int n, m, s, e, t;
int info[3001];
int price[3001][3001];
int cache[3001][3001];
int find1(int prev_school, int cur_subject, int num_of_continue) {
	if (cur_subject == m) return 0;
	int& ret = cache[prev_school][cur_subject];
	if (ret != -1) return ret;
	ret = 1234567890;
	if (num_of_continue < s) {
		ret = min(ret, find1(prev_school, cur_subject + 1, num_of_continue + 1) + price[prev_school][cur_subject]);
	}
	else {
		for (int next_school = 0; next_school < n; next_school++) {
			if (info[next_school] == prev_school) continue;
			if (next_school == prev_school) {
				if (num_of_continue < e) ret = min(ret, find1(next_school, cur_subject + 1, num_of_continue + 1) + price[next_school][cur_subject]);
			}
			else ret = min(ret, find1(next_school, cur_subject + 1, 1) + price[next_school][cur_subject] + t);
		}
	}
	return ret;
}
int main() {
	scanf("%d%d%d%d%d", &n, &m, &s, &e, &t);
	memset(cache, -1, sizeof(cache));
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			scanf("%d", &price[i][j]);
		}
	}
	for (int i = 0; i < n; i++) {
		int temp;
		scanf("%d", &temp);
		info[i] = temp - 1;
	}
	int min_price = 1234567890;
	for (int start = 0; start < n; start++) {
		min_price = min(min_price, find1(start, 1, 1) + price[start][0]);
	}
	printf("%d\n", min_price);
}

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

요리강좌 14869 질문입니다.

yomyom0824 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말