cho.sh

문제

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

전체 결과문제 5679개
제목난이도유형정답자시간 제한메모리 제한채점
소가 길을 건너간 이유 8양쪽에 각각 N개 품종의 순열이 주어질 때, 번호 차가 4 이하인 목초끼리 교차하지 않도록 연결해 만들 수 있는 인도교의 최대 개수를 구한다.보통7동적 계획법구간+1아직 제출이 없습니다2초512 MB채점 가능
관할 구역의 각성n개의 점이 주어질 때, n/2개보다 많은 점을 포함하는 가장 작은 축에 평행한 직사각형(넓이가 0일 수도 있음)의 넓이를 구한다.보통7배열정렬+2아직 제출이 없습니다2초512 MB채점 가능
트리로 만드는 힙각 노드에 값이 있는 루트 트리에서, 조상과 자손 관계인 모든 쌍이 조상의 값이 더 크도록 하는 가장 큰 부분집합의 크기를 구한다.보통7트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
사과 시장격자에 담긴 사과 재고와 각 고객의 예산 및 방문 사각형이 주어질 때, 사과를 팔아 얻을 수 있는 최대 수익을 구한다.보통7그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
사수빈탕원점에서 오른쪽이나 위로만 이동하며 시간이 지날수록 줄어드는 사탕 바구니를 방문해 얻을 수 있는 사탕 개수의 최댓값을 구한다.보통7동적 계획법정렬아직 제출이 없습니다1초64 MB채점 가능
Over Fitting (Small)LOVELYZ인 점과 아닌 점이 주어질 때, 한쪽 열린 반평면에 LOVELYZ 점만 들어가도록 직선을 놓고 그 안에 담을 수 있는 LOVELYZ 점의 최대 개수를 구한다.보통7기하완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
빗물 모으기기둥 N개를 임의의 순서로 배치할 때 얻을 수 있는 모든 빗물 부피를 오름차순으로 나열하는 문제다.보통7동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
인맥 쌓기각 사람은 Kevin의 현재 연결 수가 A_i 이상이면 무료로, 아니면 B_i 포인트를 내면 연결된다. 모든 사람과 연결하는 최소 포인트 합을 구한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
전생했더니 슬라임 연구자였던 건에 대하여 (Hard)모든 슬라임을 하나로 합치는데, 에너지 A와 B를 합칠 때마다 A*B의 전력이 들며, 전체 합치기 과정에서 사용한 전력들의 곱을 최소로 만드는 순서를 구해 10^9+7로 나눈 나머지를 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
관악산 등산꼭짓점마다 높이가 다른 그래프에서 등산객은 현재 꼭짓점에서 더 높은 이웃으로만 이동하며 막힐 때까지 걷는다. 각 시작 꼭짓점에서 만들 수 있는 가장 긴 순증가 경로의 길이를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
행사장 대여 (Large)최대 3000개의 축에 평행한 직사각형이 주어질 때, 겹치는 부분을 한 번만 세어 합집합의 넓이를 구한다.보통7기하정렬+2아직 제출이 없습니다5초256 MB채점 가능
텐트 사역두 평행선 각각에서 두 점씩 골라 아래 두 각이 모두 예각이거나 위 두 각이 모두 예각인 사다리꼴의 개수를 센다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
우유 짜기 대기열두 단계 기계가 같은 순서로 N마리의 소를 처리하며, 각 소의 단계별 소요 시간이 주어질 때 전체 완료 시간을 최소로 만드는 순서를 정한다.보통7그리디정렬아직 제출이 없습니다2초512 MB채점 가능
XOR 합 2삽입과 질의가 섞인 명령을 순서대로 처리하며, 저장된 수 중 K번째로 큰 값들의 XOR 합을 출력한다.보통7트라이비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Ratatouille (Small)N개 재료마다 P개의 포장이 주어질 때, 각 포장이 필요한 양의 90~110퍼센트 범위에 들도록 정수 인분 라벨을 붙여 킷으로 묶고, 만들 수 있는 킷의 최대 개수를 구한다.보통7그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
육아 당번 나누기 (Large)고정된 활동 시간을 피하면서 두 사람이 하루 720분씩 아기 돌보기를 맡고, 교대 횟수를 최소로 하는 분할을 찾는다.보통7그리디동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
롤러코스터 배차 (Small)좌석과 고객이 지정된 승차권들이 주어질 때, 승차권을 앞 좌석으로 옮길 수 있다고 가정하고 필요한 최소 탑승 횟수와 그때의 최소 승격 횟수를 구한다.보통7그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
곡선 자르기x축과 만나는 단순 직교 다각형이 주어질 때, 다른 봉우리에 포함되지 않는 봉우리와 다른 봉우리를 포함하지 않는 봉우리의 수를 각각 센다.보통7스택기하+2아직 제출이 없습니다2초512 MB채점 가능
퀵 소트 cnt++중간 인덱스의 피벗을 기준으로 나누고 작은 값과 큰 값에 대해서만 재귀하는 퀵소트가 수행하는 비교 횟수를 구한다.보통7분할 정복재귀+2아직 제출이 없습니다2초1024 MB채점 가능
모여라각 질의 [l, r]마다 l번부터 r번 사람들이 임의의 한 점에 모일 때 체비쇼프 거리 합의 최솟값을 구한다.보통7누적 합분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
구간에 있는 서로 다른 수의 개수배열이 주어질 때 여러 구간 질의에 대해 그 구간에 등장하는 서로 다른 값의 개수를 센다.보통7배열정렬+2아직 제출이 없습니다5초1024 MB채점 가능
서로 다른 수와 쿼리 2각 질의의 왼쪽 끝이 직전 답에 따라 정해지는 상황에서, 구간 [l, r]에 나타나는 서로 다른 값의 개수를 최대 10^6개의 질의에 대해 센다.보통7정렬누적 합+2아직 제출이 없습니다5초1024 MB채점 가능
정복자도시 1에서 시작해 모든 도시를 정복하되, k번째로 정복하는 도시의 비용은 간선 비용에 (k-1)*t를 더한 값이며, 총비용을 최소로 만든다.보통7최소 신장 트리그리디+2아직 제출이 없습니다2초256 MB채점 가능
마라톤 아이스하키정해진 탐욕 순서로 각 선수의 출전 시간을 배정한 뒤, 그 결과로 생기는 순환 블록을 명시적인 교체 목록으로 바꾼다.보통7그리디정렬+2아직 제출이 없습니다1초64 MB채점 가능
할아버지의 질문아이들이 내리는 진술이 순서대로 주어질 때, 현재까지 B번 이상인 아이 중 Y번 이하로 탄 가장 어린 아이를 묻는 질의에 답한다.보통7세그먼트 트리이분 탐색+1아직 제출이 없습니다1초64 MB채점 가능
분점 롤러코스터안정한 격자점들이 주어질 때, 네 꼭짓점이 모두 안정한 점인 축 정렬 정사각형의 최대 한 변 길이를 구한다.보통7해시맵기하+2아직 제출이 없습니다5초512 MB채점 가능
맨해튼의 아침맨해튼 격자에서 집에서 회사까지 최단 경로를 따라 이동할 때 지나갈 수 있는 심부름 지점의 최대 개수를 구한다.보통7동적 계획법정렬+1아직 제출이 없습니다2초512 MB채점 가능
카약 여행세 가지 힘 수준의 인원수와 카약 속도 계수가 주어질 때, 두 명씩 짝지어 가장 느린 카약의 속도를 최대화한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
비스킷 브레이킹단순 다각형이 주어졌을 때, 어떤 방향으로든 담을 수 있는 원형 컵의 최소 지름, 즉 다각형의 최소 너비를 구한다.보통7기하투 포인터+1아직 제출이 없습니다1초512 MB채점 가능
나이츠브리지의 크레인각 건물의 꼭대기에서 최종 양중 능력이 목표 이상이 되도록 크레인을 배치하되, 출력을 사전순으로 가장 작게 만드는 계획을 구한다.보통7그리디정렬+2아직 제출이 없습니다4초512 MB채점 가능
거실의 왕도마뱀TV 좌표와 N마리 도마뱀의 위치 및 키가 주어질 때, 각 도마뱀이 TV까지의 선분 위에 있는 모든 도마뱀보다 키가 크도록 남길 수 있는 최대 마릿수를 구한다.보통7기하정렬+2아직 제출이 없습니다5초512 MB채점 가능
모금 만찬아름다움, 재산, 기부금이 주어진 사람들 중에서 두 사람이 다투지 않도록 부분집합을 골라 기부금 합을 최대로 만든다.보통7동적 계획법정렬+2아직 제출이 없습니다1초1024 MB채점 가능
마블코인구슬이 여러 더미에 쌓여 있고 매일 맨 위 구슬 하나만 훔칠 수 있으며, 구슬의 세금은 보유 일수에 따라 value 곱하기 365의 거듭제곱으로 정해진다. 총 세금이 최소가 되는 순서를 구해 1e9+7로 나눈 나머지를 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
같은 수 만들기0부터 n까지 각 k에 대해 리스트 원소 k개에 양의 정수를 곱한 뒤 만들 수 있는 서로 다른 값의 최소 개수를 구한다.보통7정수론그리디+2아직 제출이 없습니다3초512 MB채점 가능
페르펜디쿨라리아의 정보기관직교 단순 다각형이 주어질 때, 주축 방향에서 바라보는 관찰자가 볼 수 없는 벽 길이의 합을 구한다.보통7기하구현+2아직 제출이 없습니다3초512 MB채점 가능
드론 적재무게 한도가 각각 다른 두 드론에 물건을 나누어 싣되 물건을 자르거나 공유할 수 없을 때 얻을 수 있는 최대 가치를 구합니다.보통7동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
이니셜각 학생의 디렉터리 이름은 성 머리글자와 이름 머리글자로 시작한다. 전체 이름에서 글자를 덧붙여 학급 순서대로 이름이 엄격히 증가하도록 만들 때, 추가하는 글자 수의 최솟값을 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다3초512 MB채점 가능
아티스트N개의 블록 중 정확히 K개를 골라 (고른 너비의 합) 곱하기 (고른 높이의 합)을 최소로 만드는 문제다. 각 블록의 가로와 세로는 바꿀 수 없다.보통7동적 계획법정렬+2아직 제출이 없습니다1초512 MB채점 가능
San높이가 왼쪽에서 오른쪽으로 감소하지 않는 점프 순서를 이루면서 금화 합이 K 이상인 건물 부분집합의 수를 센다.보통7동적 계획법조합론+1아직 제출이 없습니다1초64 MB채점 가능
카페 바자르 IP 데이터베이스IPv5 주소 범위를 CIDR 또는 시작-끝 형식으로 최대 100개 입력받아, 같은 주소 집합을 덮는 최소 개수의 서로 겹치지 않는 CIDR 블록으로 변환해 출력한다.보통7구현그리디+2아직 제출이 없습니다2초512 MB채점 가능
재료각 요리는 가장 저렴하게 만드는 방법의 비용과 그에 따르는 명성을 가진다. 총비용이 B 이하가 되도록 요리를 골라 명성 합을 최대화하고, 그 최대 명성을 얻는 최소 비용을 함께 출력한다.보통7동적 계획법그래프+2아직 제출이 없습니다4초512 MB채점 가능
Cordon BleuN개의 병 위치와 M개의 배달원 기지, 식당 하나가 주어질 때, 배달원 한 명이 한 번에 병을 하나 또는 둘 수거할 수 있으며, 총 맨해튼 거리의 최솟값을 구한다.보통7그리디정렬+2아직 제출이 없습니다7초512 MB채점 가능
우주 탐사선구간 [t1,t2]에서 균일하게 무작위로 정해지는 시작 시각에 대해, 고정된 측정 시각들이 금지 구간에 하나도 들어가지 않을 확률을 구한다.보통7구간수학+2아직 제출이 없습니다2초512 MB채점 가능
베라와 평균 정렬길이 K인 모든 연속 구간의 조화평균이 감소하지 않으면서 다른 어떤 구간 길이 L에 대해서도 그런 성질을 만족하지 않는, 1부터 N까지의 순열 중 사전순으로 가장 작은 것을 찾는다.보통7조합론수학+2아직 제출이 없습니다2초256 MB채점 가능
직사각형 합집합의 대각선 단면축에 평행한 직사각형들의 합집합을 각 대각선 y = s - x (정수 s는 L부터 R까지)로 잘랐을 때 생기는 선분 길이의 합을 구해 sqrt(2)로 나눈 값을 출력한다.보통7기하구간+2아직 제출이 없습니다2초512 MB채점 가능
뒤집기주어진 수열을 두 부분으로 나눠 각각 뒤집은 뒤 이어 붙일 때, 모든 분할 위치 중 사전순으로 가장 앞서는 수열을 구한다.보통7배열문자열 매칭+2아직 제출이 없습니다3초512 MB채점 가능
직사각형 덮기원점을 중심으로 하는 축에 평행한 직사각형들로 N개의 점을 모두 덮되, 넓이의 합이 최소가 되도록 고른다.보통7동적 계획법정렬+1아직 제출이 없습니다1초64 MB채점 가능
Moloco의 Vitcoin 추첨 (어려움)각 티켓 i를 뽑으면 상금을 받고 확률 p_i로 계속, 1-p_i로 종료될 때, 기대 상금 합을 최대로 하는 순서를 구하고 동률이면 사전순으로 가장 앞선 순열을 출력한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
일하기 싫어요!동기 부여 수준과 가입 시각으로 정렬한 명단에서 상위 20%(내림)에 드는 회원을 일꾼으로 유지하고, 가입과 탈퇴가 일어날 때마다 근무 태도가 바뀌는 회원을 기록한다.보통7트리정렬+2아직 제출이 없습니다2초512 MB채점 가능
서브트리의 유사성루트 있는 트리에서 각 노드의 서브트리별 깊이 분포를 비교해, 그 분포가 같은 서브트리 쌍의 개수를 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
비바 콘페티원판 n개가 아래에서 위 순서로 쌓여 있을 때, 위에서 보았을 때 일부라도 가려지지 않고 남는 원판의 개수를 센다.보통7기하구현+2아직 제출이 없습니다2초512 MB채점 가능
신호 2x좌표가 서로 다른 점들을 골라 x순으로 정렬했을 때 이웃한 점 사이 유클리드 거리의 합이 최대가 되도록 하는 부분집합을 찾는다.보통7동적 계획법기하+2아직 제출이 없습니다1.5초256 MB채점 가능
Priglavci각 학생을 버스 정류장에 배정하되 버스 정원 C를 넘지 않게 하면서, 걸은 거리의 제곱의 최댓값을 최소로 하고 그런 배정 중 정류장 번호 열이 사전순으로 가장 작은 것을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초64 MB채점 가능
MooTube (Gold)가중치 트리에서 두 영상 사이의 USADO는 경로 위 간선 가중치의 최솟값이다. 각 질의 (K, v)마다 v와의 USADO가 K 이상인 정점의 수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
앱 설치하기c의 여유 공간 안에서 최대 개수의 앱을 설치하되, 각 설치가 가능하도록 순서를 정하고 앱 번호 집합이 사전순으로 가장 작은 해를 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
녹아웃 토너먼트각 경기의 승리 확률이 a/(a+b)로 주어질 때, 녹아웃 토너먼트의 시작 순서를 정해 Dale이 우승할 확률이 최대가 되도록 배열하는 문제입니다.보통7동적 계획법확률+1아직 제출이 없습니다2초512 MB채점 가능
오리날다위치 y_i에서 h_i만큼 위로 튕겨 주는 트램폴린들이 있을 때, 높이 0에서 시작해 S에 도달하기까지 이동 거리의 최솟값을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
거름 순간이동 장치각 퇴비를 직접 운반하거나 0에서 y로 이동하는 순간이동기를 이용할 수 있을 때, 총 운반 거리를 최소로 만드는 y를 정한다.보통7그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
버블 정렬과 moo이 버블 정렬 구현에서 배열이 정렬될 때까지 바깥쪽 루프가 몇 번 실행되는지 센다.보통7정렬배열+2아직 제출이 없습니다2초512 MB채점 가능
하늘에 닿기고도 0에서 시작해, balloon i는 고도 L_i 이하에서만 부풀릴 수 있고 집을 D_i만큼 들어올린 뒤 터진다. 터뜨릴 수 있는 풍선 개수의 최댓값을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
게임각 시작 크기 P마다 두 명이 번갈아 버퍼에서 수를 고르고 이후 원소가 버퍼를 채우며, 앨리스 점수에서 밥 점수를 뺀 값을 구한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
도시 계획기준 Z를 정해 고도가 Z 이하인 모든 칸에 마천루를 짓고, 남은 칸을 인접한 두 칸짜리 공원으로 빈틈없이 덮을 때 Z*W와 공원마다 드는 D의 합을 최소화한다.보통7그리디그래프+2아직 제출이 없습니다2초512 MB채점 가능
Doubletrouble1번부터 N번까지의 물약을 오름차순으로 정렬하되 한 번 옮길 때 이동 거리의 제곱만큼 에너지가 들며, 예산 E 안에서 최소 이동 횟수를 구하고 불가능하면 -1을 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
만료된 라이선스각 지원서의 종횡비 a/b가 두 소수 p, q의 비 p/q로 표현되는지 판별하고, 가능하면 p+q를 최소로 하는 소수 쌍을 구한다.보통7정수론수학+2아직 제출이 없습니다7초512 MB채점 가능
주방 케이블 대혼란길이 g를 덮도록 여러 케이블을 골라 이어 붙일 때, 가장 작은 겹침을 최대화하고 불가능하면 impossible을 출력한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
등산가격자 위 두 칸 사이를 상하좌우로 이동할 때 지나는 칸 높이의 최댓값을 최소로 하는 값을 각 질의마다 구한다.보통7유니온 파인드그래프+2아직 제출이 없습니다7초512 MB채점 가능
전쟁지렁이 목표 순열이 주어질 때 마지막 사람을 맨 앞으로 옮기는 조작만으로 승리하는 인간 순서로 바꾸는 최소 횟수를 구합니다.보통7배열정렬+1아직 제출이 없습니다2초512 MB채점 가능
It’s a Jungle Out There자동차 하나가 지나가는 시각을 계산해 안전한 구간을 구하고 길이별로 뱀이 지나갈 수 있는지 확인해 생존한 수를 출력한다.보통7구간정렬+2아직 제출이 없습니다2초512 MB채점 가능
차이를 최대로 2N개의 정수로 만들 수 있는 순열에서 인접한 값의 차의 절댓값 합을 최대화하고 그 값을 출력합니다.보통7정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
수열 섞기N개의 정수를 재배열해 인접한 원소끼리의 곱의 합이 최대가 되도록 만들고, 그 배치 하나를 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
dgeu-learning가중치가 있는 연결 그래프에서 두 정점 사이 병목 경로의 최댓값을 묻는 질의에 답한다.보통7최소 신장 트리유니온 파인드+2아직 제출이 없습니다4초512 MB채점 가능
제271회 웰노운컵B가 더 큰 문제는 상대가 가져가게 짝지어 주고 B 차이를 아끼면서 A가 가장 큰 문제를 남기도록 선택해 그 A 합을 구합니다.보통7그리디힙+2아직 제출이 없습니다1초1024 MB채점 가능
마법 유물확률 p_i 위치에 유물이 하나 있는 n개 레벨을 고정 순서로 클리어해 기대 시간을 최소화한다. 레벨 i의 유물 확률이 크면 뒤로 재배치해 이득 (p_i-p_j)(a_j-b_j) 로 재정렬한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
트리와 다항식부분 트리와 경로에 깊이 다항식 값을 더하는 쿼리를 수행한 뒤 각 정점의 최종값을 구한다.보통7트리수학+2아직 제출이 없습니다2초512 MB채점 가능
예각 삼각형평면 위 n개의 점이 주어질 때, 세 각이 모두 90도보다 작은 삼각형의 개수를 센다. 모든 테스트 케이스의 점 개수 합은 2000 이하이다.보통7기하투 포인터+2아직 제출이 없습니다4초512 MB채점 가능
꿀벌 문제벌집 격자에서 굳은 칸과 빈 칸이 주어진다. 빈 칸에 꿀을 붓고 인접한 빈 칸으로 번지게 하여 h 단위를 저장할 때 직접 붓는 횟수의 최솟값을 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
교차하는 케이블직선 위 n개의 고정된 포트에 m개의 배선을 연결할 수 있는지 판단합니다. 길이가 각각 주어지고 포트는 중복 사용할 수 있지만 같은 두 포트를 두 번 직접 연결할 수 없습니다.보통7그리디정렬+2아직 제출이 없습니다2.5초512 MB채점 가능
Rabbit vs Turtle거북이와 토끼의 이동 시간이 다른 방향 그래프에서, 두 경로가 주어질 때 토끼가 최단 경로로 바꿔도 이기는 시점의 개수를 센다.보통7최단 경로그래프+2아직 제출이 없습니다1초512 MB지문만 제공
점과 직사각형점 추가와 직사각형 추가 질의를 온라인으로 처리하며, 각 질의 후 직사각형 내부나 경계에 들어가는 점과 직사각형 쌍의 개수를 출력한다.보통7세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Hulja서로 만나지 않는 n개의 원이 주어질 때, 이들의 볼록 껍질 경계에 나타나는 가장 긴 원호의 길이를 구한다.보통7기하정렬아직 제출이 없습니다3초512 MB지문만 제공
Disks Arrangement반지름이 비슷한 원 n개를 x축 위에 겹치지 않게 늘어놓을 때 전체 가로 길이가 최소가 되는 배치를 찾는다.보통7정렬그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Atlantis각 금고에 마감 시간 hi와 이동 시간 ti가 주어질 때, 각 금고가 잠기기 전에 다녀올 수 있는 최대 금고 수를 구합니다.보통7그리디정렬+1아직 제출이 없습니다3초512 MB채점 가능
병력 동원예산 안에서 병종을 소수 단위로 사들여 총 체력과 총 위력의 곱을 최대화합니다.보통7그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
축제최대 10개 무대 각각에서 정확히 하나의 공연을 고르되 시간이 겹치지 않게 하여 인지 곡 수 합을 최대로 만들고, 불가능하면 -1을 출력한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
작은 수 내기두 사람의 카드 수열을 받아 한쪽이 더 작은 수로 과반수 라운드를 이길 수 있는지 판정합니다.보통7정렬그리디+1아직 제출이 없습니다1초512 MB채점 가능
이상한 전깃줄두 도로변의 전봇대 번호가 섞여 있고 전선마다 최대 한 대씩 연결하며 겹치지 않게 남길 때 제거할 전선 수의 최솟값을 구합니다.보통7동적 계획법배열+2아직 제출이 없습니다1초512 MB채점 가능
새 급여포함 관계인 닫힌 구간에서 급여를 무작위로 뽑을 때 쌍별 급여 차이의 총합 기댓값을 구해 N의 제곱으로 나눈 값을 출력합니다.보통7누적 합수학+2아직 제출이 없습니다2초512 MB채점 가능
Fruit Slicer단위원 100개 이하가 주어질 때, 하나의 무한 직선이 접하는 경우까지 포함해 지날 수 있는 원의 최대 개수를 구한다.보통7기하완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Relay Race직선 위에서 각자 배턴을 든 선수들이 서로 만나 배턴을 넘겨줄 때, 한 선수가 모든 배턴을 모으는 최소 시간을 구한다.보통7그리디이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
T-net직선 위의 각 기지국에 두 가지 반지름 중 하나를 골라 네트워크를 연결하면서 반지름 합을 최소로 만든다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
초특가 숭놀자N개의 연속 방에서 new, in, out 질의를 처리한다. 새 방은 길이 Y 이상의 빈 구간 중 가장 왼쪽에 넣고 손님이 모두 나가면 그 구간을 비워 정리한다.보통7구간시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
긴급 대피버스 좌석 배치와 승객 위치가 주어질 때, 모든 승객이 뒤쪽 통로로 내릴 때까지 필요한 최소 동시 이동 단계 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다3초512 MB채점 가능
육감상대가 내는 카드 순서와 미래가 가진 카드 목록이 주어질 때, 가장 많은 트릭을 얻도록 카드 순서를 정하고 동점이면 사전순으로 가장 큰 수열을 출력한다.보통7그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
Cowpatibility각 소가 좋아하는 아이스크림 맛 5개가 서로 겹치지 않는 소 쌍의 개수를 구합니다.보통7수학비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
소들의 대회N마리 소의 도착 시각과 정원 C의 버스 M대가 주어질 때, 소의 도착 시각과 탄 버스의 출발 시각 차의 최댓값을 최소로 만드는 배정을 찾는다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
Rough Sorting순열과 K가 주어질 때, 인접 교환을 최소 횟수로 사용해 역순 쌍이 K개 이하인 배열을 만들고, 답이 여러 개면 사전순으로 가장 작은 배열을 구한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Car Vet2칸짜리 자동차들이 놓인 격자에서 빈 칸을 목표 칸으로 옮기는 최단 길이의, 사전순으로 가장 앞서는 자동차 이동 순서를 구한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
The Punctilious Cruciverbalist가로 또는 세로 단어가 시작되는 칸에 번호를 매기고, 이미 채워진 칸의 값 비율이 가장 높은 단서를 반복해서 고르되 동점이면 가로 단서, 그다음 작은 번호 순으로 푼다.보통7시뮬레이션구현+2아직 제출이 없습니다2초512 MB지문만 제공
Roman Holidays주어진 각 정수를 로마 숫자로 바꾼 뒤, 모든 로마 숫자를 사전순으로 정렬했을 때의 순위를 구합니다. 뒤에서 세는 경우에는 음수로 출력합니다.보통7문자열정렬+2아직 제출이 없습니다2초512 MB지문만 제공
수열과 쿼리 23수열과 구간 쿼리가 주어질 때, 각 쿼리 구간에서 앞 원소가 뒤 원소보다 큰 쌍의 개수를 센다.보통7분할 정복정렬+2아직 제출이 없습니다5초512 MB채점 가능