cho.sh

문제

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

전체 결과문제 2885개
제목난이도유형정답자시간 제한메모리 제한채점
점심 메뉴수프, 메인 요리, 디저트, 음료를 하나씩 골라 총합이 L 이하인 점심 조합의 수를 셉니다.보통6정렬투 포인터+1아직 제출이 없습니다3초256 MB채점 가능
화물 열차화물칸 N개를 최대 L개 연속 구간으로 나누어 적재된 칸을 모두 룩셈부르크로 보내고 그중 가장 긴 구간의 길이를 최소화합니다.보통6이분 탐색그리디아직 제출이 없습니다2초256 MB채점 가능
상 주앙 축제큰 등불 점들의 볼록 껍질 안이나 경계에 들어가는 작은 등불 점 개수를 셉니다.보통6기하정렬+1아직 제출이 없습니다1초256 MB채점 가능
풍경 개선피라미드 지지 조건을 지키며 돌을 최대 n개 쌓아 가장 높은 봉우리를 최대한 높입니다.보통6이분 탐색누적 합아직 제출이 없습니다1초256 MB채점 가능
교착 상태 감지각 프로세스의 자원 요구량과 할당 기록이 주어질 때 교착상태를 피할 수 없게 된 가장 이른 시각을 구합니다.보통6그리디이분 탐색+1아직 제출이 없습니다2초256 MB채점 가능
쌍둥이 독수리매일 두 번의 공격으로 밤마다 회복하는 사자와 곰을 모두 쓰러뜨리는 최소 일수를 구하고 불가능하면 -1을 출력합니다.보통6이분 탐색수학+1아직 제출이 없습니다1초32 MB채점 가능
gBalloon (작은 입력)층마다 다른 바람 속에서 높이 변경 비용 합이 Q를 넘지 않게 나누어 모든 풍선을 위치 0에 가장 빨리 모으는 시간을 구합니다.보통6동적 계획법이분 탐색아직 제출이 없습니다5초512 MB채점 가능
평활 창 (작은 데이터)슬라이딩 윈도우 합이 주어졌을 때 이를 만드는 정수 수열이 가질 수 있는 가장 작은 최댓값과 최솟값 차이를 구합니다.보통6이분 탐색구간+1아직 제출이 없습니다5초512 MB채점 가능
황금 트랜지스터와 공장 견학아르나르가 중간 구간을 정하면 솔베이그가 세 조각 중 가장 큰 조각을 가져가므로 아르나르의 몫이 최대가 되는 분할을 구합니다.보통6이분 탐색누적 합아직 제출이 없습니다5초512 MB채점 가능
Fair and Square (Large 1)각 구간 [A, B]에 속하면서 회문이면서 회문의 제곱인 수의 개수를 구합니다.보통6수학완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
품질 좋은 음식정해진 예산으로 배달료와 상하는 도시락 값을 치르며 1일부터 하루 한 끼씩 질 좋은 음식을 먹는 날을 가장 길게 이어갑니다.보통6이분 탐색그리디+1아직 제출이 없습니다5초512 MB채점 가능
안전한 득표율 (작은 입력)각 참가자가 표가 어떻게 나뉘어도 단독 최하위가 되지 않는 최소 관객 투표율을 구합니다.보통6이분 탐색수학아직 제출이 없습니다5초512 MB채점 가능
일조량 (Small)반원 궤도를 도는 태양이 건물에 가려지는 시간을 계산해 H시간 이상 햇빛을 받는 높이 비율을 구합니다.보통6기하이분 탐색아직 제출이 없습니다5초512 MB채점 가능
가장 짧은 스트레이트손에 든 카드를 빠짐없이 연속된 묶음으로 나누어 가장 짧은 묶음을 최대한 길게 만듭니다.보통6그리디이분 탐색+1아직 제출이 없습니다5초512 MB채점 가능
핫도그 장수의 반격 (작은 입력)직선 위 상인들이 속도 1로 이동해 서로 최소 D만큼 떨어지도록 하는 가장 짧은 시간을 구합니다.보통6이분 탐색그리디+1아직 제출이 없습니다5초512 MB채점 가능
무전 수신기 (Small)속도 1 이하로 이동하면서 직선 위의 모든 시각별 메시지를 수신할 때 필요한 최소 수신 거리를 구합니다.보통6이분 탐색구간+1아직 제출이 없습니다5초512 MB채점 가능
라디오 수신기이동 속도가 1인 사람이 각 방송 시각에 방송 위치에서 D 이내에 있도록 하는 가장 작은 D를 구합니다.보통6이분 탐색구간+1아직 제출이 없습니다5초512 MB채점 가능
튀김 소보루사람 i가 t_i의 배수 시각에 빵을 집고 동시각에는 번호가 작은 사람이 먼저 집을 때, 먹은 빵 수가 주어지면 마지막 빵을 집은 사람을 구한다.보통6이분 탐색정렬+1아직 제출이 없습니다1초512 MB채점 가능
복수전공두 학과로 나뉜 과목들과 학과 사이의 중복 관계가 주어질 때, 서로 겹치지 않는 과목을 최대로 고르는 개수를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다5초512 MB채점 가능
X번째로 작은 수 삭제원소 삽입과 X번째로 작은 원소를 출력한 뒤 삭제하는 질의를 2e6 규모에서 처리하는 문제입니다.보통6세그먼트 트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
평범한 배낭 2무게, 만족도, 개수가 정해진 N가지 물건에서 총 무게가 M을 넘지 않도록 물건을 골라 만족도의 합을 최대로 만든다.보통6동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
재미있는 박스 정리상자 N개의 크기가 주어질 때, 바깥 상자의 크기가 안쪽 상자의 두 배 이상이면 넣을 수 있고 한 상자에는 하나만 넣을 수 있다. 보이는 상자 수의 최솟값을 구한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
시간 여행과 Multiset시간 축을 가진 multiset에서 삽입, 삭제, 개수 질의를 처리한다. 값 x의 시각 t에서의 개수는 t 이하 시각의 이전 연산들로 결정된다.보통6동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
화려한 마을 2밝기가 감소하지 않는 배열에서 각 구간마다 가장 자주 등장하는 값의 빈도를 구한다.보통6배열이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
사탕의 밀도밀도 d를 정해 |W_i - d*C_i|의 합을 최소로 만들고, 그 최솟값을 기약분수로 출력한다.보통6수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
피자 배치직각삼각형의 두 변에 접하고 앞서 놓인 원과 겹치지 않는 원 중 가장 큰 것부터 차례로 놓을 때 k번째 원의 넓이를 구한다.보통6기하수학+1아직 제출이 없습니다1초256 MB채점 가능
역팩토리얼어떤 자연수 n의 계승 n!이 주어질 때, 그 n을 복원하는 문제이다. 입력은 최대 백만 자리까지 될 수 있다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
프로그래밍 튜터 배정맨해튼 거리 도시에서 N명의 학생과 N명의 튜터를 일대일로 짝지을 때, 각 짝의 거리가 K 이하가 되는 가장 작은 K를 구한다.보통6이분 탐색그래프+2아직 제출이 없습니다2초512 MB채점 가능
세전 선물 금액누진세 구간과 각 친구의 기존 소득이 주어질 때, 세후 금액이 정확히 요구값이 되는 가장 작은 세전 증여액을 구한다.보통6이분 탐색수학+1아직 제출이 없습니다2초512 MB채점 가능
구와 쿼리3차원 공간의 점 N개와 구 M개가 주어질 때, 각 구 안에 들어가는 점의 개수를 세어 출력한다. 표면 위의 점도 포함한다.보통6기하정렬+2아직 제출이 없습니다20초512 MB채점 가능
나선N×N 판에 시계 방향 안쪽 나선으로 콩을 B개 놓을 때, B번째 콩이 놓이는 행과 열을 구한다.보통6수학구현+2아직 제출이 없습니다1초512 MB채점 가능
이동통신 기지국집 40개의 좌표가 주어질 때, 같은 반지름을 가진 두 원으로 모든 집을 덮을 수 있는 최소 반지름을 구한다.보통6기하이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
두 순열의 최장 공통 부분 수열1부터 N까지의 순열 두 개가 주어질 때, 두 순열의 최장 공통 부분 수열 길이를 구한다.보통6동적 계획법이분 탐색아직 제출이 없습니다2초512 MB채점 가능
울타리 칠하기서로 겹치지 않는 구간들을 골라 n개 칸 중 최대한 많이 덮고, 칠해지지 않고 남는 칸 수를 구한다.보통6정렬동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
로봇 팔 역기구학모든 관절 각도가 같은 로봇 팔에서 각 세그먼트 길이와 손끝 좌표가 주어질 때, 목표에 도달하는 기본 각도와 관절 각도를 구한다.보통6기하이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
ICPC방전 속도 A가 충전 속도 B보다 큰 상황에서 두 배터리를 번갈아 쓰는 휴대폰이 몇 초 동안 버티는지 구한다.보통6수학시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
퍼레이드교차점 1에서 N까지 가는 경로의 수리 비용 합이 예산 K 이하가 되도록 하는 최대 탱크 수 T를 구한다. 각 도로의 비용은 T가 T_i를 넘을 때 C_i*(T - T_i)^2이다.보통6이분 탐색그래프+1아직 제출이 없습니다2초512 MB채점 가능
제빵사 페로P가지 크기의 빵을 P개의 오븐에 나누어 가장 빨리 다 굽는 시간을 구한다. 한 번 굽는 데 5분이 걸린다.보통6그리디이분 탐색+1아직 제출이 없습니다1초64 MB채점 가능
빨간 버튼 파란 버튼두 수 (a,b)에서 시작해 두 수를 함께 1씩 늘리거나 2배로 만드는 연산만으로 (c,d)에 도달하는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.보통6수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
물탱크다단계 유입이 진행되는 동안 물탱크가 용량 C를 넘지 않도록 하는 최소한의 배출 속도 R을 구한다.보통6이분 탐색누적 합+1아직 제출이 없습니다2초512 MB채점 가능
XOR배열에 구간 XOR 갱신과 한 점 조회가 번갈아 들어올 때, 각 조회 시점의 값을 순서대로 출력한다.보통6이분 탐색누적 합+2아직 제출이 없습니다2초512 MB채점 가능
제인의 꽃집 (Small)월별 현금 흐름의 순현재가치를 0으로 만드는 내부수익률 r을 구해 소수점 12자리까지 출력한다.보통6이분 탐색수학+2아직 제출이 없습니다5초512 MB채점 가능
소가 길을 건너간 이유 12길 양쪽에 놓인 N개 품종의 순서가 주어질 때, 선분이 교차하면서 품종 번호 차이가 K보다 큰 쌍의 개수를 센다.보통6분할 정복정렬+2아직 제출이 없습니다2초512 MB채점 가능
나무 위의 구슬루트 있는 순서 이진 트리에서 K번째 구슬이 멈추는 리프를 찾는다. 두 자식이 있는 노드에서 구슬은 왼쪽 서브트리에 멈춘 구슬 수가 오른쪽 이하이면 왼쪽으로, 아니면 오른쪽으로 내려간다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
뒤풀이각 참가자 i가 [L_i, min(R_i, S)] 범위의 정수를 받고 그 합이 정확히 T가 되는 가장 작은 상한 S를 구한다.보통6그리디이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
구분구적법으로 적분값 맞추기다항식과 구간 [a,b], 소구간 개수 N이 주어질 때 리만 합이 정적분과 같아지는 ε을 [0, Δx]에서 구해 소수점 여섯 자리로 출력하고, 없으면 -1을 출력한다.보통6수학이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
하늘에서 별똥별이 빗발친다한 변의 길이가 L인 축에 평행한 정사각형을 놓아 K개의 점 중 최대한 많이 덮을 때, 덮이지 않아 지면에 떨어지는 별의 개수를 구한다.보통6배열정렬+2아직 제출이 없습니다2초256 MB채점 가능
용감한 용사 진수N명의 적 능력치 세 쌍과 목표 K가 주어질 때, 진수가 힘, 민첩, 지능으로 최소 K명을 이기도록 하는 최소 능력치 합을 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
은하 대학생 프로그래밍 대회각 해결 사건마다, 해결 수와 페널티로 줄을 세웠을 때 1번 팀의 등수를 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다5초512 MB채점 가능
직진 로봇남북으로 움직이는 보도 위를 지나 로봇이 (X,0)에 도착하도록 처음 방향을 정하고, 이동 시간을 구해 2X/v를 넘으면 "Too hard"를 출력한다.보통6수학이분 탐색+1아직 제출이 없습니다1초512 MB채점 가능
멀리 이사하기n개의 원판의 교집합 안에서 원점에서 가장 먼 점까지의 거리를 구해 소수 셋째 자리까지 반올림해 출력한다.보통6기하이분 탐색아직 제출이 없습니다2초512 MB채점 가능
Intuidiff II수정된 문서에 나타난 순서대로 주어진 구간들 중에서 원본 문서에서의 범위가 순증가하는 부분수열을 골라, 칠하지 않고 남기는 문자의 수를 최대로 한다.보통6동적 계획법구간+2아직 제출이 없습니다4초512 MB채점 가능
학생 짝짓기각 질의 구간에서 두 학생 번호의 성적 합이 K가 되는 쌍의 개수를 구한다.보통6해시맵누적 합+1아직 제출이 없습니다2초512 MB채점 가능
뒤섞인 비밀번호문자열이 주어질 때, 중간 이후에서 접미사가 같은 길이의 접두사와 정확히 한 글자만 다른 가장 작은 위치를 찾는다.보통6문자열문자열 매칭+2아직 제출이 없습니다0.5초1024 MB채점 가능
동아리방 보수각 방에는 클럽 하나, 각 클럽에는 방 하나를 배정하되 종빈이 비용에서 예산을 뺀 차액을 합계 X까지 부담할 때, 방을 받는 클럽 수의 최댓값을 구한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
파아사 수왼쪽에서 오른쪽으로 읽을 때 각 자릿수가 바로 왼쪽 자릿수보다 크지 않은 양의 정수 중 N번째 수를 구한다. N은 10^18까지, 질의는 10^4개다.보통6조합론동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
현수교다리 경간과 중앙 처짐이 주어질 때 현수선 방정식을 풀어 케이블의 매개변수를 구하고 길이를 소수점 여섯 자리까지 출력한다.보통6이분 탐색수학+2아직 제출이 없습니다2초512 MB채점 가능
건초 더미 만찬맛의 합이 M 이상인 연속 구간 중에서 구간 최대 매운맛이 가장 작은 값을 찾는다.보통6투 포인터슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
유치원 사탕 나누기아이마다 정확히 한 명을 지목하고 지목 대상이 겹치지 않아 순열을 이룰 때, 각 아이가 받은 사탕과 자신이 지목한 아이가 받은 사탕의 차의 최댓값을 최소로 만드는 배정을 찾는다.보통6이분 탐색그리디+2아직 제출이 없습니다2초256 MB채점 가능
Moloco 배열 변환 (어려움)서로 다른 정수 n개로 이루어진 배열에서 각 위치 i마다 앞에 있으면서 A[i]보다 작은 원소의 개수를 세어 출력한다. n은 최대 100만이다.보통6세그먼트 트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
소 대여 서비스각 소를 우유 생산에 쓸지 임대할지 정하고, 수량과 단가가 정해진 상점에 우유를 팔아 하루 수익을 최대로 만든다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
주사위 쌓기주사위 N개를 가장 적은 수의 탑으로 나눈다. 탑에서 위에서 i번째 주사위는 위에 놓인 주사위가 s_i개 이하여야 한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
미네크래프트일렬로 놓인 N개의 암석에서 곡괭이질 비용 K_i와 이동 비용 P, 예산 T가 주어질 때 캘 수 있는 최대 돌 개수를 구한다.보통6그리디이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
딸기당근수박참외메론게임n개의 단어를 b박자 주기로 반복할 때, 주어진 단어가 X번째로 외쳐지는 턴 번호를 구한다.보통6수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
도토리 숨기기여러 개의 등차수열 규칙이 표시하는 상자에 도토리를 상자 번호 순서로 하나씩 넣을 때, D번째 도토리가 들어가는 상자 번호를 구한다.보통6이분 탐색누적 합+1아직 제출이 없습니다1초128 MB채점 가능
소 장기자랑총 무게가 W 이상인 소들의 집합 중에서 총 재능 대 총 무게 비율을 최대로 하는 집합을 골라 floor(1000A)를 출력한다.보통6동적 계획법이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
침략자 진아N×M 격자의 빈 칸 두 곳에 독 주머니를 놓아, 모든 마을에서 가장 가까운 주머니까지의 맨해튼 거리의 최댓값을 최소로 만든다.보통6완전 탐색수학+2아직 제출이 없습니다2초256 MB채점 가능
퀘스트 중인 모험가완료한 퀘스트 번호 집합을 갱신하면서 [L, R] 범위에서 아직 완료하지 않은 정수의 개수를 구하는 문제입니다.보통6해시맵정렬+2아직 제출이 없습니다3초256 MB채점 가능
사자는 여행왕이야!!N일의 기간과 M개의 고정된 여행 구간이 주어질 때, 서로 겹치지 않는 구간을 골라 여행하지 않는 날의 최장 연속 길이를 최소로 만드는 값을 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
회식 구호N명이 선호하는 음량이 주어질 때, 만족도가 X 이상인 회원이 최소 K명이 되는 가장 작은 음량 D를 찾아 정수나 기약분수로 출력합니다.보통6수학정수론+2아직 제출이 없습니다1초256 MB채점 가능
재테크 설계비용과 일일 이익이 주어진 투자 수단을 사서 일수를 최소화하는 문제입니다. d 일 후 일일 이익의 합 곱하기 d 가 비용의 합 더하기 M 을 넘게 만드는 최소 d 를 찾습니다.보통6그리디정렬+2아직 제출이 없습니다3초512 MB채점 가능
학생 식당학생들은 도착 순서대로 번호가 매겨지고 줄 맨 뒤에 서거나 앞선 학생 앞으로 새치기합니다. 새치기할 때마다 그 학생의 현재 위치를 1부터 셉니다.보통6구현연결 리스트+1아직 제출이 없습니다1초512 MB채점 가능
피자 커터H개의 오른쪽 향한 절단과 V개의 위쪽 향한 절단의 끝점 좌표가 주어질 때, 절단이 만드는 피자 조각 수를 역방향 교차 쌍 개수와 오일러 공식으로 구합니다.보통6수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
카드 게임민수는 서로 다른 M장의 파란 카드를 들고, 철수가 낸 K장의 카드 각각에 대해 그보다 큰 파란 카드 중 가장 작은 것을 내야 하며, 없으면 0을 출력한다.보통6이분 탐색그리디+2아직 제출이 없습니다1.2초512 MB채점 가능
별 모으기별 n개의 소요 시간과 해금 조건이 주어집니다. 조건을 만족하는 순서로 k개를 골라 총 소요 시간을 최소로 구합니다.보통6그리디이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
위험한 운전양방향 그래프에서 S에서 E로 가는 경로의 최대 위험 등급을 최소로 하고, 그중 총 거리도 최소인 경로를 찾습니다.보통6그래프이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Colorful Drink색과 밀도가 주어진 액체와 위에서 아래로의 색 요청 목록이 주어질 때, 요청한 각 층에 쓸 액체를 골라 밀도가 엄격히 감소하도록 만들 수 있는지 판단한다.보통6그리디이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
민혁이의 게임 파티각자 게임을 하나씩 고른 사람들과 순서대로 추가되는 케이블이 주어질 때, 같은 게임을 고른 사람들이 모두 연결되는 시점을 게임마다 출력한다.보통6유니온 파인드그래프+2아직 제출이 없습니다2초512 MB채점 가능
여우가 정보섬에 올라온 이유별 세 개 (s,t,u)가 s.x < t.x < u.x이고 s.y > t.y < u.y를 만족할 때 V자 별자리라 하고, 그 개수를 10^9+7로 나눈 나머지를 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
케이크 자르기롤 케이크의 자를 수 있는 위치들과 여러 개수 목표가 주어질 때, 각 개수마다 만들 수 있는 가장 짧은 조각의 최대 길이를 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
Almost-K Increasing Subsequence주어진 수열의 부분수열 중에서 연속한 두 원소가 감소하는 위치가 K개 이하인 가장 긴 부분수열의 길이를 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초256 MB채점 가능
주식합에서 길이 곱하기 y를 뺀 값이 Z 이상이고 길이 곱하기 y가 X 이하인 가장 짧은 구간을 찾고, 길이가 같으면 시작일이 가장 늦은 구간을 고른다.보통6슬라이딩 윈도우누적 합+2아직 제출이 없습니다1초512 MB채점 가능
증가 수열의 개수서로 다른 값을 가진 길이 N의 수열에서 길이가 K인 증가 부분수열의 개수를 1e9+7로 나눈 나머지로 구한다.보통6동적 계획법이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
평행 우주지구를 출발할 때 정한 한 속도로 시작해 이후에는 속도를 낮추기만 할 수 있고, 각 구간의 속도는 그 구간의 요구 속도의 양의 정수 배여야 한다. n개 구간을 모두 지나갈 수 있는 최소 초기 속도를 구한다.보통6수학그리디+2아직 제출이 없습니다1초1024 MB채점 가능
맥주 축제각각 선호도와 알코올 도수를 가진 K종의 맥주에서 N종을 골라 선호도 합을 M 이상으로 만들면서 최대 알코올 도수를 최소로 하는 값을 구하고, 불가능하면 -1을 출력한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초256 MB채점 가능
운하수평선 하나와 수직선 하나를 놓아 주어진 점들에서 더 가까운 선까지의 거리의 최댓값을 최소로 만들고, 그 최솟값을 출력한다.보통6이분 탐색정렬+2아직 제출이 없습니다1.5초512 MB채점 가능
두 대의 머신n개의 작업을 기계 A 또는 B에 배정해 두 기계의 총 작업 시간 중 최댓값을 최소로 만든다.보통6동적 계획법그리디+2아직 제출이 없습니다0.5초512 MB채점 가능
반올림응답자 10000명의 반올림된 정수 퍼센트가 주어질 때 각 장소의 실제 퍼센트가 가질 수 있는 범위를 구하고, 일관된 값이 없으면 IMPOSSIBLE을 출력한다.보통6수학구현+2아직 제출이 없습니다2초512 MB채점 가능
느린 펑크가중치가 있는 도로와 충전소가 주어질 때, 한 번 충전으로 갈 수 있는 거리 d를 넘지 않으면서 학교에서 집까지 가는 최단 경로를 구하고, 불가능하면 stuck을 출력한다.보통6최단 경로그래프+2아직 제출이 없습니다14초1024 MB채점 가능
집라인각 집라인에서 라이더의 가장 낮은 지점이 평지에서 최소 r미터 위에 있도록 케이블 길이의 최솟값과 최댓값을 구한다.보통6기하이분 탐색+2아직 제출이 없습니다1초1024 MB채점 가능
인수분해소수 p와 잉여 a0, a1이 주어질 때 b0*b1 ≡ a0, b0+b1 ≡ a1 (mod p)를 만족하는 b0, b1을 구하거나 해가 없음을 판정한다.보통6수학정수론+2아직 제출이 없습니다3초512 MB채점 가능
점프!각 사람의 모자 높이는 시간에 따른 포물선이고 0에서 잘린다. 가장 높은 높이와 가장 낮은 높이의 차이가 최소가 되는 가장 이른 시각을 구한다.보통6수학이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
자동 회계사각 동전은 두께 이상의 너비와 질량 이하의 트리거 무게를 가진 첫 번째 슬롯에서 떨어질 때, 모든 동전이 이동한 거리의 합을 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
흩날리는 시험지 속에서 내 평점이 느껴진거야주어진 수열을 순서를 유지한 채 K개의 연속한 그룹으로 나누고, 각 그룹 합의 최솟값을 최대로 만든다.보통6이분 탐색그리디+2아직 제출이 없습니다1초256 MB채점 가능
그르다 김가놈N개의 김밥에서 양끝을 Kcm씩 잘라내고(길이가 2K 미만이면 한쪽만, K 이하면 버림), 다듬은 김밥을 길이 P로 잘라 M개 이상 얻는 최대 P를 구한다.보통6이분 탐색배열+2아직 제출이 없습니다1.5초1024 MB채점 가능
우유 펌프질각 간선에 비용과 유량이 주어진 그래프에서 (병목 유량)/(총 비용)을 최대화하는 1번에서 N번 경로를 찾아 그 값에 10^6을 곱한 정수를 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
우유 방문각 정점에 G 또는 H가 붙은 트리에서 두 정점 사이 경로에 주어진 문자가 하나 이상 있는지 묻는 질의에 답한다.보통6트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
가시성격자 위의 점 N개가 주어질 때, 각 점 X의 남쪽으로 열린 60도 부채꼴 내부에 다른 점 Y가 있으면 (X, Y) 쌍마다 사진 한 장을 찍는다. 이렇게 찍히는 사진의 총개수를 구한다.보통6기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
베리 따기나무마다 열매 수가 주어지고 바구니마다 한 나무의 열매만 담을 수 있을 때, 가장 많이 담긴 K/2개를 엘시에게 주고 남는 베시의 최대 열매 수를 구한다.보통6그리디이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Just Long NecktiesN+1개의 넥타이 중 하나를 제거하고 남은 N개를 N명의 직원에게 짝지어 최대 초과량 max(a-b, 0)를 최소로 만드는 값을 각 제거 대상마다 구한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능