cho.sh

문제

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

전체 결과문제 2885개
제목난이도유형정답자시간 제한메모리 제한채점
철도 운송도착 순서를 유지한 채 각 그룹이 비감소가 되도록 수열을 최소 개수로 나누고, 그 수가 M을 넘으면 실패를 출력한다.보통5그리디이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
핀볼 랭킹경기 순서대로 주어진 점수에 대해, 각 점수의 순위를 전체 점수 중 자신보다 큰 점수 개수에 1을 더해 구하고, 그 순위들의 평균을 기약분수로 출력한다.보통5이분 탐색정렬+2아직 제출이 없습니다1초128 MB채점 가능
누진세 제도소득이 너비와 세율이 정해진 N개의 누진 세금 구간에 따라 과세될 때, M명의 고객 각각에 대한 총 세금을 소수점 둘째 자리까지 계산한다.보통5누적 합이분 탐색+2아직 제출이 없습니다1초1024 MB채점 가능
카트주어진 주유소에서 연료를 채우며 최소 K킬로미터를 달릴 수 있는 가장 작은 연료 탱크 용량을 구한다.보통5이분 탐색그리디+1아직 제출이 없습니다1초1024 MB채점 가능
저격수서로 다른 깊이에 놓인 직사각형 창들이 있을 때, X축 위의 한 점에서 발사한 직선이 모든 창을 통과할 수 있는지 판정한다.보통5기하이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
이사무게 제한이 있는 두 대의 차로 최대 10개의 가구를 나눠 실어, 모든 가구를 옮기는 데 필요한 최소 왕복 횟수를 구한다.보통5동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
금융 악몽 피하기대출 원금과 상환 개월 수, 월 이자율이 주어질 때 기간이 끝날 때 잔액이 0이 되는 고정 월 상환액을 구한다.보통5이분 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
가장 긴 공통 부분 문자열길이 2000 이하의 소문자 단어가 최대 5개 주어질 때, 모든 단어에 연속한 부분 문자열로 등장하는 가장 긴 문자열의 길이를 구한다.보통5문자열이분 탐색+2아직 제출이 없습니다3초128 MB채점 가능
연속하지 않는 합양의 정수를 서로 다른 수의 합으로 나타내되 어떤 두 수도 연속하지 않게 할 때 항의 최대 개수를 구한다.보통5그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
사과와 사과나무직선 위에 놓인 n개의 사과나무와 m개의 사과 위치가 주어질 때, 어떤 사과에서 가장 가까운 나무까지의 거리 중 최솟값을 구한다.보통5정렬이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
탑각 방문객은 아래층부터 계단을 순서대로 오르며 키보다 높거나 같은 계단 앞에서 멈추고 도달한 최고 층을 기록합니다.보통5이분 탐색누적 합아직 제출이 없습니다1초128 MB채점 가능
숲n행 n열 나무 나이 격자에서 변으로 연결된 정확히 d그루 집단 중 가장 나이 많은 나무가 가장 어리도록 하는 값을 구합니다.보통5이분 탐색BFS+1아직 제출이 없습니다1초128 MB채점 가능
애벌레 야시1번 정점을 루트로 하는 트리가 한 정점씩 커지는 동안 야스는 주어진 정점을 향해 한 칸씩 이동하고 매번 도착한 정점을 출력합니다.보통5트리이분 탐색아직 제출이 없습니다1초128 MB채점 가능
카누 선수네 목록에서 하나씩 골라 합이 목표에 가장 가깝게 하고 동점이면 작은 합을 선택합니다.보통5이분 탐색정렬+1아직 제출이 없습니다3초256 MB채점 가능
정렬된 행렬의 값 개수 세기행과 열이 모두 오름차순으로 정렬된 행렬에서 각 질의 구간 [X, Y]에 들어가는 원소 개수를 셉니다.보통5이분 탐색행렬아직 제출이 없습니다15초512 MB채점 가능
본즈의 배터리충전 K번 이내에 모든 학교 사이를 오갈 수 있는 배터리 용량 최솟값을 구합니다.보통5이분 탐색그래프+1아직 제출이 없습니다5초128 MB채점 가능
오마르의 버그N, X와 정오 구분이 주어질 때 버그 있는 이진 탐색이 정답이나 오답을 내도록 사전 순으로 가장 작은 정렬 배열을 구성합니다.보통5이분 탐색그리디아직 제출이 없습니다1초128 MB채점 가능
검색어 추천입력한 접두사로 시작하는 도시 중 점수가 높은 세 도시를 출력하고 1000개를 초과하면 개수만 출력합니다.보통5이분 탐색문자열+1아직 제출이 없습니다1초128 MB채점 가능
후렴각 가사에서 가장 길게 반복되는 부분을 찾아 각 질의가 어느 노래의 반복 부분에 들어 있는지 출력합니다.보통5문자열 매칭이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
바움쿠헨원형 케이크를 연속된 세 조각으로 나누어 가장 작은 조각을 최대한 크게 만듭니다.보통5이분 탐색투 포인터+1아직 제출이 없습니다2초256 MB채점 가능
정찰위치와 일정한 속도가 주어진 차량들을 모두 덮는 구간의 최소 길이를 미래 시각 중에서 찾습니다.보통5이분 탐색수학아직 제출이 없습니다3초256 MB채점 가능
이분 탐색의 효율을 의심한 학생정렬된 길이 n 배열의 모든 원소를 이진 탐색으로 찾을 때 걸리는 전체 반복 횟수를 구합니다.보통5수학이분 탐색+1아직 제출이 없습니다1초256 MB채점 가능
케이크 모서리 다듬기볼록 다각형의 꼭짓점을 잘라낸 넓이가 원래 넓이의 a배 이하가 되는 가장 큰 s를 구합니다.보통5기하수학+1아직 제출이 없습니다1초256 MB채점 가능
사라진 순열빈칸에 빠진 수를 채워 만들 수 있는 가장 긴 증가 부분 수열의 길이를 구합니다.보통5그리디동적 계획법+1아직 제출이 없습니다15초256 MB채점 가능
TV 전쟁겹치지 않게 주간 TV 프로그램을 골라 선호도 합이 가장 커지는 값을 구합니다.보통5동적 계획법정렬+2아직 제출이 없습니다1초256 MB채점 가능
상자 내기박스 행에서 임의의 연속 구간을 뽑아 합이 L 미만, L 이상 U 이하, U 초과일 확률을 각각 구합니다.보통5누적 합이분 탐색아직 제출이 없습니다1초256 MB채점 가능
국경 지키기길이가 L인 원형 국경에 최대 M개의 망루를 추가해 이웃한 망루 사이의 가장 큰 간격이 최소가 되도록 합니다.보통5이분 탐색그리디+1아직 제출이 없습니다3초256 MB채점 가능
혈통주어진 유전자 값에서 아버지와 어머니를 골라 세 새끼의 유전자 값 중 R에 가장 가까운 값이 R에 최대한 가까워지도록 합니다.보통5정렬이분 탐색아직 제출이 없습니다1초256 MB채점 가능
잠수함 레이저의 굴절잠수함 깊이, 전투기 높이, 수평 거리와 굴절률을 입력받아 굴절 후 전투기에 닿는 레이저 발사각을 구합니다.보통5이분 탐색수학아직 제출이 없습니다1초256 MB채점 가능
서핑대기 시간을 어기지 않고 겹치지 않는 파도를 골라 재미 점수 합을 최대로 구합니다.보통5동적 계획법정렬+1아직 제출이 없습니다4초256 MB채점 가능
셸든 수이진수 표기가 1 블록으로 시작해 N개 1과 M개 0 블록을 번갈아 이어 붙인 형태인 수가 X 이상 Y 이하에 몇 개인지 셉니다.보통5완전 탐색비트 연산+1아직 제출이 없습니다1초256 MB채점 가능
팩토리얼 0의 개수끝에 0이 M개 붙는 팩토리얼 중에서 가장 작은 N을 구하고 그런 N이 없으면 -1을 출력합니다.보통5이분 탐색수학아직 제출이 없습니다0.5초256 MB채점 가능
점심 메뉴각 날짜에 맵기가 u 이상 v 이하이고 단맛이 x 이상 y 이하인 메뉴가 몇 개인지 셉니다.보통5세그먼트 트리정렬+1아직 제출이 없습니다1초512 MB채점 가능
미용실 줄서기절단 시간이 서로 다른 미용사 B명이 순서대로 손님을 받을 때 N번째 손님이 배정받는 미용사 번호를 구합니다.보통5이분 탐색수학아직 제출이 없습니다5초512 MB채점 가능
이발소 대기열절삭 시간이 다른 B명의 이발사 중 N번째 손님을 맡는 이발사 번호를 번호가 작은 순이라는 동점 규칙에 따라 구합니다.보통5이분 탐색수학아직 제출이 없습니다5초512 MB채점 가능
과녁반지름 r인 흰 원 둘레에 두께 1cm 검은색 고리를 흰 고리와 번갈아 그릴 때 주어진 페인트로 완성할 수 있는 검은색 고리 수를 구합니다.보통5이분 탐색수학아직 제출이 없습니다5초512 MB채점 가능
과녁안쪽 반지름 r과 페인트 t가 주어질 때 두께 1cm인 검은색 고리와 흰색 고리를 번갈아 그리며 완성할 수 있는 검은색 고리 수를 구합니다.보통5수학이분 탐색아직 제출이 없습니다5초512 MB채점 가능
안전한 득표율나머지 표가 어떻게 나뉘어도 탈락하지 않도록 각 참가자가 확보해야 하는 최소 관객 투표 비율을 구합니다.보통5수학이분 탐색+1아직 제출이 없습니다5초512 MB채점 가능
불규칙한 케이크 (작은 입력)두 꺾은선 사이 영역을 수직선으로 G등분하는 절단 위치를 계산합니다.보통5이분 탐색기하아직 제출이 없습니다5초512 MB채점 가능
불규칙한 케이크 (큰 입력)두 꺾은선을 위아래 경계로 하는 영역을 넓이가 같은 G개 조각으로 나누는 수직 절단 위치를 구합니다.보통5기하이분 탐색+1아직 제출이 없습니다5초512 MB채점 가능
가장 긴 증가하는 부분 수열 3길이 10^6 이하인 수열이 주어질 때, 가장 긴 순증가 부분수열의 길이를 구한다.보통5동적 계획법이분 탐색아직 제출이 없습니다3초512 MB채점 가능
전설의 JBNU정수 키와 값의 집합을 유지하며 삽입, 가장 가까운 키로 값 갱신, 가장 가까운 키의 값을 출력하는 질의를 처리한다.보통5배열정렬+2아직 제출이 없습니다2초128 MB채점 가능
대회 개최다섯 난이도 그룹의 문제 개수가 주어질 때, 각 문제를 정해진 난이도로만 사용해 만들 수 있는 쉬움-중간-어려움 대회의 최대 개수를 구한다.보통5그리디이분 탐색아직 제출이 없습니다2초512 MB채점 가능
지네의 다리n과 m개의 기록이 주어질 때, 좌우 다리 수의 합이 n이고 각각 1 이상이 되도록 정하면서 l_i <= 좌, r_i <= 우를 만족하는 기록 수를 최대로 하고, 동률이면 좌측 다리 수가 가장 작은 답을 구한다.보통5수학누적 합+2아직 제출이 없습니다2초512 MB채점 가능
이상한 술집주전자 N개의 용량과 사람 수 K가 주어질 때, 모든 주전자에 대해 floor(용량 / X)의 합이 K 이상이 되는 가장 큰 정수 X를 구한다.보통5이분 탐색배열+2아직 제출이 없습니다1초512 MB채점 가능
알파벳 문자열s에 소문자를 최소한으로 삽입해서, 일부 글자를 지우면 a부터 z까지 순서대로 남도록 만든다.보통5동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
유리수 수열 31/1을 뿌리로 하고 왼쪽 자식이 p/(p+q), 오른쪽 자식이 (p+q)/q인 이진 트리를 너비 우선 순서로 읽었을 때 N번째 유리수를 구한다.보통5트리수학+2아직 제출이 없습니다2초512 MB채점 가능
악덕 사장서로 다른 마감 시각 n개가 주어질 때, 각 작업이 정확히 k시간씩 연속으로 걸리는 일정에서 모든 마감을 지키는 가장 큰 정수 k를 구한다.보통5그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
제인의 꽃집 (Large)현금 흐름 열의 순현재가치를 0으로 만드는 내부수익률을 구하는 문제입니다.보통5이분 탐색수학아직 제출이 없습니다5초512 MB채점 가능
소 댄스 쇼춤이 끝난 소가 나가면 다음 소가 곧바로 들어올 때, 전체 공연 시간이 T_max 이하가 되는 가장 작은 무대 크기 K를 구한다.보통5이분 탐색시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
준오는 급식충이야!!각 친구의 시작 위치와 달리기 속도가 주어질 때, N명 모두가 시간 T 안에 한 지점에서 만날 수 있는지 판정한다.보통5이분 탐색정렬+2아직 제출이 없습니다2초512 MB채점 가능
파닭파닭파의 길이들이 주어질 때, C개의 조각을 만들 수 있는 가장 큰 정수 조각 길이 x를 찾고 남은 파의 총 길이를 출력한다.보통5이분 탐색그리디+2아직 제출이 없습니다2초256 MB채점 가능
군대 탈출하기n×m 격자에서 (0,0)에서 (n-1,m-1)까지 이동하되, 한 방향으로 한 칸을 건너뛰는 점프를 최대 한 번 쓸 수 있을 때 필요한 최소 레벨을 구한다.보통5이분 탐색BFS+2아직 제출이 없습니다1초256 MB채점 가능
지연 작업화가 수를 정수로 골라 화가 비용 X와 지연 비용 K/M 곱하기 P의 합을 최소로 만들고, 소수점 세 자리로 반올림해 출력한다.보통5수학완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
신나는 스타트업길이 t인 문자열을 b개의 조각으로 나눠 각 조각에 "_a/b" 표시를 붙일 때, 모든 메시지 길이가 n 이하가 되는 최소 b를 구한다.보통5이분 탐색수학+2아직 제출이 없습니다3초512 MB채점 가능
nnnnnn과 n의 자릿수를 곱한 값 L이 주어질 때, 10^6자리까지 커질 수 있는 L에서 n을 복원한다.보통5수학이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
글리프 인식k가 3에서 8일 때마다 원점을 중심으로 하고 양의 x축에 꼭짓점을 둔 정k각형 중 모든 점을 피하는 가장 큰 것과 모든 점을 포함하는 가장 작은 것을 구한 뒤, 넓이 비가 가장 좋은 k를 출력한다.보통5기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
*빛*영*우*각각 위쪽 90도 부채꼴을 비추는 N개의 조명이 주어질 때, 각 질의 점을 비추는 조명의 개수를 센다.보통5기하누적 합+2아직 제출이 없습니다1초512 MB채점 가능
풍선 공장각자 A_i분마다 풍선 하나를 만드는 N명의 직원이 M개의 풍선을 모두 완성하는 최소 시간을 구한다.보통5이분 탐색그리디+2아직 제출이 없습니다1초256 MB채점 가능
가희는 그래플러야!!점 (i, y_i)를 지나는 구간별 선형 함수가 주어질 때, 직선 y=kx가 원점이 아닌 곳에서 만나는지 판정한다.보통5기하수학+2아직 제출이 없습니다2초512 MB채점 가능
에바쿰배열에 구간 덧셈 갱신과 구간 합 질의가 섞여 들어올 때, 주어진 순서대로 답을 출력한다.보통5누적 합배열+2아직 제출이 없습니다1.5초256 MB채점 가능
드로잉밝기 n개가 주어질 때, 모든 k에 대해 floor(a + b·k)가 각 값을 만족하는 실수 a와 양수 b가 존재하는지 판정한다.보통5수학완전 탐색+2아직 제출이 없습니다1초256 MB채점 가능
수학책은 왜 슬플까?최대 10000개의 질의 (A, B, C, D)마다 세 다항식 방정식을 만족하는 음이 아닌 정수 x, y, z를 구하되 x가 가장 작고 그다음 y가 가장 작은 해를 출력한다.보통5수학완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
어부각 어부마다 |x - a| + y 이 l 이하인 물고기 수를 구합니다.보통5배열정렬+1아직 제출이 없습니다1초512 MB채점 가능
과자 나눠주기간식 막대를 자르지 이어 붙일 수 없을 때 아이 M명에게 모두 같은 길이의 막대를 나눠 주는 최대 길이를 구합니다.보통5이분 탐색그리디+1아직 제출이 없습니다1초256 MB채점 가능
대회시작 시각, 종료 시각, 상금이 주어진 N개의 대회에서 끝나는 시각이 다음 시작 시각과 겹치지 않게 골라 받을 수 있는 상금 합의 최댓값을 구한다.보통5동적 계획법정렬+2아직 제출이 없습니다1초256 MB채점 가능
연산값이 0으로 시작하는 정수 배열에 대해 한 점 더하기, 한 점 0으로 만들기, 구간 합 질의를 처리하고 각 갱신 뒤 배열 전체 합을 출력한다.보통5세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
높이삼각형의 세 높이가 주어질 때 넓이를 1e-5 이내의 오차로 구한다.보통5수학기하+2아직 제출이 없습니다1초256 MB채점 가능
어두운 굴다리0부터 N까지의 터널에 설치된 가로등이 각각 좌우로 H만큼 비출 때, 도로 전체를 밝히는 최소 정수 높이 H를 구한다.보통5이분 탐색그리디+2아직 제출이 없습니다1초256 MB채점 가능
브라질 팝콘 마라톤일렬로 놓인 팝콘 봉지를 최대 C개의 연속 구간으로 나누어, 각 참가자가 초당 T 이하로 먹을 때 가장 오래 걸리는 참가자의 시간을 최소화한다.보통5이분 탐색그리디+2아직 제출이 없습니다1.5초512 MB채점 가능
역사 전시회각 꽃병을 받침대의 위나 아래 지름이 꽃병 밑면과 일치하도록 서로 다른 받침대에 배정하고, 필요하면 받침대를 뒤집으며 불가능하면 impossible을 출력한다.보통5그래프이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
내 것은 내 것겹치지 않는 광석 구간을 골라 총 이익을 최대화한다. 각 구간의 가치는 지속 시간에 광물 가격을 곱한 값이다.보통5동적 계획법정렬+2아직 제출이 없습니다0.5초512 MB채점 가능
균형 잡힌 동물들동물들을 무게 t를 기준으로 두 그룹으로 나눌 때 양쪽 무게 합이 같아지는 가장 작은 정수 t를 구한다. 무게가 t인 동물은 짝을 지어 나누고 홀수면 하나를 제외한다.보통5정렬누적 합+2아직 제출이 없습니다1초512 MB채점 가능
블랙 프라이데이서로 다른 무게를 가진 최대 5000개의 물건 중에서 1개, 2개, 또는 3개를 골라 합이 정확히 C가 되는 조합이 있는지 판별한다.보통5투 포인터정렬+2아직 제출이 없습니다1초1024 MB채점 가능
과속여러 지점에서 기록한 자동차의 위치와 시각이 주어질 때, 차가 어느 순간 반드시 냈어야 하는 최대 정수 속력을 구한다.보통5그리디수학+2아직 제출이 없습니다1초512 MB채점 가능
Wizards Unite상자 n개의 개방 시간과 재사용 가능한 황금 열쇠 하나, 한 번만 쓸 수 있는 은 열쇠 k개가 주어질 때, 열쇠를 병렬로 써서 모든 상자를 여는 최소 시간을 구한다.보통5이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
장난감 경주부스터로 1초 동안 이동하는 거리 Z를 Y 이하에서 정할 때, 다른 모든 차보다 엄격히 먼저 X미터를 완주하는 최소 Z를 구한다.보통5수학이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
회의실 배정 4끝나는 시각과 시작 시각이 같아도 겹치지 않는 것으로 보고, 겹치지 않는 회의들을 골라 참석 인원 합이 최대가 되도록 한다.보통5동적 계획법정렬+2아직 제출이 없습니다1초256 MB채점 가능
Мостостроение길이 a인 통나무 x개와 길이 b인 통나무 y개로 l개의 줄을 만들 때, 각 줄은 통나무 하나 이상으로 구성되며 줄 너비의 최솟값을 최대로 하는 값을 구한다.보통5이분 탐색그리디+2아직 제출이 없습니다2초512 MB지문만 제공
간식 파티0점에서 시작해 매일 주어지는 간식 평점 중 이전에 고른 평점보다 큰 값만 골라 부분 수열을 만들 때, 고른 평점 합의 최댓값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Almost Free Falling질량, 두 항력 상수, 낙하산 개방 시각, 낙하 높이가 주어질 때 각 질의 시각의 낙하 거리와 총 낙하 시간을 구한다. 각 구간에서 속도에 대한 선형 미분방정식을 풀고 적분해 위치를 구한 뒤 낙하 거리가 높이와 같아지는 시각을 찾는다.보통5수학시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Вырубка леса각각 K일과 M일마다 쉬는 두 나무꾼이 X그루 이상의 나무를 베는 가장 빠른 날짜를 구한다.보통5이분 탐색수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Светофоры두 신호등이 같은 주기로 초록과 빨강을 반복할 때, 전동카트가 x미터를 이동하며 두 신호등을 모두 초록불에 통과할 수 있는 최대 등속도를 구한다.보통5수학이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Дипломы크기가 w x h인 직사각형 n개를 겹치지 않게 배치할 수 있는 가장 작은 정사각형 판의 한 변을 구한다.보통5이분 탐색수학아직 제출이 없습니다2초512 MB지문만 제공
가희와 로그 파일레벨 1부터 6까지 붙은 로그 N개가 시간순으로 주어질 때, 주어진 시간 범위 안에서 레벨이 특정 값 이상인 로그의 개수를 묻는 쿼리 Q개에 답한다.보통5이분 탐색정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Acowdemia I각 논문을 최대 한 번 인용하면서 총 L개 이하의 인용을 더해 h-index를 최대로 만든다.보통5정렬그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Командная олимпиадаn개의 인터랙티브 문제와 m개의 일반 문제를 t분 안에 모두 풀기 위해 필요한 최소 인원을 구한다. 바샤는 두 종류 모두 풀 수 있다.보통5수학그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Две башни109층 건물 두 동이 주어진 층에서 n개의 연결 통로로 이어져 있을 때, 두 사무실 사이를 각 동의 엘리베이터와 통로를 이용해 이동하는 최소 시간을 구한다.보통5이분 탐색배열+2아직 제출이 없습니다2초256 MB지문만 제공
Чаепитиеn명의 직원이 매일 좋아하는 종류의 티백 하나씩 사용할 때, 주어진 재고로 버틸 수 있는 최대 일수를 구합니다.보통5그리디이분 탐색+1아직 제출이 없습니다2초256 MB지문만 제공
Small ScheduleM개의 기계와 S개의 1초 작업, L개의 Q초 작업이 주어질 때, 모든 작업을 비선점으로 배정하여 완료 시간의 최솟값을 구한다.보통5그리디이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Buttons각 격자 칸에 0 이상 10^9 이하의 정수 시각을 부여해 모든 인접한 두 칸이 t_kl + a_ij <= t_ij <= t_kl + b_ij를 만족하도록 하거나, 불가능하면 -1을 출력한다.보통5최단 경로그래프+2아직 제출이 없습니다2초512 MB지문만 제공
RPG 마스터 오명진마왕의 체력이 처음으로 1 이상 P 이하가 될 때 한 번만 S만큼 회복하는 턴제 전투를 시뮬레이션해 용사의 승패를 판정한다.보통5시뮬레이션구현+2아직 제출이 없습니다0.3초512 MB지문만 제공
황소 다마고치낮에는 먹이를 줘 체력을 올리고 밤에는 체력이 절반으로 줄어들 때, 초기 체력 n과 먹이 m으로 황소가 며칠째 밤에 죽는지 구한다.보통5수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Ice Growth일별 기온으로 얼음 두께를 누적해 나가며(추위는 더하고 더위는 빼며 0 아래로는 내려가지 않음), 각 사람마다 두께가 기준 이상인 날의 수를 센다.보통5누적 합이분 탐색+1아직 제출이 없습니다1.5초1024 MB지문만 제공
No Luck각 출전자가 마지막 참가 이후 f년 동안 자기 순위 p 이상이 진출권을 받은 해가 몇 번인지 센다.보통5정렬이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Jack and Jill대화형 숫자 맞히기 게임에서 질의마다 이전 답과 모순되지 않게 답해 가능한 범위를 유지하면서, Jack이 최소 30번 질문하도록 만든다.보통5이분 탐색그리디+2아직 제출이 없습니다2초256 MB지문만 제공
인문예술탐사주간각 사진 위치에서 N그루 나무까지의 거리 절댓값 합을 구한다.보통5정렬이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
FieldN x N 격자의 모든 M x M 부분 정사각형의 합이 K 이상이 되는 최소 M을 구하고, 그런 M이 없으면 -1을 출력한다.보통5누적 합이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
УЧИЛИЩЕН КОНЦЕРТN개의 디스크와 디스크당 기록 시간이 주어진 K대의 컴퓨터가 있을 때, 모든 디스크를 병렬로 기록하는 최소 시간을 구합니다.보통5이분 탐색그리디아직 제출이 없습니다1초1024 MB지문만 제공
123456789점노트 수 N과 목표 점수 S가 주어질 때 Perfect, Great, Good 판정 수로 정확히 S점을 만들 수 있는지 판별하고, 필요한 2a+2b+c와 a를 출력한다.보통5수학정수론+2아직 제출이 없습니다0.2초512 MB지문만 제공