문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 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 | 지문만 제공 |