#include #include #include using namespace std; int main() { int N; cin >> N; vector T(N + 1), P(N + 1); for (int i = 1; i <= N; i++) { cin >> T[i] >> P[i]; } int maxProfit = 0; // 15중 for문 (모든 가능한 선택 탐색) for (int i = 0; i <= 1; i++) { // 1일 선택 여부 for (int j = 0; j <= 1; j++) { // 2일 선택 여부 for (int k = 0; k <= 1; k++) { // 3일 선택 여부 for (int l = 0; l <= 1; l++) { // 4일 선택 여부 for (int m = 0; m <= 1; m++) { // 5일 선택 여부 for (int n = 0; n <= 1; n++) { // 6일 선택 여부 for (int o = 0; o <= 1; o++) { // 7일 선택 여부 for (int p = 0; p <= 1; p++) { // 8일 선택 여부 for (int q = 0; q <= 1; q++) { // 9일 선택 여부 for (int r = 0; r <= 1; r++) { // 10일 선택 여부 for (int s = 0; s <= 1; s++) { // 11일 선택 여부 for (int t = 0; t <= 1; t++) { // 12일 선택 여부 for (int u = 0; u <= 1; u++) { // 13일 선택 여부 for (int v = 0; v <= 1; v++) { // 14일 선택 여부 for (int w = 0; w <= 1; w++) { // 15일 선택 여부 int profit = 0, currentDay = 1; bool valid = true; vector selected = { i, j, k, l, m, n, o, p, q, r, s, t, u, v, w }; for (int d = 0; d < N; d++) { if (selected[d] == 1) { // 상담 선택한 경우 if (currentDay + T[d + 1] - 1 > N) { valid = false; // N+1일 넘으면 불가능 break; } profit += P[d + 1]; currentDay += T[d + 1]; // 다음 가능한 날로 이동 } else { currentDay++; } } if (valid) { maxProfit = max(maxProfit, profit); } } } } } } } } } } } } } } } } cout << maxProfit << endl; return 0; }

제출 #12749

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: