ABC 129 C - Typical Stairs 【문제 개요】 영소문자만으로 구성된 길이 N의 문자열 S가 있습니다. S의 문자열에 ABC가 몇개 포함되어있는지 구하시오. 【전제】 3 ≦ N ≦ 50 S가 영대문자로만 구성되어 있다. 【입력 형태】 N S 【출력 형태】 S의 문자열에 ABC가 몇개 포함되어 있는지 출력하시오. 【예시...

ABC C - Grand Garden 【문제 개요】 화단에 N개의 꽃이 피어있으면 각각 1, 2, …, N라고 번호가 부여되어 있습니다. 최초 모든 꽃의 높이는 0입니다. 수열 h = {h1, h2, h3, …}를 입력받습니다. 다음의 물주기행동를 반복하는 것으로 모든 k(1 ≦ k ≦ N)에 대해서 꽃 k의 높이를 hk로 만들려고 합니다. 물...

ABC 120 C - Unification 【문제 개요】 책상 위에 N개의 큐브가 세로로 쌓여 있습니다. 길이 N의 문자열 S가 주어집니다. 밑에서부터 i번째의 큐브의 색은 S의 i번째 문자가 0일경우 빨간색, 1이면 파란색이다. 당신은 빨간색 큐브와 파란색 큐브가 인접한 부분을 선택해 그 2개의 큐브를 제거하는 조작을 반복할생각입니다. 이렇게 큐브를...

ABC 145 C - Average Length 【문제 개요】 좌표 평면에 N개의 마을이 있습니다. 마을 i은 좌표 (xi, yi)에 위치해있습니다. 마을 i와 마을 j의 거리는 √((xi - xj)^2+(yi - yj)^2)이다. 마을들을 전부 1번씩 방문하기 위해, 마을을 도달하기 위한 경로는 전부 N!개 입니다. 1번째로 갈 마을에서 출발해서 ...

ABC 144 C - Walk on Multiplication Table 【문제 개요】 타카하시군은 무한히 넓은 곱셈표 위에 있습니다. 곱셈표의 칸 (i, j)에는 정수 i x j가 적혀있으며, 타카하시군은 최초 (1, 1)에 있습니다. 타카하시군은 한번 이동에 (i, j)에서 (i + 1, j)나 (i, j + 1)중에서 어디로 이동할 수 있습니다....

ABC 138 C - Alchemist 【문제 개요】 당신은 냄비와 N개의 재료를 가지고 있습니다. 각 재료는 실수의 값의 가격을 가지고 있으며 i개째의(1 ≦ i ≦ N) 재료의 가격은 vi입니다. 2개의 재료를 냄비에 넣으면, 그것들은 사라지고 새로운 1개의 재료가 생성됩니다. 이 새로운 재료의 가치는 만들때 넣은 2개의 재료의 가격이 x, y일때...

ABC 137 C - Green Bin 【문제 개요】 문자열 a에 포함된 문자를 랜덤한 순서로 정렬하여 얻은 문자열 a의 _애너그램_이라고 합니다. 예를 들어, greenbin는 beginner의 애너그램입니다. 이와 같이, 같은 문자가 여러개 있는 경우 그 문자는 그 횟수만큼 사용해야 합니다. N개의 문자열 s1, s2, …, sN가 주어집니다. 각...

ABC 135 C - City Savers 【문제 개요】 N + 1개의 마을이 있습니다. i번째의 마을은 Ai체의 몬스터에게 공격당하고 있습니다. N명의 용사가 있으며 i번째의 용사는 i번째 또는 i+1번째의 마을을 공격하는 몬스터를 합계 Bi체까지 쓰러트릴 수 있습니다. N명의 용사가 잘 협력하여 최대 몇체의 몬스터를 쓰러트릴 수 있을까요? 힌트 ...

ABC 125 B - Resale 【문제 개요】 N개의 보석이 있고 i번째 보석의 가치는 Vi입니다. 당신은 이러한 보석 중 일부를 선택해 획득할 수 있습니다. 이때, 1개도 선택하지 않아도, 모두 선택해도 상관 없습니다. 단, i번째의 보석을 획득할 코스트 Ci를 지불해야합니다. 돈에 넣는 보석의 가치의 합계를 X, 지불한 코스트 합계를 Y라고 합니...

ABC 124 B - Great Ocean View 【문제 개요】 동서에 N개의 산이 이어져 서쪽 끝에는 광대한 바다가 펼쳐져 있습니다. 각 산 정상에는 여관이 있으며, 당신은 바다를 볼 수 있는 여관에 묵으려고 합니다. 서쪽에서 i번째의 산의 높이는 Hi입니다. 서쪽에서 첫번째 산 정상의 여관에서는 반드시 바다를 바라볼 수 있습니다. 서쪽에서 i(i...