cho.sh

문제

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

전체 결과문제 11708개
제목난이도유형정답자시간 제한메모리 제한채점
진자 (Pendulum)벽에 박힌 점 모양의 못에 줄이 감기며 움직이는 이상적인 진자의 운동을 시뮬레이션하고, 결국 도달하는 주기 궤도의 길이를 구한다.어려움9기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
순환 반단조 순열각 n에 대해, 중간 원소가 항상 극소 또는 극대이고 순열을 포인터 사상으로 볼 때 하나의 순환이 되는 1부터 n까지의 순열 중 사전순으로 가장 작은 것을 출력한다.어려움9조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
선불금여러 대출 플랜의 미래 월별 금리와 의무 기간, 갈아타기 위약금이 주어질 때, 매달 부채를 내림 처리하며 고정 상환액을 내는 조건에서 총 상환 금액이 최소가 되는 플랜 전환 일정을 구한다.어려움9동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
켜지고 꺼지는 불빛들조명 격자에서 k번째 행 옆 버튼을 누르면 바로 위 행과 XOR되고, 임의의 부분집합과 순서로 눌렀을 때 나타날 수 있는 맨 아래 행 패턴의 가짓수를 센다.어려움9비트 연산수학+2아직 제출이 없습니다1초128 MB채점 가능
착륙장정수 좌표를 가진 점이 최대 100000개 주어질 때, 경계가 세 점 이상을 지나고 내부에 어떤 점도 포함하지 않는 가장 큰 원을 찾아 R^2을 기약분수로 출력한다.어려움9기하조합론+2아직 제출이 없습니다1초128 MB채점 가능
패스트푸드한 변이 10km인 정사각형 도시 안의 후보 지점 최대 50개에 대해, 각 지점의 보로노이 영역이 도시에서 차지하는 넓이를 구하고 반올림한 백분율로 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
조명평면을 완전히 비추도록 N개의 광원에 N개의 고정된 각도 방향을 하나씩 배정하고, 사영 합을 최소로 하는 배정을 사전순으로 가장 작게 출력한다.어려움9기하조합론+2아직 제출이 없습니다1초128 MB채점 가능
조깅 코스집을 잎으로 하는 트리의 거리 행렬이 주어질 때, 이동 시간(거리 곱하기 r 더하기 지나는 내부 노드 수 곱하기 t)이 가장 긴 집 쌍을 찾는다.어려움9트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
다섯 기준으로 저글링하기다섯 가지 관계 기호(<, =, >)로 이루어진 n개의 패턴과 길이 l이 주어질 때, 순열의 역전 수, 인접 역전 수, 최장 증가 부분수열, 최장 증가 연속 구간, 고정점 다섯 값이 그 패턴을 정확히 만족하는 길이 l의 두 순열이 존재하는지 판정한다.어려움9조합론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
거울 덫레이저가 원점에 있는 상자 [-x,x]x[-y,y]x[-z,z]마다, 모서리와 꼭짓점을 피하면서 원점으로 돌아오는 빛의 최대 맨해튼 이동 거리를 구한다.어려움9수학정수론+2아직 제출이 없습니다3초512 MB채점 가능
은행네 통화 각각의 잔여 한도만큼을 동시에 지급할 수 있는 상태에서 고객을 순서대로 처리할 수 있게 하는, 사전순으로 가장 작은 네 통화 준비금 벡터를 구한다.어려움9그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
몽유병 환자3^k x 3^k 격자 위의 재귀적으로 정의된 자기닮음 걷기 경로가 주어질 때, 시작 타일에서 구멍 타일까지 걸리는 걸음 수를 구한다.어려움9재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
나무각 나무마다 행을 그대로 두거나 그 나무를 다른 나무 한 그루와 맞바꿔 얻을 수 있는 이웃 높이 차 합의 최솟값을 구한다.어려움9배열수학+2아직 제출이 없습니다1초128 MB채점 가능
대칭축각 단순 다각형의 대칭축 개수를 구한다. n이 100000까지 커질 수 있어 준선형 시간에 판정해야 한다.어려움9문자열 매칭기하+2아직 제출이 없습니다1초128 MB채점 가능
통행료전체 그래프가 아니라 임의의 부분 그래프에서 각 선택된 마을이 정확히 하나의 인접 도로에서 통행료를 징수하고 한 도로를 양 끝 마을이 동시에 징수하지 못할 때, 선택 가능한 마을 수의 최댓값을 구한다.어려움9그래프수학아직 제출이 없습니다1초128 MB채점 가능
외톨이 1이진수 n의 연속 구간 길이가 주어질 때, 1부터 n까지의 UFO 총합 sks(n)을 이진수 연속 구간 길이로 출력한다.어려움9수학조합론+2아직 제출이 없습니다3초512 MB채점 가능
쓰레기 수거각 도로를 뒤집을지 정해져 있고, 트럭 한 대의 경로는 단순 사이클이다. 뒤집어야 하는 도로 집합을 대칭차로 만드는 사이클 길이 합의 최솟값을 구하거나 불가능하면 -1을 출력한다.어려움9그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
이진 쳐내기줄 위의 코인 게임에서 각 코인은 위치를 두 배로 하거나 한 칸 오른쪽으로 옮길 수 있고, 움직일 수 없는 사람이 진다. 두 번째 플레이어가 이기는 n을 작은 것부터 나열할 때 k번째 값을 구한다.어려움9게임 이론수학+1아직 제출이 없습니다1초128 MB채점 가능
거미규칙적으로 가지가 뻗은 칠지거미줄 위를 걷는 경로가 각 노드에서의 회전 방향으로 주어질 때, 그 경로가 이루는 닫힌 다각형 내부에 있는 거미줄 노드의 수를 구한다.어려움9기하구현+1아직 제출이 없습니다1초128 MB채점 가능
숫자열 조각 세기10^18 이하의 서로 겹치지 않는 정수 구간들의 합집합에 속한 모든 수의 십진 표현에서 각 숫자열이 연속 부분 문자열로 몇 번 나타나는지 센다.어려움9문자열 매칭동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
프로그래밍 대회각 참가자의 주제별 실력이 주어질 때, n개의 과제(주제와 난이도)를 정해 Byteman이 해결 개수와 점수 기준으로 단독 우승하도록 만들 수 있는지 판정한다.어려움9그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
우유를 마시는 용구간 [m, M]에서 독립적으로 균등하게 뽑은 소 n마리의 우유 생산량 합이 h보다 작을 확률을 소수점 d자리까지 버림하여 출력한다.어려움9확률수학+2아직 제출이 없습니다1초128 MB채점 가능
마이크로칩간선 임피던스의 곱이 I인 유향 보행의 수를 세되, 정점과 간선을 여러 번 지날 수 있고 그러한 보행이 무한히 많으면 무한을 출력한다.어려움9그래프정수론+2아직 제출이 없습니다1초128 MB채점 가능
피보나치 단어피보나치 단어 F_m에서 주어진 이진 패턴이 나타나는 횟수와, 그 횟수 이상 등장하는 서로 다른 부분 문자열의 개수를 20062006으로 나눈 나머지로 구한다. m은 최대 10억이다.어려움9문자열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
괄호 최소화구멍이 있는 산술 템플릿이 주어질 때, 구멍에 실수를 넣는 모든 유효한 값에 대해 결과가 같도록 괄호를 최대한 제거한 템플릿을 구한다.어려움9문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
BARMAN숨겨진 n에 대한 숨겨진 값들의 위수 m_i만 주어졌을 때, 최대 2k번의 구간 곱셈 연산으로 최종 합의 위수의 최악의 경우 보장값을 최대화한다.어려움9정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
집합d_i의 배수로 이루어진 n개의 등차수열 집합의 합집합에서 m과 서로소인 원소의 개수를 구한다.어려움9수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
수열각 k가 k번째 항의 값만큼 등장하는 단조 비감소 수열의 n번째 항을 구합니다.어려움9수학이분 탐색+1아직 제출이 없습니다1초512 MB채점 가능
크리스털모듈러 생성식으로 행 단위로 채운 육각 결정에서 세 색 단위삼각형의 부호 합을 구합니다.어려움9수학기하+2아직 제출이 없습니다1초128 MB채점 가능
곱셈소수 p와 각 질의 쌍 a, b가 주어질 때 a의 거듭제곱을 p로 나눈 나머지가 b와 같은 가장 작은 k를 구하고 도달할 수 없으면 -1을 출력합니다.어려움9정수론수학+1아직 제출이 없습니다5초128 MB채점 가능
뫼비우스의 띠각 테스트 케이스의 m by 2n 뫼비우스 격자에서 모든 순서쌍의 최단 이동 거리 평균을 구합니다.어려움9수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
밧줄에 묶인 풍선지면에 고정된 닻에 일정한 길이의 밧줄로 묶인 풍선이 모든 밧줄을 팽팽하게 유지하고 서로 엇갈리지 않으며 오르는 최대 높이를 구합니다.어려움9기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
외로운 산직교하는 두 산 실루엣을 동시에 만드는 입체가 있는지 판단하고 가능한 가장 큰 부피를 1000000007로 나눈 나머지로 출력합니다.어려움9기하수학+2아직 제출이 없습니다2초256 MB채점 가능
강의의 함정n과 x가 주어질 때 n!의 뒤에 붙는 0의 개수가 x 이상으로 서로 같은 진법 쌍의 개수를 구합니다.어려움9정수론수학+1아직 제출이 없습니다5초128 MB채점 가능
점화식비내림차순을 유지하면서 주어진 분할을 모두 0으로 줄이는 감소 순서 개수를 1,000,000,009로 나눈 나머지를 구합니다.어려움9조합론정수론+1아직 제출이 없습니다1초128 MB채점 가능
평면 그래프의 짝수 사이클 분할홀수 면이 최대 두 개인 이중 연결 평면 그래프의 간선을 짝수 길이 단순 사이클들로 분할할 수 있는지 판정합니다.어려움9그래프수학아직 제출이 없습니다1초128 MB채점 가능
철도역 위치 복원전체 쌍 최단 경로 거리표와 0번 역의 블록 번호로부터 각 역의 블록 번호와 C/D 유형을 복원합니다.어려움9그래프정렬+1아직 제출이 없습니다3초512 MB채점 가능
곤돌라 교체 수열 개수원형 레일에서 관측된 곤돌라 수열을 만들 수 있는 고장 순서의 개수를 1000000009로 나눈 나머지를 구합니다.어려움9조합론수학아직 제출이 없습니다1초256 MB채점 가능
궤도반지름 R인 원 위에 서로 마주 보는 센서 두 개를 가장 밝은 별 밝기가 같아지도록 두고 각도가 가장 작은 배치를 출력합니다.어려움9기하수학+1아직 제출이 없습니다2초256 MB채점 가능
수열 중심길이 n인 정수 수열 k개가 주어질 때 모든 수열까지의 맨해튼 거리 중 최댓값을 가장 작게 만드는 정수 수열을 구합니다.어려움9수학이분 탐색아직 제출이 없습니다3초256 MB채점 가능
전시회제품 1의 가격, 크기, 무게를 선형 비용으로 깎아 제품 1이 들어간 k개 집합이 최적 선택에 들게 하는 최소 투자액을 구합니다.어려움9동적 계획법수학+1아직 제출이 없습니다10초256 MB채점 가능
자라나는 직교 나선각 구간 길이가 직전보다 1 이상씩 길어지는 직교 나선이 정확히 (x, y)에서 끝나게 되는지 판단하고 전체 길이가 가장 작은 경우를 출력합니다.어려움9수학정수론+1아직 제출이 없습니다1초256 MB채점 가능
I교 신자 2I가 무한히 쌓인 스택에 push A장과 덧셈 B장, 곱셈 C장을 배치하는 모든 순서에서 최종 스택 위 K개 위치의 합을 1,000,000,007로 나눈 나머지를 구합니다.어려움9조합론동적 계획법+2아직 제출이 없습니다3초256 MB채점 가능
I교 신자 3무한한 I 더미에 I 카드와 덧셈, 곱셈 카드를 배치하는 모든 순서마다 최종 더미 위 K개 값의 합을 1,000,000,007로 나눈 나머지를 구합니다.어려움9동적 계획법조합론+1아직 제출이 없습니다3초256 MB채점 가능
타일 자르기각 질의 구간에서 내접 평행사변형 절단 경우의 수가 가장 많은 넓이와 그 경우의 수를 구하고 동점인 경우 작은 넓이를 선택합니다.어려움9정수론수학+1아직 제출이 없습니다15초256 MB채점 가능
Interactive Interception직선 위를 등속으로 움직이는 점의 초기 위치와 정수 속도를 100번 이하의 구간 질의로 알아낸 뒤 요격하는 인터랙티브 문제다.어려움9이분 탐색수학+2아직 제출이 없습니다2초512 MB지문만 제공
사전 조사A부터 B까지 정수를 사전식으로 나열했을 때 A와 B가 확정되는 앞부분 페이지 수를 구합니다.어려움9트라이수학+1아직 제출이 없습니다3초256 MB채점 가능
파이보나치n과 k가 주어질 때 P_n의 k제곱을 정수 A, B를 써서 A φ^k + B 형태로 나타내고 1,000,000,007로 나눈 나머지를 출력합니다.어려움9정수론수학아직 제출이 없습니다1초256 MB채점 가능
방해받으며 정렬하기알려진 방해 교환 사이에서 한 라운드에 한 번씩 교환해 순열을 가장 적은 라운드에 정렬하고 동점이면 사전 순으로 가장 앞선 방법을 출력합니다.어려움9수학그리디아직 제출이 없습니다1초512 MB채점 가능
Froggery축 왼쪽에 개구리를 가장 적게 배치해 앞 개구리를 뛰어넘는 점프로 (X, 0)에 도달할 수 있는지 구하고 불가능하면 frogger를 출력합니다.어려움9수학BFS+1아직 제출이 없습니다1초256 MB채점 가능
호그와트 계단빨간색과 초록색 버튼을 눌러 현재 계단 배치를 목표 배치로 바꾸는 가장 짧은 순서를 구하고 짧은 순서가 여러 개이면 사전 순으로 가장 앞선 것을 구합니다.어려움9BFS최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
접미사 배열의 개수길이가 N이고 서로 다른 문자를 최대 M개 쓰는 문자열들이 만들 수 있는 서로 다른 접미사 배열 개수를 1e9+7로 나눈 나머지를 구합니다.어려움9조합론문자열+1아직 제출이 없습니다1초512 MB채점 가능
쿼터너리 컴퓨터0부터 3까지 값을 저장하는 N개 변수와 M개 덧셈·배타합 명령, 변수별 금지 초기값이 주어질 때 모든 입력에 대한 변수별 출력 합을 4로 나눈 나머지를 구합니다.어려움9비트 연산수학+2아직 제출이 없습니다1초512 MB채점 가능
카지노승률이 p퍼센트인 게임에서 m달러로 시작해 n달러에 도달할 확률이 가장 높아지도록 매 회차 베팅액을 정합니다.어려움9확률동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
도망자와 저격수시작점과 총구의 초기 각도와 회전 속도가 주어질 때 회전하는 총구가 따라잡을 수 있는 가장 빠른 이동 속도를 구합니다.어려움9게임 이론기하+1아직 제출이 없습니다2초256 MB채점 가능
비싼 저녁 식사 (큰 입력)1부터 N까지 번호를 가진 친구들이 임의 순서로 입장해 공동 청구액을 각자 번호의 배수로 맞추며, 웨이터 호출 횟수의 최댓값과 최솟값 차이를 구합니다.어려움9정수론수학아직 제출이 없습니다5초512 MB채점 가능
몽유병에 걸린 양두 목양견이 매 차례 이웃한 칸 두 개를 막아 무작위로 움직이는 양을 집으로 유도할 때 기대 이동 횟수의 최솟값을 구합니다.어려움9확률게임 이론+1아직 제출이 없습니다20초1024 MB채점 가능
색칠 공부 (큰 버전)정n각형의 꼭짓점을 k개 색으로 칠한 뒤 회전, 반사, 색의 임의 교환까지 적용해 같은 것을 하나로 셀 때 서로 다른 색칠의 수를 구한다.어려움9조합론수학+2아직 제출이 없습니다3초512 MB채점 가능
다각형 퍼즐두 단순 다각형을 반사하지 않고 평행이동과 회전만으로 겹치지 않게 붙일 때, 공통 경계의 길이가 최대가 되는 값을 구해 소수점 여섯 자리까지 출력한다.어려움9기하완전 탐색+2아직 제출이 없습니다20초512 MB채점 가능
도로 주행 시간 추정각 출발지와 도착지 쌍에 대해 최단 거리 경로가 하나로 정해질 때, 기록된 배송 시간들이 도로별 속도(시속 30~60km)를 제약한다. 각 질의마다 모든 기록을 만족하는 속도 배정에서 가능한 최소·최대 이동 시간을 구한다.어려움9최단 경로수학+2아직 제출이 없습니다5초512 MB채점 가능
저녁 식사나이들이 주어질 때, 모든 사람을 3명 이상인 원탁들로 나누어 이웃한 두 사람의 나이 합이 항상 소수가 되도록 배치할 수 있는지 판정한다.어려움9그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
새 트랙정해진 공식에 따라 x, y 좌표를 정하고, 교차점 수 k를 만족하도록 y좌표 순열을 구성해 축에 평행한 폴리라인을 출력하는 문제다.어려움9구현조합론+2아직 제출이 없습니다2초512 MB채점 가능
이진 트리 키우기각 트리에서 루트를 정하고 정점을 최소 개수만큼 추가해 모든 잎이 같은 깊이에 있고 내부 정점이 자식을 정확히 둘 갖는 완전 이진 트리로 만들 때, 추가 횟수를 최소로 하는 루트와 그 횟수를 10^9+7로 나눈 나머지를 구한다.어려움9트리DFS+2아직 제출이 없습니다4초512 MB채점 가능
배열a_i = i인 배열에서 구간 뒤집기와 구간 회전, 구간 최솟값/최댓값/합, 위치의 값, 값의 위치를 묻는 질의를 최대 300000개 처리하고 최종 배열을 출력한다.어려움9배열구현+2아직 제출이 없습니다1초512 MB채점 가능
플라위의 LOVE원점에서 출발한 영혼이 직사각형 안을 속력 1 이하로 움직이고, 정해진 직선을 따라 이동하는 N개의 점 중 영혼이 접촉할 수 있는 최대 개수를 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
이것도 해결해 보시지N x L 행렬에서 3N열 구간을 A, B, C 세 개의 N x N 행렬로 나눠 A*B=C가 성립하는 구간들을 서로 겹치지 않게 골라 칠한 칸 수의 최댓값을 구한다.어려움9행렬동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
색칠한 괄호K가지 색의 괄호 2N개로 만든 올바른 괄호 문자열 중 뒤집어도 자기 자신과 같은 것의 개수를 10^9+7로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
제비뽑기빨간 제비는 버리고 초록과 파란 제비는 다시 넣을 때, 파란 제비를 K번 뽑을 때까지의 기대 뽑기 횟수를 구한다.어려움9확률수학+1아직 제출이 없습니다2초512 MB채점 가능
Trick0부터 2N까지의 카드 중 숨겨진 한 장을 알아내도록, 두 조수가 각자 받은 카드에서 순서 있는 두 장씩을 골라 마술사에게 정보를 전달하는 세 역할을 구현한다.어려움9조합론수학+1아직 제출이 없습니다20초512 MB지문만 제공
위험한 해싱밑 29, 31, 37, 41, 43, 47, 53, 59, 61, 67과 모듈로 10^9+7을 쓰는 열 개의 다항식 해시에서 동시에 충돌하는, 길이가 같고 서로 다른 소문자 문자열 두 개를 길이 300000 이하로 찾는다.어려움9수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
거의 오일러 그래프N개의 정점을 가진 단순 그래프 중에서 간선을 하나 더하거나 빼면 오일러 그래프가 되는 그래프의 개수를 1,000,000,007로 나눈 나머지를 구합니다.어려움9조합론그래프+2아직 제출이 없습니다2초512 MB채점 가능
부르들로의 세 왕국각 문서를 긍정 또는 부정으로 읽는 방식을 적절히 정했을 때 p가 q의 조상이라는 가설과 모순되지 않는지 판정한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다4초512 MB채점 가능
오라클배수 p_i와 j번째로 참가한 게임에서 거는 금액 j^2+aj+b가 주어질 때, 정확히 k개 게임을 골라 총 이익이 최대가 되도록 하는 값을 모든 k에 대해 구한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다3초256 MB채점 가능
어둠 막기전구 세기 격자와 천장 높이가 주어질 때 각 칸의 조도를 계산해 어두운 칸을 가린 뒤, 모든 어두운 칸을 포함하면서 내부 칸만으로 이루어진 집합의 최소 울타리 비용을 구한다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
다각형 축소 키트다각형의 각 꼭짓점을 A 또는 B 쪽 중점으로 옮길 때, 꼭짓점 순서가 볼록을 유지하는 선택들 가운데 넓이가 최소가 되는 값을 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
거품은 어디에 있는가?버블정렬의 각 턴별 교환 횟수가 주어질 때, 그 횟수를 정확히 만들어내는 사전순으로 가장 큰 순열을 복원한다.어려움9구현그리디+2아직 제출이 없습니다2초512 MB채점 가능
허용된 교환배열에 교환과 합집합 연산이 가해질 때 정렬 가능 여부를 판정하고, 합치면 두 구름이 모두 좋아지는 구름 쌍의 개수를 센다.어려움9유니온 파인드구현+2아직 제출이 없습니다6초512 MB채점 가능
이동통신망의 최대 대역폭간선 용량이 x에 대한 다항식인 그래프에서 충분히 큰 x에 대해 노드 1에서 N까지의 최대 유량을 다항식으로 출력한다.어려움9그래프그리디+2아직 제출이 없습니다8초512 MB채점 가능
삼중항 트리a²+b²+c² = k(ab+bc+ca)+1을 만족하는 세 쌍 (a,b,c)를 (1,k,k+k²)에서 두 연산으로 생성하고, 세 수가 모두 처음 나오는 쌍만 순서대로 n개 출력한다.어려움9수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
위험한 복권정확히 한 명만 쓴 수 중 가장 작은 수를 쓴 학생이 이기는 복권에서 대칭 혼합 내시 균형 전략을 구해 각 번호의 확률을 소수 다섯째 자리까지 출력한다.어려움9게임 이론확률+2아직 제출이 없습니다2초512 MB채점 가능
큰 탁구 토너먼트토너먼트에 참가한 2^N명의 총 득점이 주어질 때, 동점일 때 항상 이기는 두두가 우승할 수 있는지 판정한다.어려움9그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
해적해적 수가 1명에서부터 늘어날 때, 주어진 투표 규칙과 우선순위에 따라 가장 나이 많은 해적이 받는 금화 수를 각 경우에 대해 구한다.어려움9그리디동적 계획법+2아직 제출이 없습니다10초512 MB채점 가능
함수와 쿼리배열 a와 점화식 f(i,j)=min(f(i-1,j),f(i-1,j-1))+a_j가 주어질 때, 최대 1e5개의 f(x,y) 질의에 답한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
불운한 89빗변이 k*sqrt(89)이고 k가 n 이하인 모든 정수 직각삼각형의 둘레 평균을 구해, 정확한 대분수 형태로 상자 모양 출력을 만든다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
수열 찾기B가 주어질 때, 모든 A_i가 서로 다르고 1보다 크며 A_i^{B_i}가 나머지 A_j의 곱으로 나누어지는 수열 A가 존재하는지 판정한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
로널드N개 정점의 그래프에서 한 정점을 골라 그 정점에 붙은 모든 간선의 연결 상태를 뒤집는 연산을 반복할 때, 완전 그래프에 도달할 수 있는지 판정한다.어려움9그래프비트 연산+2아직 제출이 없습니다1초64 MB채점 가능
놀이기구 2매일 한 어린이가 1 또는 2cm 자라고, 그날 Q개의 고정된 (어린이, 어린이, 놀이기구) 조합 중 몇 개가 성립하는지 출력한다.어려움9세그먼트 트리정렬+2아직 제출이 없습니다2초256 MB채점 가능
높은 헛간 짓기소가 K마리, 순서가 있는 N개 층 각각에 필요한 작업량 a_i가 주어질 때, 모든 층에 소를 최소 한 마리씩 배정하여 완공 시간의 합 a_i/c_i을 최소로 만들고 반올림한 값을 구한다.어려움9그리디힙+2아직 제출이 없습니다2초512 MB채점 가능
최대 단색 클리크모든 사이클에서 인접한 두 변의 색이 같은 완전 그래프가 주어질 때, 공집합이 아닌 모든 노드 부분집합에 대해 그 안에서 모든 변의 색이 같은 최대 부분집합 크기를 구해 합을 1e9+7로 나눈 나머지를 출력한다.어려움9그래프조합론+2아직 제출이 없습니다2초512 MB채점 가능
엄청난 수열첫 n-1개 항의 공집합이 아닌 모든 부분집합 합을 더해 수열을 정의하고, 여러 시작값에 대해 최대공약수, 최소공배수의 2의 지수, 구간 합, 특정 항을 구한다.어려움9수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
타로 점괘 허풍길이 n인 무작위 문자열에서 {R,P,S}로 이루어진 같은 길이의 문자열 최대 10개가 연속 부분 문자열로 나타날 확률을 비교해 큰 순서대로 정렬한다.어려움9문자열 매칭확률+2아직 제출이 없습니다2초512 MB채점 가능
구간 합 최대주어진 길이별 합 조건을 모두 만족하는 음이 아닌 정수 배열 가운데, 각 길이 K의 연속 구간 합이 가질 수 있는 최댓값을 구한다.어려움9그리디누적 합+2아직 제출이 없습니다1초512 MB채점 가능
가짜 뉴스 만들기n개의 선형 방정식을 모두 만족하는 이야기 벡터를 찾고, 모든 사람에게 도달하는 최소 시작 인원을 구한다.어려움9수학그래프+1아직 제출이 없습니다2초512 MB채점 가능
패션쇼N×N 격자에 모델을 추가하거나 기존 모델을 승급해 같은 행이나 열을 공유하면 +가, 같은 대각선을 공유하면 x가 있도록 하면서 스타일 점수의 최댓값을 구한다.어려움9그리디그래프+2아직 제출이 없습니다5초512 MB채점 가능
슬레이트 모던 (라지)거대한 R x C 격자의 인접한 칸 값 차이가 D 이하가 되도록 N개의 고정된 칸 값을 지키며 모든 칸을 양의 정수로 채우고, 합의 최댓값을 구하거나 불가능을 판정한다.어려움9그래프최단 경로+2아직 제출이 없습니다80초512 MB채점 가능
전방향 일주 (큰 입력)단위 구면 위의 점들을 순서대로 최단 호로 이은 닫힌 경로가 모든 대원과 만나는지 판정한다.어려움9기하수학+2아직 제출이 없습니다120초512 MB채점 가능
수열과 변환1 이상 m 이하의 값을 갖는 길이 n 수열 중에서, 최솟값을 이용한 변환을 k번 적용한 결과의 최댓값과 최솟값의 차가 주어진 값과 같은 수열의 개수를 센다.어려움9조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
최대공약수의 기댓값K개의 값이 각자의 구간에서 균등하게 독립적으로 선택될 때, 선택된 수들의 최대공약수의 기댓값을 유리수로 구해 10^9+7로 나눈 값을 출력합니다.어려움9확률수학+2아직 제출이 없습니다2초512 MB채점 가능
다항식과 쿼리차수가 N인 정수 계수 다항식을 주어진 K개의 점에서 786433으로 나눈 나머지를 구해 출력한다. N과 K는 각각 250000까지다.어려움9정수론분할 정복+2아직 제출이 없습니다10초512 MB채점 가능
자릿수 합이 제한된 배수 세기길이가 N인 숫자열 가운데 P로 나누어떨어지고 자릿수의 합이 M 이하인 것의 개수를, 각 M마다 998244353으로 나눈 나머지로 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능