Problem Solving/C (1) 썸네일형 리스트형 [BOJ] 18186 라면 사기 (Large) https://www.acmicpc.net/problem/18186 한 수열이 주어졌을 때, 해당 수열의 임의의 위치에서 {1}, {1, 1}, {1, 1, 1}를 여러 번 제거하여 해당 수열의 원소를 모두 0으로 만드는 문제. 단, 제거하는 비용은 문제에 주어진 규칙에 따라야 한다. 1/ 조건1) 수열의 길이 N과 비용을 구성하는 숫자 B, C, 수열의 원소 A_i가 주어진다. 입력 제한은 다음과 같다: ● 3 ≤ N ≤ 10^6 ● 1 ≤ B ≤ 10^6 ● 1 ≤ C ≤ 10^6 ● 0 ≤ A_i ≤ 10^6 (1 ≤ i ≤ N)2) 수열의 제거 연산 - 즉 라면 구매는 다음과 같은 3가지의 방법만 존재한다: (1) i번 공장에서 라면을 하나 구매한다(1 .. 이전 1 다음
