ABC 155 C - Poll 【문제 개요】 N장의 투표 용지가 있으며 i(1 ≦ i ≦ N)째에는 문자열 Si이 작성되어 있습니다. 적혀있는 횟수가 가장 많은 문자열을 전부, 사전순으로 작은 순서대로 출력하시오. 【전제】 1 ≦ N ≦ 2x10^5 Si는 영소문자뿐인 문자열(1 ≦ i ≦ N) Si의 길이는 1이상 10이하(1 ≦ i ...

ABC 151 C - Welcome to AtCoder 【문제 개요】 타카하시군은 AtCoder대회에 참가하고 있습니다. 이 콘테스트 에서는 N개의 문제가 출제됩니다. 타카하시군은 콘테스츠중에 M회 제출하였습니다. i회째의 제출은 pi번째의 문제에 제출이며, 결과는 Si(AC또는 WA)입니다. 타카하시군은 정답 수는 AC를 1회 이상 받은 문제의 수입...

ABC 150 C - Count Order 【문제 개요】 크기 N의 순열(1, 2, …, N)를 정렬할 수 있는 수열(P, Q)가 있습니다. 크기 N의 순열의 종류는 N!개 입니다. 그 중, P가 사전순으로 a번째로 작고 Q가 사전순으로 b번째로 작을때 |a - b|를 구하시오. 2개의 수열 X, Y에 대해서 어떤 정수 k가 존재할때 Xi = Y...

ABC 129 C - Typical Stairs 【문제 개요】 N단의 계단이 있습니다. 타카하시군은 현재 0단에 있습니다. 타카하시군은 한 걸음으로 1단이나 2단을 올라갈 수 있습니다. 단, a1, a2, a3, …, aM단의 계단은 깨져있어서 그 단을 밟는것은 위험합니다. 깨진 바닥을 밟지 않도록 하면서 최상단(N단)에 도착하기 까지의 이동 방법은 ...

ABC 157 B - Bingo 【문제 개요】 3 × 3 의 사이즈의 빙고 카드가 있습니다. 위에서 i번째, 왼쪽에서 j번째의 수는 Aij입니다. 계속해서 N개의 수 b1, b2, …, bN가 선택됬습니다. 선택된 숫자가 빙고 카드에 있다면 빙고 카드의 그 숫자에 표시하세요. N개의 숫자가 선택됬을때 빙고가 달성됬었는지 가로, 세로, 대각선중 늘어선 ...

ABC 156 B - Digits 【문제 개요】 정수 N을 K진수로 표신할때 몇 자리수가 될지 구하시오. ※ K 진수법에 대해서는 Wikipedia 「위치 기수법」 을 참조해주세요. 【전제】 입력은 모두 정수이다. 1 ≦ N ≦ 10^9 2 ≦ K ≦ 10 【입력 형태】 N　K 【출력 형태】 정수 N을 K진수로 표시할 때, 몇자...

ABC 155 B - Papers, Please 【문제 개요】 당신은 AtCoder왕국의 입국 심사관이다. 입국자의 서류에는 몇 개의 정수가 쓰여있어, 당신의 일은 이들이 조건을 만족하는지 판정하는 것입니다. 이 약관은 다음 조건을 충족할 때 또는 그 당시에만 입국을 승인합니다. 서류에 쓰여진 정수 중 짝수인 것들은 모두 3 또는 5 로 나누어집...

ABC 153 B - Common Raccoon vs Monster 【문제 개요】 너구리는 몬스터와 싸우고 있습니다. 몬스터의 체력은 H이다. 너구리는 N종류의 필살기를 사용할 수 있으며, i번째 필살기를 사용한다면 몬스터의 체력을 Ai 줄일 수 있습니다. 필살기를 사용하는 것 이외의 방법으로 몬스터의 체력을 줄일 수는 없습니다. 몬스터의 체력을 0 ...

ABC 152 B - Comparing Strings 【문제 개요】 1자리의 양의 정수 a, b가 주어집니다. 정수 a를 b회 반복한 문자열과 b를 a회 반복한 문자열중 사전순으로 작은쪽을 답하시오. 【전제】 1 ≦ a ≦ 9 1 ≦ b ≦ 9 a, b는 정수이다. 【입력 형태】 a b 【출력 형태】 2개의 문자열중 사전순으로 작...

ABC 151 B - Achieve the Goal 【문제 개요】 타카하시군은 N과목째을 테스트를 받으려고 합니다. 각 테스트는 K점 만점이며 점수는 전부 0점 이상입니다. 타카하시군은 N-1과목째 테스트를 이미 받았으며, i번째 과목의 테스트 점수는 Ai점입니다. 타카하시군의 목표는 N과목 테스트의 평균점을 M점 이상으로 하는 것입니다. 타카하시군이...