ABC 086 C - 여행 【문제 개요】 하루키군은 2차원 평면상에서 여행을 떠나려고합니다. 하루키군의 여행플랜은 시간0에 점(0, 0)에서 출발하여, 1 이상 N이하의 각　i에 대해 시간 ti에 점(xi, yi)를 방문 할 예정입니다. 하루키군이 시간 t에 점(x, y)에 있을경우, 시간 t+1에는 점(x+1, y), (x-1, y), (x, y+...

ABC 085 C - 백일몽 【문제 개요】 영소문자로 구성된 문자열 S가 주어집니다. T가 빈 문자열인 상태로 시작하여 다음 작업을 원하는 횟수만큼 반복하여서 S=T가 될 수 있는지 판단하여 주십시오. T의 끝에 dream dreamer erase eraser중 하나를 추가합니다. 【전제】 1 ≦ S의 길이 ≦ 10^5 S는 영소문자로 구성...

ABC 085 C - Otoshidama 【문제 개요】 1만원짜리 지폐, 5천원짜리 치폐, 1천원짜리 지폐가 있습니다. 하루키군은 세뱃돈으로 N장을 받아 총 Y원이라고 했습니다만 거짓말일지도 모릅니다. 이런 상황이 가능한지 판정하고, 있을 수 있는 경우는 후보중 하나를 출력해주세요. 【전제】 1 ≦ N ≦ 2000 1000 ≦ Y ≦ 2x1...

ABC 085 B-Kagami Mochi 【문제 개요】 X단층의 거울 떡(X ≧ 1)이란 X장의 떡을 세로로 쌓은것이며 어떤 떡도 바로 아래의 떡보단 직경이 작아야한다. 예를들어 직경 10, 8, 6센치의 떡을 순서대로 쌓아올리면 3단의 떡이 된다. 룬룬은 N장의 떡을 가지고있으며 그중 i번째의 떡의 직경은 di센치미터이다. 이 떡의 일부 혹은 전부를...

ABC 088 B-Card Game for Two 【문제 개요】 N개의 카드가 있습니다. i번째 카드에는 Ai라는 숫자가 적혀있습니다. 앨리스와 밥은 이 카드를 이용해서 게임을 합니다. 게임은 앨리스부터 시작해서 번갈아가며 카드를 1장씩 뽑습니다. 2명이 모든 카드를 뽑으면 게임은 종료되고 뽑은 카드의 합계가 그 사람의 득점이 됩니다. 두사람은 자...

ABC 083 B-Some Sums 【문제 개요】 1이상 N이하의 정수중에서, 10진법의 각 자리의 숫자의 합이 A이상, B이하인 것의 총합을 구하시오. 【전제】 1 ≦ N ≦ 10^4 1 ≦ A ≦ B ≦ 36 입력은 모두 정수입니다. 【입력 형태】 N A B 【출력 형태】 1 이상 N 이하의 정수중에서, 10진수의 각 자리수의...

ABC 087 B-Coins 【문제 개요】 당신은 500원짜리 동전 A개, 100원짜리 동전 B개, 50원짜리 동전 C개를 가지고 있습니다. 이 동전 중에서 몇개를 선택해서 총 금액을 X원으로 하는 방법은 몇 가지 입니까? 같은 종류의 동전은 구별할 수 없습니다. 두 가지 동전을 선택하는 방법은 한 종류의 동전에 대해 동전을 선택하는 매수가 다른 경우...

ABC 081 B-Shift only 【문제 개요】 칠판에 N개의 양의 정수 A1, …, AN이 적혀 있습니다. 스누케군은 칠판에 쓰여진 정수가 모두 짝수일때 다음과 같은 작업을 할 수 있습니다. 「칠판에 쓰여진 모든 정수를 2로 나눈값으로 바꿉니다.」 스누케군은 최대 몇 번 같은 행위를 반복할 수 있을지 계산해주세요. 【전제】 1 ≦ N ≦ ...

ABC 081 A-Placing Marbles 【문제 개요】 스누케는 1, 2, 3의 번호의 붙은 3개의 박스를 가지고 있습니다. 각 박스의 안에는 0 혹은 1개의 구슬이 들어가있습니다. 박스 i에는 xi개의 구슬이 있습니다. 스누케는 구슬이 들어있는 박스의 갯수를 알고싶어합니다. 【전제】 x1, x2, x3은 1 혹은 0 【입력 형태】 x...

ABC 086 A-제품 【문제 개요】 두 개의 양의 정수 a, b가 주어집니다. 그리고 a와 b의 곱이 짝수인지 홀수인지 출력하십시오. 【전제】 1 ≦ a, b ≦ 10000 a, b는 정수 【입력 형태】 a b 【출력 형태】 값이 짝수라면 Even, 홀수라면 Odd라고 출력하라. 【예시】 입력 예 1 3 4 출력 예 1 ...