문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 11714개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| 리그 오브 레전설 (Large)1초짜리 스킬 A와 M초짜리 스킬 B로 N초를 쉬는 시간 없이 정확히 채우는 조합의 수를 1,000,000,007로 나눈 나머지를 구한다. | 보통5 | 동적 계획법조합론+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 부족 전쟁N개 부족 중 입력에 주어진 쌍은 동맹이고 나머지 쌍은 적대적일 때, 세 부족이 모두 동맹이거나 모두 적대적인 삼중쌍의 개수를 센다. | 보통5 | 조합론수학+2 | 아직 제출이 없습니다 | 3초 | 512 MB | 채점 가능 |
| 하늘에서 떨어지는 1, 2, ..., R-L+1개의 별구간 [L, R]에 1, 2, ..., R-L+1을 더하는 갱신과 한 지점의 현재 값을 묻는 질의를 처리한다. | 보통5 | 누적 합배열+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| Messi An-Gimossi각 날 기분이 나쁠 확률이 A_i/B_i로 주어질 때, N일 내내 기분이 좋을 확률을 기약분수로 구해 분자와 분모를 10^9+7로 나눈 나머지를 출력한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 2.5초 | 512 MB | 지문만 제공 |
| 선분 교차 1두 선분의 정수 끝점이 주어질 때, 세 점이 한 직선 위에 있지 않다는 조건에서 두 선분이 교차하는지 방향 판정으로 확인한다. | 보통5 | 기하수학+2 | 아직 제출이 없습니다 | 0.25초 | 512 MB | 채점 가능 |
| 약수의 합N이 최대 10^6이고 테스트 케이스가 10^5개 주어질 때, 1부터 N까지 모든 y의 약수 합 f(y)를 더한 g(N)을 구한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| rangePython range 호출이 주어지면, 같은 수열을 나타내는 range 문자열 중 사전 순으로 가장 작은 것을 출력한다. | 보통5 | 구현수학+2 | 아직 제출이 없습니다 | 0.5초 | 1024 MB | 지문만 제공 |
| 배열 돌리기 5N×M 격자에 최대 200만 번의 상하·좌우 뒤집기, 90도 회전, 사분면 이동 연산을 순서대로 적용한 뒤 결과 격자를 출력합니다. | 보통5 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 괄호 수열괄호의 깊이에 따라 덧셈과 곱셈이 번갈아 적용되는 괄호 수열을 계산해 10^9+7로 나눈 나머지를 출력한다. | 보통5 | 스택구현+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Hexagonal Rooks91칸 육각형 체스판 위의 서로 다른 두 칸이 주어질 때, 다른 기물이 없다고 가정하고 첫 칸에서 둘째 칸으로 두 번의 이동으로 가는 룩 경로의 수를 센다. | 보통5 | 기하구현+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 네 개의 제곱n이 주어질 때, 제곱수들의 합으로 n을 나타내는 데 필요한 최소 개수를 구한다. | 보통5 | 동적 계획법수학+2 | 아직 제출이 없습니다 | 0.5초 | 512 MB | 채점 가능 |
| 효율적인 환전지불 금액이 주어질 때, 양쪽에서 거스름돈을 주고받는 것을 허용하면서 10의 거듭제곱 동전으로 교환되는 동전 수의 최솟값을 구한다. | 보통5 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 3초 | 512 MB | 채점 가능 |
| Ballpark Estimate1e18 이하의 n이 주어질 때, 0이 아닌 숫자가 하나뿐인 수 중 n에 가장 가까운 값을 출력하고, 거리가 같으면 더 큰 값을 출력한다. | 보통5 | 수학구현+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 달팽이 리스트연결 리스트의 마지막 노드 N이 노드 V를 가리켜 하나의 사이클이 생긴다. 각 질의 K마다 노드 1에서 K번 이동해 도착한 노드의 값을 출력한다. | 보통5 | 연결 리스트배열+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 문자열 화폐A부터 Z까지 1에서 26의 값을 가진 문자로 이루어진 길이 N의 문자열 중 값의 합이 정확히 X가 되는 사전순으로 가장 앞선 문자열을 구하고, 불가능하면 !를 출력한다. | 보통5 | 그리디구현+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 이진수씨의 하루 일과N과 '?'가 섞인 이진 문자열 B가 주어지고 A는 모든 비트가 1인 2^N - 1일 때, '?'를 0 또는 1로 채워 얻을 수 있는 A*B의 이진 표현 자릿수의 최댓값과 최솟값을 구한다. | 보통5 | 그리디문자열+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 가장 큰 삼각형최대 100개의 직선이 주어질 때, 세 직선으로 만들 수 있는 삼각형 중 둘레가 가장 큰 것을 구하거나 삼각형이 없으면 그 사실을 출력한다. | 보통5 | 기하완전 탐색+2 | 아직 제출이 없습니다 | 3초 | 512 MB | 채점 가능 |
| Type Charts1번 타입 공격의 관찰 결과가 주어질 때, 모든 관찰과 모순되지 않도록 각 타입의 효과 기호를 정하는 문제다. | 보통5 | 구현수학+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Drop The Byte!16진수 문자열과 타입 크기 순서(char 2자리, int 8자리, long_long 16자리)가 주어지면 문자열을 잘라 각 조각을 10진수로 출력한다. | 보통5 | 구현문자열+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 스노우볼각 고도에서 크기 1로 생성된 눈덩이가 1cm 내려올 때마다 x배로 커질 때, 모든 눈덩이 크기의 합을 10^9+7로 나눈 나머지를 구한다. | 보통5 | 수학누적 합+2 | 아직 제출이 없습니다 | 0.5초 | 256 MB | 채점 가능 |
| 디저트매일 M가지 디저트 중 하나를 골라 만족도의 합을 최대화한다. 전날과 같은 디저트를 먹으면 그날 만족도가 절반으로 줄어든다. | 보통5 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| A에서 B로두 정수 a와 b가 주어질 때, 짝수를 2로 나누거나 1을 더하는 연산만 사용해 a를 b로 바꾸는 최소 연산 횟수를 구한다. | 보통5 | 그리디비트 연산+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 레인보우 문자열문자열의 부분수열 중 같은 글자가 겹치지 않는 것의 개수를 위치로 구분해 세고, 11092019로 나눈 나머지를 구한다. | 보통5 | 동적 계획법수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 선거 개입각 선거구에서 정당별 득표수가 주어질 때, 1번 정당이 각 선거구에서 과반 득표로 전체 선거구의 과반을 차지하도록 매수해야 하는 최소 유권자 수를 구한다. | 보통5 | 그리디정렬+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Move & Meet두 말이 주어진 격자 칸에서 시작해 각각 정확히 d번 직교 이동을 해야 할 때, 두 말이 함께 도착할 수 있는 칸이 있는지 판정하고 하나를 출력한다. | 보통5 | 수학구현+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 정확한 이동2 × n 상자에 길이 a인 짧은 막대와 길이 b인 긴 막대가 평행한 레일 위에 있다. 짧은 막대가 긴 막대의 양 끝 stopper 사이에 있도록 한 번에 하나씩 움직여 두 막대를 한쪽 끝에서 반대쪽 끝으로 옮기는 최소 이동 횟수를 구한다. | 보통5 | 수학그리디+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 큰 변화N개의 도시에 대해 최대 차수가 가능한 한 큰 연결 그래프, 즉 스타 그래프의 개수를 센다. | 보통5 | 조합론트리+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 7-세그먼트 디스플레이7세그먼트 디스플레이 n개로 각 칸에 0부터 9까지의 숫자나 두 자리 값 11을 표시할 수 있을 때, m의 배수 중 가장 큰 수를 찾는다. | 보통5 | 완전 탐색수학+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 채점 가능 |
| 치삼이의 종이 자르기정사각형 종이 하나를 반으로만 잘라 같은 크기 조각을 N개 이상 얻으려 할 때, 크기 종류를 두 가지 이하로 유지하면서 자르는 최소 횟수를 구한다. | 보통5 | 수학그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 과속여러 지점에서 기록한 자동차의 위치와 시각이 주어질 때, 차가 어느 순간 반드시 냈어야 하는 최대 정수 속력을 구한다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 다항식과의 게임 2998244353을 법으로 하는 다항식의 계수와 q개의 질의점이 주어질 때, 각 점에서 다항식의 값을 계산해 출력한다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 민준이와 마산 그리고 건우가중치가 있는 무방향 그래프에서 정점 P가 정점 1에서 정점 V로 가는 최단 경로 위에 있는지 판별한다. | 보통5 | 그래프최단 경로+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| Elokventni Evaluator입력받은 문자열이 <수><연산><수>=<수> 형식에 맞는지, 계산이 맞는지 판정하고, 틀렸다면 문자를 최대 두 개 바꿔 올바른 식을 만들 수 있는지 확인합니다. | 보통5 | 문자열완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| SHOP거슬러 줄 금액과 각 화폐 단위의 보유 수량이 주어질 때, 큰 단위부터 사용해 금액을 정확히 맞추는 방법을 찾는다. | 보통5 | 그리디정렬+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 포스터S를 T로 바꾸는 최소 시간을 구한다. 1분마다 한 칸을 다시 칠하거나 격자 전체를 시계 방향 또는 반시계 방향으로 90도 회전할 수 있다. | 보통5 | 완전 탐색구현+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Everything Has Changed원판과 서로 겹치지 않는 여러 원이 주어질 때, 원판 경계에 남는 호의 길이를 모두 더해 남은 영역의 둘레를 구한다. | 보통5 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 좋아하는 수양의 정수 K가 주어질 때, A와 A+K 모두 양의 약수의 개수가 홀수인 A를 모두 구한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| Fractionstellar양의 분수 a/b와 c/d가 주어질 때, 두 수를 정수로 나누는 가장 큰 분수인 최대공약수와 두 수가 정수로 나누는 가장 작은 분수인 최소공배수를 기약분수로 구해 출력한다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Shika Bika일부 쌍이 누락될 수 있는 추측 게임에서 순서 없이 기록된 쌍들이 주어질 때, 각 질문 값이 Shika가 반드시 불렀는지, 절대 부르지 않았는지, 아니면 알 수 없는지 판정한다. | 보통5 | 구현수학+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| 맛을 찾아서N개의 수 중 최대 K개를 골라 비트wise OR 값을 최대로 만드는 문제입니다. | 보통5 | 비트 연산그리디+2 | 아직 제출이 없습니다 | 3초 | 512 MB | 채점 가능 |
| Another FizzBuzz Task길이가 15 이하인 문자열이 무한 FizzBuzz 문자열 F의 부분 문자열로 등장하는지 판정하고, 등장하면 처음 나타나는 위치의 1-based 인덱스를 구합니다. | 보통5 | 문자열문자열 매칭+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Euclid3차원 공간의 세 점이 주어질 때, 세 점까지의 유클리드 거리 합을 최소로 하는 점을 찾는다. | 보통5 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 웨이터의 문제기다린 시간 1분마다 팁이 1씩 줄어들 때, 손님을 어떤 순서로 응대해야 총 팁이 최대가 되는지 구한다. | 보통5 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 고합성 순열1부터 n까지의 수를 한 번씩 써서 모든 앞부분 합이 합성수가 되는 순열을 찾고, 없으면 -1을 출력한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Acperience가중치 벡터가 주어질 때 부호와 음이 아닌 배율을 정해 제곱 유클리드 거리를 최소로 만들고, 그 최솟값을 기약분수로 출력한다. | 보통5 | 수학그리디+1 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| Keep On Movin여러 종류의 문자가 각각 몇 개씩 주어질 때, 모든 문자를 팔린드롬 문자열로 나누어 가장 짧은 팔린드롬의 길이를 최대화한다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 사과나무각 나무의 목표 높이가 주어질 때, 1만큼과 2만큼 자라는 두 물뿌리개를 매번 동시에 사용해 모든 나무를 정확히 그 높이로 만들 수 있는지 판정한다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 돌멩이 게임muse와 번갈아 돌을 가져가는 게임에서 N개로 이길 수 있는지 먼저 판단하고, 이길 수 있으면 매 수를 출력하며 최적으로 플레이한다. | 보통5 | 게임 이론구현+2 | 아직 제출이 없습니다 | 3초 | 256 MB | 지문만 제공 |
| 장난감 경주부스터로 1초 동안 이동하는 거리 Z를 Y 이하에서 정할 때, 다른 모든 차보다 엄격히 먼저 X미터를 완주하는 최소 Z를 구한다. | 보통5 | 수학이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 다도해의사난수 수열로 간선을 생성하며 서로 다른 섬 사이에 다리를 놓고, 모든 섬이 연결되는 가장 이른 날을 구하고 없으면 0을 출력한다. | 보통5 | 유니온 파인드시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 탈출 룸정수로 채워진 M×N 격자에서 (1,1)에서 시작해 값 x인 칸에서 a×b=x인 칸 (a,b)로 이동할 때, 격자 안에서 (M,N)에 도달할 수 있는지 판정한다. | 보통5 | 그래프BFS+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 테스트는 몇 개일까길이가 같은 숫자 파일 이름 몇 개가 주어질 때, 0을 채워 이름을 붙이는 규칙과 모순되지 않는 원래 테스트 개수 n의 최솟값과 최댓값을 구한다. | 보통5 | 구현수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 서로 다른 숫자10^18 이하의 정수 n이 주어질 때, 인접한 두 자리가 같은 경우가 없는 n보다 큰 최소 정수를 구한다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 생일가능한 날짜 목록과 날짜를 아는 사람, 월을 아는 사람의 세 마디 대화가 주어질 때, 모든 발언과 모순되지 않는 유일한 생일을 찾는다. | 보통5 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 견장의 별별 개수의 범위와 Y에게서 뺄 수 있는 별 개수의 최솟값과 최댓값이 주어질 때, 대대에 있을 수 있는 장교 수의 최솟값과 최댓값을 구한다. | 보통5 | 수학구현+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 멀린엘릭서가 든 용기 n개가 주어질 때, 남은 용기들이 같은 양을 갖도록 엘릭서를 재분배하면서 비우고 부술 용기의 최소 개수를 구한다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 질병각 검사가 어떤 균을 확인하며 결과가 양성인지 음성인지 주어질 때, 모든 균을 불가능, 반드시 존재, 판단 불가로 분류하고 결과가 모순이면 Incorrect를 출력한다. | 보통5 | 구현완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 수수께끼의 방정식x + y + xy = n을 만족하는 음이 아닌 정수 순서쌍 (x, y)의 개수를 센다. n은 10^9까지 주어진다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 절반사과 n개로 시작해 친구 k명을 만나며, 각 친구가 사과 반 개를 받거나 현재 사과의 절반을 받을 때 가능한 최종 사과 개수를 모두 구한다. | 보통5 | 구현완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 역기무게 1부터 n까지인 바벨을 세 사람이 같은 총 무게로 나누어 갖도록 분배하고, 불가능하면 Impossible을 출력한다. | 보통5 | 수학그리디+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 박 터뜨리기공 N개를 K개의 바구니에 서로 다른 양의 정수로 남김없이 나눌 수 있는지 판정하고, 가능하면 가장 큰 값과 가장 작은 값의 차이의 최솟값을 구한다. | 보통5 | 수학그리디+2 | 아직 제출이 없습니다 | 0.25초 | 512 MB | 채점 가능 |
| 3차원 막대기 연결하기3차원의 시작점과 끝점, 그리고 여러 막대 길이가 주어질 때, 막대를 겹쳐도 되고 시작점과 끝점에 각각 막대 끝이 하나만 붙어도 된다는 조건에서 모든 막대를 이어 시작점과 끝점을 연결할 수 있는지 판정한다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| Мостостроение길이 a인 통나무 x개와 길이 b인 통나무 y개로 l개의 줄을 만들 때, 각 줄은 통나무 하나 이상으로 구성되며 줄 너비의 최솟값을 최대로 하는 값을 구한다. | 보통5 | 이분 탐색그리디+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| ЕГЭ정수 x를 -2진법으로 나타내어 자릿수와 최하위 비트부터의 각 자리를 출력한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 마법사 상어와 파이어볼N×N 격자가 위아래와 좌우로 이어져 있을 때, K번 이동하면서 같은 칸에 모인 파이어볼을 합치고 다시 넷으로 나누는 과정을 시뮬레이션한다. | 보통5 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 에너지 드링크음료 두 개를 합칠 때 부은 쪽의 절반만 남는다고 할 때, N개의 음료를 하나로 합쳐 얻을 수 있는 최대 양을 구한다. | 보통5 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 상자의 균형바닥부터 쌓인 상자의 중심 좌표가 주어질 때, 각 접미사의 무게중심이 바로 아래 상자의 내부에 엄격히 들어가는지 판정한다. | 보통5 | 배열누적 합+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 정수 정사각형정수 넓이 s가 주어질 때, 꼭짓점이 모두 정수 좌표인 정사각형의 넓이로 만들 수 있는지 판정하고 가능하면 네 꼭짓점을 출력한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| You’ve goat me stumped두 말뚝 사이 거리가 ℓ이고 길이 r인 밧줄을 고리에 통과시켰을 때 염소가 먹을 수 있는 영역의 넓이를 구해 100제곱미터 단위로 반올림한다. | 보통5 | 기하수학+1 | 아직 제출이 없습니다 | 10초 | 512 MB | 지문만 제공 |
| 민트 초코정수들과 곱셈, 나눗셈으로 이루어진 수식이 주어질 때 계산 결과가 정수인지 아닌지 판별하는 문제다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Cyclic Numbers1000자리 이하의 정수가 주어질 때, 1부터 자릿수까지의 모든 배수가 원래 숫자의 회전인지 판별합니다. | 보통5 | 문자열 매칭수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| MVP 다이아몬드 (Easy)등급 기준액과 N개월간 줄어들지 않는 MVP 등급 기록이 주어질 때 가능한 최대 누적 과금액을 구한다. | 보통5 | 그리디구현+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| MVP 다이아몬드 (Normal)각 달의 MVP 등급이 주어질 때, 등급 조건을 만족하면서 N개월 동안 과금할 수 있는 최대 누적 과금액을 구한다. | 보통5 | 그리디수학+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 출석체크3번부터 N+2번까지 번호를 받은 학생들이 자신의 배수 번호 학생에게 출석 코드를 전달하고, 졸고 있는 학생은 참여하지 않을 때, 각 구간에서 출석하지 않은 학생 수를 구한다. | 보통5 | 누적 합수학 | 아직 제출이 없습니다 | 0.1초 | 1024 MB | 지문만 제공 |
| Автоматизированное управление доставкой택배 최대 무게 k, 패킷 기준 x, 컨테이너 기준 y가 주어질 때 컨테이너가 출발하는 시점의 최소 무게를 구한다. | 보통5 | 수학그리디 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Арифметическая прогрессия뒤섞인 2n개의 정수에서 등차수열을 이루는 n개를 골라 첫째 항과 공차를 출력한다. | 보통5 | 정렬수학+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Бендер수열 x_i = a·x_{i-1} + b로 정해지는 n번의 교환을 거쳐 공이 든 컵이 r번 위치에서 l번 위치로 가도록 a, b, c를 찾는다. | 보통5 | 시뮬레이션수학+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| A + B Problem이진 문자열을 주어진 길이의 두 부분수열로 나눠 두 이진수의 합이 최대가 되도록 만들고, 그 합을 이진수로 출력한다. | 보통5 | 그리디문자열+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Permutation Sort순열 P와 순열 Q가 주어질 때 매일 아침 x를 Q_x로 바꾸어 쓰는 과정을 반복해, 저녁에 수열이 오름차순이 되는 최소 날짜 d를 구하거나 없으면 -1을 출력한다. | 보통5 | 시뮬레이션수학+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| SSB Tournamentn명의 사람과 서로 아는 k쌍이 주어질 때, 세 명이 모두 아는 사이이거나 모두 모르는 사이인 조합의 수를 구한다. | 보통5 | 그래프조합론+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Barsik거대한 격자에서 고양이의 시작 칸과 도착 칸, 그리고 개를 중심으로 한 마름모 모양의 막힌 영역이 주어질 때 고양이가 도착 칸에 갈 수 있는지 판정한다. | 보통5 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 지문만 제공 |
| Alloys예산 c(kg당 SEK)가 주어질 때, 비율의 합이 1이고 x + y ≤ c인 티타늄, 알루미늄, 마그네슘 비율을 골라 경도 xy를 최대로 만든다. | 보통5 | 수학그리디+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| JättenN x M 동굴 안에서 주어진 두 발 위치와 함께 비퇴화 둔각 삼각형을 이루는 정수 좌표 점 하나를 찾아 출력한다. | 보통5 | 기하수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| IOI-uttagning참가자마다 네 대회 점수를 정규화하고 KATT 세 대회 중 상위 두 개와 결선 점수를 합산해, IOI 상위 네 명과 3학년이 아닌 차순위 두 명을 BOI로 선발한다. | 보통5 | 정렬구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Bitryssland2의 거듭제곱 가치를 가진 동전이 제한된 개수만 있을 때, 거스름돈 없이 각 물건 값을 정확히 순서대로 지불할 수 있는지 판정한다. | 보통5 | 그리디비트 연산+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 숫자 카드 놀이최대 18장의 숫자 카드를 두 수로 나누어 곱이 최대가 되도록 만들고, 6과 9는 서로 바꿔 쓸 수 있다. | 보통5 | 완전 탐색그리디+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Even More Odd Photos소들의 무리를 나누어 각 무리의 번식 ID 합이 짝수, 홀수, 짝수 순으로 번갈아 나오도록 배열할 때 만들 수 있는 무리의 최대 개수를 구한다. | 보통5 | 그리디수학+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Just StallingN마리 소를 N개의 칸에 배정하되 각 칸의 높이 제한을 만족시키는 순열의 수를 센다. N은 20 이하이다. | 보통5 | 조합론정렬+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Wandering각 단계에서 반지름 R_i인 원판 안의 벡터를 균일하게 골라 더할 때, 원점에서의 거리 제곱의 기댓값을 구한다. | 보통5 | 확률수학+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 지문만 제공 |
| Composite Sequence주어진 배열의 어떤 비어 있지 않은 부분수열의 합이 합성수가 되는지 판별한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 지문만 제공 |
| Almost Free Falling질량, 두 항력 상수, 낙하산 개방 시각, 낙하 높이가 주어질 때 각 질의 시각의 낙하 거리와 총 낙하 시간을 구한다. 각 구간에서 속도에 대한 선형 미분방정식을 풀고 적분해 위치를 구한 뒤 낙하 거리가 높이와 같아지는 시각을 찾는다. | 보통5 | 수학시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Unread Messagesn명의 구성원과 m개의 메시지 발신자 목록이 주어질 때, 각 메시지가 전송된 직후 모든 구성원의 읽지 않은 메시지 총합을 출력한다. | 보통5 | 배열해시맵+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Distance격자 위의 점 N개가 주어질 때, 모든 서로 다른 두 점 쌍의 맨해튼 거리 합을 구한다. | 보통5 | 수학정렬+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Siffersumma정수 N이 주어질 때, N보다 크면서 각 자릿수의 합이 N과 같은 가장 작은 수를 구한다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 문어N마리의 문어가 원을 이루어 이웃끼리 같은 번호의 손을 잡을 때, 길이 N의 손 번호 수열 중 사전순으로 가장 앞서는 수열을 출력한다. | 보통5 | 그리디구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Hundraelva kronor1, 11, 111, ... 처럼 1로만 이루어진 지폐들로 정확히 N크로나를 만들 때 필요한 최소 지폐 수를 구한다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 숫자 카드여러 장의 숫자 카드를 한 줄로 나열한 뒤 양 끝에서 번갈아 가져와 만들 수 있는 수가 최대가 되도록 나열 순서를 정합니다. | 보통5 | 그리디구현+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Прогулка개가 일정한 속도로 자신의 경로를 따라가도록 하려면 두 번째 경비원이 걸어야 하는 경로의 길이를 구한다. | 보통5 | 기하시뮬레이션+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Стена기둥 높이들이 주어질 때, 블록 하나를 인접한 기둥으로 옮기는 작업으로 모든 높이 차이가 1 이하가 되도록 만드는 최소 이동 횟수를 구한다. | 보통5 | 그리디누적 합+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Красивая таблица результатов각 팀이 푼 문제 수가 내림차순으로 주어질 때, 정렬 순서를 유지하면서 모든 값이 m의 약수이거나 0이 되도록 팀들이 추가로 풀 수 있는 문제 수의 최댓값을 구한다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |