cho.sh

문제

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

전체 결과문제 4157개
제목난이도유형정답자시간 제한메모리 제한채점
화성 배구각 변이 좌표축에 평행한 다각형이 주어질 때, 모든 변의 연장선 위에 하나 이상의 심판이 서도록 court 밖에 세울 심판의 최소 수를 구한다.보통6기하그래프+2아직 제출이 없습니다1초512 MB채점 가능
버스와 미니버스 줄 세우기전체 길이 N이 주어질 때, 미니버스 색 K가지와 버스 색 L가지를 써서 10m 버스와 5m 미니버스를 늘어놓는 경우의 수를 구해 마지막 여섯 자리를 출력한다.보통6조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
세트각 카드가 1~3개의 도형 수와 도형 종류(원, 사각형, 삼각형)를 가지는 카드 묶음에서, 두 특성이 모두 같거나 모두 다른 세 장의 조합을 최대한 많이 만든다.보통6조합론그리디+1아직 제출이 없습니다2초512 MB채점 가능
물벼룩의 생존 확률수직선 위 k에서 출발해 n초 동안 0에 한 번도 닿지 않고 살아남는 경로의 수 S를 구한다.보통6조합론동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
Tavan물음표 자리마다 주어진 K개의 문자 중 하나를 넣어 만들 수 있는 문자열을 사전순으로 나열했을 때 X번째 문자열을 구한다.보통6조합론그리디+2아직 제출이 없습니다1초32 MB채점 가능
바벨막대 14개와 원판 14개가 주어질 때, 원판을 막대 양쪽에 같은 무게로 올려 만들 수 있는 모든 들어올리기 무게를 구한다.보통6완전 탐색해시맵+2아직 제출이 없습니다2초512 MB채점 가능
빅뱅원점에서 출발하고 세 성분이 모두 양수인 정수 속도 벡터로 움직이는 입자가 1..N 정육면체의 격자점에서 검출될 때, 서로 다른 입자의 최대 개수를 구합니다.보통6정수론조합론아직 제출이 없습니다1초512 MB채점 가능
외계 생물높이 H인 완전 이진 트리의 정점을 1부터 2^(H+1)-1까지의 수로 채우되 부모의 번호가 자식보다 항상 작도록 하는 번호 부여의 수를 1,000,000,007로 나눈 나머지로 구한다.보통6조합론트리+1아직 제출이 없습니다1초256 MB채점 가능
잃어버린 논리n개 변수의 세 가지 참인 대입이 주어질 때, 그 세 대입만을 만족하는 500개 이하의 함의 제약을 구성한다.보통6그래프구현+1아직 제출이 없습니다1초512 MB채점 가능
토너먼트 기대 승수2^k명이 참가하는 무작위 토너먼트 대진에서 자신의 순위가 r일 때 기대 승수를 구한다.보통6확률조합론아직 제출이 없습니다1초512 MB채점 가능
소수 집합 노트모든 유한한 서로 다른 소수 집합을 원소 합 오름차순, 같은 합끼리는 사전순으로 나열한 노트북에서 a번째부터 b번째 문자를 출력한다.보통6정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
멋진 나비넥타이서로 다른 정수 좌표 점 N개가 주어질 때, 직각 꼭짓점만 공유하는 축에 평행한 직각삼각형 쌍의 개수를 센다.보통6기하조합론+2아직 제출이 없습니다2초512 MB채점 가능
회색 사진주어진 각 회색 값이 세 채널 평균의 내림으로 나오는 RGB 조합의 수를 모두 곱해 10007로 나눈 나머지를 구한다.보통6조합론수학+1아직 제출이 없습니다1초512 MB채점 가능
스위치와 전구 연결번호가 붙은 A개의 스위치를 B개의 전구로 보내는 전사 함수의 개수를 1000000007로 나눈 나머지를 구한다. 즉 B! 곱하기 제2종 스털링 수 S(A, B)다.보통6조합론동적 계획법+2아직 제출이 없습니다1초64 MB채점 가능
미니언과 방방마다 사용 가능 여부가 범위 단위로 뒤집힐 때, 매일 뒤집기 직후 N명의 미니언을 현재 사용 가능한 방들에 나누는 집합 분할의 수를 880803841로 나눈 나머지를 구합니다.보통6조합론구간+1아직 제출이 없습니다2초512 MB채점 가능
평면 게임N개의 점을 임의로 회전·평행이동해 최대한 많은 점이 두 좌표축 위에 놓이도록 할 때, 없앨 수 있는 점의 최대 개수를 구한다.보통6기하완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
공 나누어 담기N개의 공을 크기가 비감소하고 최대와 최소의 차이가 2 이하이며 첫 값이 D의 배수인 버킷들로 나누는 경우의 수를 센다.보통6동적 계획법수학+2아직 제출이 없습니다5초512 MB채점 가능
분할 수 세기 (라지)합이 N인 비감소 분할 중 첫 항이 D로 나누어떨어지고 모든 항의 최댓값과 최솟값 차이가 2 이하인 경우의 수를 센다.보통6동적 계획법조합론+2아직 제출이 없습니다5초512 MB채점 가능
셜록과 괄호 (라지)여는 괄호 L개와 닫는 괄호 R개로 길이 L+R인 문자열을 만들 때, 비어 있지 않은 균형 잡힌 부분 문자열의 개수를 최대로 하고 그 값을 구한다.보통6문자열그리디+2아직 제출이 없습니다5초512 MB채점 가능
Go++ (Small)1로만 이루어진 나쁜 문자열 B와 길이 L인 이진 문자열 집합 G가 주어질 때, 교차 실행으로 G의 모든 문자열을 출력할 수 있으면서 B는 절대 출력하지 않는 Go++ 프로그램 두 개가 존재하는지 판정한다.보통6구현시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
패션 경찰 (Small)서로 다른 (재킷, 바지, 셔츠) 조합을 최대한 많이 고르되 어떤 두 벌 조합도 K번을 넘지 않게 하고, 사전순으로 가장 작은 목록을 출력한다.보통6그리디완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
수열 순열1부터 N까지 정렬된 순열에서 인접한 두 수를 정확히 M번 교환해 얻을 수 있는 서로 다른 순열의 개수를 1,000,000,009로 나눈 나머지로 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
모래시계정점이 200개 이하인 무방향 그래프에서 정확히 한 정점을 공유하는 두 삼각형으로 이루어진 부분 그래프의 개수를 센다.보통6그래프조합론+2아직 제출이 없습니다1초128 MB채점 가능
영훈이의 색칠공부N x N 격자의 각 행과 각 열에 빨간 칸 하나와 파란 칸 하나를 놓되 한 칸이 두 색을 가질 수 없을 때 가능한 색칠의 수를 구해 1,000,000,007로 나눈 나머지를 출력한다.보통6조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
좋은 대회일부가 가려진 성적표에서 각 참가자의 맞힌 문제 수와 계단 모양으로 보이는 정보가 주어질 때, 모든 참가자가 최소 한 문제를 풀고 모든 문제가 최소 한 명에게 풀리며 아무도 모든 문제를 풀지 않도록 숨은 칸을 채울 수 있는지 판정한다.보통6그리디완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
불가능한 설계0부터 N-1까지의 순열이 원 위에 놓여 있을 때, 모든 쌍을 잇는 현을 서로 다른 높이로 그릴 때 두 현이 교차하는지 판정한다.보통6기하조합론+1아직 제출이 없습니다1초128 MB채점 가능
신선한 초콜릿 (스몰)남은 조각을 먼저 소비해야 한다는 규칙 아래에서, 새 봉지만으로 초콜릿을 받는 그룹 수가 최대가 되도록 그룹 순서를 정한다.보통6그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
정수 게임1부터 N까지의 수에서 최대 15개의 수를 순서대로 처리하며 그 배수를 지울 때, 끝까지 남는 수의 개수를 센다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
스타트와 링크N명을 같은 크기의 두 팀으로 나눠 두 팀의 능력 합 차이를 최소로 만든다.보통6완전 탐색백트래킹+1아직 제출이 없습니다2초512 MB채점 가능
불장난불타는 꼭대기 타일 바로 위에서 두 사람이 각각 아래 또는 대각선으로 내려가며 같은 타일에 서지 않도록 탈출하는 경우의 수를 센다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
코틀린섬h x w 격자에서 행이나 열 전체를 물로 만들어 마른 땅이 정확히 n개의 연결 요소를 이루도록 하고, 사전순으로 가장 작은 배치를 출력한다.보통6그리디구현+1아직 제출이 없습니다3초512 MB채점 가능
주사위 베팅s면체 주사위를 n번 던질 때 서로 다른 값이 k개 이상 나올 확률을 구해 소수점 아홉 자리까지 출력한다.보통6확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
지구 온난화친구 관계가 서로소인 클리크들의 합집합을 이루므로, 크기가 짝수인 각 연결 성분을 최소 비용의 완전 매칭으로 나누어야 한다.보통6그래프동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
농구 리바운드 배치리바운드 지점 확률과 상대 및 후보 선수 위치가 주어질 때, n개의 후보 중 5개를 골라 속공 득점 기댓값을 최대로 만드는 문제.보통6완전 탐색조합론+2아직 제출이 없습니다2초512 MB채점 가능
보도블록 깔기2 x n 직사각형을 1x1 정사각형, 2x1 직사각형, L 트로미노로 덮는 모든 경우의 수를 세고, 각 조각이 전체에서 몇 개 쓰였는지 합을 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
생일 선물 수열각 질의 (x, K)마다 {1, x, x^2, ...}의 공집합이 아닌 모든 부분집합 합을 중복 없이 정렬했을 때 K번째 값을 구하고, 모든 질의의 값을 더해 1e9+7로 나눈 나머지를 출력한다.보통6수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
파아사 수왼쪽에서 오른쪽으로 읽을 때 각 자릿수가 바로 왼쪽 자릿수보다 크지 않은 양의 정수 중 N번째 수를 구한다. N은 10^18까지, 질의는 10^4개다.보통6조합론동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
괄호 문자열 나열N과 M이 주어질 때, '('가 ')'보다 작다는 사전순으로 길이 N인 올바른 괄호 문자열 중 M번째를 출력한다.보통6조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
생물학A개의 랭크와 B개의 슈트로 이루어진 덱에서 두 장의 카드를 고정했을 때, 아홉 가지 포커 족보별로 가능한 다섯 장 조합의 수를 센다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
헛간 색칠하기일부 정점의 색이 미리 정해진 트리에서 인접한 두 정점이 다른 색이 되도록 3가지 색으로 칠하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.보통6트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
네트워크우선순위가 매겨진 N개의 시스템과 M개의 간선이 주어질 때, A→B와 B→C를 A→C로 합치는 연산을 반복한 뒤 남는 간선의 수를 구한다.보통6그래프그리디+2아직 제출이 없습니다1초256 MB채점 가능
능력치 차이가 최소인 두 팀N명을 두 팀으로 나눌 때 각 팀의 모든 순서쌍 능력 합의 차이를 최소로 만들고 그 최솟값을 출력한다.보통6비트 연산완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Python 문법for 문과 실행 문으로 이루어진 문자열이 주어질 때, 파이썬 문법에 맞는 들여쓰기 경우의 수를 1,000,000,007로 나눈 나머지를 구한다.보통6동적 계획법구현+2아직 제출이 없습니다1초128 MB채점 가능
너 봄에는 캡사이신이 맛있단다N개의 스코빌 값을 정렬한 뒤 인접한 값의 차이에 (2^k - 1)과 2의 거듭제곱을 곱해 모두 더하고 1000000007로 나눈 나머지를 구한다.보통6정렬조합론+2아직 제출이 없습니다1초512 MB채점 가능
Eli의 호기심 많은 실험정점이 N개인 경로 그래프에서 크기가 2 이상인 극대 독립 집합의 개수를 각 N에 대해 구하고, 테스트 케이스 번호를 붙여 출력한다.보통6동적 계획법조합론+1아직 제출이 없습니다3초512 MB채점 가능
IP over Avian CarriersC*N비트 문자열을 K개의 N비트 부호어로 나누는 인코더와, 그중 임의의 C개만 받아 원래 문자열을 복원하는 디코더를 설계한다.보통6수학조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
1, 2, 3 더하기 61, 2, 3의 합으로 n을 나타내되 앞뒤가 같은 순서열의 개수를 1,000,000,009로 나눈 나머지로 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
1, 2, 3 더하기 8각 n에 대해 1, 2, 3의 합으로 나타내는 순서 있는 분할을 세고, 항의 개수가 홀수인 경우와 짝수인 경우의 수를 각각 1,000,000,009로 나눈 나머지를 구한다.보통6동적 계획법수학+1아직 제출이 없습니다1초512 MB채점 가능
괄호일부 자리는 고정된 괄호이고 나머지는 점으로 표시된 문자열에서, 점을 채워 전체가 올바른 괄호열이 되는 경우의 수를 센다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
피타고라스n < m <= L인 (m, n) 중에서 원시 피타고라스 쌍을 만드는 쌍의 개수를 센다.보통6정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
그룹 나누기집합 {1,...,N}을 원소 합이 같은 두 부분집합으로 나누는 경우의 수를 세고, 나눌 수 없으면 0을 출력한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
배열과 가희배열의 값을 갱신한 뒤 두 값의 최대공약수가 1보다 큰 쌍의 개수를 구합니다.보통6해시맵정수론+2아직 제출이 없습니다2초512 MB채점 가능
Palapa 수앞 두 자리 숫자의 합이 짝수이거나 마지막 두 자리가 소수인 N자리 수의 개수를 9973으로 나눈 나머지를 구한다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
집합론집합 A의 원소 n개가 주어질 때, 모든 n^2개의 합 a_i + b_j가 서로 다르도록 [1, 10^6] 범위의 서로 다른 정수 n개로 이루어진 집합 B를 찾거나 불가능함을 판정한다.보통6수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
원숭이 스포츠원숭이 N마리를 7일 동안 매일 A팀과 B팀으로 나누어, 어떤 두 원숭이든 적어도 하루는 서로 다른 팀이 되도록 배정한다.보통6조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
피자 커터H개의 오른쪽 향한 절단과 V개의 위쪽 향한 절단의 끝점 좌표가 주어질 때, 절단이 만드는 피자 조각 수를 역방향 교차 쌍 개수와 오일러 공식으로 구합니다.보통6수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
수열1부터 m까지의 수로 길이 n인 비내림차순 수열을 만들 때 각 수가 k번 이하 등장하는 경우의 수를 구합니다. 마지막 수와 등장 횟수를 상태로 잡습니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
ClubsN명의 시민에 대해 임의의 두 사람이 적어도 한 클럽에서 서로 다르게 속하도록 하는 최소 클럽 수를 구하고, 그중 가장 큰 클럽의 인원이 최소가 되게 구성한다.보통6조합론수학+1아직 제출이 없습니다2초512 MB지문만 제공
직사각형과 직각삼각형네 검은 점으로 변이 축에 평행한 직사각형(정사각형 제외)을 이루고 흰 세 점으로 직각삼각형을 이루는 서로 다른 칠하기 경우의 수를 센다.보통6완전 탐색기하+2아직 제출이 없습니다1초256 MB채점 가능
Love Triangles각 128명씩 세 학교 학생들 사이에 모든 학생이 129명 이상과 친구이고 사랑의 삼각형이 4개 이하가 되도록 친구 관계를 하나 출력한다.보통6구현조합론+2아직 제출이 없습니다1초256 MB지문만 제공
궁전N×N 체스판에 룩과 왕의 이동을 합한 궁성 기물 N개를 서로 공격하지 않게 놓는 경우의 수를 1,000,000,007로 나눈 나머지로 구합니다. 테스트 케이스는 최대 1,000,000개이고 N은 10,000,000 이하입니다.보통6수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
아인타 게임N×M 체스판에서 말이 아래, 오른쪽, 또는 오른쪽 아래 대각선으로 K칸 이동할 수 있고, 움직일 수 없는 사람이 지는 게임에서 최적으로 둘 때 승자를 판정한다.보통6게임 이론수학+2아직 제출이 없습니다1초512 MB지문만 제공
로마 숫자 만들기 2문자 I, V, X, L이 각각 1, 5, 10, 50을 나타낼 때, N개의 문자로 만들 수 있는 서로 다른 합의 개수를 구한다.보통6수학조합론+2아직 제출이 없습니다2초512 MB지문만 제공
용감한 Bitaroi<k이고 j<l인 네 칸 (i,j)는 J, (i,l)는 O, (k,j)는 I인 조합의 개수를 센다. H, W는 최대 3000이다.보통6누적 합배열+1아직 제출이 없습니다1초512 MB채점 가능
Cow Poetry주어진 단어들로 정확히 K음절인 M개의 줄을 채우되 같은 운율 기호를 가진 줄은 같은 운율 부류로 끝나야 할 때, 가능한 시의 수를 1e9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
대초원 복원 (실버)N개 목초지에 두 종류의 잔디를 심을 때, M개의 같은 종류 또는 다른 종류 제약을 모두 만족하는 배정의 수를 이진수로 출력한다.보통6유니온 파인드그래프+2아직 제출이 없습니다2초512 MB채점 가능
색칠 공부거대한 격자에 검은 칸이 최대 10만 개 주어질 때, 각 3x3 부분격자가 검은 칸을 정확히 i개 포함하는 경우의 수를 i=0부터 9까지 구한다.보통6누적 합해시맵+2아직 제출이 없습니다1초512 MB채점 가능
여우가 정보섬에 올라온 이유별 세 개 (s,t,u)가 s.x < t.x < u.x이고 s.y > t.y < u.y를 만족할 때 V자 별자리라 하고, 그 개수를 10^9+7로 나눈 나머지를 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
사탕 놀이길이 n의 비감소 수열 중 i번째 값이 x[i] 이하인 수열의 개수를 세고, n을 곱해 1e9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
미팅의 저주원탁에 둘러앉은 N명이 서로 짝을 지어 동시에 악수할 때 팔이 엇갈리지 않는 경우의 수를 987654321로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
팰린드롬과 관련된 수열의 개수길이 N이고 값이 M 이하인 수열 중 길이 K인 모든 연속 부분 수열이 회문인 수열의 개수를 10^9+7로 나눈 나머지를 구한다.보통6조합론수학+2아직 제출이 없습니다0.25초512 MB채점 가능
균형잡힌 문자열길이 n인 이진 문자열 가운데 모든 접두사에서 0과 1의 개수 차이가 1 이하인 문자열의 수를 16769023으로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다0.5초512 MB채점 가능
신뢰도 최대화N개의 장식품과 N개의 위치에 대해 신뢰도 행렬이 주어질 때, 각 장식품을 서로 다른 위치에 배치하여 신뢰도의 곱이 최대가 되는 배치를 구해 출력한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다0.5초512 MB채점 가능
정사각형 세기가로선 h개와 세로선 v개의 좌표가 주어질 때, 네 변이 모두 그 선들로 그려진 정사각형의 개수를 센다.보통6배열해시맵+2아직 제출이 없습니다2초512 MB채점 가능
단어a, b, c만 사용하고 인접한 두 글자가 다른 길이 n 이하의 단어를 사전순으로 나열했을 때 k번째 단어를 구하거나, 단어가 k개 미만이면 NIE를 출력한다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
정수 피라미드n과 x가 주어질 때 파스칼 덧셈 피라미드의 꼭대기 값이 x가 되도록 모든 칸을 1 이상의 정수로 채울 수 있는지 판정하고, 가능하면 피라미드를 출력한다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
맥주 통A와 B로만 이루어진 K자리 수 전체에서 숫자 C가 나타나는 횟수를 1e9+7로 나눈 나머지를 구한다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
어려운 조각 프로젝트각 문자가 재료를 1개 소비하는 'w'와 1개 얻는 'o'인 문자열이 주어질 때, 모든 접두사에서 얻은 재료가 사용한 재료보다 많고 전체 합이 0이 되도록 최소 개수의 문자를 지우는 방법의 수를 센다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
정다각형의 최소 정다각형 꼭짓점정N각형이 주어질 때, 그 꼭짓점 일부를 골라 만들 수 있는 정다각형 중 꼭짓점 수가 가장 작은 것을 구한다.보통6정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
내 이진트리를 돌려줘!!!간선이 정확히 E개인 이진 트리의 개수를 구한다. 좌우 대칭인 트리도 서로 다른 트리로 센다. 답은 1,000,000,007로 나눈 나머지를 출력한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초1024 MB채점 가능
변형 계단 수인접한 자릿수의 차이가 1이고 같은 방향으로 3번 연속 증가하거나 감소하지 않는 길이 N의 수의 개수를 1,000,000,007로 나눈 나머지로 구한다.보통6동적 계획법수학+2아직 제출이 없습니다1초512 MB지문만 제공
팀 연습N개의 문제를 A, B, C 세 사람에게 순서대로 배정할 때, A가 푸는 문제 수가 K의 배수이고 B가 연속으로 풀지 않으며 C가 최소 한 문제를 푸는 경우의 수를 센다.보통6동적 계획법조합론아직 제출이 없습니다1초512 MB채점 가능
Five Points서로 다른 점이 최대 다섯 개 주어지고, 각 점에서 독립적으로 균등한 방향의 반직선을 그을 때 두 반직선이 만나지 않을 확률을 구한다.보통6기하확률+2아직 제출이 없습니다2초512 MB지문만 제공
여정길이 N인 이진 문자열 가운데 같은 문자가 K번을 넘게 연속하지 않는 것의 개수를 1e9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
어디에나 있는 님 게임님 위치 (N, 2N, 3N)이 첫 번째 플레이어의 승리, 즉 N xor 2N xor 3N이 0이 아닌 N을 [L, R] 범위에서 센다.보통6게임 이론비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Bags of Candies맛 i의 사탕이 i개씩 있을 때, 서로 1보다 큰 공약수를 갖는 맛끼리 짝지어 담을 수 있다. n이 10^11까지 주어질 때 필요한 봉지 수의 최솟값을 구한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Alternative Accountsn개의 계정과 최대 4개의 대회가 주어지고 각 대회의 참가 계정 목록이 주어질 때, 한 사람이 같은 대회에서 두 계정을 쓰지 않도록 하는 최소 소유자 수를 구한다.보통6그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Triangles (Silver)N개의 점이 주어질 때, 두 변이 각각 x축과 y축에 평행한 모든 직각삼각형의 넓이의 두 배 합을 1e9+7로 나눈 나머지를 구한다.보통6수학기하+2아직 제출이 없습니다1초512 MB채점 가능
N의 배수 (1)2N-1개의 수가 주어질 때 합이 N으로 나누어떨어지는 N개의 수를 찾아 출력한다. 없으면 -1을 출력한다.보통6조합론누적 합+2아직 제출이 없습니다2초512 MB채점 가능
훈련소로 가는 날길이 N이고 값이 1부터 M까지인 수열 중에서, 이웃한 세 항이 산(가운데가 양옆보다 큰 경우)을 이루지 않는 수열의 개수를 998244353으로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초1024 MB채점 가능
가을 대청소 (16 MiB ML!)n개 물건 가격 중 합이 r로 나누어떨어지는 k개 부분집합의 개수를 10^6+3으로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초16 MB채점 가능
Questionnaire서로 다른 정수들이 주어질 때, 절반 이상이 같은 나머지 k를 갖도록 하는 m과 k를 찾는다.보통6수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
입이 떡 벌어지는 집합1 이상 n 이하의 정수 중 어느 두 원소도 서로를 나누지 않는 부분집합의 최대 크기를 구하고, 그 크기를 가지는 부분집합 중 원소 합이 최소인 값을 각 테스트마다 계산한다.보통6수학정수론+2아직 제출이 없습니다1초256 MB채점 가능
Automorphism루트가 있는 트리에 리프를 추가하는 연산과, 주어진 정점의 서브트리 자기동형사상 개수를 998244353으로 나눈 나머지를 구하는 연산을 처리한다.보통6트리DFS+2아직 제출이 없습니다8초512 MB지문만 제공
Klothes1부터 n까지의 서로 다른 가격 중 정확히 k개를 골라 합이 s가 되게 만들 수 있는지 판정하고, 가능하면 그 선택을 0과 1로 이루어진 문자열로 출력한다.보통6그리디수학+2아직 제출이 없습니다1초512 MB채점 가능
Lines중복, 평행, 그리고 y축 위에서의 교차를 모두 피하면서 최대로 많이 고를 수 있는 직선의 부분집합을 구한다.보통6기하조합론+1아직 제출이 없습니다1초256 MB지문만 제공
Walk of Length 6무향 그래프에서 길이 6의 닫힌 보행 중 단순한 6-사이클이 아닌 것의 개수를 센다.보통6조합론그래프+1아직 제출이 없습니다1초512 MB지문만 제공
삼항 연산자N개의 참/거짓 변수에 대한 2^N가지 값 배정 중 주어진 삼항 연산자 식의 값이 0이 되는 경우의 수를 구한다.보통6재귀동적 계획법+2아직 제출이 없습니다0.5초1024 MB지문만 제공
객실 배치각 층에 방이 두 개씩 있는 N층 호텔에서 같은 층이나 수직으로 인접한 방에 손님을 동시에 배치하지 않는 경우의 수를 10^9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초1024 MB채점 가능
Josh’s Double Bacon Deluxe줄을 선 사람들이 원하는 버거가 남아 있으면 그것을, 없으면 남은 것 중 하나를 무작위로 가져갈 때 마지막 사람이 원하는 버거를 받을 확률을 구한다.보통6확률수학+2아직 제출이 없습니다2초512 MB지문만 제공