cho.sh

문제

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

전체 결과문제 11710개
제목난이도유형정답자시간 제한메모리 제한채점
신비로운 수N개의 정수가 주어질 때, 모두 M으로 나눈 나머지가 같아지는 가장 큰 M을 구하거나, 그런 M이 무한히 커지면 INFINITY를 출력한다.보통7정수론수학+2아직 제출이 없습니다0.25초256 MB채점 가능
소수의 배수서로 다른 소수 최대 10개와 10^12 이하의 M이 주어질 때, M 이하의 자연수 중 주어진 소수 하나로라도 나누어지는 수의 개수를 센다.보통7조합론수학+2아직 제출이 없습니다0.25초512 MB채점 가능
N! mod P (3)N과 N보다 큰 소수 P가 주어질 때 N!을 P로 나눈 나머지를 구한다. N은 10^10까지 커질 수 있다.보통7정수론수학+2아직 제출이 없습니다3초1024 MB채점 가능
폴짝 게임N x M 격자의 1행에서 시작해 맨해튼 거리 D 이내의 더 큰 행으로 점프하며 두 칸의 값을 곱해 점수에 더할 때, N행에 도착했을 때 얻을 수 있는 최대 점수를 구한다.보통7동적 계획법구현+1아직 제출이 없습니다1초256 MB채점 가능
그림직사각형 방 안에 원형 감지 영역 1000개가 주어질 때, 모든 원 밖을 유지하며 (0,0)에서 반대쪽 모서리까지 가는 경로가 있는지 판정한다.보통7기하유니온 파인드+2아직 제출이 없습니다1.5초512 MB채점 가능
Exhibition of Clownfish수조마다 수컷과 암컷 흰동가리 수가 주어질 때, 수컷이 있는 수조에 암컷이 생기도록 물고기를 한 마리씩 옮기는 최소 이동 횟수를 구한다.보통7그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
Keep Calm and Sell Balloons2×N 격자 그래프에서 대각선 이동을 포함한 해밀턴 경로의 수를 세어 1e9+7로 나눈 나머지를 구한다. N은 1e9까지 주어진다.보통7동적 계획법행렬+2아직 제출이 없습니다0.5초512 MB지문만 제공
Less Coin TossesN이 주어질 때, 앞뒤 확률이 치우친 동전에서도 두 비어 있지 않은 서로소 집합의 확률이 같아지도록 두 집합에 배정하지 않고 남길 수 있는 길이 N 이진 문자열의 최소 개수를 구한다.보통7수학조합론+2아직 제출이 없습니다0.5초512 MB채점 가능
잭팟n개의 문 중 몇 개를 먼저 열어야 상금을 뽑을 확률과 줄어든 상금의 곱이 최대가 되는지 정하고, 그 최대 기대 상금을 출력한다.보통7수학이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Diagonal Cut한 모서리에서 반대편 모서리로 그은 대각선이 넓이가 같은 두 조각으로 정확히 나누는 격자 칸의 개수를 구한다. 격자의 크기는 10^18까지 주어진다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB채점 가능
점프각 구간 [x, y]에 대해 점프넘버 J(i)의 최댓값을 구한다. 여기서 J(N)은 1부터 배씩 늘리다 필요하면 재시작하며 N에 도달하는 최소 점프 횟수이다.보통7동적 계획법수학+2아직 제출이 없습니다1초512 MB지문만 제공
Tower1만 들어 있는 탑에서 시작해 매 단계마다 현재 종이들의 연속 구간 합을 위에 쌓을 때, 각 목표 q에 대해 q를 만드는 최소 길이의 구간 선택 순서를 출력한다.보통7수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
제곱수의 합 (More Huge)10^18 이하의 자연수 n이 주어질 때, 합이 n이 되는 제곱수 개수의 최솟값을 구해 출력한다.보통7수학정수론+2아직 제출이 없습니다0.5초512 MB채점 가능
Tower Defense무한 격자에서 최대 10000개의 터렛을 배치해 입구에서 집까지의 최단 경로 길이를 정확히 d로 만든다.보통7그리디구현+2아직 제출이 없습니다1초512 MB지문만 제공
도미노0부터 M까지의 눈금으로 이루어진 도미노 세트에서 N개의 조각을 제거한 뒤, 남은 조각을 최소 개수의 사슬로 나누어 각 사슬을 출력한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
공원사이클이 없는 N×2 사다리 형태 공원의 모든 골목 방향(0 또는 1)을, 임의의 골목 목록에 대한 XOR 질의만으로 알아내는 인터랙티브 문제입니다.보통7그래프비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Remittance집들이 원형으로 배치되어 다음 집으로 돈을 보낼 때 같은 금액의 수수료를 내야 할 때, 모든 집을 목표 금액으로 만들 수 있는지 판정한다.보통7그리디수학+2아직 제출이 없습니다2초512 MB지문만 제공
Airline Route Map정점 번호와 간선 순서가 무작위로 뒤섞인 그래프에서도 원래의 단순 그래프를 복원할 수 있도록, 최소 정점 수로 부호화하는 문제입니다.보통7그래프구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Bus Tour각 버스가 정해진 직사각형 경로를 시계 방향으로 1분에 1km씩 도는데, 출발 교차점에서 목적지 교차점까지 버스만 갈아타며 도착하는 최소 시간을 구한다. 환승은 내린 뒤 1분 이후 도착하는 버스만 탈 수 있다.보통7그래프최단 경로+2아직 제출이 없습니다3초256 MB지문만 제공
JOI 포스터별 A를 중심으로 B를 지나는 원이 포스터 안에 있고 C를 중심으로 D를 지나는 원을 내부에 엄격히 포함하는 네 별의 순서쌍 개수를 센다.보통7기하완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
건초 무게각 예초에서 높이 b를 넘는 모든 잎을 잘랐을 때 얻는 건초의 총량을, 성장 속도와 예초 날짜가 주어졌을 때 구한다.보통7정렬이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
선로 간격잎이 고정된 궤간을 가진 외국 역인 트리에서 국내 역의 궤간을 정해 각 간선의 절댓값 차이 합을 최소로 만들고, 그 최솟값의 내림을 출력한다.보통7트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
Chinese원탁에서 각 위원 i가 원하는 요리는 A_i일 때, 위원장이 요리 k를 먹는 각 경우마다 모든 위원이 식사하도록 회전대를 돌리는 최소 총량을 구한다.보통7누적 합수학+2아직 제출이 없습니다1.5초512 MB지문만 제공
Conveyor Belts주어진 a:b 비율 분배기만으로 최대 200개를 연결해 전체 출력 비율이 c:d가 되는 네트워크를 구성한다.보통7정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
덱 섞기앨리스와 밥의 고정된 순열이 앨리스부터 번갈아 적용될 때, 정렬된 상태로 돌아오는 최소 셔플 횟수를 구하고 10^12보다 크면 huge를 출력한다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
게걸스러운 곰팡이r×c 격자에 주어진 곰팡이가 매 단계마다 8방향 이웃으로 퍼지며 격자 밖으로도 자라날 때, k단계 뒤 차지하는 칸 수를 구한다.보통7기하수학+2아직 제출이 없습니다3초512 MB채점 가능
운에 맡긴 승부각자 목숨 k개를 가진 n명의 플레이어가 매 라운드 편향된 동전을 던질 때, 게임이 무승부로 끝날 확률을 구한다.보통7동적 계획법확률+2아직 제출이 없습니다2초512 MB채점 가능
맥주 코스터원과 축에 평행한 직사각형이 겹치는 넓이를 두 대각 꼭짓점 좌표로부터 계산한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
식스팩2행 N열 격자의 빈칸을 채워 연속한 세 열의 합이 모두 K가 되게 하는 서로 다른 해의 개수를 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
Lutrija1e14 이하의 두 소수 A와 B가 주어질 때, 이웃한 원소의 차가 모두 소수가 되도록 A에서 B로 이어지는 소수 배열을 만들고, 불가능하면 -1을 출력한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
RGB 젠가두 사람이 무게가 다른 R, G, B 블록을 번갈아 뽑고, 뽑은 무게의 합이 처음으로 N 이상이 되는 순간 그 블록을 뽑은 사람이 지는 게임에서 승리 확률이 더 높은 쪽을 판정한다.보통7동적 계획법확률+2아직 제출이 없습니다1초256 MB채점 가능
정렬되지 않은 채로서로 다른 n개의 값을 갖는 선형 합동 수열이 주어질 때, 정렬되지 않은 배열에서 이진 탐색으로 실제 찾을 수 있는 값의 개수를 센다.보통7분할 정복이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
나머지 알림가로 a, 세로 b인 판지로 만들 수 있는 가장 큰 상자 세 가지를 구한 뒤, 나머지 c, d, e와 범위 [f, g]를 이용해 조건을 만족하는 유일한 책의 권수를 찾는다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Gerrymandering Criterion반시계 방향으로 주어진 다각형의 꼭짓점을 이용해, 무게중심을 중심으로 하는 같은 넓이의 원판과 다각형이 겹치는 넓이의 비를 계산한다.보통7기하수학+2아직 제출이 없습니다1초512 MB지문만 제공
바퀴 그래프의 단일 사이클 부분 그래프 개수크기 m인 바퀴 그래프에서 신장 유니사이클(신장 트리에 간선 하나를 더해 만든 단일 사이클)의 개수를 세어 100007로 나눈 나머지를 구한다.보통7조합론그래프+2아직 제출이 없습니다1초512 MB채점 가능
자율주행 자동차격자 도시에서 두 직사각형 자동차가 각자 일정한 속력으로 t초 동안 이동할 때, 양의 넓이로 겹치는 순간이 있는지 판정한다. 모서리나 변만 닿는 경우는 충돌로 보지 않는다.보통7기하구현+2아직 제출이 없습니다1초512 MB채점 가능
마법수학자원 위에 놓인 n명의 모자가 빨강 또는 파랑일 때, 한 사람이 이웃의 색을 베끼는 이동을 반복해 첫 배치를 두 번째 배치로 바꿀 수 있는지 판정한다.보통7문자열그리디+2아직 제출이 없습니다1초512 MB채점 가능
Candy PackagingM가지 사탕의 개수와 상자 크기 K가 주어질 때, 만들 수 있는 유효한 상자의 최대 개수와 그 개수를 달성하기 위해 바꿔야 하는 사탕의 최소 수를 구한다.보통7그리디수학아직 제출이 없습니다2초512 MB지문만 제공
Infinite Slides반지름 1인 무한 나선을 같은 각속도로 도는 두 사람이 있고 Beata가 W초 늦게 출발할 때, 두 사람 사이 유클리드 거리의 최솟값을 구한다.보통7수학기하+2아직 제출이 없습니다2초512 MB지문만 제공
삼각 분할정n각형의 모든 삼각분할 가운데 지름이 가장 작은 값을 구한다. 지름은 두 삼각형 사이를 이동할 때 건너는 변의 최대 개수이다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
펜스 볼링레인의 중앙에서 출발한 공이 비선형 반사 법칙으로 레일에서 k번 튕긴 뒤 레인 끝 중앙에 정확히 도달하도록 던지는 각도를 구한다.보통7수학기하+2아직 제출이 없습니다1초512 MB채점 가능
혼돈 죽이기주어진 순서대로 객차를 하나씩 폭파할 때, 각 시점에서 승객 수를 10의 배수로 올림한 값을 구간별로 더한 뒤 구간 수를 곱한 혼돈 값의 최댓값을 구한다.보통7유니온 파인드구현+2아직 제출이 없습니다1초512 MB채점 가능
올림 없는 제곱근정수 n이 주어질 때, 자릿수별 합에서 올림을 버리는 곱셈으로 제곱하면 n이 되는 가장 작은 양의 정수 a를 구하거나, 그러한 수가 없으면 -1을 출력한다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Elven Efficiency동물들의 초기 돌 개수와 순서대로 불리는 수들이 주어질 때, 어떤 수로도 나누어떨어지지 않도록 더해야 하는 돌의 최소 개수를 구한다.보통7정수론그리디+2아직 제출이 없습니다5초512 MB지문만 제공
Swap Free서로 애너그램이고 글자가 중복되지 않는 n개의 단어가 주어질 때, 한 쌍의 글자만 바꿔서 서로 변환되는 단어가 없는 최대 부분집합의 크기를 구한다.보통7그래프조합론+2아직 제출이 없습니다1초512 MB채점 가능
ReMorse메시지의 인코딩 총 길이가 최소가 되도록 각 알파벳에 모스 부호열을 새로 배정하고, 그 최솟값을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
A+B 문제런렝스로 압축된 두 큰 정수를 더한 뒤 그 합을 같은 압축 형식으로 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
어려운 계단 수길이 N인 B진법 수 중 인접한 자릿수의 차가 1이고 0부터 B-1까지 모든 숫자가 적어도 한 번 등장하는 수의 개수를 1e9로 나눈 나머지를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다0.5초512 MB채점 가능
더 어려운 계단 수길이가 N인 B진법 계단 수 중 0부터 B-1까지 모든 숫자가 등장하는 수의 개수를 M으로 나눈 나머지를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
유량 찾기루트 있는 트리에서 일부 정점의 유량이 주어지고, 잎은 임의의 양의 정수, 내부 정점은 자식들의 합일 때 모든 유량이 유일하게 정해지는지 판별해 출력하고 아니면 impossible을 출력한다.보통7트리DFS+2아직 제출이 없습니다4초512 MB채점 가능
Algorithm Teaching각 교사가 아는 알고리즘 집합이 주어지고 그 부분집합 중 비어 있지 않은 것으로 학생을 훈련시킬 수 있다. 임의의 두 학생이 서로 상대만 아는 알고리즘을 가져야 한다는 조건에서 최대 학생 수를 구하는 문제다.보통7조합론그리디+2아직 제출이 없습니다1.5초512 MB지문만 제공
에일리언을 알아보자2부터 2N까지 짝수마다 사람인지 외계인인지 주어질 때, 각 짝수에서의 부호가 그 표시와 일치하는 최소 차수의 정수 계수 다항식을 만든다.보통7수학분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
동화인구가 정해진 n개의 행성과 초기 함선 k척이 주어진다. 침공은 인구 이상의 함선이 필요하고, 정복한 행성에서 동원을 하면 그 인구만큼 함선을 얻는다. 모든 행성을 정복하는 최소 동원 횟수를 구하거나 불가능하면 -1을 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
형형색색의 카멜레온C4 방법만 사용해 모든 카멜레온을 색 c로 만드는 최소 적용 횟수와 그때의 전체 마릿수를 구하고, 불가능하면 impossible을 출력한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
최종 순위각 팀의 실력과 문제의 난이도, 동결된 스코어보드가 주어질 때, 동점은 항상 t번 팀의 승리로 가정하고 t번 팀이 최종 1위를 차지할 확률을 구한다.보통7확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
Keeping the Dogs Out한 변의 길이가 2의 거듭제곱인 정사각형 돌의 개수가 주어질 때, 모든 돌을 빈틈없이 붙여 직사각형 벽을 만들 수 있는지 판정하고 가능하면 그 가로와 세로 길이를 출력한다.보통7그리디수학+2아직 제출이 없습니다2초512 MB지문만 제공
이상적인 피라미드주어진 오벨리스크를 모두 높이 이상으로 포함하는 가장 작은 45도 사각뿔을 정수 중심과 높이로 찾는다.보통7기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
마지막 자리만모든 i < j에 대해 i에서 j로 가는 경로 개수의 마지막 자릿수가 주어질 때, 원래의 방향성 비순환 그래프를 복원한다.보통7그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
색깔 하노이 탑각 크기마다 빨강과 검정 원판이 하나씩 있는 2N개의 원판을 규칙에 따라 빨강-검정 순서로 3번 기둥에 옮기는 최소 이동 횟수를 10^9+7로 나눈 나머지로 구한다.보통7재귀수학+1아직 제출이 없습니다1초1024 MB지문만 제공
다이버전스 미터소수점 여섯 자리로 주어진 표시값에 대해 0 이상 999 이하의 정수 99개가 그 값을 만들 수 있는지 판정하고, 가능하면 그러한 수열을 출력하거나 MISMATCH를 출력한다.보통7구현수학+2아직 제출이 없습니다2초512 MB지문만 제공
Adler32초기값 a=0과 a=1로 계산한 두 Adler-32 체크섬이 주어질 때, 두 값을 모두 만족하는 가장 짧은 소문자 문자열을 복구한다.보통7정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
The Bugs수열이 주어질 때 모든 길이 3 부분수열을 순서 관계의 부호 패턴으로 분류하고, 그 패턴들에 대응하는 최소 양의 삼중항들을 오름차순으로 출력한다.보통7구현수학+2아직 제출이 없습니다2초512 MB지문만 제공
분할하기집합 {0,...,2^N-1}을 크기 K와 2^N-K인 두 부분집합으로 나누되 각각이 비트 OR에 대해 닫혀 있도록 하는 분할이 존재하는지 판정하고, 존재하면 하나를 출력한다.보통7비트 연산조합론+2아직 제출이 없습니다0.5초512 MB채점 가능
Bad Hair Day와 기댓값높이가 주어진 소 N마리를 모든 N!가지 순서로 세울 때 서로를 볼 수 있는 쌍 개수의 기댓값을 1e9+7로 나눈 나머지로 구한다.보통7조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
분수 계산0 이상 1 미만의 유리수 N개가 정렬된 채 주어질 때, 같은 길이의 다른 수열이 원형 거리의 합을 더 크게 만들 수 있는지 판별한다.보통7수학그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Crazed Boar원점에 있는 멧돼지 원이 임의의 방향으로 거리 d만큼 돌진할 때, 어떤 나무 원과도 겹치지 않고 돌진을 마칠 확률을 구한다.보통7기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
합과 곱길이가 2 이상인 부분 배열 중 원소의 합과 곱이 같은 구간의 개수를 센다. 각 원소는 1 이상 10억 이하의 양의 정수이다.보통7투 포인터수학+2아직 제출이 없습니다2초512 MB채점 가능
홍수 위험 추정일부 격자 칸의 측정된 고도가 주어질 때, 변으로 인접한 칸의 고도 차가 1 이하라는 조건을 만족하는 정수 배치 중 전체 고도 합의 최솟값을 구하고, 불가능하면 No를 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
당근 훔쳐 먹기당근은 정해진 주기로 밭에 나타나고 있을 때마다 정해진 양만큼 맛이 오르며, 토끼는 하루에 많아야 하나를 먹어 얻을 수 있는 맛의 합의 최댓값을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
지금 만나러 갑니다1부터 N까지의 지점에 있는 두 존재가 y일째에 2^(y-1)만큼 왼쪽이나 오른쪽으로 뛰어, 같은 날 같은 지점에 도착하는 최소 일수를 구하거나 불가능하면 -1을 출력한다.보통7BFS수학+2아직 제출이 없습니다1초512 MB채점 가능
편안한 수열 만들기길이 N인 수열 1부터 N을 오른쪽으로 K칸 회전한 상태에서 swap과 reverse 연산을 정확히 5번 써서 오름차순으로 되돌릴 수 있는지 판정하고, 가능하면 연산을 출력한다.보통7구현그리디+2아직 제출이 없습니다1초512 MB지문만 제공
욱제가 풀어야 하는 문제각 N에 대해 빨간 정점 N개와 파란 정점 N개로 이루어진 사다리 모양 그래프에서 크기 N인 매칭의 수를 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다0.5초512 MB지문만 제공
보이는 격자점N x N x N 격자에서 원점과의 선분 위에 다른 격자점이 없는, 즉 원점에서 보이는 격자점의 개수를 센다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Drvca주어진 N개의 나무 높이를 두 개의 비어 있지 않은 행으로 나누어, 각 행에서 이웃한 나무 높이 차이가 모두 같도록 한다.보통7정렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Sobx & y = x, 즉 x가 y의 부분 비트마스크가 되도록 {0..N-1}의 각 x를 {M..M+N-1}의 서로 다른 y와 짝지어 출력한다.보통7비트 연산그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Golema Gozba원탁에 앉은 2n명의 학생에게 두 가지 음식 중 하나를 배정하되, 짝을 이룬 친구는 서로 다른 음식을 먹고 같은 음식을 먹는 세 학생이 연속으로 나오지 않아야 한다.보통7그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
팀 연습 더N개의 문제를 세 사람에게 배정하되 A가 푸는 개수는 K의 배수이고 B는 연속으로 풀 수 없으며 C는 최소 한 문제를 풀어야 할 때, 가능한 배정의 수를 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
Spiderman건물 높이 h_i에서 h_j로의 점프는 h_i를 h_j로 나눈 나머지가 K일 때만 가능하다. 각 건물마다 점프할 수 있는 다른 건물의 수를 구한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
욕심 많은 흰개미흰개미가 남은 막대 중 h_j에서 거리를 뺀 값이 최대인 막대로 이동하며 모든 막대를 먹을 때 이동한 가로 거리의 합을 구한다.보통7그리디분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
최선의 트리트리의 차수 열이 주어질 때, 그 차수 열을 갖는 모든 트리 가운데 최대 매칭의 크기가 가장 큰 값을 구한다.보통7트리그리디+2아직 제출이 없습니다1초512 MB채점 가능
Cells Blocking최대 3000 곱하기 3000 격자에서 두 자유 칸을 막아 (1,1)에서 (n,m)으로 가는 오른쪽·아래 이동 경로를 모두 끊는 짝의 수를 센다.보통7조합론그래프+2아직 제출이 없습니다3초512 MB지문만 제공
그냥 세기무방향 그래프의 각 변에 0부터 4까지의 가중치를 부여해 모든 정점에서 가중치 합이 5로 나누어떨어지게 하는 경우의 수를 구한다.보통7수학그래프+2아직 제출이 없습니다1초512 MB채점 가능
Ten Ranges각 구간 [l, r]에서 소수인 십진 부분수열을 하나도 포함하지 않는 정수의 개수를 센다. r은 10^18까지이다.보통7동적 계획법정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Petr의 알고리즘길이 k인 모든 구간을 왼쪽에서 오른쪽으로 무작위로 섞어 만든 순열이 주어질 때, 그 k 값을 알아낸다. 입력은 20k가 n 이하임을 보장한다.보통7확률수학+2아직 제출이 없습니다1초512 MB채점 가능
Not Our Problem인접한 두 원소가 a[i]*a[i+1]*min(a[i],a[i+1]) <= C를 만족하도록 -1 자리를 음이 아닌 정수로 채우는 경우의 수를 세고, 무한히 많으면 -1을 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
샘터직선 위에 K개의 집을 서로 다른 정수 위치에 지을 때, 각 집에서 가장 가까운 분수까지의 거리 합이 최소가 되는 값을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
슬리퍼각 칸에 왼발/오른발 슬리퍼가 네 방향 중 하나를 향해 놓인 n×m 격자에서 인접한 두 슬리퍼를 서로 반대 방향으로 90도 돌리는 연산만 사용해, 자연스러운 위치를 이룬 슬리퍼 쌍의 최대 개수를 구한다.보통7그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
레터 휠세 개의 순환 문자열이 주어질 때, 각 바퀴를 독립적으로 회전시켜 모든 열에서 세 글자가 서로 다르게 만들고, 필요한 최소 회전 횟수를 구한다.보통7문자열완전 탐색+2아직 제출이 없습니다3초512 MB채점 가능
Game Of Chance각 m에 대해, 선택권을 가진 사람이 무작위로 나온 수를 자신이나 상대에게 주는 두 선수 최적 선택 게임에서 점수 차 기댓값의 극한을 구한다.보통7확률게임 이론+2아직 제출이 없습니다3초512 MB채점 가능
Word Squared1부터 n까지의 순열이 주어질 때, 각 행과 각 열에 그 순열이 연속한 부분으로 나타나는 가장 작은 정사각 행렬을 만든다.보통7조합론구현+2아직 제출이 없습니다1초512 MB채점 가능
String Transformation문자열과 목표 개수 k가 주어질 때, 대소문자별로 'z'/'Z'를 넘지 않고 각 문자를 순환 증가시켜 닫힌 고리 수를 정확히 k로 맞추는 최소 증가 횟수와 결과 문자열을 구한다.보통7그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
Fireflies각 변의 길이가 pi인 n차원 상자를 단위 정육면체마다 덮도록 단조 격자 경로의 최소 개수를 구해 1e9+7로 나눈 나머지를 출력한다.보통7그리디조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Dress to Impress옷을 종류별로 하나씩 담고 색이 최소 k가지인 세트로 최대한 많이 나누는 문제다.보통7그리디동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Power of Function각 질의에서 k와 구간 [l, r]이 주어질 때, 구간 안의 어떤 n이 f를 m번 적용한 뒤 1이 되는 최대 m과 그때의 최소 n, 최대 n을 구한다.보통7수학그리디+2아직 제출이 없습니다4초512 MB지문만 제공
Pyramid삼각 격자 피라미드에서 세 꼭짓점이 모두 l층부터 r층 사이에 있는 정삼각형의 개수를 여러 질의에 대해 센다.보통7수학조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Cultivating Mars정수 좌표 꼭짓점을 가진 볼록 다각형이 주어질 때, 각 질의 방향 (a,b)에 대해 다각형 내부나 경계의 격자점 중 a*x + b*y를 최대로 하는 점을 찾는다.보통7기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
주식 거래주어진 N개 가격을 N일 동안 원하는 순서로 배치해, 주식 1주와 현금 0원에서 시작해 매일 분할 매매하며 마지막 날까지 모두 팔 때 얻을 수 있는 최대 이익을 구한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
Array Queries배열에 구간 제곱근 내림 갱신, 구간 덧셈, 구간 합 질의를 처리한다.보통7세그먼트 트리수학+2아직 제출이 없습니다2초512 MB지문만 제공
바클라바 쟁반넓이가 1인 정N각형에서 각 변의 중점을 이어 무한히 내접 다각형을 만들 때, 10^4개의 임의 점이 맞는 견과 종류 수의 기댓값을 구한다.보통7수학기하+2아직 제출이 없습니다12초512 MB채점 가능
Hawawshi Decryption각 테스트에서 선형 합동 수열의 처음 N개 항에 X가 나타나도록 하는 [A,B] 구간의 시드 개수를 세어 기약분수 확률로 출력한다.보통7수학정수론+2아직 제출이 없습니다15초512 MB지문만 제공