글 읽기 - 게시판 반례는 다 적용해봤는데 추가적인 반례가 있을까요 ?

wlwodnr2 2년 전 0

게시판에 있는 반례는 다 적용해봤는데 어떤게 틀린지 잘 모르겠습니다.. ㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h> 

int main() {
    int N, tm[16][2] = { 0, }, i, j; //16*2배열
    scanf("%d", &N);
    for (int i = 1; i <= N; i++) scanf("%d %d", &tm[i][0], &tm[i][1]); //시간과 돈 입력
    int sum[16] = { 0, };
    if (N != 1) sum[1] = tm[1][1];
    else if (N == 1 && tm[1][0] == 1) sum[1] = tm[1][1];
    for (i = 2; i <= N; i++) {
        j = i-1;
        while (j>0) {
            if (i >= (tm[j][0] + j)) sum[i] = sum[i] > sum[j] ? sum[i] : sum[j]; //앞에 이어질 수 있는 값 중 제일 큰 sum값을 넣어라
            j--;
        }
        if (i + tm[i][0]-1 > N) sum[i] = 0; //만약 본인의 요일 + 걸리는 요일이 N을 넘어간다면 그건 0이다.
        else sum[i] += tm[i][1]; //안 넘어간다면 자신의 값을 더해서 저장.
    }
    int max = sum[1];
    for (i = 2; i <= N; i++) {
        if (sum[i] > max) max = sum[i];
    }
    printf("%d\n", max);
    return 0;
}

wlwodnr2 2년 전 1

제가 멍청했습니다...
초반에 if 문을 잘못 작성해서

3 20

2 30

이 경우 답 : 0인데

제 답이 : 20이 나와버리는 바람에...하핫

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

문제

문제

출처

ICPC

게시판 반례는 다 적용해봤는데 추가적인 반례가 있을까요 ?

wlwodnr2 2년 전 0

wlwodnr2 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말