cho.sh

문제

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

전체 결과문제 5675개
제목난이도유형정답자시간 제한메모리 제한채점
HNLN개 클럽의 승점과 마지막 라운드 경기 일정이 주어질 때, 어떤 결과 조합에서든 우승할 수 있는 클럽을 모두 구한다.보통5완전 탐색정렬+1아직 제출이 없습니다1초128 MB채점 가능
해커알려진 모든 매개변수와 모든 악성 값을 최소 개수의 URL로 커버하되, 매개변수를 최대 P개씩 묶는 규칙에 따라 URL 목록을 출력한다.보통5구현문자열+2아직 제출이 없습니다1초128 MB채점 가능
체바피매일 새로운 뗏목이 추가될 때, 고란이 두 강둑에서 총 L미터를 달리며 각 강둑에서 달린 거리와 먹은 체바피 수를 구한다.보통5시뮬레이션정렬+1아직 제출이 없습니다3초128 MB채점 가능
소 긴급 방송망소 N마리의 좌표가 주어질 때, 제곱 거리가 X 이하인 쌍을 연결한 그래프가 연결되게 하는 최소 정수 X를 구한다.보통5그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
부분 수열의 합으로 만들 수 없는 수N ≤ 20인 수열이 주어질 때, 어떤 비어 있지 않은 부분수열의 합으로도 만들 수 없는 가장 작은 자연수를 구한다.보통5백트래킹완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
악덕 사장서로 다른 마감 시각 n개가 주어질 때, 각 작업이 정확히 k시간씩 연속으로 걸리는 일정에서 모든 마감을 지키는 가장 큰 정수 k를 구한다.보통5그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
간선 이어가기 2가중치가 있는 간선 목록을 원하는 순서로 추가할 때, s와 t가 처음 연결되는 순간까지 추가한 간선 무게 합의 최솟값을 구한다.보통5그래프정렬+2아직 제출이 없습니다2초512 MB채점 가능
왓슨과 구간 (스몰)점화식으로 N개의 구간을 만들고, 구간 하나를 정확히 제거했을 때 남은 구간이 덮는 정수의 개수가 최소가 되는 값을 구한다.보통5구간정렬+1아직 제출이 없습니다5초512 MB채점 가능
편의점 2n명의 고객 좌표가 주어질 때, 한 지점에 매장을 세워 모든 고객까지의 맨해튼 거리 합을 최소로 하고 그 최솟값을 출력한다.보통5수학정렬+2아직 제출이 없습니다2초512 MB채점 가능
스프링클러고정된 두 sprink러가 모든 꽃을 덮도록 반지름을 정할 때 반지름 제곱 합의 최솟값을 구해 정수로 출력한다.보통5정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
파레토k개의 계좌를 골라 A = 100k/N와 그 계좌들이 전체 금액에서 차지하는 비율 B의 차 B-A를 최대로 만드는 문제입니다.보통5그리디정렬+2아직 제출이 없습니다1초64 MB채점 가능
준오는 급식충이야!!각 친구의 시작 위치와 달리기 속도가 주어질 때, N명 모두가 시간 T 안에 한 지점에서 만날 수 있는지 판정한다.보통5이분 탐색정렬+2아직 제출이 없습니다2초512 MB채점 가능
투표 의욕 꺾기겹치지 않게 이야기 구간을 골라 노출된 유권자의 투표 성향을 조정하고, 오른쪽 후보와 왼쪽 후보의 성향 합 차이를 최대로 만든다.보통5동적 계획법구간+1아직 제출이 없습니다2초512 MB채점 가능
구두 수선공각 작업이 기다리는 동안 지불하는 벌금 합계를 최소로 만들도록 N개 작업의 순서를 정하고, 최소가 여러 개면 사전순으로 가장 앞선 순서를 출력한다.보통5그리디정렬아직 제출이 없습니다2초512 MB채점 가능
용액 합성하기정렬된 정수 N개가 주어질 때, 서로 다른 두 수의 합이 0에 가장 가까운 값을 구하고, 거리가 같으면 더 작은 합을 출력한다.보통5투 포인터정렬+1아직 제출이 없습니다1초512 MB채점 가능
최고의 계주 팀n명 중 네 명을 골라 한 명은 1번 주자로, 세 명은 나머지 주자로 배치해 총 시간이 최소가 되는 팀을 찾고, 동점이면 이름 순서가 사전순으로 가장 앞선 팀을 출력한다.보통5그리디정렬+1아직 제출이 없습니다1초512 MB채점 가능
뒤섞는 모자주어진 문자열에 대해 정렬된 글자들로부터 원래 문자열로 되돌리는 정렬 네트워크를 지정된 규칙에 따라 구한다.보통5시뮬레이션정렬+2아직 제출이 없습니다2초512 MB채점 가능
교육학생 수가 많은 학과부터 순서대로, 아직 배정되지 않은 건물 중 수용 가능한 가장 저렴한 건물을 배정하는 규칙을 구현한다.보통5그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
로봇 동력원 순서가속도 a_i와 지속 시간 s_i를 가진 n개의 에너지원을 재배열해 이동 거리를 최대로 만들고, 주어진 순서보다 얼마나 더 멀리 가는지 출력한다.보통5정렬그리디+2아직 제출이 없습니다0.2초128 MB채점 가능
난로손님마다 서로 다른 도착 시각에 한 단위 시간 동안 머물 때, 성냥을 최대 K번 써서 가장 큰 빈 구간을 건너뛰어 불이 켜진 총 시간을 최소로 만든다.보통5그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
전시회전시할 작품 부분집합을 골라 값의 합에서 최대 크기와 최소 크기의 차이를 뺀 값을 최대로 만든다.보통5정렬누적 합+1아직 제출이 없습니다1초256 MB채점 가능
신호 1서로 다른 x좌표를 가진 점들을 골라 x가 증가하는 순서로 이은 꺾은선의 유클리드 길이 합이 최대가 되도록 할 때 그 최댓값을 구한다.보통5동적 계획법정렬+2아직 제출이 없습니다1.5초128 MB채점 가능
가장 큰 평균N개의 성적이 주어질 때 임의의 두 수를 그 평균으로 바꾸는 과정을 N-1번 반복해 하나만 남을 때, 남을 수 있는 가장 큰 값을 구한다.보통5그리디수학+2아직 제출이 없습니다1초64 MB채점 가능
변호사각 날짜마다 회의 두 개가 겹치지 않게 잡을 수 있는지 판정하고, 가능하면 시작이 빠른 회의 번호가 가장 작은 쌍을, 그다음으로 늦은 회의 번호가 가장 작은 쌍을 출력한다.보통5정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
카우버거 세트 할인버거, 사이드, 음료의 가격이 주어질 때, 할인 전 총액과 서로 겹치지 않는 세트를 만들어 각 품목을 10% 할인했을 때의 최소 총액을 구한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
휴게소Bessie는 산책로의 풀밭에서 쉬며 Farmer John보다 뒤처지지 않아야 할 때, 먹을 수 있는 풀의 최대 총 맛을 구한다.보통5그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
합이 가장 가까운 쌍 세기n개의 정수와 목표값 v가 주어질 때, 합이 v에 가장 가까운 인덱스 쌍의 개수를 센다.보통5정렬투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
*빛*영*우*각각 위쪽 90도 부채꼴을 비추는 N개의 조명이 주어질 때, 각 질의 점을 비추는 조명의 개수를 센다.보통5기하누적 합+2아직 제출이 없습니다1초512 MB채점 가능
전국시대국가 그룹 간의 동맹과 전쟁 기록을 처리한다. 동맹은 병력을 합치고 전쟁은 강한 쪽이 약한 쪽을 흡수하며 남은 병력은 차이만큼이고, 마지막에 살아남은 그룹의 병력을 오름차순으로 출력한다.보통5유니온 파인드구현+2아직 제출이 없습니다1초128 MB채점 가능
사라진 난쟁이1부터 n까지의 순열 중 주어진 부분 수열을 포함하는 사전순으로 가장 앞선 순열을 구한다.보통5그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
5차 전직n개 의뢰를 적절한 순서로 수행하면서 동시에 k개 이하의 아케인 스톤을 켜서, 각 의뢰 보상을 길이 k 이하의 연속 구간에 나눠 담을 때 최대 경험치 합을 구합니다.보통5정렬누적 합+1아직 제출이 없습니다1초512 MB채점 가능
비폭력 시위각 사람의 임계치가 주어질 때 다른 사람이 이미 폭동 중이면 자신도 참여하는 규칙으로 최종 폭동 인원을 구합니다.보통5그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
직사각형막대마다 최대 한 번 길이를 1 줄일 수 있을 때, 짝을 지어 직사각형의 마주 보는 변으로 쓰면서 넓이 합의 최댓값을 구한다.보통5그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
DSHS Bank모든 지점까지 택시 거리 합이 가장 작은 지점을 고르고 거리 합이 같으면 번호가 가장 작은 지점을 출력합니다.보통5수학정렬+2아직 제출이 없습니다2초512 MB채점 가능
아무도 받을 수 없는 상품두 상품의 가격 합이 X를 초과하는 조합이 없는 상품 부분집합의 최대 크기를 출력한다.보통5배열정렬+2아직 제출이 없습니다1.5초512 MB채점 가능
어부각 어부마다 |x - a| + y 이 l 이하인 물고기 수를 구합니다.보통5배열정렬+1아직 제출이 없습니다1초512 MB채점 가능
놀이동산여러 블록에 사는 시민들이 택시(A원/블록, 1인승)나 버스(B원, 40인승, 한 지점에서 출발)를 이용해 0번 블록까지 갈 때 최소 총비용을 구한다.보통5동적 계획법정렬+2아직 제출이 없습니다1초256 MB채점 가능
양 구출 작전1번 섬을 루트로 하는 트리에서 각 정점에 양 또는 늑대 수가 주어집니다. 늑대 한 마리가 들어오는 양 한 마리만 잡아먹을 때 1번 섬에 도착하는 양의 최댓값을 구합니다.보통5트리그리디+2아직 제출이 없습니다1초256 MB채점 가능
작은 벌점세 명이 각각 카드에서 하나씩 골라 고른 숫자 중 최댓값과 최솟값의 차이를 최소로 만들 때의 그 차이를 구합니다.보통5정렬투 포인터+1아직 제출이 없습니다1초512 MB채점 가능
Pokegene각 질의에서 K개 게놈의 접두사 가운데 정확히 L개 게놈에 공통된 개수를 찾습니다.보통5문자열문자열 매칭+1아직 제출이 없습니다2초512 MB채점 가능
립시츠 상수N개의 점 (x, f(x))이 주어질 때 x로 정렬한 뒤 인접한 두 점의 기울기 절댓값 중 최댓값을 구합니다.보통5기하정렬+1아직 제출이 없습니다2초512 MB채점 가능
일본 침몰 (Japan Sinks)해수면을 각 구간의 높이 순서로 올리며 수면 위 구간의 연속 구간이 합쳐지는 과정을 관찰하고, 섬 개수의 최댓값을 구합니다.보통5정렬유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
자매각 여성의 어머니 번호가 주어질 때 같은 어머니를 둔 자매 쌍의 개수를 각 데이터셋에서 계산한다.보통5해시맵정렬+1아직 제출이 없습니다2초512 MB채점 가능
욱제어N개의 단어 길이가 주어질 때, 어떤 단어도 다른 단어의 접두어가 되지 않도록 0과 1로 이루어진 단어 N개를 만들 수 있는지 판정하고, 가능하면 그 단어들을 출력한다.보통5그리디구현+1아직 제출이 없습니다1초512 MB지문만 제공
산맥밑변이 x축에 놓인 45도 직각삼각형 산들이 있을 때, 다른 산의 삼각형 안에 들어가지 않는 봉우리의 수를 센다.보통5기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
졸린 소 정렬1부터 N까지의 순열이 주어질 때 맨 앞 소를 임의 칸수만큼 뒤로 보내는 연산을 반복해서 정렬된 순서에 도달하는 최소 걸음 수를 구한다.보통5그리디배열+2아직 제출이 없습니다2초512 MB채점 가능
대회시작 시각, 종료 시각, 상금이 주어진 N개의 대회에서 끝나는 시각이 다음 시작 시각과 겹치지 않게 골라 받을 수 있는 상금 합의 최댓값을 구한다.보통5동적 계획법정렬+2아직 제출이 없습니다1초256 MB채점 가능
Miniature Golf선수별 홀 점수와 알려지지 않은 상한 l이 주어질 때, l을 넘는 점수를 l로 바꾼 뒤 각 선수가 가질 수 있는 최소 등수를 구한다.보통5정렬누적 합+1아직 제출이 없습니다6초512 MB지문만 제공
카우버거 알바생치즈버거 M개와 감자튀김 K개로, 각 주문이 요구하는 두 재료의 양을 모두 넘지 않도록 최대 몇 개의 주문을 처리할 수 있는지 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다3초512 MB채점 가능
카풀 매칭각 승객은 목적지 좌표를 갖고 각 운전자는 목적지 구간을 받아들이며, 가능한 한 많은 승객-운전자 짝을 지어야 한다.보통5그리디정렬+2아직 제출이 없습니다3초512 MB채점 가능
수강 바구니각 과목의 정원과 두 차례에 걸친 학생별 수강신청 목록이 주어질 때, 각 라운드에서 학생 순서대로 정원을 채워 각 학생이 신청에 성공한 과목을 출력한다.보통5구현시뮬레이션+2아직 제출이 없습니다2초256 MB채점 가능
Lifeguards평면 위 n개의 점이 주어질 때, 각 구조대원이 정확히 절반의 수영자와 더 가까워지도록 두 위치를 찾고, 거리가 같은 수영자는 최대 한 명만 허용한다.보통5기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
역사 전시회각 꽃병을 받침대의 위나 아래 지름이 꽃병 밑면과 일치하도록 서로 다른 받침대에 배정하고, 필요하면 받침대를 뒤집으며 불가능하면 impossible을 출력한다.보통5그래프이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
보복남은 저장소와 심판 중 가장 가까운 쌍을 반복해서 고르되 인덱스가 작은 쪽을 우선하는 방식으로 타르 저장소와 깃털 창고를 심판에게 배정하고 총 거리를 구한다.보통5그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
생선 장수각 fishmonger가 원하는 마릿수와 킬로그램당 가격이 주어질 때, 물고기를 배분해 얻을 수 있는 최대 수익을 구한다.보통5그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
내 것은 내 것겹치지 않는 광석 구간을 골라 총 이익을 최대화한다. 각 구간의 가치는 지속 시간에 광물 가격을 곱한 값이다.보통5동적 계획법정렬+2아직 제출이 없습니다0.5초512 MB채점 가능
레벤슈타인 거리알파벳과 문자열 s가 주어질 때, s와의 레벤슈타인 거리가 정확히 1인 알파벳 위의 모든 서로 다른 문자열을 사전순으로 출력한다.보통5문자열완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
균형 잡힌 동물들동물들을 무게 t를 기준으로 두 그룹으로 나눌 때 양쪽 무게 합이 같아지는 가장 작은 정수 t를 구한다. 무게가 t인 동물은 짝을 지어 나누고 홀수면 하나를 제외한다.보통5정렬누적 합+2아직 제출이 없습니다1초512 MB채점 가능
선거 개입각 선거구에서 정당별 득표수가 주어질 때, 1번 정당이 각 선거구에서 과반 득표로 전체 선거구의 과반을 차지하도록 매수해야 하는 최소 유권자 수를 구한다.보통5그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
Canvas Line겹치지 않는 여러 캔버스가 각각 정확히 두 개의 페그에 닿도록 필요한 최소 개수의 새 페그를 직선 위에 놓거나, 불가능하면 impossible을 출력한다.보통5그리디구간+2아직 제출이 없습니다1초512 MB지문만 제공
뒤집힌 카드 더미주어진 수열에서 한 구간을 뒤집어 전체를 비내림차순으로 만들 수 있는지 판별하고, 가능하면 그 구간의 시작과 끝 위치를 출력한다.보통5배열그리디+2아직 제출이 없습니다5초512 MB채점 가능
일치N명의 참가자를 1번부터 N번 방에 배정할 때 여권 번호와 방 번호가 같은 참가자의 수를 최대로 구한다.보통5그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
블랙 프라이데이서로 다른 무게를 가진 최대 5000개의 물건 중에서 1개, 2개, 또는 3개를 골라 합이 정확히 C가 되는 조합이 있는지 판별한다.보통5투 포인터정렬+2아직 제출이 없습니다1초1024 MB채점 가능
리유나는 세일러복을 좋아해N개의 셔츠 너비와 M개의 칼라 너비가 주어질 때, 칼라 너비 c가 w/2 <= c <= 3w/4 또는 w <= c <= 5w/4를 만족하면 셔츠 너비 w에 맞는다. 만들 수 있는 최대 셔츠와 칼라 짝의 수를 구한다.보통5그리디투 포인터+2아직 제출이 없습니다1초256 MB채점 가능
묶음 밧줄의 길이n개 소포의 크기가 주어질 때, 두 묶음을 골라 합친 뒤 두 크기의 합만큼 로프를 쓰며, 모든 소포를 하나로 묶는 데 드는 최소 로프 길이를 구한다.보통5그리디힙+2아직 제출이 없습니다2초1024 MB채점 가능
BNKQ하루치 은행 창구 대기 기록에서 각 창구가 처리한 고객 수와 가장 붐빈 한 시간 구간을 구한 뒤, 가장 바쁜 창구 세 곳을 출력한다.보통5해시맵정렬+2아직 제출이 없습니다2초512 MB채점 가능
SHOP거슬러 줄 금액과 각 화폐 단위의 보유 수량이 주어질 때, 큰 단위부터 사용해 금액을 정확히 맞추는 방법을 찾는다.보통5그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
DUP여러 픽셀 행렬을 읽고 [+] 표시가 왼쪽 아래에 오도록 회전시켜 정규화한 뒤, 내용이 같은 이미지의 파일 이름을 출력한다.보통5행렬해시맵+2아직 제출이 없습니다2초512 MB채점 가능
경쟁적 전염각 세포의 바이러스가 매초 상하좌우로 퍼지고 번호가 낮은 바이러스가 먼저 퍼져 다른 바이러스를 막을 때, S초 뒤 한 칸에 있는 바이러스 번호를 구한다.보통5BFS시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
Wizards Unite상자 n개의 개방 시간과 재사용 가능한 황금 열쇠 하나, 한 번만 쓸 수 있는 은 열쇠 k개가 주어질 때, 열쇠를 병렬로 써서 모든 상자를 여는 최소 시간을 구한다.보통5이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
멀티버스 Ⅰ두 우주는 크기 배열이 만드는 순서와 동률 구조가 같을 때 같다고 한다. 각 배열을 순위 패턴으로 바꾸고 같은 쌍의 수를 센다.보통5정렬해시맵+2아직 제출이 없습니다1초512 MB채점 가능
사회적 거리 두기 II수직선 위 소들의 위치와 감염 여부가 주어질 때, 감염 반경 R이 정해지지 않은 상황에서 처음에 감염되어 있었을 수 있는 소의 최소 수를 구한다.보통5정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
선거n번 후보의 득표 합이 다른 모든 후보보다 크지 않도록 취소할 투표소의 최소 개수를 고른다.보통5그리디정렬+2아직 제출이 없습니다3초512 MB채점 가능
웨이터의 문제기다린 시간 1분마다 팁이 1씩 줄어들 때, 손님을 어떤 순서로 응대해야 총 팁이 최대가 되는지 구한다.보통5그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
문자열 뒤집기각 문자열을 뒤집을지 여부를 정해 수열이 사전순으로 정렬되도록 하면서, 그러한 0과 1의 선택 문자열 중 사전순으로 가장 작은 것을 출력한다.보통5그리디문자열+2아직 제출이 없습니다1초256 MB채점 가능
최소 회의실 개수시작 시간과 종료 시간이 주어진 N개의 회의를 겹치지 않게 배정할 때 필요한 최소 회의실 수를 구한다. 한 회의가 끝나는 순간 다른 회의가 시작될 수 있다.보통5정렬그리디+2아직 제출이 없습니다2초256 MB채점 가능
회의실 배정 4끝나는 시각과 시작 시각이 같아도 겹치지 않는 것으로 보고, 겹치지 않는 회의들을 골라 참석 인원 합이 최대가 되도록 한다.보통5동적 계획법정렬+2아직 제출이 없습니다1초256 MB채점 가능
산가운데 산 y가 왼쪽 산 x와 오른쪽 산 z보다 모두 높은 삼중쌍 (x, y, z)의 개수를 센다.보통5배열조합론+2아직 제출이 없습니다2초256 MB채점 가능
멀린엘릭서가 든 용기 n개가 주어질 때, 남은 용기들이 같은 양을 갖도록 엘릭서를 재분배하면서 비우고 부술 용기의 최소 개수를 구한다.보통5그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
올림피아드 등록각 행은 두 가지 순서 중 하나로 기록되었고, 이름이 최소 두 번 등장한다는 조건을 이용해 각 참가자의 성, 이름, 부칭을 알아낸 뒤 성을 기준으로 정렬하는 문제입니다.보통5해시맵문자열+2아직 제출이 없습니다2초512 MB채점 가능
절반사과 n개로 시작해 친구 k명을 만나며, 각 친구가 사과 반 개를 받거나 현재 사과의 절반을 받을 때 가능한 최종 사과 개수를 모두 구한다.보통5구현완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Arranging Shoesn쌍의 왼발, 오른발 신발이 일렬로 놓여 있을 때, 각 쌍을 왼발이 먼저 오도록 나란히 묶는 데 필요한 인접 교환의 최솟값을 구한다.보통5그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Jelly Flavours각 맛마다 두 상점의 가격이 주어지고 A 상점에는 x달러, B 상점에는 y달러를 쓸 수 있을 때, 살 수 있는 서로 다른 맛의 최대 개수를 구한다.보통5그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
3차원 막대기 연결하기3차원의 시작점과 끝점, 그리고 여러 막대 길이가 주어질 때, 막대를 겹쳐도 되고 시작점과 끝점에 각각 막대 끝이 하나만 붙어도 된다는 조건에서 모든 막대를 이어 시작점과 끝점을 연결할 수 있는지 판정한다.보통5그리디수학+2아직 제출이 없습니다1초512 MB채점 가능
Перетягивание каната여러 개의 밧줄 조각이 주어질 때, 두 조각을 이을 때마다 각 끝에서 d센티미터가 소모되고 인접한 매듭 사이 거리가 최소 d센티미터여야 한다는 조건에서 만들 수 있는 밧줄의 최대 길이를 구한다.보통5정렬그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Project Teams2n명의 학생을 n개의 두 명짜리 팀으로 묶어 팀 능력 합의 최솟값을 최대화하고, 그 최솟값을 출력한다.보통5그리디정렬+2아직 제출이 없습니다0.5초512 MB지문만 제공
In-place Sorting각 수의 6과 9를 뒤집어 수열을 비감소 순서로 만들고, 가능한 뒤집기 조합이 없으면 impossible을 출력한다.보통5그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
🎵니가 싫어 싫어 너무 싫어 싫어 오지 마 내게 찝쩍대지마🎵 - 1N개의 반열린 구간이 주어질 때 겹치는 모기가 가장 많은 최대 개수와 그 구간을 가장 빠른 시작 시각 기준으로 구한다.보통5정렬구간+2아직 제출이 없습니다1초1024 MB지문만 제공
Арифметическая прогрессия뒤섞인 2n개의 정수에서 등차수열을 이루는 n개를 골라 첫째 항과 공차를 출력한다.보통5정렬수학+1아직 제출이 없습니다2초512 MB지문만 제공
Счет в гипершашках카드에 적힌 수에서 가장 큰 값과 가장 작은 값의 비가 k 이하인 순서 있는 세 수 조합의 개수를 구한다.보통5정렬투 포인터+1아직 제출이 없습니다1초512 MB지문만 제공
Recess Rocks앞에 있는 아이가 자신보다 많거나 같은 수의 돌을 가진 경우 우는 아이들의 수를 최소로 만드는 배열을 찾는다.보통5그리디정렬아직 제출이 없습니다3초1024 MB지문만 제공
Vaccination Against Corona직선 위에 있는 n명의 위치와 안전 거리 L이 주어질 때, 백신을 맞지 않은 두 사람 사이의 거리가 모두 L 이상이 되도록 최소 몇 명에게 백신을 맞춰야 하는지 구한다.보통5그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
IOI-uttagning참가자마다 네 대회 점수를 정규화하고 KATT 세 대회 중 상위 두 개와 결선 점수를 합산해, IOI 상위 네 명과 3학년이 아닌 차순위 두 명을 BOI로 선발한다.보통5정렬구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Pekgälsvalsen서로 다른 K개의 문자로 이루어진 문자열에서 문자를 묶어 입력하는 순서를 정해 오른쪽 화살표를 누르는 총 횟수를 최소화한다.보통5그리디정렬아직 제출이 없습니다2초1024 MB지문만 제공
영단어 암기는 괴로워N개의 단어와 길이 기준 M이 주어질 때, 길이가 M 이상인 단어만 남기고 빈도, 길이, 사전 순으로 정렬해 출력한다.보통5해시맵정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
떡국떡국 그릇 크기가 주어진 순서대로 있을 때, 각 탑이 아래에서 위로 갈수록 작아지도록 나눌 때 필요한 탑의 최소 개수를 구한다.보통5그리디정렬아직 제출이 없습니다1초1024 MB지문만 제공
Just StallingN마리 소를 N개의 칸에 배정하되 각 칸의 높이 제한을 만족시키는 순열의 수를 센다. N은 20 이하이다.보통5조합론정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Pulling Their Weight무게가 t보다 작은 동물과 큰 동물의 합이 같아지도록, t와 같은 무게의 동물을 반씩 나누는 가장 작은 정수 t를 구한다.보통5정렬누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Distance격자 위의 점 N개가 주어질 때, 모든 서로 다른 두 점 쌍의 맨해튼 거리 합을 구한다.보통5수학정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Exactly One Pointn개의 선분이 주어질 때, 각 선분이 정확히 한 점을 포함하고 모든 점이 어떤 선분에 속하도록 서로 다른 점을 배치하거나 불가능함을 판별한다.보통5그리디구간+1아직 제출이 없습니다2초512 MB지문만 제공