Algorithm/Codeforces (16) 썸네일형 리스트형 Codeforces Round #783 (Div. 1) A. Make it Increasing Problem https://codeforces.com/contest/1667/problem/A Problem - A - Codeforces codeforces.com n개의 양의 정수를 포함하는 수열 a와 길이가 n인 수열 b가 주어진다. 처음엔 $1 \le i \le n$에 대하여 $b_i = 0$이다. 한 번의 작업에서 너는 하나의 정수 i(1 \le i \le n)을 고를 수 있다. 그리고 $a_i$를 $b_i$에 더하거나 뺄 수 있다. b를 증가수열(모든 원소들이 이전에 나온 원소들보다 정확히 큰 것을 말한다)로 만들기 위해 필요한 작업의 최소 횟수를 구하여라. Input 첫째 줄에는 하나의 정수 n($2 \le n \le 5000$)가 주어진다. 둘째 줄.. Codeforces Round #782 (Div. 2) A. Red Versus Blue Problem https://codeforces.com/contest/1659/problem/A Problem - A - Codeforces codeforces.com 레드팀과 블루팀이 FPS 게임에 참가했다. 그들의 경기는 전세계에 중계되었다. 그들은 n경기를 진행했다. 그 결과, 레드팀은 r번, 블루팀은 b번 이겼다. 블루팀은 레드팀보다 실력이 부족하다, 그래서 b는 r보다 정확히 작다. 너는 자느라 중계를 놓쳤다. 그러나 너는 많은 사람들이 중계를 봤기에 경기가 막상막하였을 것이라 생각한다. 그래서 너는 i번째 문자가 i번째 경기에서 이긴 팀을 나타내는 길이가 n인 하나의 문자열을 생각해보았다. 만약 문자가 R이면 레드팀이 이겼음을, 문자가 B이면 블루팀이 이겼음을.. Codeforces Round #781 (Div. 2) - D D. GCD Guess Problem https://codeforces.com/problemset/problem/1665/D Problem - 1665D - Codeforces codeforces.com Interactive problem이다. 너가 맞춰야 할 양의 정수 $1 \le x \le 10^9$이 있다. 하나의 질문에서 너는 $a \ne b$인 두 양의 정수를 고를 수 있다. 그 질문의 답으로 $gcd(x+a, x+b)$를 받을 것이다. $gcd(n, m)$은 n과 m의 최대공약수를 의미한다. 최대 30번의 질문을 하여 숨겨진 수 x를 찾아라. Input 첫째 줄에는 테스트 케이스의 수를 의미하는 하나의 정수 t($1 \le t \le 1000$) 가 주어진다. 너가 맞춰야 할 정수 x는 다음 .. Educational Codeforces Round 126 (Rated for Div. 2) A. Array Balancing Problem https://codeforces.com/contest/1661/problem/A Problem - A - Codeforces codeforces.com Tutorial $a_1$과 $b_1$은 그대로 둔 상태에서, $2 \le i \le n$인 모든 i에 대하여 $|a_{i-1} - a_i| + |b_{i-1} - b_i|$가 최소가 되도록 $a_i$와 $b_i$를 바꿔주면 된다. $a_{i-1}$과 $b_{i-1}$의 위치가 서로 바뀌더라도 위치만 바뀌고, 값은 바뀌지 않기 때문에 단순히 기존 수열에서 $sum(min(|a_{i-1} - a_i| + |b_{i-1} - b_i|, |a_{i-1} - b_i| + |b_{i-1} - a_i|))$을 구하여.. [Codeforces] Codeforces Round #781 (Div. 2) A. GCD vs LCM Problem https://codeforces.com/contest/1665/problem/A Problem - A - Codeforces codeforces.com 양의 정수 n이 주어진다. 다음을 만족하는 4개의 양의 정수를 찾아라. a + b + c + d = n, gcd(a, b) = lcm(c,d) 만약 답이 여러개라면 아무거나 출력하면 도니다. 답은 항상 존재함이 보장된다. Input 입력은 여러 테스트케이스로 이루어져 있다. 첫째 물에는 테스트 케이스의 개수를 의미하는 하나의 정수 t($1 \le t \le 10^4$)가 주어진다. 다음으로 테스트 케이스들에 대한 정보가 나온다. 각각의 테스트 케이스는 하나의 줄에 걸쳐 a, b, c, d의 합을 나타내는 하나의 정.. [Codeforces] Codeforces Round #780 (Div. 3) - B B. Vlad and Candies Problem https://codeforces.com/problemset/problem/1660/B Problem - 1660B - Codeforces codeforces.com 얼마 전에, Vlad는 생일 선물로 사탕 꾸러미를 받았다. 거기에는 n 종류의 사탕이 있으며, i 종류의 사탕이 $a_i$개씩 들어 있다. ($1 \le i \le n$). Vlad는 매일 정확히 하나의 사탕을 먹기로 하였으며, 현재 가장 많이 남아 있는 종류의 사탕 중 하나를 고르기로 하였다(만약 그러한 종류가 여러 개라면 그중 아무거나 고른다). 최대한의 먹는 기쁨을 누리기 위해, Vlad는 연속해서 같은 종류의 사탕을 먹지 않기를 원한다. 그를 도와 그가 연속해서 같은 종류의 사탕을 먹.. [Codeforces] 1658D - 388535 D1. 388535 (Easy Version) Problem https://codeforces.com/problemset/problem/1658/D1 Problem - 1658D1 - Codeforces codeforces.com https://codeforces.com/problemset/problem/1658/D2 Problem - 1658D2 - Codeforces codeforces.com 이 문제는 easy version과 hard version으로 나뉜다. 두 문제는 빨간 글씨 부분이 다르다. Marin과 Gojou는 배열에서 hide-and-seek 게임을 하고 있다. Gojou는 처음에 다음과 같은 작업들을 한다: Gojou는 $l \le r$인 2개의 정수 l과 r을 고른다. 다음으로, .. [Codeforces] Codeforces Round #779 (Div. 2) A. Marin and Photoshoot Problem https://codeforces.com/contest/1658/problem/A Problem - A - Codeforces codeforces.com 오늘 Marin은 코스프레 전시회에 와서 단체 사진 촬영을 준비 중이다. 단체 사진에서 코스플레이어들은 수평으로 줄을 선다. 만약 최소 2명의 코스플레이어로 이루어진 모든 연속된 세그먼트에서 남성의 수가 여성의 수를 넘지 않는다면, 단체 사진은 아름다운 것으로 간주된다. 현재, 줄에는 n명의 코스플레이어들이 있으며, 2진 문자열로 표현할 수 있다. i번째 코스플레이어는 $s_i=0$ 이면 남성, $s_i=1$ 이면 여성이다. 줄을 아름답게 하기 위해 당신은 어느 위치든 몇 명의 추가 코스플레이어들.. 이전 1 2 다음
