cho.sh

문제

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

전체 결과문제 4159개
제목난이도유형정답자시간 제한메모리 제한채점
밀밭 삼각형 (작은 입력)생성된 나무 점 세 개의 좌표 합이 두 축에서 모두 3으로 나누어지는 경우의 수를 센다.보통4조합론정수론+1아직 제출이 없습니다5초512 MB채점 가능
사탕N개의 사탕으로 만든 모든 부분집합에 대해 원소 개수가 K일 때 2^K를 더하되 공집합은 0으로 두고, 그 합을 1,000,000,007로 나눈 나머지를 구한다.보통4조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
트리와 길이가 2인 경로N개 정점을 가진 트리 중 길이 2인 단순 경로의 수가 정확히 S인 트리가 존재하는지 판정한다.보통4트리조합론+1아직 제출이 없습니다2초512 MB채점 가능
ABCA, B, C로 이루어진 길이 N 문자열 중 S[i] < S[j]인 쌍이 정확히 K개인 것 가운데 사전순으로 가장 작은 문자열을 구한다.보통4그리디조합론+1아직 제출이 없습니다2초512 MB채점 가능
AB 문자열A가 B보다 앞서는 쌍의 개수가 K인 길이 N의 A/B 문자열 가운데 사전순으로 가장 앞선 것을 찾는다.보통4그리디조합론+1아직 제출이 없습니다2초512 MB채점 가능
줄 나누기크기가 30 이하인 n을 등차수열 m, m+k, m+2k에 속하는 부분 크기를 쓰지 않고 분할하는 경우의 수를 각 테스트마다 구한다.보통4동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
일회용 종이컵A, B, N이 주어질 때, 같은 방향으로 포개진 이웃은 A만큼, 반대 방향 이웃은 A+B만큼 더해지도록 컵 N개를 쌓아 얻을 수 있는 모든 높이를 구한다.보통4조합론수학아직 제출이 없습니다1초32 MB채점 가능
조합의 개수최대 1000개의 (n, k) 쌍이 주어질 때 각 쌍에 대해 이항계수 C(n, k)를 10^9+7로 나눈 나머지를 구한다.보통4조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
조약돌 꺼내기색깔별 조약돌 개수가 주어질 때, K개를 무작위로 뽑아 모두 같은 색일 확률을 소수점 10자리까지 구한다.보통4조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
최소 추월 횟수최대 24대 차의 출발 순서와 도착 순서가 주어질 때, 출발 순서를 도착 순서로 바꾸는 최소 인접 교환 횟수를 구한다.보통4정렬배열+1아직 제출이 없습니다2초512 MB채점 가능
하이퍼루프홀수 N에 대해 N개 도시의 완전 그래프 간선을 모두 나누는 (N-1)/2개의 해밀턴 사이클을 주어진 좌석 순회 규칙으로 출력한다.보통4그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
막대과자 포장직선형 3칸 막대와 L자 트로미노를 회전해 사용하여 n 곱하기 m 격자를 빈틈없이 채울 수 있는지 판정한다.보통4수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
소 유전체 분석 (Silver)점박이 소와 민무늬 소가 같은 세 문자를 갖지 않는 유전체 위치 세 곳의 조합 수를 센다.보통4완전 탐색해시맵+2아직 제출이 없습니다2초512 MB채점 가능
피자 (Large)높이 N인 탑을 높이 1인 탑으로 나누면서 각 분할마다 두 조각의 곱만큼 점수를 얻을 때, 얻을 수 있는 최대 총점을 구한다.보통4그리디수학+2아직 제출이 없습니다1초512 MB채점 가능
0, 1, 2로 만드는 3의 배수 (Large)0, 1, 2만 사용해 만든 N자리 수 중 3의 배수의 개수를 구한다. 맨 앞자리는 0이 될 수 없으며, 답을 1,000,000,009로 나눈 나머지를 출력한다.보통4동적 계획법조합론+1아직 제출이 없습니다2초256 MB채점 가능
넉넉한 시럽 (스몰)최대 10개의 팬케이크 중 K개를 골라 반지름이 큰 것부터 쌓을 때, 파이로 나눈 노출 표면적의 최댓값을 구한다.보통4완전 탐색정렬+2아직 제출이 없습니다5초512 MB채점 가능
Go Northwest!서로 다른 N개 점에서 각각 하나씩 독립적으로 뽑았을 때 두 점이 45도 대각선 관계에 놓일 확률을 구한다.보통4해시맵수학+1아직 제출이 없습니다2초512 MB채점 가능
기발한 제목각 대문자 단어마다 n명의 저자 이름을 나열해 왼쪽부터 이름마다 대문자 하나씩 골라 단어를 만들 수 있는 순열의 수를 센다.보통4백트래킹완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
초콜릿 기둥의 비밀두께가 1cm인 흰색과 검은색 얇은 디스크, 두께가 k cm인 검은색 두꺼운 디스크를 색이 번갈아 가며 검은색으로 시작하고 끝나도록 쌓을 때, 총 두께가 l 이하인 서로 다른 배열의 수를 센다.보통4동적 계획법조합론아직 제출이 없습니다1초512 MB채점 가능
정삼각형 개수 세기한 변의 길이가 1인 정삼각형 N개 층으로 쌓은 삼각탑에서 위로 향한 것과 아래로 향한 것을 포함해 모든 크기의 정삼각형 개수를 센다.보통4수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
1, 2, 3 더하기 4주어진 n을 1, 2, 3의 합으로 나타내는 순서를 구분하지 않은 방법의 수를 각 테스트마다 구한다.보통4동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
승부 예측네 나라 사이 여섯 경기의 승리, 무승부, 패배 확률이 주어질 때, 각 나라가 조 2위 안에 들어 다음 라운드에 진출할 확률을 구한다.보통4확률완전 탐색+2아직 제출이 없습니다1초256 MB채점 가능
조합N choose R을 소수 1,000,000,007로 나눈 나머지를 구한다. N의 최댓값은 1,000,000이다.보통4수학정수론+2아직 제출이 없습니다1초256 MB채점 가능
Načitan서로 다른 책을 한 권씩 가진 n명의 독자가 모든 책을 읽을 수 있도록, 최대 4950번의 교환 순서를 출력한다.보통4구현시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
3의 배수3의 배수 n을 3의 배수 세 개의 합으로 나타내는 경우의 수를 순서를 구분해 구합니다.보통4수학조합론+1아직 제출이 없습니다0.1초128 MB채점 가능
번호판 홀짝 판정A와 B 사이의 정수 중에서 0이 아닌 가장 오른쪽 자릿수가 홀수인 수와 짝수인 수의 개수를 각각 센다. A와 B는 10^16까지 커질 수 있다.보통4수학구현+2아직 제출이 없습니다1초512 MB채점 가능
대회 문제 구성n개 문제의 난이도가 주어질 때 난이도가 모두 서로 다른 문제 k개를 고르는 경우의 수를 998,244,353로 나눈 나머지로 출력합니다.보통4수학조합론+2아직 제출이 없습니다1초512 MB채점 가능
로마 숫자 만들기문자 I, V, X, L을 중복을 허용해 N개 선택할 때 만들 수 있는 서로 다른 합의 개수를 구한다. 순서는 상관없다.보통4조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
계단식 논8의 배수인 계단 번호와 마지막 계단 n에 새겨진 숫자 가운데 6과 8의 개수를 센다.보통4수학구현+2아직 제출이 없습니다8초512 MB채점 가능
진우의 비밀번호N과 길이가 N 이하인 소문자 비밀번호가 주어질 때, 길이 1부터 N까지의 모든 문자열을 사전순으로 나열했을 때 비밀번호가 몇 번째인지 구한다.보통4문자열수학+2아직 제출이 없습니다1초256 MB채점 가능
바둑이 포커숫자 1부터 15와 흑백 색을 가진 서로 다른 카드 여섯 장이 주어질 때, 만들 수 있는 15개 짝을 정해진 순위 규칙에 따라 정렬해 순서대로 출력한다.보통4정렬구현+2아직 제출이 없습니다1초256 MB채점 가능
평면 분할기울기가 -1, 0, 1인 직선을 최대 N개 그을 때 평면이 나뉘는 영역의 최댓값을 구한다.보통4수학조합론+2아직 제출이 없습니다1초512 MB채점 가능
비요뜨의 징검다리 건너기돌 1에서 시작해 한 번에 임의의 양의 정수만큼 점프해 돌 N에 정확히 도착하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.보통4수학조합론+2아직 제출이 없습니다1초256 MB채점 가능
소-난다!소의 몸무게가 최대 9개 주어질 때 M마리를 골라 만들 수 있는 부분합 중 소수인 값을 오름차순으로 모두 출력한다.보통4완전 탐색조합론+2아직 제출이 없습니다1초1024 MB채점 가능
이등변삼각형정n각형의 꼭짓점 세 개를 골라 만드는 이등변삼각형의 개수를 n이 10^9까지일 때 세는 문제입니다.보통4조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
Misha의 곱서로 다른 정수 n개가 주어질 때, 모든 순서쌍을 이어 붙여 만든 수의 합을 1e9+7로 나눈 나머지를 구한다.보통4수학배열+2아직 제출이 없습니다1초512 MB채점 가능
두 번의 측정구간 [l, r]에서 두 시각 i < j의 차이가 자전 주기 a의 배수인 쌍의 개수를 센다.보통4수학조합론+1아직 제출이 없습니다2초512 MB채점 가능
영재의 시험길이 10인 답안 문자열 중에서 같은 문자가 세 번 연속 나오지 않으면서 주어진 정답과 5개 이상 일치하는 경우의 수를 센다.보통4완전 탐색백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
색종이와 가위직사각형 색종이를 정확히 n번 잘라 k개의 조각으로 만들 수 있는지 판정한다.보통4수학구현+2아직 제출이 없습니다0.1초1024 MB지문만 제공
Permutations on the Road: Alice순열의 모든 부분 배열에 대해 그 안의 역전 개수를 구해 모두 더한 값을 출력한다.보통4누적 합수학+1아직 제출이 없습니다3초1024 MB지문만 제공
Birthday Paradox각 생일을 공유하는 사람 수가 주어질 때, P명 중 그 분포가 나타날 확률을 계산해 상용로그 값을 출력한다.보통4확률조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Зоопарк종마다 동물 수가 주어질 때, 서로 다른 종에서 세 마리를 고르는 경우의 수를 센다.보통4조합론수학아직 제출이 없습니다2초1024 MB지문만 제공
Do You Know Your ABCs?서로 다른 수가 최대 7개 주어질 때, A≤B≤C인 삼중항 (A,B,C)의 합들 중 주어진 수를 모두 포함하는 경우의 수를 센다.보통4완전 탐색수학+2아직 제출이 없습니다1초512 MB지문만 제공
선린의 터를3진법으로 나타냈을 때 각 자리가 0 또는 1인 자연수를 작은 것부터 세어 N번째 수를 T번의 질의에 대해 구한다.보통4수학비트 연산+1아직 제출이 없습니다1초512 MB지문만 제공
Цифровые корни각 구간 [a, b]에서 디지털 근(1부터 9)이 가장 자주 나오는 값을 찾아 오름차순으로 출력한다.보통4수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
What is the Number in my Mind ?각 힌트 세트에 대해 자릿수가 겹치지 않는 L자리 수 중 모든 힌트를 만족하는 수가 하나뿐이면 그 수를, 아니면 NO를 출력한다.보통4완전 탐색구현+1아직 제출이 없습니다2초512 MB지문만 제공
Square Coins값이 1, 4, 9, ..., 289인 제곱수 동전으로 300 미만의 각 금액을 만드는 조합의 수를 구한다.보통4동적 계획법조합론아직 제출이 없습니다2초512 MB지문만 제공
증가하는 부분 수열의 개수각 위치 i마다 A_i로 끝나는 증가 부분 수열의 개수를 세어 998244353으로 나눈 나머지를 출력한다.보통4동적 계획법배열+2아직 제출이 없습니다2초1024 MB지문만 제공
리그전 오브 레전드각 질의 구간에 대해 구간 안 모든 팀 쌍의 인기 곱의 합을 구한다.보통4누적 합수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Successful String주어진 문자열의 부분 문자열 중 인접한 두 문자가 같은 위치가 하나라도 있는 것의 개수를 센다.보통4문자열조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Knitpicking양말 종류와 발이 모두 같은 두 짝이 나오지 않도록 최대한 많이 뽑는 수를 구한 뒤 1을 더한다.보통4그리디해시맵+1아직 제출이 없습니다1초1024 MB지문만 제공
서로소 그래프1부터 N까지의 정수 중 서로소인 두 수의 쌍의 개수를 세어 그래프의 간선 수를 구한다.보통4정수론수학+1아직 제출이 없습니다1초512 MB지문만 제공
НУЛИN과 K가 주어질 때 이항 계수 C(N,K)를 정확히 계산하고 그 십진 표현에 포함된 0의 개수를 센다.보통4수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
알고리즘 수업 - 피보나치 수 2주어진 n에 대해 재귀 피보나치의 기저 조건 실행 횟수와 동적 계획법 반복문 본문 실행 횟수를 각각 1,000,000,007로 나눈 나머지를 출력한다.보통4동적 계획법수학+1아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 행렬 경로 문제 2행렬 경로 문제의 재귀 호출 코드와 동적 프로그래밍 코드에서 각 표시된 줄이 실행되는 횟수를 1,000,000,007로 나눈 나머지를 구한다.보통4동적 계획법수학+2아직 제출이 없습니다1초512 MB지문만 제공
Ticket Completed?N개의 도시와 이미 확보한 M개의 철도 구간이 주어질 때, 무작위로 받은 두 도시 티켓이 연결되어 있을 확률을 구한다.보통4유니온 파인드그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
조각 케이크최대 10개의 분수 1/c_i로 이루어진 부분집합 중 합이 케이크 한 판의 99/100 이상 101/100 이하인 경우의 수를 센다.보통4완전 탐색수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Name Generation길이 3에서 20 사이의 이름 N개를 만들되, 연속한 세 글자가 모두 모음이거나 모두 자음이면 안 됩니다.보통4문자열조합론+1아직 제출이 없습니다3초1024 MB지문만 제공
카드 숫자 곱의 경우의 수1부터 9까지의 카드 n장을 중복을 허용해 골라 곱했을 때 나올 수 있는 서로 다른 값의 개수를 센다.보통4수학완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Pseudo Pseudo Random Numbers길이 n인 비트 문자열 중에서 같은 비트가 k개를 넘게 연속하지 않는 문자열의 개수를 센다.보통4동적 계획법조합론아직 제출이 없습니다1초1024 MB지문만 제공
초콜릿 피라미드각 테스트마다 R x C 바닥을 가진 초콜릿 피라미드를 쌓는 데 필요한 화이트 사각뿔과 다크 정사면체의 개수를 각각 구한다.보통4수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
DPS세 글자 팀 이름 S와 N개의 서로 다른 핸들이 주어질 때, 각 핸들의 첫 글자가 S의 글자들과 순서대로 대응되도록 세 사람을 고르는 경우의 수를 센다.보통4해시맵조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Liczby parzystocyfroweN이 주어질 때, 십진수 각 자릿수가 모두 짝수인 수를 오름차순으로 나열했을 때 N번째 수를 구한다.보통4수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Backward Digit SumsN과 목표 합이 주어질 때, 인접한 수를 계속 더해 하나의 수가 되는 과정의 결과가 목표 합이 되는 1..N의 순열 중 사전순으로 가장 앞선 것을 찾는다.보통4백트래킹조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Dollar Dayz1부터 K까지의 동전을 무제한으로 써서 정확히 N달러를 만드는 경우의 수를 구한다.보통4동적 계획법조합론아직 제출이 없습니다1초1024 MB지문만 제공
Sum250을 10으로 치는 일곱 개의 숫자가 주어질 때, 합이 정확히 25가 되는 부분집합의 개수를 센다.보통4완전 탐색비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Knee problems (Easy)1 또는 2칸씩 올라가고 1, 2, 3, 4칸씩 내려오는 두 경로의 쌍을 세어 1,000,000,009로 나눈 나머지를 구한다.보통4동적 계획법수학+1아직 제출이 없습니다1초1024 MB지문만 제공
우표 구매하기 (Easy)1원짜리 N종류와 2원짜리 M종류의 우표를 무한히 쓸 수 있을 때 정확히 K원어치를 사는 방법의 수를 소수 P로 나눈 나머지를 구한다.보통4동적 계획법조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
프랙탈한 변이 N^a인 정N각형에서 시작해 변의 길이가 1이 될 때까지 각 변 중앙에 변의 1/N 크기인 정N각형을 반복해 붙이고, 완성된 도형의 둘레를 1e9+7로 나눈 나머지를 구한다.보통4수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
Тайное послание1부터 n까지의 수 중 k개를 고른 집합 T를, 겹치지 않는 같은 크기 집합 R로 보내는 암호화와 복호화를 구현한다.보통4수학구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Побег из космической тюрьмы정렬된 배열과 순열이 주어질 때, 각 위치가 원래 값을 한 번 이상 가진 상태가 되는 데 걸리는 시간을 구한다.보통4구현수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Супер-счастливые билетики (Basic)앞 절반과 뒤 절반의 자릿수 합이 같고, 짝수 위치와 홀수 위치의 자릿수 합도 같은 n자리 숫자열의 개수를 구한다.보통4동적 계획법조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Секретный код문자열 s에서 서로 다른 두 위치의 문자를 정확히 한 번 교환해 얻을 수 있는 서로 다른 문자열의 개수를 구한다.보통4문자열해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
Великие Камбэки토르와 헐크의 최종 타격 수 a, b가 주어질 때, 타격 순서를 적절히 배치해 만들 수 있는 최대 역전 횟수를 구한다.보통4그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Большой круглый стол원형으로 놓인 n개의 자리에서 이웃과 정확히 k번 자리를 바꾼 뒤 마샤가 있을 수 있는 자리의 수를 구한다.보통4수학조합론아직 제출이 없습니다1초1024 MB지문만 제공
Доктор Стрэндж и выставкаn개의 수가 주어질 때, 그중 k개를 골라 비트 AND가 0이 되도록 할 수 있는지 판별한다.보통4비트 연산완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Суммыa 이상 b 이하인 두 수의 합이 c 이상 d 이하가 되는 쌍의 개수를 구한다.보통4수학조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Кубок Гагарина두 경기장에서의 각 팀 승리 확률이 주어질 때, 7판 4선승 시리즈가 주어진 스코어로 끝날 확률을 구한다.보통4확률수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Геном-палиндром길이 n인 A, C, G, T 팰린드롬 중 사전순으로 k번째 문자열을 구하거나 존재하지 않으면 Impossible을 출력한다.보통4수학조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Расстановка книг책 n권(n <= 9)의 순열 중에서 인접한 두 책의 페이지 합이 각 위치의 한도 a_i 이하인 배열의 수를 센다.보통4완전 탐색백트래킹+1아직 제출이 없습니다2초1024 MB지문만 제공
Filling Shapes3 x n 격자를 L자 모양 트로미노로 빈칸 없이 채우는 경우의 수를 구한다. n은 60 이하이다.보통4동적 계획법조합론아직 제출이 없습니다1초1024 MB지문만 제공
Cheese Comparison무게가 같은 여러 치즈 휠의 크기 순서를 알아낼 때 필요한 최소 비교 횟수를 구한다.보통4정렬조합론+1아직 제출이 없습니다3초1024 MB지문만 제공
ПОДНИЗОВЕ길이 n인 문자열에서 p번째와 q번째 문자가 'a'이고 나머지가 'b'일 때, 'a'를 하나 이상 포함하는 부분 문자열의 개수를 123456789로 나눈 나머지를 구한다.보통4수학조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
РАЗЛИЧНИ ЦИФРИ구간 (A, B]에 속한 정수 중 십진 표현에 같은 숫자가 두 번 나오지 않고 앞에 0이 붙지 않는 수의 개수를 센다.보통4조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
양갈래 짝 맞추기짝수 명의 손님을 짝지어 테이블에 앉히는 경우의 수를 구한다. 짝 안의 순서와 테이블 순서는 구분하지 않는다.보통4조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
벽록의 가면세 점이 한 직선 위에 있지 않은 N개의 점이 주어질 때, 네 점을 꼭짓점으로 하는 볼록한 사각형의 개수를 센다.보통4기하조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
MatKor Cup 예비소집 자리 배치M개의 자리 중 서로 다른 N개에 참가자를 배정하고, 같은 방식으로 독립적으로 예측할 때 자리가 일치하는 참가자 수의 기댓값을 구한다.보통4확률수학+1아직 제출이 없습니다1초1024 MB지문만 제공
빙고 막기정수 N이 주어질 때, 모든 행, 모든 열, 두 대각선에 각각 칠해진 칸이 하나 이상씩 있도록 N×N 격자에서 칠해야 하는 칸의 최소 개수를 구한다.보통4조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
4-cycle (Easy)무방향 단순 그래프에서 길이가 4인 서로 다른 단순 사이클의 개수를 세어 10^9+7로 나눈 나머지를 구한다.보통4그래프조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
문어간선이 없는 정점 N개로 이루어진 무방향 그래프에 간선을 추가해 차수가 정확히 K인 정점 수의 최댓값을 구한다.보통4그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Triangles of a Square정사각형의 두 변을 잇는 선분이 하나 주어질 때, 삼각형들로 분할하기 위해 추가로 그어야 하는 선분의 최소 개수를 구한다.보통4기하조합론아직 제출이 없습니다1초2048 MB지문만 제공
Joy of Pokémon Observation각 서식지에서 주어진 종들의 개체 수 조합 중 다리 수 합이 정확히 t가 되는 경우의 수를 센다.보통4동적 계획법조합론+1아직 제출이 없습니다3초2048 MB지문만 제공
Dota 322 for Droids여섯 영웅 중 다섯을 순서대로 출력해, 그 순서만 보고 나머지 한 영웅을 복원할 수 있는 두 번 실행 프로토콜을 설계한다.보통4조합론수학+2아직 제출이 없습니다1초2048 MB지문만 제공
High Towers높이 n인 삼각형 격자 그림에서 위를 향하는 삼각형의 개수를 구한다. n은 최대 200만이다.보통4조합론수학아직 제출이 없습니다1초2048 MB지문만 제공
even 하게 익은 SCON길이가 N인 대문자 문자열 가운데 S와 C의 개수 합이 짝수인 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.보통4조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Ultimate License Plate길이 N의 문자열 중 주어진 R개 문자가 각각 K번 이하로 나타나는 경우의 수를 센다.보통4조합론수학+1아직 제출이 없습니다5초2048 MB지문만 제공
Tim의석 수 합이 150인 N개 정당이 주어질 때, 의석이 76 이상이 되는 모든 부분집합을 정당 이름을 하이픈으로 이어 사전순으로 출력한다.보통4완전 탐색백트래킹+2아직 제출이 없습니다2초2048 MB지문만 제공
K+1의 배수N과 K가 주어질 때 1 이상 N 이하의 서로 다른 정수 K개를 골라 합이 K+1의 배수가 되도록 할 수 있는지 판별한다.보통4수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
커질 수 있는 아름다운 삼각형N×M 격자의 점 중 세 색이 모두 다른 삼각형 가운데, 두 꼭짓점을 공유하면서 넓이가 더 큰 다른 삼각형이 존재하는 것의 개수를 센다.보통5완전 탐색기하+2아직 제출이 없습니다2초128 MB채점 가능
타워 층 안내판고장난 램프가 항상 꺼져 있을 수 있는 N자리 층수 표시판을 보고, 켜진 램프와 일치하는 모든 층수의 평균을 계산합니다.보통5수학조합론+2아직 제출이 없습니다2초128 MB채점 가능