넘치게 채우기

https://codeforces.com/contest/2063/problem/DCodeforces Round 1000(Div. 2) - D. Game With Triangles문제 유형: 그리디, 수학, 기하학, 삼분 탐색, 구현, 투 포인터, 브루트 포스, 부분합, 구간합시간 제한: 2초메모리 제한: 256MB 문제There are n+m">n+m distinct points (a1,0),(a2,0),…,(an,0),(b1,2),(b2,2),…,(bm,2)">(a1,0),(a2,0),…,(an,0),(b1,2),(b2,2),…,(bm,2) on the plane. Initially, your score is 0">0. To increase your score, you can ..

https://codeforces.com/contest/2063/problem/BCodeforces Round 1000(Div.2) - B. Subsequence Update문제 유형: 정렬, 그리디시간 제한: 1.5초메모리 제한: 256MB 문제You are given an integer sequence a1,a2,…,an">a1,a2,…,an, and a segment [l,r]">[l,r] (1≤l≤r≤n">1≤l≤r≤n).You must perform the following operation on the sequence exactly once.Choose any subsequence∗"> of the sequence a">a, and..

https://codeforces.com/contest/2063/problem/ACodeforces Round 1000(Div.2) - A. Minimal Coprime문제 유형: 수학, 그리디시간 제한: 1초메모리 제한: 256MB 문제A segment of positive integers [l,r]">[l,r] is called coprime if l">l and r">r are coprime.A coprime segment [l,r]">[l,r] is called minimal coprime if it does not contain any coprime segment not equal to itself. To better understand this statement, you can refer to..

https://codeforces.com/contest/2055/problem/DCodeforces Round 996(Div.2) - D. Scarecrow문제 유형: 그리디, 구현, 수학시간 제한: 2초메모리 제한: 256MB 문제A crow is sitting at position 0">0 of the number line. There are n">n scarecrows positioned at integer coordinates a1,a2,…,an">a1,a2,…,an along the number line. These scarecrows have been enchanted, allowing them to move left and right at a speed of 1">1unit pe..

https://codeforces.com/contest/2055/problem/CCodeforces Round 996(Div.2) - C. The Trail문제 유형: 행렬, 수학, 구현, 생성형시간 제한: 2초메모리 제한: 256MB 문제In the wilderness lies a region of mountainous terrain represented as a rectangular grid with n">n rows and m">m columns. Each cell in the grid is identified by its position (i,j)">(i,j), where i">i is the row index and j">j is the column index. The altitude of ce..

https://codeforces.com/contest/2055/problem/BCodeforces Round 996(Div.2) - B. Crafting문제 유형: 수학, 그리디시간 제한: 1초메모리 제한: 256MB 문제There are n">n different types of magical materials, numbered from 1">1 to n">n. Initially, you have ai">ai units of material i">i for each i">i from 1">1 to n">n. You are allowed to perform the following operation:Select a material i">i (where 1≤i≤n">1≤i≤n)...

https://codeforces.com/contest/2055/problem/ACodeforces Round 996(Div.2) - A. Two Frogs문제 유형: 구현, 수학, 그리디시간 제한: 1초메모리 제한: 256MB 문제There are n">n lilypads arranged in a row, numbered from 1">1 to n">n from left to right. Alice and Bob are frogs initially positioned on distinct lilypads, a">a and b">b, respectively. They take turns jumping, starting with Alice.During a frog's turn, it can jump eit..

https://codeforces.com/contest/2043/problem/DEducational Codeforces Round 173(Div.2) - D. Problem about GCD문제 유형: 수학, 브루트 포스, 그리디시간 제한: 1초메모리 제한: 256MB 문제Given three integers l">l, r">r, and G">G, find two integers A">A and B">B (l≤A≤B≤r">l≤A≤B≤r) such that their greatest common divisor (GCD) equals G">G and the distance |A−B|">|A−B| is maximized.If there are multiple..

https://codeforces.com/contest/2043/problem/CEducational Codeforces Round 173(Div.2) - C. Sums on Segments문제 유형: 수학, 부분합, 그리디시간 제한: 1초메모리 제한: 256MB 문제You are given an array a">a of n">n integers, where all elements except for at most one are equal to −1">−1 or 1">1. The remaining element x">x satisfies −109≤x≤109">−10^9≤x≤10^9.Find all possible sums of subarrays of a"..

https://codeforces.com/contest/2043/problem/BEducational Codeforces Round 173(Div.2) - B. Digits문제 유형: 수학, 정수론시간 제한: 1초메모리 제한: 256MB 문제Artem wrote the digit d">d on the board exactly n!">n! times in a row. So, he got the number dddddd…ddd">dddddd…ddd (exactly n!">n!digits).Now he is curious about which odd digits from 1">1to 9">9 divide the number written on the board. Artem은 정수 d를 정확히 n!..