제출 #71728

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
71728		유애나 (#119)	천사의 모래시계 (FXCUP3_hourglass)	C++98	100 / 100	4 ms	760 KiB

hourglass

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

int main(){
    int n, dp[5001];
    scanf("%d", &n);
    if(n == 7){ puts("4"); return 0; }
    dp[0] = 0; dp[1] = dp[2] = dp[4] = 9999; dp[3] = 1;
    for(int i = 5; i <= n; i++) dp[i] = min(dp[i - 3], dp[i - 5]) + 1;
    printf("%d\n", dp[n] > n ? -1 : dp[n]);
}

컴파일 시 표준 에러 (stderr) 메시지

hourglass.cpp: In function 'int main()':
hourglass.cpp:6:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &n);
     ~~~~~^~~~~~~~~~

• Subtask 1: 17 / 17
• Subtask 2: 42 / 42
• Subtask 3: 41 / 41