ABC 110 B - 1 Dimensional World’s Tale 【문제 개요】 이 세상은 1차원 세계이며, 세계를 다스리는 2개의 제국은 각각 A제국, B제국이라고 부릅니다. A제국의 수도는 좌표 X, B제국의 좌표는 Y에 위치하고 있습니다. 어느날, A제국은 좌표 x1, x2, …, xN, B제국은 y1, y2, …, yM의 도시를 지배하고 싶...
ABC 107 B - Grid Compression 【문제 개요】 세로 H행, 가로 W열의 칸이 있습니다. 위에서 i행째, 왼쪽에서 j열째 칸을 (i, j)라고 표시합니다. aij가 .이라면 (i, j)는 흰색이고, aij가 #이라면 (i, j)는 검은색이다. 스누케군은 이 칸들을 압축하려고 합니다. 이를 위해 흰 칸뿐인 행이나 열이 있을경우, 다음의...
ABC 106 B - 105 【문제 개요】 105라는 숫자는 매우 특별한 특성을 가지고 있습니다. 홀수이지만 약수가 8개나 있다. 1 이상, N이하의 홀수 중 약수를 정확히 8개 가지는 갯수를 구하라. 【전제】 1 ≦ N ≦ 200 N은 정수이다. 【입력 형태】 N 【출력 형태】 조건을 만족하는 수의 갯수를 출력하시오. 【예시】 ...
ABC 104 B - AcCepted 【문제 개요】 문자열 S가 주어집니다. S의 각각 문자는 영대문자 또는 영소문자입니다. S가 다음의 조건을 전부 만족하는지 판정하시오. S의 첫글자는 대문자의 A이다. S의 머리부터 3글자까지와 끝에서 2번째 문자의 사이에 대문자 C가 정확히 1개 포함되어있다. 이상의 A,C의 제외한 S의 모든 문자는...
ABC 102 B - Maximum Difference 【문제 개요】 길이 N의 정수열 A가 주어집니다. 요소의 두개의 차이의 절대값중 최대값을 구하시오. 【전제】 2 ≦ N ≦ 100 1 ≦ Ai ≦ 10^9 입력은 전부 정수이다. 【입력 형태】 N A1 A2 ... AN 【출력 형태】 A의 2개의 요소의 차이값의 절대값의 최대...
ABC 102 C - Linear Approximation 【문제 개요】 스누케군은 길이 N의 정수열 A를 가지고 있습니다. 스누케군은 정수 b를 자유롭게 고릅니다. 이 때, Ai와 b + i가 떨어져있으면 스누케군은 슬픕니다. 더욱 구체적으로는 스누케군의 슬픔치는 다음 식으로 계산됩니다. 또 여기서 |x|는 x의 절대값을 의미합니다. |(A1 ...
AGC 027 A-Candy Distribution Again 【문제 개요】 N명의 아이들이 있습니다. 아이들은 1, 2, …, N이라는 번호가 있습니다. 스누케군은 x개의 과자를 어린이들에게 나누어주기로 했습니다. 이때, 스누케군은 x개의 과자를 전부 나누어 주어야만 합니다. 또한, 과자를 받지못하는 아이가 있어도 상관없습니다. 각 i(1 ≦ i ...
ABC 042 B-문자열을 사랑하는 이로하쨩 (쉬움) 【문제 개요】 이로하쨩은 길이L의 문자열을 N개 가지고 있고 각각 S1, S2, …, SN입니다. 이 문자열들을 결합했을때 사전적으로 가장 작은것을 출력하시오. 어떤 문자열 s = s1s2s3…sn과 t=t1t2t3…tm에 대해서 이하의 어떤쪽이라도 만족할 경우, 사전적으로 s < t 라고 합...
ABC 067 B-Snake Toy 【문제 개요】 스누케군은 N개의 막대가 있습니다. i번째의 막대의 길이는 li입니다. 스누케군은 K개의 막대를 골라 연결하여 뱀모양 장난감을 만드려고합니다. 뱀모양 장난감의 길이는 선택된 막대의 총합입니다. 뱀모양 장난감의 길이로 있을 수 있는 길이 중 최댓값을 구하시오. 【전제】 1 ≦ K ≦ N ≦ 50 ...
ABC 112 C - Pyramid 【문제 개요】 고대 스누케 나라에서 AtCoder사장 타카하시군의 권위를 높이기 위해 피라미드가 세워졌습니다. 피라미드의 중심 좌표(CX, CY)와 높이 H가 정해져 있으며, 좌표(X, Y) 고도는 max(H - |X - CX| - |Y - CY|, 0)이다. 탐험가 아오키군은 이 피라미드의 중심 좌표와 높이를 추구...