문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 4157개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
돌무더기 게임 2돌이 있는 두 더미에서 각각 돌을 하나씩 가져가고, 더 이상 둘 수 없는 사람이 이기는 게임에서 R이 먼저 둘 때 승자를 판정한다.	보통6	게임 이론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tri-Color Puzzle삼각형 격자의 각 삼중항이 모두 같은 색이거나 모두 다른 색이 되도록 칠하는 경우의 수를 센다.	보통6	DFS백트래킹+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
StopCard서로 다른 n개의 카드 값과 기준 c가 주어질 때, 기록 갱신 시 멈추는 전략의 기대 점수를 모든 무작위 순열에 대해 계산한다.	보통6	확률조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
배열 구간합 놀이서로 다른 값을 가진 배열과 m개의 인덱스 구간이 주어질 때, 모든 구간합의 총합이 최대가 되도록 배열을 재배열하고, 그 최댓값을 이루는 재배열의 수를 10^9+7로 나눈 나머지와 함께 구한다. Not a single whiteboard task: it requires computing coverage counts per position, sorting values against those counts, and deriving a combinatorial count of arrangements, which is more involved than a 20-45 minute interview problem.	보통6	그리디정렬+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Balanced Illuminationn비트의 순환 그레이 코드를 만들어, 이웃한 조합이 한 비트만 다르고 각 전구가 거의 같은 횟수로 토글되도록 2^n개 조합을 출력한다.	보통6	비트 연산조합론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
convex4gon주어진 점 집합에서 네 점을 골라 만들 수 있는 볼록 사각형의 개수를 센다. 세 점이 한 직선 위에 있는 경우는 없다.	보통6	기하조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Squary정수 목록이 주어질 때, 1개 이상 K개 이하의 정수를 더해 합의 제곱이 제곱의 합과 같아지도록 만들 수 있는지 판별하고 그 목록을 출력한다.	보통6	수학그리디+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Audi각 제조사별 구매 대수를 1 이상 N 이하로 잡을 때, AX, BY, CZ가 서로 다르고 AX가 가장 크며 C*Z가 가장 작은 삼중항 (X, Y, Z)의 수를 센다.	보통6	수학조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
합주단 곰곰N명이 각자 K개 음 중 하나를 같은 확률로 고를 때, 같은 음을 고른 두 사람 쌍의 기댓값을 구한다.	보통6	확률조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
곰곰이의 심부름트리에서 S에서 C를 거쳐 H로 가는 최단 경로 위에서 닭 다리를 살 두 도시의 순서쌍 개수를 구한다.	보통6	트리BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
도박사 곰곰1부터 M까지의 정수로 이루어진 N장의 카드 조합 중 곰곰이의 고정된 패가 최선의 전략으로 이기게 되는 조합의 수를 센다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
정사각형 세기 (Hard)네 사분면에 놓인 네 직사각형에서 격자점을 하나씩 골라 만들 수 있는, 축에 평행한 정사각형의 개수를 센다.	보통6	수학조합론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
N의 배수 (4)0 이상 N 미만인 수 2N-1개가 주어질 때, 합이 N의 배수가 되는 N개를 골라 출력하고 그러한 선택이 없으면 -1을 출력한다.	보통6	누적 합수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Maliand주기가 N일인 달력에서 1의 개수가 각각 K와 L인 두 이진 문자열을 만들어, 두 문자열을 어떤 위치에서 겹쳐도 공통 1의 최대 개수가 최소가 되도록 하는 문제입니다.	보통6	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tiket경주 결과에서 a가 b보다 앞서고, 세 개의 티켓이 모두 a와 b의 순서를 같게 예측한 쌍 (a,b)의 수를 센다.	보통6	정렬조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hilbert각 장면마다 양의 정수 쌍 (a, b) 중 ab < XY인 쌍의 개수를 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Zbroj자릿수가 각각 X, Y인 두 음이 아닌 정수의 순서 없는 쌍 가운데 필산한 합이 주어진 Z와 같은 것의 개수를 센다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
차의 개수서로 다른 정수 N개를 골라 만들 수 있는 서로 다른 쌍별 차의 개수의 최댓값과 최솟값을 구하고, 각 경우의 예시 집합을 출력한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
My뷰 꾸미기각 관심 분야마다 두 에디터의 글을 같은 개수만큼, 각각 최소 1개씩 고르는 경우의 수를 구해 모두 곱한다.	보통6	조합론수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
포켓몬 대회각 참가자는 서로 다른 포켓몬 종의 집합을 가지며, 더 높은 종을 낮은 종으로 바꾸는 거래로 만들 수 있는 다른 참가자 집합의 수를 각 참가자마다 구한다.	보통6	비트 연산조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bracket-and-bar Sequences연결과 (A\|B) 감싸기 규칙으로 만든 괄호와 막대 문자열을 길이별로 나열하고, 문자열과 정수를 서로 대응시킨다.	보통6	구현조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Rectangle PlacementW x H 격자에 변을 공유하지 않는 두 직사각형을 그리는 경우의 수를 998244353으로 나눈 나머지를 구한다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
초콜릿 나눠 팔기3×N 초콜릿 덩어리에서 R행 C열 한 칸을 잘라내고 남은 칸을 도미노로 나누는 방법의 수를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ultimate Commitment Forever최대 10개의 공사 지점이 있는 격자에서 두 점 사이를 맨해튼 거리로만 이동하는 단조 경로의 수를 1e9+7로 나눈 나머지를 최대 10000개의 질의에 대해 구한다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
조합의 합의 합3부터 M까지의 각 n에 대해 이항계수 C(n,k)의 제곱을 k=0부터 n까지 더한 값을 모두 합쳐 10^9+7로 나눈 나머지를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Decoder Ring문자열을 k번 반복한 암호문에서 주어진 평문을 뽑아내는 양의 이동 거리 목록의 개수를 10^9+7로 나눈 나머지로 구한다.	보통6	문자열 매칭동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Videogame Probabilityg개 아이템 종류마다 필요한 개수와 시도당 획득 확률이 주어질 때, 총 a번의 시도로 모든 종류를 필요한 만큼 얻을 확률을 구한다.	보통6	확률동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Prime Arrangement서로 다른 RC개의 소수를 R행 C열 배열에 한 번씩 배치해, 각 행의 가중치를 작은 순서로 나열했을 때 i번째 행이 P_i번째가 되도록 하는 배치의 수를 센다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
비밀의 레시피원하는 점에서 다항식 값을 묻는 질의를 최대 N+1번 해서 N차 다항식의 계수를 알아낸다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
헨젤과 그레텔1부터 N까지 적힌 카드로 만든 길이 K의 두 순열이 모든 자리에서 서로 다른 값을 갖는 순서쌍의 수를 1e9+7로 나눈 나머지로 구한다.	보통6	조합론수학	아직 제출이 없습니다	1초	512 MB	지문만 제공
노노그램길이 N인 한 행에서 주어진 길이들의 연속한 검은 칸 묶음을, 이미 검은 칸이나 빈 칸으로 확정된 정보를 지키면서 배치하는 경우의 수를 구한다.	보통6	동적 계획법구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Virusn x m 격자에서 건강한 세포가 감염된 이웃을 둘 이상 가지면 감염되는 전파 규칙으로 모든 세포를 감염시키는 최소 초기 감염 세포 집합을 찾아 출력합니다.	보통6	동적 계획법구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
간단한 수학 문제1부터 N까지의 값만 쓰는 길이 K 배열 중, 각 i가 등장하는 위치가 i-1들을 좌우로 같은 개수만큼 나누는 조건을 만족하는 X번째 사전순 배열을 구하거나, 없으면 -1을 출력한다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Amazing Trick순열 a가 주어질 때, 고정점이 없는 두 순열 p, q가 a[p[q[i]]] = i를 만족하도록 찾거나 불가능함을 판정한다.	보통6	조합론구현+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Under Construction Forever각 정점에 비용이 있는 연결 그래프에서 차수가 1인 정점을 유일한 이웃에 합쳐 제거하는 과정을 반복할 때, 남는 최소 정점 수와 그 최소 비용, 그리고 최소 비용으로 달성하는 방법의 수를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cameron’s Crazy Circles직각삼각형의 두 변 길이가 주어질 때, 긴 변을 따라 무한히 내접하는 원들의 넓이 합과 삼각형 넓이의 비를 각 테스트 케이스마다 소수점 네 자리로 반올림해 구한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
방향 정하기n개 정점의 완전 그래프에서 비순환 방향 그래프가 되도록 간선 방향을 정하는 방법의 수를 10^9+7로 나눈 나머지를 구한다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
팬램그모든 알파벳이 순서대로 최소 한 번씩 나오는 그램팬 부분 문자열의 개수가 X개인 대문자 문자열을 찾아 출력한다.	보통6	문자열조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Zabawki홀수 길이 부분 문자열을 여러 번 뒤집어 한 문자열을 다른 문자열로 바꿀 수 있는지 판정한다.	보통6	문자열조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Zmiennoliterowe słowo II주어진 단어에서 서로 다른 인접 문자가 되도록 세 위치를 고르는 경우의 수와, 그렇게 만들 수 있는 서로 다른 세 글자 단어의 수를 구한다.	보통6	조합론누적 합+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Liczby silne각 질의 [A, B]마다 서로 다른 계승의 합으로 나타낼 수 있는 수들의 합을 구한다.	보통6	완전 탐색수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Przedszkolen명의 아이와 친구 관계 그래프가 주어질 때, 각 질의 k에 대해 k가지 색을 쓰는 적절한 색칠의 수를 1e9+7로 나눈 나머지를 구합니다.	보통6	그래프조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Trevliga tal자릿수 문자열에서 부분수열을 골라 자릿수의 합이 3의 배수가 되게 만드는 경우의 수를 세되, 앞에 0이 오면 안 되고 빈 수열도 안 되며 답을 10억으로 나눈 나머지를 구한다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Breeding소 한 마리에서 시작해 각 세대마다 2 이상의 송아지를 낳을 때, N마리에 도달하는 순서 있는 인수분해의 수를 구한다.	보통6	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Equal Summed Subsets집합 {1, 2, ..., N}을 같은 합을 갖는 두 부분집합으로 나누는 경우의 수를 순서쌍을 구분하지 않고 센다. N은 36 이하이다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Electric Fence세 점 (0,0), (n,m), (p,0)을 꼭짓점으로 하는 삼각형 내부에 있고 변 위에는 놓이지 않는 격자점의 개수를 구한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Subset Sums집합 {1,...,N}을 같은 합을 갖는 두 부분집합으로 나누는 서로 다른 방법의 수를 구한다.	보통6	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Herd SplittingN마리의 소 중 일부를 골라 두 무리로 나눠 각 무리의 우유 생산량이 같아지도록 할 때, 그 같은 생산량의 최댓값을 구한다. N은 40 이하다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Монотонная подпоследовательность1부터 n까지의 수를 한 번씩 사용한 순열 중에서 가장 긴 단조 부분수열(증가 또는 감소)의 길이가 정확히 k인 순열을 만든다.	보통6	그리디조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Фибоначчиевы суммыn을 비감소 순서의 피보나치 수 합으로 나타내되 각 수를 k번까지만 쓸 수 있을 때, 가능한 모든 표현을 사전순으로 출력한다.	보통6	백트래킹재귀+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
조사전달각 병사가 답한 가능한 사역 개수와 각 사역에 필요한 인원이 주어질 때, 항상 차출이 가능한지 판정한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
계란을 떨어뜨리면?달걀 N개와 시도 K번으로 항상 검증할 수 있는 가장 높은 층을 구해 1,000,000,007로 나눈 나머지를 출력한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Movie Night각 친구는 특정한 다른 친구가 참석할 때만 오려고 한다. 이 의존 관계에 대해 닫힌 공집합이 아닌 부분집합의 수를 세어 10^9+7로 나눈 나머지를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
영화감독 숌 2십진수 표현에 666이 연속으로 들어가는 N번째로 작은 양의 정수를 구한다. N은 13,559,699 이하이다.	보통6	수학구현+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
영화감독 숌 4입력으로 주어진 종말의 수(6이 세 번 연속 들어가는 수)가 오름차순으로 몇 번째 종말의 수인지 구한다.	보통6	수학조합론+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
팬케이크 탑홀수 N과 확률 p/q가 주어질 때, N개 팬케이크 중 상한 것이 상하지 않은 것보다 많을 확률을 998244353으로 나눈 나머지로 구한다.	보통6	확률동적 계획법+2	아직 제출이 없습니다	0.7초	1024 MB	지문만 제공
구슬 정렬양의 정수 배열이 주어질 때 구슬 정렬에서 모든 구슬이 이동한 칸 수의 합을 1,000,000,007로 나눈 나머지를 구한다.	보통6	정렬수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Advertising ICPCC, I, P, ?로 채워진 n×m 격자를 C, I, P로 채울 때, IC/PC 모양의 2×2 블록이 적어도 하나 존재하는 경우의 수를 998244353으로 나눈 나머지를 구한다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Counting Satellitesk(최대 10^18)가 주어질 때, 부분수열로 SATELLITE를 정확히 k번 포함하는 5000자 이하의 대문자 문자열을 만든다.	보통6	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Brain fold (Easy)T, B, L, R로 주어진 n번의 종이 접기 후 지정된 두 변을 지나는 직선 절단을 했을 때 생기는 종이 조각 수를 1e9+7로 나눈 나머지로 구한다.	보통6	수학조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ultimate magic rectangles (Easy)3행 c열 격자를 음이 아닌 정수로 채우되 모든 열과 두 대각선으로 이루어진 각 삼중항의 합이 s로 같아지도록 하는 채우기 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Humble Captainsn명의 아이를 정점, m개의 친구 관계를 간선으로 두고 1번과 2번이 각각 한 팀의 주장이 될 때 두 팀 내부 간선 수의 합의 최댓값과 두 팀 강도의 차의 최솟값을 각각 구한다.	보통6	그래프조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Easy representation올바른 괄호열이 주어질 때, 기하학적 표현에서 가장 바깥 영역부터 번갈아 칠한 검정 영역의 넓이를 구한다.	보통6	스택구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Karl's shopping물건 가격과 각 상품 부분집합에만 쓸 수 있는 상품권이 주어질 때, 칼이 추가로 내야 하는 최소 현금을 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
팝핀 소다탄산 내성이 서로 다른 N명이 토너먼트로 겨루고 이변이 최대 M번 일어날 수 있을 때, 시은이가 이길 수 있는 경기 수의 최댓값을 구한다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Graceful Chainsaw Jugglers빨간 톱 R개와 파란 톱 B개를 모두 사용하면서 각 저글러가 받는 (빨강, 파랑) 개수 쌍이 서로 다르도록 만들 수 있는 저글러 수의 최댓값을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	25초	1024 MB	지문만 제공
IndiciumN과 K가 주어질 때 대각선 합이 K인 N×N 자연 라틴 방진을 만들거나, 불가능함을 판정한다.	보통6	구현조합론+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Appearance of the Runo속성 4개에서 각각 아이템을 하나씩 골라 M개의 금지된 쌍을 피하는 조합의 수를 구한다.	보통6	조합론그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
인터뷰은호가 속한 학년을 포함하지 않는 연속 구간의 개수를 각 접두사마다 센다.	보통6	누적 합수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
OXO와 X로 이루어진 문자열에서 가장 왼쪽 O를 X로 바꾸고 그 왼쪽의 X를 모두 O로 되돌리는 연산을, 모든 문자가 X가 될 때까지 반복한 횟수를 10^9+7로 나눈 나머지를 구한다.	보통6	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
약속 장소 2S와 최대 한 글자만 다른 길이 N의 대문자 문자열 중 사전 순으로 K번째인 것을 출력하고, 없으면 -1을 출력한다.	보통6	조합론그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
뭐라고? 안들려N개의 점과 정수 K가 주어질 때, 두 점을 잇는 직선의 기울기가 정확히 K인 쌍의 개수를 구한다.	보통6	해시맵수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Beautiful Sequence수열을 재배열해 양쪽 이웃보다 작지 않은 원소의 수를 최대로 만든다.	보통6	그리디정렬+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Painting Gridn×m 격자마다 검은 칸이 정확히 절반이고 모든 행과 열이 서로 다른 흑백 배색이 존재하는지 판정하고, 존재하면 하나를 출력한다.	보통6	구현조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이브, 프시케 그리고 푸른 MEX의 아내모든 쌍 i<j에 대해 mex({A_i, A_j})의 합을 구한다. 두 원소 집합의 mex는 0이 없으면 0, 0만 있으면 1, 0과 1이 모두 있으면 2이다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Binaria길이 N인 이진 문자열 중 길이 K인 윈도우 합들이 주어진 수열과 같은 것의 개수를 10^6+3으로 나눈 나머지를 구한다.	보통6	동적 계획법슬라이딩 윈도우+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lottery GamesP개의 복권 각각에 대해 판매자가 무작위로 고른 M_i개 수가 내가 고른 수와 K_i개 이상 겹칠 확률을 계산하고, 그 확률이 가장 높은 복권 번호를 모두 출력한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
배수 피하기크기가 2 이상이고 서로 다른 두 원소의 합이 K의 배수가 되지 않는 부분집합의 개수를 1e9+7로 나눈 나머지로 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Размещение симбиотов각 숙주가 위험도 합이 B 이하인 심비온을 최대 4마리까지 수용할 수 있을 때, i번째 심비온 쌍이 i번째나 i-1번째 숙주 쌍만 고를 수 있다는 조건 아래 2n마리의 배정 가짓수를 센다.	보통6	동적 계획법조합론	아직 제출이 없습니다	2초	1024 MB	지문만 제공
В погоне за Пингвином각 질의에서 이동 비용 a, b와 연료 f가 주어질 때 ax + by <= f를 만족하는 음이 아닌 정수 격자점 (x, y)의 개수를 센다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Конфликт интересовH×W 격자에서 높이 h 이하, 너비 w 이하이며 서로 겹치지 않는 두 직사각형의 순서쌍 개수를 10^9+7로 나눈 나머지를 구한다.	보통6	수학조합론	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Большое задание트리에서 m개 기술을 모두 포함하는 연결 부분트리의 개수를 998244353으로 나눈 나머지를 구한다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Лемурьи вечеринкиk개 종에서 각 종을 최대 2마리까지 골라 크기 n인 멀티셋을 만드는 경우의 수를 구해 m으로 나눈 나머지를 출력한다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Лемурьи вечеринки (Prime)각 종류마다 2마리씩 있는 k종의 여우원숭이에서 크기 n인 중복집합의 개수를 1,000,000,007로 나눈 나머지로 구한다.	보통6	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Черные и белые각 i번째 차례에 마르티가 한 칸만 표시된 서로 겹치지 않는 (i+1)x(i+1) 정사각형을 고르고 알렉스가 무작위로 추측할 때, 표시된 칸을 하나도 맞히지 못할 확률을 구한다.	보통6	확률수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сумасшедшее доминоn x n 판에 최대 n개의 돌을 놓아 빈 칸의 도미노 타일링이 유일하도록 배치를 출력한다.	보통6	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Скоростной транспорт새 자기부상 구간은 [a,b] 안에, 새 하이퍼루프 구간은 [c,d]를 포함하고 전체 길이가 같으며 A≤B<C≤D를 만족하는 (A,B,C,D)의 개수를 센다.	보통6	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Таня, мячи и <<исключающее или>>1 이상 n 이하의 서로 다른 두 수 x, y에 대해 x xor y의 합을 10^9+7로 나눈 나머지를 구한다.	보통6	비트 연산수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Знания --- сила처음에 1단계 운반체가 n개 있고, 매일 i단계 운반체가 i개의 새 1단계 운반체를 만들며 단계가 오릅니다. k일 뒤 전체 운반체 수를 10^9+7로 나눈 나머지를 구합니다.	보통6	동적 계획법시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Новый чемодан길이가 1부터 n인 막대들이 있을 때, 막대를 부러뜨리지 않고 일부를 골라 직사각형의 네 변을 만들어 사용한 막대 길이의 합을 최대로 구한다.	보통6	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Объединение Готэм-сити각 부분의 차수 상한 deg_i와 정확히 m개의 간선이 주어질 때, 자기 자신으로 가는 간선 없이 다중 간선을 허용하며 최대 크기의 클리크를 만들고, 배치가 불가능하면 -1을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Джедайские запросы숫자와 물음표로 이루어진 각 질의마다 물음표를 모든 숫자로 바꾼 수들에 대해, 주어진 수 중 그보다 크거나 같은 것의 개수를 모두 더해 구한다.	보통6	이분 탐색정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Постройка забора가장 긴 널빤지의 길이가 나머지 길이의 합보다 작은 부분집합의 개수를 세는 문제입니다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Последовательности힘 1부터 n+1까지 각각 두 명씩 있는 2(n+1)명의 병사 중에서 2n명을 골라, 힘 x인 두 병사 사이에 정확히 x-1명이 오도록 배치하는 문제입니다.	보통6	조합론구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
폭탄 피하기거대한 격자에서 (0,0)에서 (N,M)까지 오른쪽과 아래로만 이동하되 최대 20개의 폭탄 지점을 피하는 경로의 수를 1e9+7로 나눈 나머지를 구한다.	보통6	조합론동적 계획법+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Торжественный парад10^7 이하의 소수로 n x n 격자를 채우되 정확히 k개의 서로 다른 소수를 사용하고 모든 행과 열의 곱이 같은 수의 약수를 갖도록 만든다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Каждая пони умеет писать주어진 단어 s의 접두사만 뒤에 붙여서 길이 n인 서로 다른 문자열을 만드는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Революция0으로 시작해 1로 끝나며 내부에 (k-1)-좋은 부분 구간을 포함하는 구간의 개수를 k에 대해 세는 문제.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Родственные связи여러 동물의 여권 번호 중에서 십진수 표현에 공통된 숫자를 하나라도 가진 쌍의 개수를 구한다.	보통6	해시맵비트 연산+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поручения각기 다른 고통과 고통의 정도를 가진 n개의 과제를 순서를 정해 수행하며 추가되는 피로의 최솟값을 구한다.	보통6	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공