Algorithm (20) 썸네일형 리스트형 [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 3 다음
