cho.sh

문제

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

전체 결과문제 13607개
제목난이도유형정답자시간 제한메모리 제한채점
출제참가자와 문제의 관계가 주어질 때, 선택한 문제를 아는 참가자 수를 먼저 최대화하고 그다음 문제 집합의 크기를 최대화하는 문제를 고르는 과제이다.보통5그리디그래프+2아직 제출이 없습니다2초512 MB채점 가능
7-세그먼트 디스플레이7세그먼트 디스플레이 n개로 각 칸에 0부터 9까지의 숫자나 두 자리 값 11을 표시할 수 있을 때, m의 배수 중 가장 큰 수를 찾는다.보통5완전 탐색수학+2아직 제출이 없습니다3초1024 MB채점 가능
단어 암기현재 기억하고 있는 알파벳을 관리하면서, 알파벳을 잊거나 떠올리는 질의마다 기억한 글자만으로 이루어진 단어의 개수를 센다.보통5비트 연산해시맵+2아직 제출이 없습니다4초1024 MB채점 가능
치삼이의 종이 자르기정사각형 종이 하나를 반으로만 잘라 같은 크기 조각을 N개 이상 얻으려 할 때, 크기 종류를 두 가지 이하로 유지하면서 자르는 최소 횟수를 구한다.보통5수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
묶음 밧줄의 길이n개 소포의 크기가 주어질 때, 두 묶음을 골라 합친 뒤 두 크기의 합만큼 로프를 쓰며, 모든 소포를 하나로 묶는 데 드는 최소 로프 길이를 구한다.보통5그리디힙+2아직 제출이 없습니다2초1024 MB채점 가능
숫자 야구 F서로 다른 숫자로 이루어진 N자리 비밀 수를 스트라이크와 볼 질의로 알아맞히는 문제로, 최대 5040판을 진행한다.보통5완전 탐색구현+1아직 제출이 없습니다2초512 MB채점 가능
다항식과의 게임 2998244353을 법으로 하는 다항식의 계수와 q개의 질의점이 주어질 때, 각 점에서 다항식의 값을 계산해 출력한다.보통5수학정수론+1아직 제출이 없습니다5초512 MB채점 가능
라면 사기 (Small)공장별로 정확히 Ai개씩 사야 하며, 1개 3원, 연속 2개 5원, 연속 3개 7원 묶음으로 최소 비용을 구한다.보통5그리디동적 계획법+2아직 제출이 없습니다0.5초32 MB채점 가능
다오의 데이트격자와 N번의 이동이 주어지고 각 이동마다 두 방향 중 하나를 골라 다오가 디지니에 도달할 수 있는지 판정하고 경로를 출력한다.보통5BFS그래프+1아직 제출이 없습니다1초512 MB지문만 제공
Elokventni Evaluator입력받은 문자열이 <수><연산><수>=<수> 형식에 맞는지, 계산이 맞는지 판정하고, 틀렸다면 문자를 최대 두 개 바꿔 올바른 식을 만들 수 있는지 확인합니다.보통5문자열완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
BNKQ하루치 은행 창구 대기 기록에서 각 창구가 처리한 고객 수와 가장 붐빈 한 시간 구간을 구한 뒤, 가장 바쁜 창구 세 곳을 출력한다.보통5해시맵정렬+2아직 제출이 없습니다2초512 MB채점 가능
SHOP거슬러 줄 금액과 각 화폐 단위의 보유 수량이 주어질 때, 큰 단위부터 사용해 금액을 정확히 맞추는 방법을 찾는다.보통5그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
DUP여러 픽셀 행렬을 읽고 [+] 표시가 왼쪽 아래에 오도록 회전시켜 정규화한 뒤, 내용이 같은 이미지의 파일 이름을 출력한다.보통5행렬해시맵+2아직 제출이 없습니다2초512 MB채점 가능
포스터S를 T로 바꾸는 최소 시간을 구한다. 1분마다 한 칸을 다시 칠하거나 격자 전체를 시계 방향 또는 반시계 방향으로 90도 회전할 수 있다.보통5완전 탐색구현+2아직 제출이 없습니다2초512 MB채점 가능
함께 블록 쌓기N명의 학생이 각각 서로 다른 높이의 블록을 여러 개 가지고 있을 때, 학생마다 최대 하나의 블록을 골라 높이의 합이 정확히 H가 되는 경우의 수를 10007로 나눈 나머지로 구한다.보통5동적 계획법누적 합+2아직 제출이 없습니다1초256 MB채점 가능
큰 수 구성하기N과 숫자 집합 K(크기 1~3)가 주어질 때, N 이하이면서 모든 자릿수가 K에 속하는 가장 큰 수를 구한다.보통5그리디백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
Everything Has Changed원판과 서로 겹치지 않는 여러 원이 주어질 때, 원판 경계에 남는 호의 길이를 모두 더해 남은 영역의 둘레를 구한다.보통5기하수학+2아직 제출이 없습니다1초512 MB채점 가능
좋아하는 수양의 정수 K가 주어질 때, A와 A+K 모두 양의 약수의 개수가 홀수인 A를 모두 구한다.보통5수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Bitwise Automaton입력 0부터 n-1까지의 원하는 출력값이 주어질 때, 상태 수가 최소인 이진 결정 다이어그램을 만드는 문제이다. n은 8 이하이다.보통5동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Fractionstellar양의 분수 a/b와 c/d가 주어질 때, 두 수를 정수로 나누는 가장 큰 분수인 최대공약수와 두 수가 정수로 나누는 가장 작은 분수인 최소공배수를 기약분수로 구해 출력한다.보통5수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
Shika Bika일부 쌍이 누락될 수 있는 추측 게임에서 순서 없이 기록된 쌍들이 주어질 때, 각 질문 값이 Shika가 반드시 불렀는지, 절대 부르지 않았는지, 아니면 알 수 없는지 판정한다.보통5구현수학+1아직 제출이 없습니다2초512 MB지문만 제공
Wizards Unite상자 n개의 개방 시간과 재사용 가능한 황금 열쇠 하나, 한 번만 쓸 수 있는 은 열쇠 k개가 주어질 때, 열쇠를 병렬로 써서 모든 상자를 여는 최소 시간을 구한다.보통5이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
Inverting bits (Hard)레지스터 26개와 8비트 연산만 있는 프로세서에서 not 명령을 최대 두 번만 써서 0과 1로 이루어진 19개 입력을 반대로 뒤집는 프로그램을 작성한다.보통5비트 연산시뮬레이션+1아직 제출이 없습니다1초512 MB지문만 제공
스티커 붙이기직사각형 노트북 위에 스티커를 순서대로 붙이되 0도, 90도, 180도, 270도 회전을 시도해 가장 위쪽 그리고 가장 왼쪽의 빈 자리를 고르고, 마지막에 채워진 칸 수를 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
이구아나의 명령막힌 칸이 있는 n×n 격자에서 왼쪽 위에서 오른쪽 아래까지 방향과 거리로 이루어진 직선 이동의 최소 개수를 구한다.보통5BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능
4차 산업 혁명28x28 크기의 흑백 숫자 그림이 주어지면 그 그림이 나타내는 숫자를 출력한다.보통5구현완전 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
멀티버스 Ⅰ두 우주는 크기 배열이 만드는 순서와 동률 구조가 같을 때 같다고 한다. 각 배열을 순위 패턴으로 바꾸고 같은 쌍의 수를 센다.보통5정렬해시맵+2아직 제출이 없습니다1초512 MB채점 가능
사회적 거리 두기 II수직선 위 소들의 위치와 감염 여부가 주어질 때, 감염 반경 R이 정해지지 않은 상황에서 처음에 감염되어 있었을 수 있는 소의 최소 수를 구한다.보통5정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
Rikka with Mutex검은색(P)과 흰색(V) 문이 일렬로 있을 때, 최소 한 명이 모든 문을 통과할 수 있게 하는 최소 인원 수를 구한다.보통5그리디구현아직 제출이 없습니다1초512 MB지문만 제공
Gravity4방향으로 연결된 '#' 묶음을 하나의 강체로 보고, 모든 조각을 같은 속도로 바닥까지 떨어뜨려 바닥이나 다른 조각 위에 멈춘 최종 상태를 출력한다.보통5시뮬레이션그래프+2아직 제출이 없습니다1.5초256 MB지문만 제공
Euclid3차원 공간의 세 점이 주어질 때, 세 점까지의 유클리드 거리 합을 최소로 하는 점을 찾는다.보통5기하수학+2아직 제출이 없습니다1초512 MB채점 가능
36 Puzzle36개의 서로 다른 문자와 숫자가 섞인 6x6 격자가 주어질 때, 행과 열을 순환 이동시켜 목표 배열로 만드는 이동 순서를 출력한다.보통5시뮬레이션구현아직 제출이 없습니다2초64 MB지문만 제공
선거n번 후보의 득표 합이 다른 모든 후보보다 크지 않도록 취소할 투표소의 최소 개수를 고른다.보통5그리디정렬+2아직 제출이 없습니다3초512 MB채점 가능
Hamilton1부터 n까지 모든 칸을 정확히 한 번씩 방문하면서 a에서 b로 이동할 때, gcd가 1인 칸으로만 건너뛸 수 있는 비행을 최소 몇 번 해야 하는지 구하고 그 경로를 출력한다.보통5그래프정수론+2아직 제출이 없습니다2초512 MB지문만 제공
웨이터의 문제기다린 시간 1분마다 팁이 1씩 줄어들 때, 손님을 어떤 순서로 응대해야 총 팁이 최대가 되는지 구한다.보통5그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
고합성 순열1부터 n까지의 수를 한 번씩 써서 모든 앞부분 합이 합성수가 되는 순열을 찾고, 없으면 -1을 출력한다.보통5수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
Keep On Movin여러 종류의 문자가 각각 몇 개씩 주어질 때, 모든 문자를 팔린드롬 문자열로 나누어 가장 짧은 팔린드롬의 길이를 최대화한다.보통5그리디수학+2아직 제출이 없습니다1초64 MB채점 가능
Sequence색깔 공의 초기 배열과 목표 배열이 주어지고, 여러 구간 재배치 연산을 순서대로 적용해 목표 배열에 도달할 수 있는지 판정한다.보통5배열그리디+2아직 제출이 없습니다1초512 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채점 가능
Sirtet서로 연결된 블록 덩어리를 하나의 강체로 보고 모두 같은 속도로 아래로 떨어뜨렸을 때, 맨 아래 바닥이나 다른 덩어리 위에 멈춘 뒤의 최종 격자를 출력한다.보통5시뮬레이션구현+1아직 제출이 없습니다2초512 MB지문만 제공
좀비 떼가 기관총 진지에도 오다니좀비가 1m씩 진지로 다가오고, 매 1m마다 기관총(사거리 ML 내 좀비 체력을 MK만큼 감소) 또는 지뢰(바로 앞 좀비 제압)를 사용할 수 있을 때, 지뢰 Cammo개로 진지를 사수할 수 있는지 판정한다.보통5그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
실험 전하입자의 전하는 알 수 없고, 서로 끌어당김 또는 밀어냄 관측이 주어질 때 두 입자가 반드시 끌어당기는지, 반드시 밀어내는지, 아니면 둘 다 가능한지 판정한다.보통5유니온 파인드그래프+2아직 제출이 없습니다2초512 MB채점 가능
테스트는 몇 개일까길이가 같은 숫자 파일 이름 몇 개가 주어질 때, 0을 채워 이름을 붙이는 규칙과 모순되지 않는 원래 테스트 개수 n의 최솟값과 최댓값을 구한다.보통5구현수학+2아직 제출이 없습니다1초512 MB채점 가능
서로 다른 숫자10^18 이하의 정수 n이 주어질 때, 인접한 두 자리가 같은 경우가 없는 n보다 큰 최소 정수를 구한다.보통5그리디수학+2아직 제출이 없습니다1초512 MB채점 가능
Трудности переписки입력 도중 커서가 임의의 시점에 맨 앞으로 이동할 수 있을 때, 문자열 s를 입력해 t를 만들 수 있는지 판별한다.보통5문자열구현아직 제출이 없습니다1초512 MB지문만 제공
생일가능한 날짜 목록과 날짜를 아는 사람, 월을 아는 사람의 세 마디 대화가 주어질 때, 모든 발언과 모순되지 않는 유일한 생일을 찾는다.보통5구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
견장의 별별 개수의 범위와 Y에게서 뺄 수 있는 별 개수의 최솟값과 최댓값이 주어질 때, 대대에 있을 수 있는 장교 수의 최솟값과 최댓값을 구한다.보통5수학구현+2아직 제출이 없습니다2초512 MB채점 가능
올림피아드 등록각 행은 두 가지 순서 중 하나로 기록되었고, 이름이 최소 두 번 등장한다는 조건을 이용해 각 참가자의 성, 이름, 부칭을 알아낸 뒤 성을 기준으로 정렬하는 문제입니다.보통5해시맵문자열+2아직 제출이 없습니다2초512 MB채점 가능
질병각 검사가 어떤 균을 확인하며 결과가 양성인지 음성인지 주어질 때, 모든 균을 불가능, 반드시 존재, 판단 불가로 분류하고 결과가 모순이면 Incorrect를 출력한다.보통5구현완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
절반사과 n개로 시작해 친구 k명을 만나며, 각 친구가 사과 반 개를 받거나 현재 사과의 절반을 받을 때 가능한 최종 사과 개수를 모두 구한다.보통5구현완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
설정 파일중괄호로 구분된 설정 파일에서 변수 대입이 블록 범위를 따르도록 파싱하고, 변수 대 변수 대입마다 대입되는 값을 출력한다.보통5스택해시맵+2아직 제출이 없습니다2초512 MB채점 가능
IQ тест для роботов질의된 칸마다 같은 행과 같은 열에서 색이 다른 두 칸을 맨해튼 거리가 최소가 되도록 고르고, 불가능하면 -1을 출력합니다.보통5구현완전 탐색아직 제출이 없습니다2초512 MB지문만 제공
역기무게 1부터 n까지인 바벨을 세 사람이 같은 총 무게로 나누어 갖도록 분배하고, 불가능하면 Impossible을 출력한다.보통5수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
간단한 숫자 나열n과 k가 주어질 때 처음 n개의 소수를 이어 붙인 수에서 k개의 자릿수를 지워 남는 수가 최대가 되도록 만든다.보통5그리디스택+2아직 제출이 없습니다1초512 MB채점 가능
박 터뜨리기공 N개를 K개의 바구니에 서로 다른 양의 정수로 남김없이 나눌 수 있는지 판정하고, 가능하면 가장 큰 값과 가장 작은 값의 차이의 최솟값을 구한다.보통5수학그리디+2아직 제출이 없습니다0.25초512 MB채점 가능
다이어트최대 15개의 재료 중 일부를 골라 단백질, 지방, 탄수화물, 비타민 합이 각 기준 이상이 되게 하면서 가격을 최소로 하고, 같은 가격이면 번호 집합이 사전순으로 가장 작은 것을 찾는다.보통5완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
인성 문제 있어??높이가 있는 장애물이 놓인 H×W 격자에서 이동마다 힘이 1씩 줄고 더 높은 칸으로 오를 때 높이 차만큼 힘이 더 드는 규칙 아래, 성성이가 목표 지점에 도달할 수 있는지 판정한다.보통5BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능
초콜릿도미노 조각으로 채워진 격자에서 조각을 자르지 않고 가로 또는 세로로 한 번에 나눌 수 있는지 판정한다.보통5구현배열+2아직 제출이 없습니다2초512 MB채점 가능
No흰 점이 25개 이하인 흑백 격자에서 별을 제외한 가장 큰 흰 원을 찾아 반지름과 중심을 출력한다.보통5완전 탐색기하+1아직 제출이 없습니다2초512 MB지문만 제공
Мостостроение길이 a인 통나무 x개와 길이 b인 통나무 y개로 l개의 줄을 만들 때, 각 줄은 통나무 하나 이상으로 구성되며 줄 너비의 최솟값을 최대로 하는 값을 구한다.보통5이분 탐색그리디+2아직 제출이 없습니다2초512 MB지문만 제공
ЕГЭ정수 x를 -2진법으로 나타내어 자릿수와 최하위 비트부터의 각 자리를 출력한다.보통5수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
전화번호국가 코드와 사업자 코드 목록이 주어질 때, 11자리 전화번호를 국가 코드, 사업자 코드, 가입자 번호로 나눠 정해진 형식으로 출력하고 불가능하면 Incorrect를 출력한다.보통5문자열구현+2아직 제출이 없습니다2초512 MB채점 가능
Mini Tetris세 가지 종류의 도형이 최대 1000개 떨어질 때, 빈 줄이 다섯 개 쌓이지 않도록 배치해 어떤 순서로 도형이 나와도 이기는 방법을 찾는다.보통5시뮬레이션그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Pebbling odometer 1명령 수와 실행 횟수 제한 아래에서 두 칸의 돌 개수를 비교해 더 적은 돌이 있는 칸에 정지하는 자동차량 제어 프로그램을 만듭니다.보통5시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Y-수열수열을 앞에서 k개 옮긴 결과가 비감소 또는 비증가 수열이 되는 가장 작은 k를 구하고, 불가능하면 -1을 출력한다.보통5배열구현+2아직 제출이 없습니다1초1024 MB지문만 제공
화살을 쏘자!원점을 기준으로 N개 풍선의 좌표가 주어질 때, 한 방향으로 쏜 화살 하나가 지나는 풍선의 최대 개수를 구한다.보통5해시맵수학+2아직 제출이 없습니다1초1024 MB지문만 제공
인내의 도미노 장인 호석도미노를 한 방향으로 넘어뜨리는 공격과 하나를 다시 세우는 수비를 라운드마다 처리한 뒤, 넘어진 도미노의 총개수와 최종 게임판 상태를 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
푸앙이가 길을 건너간 이유직선 Ax+By+C=0과 축에 평행한 직사각형이 주어질 때, 직선이 직사각형의 내부를 지나는지 판정한다. 모서리나 테두리만 스치는 경우는 지나지 않는 것으로 본다.보통5기하수학+2아직 제출이 없습니다1초512 MB지문만 제공
You’ve goat me stumped두 말뚝 사이 거리가 ℓ이고 길이 r인 밧줄을 고리에 통과시켰을 때 염소가 먹을 수 있는 영역의 넓이를 구해 100제곱미터 단위로 반올림한다.보통5기하수학+1아직 제출이 없습니다10초512 MB지문만 제공
Lavaspar문자 격자와 단어 목록이 주어질 때, 가로, 세로, 대각선 방향으로 놓인 서로 다른 단어의 애너그램에 포함되는 칸의 수를 센다.보통5해시맵구현+2아직 제출이 없습니다2초512 MB지문만 제공
반전 요세푸스원을 따라 사람을 제거하되 M명마다 방향을 바꾸며 제거 순서를 출력한다.보통5시뮬레이션큐+1아직 제출이 없습니다1초1024 MB지문만 제공
민트 초코정수들과 곱셈, 나눗셈으로 이루어진 수식이 주어질 때 계산 결과가 정수인지 아닌지 판별하는 문제다.보통5수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
야바위K개의 컵과 N번의 동작 중 하나를 모를 때, 각 쿼리마다 구슬의 최종 위치를 구한다.보통5구현시뮬레이션아직 제출이 없습니다5초1024 MB지문만 제공
배열 돌리기 62^N 크기 배열의 2^ℓ 부분 배열마다 8가지 변환 중 하나를 적용하는 연산을 R번 수행한 뒤 최종 배열을 출력합니다.보통5시뮬레이션행렬+2아직 제출이 없습니다1초512 MB지문만 제공
배열 돌리기 72^N 크기의 배열에 R개의 블록 단위 변환을 순서대로 적용한 뒤 결과 배열을 출력합니다.보통5구현배열+2아직 제출이 없습니다1초512 MB지문만 제공
Corrupt Judge정렬된 시간 페널티와 문제 수 p가 주어질 때, 각 팀이 푼 문제 수가 유일하게 정해지는지 판별합니다.보통5그리디구현아직 제출이 없습니다1초512 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지문만 제공
퀼린드롬 (Easy)주어진 닉네임을 부분 문자열로 포함하면서 주어진 대칭 표에 따라 거울 대칭인 가장 짧은 문자열을 찾는다.보통5문자열투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
문자열 게임 2각 테스트에서 어떤 문자가 정확히 K번 나오는 가장 짧은 연속 부분 문자열과, 그 문자로 시작하고 끝나는 가장 긴 연속 부분 문자열의 길이를 구한다.보통5문자열슬라이딩 윈도우+1아직 제출이 없습니다1초1024 MB지문만 제공
🎵니가 싫어 싫어 너무 싫어 싫어 오지 마 내게 찝쩍대지마🎵 - 1N개의 반열린 구간이 주어질 때 겹치는 모기가 가장 많은 최대 개수와 그 구간을 가장 빠른 시작 시각 기준으로 구한다.보통5정렬구간+2아직 제출이 없습니다1초1024 MB지문만 제공
Бендер수열 x_i = a·x_{i-1} + b로 정해지는 n번의 교환을 거쳐 공이 든 컵이 r번 위치에서 l번 위치로 가도록 a, b, c를 찾는다.보통5시뮬레이션수학+1아직 제출이 없습니다2초512 MB지문만 제공
Bessie's Revolution빈 격자 중에서 한 칸을 제거했을 때 자유 칸들이 둘 이상의 공간으로 나뉘는 칸의 수를 센다. 싱크대와 장애물 칸은 제외한다.보통5그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Расшифровка ДНК구간에 포함된 서로 다른 뉴클레오티드 수를 돌려주는 스캔을 최대 q번 사용해 DNA를 같은 뉴클레오티드끼리 1부터 k까지의 번호로 복원한다.보통5구현완전 탐색+1아직 제출이 없습니다5초512 MB지문만 제공
AiGo1차원 바둑판 문자열이 주어질 때, 자충수가 되지 않도록 흰 돌 하나를 놓아 잡을 수 있는 검은 돌의 최대 개수를 구한다.보통5구현시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Statistics일별 확진자 수가 주어질 때, 수열이 감소하지 않도록 일부 값을 낮추면서 총 감소량이 최소가 되게 한다.보통5그리디배열+2아직 제출이 없습니다2초512 MB지문만 제공
Social running원형 경로 위 N개 집 사이 거리가 주어질 때, 시작하는 사람을 정해 누구든 혼자 뛰어야 하는 거리의 합을 최소로 만든다.보통5완전 탐색시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Entering the Time잘못 맞춰진 시각과 현재 시각이 주어질 때, 유효한 시각만 거치면서 한 자리씩 1씩 올리거나 내려 최단 경로를 찾아 지나온 모든 시각을 출력한다.보통5BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Barsik거대한 격자에서 고양이의 시작 칸과 도착 칸, 그리고 개를 중심으로 한 마름모 모양의 막힌 영역이 주어질 때 고양이가 도착 칸에 갈 수 있는지 판정한다.보통5기하수학+2아직 제출이 없습니다1초256 MB지문만 제공
Alloys예산 c(kg당 SEK)가 주어질 때, 비율의 합이 1이고 x + y ≤ c인 티타늄, 알루미늄, 마그네슘 비율을 골라 경도 xy를 최대로 만든다.보통5수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Crushing blow여러 무기의 피해 공식 n d f + m마다 합계가 기준 피해 D 이상이 될 확률을 구하고, 그 확률이 가장 큰 무기를 찾는다.보통5동적 계획법확률+2아직 제출이 없습니다2초256 MB지문만 제공
Stjärnbilder두 그림에 각각 N개의 점이 주어질 때, 별은 모두 같은 정수 벡터만큼 이동하고 우주선은 임의로 이동한다고 할 때 우주선의 최소 개수를 구한다.보통5해시맵구현+2아직 제출이 없습니다3초1024 MB지문만 제공
IOI-uttagning참가자마다 네 대회 점수를 정규화하고 KATT 세 대회 중 상위 두 개와 결선 점수를 합산해, IOI 상위 네 명과 3학년이 아닌 차순위 두 명을 BOI로 선발한다.보통5정렬구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Gravity Grid주어진 순서대로 타일을 떨어뜨리며 사목 게임을 진행하고, 가로, 세로, 대각선으로 k개를 먼저 연결한 사람과 그 수를 출력하거나 무승부를 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Knightly Knowledge새 기념물 하나를 놓아, 두 개 이상의 기념물을 지나는 가로 또는 세로 선 위에 놓이는 교회 수를 최대로 만드는 자리를 찾는다.보통5해시맵구현아직 제출이 없습니다1초512 MB지문만 제공
Adding Numbers모두 0인 배열에서 시작해 인접한 두 위치에 (1,2) 또는 (2,1)을 더하는 연산만으로 목표 배열 B를 만들 수 있는지 판정한다.보통5그리디구현아직 제출이 없습니다0.5초512 MB지문만 제공