문제

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

전체 결과문제 4157개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
<<Великая шестерка>>3-정규 그래프에서 삼각형을 이루는 세 꼭짓점이 각각 서로 다른 바깥 이웃을 갖도록 하는 크기 6인 부분집합의 수를 센다.	보통7	그래프조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Голод모든 2x2 정사각형에 굶주린 도시와 배부른 도시가 정확히 두 개씩 있도록 '.' 칸에 굶주림 여부를 배정하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	수학조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Где я?할아버지가 1번 집에서 출발해 매번 현재 집 주인의 이웃으로만 이동하며 정확히 k번 이동한 뒤 발견된다고 할 때, 있을 수 있는 모든 집을 구한다.	보통7	그래프행렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра팰린드롬 단어의 길이 n과 좌우에 덧붙인 단어들이 주어질 때, 처음 단어가 유일한지, 여러 개인지, 존재하지 않는지 판정한다.	보통7	문자열해시맵+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Наименьшее общее кратное최소공배수가 n인 k개 원소의 중복집합 개수를 10^9+7로 나눈 나머지로 구한다.	보통7	정수론조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Строки Фибоначчиk가 80 이하로 주어질 때, k번째 피보나치 문자열에 포함된 가장 긴 회문 부분열의 길이를 구한다.	보통7	문자열수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ДоказательствоN개의 정의가 주어질 때, 선택한 함의들만으로 추이적으로 따라오는 함의는 다시 증명할 수 없다는 조건에서 최대로 얻을 수 있는 함의의 수와 그 목록을 구합니다.	보통7	그리디그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Двоичный поиск1부터 n까지의 값을 담은 길이 n 배열과 1부터 n까지의 값 x 쌍 중 주어진 이분 탐색이 true를 반환하는 쌍의 수를 센다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Тикал정 n각형의 n개 변에 k개의 같은 조각을 놓는 방법의 수를 회전을 같게 보고 소수 p로 나눈 나머지를 구한다.	보통7	조합론정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
MP3-плеер1부터 n까지의 순열 중 서로 연속한 두 수가 인접하지 않는 순열의 개수를 m으로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fair Deal of Dicen개의 주사위 중 m개를 골라 두 사람에게 최소 하나씩 나눠 줄 때, 두 합의 차이 제곱 기댓값의 36배를 최소화한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
선이 하나 더ㅠㅠ직선 x=0..n, y=0..n과 추가된 선분의 교점을 이용해 좌표축에 평행한 직사각형의 개수를 센다.	보통7	수학조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
제곱근 수열N에서 1까지 길이 L로 내려가며 각 다음 항이 현재 항의 제곱근보다 작은 양의 정수인 수열의 개수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
팰린드롬 이름길이 N이고 서로 다른 소문자 K개로 이루어진 문자열 중 서로 다른 팰린드롬 부분 문자열의 개수가 최대인 것을 사전순으로 가장 앞서게 만든다.	보통7	문자열그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
2023년은 검은 토끼의 해 (Hard)1부터 N까지의 정수 중 십진수 자릿수에서 2, 0, 2, 3을 부분수열로 포함하는 수의 개수를 센다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
발전 장치각 층 양 끝은 등차수열 충전 속력을 갖고 안쪽 모듈은 위층 두 모듈을 합산하는 피라미드 구조에서, (R, C) 모듈의 충전 속력을 여러 질의에 답한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사랑의 묘약N = 2023K일 때, 1부터 N까지의 수 중 일부를 골라 그 합이 2023과 서로소가 되는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lõppvooru kutsumine각 학생이 두 시험 중 적어도 하나에서 다른 모든 학생보다 높은 점수를 받는 부분집합의 수를 구한다.	보통7	정렬동적 계획법+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Sõnarühmad최대 15종류의 문자로 이루어진 N개 단어를, 각 묶음마다 모든 단어에 공통으로 나타나는 문자가 하나 이상 있도록 최소 개수의 묶음으로 나눈다.	보통7	비트 연산동적 계획법+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
K for More, K for Less차수가 N인 두 다항식 t와 p에 대해 q(x)=t(x+K)+p(x-K)의 계수를 998244353으로 나눈 나머지로 구한다.	보통7	수학조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
함수 문자열이 너무 많아!!길이가 N이고 값이 E로 평가되는 함수 문자열의 개수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lattice Squares2n x 2n 격자 안에서 네 꼭짓점이 모두 중앙의 2k x 2k 금지 구역을 피하는 정수 좌표 정사각형의 개수를 센다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Blocks for kids네 가지 조각으로 2×k와 2×(N-k) 판을 채우는 타일링 순서쌍의 가짓수를 10007로 나눈 나머지를 구한다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Paper Presentation2M명의 과학자를 두 슬롯에 같은 수로 나누고, 의존 관계가 있는 과학자가 같은 슬롯에 오도록 하는 순서의 수를 센다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Soccer Teams1부터 9까지의 개수가 주어질 때, 0을 원하는 만큼 덧붙여 만들 수 있는 가장 작은 11의 배수의 자릿수를 구한다.	보통7	정수론그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Shopping Rush두 선물 선택이 서로 독립일 때, N개의 선물을 서로 다른 층에 배치해 두 선택 사이 이동 시간의 기댓값이 최소가 되도록 하고 기약분수로 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chemicals각 화학물질 i에 폭발 상대 C[i]가 주어질 때, 폭발하는 두 물질이 같은 상자에 들어가지 않도록 N개의 물질을 K개의 상자에 나누는 경우의 수를 구한다.	보통7	그래프조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Another Filling the Grid각 행과 각 열에 1이 하나 이상 들어가도록 1부터 k까지의 정수로 n×n 격자를 채우는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
마술 도구0 이상 N 미만의 수를 맞히려면 각 카드에 T개의 서로 다른 수를 적을 때 필요한 카드의 최소 개수 K와 카드 구성을 구한다.	보통7	수학조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
징검다리 뒤로 건너기1번 돌에서 N번 돌까지, 매 이동이 앞으로 1에서 K칸 또는 뒤로 정확히 1칸인 자기회피 경로의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
April FoolsN개 신문이 각각 목록에서 거짓 사실을 하나씩 실었을 때, 거짓일 수 있는 사실 개수의 최솟값과 최댓값을 구한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Know your ABC’sA, B, C 블록이 각각 a, b, c개 있을 때 같은 글자가 연속하지 않도록 나열하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
The Duel of Smokin’ Joe순열이 주어질 때 두 플레이어가 번갈아 두 원소를 교환하고, 제자리를 찾은 원소는 더 이상 움직일 수 없으며, 마지막 교환을 하는 사람이 이긴다. 누가 이기는지 판별한다.	보통7	게임 이론조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
합집합정수 집합 n개가 주어질 때, 전체 합집합과 다른 부분집합의 합집합 중 원소 수가 최대인 것을 구한다.	보통7	완전 탐색비트 연산+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Travels갈 수 없는 간선 목록이 주어질 때, 증가하는 모든 유향 경로에 대해 도시 가치 합의 총합을 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Determining Duos2n명 학생의 r개 주제별 순위가 주어질 때, 두 명씩 n개 듀오를 만들어 각 주제에서 두 사람 점수의 최댓값을 합한 총점이 rn(3n+1)/2 이상이 되도록 할 수 있는지 판정한다.	보통7	그리디정렬+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Heap Structure서로 다른 값을 가진 n개 노드의 최소 힙에서 k번째로 작은 값이 들어갈 수 있는 위치의 수를 구한다.	보통7	트리조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Tea time in the grand garden길이 N+2이고 양 끝이 0인 음이 아닌 정수 수열 중 상승분의 합(양의 증가량의 합)이 정확히 K인 수열의 개수를 998244353으로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Camp room assignmentm개의 대학이 있을 때, 2n명의 소속 대학을 나열한 수열 중에서 같은 방에 배정된 두 학생이 서로 다른 대학이 되도록 n개의 방에 짝지을 수 있는 수열의 개수를 n=1부터 m까지 각각 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Inversions길이 1e5 이하인 문자열 S를 N번(최대 1e12) 반복한 문자열의 역전 수를 1e9+7로 나눈 나머지를 구한다.	보통7	정렬누적 합+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Jungle Job정점이 n개인 루트 트리에서 크기가 1부터 n까지인 연결된 정점 부분집합의 개수를 각각 1000000007로 나눈 나머지로 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
제목 추천 좀원탁에 앉은 N명이 집합 {1,-1,2,-2}에서 수를 골라 쓸 때, 이웃한 두 수의 합이 0이 되지 않는 경우의 수를 10^9+3으로 나눈 나머지를 구한다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
토마에 함수분수 P/Q가 주어질 때 f(x) >= P/Q를 만족하는 [0,1] 위의 실수 x의 개수를 구한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
하이퍼 삼각형 자르기한 변의 길이가 N인 M차원 하이퍼 삼각형을 N등분한 단위 조각을 골라 빈틈 없이 같은 모양으로 다시 합치는 방법의 수를 10^9+7로 나눈 나머지로 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jumping Frogs서로 겹치지 않는 두 집합 A와 B가 주어질 때, 왼쪽으로 이동한 개구리 수로 가능한 값을 모두 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
회문 끝말잇기길이가 L 이상 U 이하인 회문을 앞 단어의 마지막 글자로 시작하도록 번갈아 말하며, 둘 다 최선을 다할 때 승자와 사용된 단어 수를 구한다.	보통7	게임 이론조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나무 다리가로 2, 세로 1인 나무토막 W개를 위아래로 1 또는 2만큼 겹치게 쌓아 전체 가로 폭이 L이 되도록 만드는 서로 다른 다리 모양의 수를 구한다.	보통7	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Дороги не роскошь, а место передвижения비순환 유향 그래프에 간선이 하나씩 추가될 때마다 모든 정점을 정확히 한 번씩 덮는 데 필요한 유향 경로의 최소 개수를 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Тимбилдингn명을 이틀 동안 각각 k명씩 팀으로 나눌 때, 이틀 모두 같은 팀이 되는 쌍의 최소 개수를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Плащ для Абсолема직사각형 격자의 각 노드를 대각선 x-y=d로 분류해 d mod K로 색을 정하고, 가장 많은 색과 가장 적은 색을 찾는다.	보통7	수학구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Jupiter's Championship각 팀이 두 가지 색의 유니폼을 가져올 때, 모든 두 팀의 경기에서 두 팀과 심판이 서로 다른 색을 입도록 심판이 사야 할 최소 색의 집합을 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Нечетный ним각 더미에서 홀수 개의 돌만 가져갈 수 있는 님 게임에서, 정상 규칙과 미저 규칙 각각의 승자를 미샤가 먼저 두는 조건으로 판정한다.	보통7	게임 이론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Вкусные тортикиN x M 격자에서 칠하지 않은 칸을 1 x 2 도미노로 정확히 덮을 수 있는 색칠 패턴의 수를 구한다. N은 6 이하, M은 500 이하이며 답을 10^9+7로 나눈 나머지를 출력한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Phylogenetics잎들을 원형으로 이어 붙인 비근방 트리의 인접한 두 노드가 다른 색이 되도록 K가지 색으로 칠하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
관심사각 사람마다 관심사가 가장 많이 겹치는 사람을 한 명 골랐을 때, 모든 사람에 대해 그 사람과 겹치는 관심사 개수의 합을 구한다.	보통7	비트 연산완전 탐색+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
파댕이의 케이크 만들기N가지 단이 각각 K개씩 있는 N×K개의 케이크 단을 임의 순서로 놓을 때, 아래 단이 아직 완성되지 않은 단이 나오지 않을 확률을 1e9+7로 나눈 나머지를 구한다.	보통7	조합론확률+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
다항함수의 미분과 나머지k번 미분한 다항식의 계수가 주어진 나머지를 만족하도록 하는 n차 다항식 계수열의 개수를 세고 사전 순으로 가장 작은 것을 찾는다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
문자열 제작길이 N인 대문자 문자열 두 개 가운데, 'A'로만 이루어진 가장 긴 공통 부분수열의 길이가 정확히 M인 쌍의 개수를 998244353으로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그래프 변환정점이 N개인 완전 그래프에 그래프 변환을 K번 적용한 그래프의 정점 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
순열과 수열순열 A와 가중치 X가 주어질 때 A[B_i]=B[A_i]를 만족하는 수열 B 중 가중치 합 X·B가 최대인 값을 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Namomo Subsequence문자열에서 문자 간 같은지 다른지의 패턴이 namomo와 같은 길이 6 부분수열의 개수를 998244353으로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
등수N명이 참가한 대회에서 특정 참가자가 정확히 K등이 되는 서로 다른 최종 등수 배치의 수를 구한다. 동점은 같은 등수로 처리한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Cloud Retainer's Game공은 기울기 1 또는 -1로 움직이며 판에 부딪혀 튕긴다. 판을 골라 최대로 많은 동전을 모아야 한다.	보통7	동적 계획법해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Books책이 최대 21권, 학생이 최대 6명일 때, 각 학생의 단조 증가 읽기 능력 함수가 주어지면 후보 팀마다 두 학생이 함께 읽을 수 있는 책 집합을 모두 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Dispersed parentheses기호 0, (, )로 이루어진 길이 n 문자열 가운데 깊이가 정확히 k인 분산 괄호 수열의 개수를 1e9+9로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Beautiful sums연속한 양의 정수의 합으로 나타내는 방법의 수가 n인 가장 작은 정수를 구해 10^9+9로 나눈 나머지를 출력한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Accounting Numeral System주어진 n을 이항계수의 합 C(x_m, m) + ... + C(x_1, 1) 꼴로 나타내고, 조건 0 ≤ x_1 < ... < x_m을 만족하는 x_i들을 출력한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Microcircuits원 위에 놓인 n개의 접점 사이에 서로 교차하지 않는 현 k개를 그리는 경우의 수를 센다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
배열 제작의 달인길이 N인 배열에서 0을 1 이상 N 이하의 정수로 바꾸어, 각 x가 x번 이하로만 등장하도록 만드는 가짓수를 998244353으로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Broken trophy변이 3 이하인 K개의 작은 직사각형 조각으로 3 x N 직사각형을 채우고, 각 칸을 덮는 조각 번호를 출력한다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
프랙탈 수열길이 N인 서로 다른 양의 정수 수열 중 정렬한 수열 B가 B = C를 만족하는 것의 개수를 M으로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
새로운 AVL 트리 만들기허용 균형값 집합 S와 높이 h가 주어질 때, 리프를 뺀 모든 노드의 균형값이 S에 속하는 높이 h AVLM 트리의 개수를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
도박 문제 전문 상담은 국번없이 1336음이 아닌 실수 배당 b_i의 m제곱 합이 t가 되도록 정해, 주최자가 얻는 기댓값 s - sum(a_i b_i / s)을 최소로 만드는 문제다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
팰린드롬 판별하기숨겨진 수열이 팰린드롬인지 판별하는 문제로, 두 종류의 질의 기계를 사용하며 find_character에 넘기는 인덱스 목록 크기의 합이 N 이하여야 한다.	보통7	구현수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Zauberquadrat und Sudoku16x16 스도쿠에서 4x4 부분 격자가 모두 마방진이 되도록 격자를 구성한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Zig-zag자연수 n을 양의 정수들의 합으로 나타낼 때, 인접한 항이 번갈아 오르내리는 지그재그 수열이 되는 가짓수를 998244353으로 나눈 나머지로 구한다. 질의는 최대 300000개다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
가지 소환 마법서로 다른 N개의 3차원 격자점이 주어질 때, 이 중 M개를 평행성과 공선성을 보존하는 함수로 옮겨 정M각형이 되게 하는 최대 M을 구한다.	보통7	기하조합론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Central String길이가 같은 N개의 문자열과 거리 한계 D가 주어질 때, 모든 문자열과 해밍 거리가 D 이하인 문자열이 존재하는지 판정하고 그런 문자열 하나를 출력한다.	보통7	문자열완전 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Trokut정N각형의 꼭짓점 사이에 서로 교차하지 않는 선분을 번갈아 그리며, 삼각형을 먼저 완성하는 사람이 이기는 게임에서 최적의 플레이로 승자를 판정한다.	보통7	게임 이론조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bardzo Ulubiony Ciąg길이 n 배열의 모든 부분 배열 합을 나열한 뒤 그중 값이 0이 되는 i<j<k인 인덱스 삼중항의 개수를 센다.	보통7	해시맵누적 합+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
지정좌석 배치하기 2각 행에서 한 명씩 배치해 같은 열에서 좌석 높이와 키의 합이 뒤로 갈수록 커지도록 하는 배치의 수를 10^9+7로 나눈 나머지로 구한다.	보통7	조합론정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Smaller Averages길이 N인 두 배열을 같은 개수의 비어 있지 않은 부분 배열로 나누되 각 구간에서 첫 배열의 평균이 둘째 배열의 평균 이하가 되도록 하는 분할의 수를 10^9+7로 나눈 나머지로 구한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
벽록의 가면 (Hard)세 점이 한 직선 위에 있지 않은 N개의 점이 주어질 때, 서로 다른 네 점을 꼭짓점으로 하는 볼록 사각형의 개수를 센다.	보통7	조합론기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
승리하라아직 열리지 않은 최대 20경기의 승자를 정해 응원 팀 K가 단독 1위가 되는 경우의 수를 센다.	보통7	완전 탐색조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Pirouettes2N개의 내부 정수 점 중 K개에 장애물을 놓을 때, 공이 T번 단위 이동으로 장애물과 벽에 튕기며 시작점 0으로 돌아오는 배치의 수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
K-mins모든 연속 부분 수열에서 K번째로 작은 값을 더한다. 길이가 K보다 짧으면 0으로 친다.	보통7	정렬분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Not Another Constructive!길이 n 문자열에서 일부 글자는 고정되어 있고 물음표를 채워 부분수열 NAC의 개수가 정확히 k가 되도록 만들거나, 불가능하면 -1을 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
지워진 ETT길이 2n 배열의 0을 1 이상 n 이하의 정수로 채워 어떤 루트 트리의 ETT-배열이 되게 하는 경우의 수를 센다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이분탐색의 흔적값이 100 이하인 길이 N의 순증가 배열 중 주어진 흔적 값들을 순서대로 방문하는 이분탐색 경로를 만드는 배열의 개수를 센다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
풀이 전달2N명이 N줄로 두 명씩 앉은 교실에서 모든 학생이 풀이를 듣고 이웃한 두 줄마다 짝꿍 간 전달이 일어나도록 학생을 부르는 경우의 수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
연락M번의 연락처 교환이 끝날 때마다 서로 연락 가능한 남녀 쌍 개수의 최솟값을 구해 출력한다.	보통7	유니온 파인드그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
산수열 A의 연속 부분수열 중 어느 한 지점까지 증가하다가 그 뒤로 감소하는 산 모양 부분수열의 개수를 구한다.	보통7	배열투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MatKor Cup 자리 배치무작위로 고른 N개의 자리가 미리 정해진 배정과 정확히 i개 일치할 확률을 i=0부터 N까지 10^9+7로 나눈 나머지로 출력한다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Super Shy (Hard)N개의 좌석에서 각 사람이 가장 가까운 사람과의 거리를 최대화하는 자리를 택할 때, 전체적으로 최대 몇 명이 앉을 수 있는지 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Weekend Gardening예산 범위 L부터 H까지, 세 가지 식물 가격과 재고 수량이 주어질 때, 무작위로 하나씩 골라 누적 금액이 범위를 유지할 확률을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
시큼한 표정양끝에서 문자를 제거하는 동전 던지기를 멈췄을 때 남는 부분 문자열이 '>' k개와 '<' k개가 되도록 하는 경우의 수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ingredients that may Harm You음식 번호들의 중복집합과 알레르기 번호가 주어질 때, 각 알레르기 번호와 서로소인 곱을 갖는 요리(음식의 부분 중복집합)의 수를 1e9+7로 나눈 나머지로 구한다.	보통7	정수론조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Simple Tree Decomposition Problem트리에서 간선을 일부 제거해 남는 연결 성분의 크기가 모두 정확히 A 또는 B가 되는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
15번어떤 수가 c의 배수면 c로 나누고 아니면 c의 거듭제곱을 취하는 수열에서, a_m + a_{m+1} = c+1이 되는 모든 시작값 a_1의 합을 m = 1부터 M까지 각각 구해 1e9+7로 나눈 나머지를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kitchens of Königsberg무향 다중 그래프에서 정확히 k개의 간선이 닿도록 정점 부분집합을 고르거나 불가능을 보고한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공