ABC 205 C - POW 【문제 개요】 수 X를 Y회 곱한것을 “X의 Y승”이라고 말하며 pow(X, Y)로 표시합니다. 예를들어 pow(2, 3) = 2 x 2 x 2 = 8입니다. 3개의 정수 A, B, C가 주어집니다. pow(A, C)와 pow(B, C)의 크고 작음을 비교하시오. 【전제】 -10⁹ ≦ A, B ≦ 10⁹ 1 ≦...

ABC 204 C - Tour 【문제 개요】 AtCoder 나라에는 1부터 N까지의 번호가 붙은 N개의 도시와 1부터 M까지의 번호가 붙은 M개의 도로가 있습니다. 도로 i를 통과하면 도시 Aᵢ에서 Bᵢ에 이동하는 것이 가능합니다. 도시 Bᵢ에서 도시 Aᵢ로 통행은 불가능합니다. 퓨마는 어딘가의 도시에서 출발해서, 0개 이상의 도로를 사용하여 이동해...

ABC 203 C - Friends and Travel costs 【문제 개요】 10¹⁰⁰ + 1개의 마을이 있으며 각각 마을0, 마을1, …, 마을10¹⁰⁰라고 번호가 붙어있습니다. 0이상 10¹⁰⁰-1이하의 모든 정수 i에 대해서, 마을 i에서 1엔을 지불하는 것으로 마을(i + 1)에 이동하는것이 가능합니다. 그것 이외의 이동 방법은 없습니다....

ABC 202 C - Made Up 【문제 개요】 1이상 N이하의 정수로 이루어진 길이 N의 수열 A = (A₁, A₂, …, Aₙ), B = (B₁, B₂, …, Bₙ), C = (C₁, C₂, …, Cₙ)가 주어집니다. 1이상 N이하의 정수 i, j의 조합(i, j)에 대해 Aᵢ = Bcⱼ인 총수를 구하시오. 【전제】 1 ≦ N ≦ 10⁵...

ABC 201 C - Secret Number 【문제 개요】 타카하시군은 비밀번호를 잊어먹었습니다. 비밀번호는 0부터 9까지의 숫자로 이루어진 4글자의 문자열로, 0으로 시작되는 경우도 있습니다. 0부터 9까지의 각 문자에 대해서, 타카하시군은 아래와 같이 기억하고있습니다. 그의 기억은 길이 10의 문자열 S₀S₁…S₉에 따라 표현됩니다. S...

ABC 200 C - 링고가 좋아하는 숫자 2 【문제 개요】 200이라는 숫자를 좋아하는 링고를 위해서 다음 문제를 풀어 주세요. N개의 정수로 이루어진 수열 A가 주어집니다. 이하의 조건을 모두 만족하는 정수의 조합(i, j)의 개수를 구하시오. 1 ≦ i < j ≦ N Ai - Aj는 200의 배수이다. 【전제】 입력은 모...

ABC 119 C - Synthetic Kadomatsu 【문제 개요】 당신은 N개의 대나무를 가지고 있습니다. 각각의 길이는 l1, l2, …, lN입니다.(단위 : 센티미터) 당신의 목적은 이 대나무중 몇개를 (전부 선택할수도 있다) 사용하여 길이가 A, B, C가 되도록 3개의 대나무를 만들것이다. 이를 위하여 이하의 3종류의 마법을 임의의 순서...

ABC 121 C - Energy Drink Collector 【문제 개요】 영양 드링크에 등급 상승 효과가 있다고 들었던 타카하시군은 M개의 영양 드링크를 사모으려고 합니다. 영양 드링크를 팔고있는 가게는 N곳 있고 i번째 가게에서는 1개당 Ai원의 영양 드링크를 Bi개까지 구매할 수 있습니다. 최소로 몇원 있어야 M개의 영양 드링크를 살 수 있을까...

ABC 157 C - Guess The Number 【문제 개요】 이하의 조건을 만족하는 0이상의 정수가 존재하면, 그 중에서 최소값을 출력하시오. 그런 정수가 존재하지 않는다면 -1를 출력하라. 십진표기에서 N자리의 수이다.(0은 1자리수 정수로 취급한다. 그 외 정수에 대해서는 맨 앞자리가 0인 표기는 인정하지 않는다.) 왼쪽에서부터 세서...

ABC 156 C - Rally 【문제 개요】 수직선상에 N명의 사람이 살고있습니다. i번째의 사람이 살소있는것은 좌표 Xi입니다. 당신은 N명 전원이 참가하는 집회를 열려고 합니다. 집회는 수직선상의 임의의 정수의 좌표에서 여는 것이 가능하다. 좌표 P에 집회를 열때 i번째의 사람은 집회에 참가하기 위해 (Xi - P)^2의 체력을 소비합니다. N명...