cho.sh

문제

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

전체 결과문제 11708개
제목난이도유형정답자시간 제한메모리 제한채점
Doubletrouble1번부터 N번까지의 물약을 오름차순으로 정렬하되 한 번 옮길 때 이동 거리의 제곱만큼 에너지가 들며, 예산 E 안에서 최소 이동 횟수를 구하고 불가능하면 -1을 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
부동소수점 수s = a에서 시작해 같은 64비트 부동소수점 값 a를 정확히 n번 더하고(n은 최대 10^18), 끝난 뒤 s의 64비트를 출력한다.보통7시뮬레이션수학+2아직 제출이 없습니다2초512 MB채점 가능
프리픽스 프리 코드접두사가 겹치지 않는 n개의 문자열이 주어질 때, k개를 뽑아 만든 모든 순열 조합을 사전순으로 정렬하고 주어진 문자열의 순위를 10^9+7로 나눈 나머지를 구한다.보통7트라이조합론+2아직 제출이 없습니다2초512 MB채점 가능
Joyride놀이기구 1에서 출발해 다시 1로 돌아오는 닫힌 경로 중, 놀이기구 이용 시간과 이동 시간의 합이 정확히 x분이 되면서 비용이 최소인 경로를 찾는다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Perpetuum Mobile양의 소수 가중치를 가진 방향 그래프가 주어질 때, 간선 가중치의 곱이 1 이상인 사이클이 존재하는지 판정한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
만료된 라이선스각 지원서의 종횡비 a/b가 두 소수 p, q의 비 p/q로 표현되는지 판별하고, 가능하면 p+q를 최소로 하는 소수 쌍을 구한다.보통7정수론수학+2아직 제출이 없습니다7초512 MB채점 가능
GPS구 위의 지점에서 각 위성의 직선 전파가 지구를 통과하지 않고 도달하는지 판정하고, 도달하면 이동 시간을 계산한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
주방 케이블 대혼란길이 g를 덮도록 여러 케이블을 골라 이어 붙일 때, 가장 작은 겹침을 최대화하고 불가능하면 impossible을 출력한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
범죄도보 속도 W, 자동차 속도 C로 한 도로 위를 이동한 용의자가 T초 뒤에 있을 수 있는 영역의 넓이를 계산한다.보통7수학기하+1아직 제출이 없습니다2초512 MB채점 가능
단항 연산0에 부호 반전과 비트 반전 연산을 N번 적용해 M을 만드는 연산 순서의 개수를 998244353로 나눈 나머지로 구합니다.보통7동적 계획법수학+1아직 제출이 없습니다1초512 MB채점 가능
영점사격반지름 R인 중심 원과 서로 다른 두 탄착점이 주어질 때, 세 점의 외심이 중심 원 안에 오도록 세 번째 탄을 맞혀야 하는 영역의 넓이를 구한다.보통7기하수학+2아직 제출이 없습니다1초512 MB채점 가능
준하의 정수론 과제 (Divmaster)N개의 자연수에 대해 구간의 모든 수를 약수 개수로 바꾸는 작업과 구간 합 출력 작업을 Q번 처리한다. 약수 개수 연산이 빠르게 수렴하는 성질을 이용해 구간마다 방문을 건너뛴다.보통7세그먼트 트리수학+2아직 제출이 없습니다1초256 MB채점 가능
비트와 가희1부터 B까지의 A의 배수 가운데 지정된 N개 비트가 모두 1인 수의 개수를 센다.보통7비트 연산동적 계획법+2아직 제출이 없습니다0.5초256 MB채점 가능
해돋이집에서 산 내부가 가리지 않는 첫 정수 분을 구합니다. 산 경계는 45도 지그재그 선분으로 이루어집니다.보통7기하수학+1아직 제출이 없습니다1초1024 MB채점 가능
차이를 최대로 2N개의 정수로 만들 수 있는 순열에서 인접한 값의 차의 절댓값 합을 최대화하고 그 값을 출력합니다.보통7정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
수열 섞기N개의 정수를 재배열해 인접한 원소끼리의 곱의 합이 최대가 되도록 만들고, 그 배치 하나를 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
모독미니언 체력에 삽입과 삭제 연산을 처리하고 매 연산 직후 반복되는 광역 1 피해에 죽는 미니언 수를 구합니다.보통7수학정수론+2아직 제출이 없습니다3초1024 MB채점 가능
Path EqualityN개 마을에 방향 도로를 놓아 모든 순서쌍 (u,v)에 대해 길이 2인 서로 다른 경로가 정확히 M개가 되도록 하는 그래프를 만들거나, 불가능하면 -1을 출력한다.보통7그래프조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
반복 패턴문자열 S 뒤에 최대 K개를 덧붙여 반복문자열로 만들 때, 반복 단위 길이의 최댓값을 구합니다. 불가능하면 0을 출력합니다.보통7문자열 매칭문자열+2아직 제출이 없습니다1초1024 MB채점 가능
Strah'.'와 '#'으로 이루어진 N×M 격자에서 모든 '.' 부분 사각형의 개수를, 각 칸을 포함한 개수로 합산한 값을 구합니다.보통7스택조합론+2아직 제출이 없습니다1초256 MB채점 가능
Cipher인코딩 표와 시작 시점의 암호화된 값이 주어질 때, 관찰자가 원래 수를 유일하게 알아낼 수 있게 되는 데 걸리는 시간을 구한다.보통7문자열 매칭구현+2아직 제출이 없습니다2초512 MB지문만 제공
마법 유물확률 p_i 위치에 유물이 하나 있는 n개 레벨을 고정 순서로 클리어해 기대 시간을 최소화한다. 레벨 i의 유물 확률이 크면 뒤로 재배치해 이득 (p_i-p_j)(a_j-b_j) 로 재정렬한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
나쁜 순서1부터 n까지의 순열 일부가 0으로 비어 있을 때, 최솟값부터 제자리를 찾아 바꾸는 방식의 정렬이 최대 횟수의 교환을 하도록 0을 채우고 그 횟수와 배열을 출력한다.보통7그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
트리와 다항식부분 트리와 경로에 깊이 다항식 값을 더하는 쿼리를 수행한 뒤 각 정점의 최종값을 구한다.보통7트리수학+2아직 제출이 없습니다2초512 MB채점 가능
예각 삼각형평면 위 n개의 점이 주어질 때, 세 각이 모두 90도보다 작은 삼각형의 개수를 센다. 모든 테스트 케이스의 점 개수 합은 2000 이하이다.보통7기하투 포인터+2아직 제출이 없습니다4초512 MB채점 가능
교차하는 케이블직선 위 n개의 고정된 포트에 m개의 배선을 연결할 수 있는지 판단합니다. 길이가 각각 주어지고 포트는 중복 사용할 수 있지만 같은 두 포트를 두 번 직접 연결할 수 없습니다.보통7그리디정렬+2아직 제출이 없습니다2.5초512 MB채점 가능
초록불고정된 신호등 단계 길이와 관측 색상이 주어질 때, 알 수 없는 사이클 시작 시각에서 tq에 cq가 켜질 확률을 구합니다.보통7수학구간+2아직 제출이 없습니다1초512 MB채점 가능
Jumbled String00, 01, 10, 11 부분 수열의 등장 횟수가 주어질 때 이 횟수를 모두 만족하는 비트 문자열을 출력합니다.보통7조합론그리디+2아직 제출이 없습니다1초512 MB채점 가능
행렬 쿼리2^n x 2^n 흰색 행렬에서 행이나 열 전체를 뒤집고 쿼리마다 4분할 가격을 구합니다.보통7행렬수학+2아직 제출이 없습니다1.5초512 MB채점 가능
Split Game토큰 더미들이 주어질 때, 각 차례에 더미 하나를 더 작은 크기 K의 더미 여러 개로 쪼개고, 최적으로 둘 때 승자를 판정한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Disks Arrangement반지름이 비슷한 원 n개를 x축 위에 겹치지 않게 늘어놓을 때 전체 가로 길이가 최소가 되는 배치를 찾는다.보통7정렬그리디+2아직 제출이 없습니다2초512 MB지문만 제공
도시 설계평면을 나누는 S개의 직선과 T쌍의 점이 주어질 때, 각 점 쌍이 서로 반대 색을 받아야 하는 영역에 있는지 판정한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
매끄러운 배열배열의 원소를 최소한으로 바꿔서 길이 K인 모든 연속 구간의 합이 정확히 S가 되도록 만들고, 그 최소 변경 횟수를 구한다.보통7동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
서로소 정수a 이상 b 이하의 x와 c 이상 d 이하의 y 중에서 최대공약수가 1인 순서쌍 (x, y)의 개수를 센다.보통7정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
병력 동원예산 안에서 병종을 소수 단위로 사들여 총 체력과 총 위력의 곱을 최대화합니다.보통7그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
반복 골드바흐100만 이하 짝수 x에 대해 골드바흐 쌍 차이가 최대인 다음 수를 반복해 구하고, 3 미만이 될 때까지 걸린 횟수를 출력합니다.보통7정수론시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
스위치켜진 램프의 초기 상태와 각 스위치가 토글하는 램프 집합이 주어질 때, 1번부터 N번까지 순환하며 스위치를 눌러 모든 램프가 꺼질 때까지의 누른 횟수를 구하고, 불가능하면 -1을 출력한다.보통7시뮬레이션수학+2아직 제출이 없습니다2초512 MB채점 가능
하와와 대학생쨩 하와이로 가는 거시와요~1번 섬에서 출발해 +1, +2, -1 이동으로 각 섬을 정확히 한 번씩 모두 방문하는 경로의 수를 1,000,000,009로 나눈 나머지로 구합니다.보통7동적 계획법수학+1아직 제출이 없습니다1초256 MB채점 가능
접시 안의 원작은 원에 접한 직선이 큰 원과 만나는 두 점 사이의 거리 T가 주어질 때 두 동심원의 반지름 제곱의 차를 구합니다.보통7수학기하+1아직 제출이 없습니다1초512 MB채점 가능
작도하자! - ①길이 n인 원의 현 XY의 중점을 M이라 하고, M을 지나는 두 현으로 교점을 정해 길이 d가 주어질 때 길이 QY를 구해 소수 둘째 자리까지 출력합니다.보통7기하수학+1아직 제출이 없습니다1초512 MB채점 가능
괄호 없는 사칙연산괄호가 없는 산술식에서 네 연산자의 우선순위를 모두 같게 두고 계산 순서를 바꿀 때 결과의 최솟값과 최댓값을 구한다.보통7동적 계획법재귀+1아직 제출이 없습니다1초512 MB채점 가능
새 급여포함 관계인 닫힌 구간에서 급여를 무작위로 뽑을 때 쌍별 급여 차이의 총합 기댓값을 구해 N의 제곱으로 나눈 값을 출력합니다.보통7누적 합수학+2아직 제출이 없습니다2초512 MB채점 가능
대칭 피자회전각 R로 돌려도 피자가 원래대로 보일 때, 피자를 똑같은 조각으로 최대 몇 등분할 수 있는지 구합니다.보통7정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
Unique SubstringsK가 최대 222일 때 서로 다른 부분 문자열이 정확히 K개인 길이 212 이하의 소문자 문자열을 출력한다.보통7문자열그리디+2아직 제출이 없습니다1초256 MB지문만 제공
지금 몇 시인가?시계 N개의 시각과 섞인 N개의 부호 있는 시차가 주어질 때 모든 시계를 서로 다른 시차로 설명하는 12시간제 현재 시각을 구합니다. 그 시각, "none", 또는 가능한 시각의 개수를 출력합니다.보통7수학완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
N포커52장 중 N장을 뽑을 때 같은 숫자 4장이 포함되는 경우의 수를 10,007로 나눈 값을 구합니다.보통7조합론수학+2아직 제출이 없습니다1초256 MB채점 가능
순열의 기댓값각 단계에서 배수 인덱스를 0으로 만드는 배열들의 합 Y의 기댓값을 구해 1000000007로 나눈 값으로 출력합니다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Game Design주어진 기울이기 순서를 그대로 따라 공을 굴렸을 때 중심 구멍에 도달하도록, 블록으로 미로를 설계하는 문제다.보통7구현시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Fruit Slicer단위원 100개 이하가 주어질 때, 하나의 무한 직선이 접하는 경우까지 포함해 지날 수 있는 원의 최대 개수를 구한다.보통7기하완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
괄호 추가하기 2숫자와 연산자로 된 식에 괄호를 겹치지 않게 붙여 한 연산자를 먼저 계산하게 만들어 식의 값이 가장 크게 되도록 합니다.보통7동적 계획법수학+1아직 제출이 없습니다0.5초512 MB채점 가능
Cake Cutting생크림 줄무늬에 평행한 현을 따라 원기둥 케이크를 잘라, 빵 부피 차와 생크림 부피 차의 제곱합을 최소화한다.보통7기하누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Interactive Array Guessing각각 10개 이하의 서로 다른 양의 정수로 이루어진 n개의 숨은 배열을, 여러 인덱스를 골라 물으면 구분자 없이 이어 붙인 내용을 돌려주는 질의만으로 알아내야 한다.보통7완전 탐색구현+2아직 제출이 없습니다3초512 MB지문만 제공
하노삼의 탑세 가지 이동 규칙 중 하나를 적용한 하노이 변형에서, 최소 이동 해법을 K초 진행한 뒤 각 원판이 어느 기둥에 있는지 출력한다.보통7재귀수학+2아직 제출이 없습니다1초256 MB채점 가능
Reservoir Dog프리스비가 수평으로 던져진 뒤 강아지가 점프로 잡을 수 있는 가장 이른 시각을 구하고, 시작점까지 돌아오는 데 걸리는 총 시간을 계산한다.보통7수학기하+2아직 제출이 없습니다1초512 MB지문만 제공
Game of Stones두 사람이 번갈아 한 더미에서 1개 이상 A개 이하(Petyr) 또는 B개 이하(Varys)의 돌을 가져갈 때, 먼저 두는 Petyr이 이길 수 있는지 판정한다.보통7게임 이론수학+1아직 제출이 없습니다2초512 MB지문만 제공
MT 준비길이 N의 원형 배열에서 남자의 수를 0명부터 N명까지 모두 고려할 때, 남자가 K명을 초과해 연속으로 앉지 않는 배치의 수를 10^8+7로 나눈 나머지를 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
NLO매일 원형 UFO가 덮는 칸의 풀을 0으로 만들고 나머지 풀은 하루에 1씩 자란다. K일 뒤 밭 전체의 풀의 양을 구한다.보통7기하누적 합+2아직 제출이 없습니다3초512 MB채점 가능
Cowpatibility각 소가 좋아하는 아이스크림 맛 5개가 서로 겹치지 않는 소 쌍의 개수를 구합니다.보통7수학비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
살균 스프레이배열에서 한 원소를 새 값으로 바꾸는 갱신과, 구간의 모든 값을 K로 나눈 몫으로 바꾸는 연산, 구간 합 질의를 처리한다. K는 10 이하다.보통7세그먼트 트리배열+2아직 제출이 없습니다5초512 MB채점 가능
그래프 오토마타 플레이어그래프 오토마타의 값 갱신 규칙과 0시각 상태가 주어질 때, -T시각 상태가 존재하고 유일한지 판단하며 행렬을 역행한다.보통7행렬수학+1아직 제출이 없습니다10초512 MB채점 가능
Tiny RoomN개의 점을 회전과 평행이동만으로 옮겨 모든 점이 H×W 직사각형의 경계에서 R 이상 떨어진 곳에 놓일 수 있는지 판정한다.보통7기하완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
합 근원 판별각 질의 합 X에 대해, 비밀 값이 가장 작은 공개 값보다 작아야 한다는 조건에서 X를 만드는 모든 유효한 부분집합에 반드시 포함되는 공개 보유자를 찾는다.보통7동적 계획법해시맵+2아직 제출이 없습니다2초512 MB채점 가능
필름두 필름을 AND 또는 OR로 결합한 실험 기록이 주어질 때, 모든 필름에 색을 부여해 모든 실험이 일치하도록 만들 수 있는지 판정한다.보통7유니온 파인드비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Pizza Cutting원형 피자를 같은 크기의 직사각형 격자로 잘랐을 때, 넓이가 가장 큰 조각의 p배보다 작은 조각 수를 센다.보통7기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
The Punctilious Cruciverbalist가로 또는 세로 단어가 시작되는 칸에 번호를 매기고, 이미 채워진 칸의 값 비율이 가장 높은 단서를 반복해서 고르되 동점이면 가로 단서, 그다음 작은 번호 순으로 푼다.보통7시뮬레이션구현+2아직 제출이 없습니다2초512 MB지문만 제공
Roman Holidays주어진 각 정수를 로마 숫자로 바꾼 뒤, 모든 로마 숫자를 사전순으로 정렬했을 때의 순위를 구합니다. 뒤에서 세는 경우에는 음수로 출력합니다.보통7문자열정렬+2아직 제출이 없습니다2초512 MB지문만 제공
궁전 게임3000x3000 체스판에 놓인 N개의 palace를 번갈아 하나씩 왼쪽 아래로(맨해튼 거리를 줄이며) 룩 또는 킹처럼 이동시키고, 더 이상 움직일 수 없는 쪽이 지는 게임에서 승자를 판정한다.보통7게임 이론수학+1아직 제출이 없습니다0.5초512 MB채점 가능
나누기 게임N개의 돌 더미에서 시작해 한 더미를 연속된 내림차순 k개 더미로 나누는 게임에서, 선공이 이기기 위한 가장 작은 첫 분할 k 또는 -1을 구한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
탄성 충돌질량 1인 물체가 정지해 있고 질량 N^2인 물체가 오른쪽에서 다가올 때, 두 물체가 서로 및 벽과 탄성 충돌하며 운동하는 동안 발생하는 총 충돌 횟수를 구한다.보통7시뮬레이션수학+2아직 제출이 없습니다3초256 MB채점 가능
약수 게임N에서 시작해 자기 차례마다 현재 수를 1도 자기 자신도 아닌 진약수로 바꾼다. 둘 다 최선으로 둘 때 마지막에 둘 수 없는 사람이 이기는 게임의 승자를 판정한다.보통7게임 이론정수론+1아직 제출이 없습니다2초512 MB채점 가능
꼬리별소수 P와 연도 Q가 주어질 때 모든 다꼬리가 쉬는 날을 찾아 그 날짜만큼 Q를 거듭제곱한 값의 합을 P로 나눈 나머지를 구한다.보통7정수론수학+2아직 제출이 없습니다5초256 MB지문만 제공
Coin Collecting거대한 격자 위의 동전 2N개를 1 이상 N 이하의 x와 1 이상 2 이하의 y마다 한 개씩 놓이도록 옮길 때 필요한 최소 이동 횟수를 구한다.보통7그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Knight of the Tarot Cards기사는 타로 카드 위에서 시작하고, 카드가 있는 칸에서 카드를 사면 그 카드의 점프를 쓸 수 있다. (0,0)에 도달하는 최소 비용을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다10초512 MB지문만 제공
SlagalicaN행 M열 삼각 격자와 정수 K가 주어질 때, K번 반복하면 풀린 퍼즐이 다시 풀린 상태로 돌아오는 마름모와 삼각형 회전 수열을 만든다.보통7수학정수론+1아직 제출이 없습니다1초512 MB지문만 제공
숨바꼭질 5수빈이는 매초 X±1로 걷거나 2X로 순간이동하고, 동생은 매초 이동 거리가 1씩 늘어나는 걷기로 이동한다. 수빈이가 동생과 정확히 같은 좌표에 도달하는 최소 시간을 구하거나 불가능하면 -1을 출력한다.보통7BFS그래프+2아직 제출이 없습니다0.25초512 MB채점 가능
나무 위의 빗물물이 루트에서 시작해 매초 각 정점이 자식 하나를 균등 확률로 골라 1단위씩 보낼 때, 물을 가진 정점들의 최종 기대 물량 평균을 구한다.보통7트리확률+2아직 제출이 없습니다1초512 MB채점 가능
등차수열 변환수열 B의 각 원소를 최대 한 번 ±1만 바꿔서 등차수열로 만들 때 필요한 최소 연산 횟수를 구한다.보통7수학구현+2아직 제출이 없습니다1초512 MB채점 가능
Total Circle점 집합 P와 Q가 주어질 때, Q의 점을 중심으로 P 전체를 포함하는 가장 작은 원들 가운데 반지름 제곱의 최댓값을 구한다.보통7기하완전 탐색+2아직 제출이 없습니다1초256 MB채점 가능
골드바흐 트리플100만 이하의 홀수 N마다 세 소수의 합으로 나타내는 순서 없는 방법의 수를 구한다.보통7정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
골드바흐 삼각형홀수 N을 세 홀수 소수의 합으로 나타낼 때, 그 세 수가 삼각형을 이루는 순서쌍 없는 트리플의 개수를 최대 100,000개의 질의에 대해 구한다.보통7정수론수학+2아직 제출이 없습니다3초512 MB지문만 제공
청소 로봇격자 크기와 시작 칸이 주어질 때 로봇이 모든 칸을 정확히 한 번씩 방문할 수 있는지 판정하고, 가능하면 이동 경로를 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
미녀와 괴짜완전 이진 트리에서 좌우 경로와 좌우 의미를 정확히 K번 바꾸는 상황이 주어질 때, [A,B] 구간에 들어오는 도달 가능한 리프 값의 합을 1e9+7로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다0.5초512 MB채점 가능
Traffic Blights일직선 도로 위 신호등들의 주기와 위치가 주어질 때, 임의의 시각에 출발한 차가 처음 만나는 빨간불이 각 신호등일 확률과 끝까지 멈추지 않고 통과할 확률을 구합니다.보통7수학확률+1아직 제출이 없습니다2초512 MB지문만 제공
Voronoi Diagram AgainN개의 점이 주어질 때 맨해튼 거리 기준 보로노이 다이어그램에서 무한 영역의 개수를 구한다. 좌표를 변환한 뒤 볼록 껍질 위에 놓인 점의 수를 세면 된다.보통7기하정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
I Would Walk 500 Miles고정된 모듈러 공식으로 정해지는 거리에서 서로 다른 그룹 사이 최소 거리가 최대가 되도록 N마리의 소를 K개의 그룹으로 나눈다.보통7그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
Balancing Inversions불리언 배열의 두 절반이 같은 inversion 개수를 갖도록 만드는 최소 인접 교환 횟수를 구한다.보통7그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Left OutL과 R로 채워진 N x N 격자에서 한 칸을 뒤집은 뒤 행과 열을 뒤집어 모든 소의 방향을 같게 만들 수 있는 칸을 찾고, 없으면 -1을 출력한다.보통7구현수학+2아직 제출이 없습니다2초512 MB채점 가능
맛있는 파인애플 피자파인애플과 도우를 하나씩 짝지어 N개의 피자를 만들 때, 모든 피자 맛의 최솟값을 최대로 만드는 짝을 찾는다.보통7이분 탐색비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
Linear-Feedback Shift Register36비트 LFSR의 피드백 계수와 최대 64개의 출력 비트가 주어질 때, 이를 만들어 내는 초기 상태가 있는지 판정하고 사전순으로 가장 앞선 초기 상태를 출력한다.보통7비트 연산수학+2아직 제출이 없습니다1.5초256 MB채점 가능
홀수 부분열부분수열로 고를 수 있는 서로 다른 중복집합 중 원소 합의 십진수 표현에서 홀수 자릿수(1, 3, 5, 7, 9)의 개수가 홀수인 것의 수를 센다.보통7조합론배열+2아직 제출이 없습니다3초512 MB채점 가능
Messi Gimossimessi(N)은 앞의 두 문자열을 이어붙여 만든다. 충분히 큰 messi(N)의 M번째 글자를 구한다.보통7재귀문자열+1아직 제출이 없습니다1초512 MB지문만 제공
에너지 수확1≤x≤n, 1≤y≤m인 모든 격자점 (x,y)에서 원점까지의 에너지 손실 2*gcd(x,y)-1의 합을 구한다.보통7정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
현금 교환두 바우처의 미래 일별 가격과 고정된 A 대 B 매수 비율이 주어질 때, S달러로 N일 동안 사고팔아 얻을 수 있는 최대 현금을 구한다.보통7동적 계획법수학+2아직 제출이 없습니다1초256 MB채점 가능
DVDDVD 로고 사각형이 TV 벽에 반사되며 움직일 때, 로고의 꼭짓점이 TV 꼭짓점에 닿는 최소 시간을 구하거나 영원히 닿지 않으면 -1을 출력한다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
복불복으로 지구 멸망N개의 컵이 모두 정확히 한 번씩 자리를 바꾸도록 N/2번의 서로 다른 자리 교환을 하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
이사평면 위의 한 실수 좌표를 골라 가장 가까운 편의시설까지의 거리와 가장 먼 편의시설까지의 거리의 평균이 최소가 되게 하는 점을 구한다.보통7기하수학+2아직 제출이 없습니다2초1024 MB지문만 제공
격자 속의 숫자무한히 이어지는 숫자 문자열 123456789101112...를 너비 M으로 줄바꿈한 격자에서 Q개의 직사각형 합을 구한다.보통7수학구현+2아직 제출이 없습니다3초1024 MB지문만 제공
우울한 방학M일의 방학 동안 순서가 정해진 N개의 약속을 배치해 우울감 제곱의 합이 최소가 되도록 한다. 약속이 없는 날에는 기분이 1씩 줄어든다.보통7동적 계획법구현+2아직 제출이 없습니다1초512 MB채점 가능
깃발춤배열의 원소가 갱신되는 상황에서 구간이 주어질 때, 구간 안 짝수 번째 위치와 홀수 번째 위치의 샤리스마 합의 차의 절댓값을 구한다.보통7세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Optimization is Freaky Fun교준이의 소스 코드가 그림으로만 주어져 있어, 프로그램이 각 N, S, E에 무엇을 하는지 파악한 뒤 같은 출력을 내는 프로그램을 작성한다.보통7수학정수론+2아직 제출이 없습니다2초256 MB지문만 제공