회원가입
로그인
Toggle navigation
문제
문제
전체 문제
문제 출처
단계별로 풀어보기
알고리즘 분류
새로 추가된 문제
새로 추가된 영어 문제
새로 추가된 문제 풀이
문제 순위
문제
푼 사람이 1명인 문제
아무도 못 푼 문제
최근 제출된 문제
최근 풀린 문제
랜덤
출처
ACM-ICPC
Olympiad
한국정보올림피아드
한국정보올림피아드시․도지역본선
전국 대학생 프로그래밍 대회 동아리 연합
대학교 대회
카카오 코드 페스티벌
Coder's High
ACM-ICPC
Regionals
World Finals
Korea Regional
Africa and the Middle East Regionals
Europe Regionals
Latin America Regionals
North America Regionals
South Pacific Regionals
문제집
대회
1
채점 현황
랭킹
게시판
그룹
블로그
강의
N
전체
공지
자유
질문
오타/오역/요청
게시판 공지
홍보
업데이트
글쓰기
왜 틀렸는지 도와주세요~~
2156번 - 포도주 시식
jinwoo880508
2년 전
0
계속 틀렸다고 나오네요 ㅠㅠ
#include <stdio.h> #define MaxSize 10000 int a[MaxSize + 1]; int dp[MaxSize + 1]; int max(int a, int b){ return a > b ? a : b; } int main(){ int n; //포도주잔 개수 int s; // 포도주 양 int res; scanf("%d", &n); for (int i = 1; i <= n; i++){ scanf("%d", &s); if (s <= 1000){ a[i] = s; } } dp[1] = a[1]; dp[2] = dp[1] + a[2]; for (int i = 3; i <= n; i++){ dp[i] = max(dp[i - 2] + a[i], dp[i - 3] + a[i - 1] + a[i]); } res = dp[1]; for (int i = 1; i <= n; i++){ if (dp[i] > res) res = dp[i]; else continue; } printf("%d\n", res); return 0; }
댓글을 작성하려면
로그인
해야 합니다.
jinwoo880508 2년 전
계속 틀렸다고 나오네요 ㅠㅠ