ABC 113 C - ID 【문제 개요】 Atcoder국가에는 N개의 시가 있고, 이 시들은 합계 M개의 동이 소속되어 있습니다. 동 i가 생겨난것은 Yi년이며, Pi시에 소속되어 있습니다.단, 같은 년에 태어난 동이 복수 존재할수는 없다고 한다. 각각의 동은 12글자의 인식번호가 부여되어있습니다. 동 i가 Pi시에 소속되어있는 동에서 x번째에 생긴 ...

ABC 110 C - String Transformation 【문제 개요】 영소문자로 구성된 문자열 S, T가 주어집니다. 문자열 S에 대해서 다음 조작을 몇번이나 반복하는 것이 가능하다. 조작 : 2개의 다른 영소문자 c1, c2를 골라 S에 S에 포함된 모든 c1를 c2로, c2를 c1로 변환한다. 0회 이상 조작해서 S를 T와 일치시킬 수 있는지...

ABC 107 C - Skip 【문제 개요】 수직선상에 N개의 도시가 있고, i번째의 도시의 좌표는 xi가 있습니다. 당신의 목적은 모든 도시를 1번이상 방문하는 것입니다. 당신은 이동거리 D를 설정합니다. 그 뒤, 좌표 X에서 출발하여 한번 이동할때 D씩만 이동할 수 있습니다. 이동 방식은 이동1, 이동2중 원하는대로 이동할 수 있습니다. 이동...

ABC 107 C - Candles 【문제 개요】 수직선상에 N개의 촛불이 놓여 있습니다. 왼쪽에서 i번째의 촛불은 좌표 xi에 놓여있습니다.단, x1 < x2 < …< xN이 성립합니다. 처음에 어떤 촛불에도 불이 붙어있지 않습니다. 스누케군은 N개중에 K개의 촛불에 불을 붙이기로 했습니다. 지금 스누케군은 좌표 0에 있습니다. 스누...

ABC 106 C - To Infinity 【문제 개요】 미스터 인피니티는 1부터 9까지의 숫자로 이루어진 문자열S를 가지고 있다. 이 문자열은 일자가 바뀔때마다 다음과 같이 변화한다. 예를 들어 S에 포함되어있는 각각의 2는 22, 3은 333, 4는 4444, 5는 55555, 6는 666666, 7은 7777777, 8은 88888888, ...

AGC 012 A - AtCoder Group Contest 【문제 개요】 AtCoder Group Contest에 3N명이 참가합니다. i번째 참가자의 강함은 정수 ai로 표시됩니다. 참가자는 3인 1조로 팀을 짜서 N팀을 만들기로 하였습니다. 1명의 참가자가 복수의 팀에 소속하는것은 불가능합니다. 팀의 강함은 팀멤버의 강함중에서 2번째로 큰 수치...

ABC 122 B - ATCoder 【문제 개요】 영문자로 구성된 문자열 S가 주어집니다. S의 부분 문자열(참고를 참조)와 같이 가장 긴 ACGT의 길이를 찾습니다. 여기서 ACGT문자열은 A, C, G, T이외의 문자를 포함하지 않는 문자열이다. 【참고】 문자열 T의 부분 문자열은, T의 첫글자부터 끝중에서 0문자 이상을 제거해서 얻을 수 있는 ...

ABC 119 B - Digital Gifts 【문제 개요】 타카하시군은 N명의 친척으로부터 용돈을 받았습니다. N개의 값 x1, x2, …, xN과 N개의 문자열 u1, u2, …, uN을 입력받습니다. 각 문자열 ui는 JPY 또는 BTC이며, xi과 ui는 i명째의 친척에게 받은 용돈의 내용을 의미한다. 예를들어 x1 = 10000, u1 = J...

ABC 117 B - Polygon 【문제 개요】 2차원 평면상에 변의 길이가 각각 L1, L2, …, LN의 N각형을 그릴 수 있는지를 판정해 주세요. 여기서 다음 정리를 이용해도 상관없습니다. 정리 : 가장 긴 변이 다른 N-1변의 길이의 합계보다 짧은 경우에만 조건을 충족하는 N각형을 그릴 수 있다. 【전제】 입력은 전부 정수이다. 3...

ABC 112 B - Time Limit Exceeded 【문제 개요】 외출하고 있는 X씨는, ABC에 참가하기 위해 스마트 워치로 최적의 귀가 경로를 조사하기로 했습니다. 스마트워치는 N개의 귀가 경로를 발견했습니다. X씨가 i번째의 경로를 사용할 경우, 비용 ci가 소모되고 시간 ti가 걸립니다. 시간 T이내에 귀가 가능한 경로중, 비용이 최소인 ...