글 읽기 - 반례좀 찾아주세요 ㅠㅠ

ness9917 4년 전 0

예제와 게시판에있는 반례는 다 해봤습니다

반레좀 찾아주실 수 있을까요 ㅠㅠ

#include <bits/stdc++.h>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	int n;
	cin >> n;
	int T[16] = { 0 };
	vector<int> Te[16];
	int P[16] = { 0 };
	int dp[16] = { 0 };
	for (int i = 1; i <= n; i++) {
		cin >> T[i] >> P[i];
		if (i + T[i] - 1 <= 15) {
			Te[i + T[i] - 1].push_back(i);
		}
	}
	for (int i = 1; i <= n; i++) {
		if (Te[i].size() != 0) {
			int mx = 0;
			int mxi = 0;
			for (auto e : Te[i]) {
				int sum = 0;
				for (int j = e; j <= i; j++) {
					sum += dp[j];
				}

				if (P[e] > sum) {
					if (P[e] - sum > mx) {
						mx = P[e] - sum;
						mxi = e;
					}
				}
			}
			if (mxi != 0) {
				for (int j = mxi; j < i; j++) {
					dp[j] = 0;
				}
			}
			dp[i] = P[mxi];
		}
	}
	int s = 0;
	for (int i = 1; i <= n; i++) {
		s += dp[i];

	}
	cout << s << endl;

	
	return 0;
}

harinboy 4년 전 2

4 10

2 9

2 3

2 2

3 100

harinboy 4년 전 2

둘째날, 넷째날 상담을 하면 11원을 먹을 수 있지만 쓰신 코드는 10원밖에 먹지 못합니다.

ness9917 4년 전 0

감사합니다!! ㅠㅠ

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

문제

문제

출처

ICPC

반례좀 찾아주세요 ㅠㅠ

ness9917 4년 전 0

harinboy 4년 전 2

harinboy 4년 전 2

ness9917 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말