ABC 214 C - Distribution 【문제 개요】 N명의 스누케군이 원형으로 앉아있습니다. 사람들은 시계방향으로 1번부터 N번까지 번호가 매겨져 있습니다. i(1 ≤ i ≤ N)번째의 스누케군은 시각 t에 보석을 받으면 Sᵢ단위시간후, 즉 t + Sᵢ에 그 보석을 (i + 1)번째의 스누케군에게 넘깁니다. 단, (N + 1)번째의 스누케군은...

ABC 213 C - Reorder Cards 【문제 개요】 H행 W열의 칸이 있습니다. 각 칸은 (i, j)로 표현됩니다. 여기서 i는 위에서부터의 행 번호, j는 왼쪽에서부터의 열 번호입니다.(1 ≤ i ≤ H, 1 ≤ j ≤ W) N장의 카드가 칸위에 놓여있습니다. k번째 카드는 (Ak, Bk)칸에 놓여 있습니다. 이 카드에 대해서, 이하와 같...

ABC 212 C - Min Difference 【문제 개요】 N개의 정수로 이루어진 수열 A와 M개의 정수로 이루어진 수열 B가 있습니다. 각 수열에서 한개씩 요소를 선택해서 두개의 값의 차이의 최소치(min{|Ai - Bj| | 1 ≤ i ≤ N, 1 ≤ j ≤ M})를 구하시오. 힌트 : 정렬, 투 포인터 기법 【전제】 입력은 모두 정...

ABC 211 C - chokudai 【문제 개요】 문자열 S가 주어집니다. 이 중 8문자를 선택해 밑줄을 긋고, 밑줄을 그은 문자가 왼쪽부터 순서대로 c,h,o,k,u,d,a,i가 되도록 하는 방법은 몇 가지 있습니까? 단, 답변이 엄청나게 커질 가능성이 있기때문에 (10⁹ + 7)으로 나눈 나머지를 출력하시오. 힌트 : 동적 프로그래밍(DP) ...

ABC 210 C - Colorful Candies 【문제 개요】 N개의 사탕이 일렬로 놓여 있습니다. 각 사탕에는 색상을 나타내는 정수가 할당되어 있습니다. i = 1, 2, …, N에 대해서 왼쪽에서 i번째의 사탕의 색은 색cᵢ입니다. 타카하시군은 늘어서있는 사탕중에 연속해서 늘어선 K개의 사탕을 가져가는것이 가능합니다. 즉, 1 ≤ i ≤ N ...

ABC 209 C - Not Equal 【문제 개요】 길이 N의 정수열 C가 주어집니다. 이하의 조건을 전부 만족하는 길이 N의 정수열 A의 개수를 구하시오. 1 ≤ Aᵢ ≤ Cᵢ(1 ≤ i ≤ N) Aᵢ ≠ Aⱼ (1 ≤ i < j ≤ N) 단, 답변이 엄청나게 커질 가능성이 있기때문에 (10⁹ + 7)으로 나눈 나머지를 출력하시오....

ABC 201 D - Game in Momotetsu World 【문제 개요】 H행 W열의 칸이 있으며 각 칸은 파란색칸 혹은 빨간색 칸입니다. 위에서 i번째, 왼쪽에서 j번째인 칸은 Aᵢⱼ이 +라면 파란칸, -라면 빨간칸이다. 최초 이 칸들의 가장 왼쪽 위의 칸에는 인형이 놓여있습니다. 타카하시군과 아오키군은 이 말을 사용하여 게임을 하려합니다. ...

ABC 200 D - Happy Birthday! 2 【문제 개요】 N개의 정수로 이루어진 수열 A = (A₁, A₂, …, Aₙ)가 주어집니다. 이하의 조건을 모두 만족하는 2개의 수열 B = (B₁, B₂, …, Bᵪ), C = (C₁, C₂, …, Cy)가 존재하는가 판단해 존재하는 경우엔 출력하시오. 1 ≦ x, y ≦ N 1 ≦ B...

ABC 207 C - Many Segments 【문제 개요】 1부터 N까지의 번호가 부여된 N개의 구간이 주어집니다. 구간 i는 tᵢ = 1라면 [lᵢ, rᵢ] tᵢ = 2라면 [lᵢ, rᵢ) tᵢ = 3라면 (lᵢ, rᵢ] tᵢ = 4라면 (lᵢ, rᵢ) 이다. 1 ≦ i < j ≦ N을 만족하는 정수의 조합 (i, j)중...

ABC 206 C - Swappable 【문제 개요】 N개의 정수로 이루어진 배열 A = (A₁, A₂, …, Aₙ)가 주어집니다. 다음의 조건을 전부 만족하는 정수 조합 (i, j)의 수를 구하시오. 1 ≦ i < j ≦ N Aᵢ ≠ Aⱼ 【전제】 입력은 모두 정수이다. 2 ≦ N ≦ 3 x 10⁵ 1 ≦ Aᵢ ≦ 1...