문제

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

전체 결과문제 11707개
제목난이도유형정답자시간 제한메모리 제한채점
Almost Always2e9 이하의 무작위 정수 50만 개가 주어질 때, 한 값이 다른 값을 나누는 두 인덱스를 출력한다.보통6수학확률+2아직 제출이 없습니다2초1024 MB지문만 제공
Jack the Molen명의 무게가 주어지고 나머지 n-1명을 같은 무게의 두 집합으로 나눌 수 있을 때, 한 명을 제거해도 여전히 같은 무게로 나눌 수 있는 모든 사람을 찾는다.보통6동적 계획법수학+2아직 제출이 없습니다6.5초1024 MB지문만 제공
Kudzu Kniving매년 각 정점에서 새 정점이 자라는 성장 규칙으로 만들어진 나이 a인 나무에서, 주어진 정점을 뿌리로 하는 부분 트리의 크기를 10^9+7로 나눈 나머지로 구한다.보통6트리수학+1아직 제출이 없습니다3초1024 MB지문만 제공
Gyrating Glyphs10^9+7로 나눈 왼쪽부터 계산하는 식에서 숨겨진 + 또는 * 연산자를 입력을 골라 함수를 호출해 알아낸다.보통6수학완전 탐색+1아직 제출이 없습니다6초1024 MB지문만 제공
Two Slicers단위 원형 케이크를 a등분과 b등분으로 자를 때, 두 자르는 방향을 돌려 가장 큰 조각과 작은 조각의 차이를 최소로 만든 값을 기약분수로 출력한다.보통6정수론수학+1아직 제출이 없습니다2초512 MB지문만 제공
Cubic polynomials계수가 0이 아닌 정수인 삼차방정식 n개가 주어질 때, 곱의 근이 되는 정수 중 중복도가 가장 큰 값을 찾는다.보통6정수론해시맵+2아직 제출이 없습니다1.5초256 MB지문만 제공
King고정된 승수를 곱한 값이 소수 p에 대한 나머지로 이어지는 가장 긴 부분수열의 길이를 구하고, n/2보다 짧으면 -1을 출력한다.보통6수학해시맵+1아직 제출이 없습니다2초256 MB지문만 제공
Farmer절댓값 차이가 x 이상인 쌍이 정확히 k개가 되도록 10^6 미만의 양의 정수 n개를 구성하고, 불가능하면 -1을 출력한다.보통6수학조합론아직 제출이 없습니다1초256 MB지문만 제공
CoinsN개의 동전을 한 번에 하나씩 인접한 칸으로 옮기되 겹치지 않게 하여, 각 행과 열에 정확히 하나씩 오도록 하는 최소 이동 횟수를 구한다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB지문만 제공
Wise manA에서 시작해 매일 A를 (A + A의 가장 큰 자릿수) mod M으로 바꿀 때, N번째 날의 값을 구합니다.보통6수학시뮬레이션+1아직 제출이 없습니다1초64 MB지문만 제공
Interesting Permutations1부터 n까지의 순열 가운데 앞의 k개 원소가 서로소인 것의 개수를 모든 k에 대해 m으로 나눈 나머지로 구한다.보통6조합론정수론+2아직 제출이 없습니다5초512 MB지문만 제공
Divisible Inversions1부터 n까지의 순열이 주어질 때, i < j이고 p_i가 p_j의 배수인 쌍의 개수를 구한다.보통6배열수학+2아직 제출이 없습니다2초512 MB지문만 제공
Cutting주어진 수를 두 개의 비어 있지 않은 수로 자른 뒤 두 수의 차의 절댓값으로 바꾸는 연산을 반복할 때, 도달할 수 있는 가장 작은 수까지의 경로를 출력합니다.보통6수학그리디+1아직 제출이 없습니다1초256 MB지문만 제공
Create the Best Pet각 후보 시각마다 게임의 의사난수 펫 생성기를 그대로 실행해, 능력치가 500에서 가장 크게 벗어나는 시각을 고른다.보통6시뮬레이션완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Chinese Remainder Theorem각 i에 대해 a_i와 b_i가 m을 법으로 합동이 되는 가장 큰 m을 구한다.보통6정수론수학아직 제출이 없습니다1초256 MB지문만 제공
Baking Pans세 개의 둥근 팬의 밑면적이 주어질 때, 처음 두 케이크가 세 번째 팬 안에 약간의 틈을 두고 들어가는지 판정한다.보통6기하수학+2아직 제출이 없습니다1초256 MB지문만 제공
뤼 신원점을 기준으로 시작 각도, 회전 방향, 각도 폭, 반지름 r이 주어지는 부채꼴 영역에 점을 추가하고, 그 영역 안의 점 개수를 세어 추측값과 일치하는지 판정한다.보통6기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Array배열을 임의로 재배열해 x = x mod a_i를 반복한 뒤 얻을 수 있는 마지막 값의 최댓값을 구한다.보통6정렬그리디+2아직 제출이 없습니다3초256 MB지문만 제공
Alice and Path삼각형 타일 위에서 왼쪽, 오른쪽, 뒤돌기로 이동하는 경로가 주어질 때, 앨리스를 시작 삼각형으로 되돌리는 이동 순서를 출력한다.보통6수학기하+1아직 제출이 없습니다2초256 MB지문만 제공
Interstellar Fantasy구 하나와 그 밖의 두 점이 주어질 때, 구 안으로 들어가지 않고 두 점을 잇는 최단 경로의 길이를 구한다.보통6기하수학+1아직 제출이 없습니다1초256 MB지문만 제공
Fighting Against Monsters매초 커지는 피해량 1, 2, 3, ...을 세 몬스터에 배분해 받는 총 피해를 최소로 만든다.보통6그리디수학+1아직 제출이 없습니다5초256 MB지문만 제공
Anatoly Shalyto정렬된 중복집합이 주어질 때, 모든 비어 있지 않은 부분 중복집합 중 중앙값과 최빈값 차이의 최댓값을 구한다.보통6정렬그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Miswritten DFS왼쪽 자식을 두 번 재귀 호출하는 잘못된 전위 순회 DFS가 방문하는 노드 중 K번째 노드를 구한다. K는 1e18까지 커질 수 있다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Jet Set측지선 최단 호로 이은 웨이포인트 경로가 모든 경선을 지나는지 판정하고, 지나지 않으면 소수점이 .0 또는 .5인 빠진 경도를 출력한다.보통6기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Eidam-Sand LairYp층에 있는 사람이 0층까지 가는 최소 시간을 구한다. 걷거나, 대기 중인 호출을 모두 처리해야 하는 Lp층의 엘리베이터를 이용할 수 있다.보통6수학구현아직 제출이 없습니다1초1024 MB지문만 제공
아 저는 볶음밥이요D와 기존 주문 수 N, M이 주어질 때 남은 K명 중 볶음밥을 시키는 수를 정해 군만두를 최대로 받고, 그때 가능한 볶음밥의 최대 개수를 구한다.보통6수학그리디아직 제출이 없습니다1초512 MB지문만 제공
옷걸이걸이걸이옷걸이 N개 위치와 M개 옷걸이가 주어질 때, 높이 1부터 4까지의 완전 이진 옷걸이 트리로 모든 옷걸이를 나눠 걸 수 있는 옷의 최대 개수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다0.5초1024 MB지문만 제공
INU 막대기각 막대기는 I, N, U 중 하나가 적힌 두 끝과 길이를 가지며, 맞닿는 글자가 같을 때만 이어 붙일 수 있다. 뒤집기도 가능할 때 만들 수 있는 가장 긴 막대기의 길이를 구한다.보통6그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
등비수열의 합N이 10^12 이하로 주어질 때, 합이 N이고 항이 3개 이상이며 공비가 1보다 큰 양의 정수인 등비수열을 찾아 출력하고, 없으면 -1을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Nice Shapen개의 룩이 주어질 때, 어떤 네 개의 룩이 축에 평행한 직사각형의 네 꼭짓점을 이루도록 만드는 최소 이동 횟수를 구한다.보통6해시맵수학+1아직 제출이 없습니다4초512 MB지문만 제공
Lonely Photo길이가 3 이상인 부분 문자열 중 정확히 한 마리의 건지 또는 정확히 한 마리의 홀스타인만 포함하는 것의 개수를 센다.보통6조합론구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Air Cownditioning각 칸의 희망 온도와 현재 온도가 주어질 때, 구간을 1씩 올리거나 내리는 명령의 최소 횟수로 모든 칸을 목표 온도에 맞추는 문제입니다.보통6그리디배열+2아직 제출이 없습니다2초1024 MB지문만 제공
등차수열과 쿼리초항 a와 공차 d인 등차수열에서 구간 합과 구간 최대공약수를 구하는 쿼리에 답한다.보통6수학정수론아직 제출이 없습니다2초512 MB지문만 제공
Beauty of tree루트 트리와 두 간격 A, B가 주어질 때, 두 사람이 각각 균등 무작위로 시작 노드를 골라 A번째(또는 B번째) 노드마다 칠하며 루트까지 올라갈 때 칠해지는 서로 다른 노드 수의 기댓값을 구한다.보통6트리확률+2아직 제출이 없습니다미설정1024 MB지문만 제공
Merge Cards인접한 두 카드를 무작위로 합치는 과정을 반복할 때, 각 합병에서 더한 값의 총합에 대한 기댓값을 구한다.보통6확률수학+1아직 제출이 없습니다40초1024 MB지문만 제공
Latest GuestsN개의 영사관이 있는 원형 도로를 G명의 손님이 M분 동안 이동할 때, 각 손님이 마지막 방문자로 기억되는 영사관의 수를 구한다.보통6수학시뮬레이션+2아직 제출이 없습니다15초1024 MB지문만 제공
Elevanagram1부터 9까지 각 숫자의 개수가 주어질 때, 모든 자리를 재배열해 교대 합이 11의 배수가 되는 수를 만들 수 있는지 판정한다.보통6동적 계획법수학+2아직 제출이 없습니다20초1024 MB지문만 제공
Lucky Dip최대 K번 다시 뽑을 수 있고 매번 균등한 확률로 항목을 뽑을 때, 최적으로 멈추는 규칙과 그때 얻는 최종 값의 기대값을 구한다.보통6동적 계획법확률+1아직 제출이 없습니다미설정1024 MB지문만 제공
No NineF와 L 사이에서 9를 포함하지 않고 9로 나누어지지 않는 합법적인 수의 개수를 센다.보통6수학조합론+1아직 제출이 없습니다60초1024 MB지문만 제공
짝수 게임윤구가 N개를 가진 채 시작해 K개 더미에서 1개에서 4개씩 번갈아 가져가고, 윤구의 최종 개수가 짝수면 윤구가 이긴다.보통6게임 이론동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
급상승N번의 상승일마다 하루에 한 개씩 매도할 때 K원 이상을 얻는 가장 작은 상승 가격 X를 구한다.보통6이분 탐색수학+1아직 제출이 없습니다1초512 MB지문만 제공
Product Triplets세 값 중 하나가 나머지 두 값의 곱이 되는 인덱스 삼중쌍의 개수를 센다. 0과 중복 처리가 관건이다.보통6해시맵수학+1아직 제출이 없습니다40초1024 MB지문만 제공
Square CountingR×C 격자 점 위에 네 꼭짓점이 놓이는 모든 정사각형의 개수를 세어 1000000007로 나눈 나머지를 구한다. 기울어진 정사각형도 포함한다.보통6수학조합론+2아직 제출이 없습니다20초1024 MB지문만 제공
Ambiguous Cipher원래 단어의 인접한 글자 값을 26으로 나눈 나머지로 암호화된 단어가 주어질 때, 원래 단어를 복원하거나 모호함을 판정한다.보통6수학구현+2아직 제출이 없습니다20초1024 MB지문만 제공
Ticket Trouble인쇄된 티켓에는 오름차순으로 숫자 쌍이 적혀 있고 실제 좌석은 (a,b) 또는 (b,a)이다. 같은 행에 앉을 수 있는 친구 수의 최댓값을 구한다.보통6그래프그리디+2아직 제출이 없습니다20초1024 MB지문만 제공
Word SearchD와 N이 주어질 때, 행과 열이 D를 넘지 않으면서 I/O가 정확히 N번 나타나는 격자를 만든다.보통6구현수학+1아직 제출이 없습니다20초1024 MB지문만 제공
CEO Search경험치가 서로 다른 직원들의 수가 주어질 때, 모든 직원이 자신보다 높은 경험치의 관리자를 갖도록 하는 CEO의 최소 경험치를 구한다.보통6그리디정렬+1아직 제출이 없습니다20초1024 MB지문만 제공
Intersections직선 y = x/a가 주기적인 삼각파 f(x)와 만나는 점의 개수를 세고, 겹쳐서 무한히 많으면 INF를 출력합니다.보통6수학기하+1아직 제출이 없습니다1초512 MB지문만 제공
横断幕 (Banner)세 가지 색을 모두 포함하는 네 꼭짓점으로 이루어진 직사각형의 개수를 센다.보통6조합론누적 합+1아직 제출이 없습니다1.5초1024 MB지문만 제공
ドラゴン (Dragon)빈 칸 한 곳에 방화 담당자를 세워 드래곤의 공격을 받지 않는 칸 수가 최대가 되도록 할 때 그 최댓값을 구한다.보통6수학구현아직 제출이 없습니다10초1024 MB지문만 제공
カードキー (Keycards)1개 이상 2^N개 이하의 서로 다른 카드키를 골라 모든 키에 공통으로 뚫린 구멍 위치가 정확히 K개가 되는 조합의 수를 1e9+7로 나눈 나머지를 구한다.보통6조합론수학아직 제출이 없습니다1초1024 MB지문만 제공
国際情報オリンピック (IOI)각 선수의 현재 점수가 주어질 때, 상위 1/12 규칙에서 금메달이 확실한 선수와 가능성이 있는 선수를 가려낸다.보통6정렬수학+2아직 제출이 없습니다1초1024 MB지문만 제공
数列 (Sequence)처음 m개 항이 주어지고 이후 Ai = Ai-1 + Ai-m을 만족하는 수열에서 p번째부터 q번째 항까지 홀수의 개수를 구한다. q는 매우 클 수 있다.보통6수학동적 계획법아직 제출이 없습니다1초1024 MB지문만 제공
복소수제곱근이 포함된 분수 형태로 주어진 두 복소수의 합, 차, 곱, 몫을 계산해 같은 형식으로 정규화하여 출력합니다.보통6수학정수론+1아직 제출이 없습니다0.5초512 MB지문만 제공
Double Crypt 9평문과 Double AES 암호문, 그리고 키에서 유효한 자릿수를 받아 두 개의 128비트 키를 복구한다.보통6완전 탐색해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
F1 Racing랩 수, 피트 시간, 기본 랩 타임, 타이어 마모 계수가 주어질 때 최적의 피트 정지로 최소 총 경기 시간을 구한다.보통6동적 계획법수학+1아직 제출이 없습니다1초1024 MB지문만 제공
РАЗДЕЛЯЙ и ВЛАДЕЙ각 쌍 (a, b)에서 소인수를 두 수 사이로 옮겨 최대공약수를 최대로 만든다.보통6정수론수학아직 제출이 없습니다1초1024 MB지문만 제공
АВТОБУСИd번째 날, 즉 (d-1)t 이상 dt 미만 구간에서 세 버스 주기 a, b, c의 공통 배수인 시각 x의 개수를 센다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
ЧАСОВНИК하루의 절반 동안 시침, 분침, 초침이 모두 겹치는 순간(양 끝 제외)의 개수를 a, b, c로 주어진 눈금 수에 대해 센다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
ТРИЪГЪЛНИЦИ각 색에서 하나씩 고른 세 선분의 길이가 삼각형을 이루는 경우의 수를 센다.보통6정렬투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Dimensional Analysis이름 붙은 물리량의 곱셈과 나눗셈으로 이루어진 방정식들이 주어질 때, 어떤 물리량이 무차원임이 강제되는지 판정한다.보통6수학그래프+1아직 제출이 없습니다4초1024 MB지문만 제공
초콜릿 훔쳐 먹기N x M 초콜릿에서 한 개씩 덜어낸 뒤 남은 조각을 직사각형으로 재배열하되 가로세로 차이가 처음과 K 이내로 유지될 때, 최대 몇 개를 먹을 수 있는지 구한다.보통6수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
수열 복원여러 쌍의 인덱스 i, j에 대해 a_i + a_j = k가 주어질 때 정수 수열을 복원하고, 답이 여러 개면 ERROR를 출력한다.보통6유니온 파인드그래프+2아직 제출이 없습니다3초256 MB지문만 제공
blobnom인접한 두 탑에서 블롭을 하나씩 가져와 가운데 탑에 쌓는 것을 반복할 때, 한 탑이 도달할 수 있는 최대 높이를 구한다.보통6그리디수학아직 제출이 없습니다1초1024 MB지문만 제공
blobsad인접한 칸으로 블롭을 옮겨 모든 칸의 블롭 수가 K의 배수가 되게 하는 최소 이동 횟수를 구하고, 불가능하면 blobsad를 출력합니다.보통6그리디누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
이상한 나라의 갈톤보드삼각형 갈톤보드에서 구슬을 떨어뜨리는 쿼리들이 주어질 때, 각 도착지점 구간 [a, b]에 도착하는 구슬 개수의 기댓값을 구한다.보통6누적 합동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
결합두 쌍 (a,b)와 (c,d)를 합치면 ad+bc의 에너지가 생기며, N개의 쌍을 하나로 합칠 때 얻을 수 있는 에너지 합의 최댓값을 구한다.보통6그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Gambling Gamem개의 공과 서로 겹치지 않는 n개의 짝으로 이루어진 카드가 있을 때, p번째 공에서 처음으로 n개의 칸이 모두 덮일 확률을 기약분수로 구한다.보통6조합론확률+1아직 제출이 없습니다1초1024 MB지문만 제공
Black and White각 아이가 손을 펼 확률이 주어질 때, 한 명만 다른 선택을 하면 그 아이가 탈락하는 규칙에서 두 명만 남을 때까지 걸리는 라운드 수의 기댓값을 구한다.보통6확률동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Square Bounce기울기 a/b로 점 (-1,0)에서 출발한 광선이 정사각형 안에서 n번 반사된 뒤 닿는 변의 점을 기약분수 좌표로 구한다.보통6기하수학+2아직 제출이 없습니다7초1024 MB지문만 제공
Sleeping in Class합이 같은 연속 구간으로 배열을 최대한 많이 나눌 때, 답은 N에서 그 구간 수를 뺀 값이다.보통6그리디누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Build The Grid흰 칸이 하나로 연결되고 모든 검은 칸이 흰 칸과 변을 맞대며, 각 행과 열의 검은 칸 수가 0부터 N-1의 순열이 되도록 N×N 격자를 만든다.보통6구현그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
King's PalaceN개의 벽을 3가지 색으로 칠할 때, 주어진 금지된 색 조합을 모두 피하는 경우의 수를 구한다. N은 최대 22이다.보통6완전 탐색백트래킹+2아직 제출이 없습니다6초1024 MB지문만 제공
돌무더기 게임 2돌이 있는 두 더미에서 각각 돌을 하나씩 가져가고, 더 이상 둘 수 없는 사람이 이기는 게임에서 R이 먼저 둘 때 승자를 판정한다.보통6게임 이론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Permutation Matrix1부터 2^(2n)까지의 수를 한 번씩 써서 2^n × 2^n 행렬을 만들되, 크기 2^(n-1) × 2^(n-1)인 모든 부분행렬의 합이 같아야 합니다.보통6분할 정복재귀+2아직 제출이 없습니다1초512 MB지문만 제공
미적분학 입문하기 2제1사분면에 있는 삼각형을 x축과 y축 둘레로 각각 회전시켜 생기는 회전체의 부피를 구한다.보통6기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Antialiasing주어진 볼록 다각형에 대해 각 질의 픽셀의 단위 정사각형 중 다각형 내부에 들어가는 넓이의 비율을 기약분수로 구한다.보통6기하구현+1아직 제출이 없습니다4초1024 MB지문만 제공
RSA Mistake10^12 이하의 두 정수가 주어질 때, 각각 소수인지와 곱이 제곱수를 인수로 갖지 않는지를 판정한다.보통6정수론수학아직 제출이 없습니다1초1024 MB지문만 제공
Snowball Fight원탁에 놓인 세 요새가 서로 눈덩이를 던지는 싸움을 하나만 남을 때까지 진행하고, 살아남은 요새와 남은 강도를 구합니다. 강도는 최대 10^18입니다.보통6시뮬레이션수학아직 제출이 없습니다1초1024 MB지문만 제공
Triangle Ornaments한 꼭짓점에 매달린 삼각형들이 회전할 때, 모든 삼각형이 벗어나지 않는 막대의 최소 길이를 구한다.보통6기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
StopCard서로 다른 n개의 카드 값과 기준 c가 주어질 때, 기록 갱신 시 멈추는 전략의 기대 점수를 모든 무작위 순열에 대해 계산한다.보통6확률조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Holiday Stars포물선을 그리며 회전하는 다각형 쿠키가 벽에 부딪힐 때, 어느 꼭짓점이 가장 먼저 닿는지와 그 시각을 구한다.보통6기하시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
Archimedes아르키메데스 나선 r = b*phi 위를 움직이는 아바타가 나선과 다시 만나지 않고 목표점에 직선으로 도달할 수 있는 이탈 지점을 구한다.보통6기하이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Jack The Lumberjack각 수종은 B년에 심어 Y년 동안 매년 I만큼 늘고 그 뒤 I만큼 줄어든다. 어느 해에 전체 나무 수가 최대인지 구한다.보통6정렬수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Computational ethnography구간 [A, B]에서 자신과 자릿수를 뒤집은 수가 모두 완전제곱수인 수의 개수를 구한다. 뒤집은 수에 앞쪽 0이 오면 안 된다.보통6수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Ordinary Ordinals폰 노이만 방식으로 자연수 N을 집합으로 표현할 때 필요한 중괄호와 쉼표의 개수를 세어 M으로 나눈 나머지를 구한다.보통6재귀동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Boardle격자 위의 여러 점에서 받은 방향 정보 Q개를 모두 만족하는 칸이 몇 개인지 세는 문제입니다.보통6기하구현+1아직 제출이 없습니다1초256 MB지문만 제공
다항식 계산차수 N인 다항식과 소수 P가 주어질 때, f(0)부터 f(P-1)까지 P개의 값을 모두 P로 나눈 나머지로 구한다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Boundary가로 w, 세로 l인 직사각형에서 두께 1인 테두리만 1 x a 타일로 채울 수 있는 모든 a를 오름차순으로 구한다.보통6수학정수론+1아직 제출이 없습니다2초2048 MB지문만 제공
Equal Sum먼저 서로 다른 정수 N개를 고르고, 심판이 준 N개를 받은 뒤 2N개의 수를 합이 같은 두 집합으로 나눈다.보통6그리디수학+1아직 제출이 없습니다5초1024 MB지문만 제공
Squary정수 목록이 주어질 때, 1개 이상 K개 이하의 정수를 더해 합의 제곱이 제곱의 합과 같아지도록 만들 수 있는지 판별하고 그 목록을 출력한다.보통6수학그리디+2아직 제출이 없습니다미설정1024 MB지문만 제공
Drvene daščice수직 선분들에 수평선을 그어 잘린 짧은 조각 길이의 합이 정확히 k가 되는 가장 낮은 y를 찾고, 없으면 -1을 출력합니다.보통6이분 탐색정렬+1아직 제출이 없습니다1.5초1024 MB지문만 제공
Audi각 제조사별 구매 대수를 1 이상 N 이하로 잡을 때, A*X, B*Y, C*Z가 서로 다르고 A*X가 가장 크며 C*Z가 가장 작은 삼중항 (X, Y, Z)의 수를 센다.보통6수학조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
피곤한 아리의 현생 살기반복 횟수 R과 스트레스 수치 S를 가진 N개의 일을 순서를 정해 수행할 때 스트레스 총합의 최솟값을 구한다.보통6정렬그리디+1아직 제출이 없습니다1초512 MB지문만 제공
긴장한 아리와 쿠기의 카드게임아리가 연속한 카드 구간을 하나 고르고 쿠기가 남은 카드에서 또 하나의 연속 구간을 고를 때, 소환수가 몬스터를 이기는 경우의 수를 센다.보통6누적 합완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
숲속에서 새 구경하기세 마리 새가 각각 주기적으로 일정 시간 동안만 보일 때, 세 마리를 동시에 볼 수 있는 최초의 시각 t를 구하고 그런 순간이 없으면 -1을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
합주단 곰곰N명이 각자 K개 음 중 하나를 같은 확률로 고를 때, 같은 음을 고른 두 사람 쌍의 기댓값을 구한다.보통6확률조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
곰곰이의 심부름트리에서 S에서 C를 거쳐 H로 가는 최단 경로 위에서 닭 다리를 살 두 도시의 순서쌍 개수를 구한다.보통6트리BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
도박사 곰곰1부터 M까지의 정수로 이루어진 N장의 카드 조합 중 곰곰이의 고정된 패가 최선의 전략으로 이기게 되는 조합의 수를 센다.보통6조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
정사각형 세기 (Hard)네 사분면에 놓인 네 직사각형에서 격자점을 하나씩 골라 만들 수 있는, 축에 평행한 정사각형의 개수를 센다.보통6수학조합론+1아직 제출이 없습니다3초1024 MB지문만 제공