wau2380's playground

세 번째 문제는 "블랙잭"입니다~! ​ 블랙잭에 대해 알고 계신가요? 블랙잭은 카지노에서 자주 플레이 되는 게임이라고 해요. 난이도 별 세개... 도전해보러 갑시다! ​ 문제 카지노에서 자주 플레이되는 블랙잭의 규칙은 카드의 합이 21이 넘지 않는 한도 내에서, 카드의 합을 가장 크게 만드는 게임이다. 이와 유사하게, 코드메이트 버전의 블랙잭은 N개의 카드중 세장의 카드를 뽑아 X를 넘지 않으면서 X와 가장 가까운 수의 카드조합을 골라내는 규칙으로 진행된다. ​ 첫째 줄에는 카드의 개수 N과 목표 값 X가 주어지며, 두번째 줄에는 카드에 쓰여있는 수가 입력으로 주어질 때, X에 가장 가까우면서 X를 넘지 않는 카드 세장의 합을 구해서 출력하세요. ​정답 아마 시간초과 떠서 백준에서는 틀리는 알고리즘입니다..

문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다. 풀이 머리가 안좋은건지 아니면 열심히 안한건지는 몰라도 꽤나 오랫동안 고민했다. 예제 입력에 A = 2, B = 1, V = 5 가 주어졌다. 아침에는 2만큼 올라갔다가 밤에는 1만큼 떨어진다...