글 읽기 - 반례 하나 추가

phcdream 3년 전 35

DP로 풀었는데, 그리디로 풀면서 생긴 반례

/*
1 2 2 4 0
8

1 0
2

0
0

1 2 1 0
5

1 2 1 2 1 2 0
8

1 3 2 4 1 2 0
14

1 3 2 2 0
8

1 3 2 0
7

1 2 3 1 2 0
11

연속선택
1 3 2 2 2 1 0
10

1 3 2 2 2 4 0
12

1 3 2 2 2 4 2 0
13

1 3 2 2 2 3 0
10

1 3 2 2 1 1 0
10

1 3 2 2 1 1 0
10

1 3 2 4 1 3 2 4 0
20

1 2 3 0
7

4 4 4 0
4

첫두번을 한쪽발로만 밟는 경우
1 2 3 2 0
8

1 2 3 2 1 0
11

*/

beachball1 1년 전 0

테케는 항상 감사합니다.

nureongi0214 8달 전 0

감사합니다 0만 입력되는 경우를 생각 못해서 한참 해멨네요

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

문제

문제

출처

ICPC

반례 하나 추가

phcdream 3년 전 35

beachball1 1년 전 0

nureongi0214 8달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말