문제

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

전체 결과문제 4157개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
암호학서로 다른 정수 N개의 순열 P가 주어질 때, 같은 값들로 만들 수 있는 모든 순열을 사전순으로 나열했을 때 P가 몇 번째인지 1,000,000,007로 나눈 나머지를 구한다.	보통6	조합론정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
불길한 층부분 문자열 4나 13을 포함하는 수를 제외한 층 번호 체계와 일반 번호 체계 사이를 변환하고, 유효하지 않으면 -1을 출력한다.	보통6	수학이분 탐색+2	아직 제출이 없습니다	2.5초	512 MB	채점 가능
퍼즐각 변이 매끄럽거나 k가지 돌기 또는 k가지 홈 중 하나인 정사각형 퍼즐 조각을 회전을 고려해 셀 때, 모서리·가장자리·일반 조각별로 서로 다른 조각의 수를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Занимательное дежурство최대 100,000개의 소문자로 이루어진 문자열에서 두 사람이 번갈아 같은 글자 두 개를 임의의 글자 하나로 바꾸며, 더 이상 움직일 수 없는 사람이 지는 게임의 승자를 구한다.	보통6	게임 이론수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Вирус최대 8개의 감염된 세포에서 시작해 매초 감염된 세포에 인접한 미감염 세포 하나가 감염될 때, t초 후 도달 가능한 서로 다른 격자 상태의 수를 센다.	보통6	BFS시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Binary Seatingn명의 학생이 각각 같은 확률로 두 시험실 중 하나를 독립적으로 선택할 때, 1번 방을 고른 학생들의 최대 종료 시간의 기댓값을 구한다.	보통6	확률조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Human Pyramidh층 삼각형 구조에 강한 사람 s명과 나머지 민첩한 사람을 배치하되, 민첩한 사람 바로 아래에는 민첩한 사람만 오도록 하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	보통6	동적 계획법조합론	아직 제출이 없습니다	2.5초	512 MB	지문만 제공
Nunchucks Shop길이 n인 이진 문자열 중에서, 두 문자열을 이어 붙였을 때 1의 개수가 정확히 k가 되는 모든 쌍을 만들 수 있도록 하는 최소한의 문자열 집합 크기를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Pyramid모든 스위치가 L로 시작해 공이 지나갈 때마다 반대 상태로 바뀌는 n×n 격자에서, k번째 공이 도달하는 출구 번호를 구한다.	보통6	시뮬레이션조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Hangar do SBC무게가 서로 다르고 각 무게가 그보다 작은 무게의 두 배 이상인 N개의 상자 중 K개를 골라 합이 [A, B]에 들어가는 경우의 수를 센다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
트리플 소트1부터 N까지의 순열이 주어질 때, 연속한 세 원소를 뒤집는 연산을 반복해 오름차순으로 정렬할 수 있는지 판별한다.	보통6	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
배드민턴 대회N명 중 3명 이하를 제외하고 남은 사람들이 모두 자기 번호가 아닌 번호표를 뽑는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
John's Math ProblemN의 각 자릿수에서 비어 있지 않은 부분수열을 골라 만든 수를 모두 더하되, 앞의 0은 버리고 998244353으로 나눈 나머지를 구한다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Интересные числаL 이상 R 이하의 양의 정수 가운데 각 자리 숫자가 감소하지 않는 수의 개수를 10^9+7로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Social Dancers리드와 팔로우가 아는 춤 종류가 주어질 때, M개의 무작위 곡에서 기대 춤 횟수를 최대화하도록 짝을 짓는다.	보통6	조합론그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Invn개 원소의 대합 중 반전이 정확히 k개인 것의 개수를 2로 나눈 나머지를 구한다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
롯데 자이언츠와 가희각 질의 (n, G, L)에 대해 최대공약수가 G이고 최소공배수가 L인 길이 n의 자연수 수열의 개수를 1e9+7로 나눠 구합니다.	보통6	정수론조합론+1	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
파이썬은 너무 느려문자열 끝에 숫자를 붙이거나 마지막 글자를 지우면서 매 단계마다 그 수의 값을 더하는 과정을 마지막까지 수행한 결과를 구한다.	보통6	수학누적 합+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Permutation Transformation순열 P가 주어질 때 P를 자기 자신에 반복 적용해 얻을 수 있는 서로 다른 순열의 개수를 998244353으로 나눈 나머지로 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Arrange and Count!수열이 주어질 때, 앞부분을 뒤집어 뒤로 옮기는 연산을 반복해 얻을 수 있는 서로 다른 수열의 개수를 10^9+7로 나눈 나머지로 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Sidnumrering1부터 N까지 홀수 쪽번호에 각 숫자 0에서 9가 몇 번 나타나는지 센다.	보통6	수학구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bilda ord일부 글자의 위치를 고정하고 다른 글자가 특정 글자 바로 앞에 오도록 하는 규칙을 만족하는 N개 글자의 순열의 수를 센다.	보통6	백트래킹조합론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그렇고 그런 사이1부터 N까지의 순열 중에서 역전 쌍의 개수가 정확히 K인 순열을 출력한다.	보통6	그리디구현+1	아직 제출이 없습니다	4.242초	1042 MB	지문만 제공
약수 의식N(2 ≤ 16)장의 카드를 섞어 한 장씩 뒤집으며 만든 정수 x가 마지막 남은 카드의 숫자로 나누어떨어질 확률을 구한다.	보통6	완전 탐색백트래킹+2	아직 제출이 없습니다	1.75초	1024 MB	지문만 제공
미술가 미미N개의 물감 중 2개 이상 7개 이하를 같은 비율로 섞어 각 채널 평균의 소수를 버린 색을 만들고, 곰두리색과의 최소 차이를 구한다.	보통6	완전 탐색조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
유아와 곰두리차정점과 간선을 여러 번 지나도 되는 무방향 그래프에서 길이가 7인 경로의 개수를 세어 10^9+7로 나눈 나머지를 구한다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
농부 비니자릿수의 합과 곱이 모두 7의 배수인 N자리 양의 정수의 개수를 10억 7로 나눈 나머지로 구한다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Go To Goal슈퍼 카드 N장과 일반 카드 M장을 배열해, 슈퍼 카드를 세 번 연속 쓰지 않으면서 목표 지점에 도달하는 순서의 수를 구한다.	보통6	조합론동적 계획법	아직 제출이 없습니다	1초	512 MB	지문만 제공
Gig Combinatorics주어진 순서에서 1로 시작하고 2가 여러 개 이어지다가 3으로 끝나는 부분 수열의 개수를 10^9+7로 나눈 나머지로 구한다.	보통6	조합론동적 계획법	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Beautiful Permutation순열 a가 0부터 n-1까지의 값을 가지면서 \|a_i - i\|도 0부터 n-1까지의 순열이 되는 a를 구성하거나, 존재하지 않으면 NO를 출력한다.	보통6	수학조합론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
The Hash Tablei를 0부터 n-1까지 슬롯 i^2 mod m에 넣을 때 각 슬롯에 이미 있는 원소 수만큼 비용을 내고, 총비용을 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Measuring WAC-ness길이 N인 문자열을 K번 반복한 문자열에서 부분수열 "WAC"가 나타나는 횟수를 998244353으로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Triangular Collection크기가 3 이상인 부분집합 중 임의의 세 원소가 삼각형을 이루는 것, 즉 두 번째로 큰 원소와 가장 작은 두 원소의 합 조건을 만족하는 부분집합의 개수를 센다.	보통6	정렬투 포인터+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Redundant Binary NotationN을 2의 거듭제곱 자리로 나타낼 때 각 자리 숫자가 0부터 t까지이고 앞자리가 0이 아닌 표현의 수를 998244353으로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bokstavstärningar각각 K개의 글자가 적힌 N개의 주사위가 있을 때, 주어진 단어 목록 중 주사위를 순서대로 배치해 만들 수 있는 단어의 수를 센다.	보통6	해시맵문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kodlås각각 M개 칸을 가진 N개 원판을 회전시켜, 모든 원판의 같은 열에 구멍이 생기는 경우의 수를 센다.	보통6	비트 연산완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dice Password Security사전에서 n개의 단어를 골라 만들 수 있는 비밀번호 중 주어진 길이마다 몇 개가 가능한지 센다. 어떤 단어도 다른 단어의 부분 문자열이 아니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lingo일부 칸이 이미 가려진 n x n 격자에서 번호가 있는 칸 k개를 무작위로 뽑을 때, 어떤 행이나 열, 대각선이 모두 가려질 확률을 구한다.	보통6	확률조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра с графомn개의 꼭짓점 위에서, 어떤 간선과 그 반대 방향 간선이 동시에 존재하지 않도록 간선을 추가해 얻을 수 있는 서로 다른 유향 그래프의 개수를 센다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Автоматические друзья양의 정수 세 개로 이루어진 n개의 순서쌍이 주어질 때, 세 좌표 가운데 정확히 하나만 같은 쌍의 개수를 센다.	보통6	해시맵조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Jumping Machinen개의 스프링을 임의의 순서와 방향으로 사용해 점프할 때 기계가 지나가거나 도달할 수 있는 격자 칸의 수를 센다.	보통6	동적 계획법조합론	아직 제출이 없습니다	1초	512 MB	지문만 제공
Triangles and a Circle둘레가 L인 원 위의 서로 다른 n개 점이 주어질 때, 원의 중심을 내부나 경계에 포함하는 삼각형의 개수를 센다.	보통6	조합론투 포인터+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Walk of Three단순 무방향 그래프에서 정점 1에서 시작해 서로 다른 세 개의 간선을 지나 정점 1의 이웃에서 끝나는 경로의 수를 센다.	보통6	그래프조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Планировка кухни가로 a, 세로 b인 부엌의 서로 수직인 두 벽을 따라 각 종류의 수납장을 하나씩 붙여 놓는 서로 다른 배치의 수를 구한다. 같은 너비라도 종류가 다르면 다른 배치로 센다.	보통6	동적 계획법조합론	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Цветные нули1부터 n까지의 이진 표현에서 각 수의 0을 왼쪽부터 세어 k번째마다 칠할 때, 칠해지는 0의 총 개수를 구합니다.	보통6	수학조합론+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Monsters손가락이 k개인 몬스터마다 만들 수 있는 서로 다른 수의 개수는 2^k이므로, 모든 몬스터의 2^(k_i)를 더해 10^9+7로 나눈 나머지를 구한다.	보통6	수학조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Maximum BishopN이 주어지면 N×N 체스판에 서로 공격하지 않는 비숍을 최대한 많이 배치하고 그 위치를 출력한다.	보통6	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Торжественный парад정확히 k개의 서로 다른 소수만 사용해 n×n 격자를 채우되 모든 행과 열의 곱이 같은 수의 약수를 갖도록 만들어야 합니다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Трапецоидная карта и трапецииn개의 선분 길이가 주어질 때, 이 중 네 개를 골라 넓이가 0이 아닌 등변 사다리꼴을 만들 수 있는 서로 다른 집합의 수를 센다.	보통6	조합론정렬+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Монетыa라는 동전을 b로 착각해 세었을 때, 원래 의도한 S 대신 T를 지불할 수 있는 (a, b) 쌍의 개수를 센다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Обратная задача о черепашке목표 경로 수 k가 주어질 때, 거북이의 단조 이동 경로 수가 정확히 k가 되도록 300x300 이하 격자의 허용 칸과 차단 칸을 구성한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
가희와 비행기수평 거리 d를 이동하는 동안 끝나기 전에는 고도 0에 닿지 않으면서, 각 상승 구간과 하강 구간에서 기울기가 일정한 비행 경로의 가짓수를 소수 m으로 나눈 나머지를 구한다.	보통6	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Mr. Plow King도시 n개와 업그레이드할 도로 m개가 주어질 때, 간선에 번호를 붙이고 신장 트리를 골라 총 비용을 최대로 만든다.	보통6	그리디그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
短歌数십진 표기가 정확히 두 종류의 숫자로 이루어진 양의 정수 중 N번째로 작은 수를 N이 10^18까지 주어질 때 구합니다.	보통6	조합론수학+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Pattern Language문자열이 회문이 되도록 각 알파벳 변수를 숫자로 바꾸는 경우의 수를 구하되, 변수마다 정해진 상한을 지켜야 한다.	보통6	유니온 파인드수학+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Card서로 다른 n장의 카드 중 일부 또는 전부를 늘어놓아 만들 수 있는 모든 수의 합을 1,000,000,007로 나눈 나머지를 구합니다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Calender Colors색이 최대 20개 주어질 때 M개를 골라, 고른 색들 사이 모든 쌍의 제곱 유클리드 거리 합이 최대가 되도록 한다.	보통6	완전 탐색조합론+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
DisconnectedGame서로 인접하지 않은 두 정점 사이에 간선을 번갈아 추가하고, 그래프를 연결 상태로 만든 사람이 지는 게임에서 최적의 플레이 시 승자를 판정한다.	보통6	게임 이론조합론+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Bitwise Kingdom길이 N인 이진 문자열을 1의 개수 오름차순으로, 같은 개수에서는 사전순으로 나열했을 때 M번째 문자열을 구한다.	보통6	조합론그리디+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Triangles한 중심을 공유하고 360/n도씩 차례로 회전한 단위 정삼각형 n개의 합집합 넓이를 구한다.	보통6	기하수학+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
International Party학생 그룹마다 구성원 모두가 하나의 언어를 함께 말하도록 하는 언어를 최대 다섯 개 고르고, 불가능하면 Impossible을 출력합니다.	보통6	조합론백트래킹+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Painting삼각형 모양으로 배열된 흰 원과 검은 원에서, 검은 원을 지나지 않으면서 세 변 중 하나에 평행한 직선들로 모든 흰 원을 덮는 최소 횟수를 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
짝수싫어수자릿수가 3, 5, 7로만 이루어지고 각 숫자의 개수가 모두 홀수인 수 중 10^N보다 작은 K번째로 큰 수를 구한다.	보통6	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Shuffled Anagrams문자열의 글자를 재배열해 어떤 위치에서도 원래 글자가 남지 않게 만들고, 불가능하면 IMPOSSIBLE을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
가톨릭대는 고양이를 사랑해정문 (0,0)에서 다솔관 (N,M)까지 오른쪽과 위로만 이동하는 최단 경로 중에서 지나갈 수 있는 고양이 좌표의 최대 개수를 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
삼각형만들기 2성냥개비 n개를 모두 사용해 만들 수 있는 서로 다른 삼각형의 개수를 구한다. n은 10^10 이하이다.	보통6	수학조합론+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Storage Problems각 갱스터 i와 각 j에 대해, 무게 합이 K 이하이면서 i번 물건을 더 넣을 수 없는 j개 부분집합의 개수를 167772161로 나눈 나머지를 구합니다.	보통6	동적 계획법조합론	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Unique Shapes8개의 정사각형 블록으로 만들 수 있는 자유 폴리오미노의 개수를 회전, 평행이동, 반사로 같은 모양을 하나로 세어 구한다.	보통6	백트래킹해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Triangles세 점이 일직선에 있지 않은 n개의 점에서 만든 삼각형 중, 다른 점을 내부에 포함하는 삼각형의 개수를 센다.	보통6	기하조합론+1	아직 제출이 없습니다	1.2초	1024 MB	지문만 제공
스물셋23, 2323, 232323처럼 2와 3으로만 이루어진 수들의 합으로 표현되는 수를 작은 순서대로 나열했을 때 k번째 수를 구한다.	보통6	수학조합론+2	아직 제출이 없습니다	2.3초	1023 MB	지문만 제공
블록1×1 타일, 2×1 타일, ㄴ자 타일의 개수가 주어질 때 주어진 타일을 모두 사용해 빈틈없이 세로 길이 2인 직사각형을 만들 수 있는지 판정한다.	보통6	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
팀 배틀두 팀의 실력이 주어질 때, 가능한 모든 일대일 대진에서 (A팀 점수) - (B팀 점수)의 기댓값을 구한다. 각 경기는 실력 차의 제곱을 승자에게 준다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
구슬 굴리기장애물 배열에서 맨 위 행부터 n-1번 행까지 구슬을 굴리되 주어진 m개의 공간을 모두 지나는 경우의 수를 센다.	보통6	동적 계획법조합론	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Jack the Molen명의 무게가 주어지고 나머지 n-1명을 같은 무게의 두 집합으로 나눌 수 있을 때, 한 명을 제거해도 여전히 같은 무게로 나눌 수 있는 모든 사람을 찾는다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	6.5초	1024 MB	지문만 제공
Assigning Prizes각 참가자가 최대 R점을 받고 순위가 낮을수록 점수가 크거나 같으며 p_i점 이상을 받는 분배의 수를 1e9+7로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Farmer절댓값 차이가 x 이상인 쌍이 정확히 k개가 되도록 10^6 미만의 양의 정수 n개를 구성하고, 불가능하면 -1을 출력한다.	보통6	수학조합론	아직 제출이 없습니다	1초	256 MB	지문만 제공
Interesting Permutations1부터 n까지의 순열 가운데 앞의 k개 원소가 서로소인 것의 개수를 모든 k에 대해 m으로 나눈 나머지로 구한다.	보통6	조합론정수론+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Divisible Inversions1부터 n까지의 순열이 주어질 때, i < j이고 p_i가 p_j의 배수인 쌍의 개수를 구한다.	보통6	배열수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
약아침, 점심, 저녁 약 봉투가 3N개 일렬로 붙어 있을 때, 양 끝에서만 뜯을 수 있고 점심 약은 점심에만 먹는다는 조건에서 약을 먹는 서로 다른 방법의 수를 구한다.	보통6	조합론동적 계획법	아직 제출이 없습니다	1초	512 MB	지문만 제공
Subnumber SumN자리 수의 각 자리를 K개와 N-K개로 나누어 만든 두 부분 수열의 합이 최대가 되도록 배분하는 문제이다.	보통6	동적 계획법완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lonely Photo길이가 3 이상인 부분 문자열 중 정확히 한 마리의 건지 또는 정확히 한 마리의 홀스타인만 포함하는 것의 개수를 센다.	보통6	조합론구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Merge Cards인접한 두 카드를 무작위로 합치는 과정을 반복할 때, 각 합병에서 더한 값의 총합에 대한 기댓값을 구한다.	보통6	확률수학+1	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Elevanagram1부터 9까지 각 숫자의 개수가 주어질 때, 모든 자리를 재배열해 교대 합이 11의 배수가 되는 수를 만들 수 있는지 판정한다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
No NineF와 L 사이에서 9를 포함하지 않고 9로 나누어지지 않는 합법적인 수의 개수를 센다.	보통6	수학조합론+1	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Product Triplets세 값 중 하나가 나머지 두 값의 곱이 되는 인덱스 삼중쌍의 개수를 센다. 0과 중복 처리가 관건이다.	보통6	해시맵수학+1	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Square CountingR×C 격자 점 위에 네 꼭짓점이 놓이는 모든 정사각형의 개수를 세어 1000000007로 나눈 나머지를 구한다. 기울어진 정사각형도 포함한다.	보통6	수학조합론+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
横断幕 (Banner)세 가지 색을 모두 포함하는 네 꼭짓점으로 이루어진 직사각형의 개수를 센다.	보통6	조합론누적 합+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
カードキー (Keycards)1개 이상 2^N개 이하의 서로 다른 카드키를 골라 모든 키에 공통으로 뚫린 구멍 위치가 정확히 K개가 되는 조합의 수를 1e9+7로 나눈 나머지를 구한다.	보통6	조합론수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ПРАВОЪГЪЛНИЦИ정수 좌표를 가진 N개의 점이 주어질 때, 네 꼭짓점이 모두 주어진 점인 축에 평행한 직사각형의 개수를 센다.	보통6	기하해시맵+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
КУБЧЕТА주사위마다 여섯 면 중 하나를 위로 보이게 세워 일렬로 놓을 때, 만들 수 없는 가장 작은 양의 정수를 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
ТРИЪГЪЛНИЦИ각 색에서 하나씩 고른 세 선분의 길이가 삼각형을 이루는 경우의 수를 센다.	보통6	정렬투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ilove Strings모음으로 시작해 모음과 자음이 번갈아 나오고 다섯 글자가 모두 다른 길이 5 부분수열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sword Counting무방향 그래프에서 주어진 검 모양 부분 그래프를 이루는 여섯 정점의 조합 수를 센다.	보통6	그래프조합론	아직 제출이 없습니다	5초	1024 MB	지문만 제공
정수 그래프n개의 정수가 주어질 때 두 수 사이의 그래프 최단 경로 길이가 소인수분해로 결정된다. 한 수를 제거해 나머지 쌍별 거리 합의 최솟값을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Non-Transitive Dice4면체 주사위 A와 B가 주어질 때, 1부터 10까지의 눈을 가진 4면체 주사위 C를 만들어 세 주사위가 비전이적 순환을 이루도록 할 수 있는지 판정한다.	보통6	완전 탐색확률+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
blobaww격자에서 행과 열 좌표가 각각 감소하지 않는 순서로 E, S, M 세 칸을 고르는 경우의 수를 10^9+7로 나눈 나머지로 구한다.	보통6	누적 합동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ball of Whacks30조각 마름모삼십면체의 연결된 세 부분이 주어질 때, 회전시켜 서로 맞춰 완전한 공을 만들 수 있는지 판정한다.	보통6	기하완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gambling Gamem개의 공과 서로 겹치지 않는 n개의 짝으로 이루어진 카드가 있을 때, p번째 공에서 처음으로 n개의 칸이 모두 덮일 확률을 기약분수로 구한다.	보통6	조합론확률+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bracket Pairing길이가 20 이하인 괄호열에서 물음표를 네 종류의 괄호로 바꾸어 전체가 올바른 괄호열이 되는 경우의 수를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Problem Set Construction후보 문제마다 무작위로 고른 크기 k의 문제 세트에 포함되었을 때 팀이 그 문제를 푸는 확률을 계산한다.	보통6	확률동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공