cho.sh

문제

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

전체 결과문제 5675개
제목난이도유형정답자시간 제한메모리 제한채점
별 모으기별 n개의 소요 시간과 해금 조건이 주어집니다. 조건을 만족하는 순서로 k개를 골라 총 소요 시간을 최소로 구합니다.보통6그리디이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
ZOAC대문자 문자열이 주어질 때, 남은 문자 중 하나를 골라 만들 수 있는 문자열이 사전 순으로 가장 앞서도록 한 글자씩 추가하며 각 단계의 문자열을 출력한다.보통6문자열그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Colorful Drink색과 밀도가 주어진 액체와 위에서 아래로의 색 요청 목록이 주어질 때, 요청한 각 층에 쓸 액체를 골라 밀도가 엄격히 감소하도록 만들 수 있는지 판단한다.보통6그리디이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Dense Amidakuji조밀한 사다리 모양에서 가로 막대 n개를 지운 뒤, w개 세로 줄 각각에서 내려갈 때 도착하는 위치를 구한다.보통6구현시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
숫자 재배치A와 B가 주어질 때, A의 자릿수를 재배열해 0으로 시작하지 않으면서 B보다 작은 가장 큰 수 C를 구하고, 없으면 -1을 출력한다.보통6백트래킹그리디+2아직 제출이 없습니다2초512 MB채점 가능
민혁이의 게임 파티각자 게임을 하나씩 고른 사람들과 순서대로 추가되는 케이블이 주어질 때, 같은 게임을 고른 사람들이 모두 연결되는 시점을 게임마다 출력한다.보통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채점 가능
사탕 놀이길이 n의 비감소 수열 중 i번째 값이 x[i] 이하인 수열의 개수를 세고, n을 곱해 1e9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
이차원 배열과 연산3x3 배열에서 매초 행 또는 열을 (값, 등장 횟수) 쌍으로 정렬하는 연산을 100초까지 시뮬레이션하며 A[r][c]가 k가 되는 최소 시간을 구한다.보통6시뮬레이션구현+2아직 제출이 없습니다0.5초512 MB채점 가능
낚시왕낚시왕이 왼쪽에서 오른쪽으로 한 열씩 이동하며 각 열에서 가장 아래 상어를 잡고, 나머지 상어는 상하좌우로 움직이며 튕기고 충돌하면 큰 상어가 작은 상어를 먹는다.보통6시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
케이크 자르기롤 케이크의 자를 수 있는 위치들과 여러 개수 목표가 주어질 때, 각 개수마다 만들 수 있는 가장 짧은 조각의 최대 길이를 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
Conquering A Castle두 사람이 번갈아 턴을 두며, A는 병사를 두 길 중 한 곳에 배치하고 B는 한 길에 대포를 쏴 그 길의 병사를 모두 죽이거나 남은 병사를 1m 전진시킨다. 최적의 선택에서 누가 이기는지 판정한다.보통6게임 이론그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Almost-K Increasing Subsequence주어진 수열의 부분수열 중에서 연속한 두 원소가 감소하는 위치가 K개 이하인 가장 긴 부분수열의 길이를 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초256 MB채점 가능
씨씨두 사람 사이의 친밀도가 k라는 정보 M개가 주어질 때, Q개의 질의에 대해 두 사람 사이의 거리를 구하고 알 수 없으면 -1을 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
사탕 배달무게가 3g 또는 5g인 사탕 N개가 각각의 단맛 수치와 함께 주어질 때, 무게 한도 w를 넘지 않으면서 단맛 합을 최대로 만드는 부분집합을 고른다.보통6그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
전구 길만 걷자N개의 0과 1 문자열을 원하는 순서로 이어 붙일 때 인접한 01 또는 10 전환 횟수가 최소가 되는 값을 구해 출력한다. N은 10 이하이다.보통6그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
Uncrossed Knights' Tour일직선 강을 사이에 두고 위아래에 놓인 최대 10^4명의 기사와 최대 10^6개의 자연경관이 주어질 때, 교차하지 않도록 각 기사에게 반대편의 서로 다른 자연경관을 배정한다.보통6그리디정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
정렬N과 M이 주어질 때, 삽입 정렬이 정확히 M번의 이동을 수행하도록 1부터 N까지의 순열을 만들거나, 불가능하면 그 사실을 판별한다.보통6그리디정렬+2아직 제출이 없습니다0.5초256 MB채점 가능
후임 간식 뺏어먹기여러 간식 중 일부를 골라 만족도의 합이 M 이상이 되게 하면서 얻는 만족도의 총합을 최소로 만들고, 불가능하면 안내 문구를 출력한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초256 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채점 가능
Evenly Divided구성원을 키 큰 사람과 작은 사람으로 절반씩 나눈 뒤, 멘토와 같은 열에 서지 않도록 두 줄로 배치하는 방법을 찾는다.보통6그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Kingsn x n 체스판에 놓인 n개의 킹을 주대각선 위로 모두 옮기는 데 필요한 최소 이동 횟수를 구한다. 한 번의 이동으로 킹 하나를 가로 또는 세로로 한 칸 움직인다.보통6투 포인터그리디+2아직 제출이 없습니다1초512 MB채점 가능
스트랩각 스트랩은 부모 스트랩의 포트 하나를 차지하며 휴대폰에는 스트랩 하나만 직접 연결될 때, 연결된 스트랩의 행복 합의 최댓값을 구한다.보통6동적 계획법트리+2아직 제출이 없습니다1초512 MB채점 가능
자동 회계사각 동전은 두께 이상의 너비와 질량 이하의 트리거 무게를 가진 첫 번째 슬롯에서 떨어질 때, 모든 동전이 이동한 거리의 합을 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
맥주 마라톤N개의 맥주 부스 위치와 고정 간격 K가 주어질 때, 시작점을 자유롭게 정해 등차수열 위치로 옮길 때 모든 부스의 총 이동 거리를 최소로 만드는 값을 구한다.보통6정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
문제가 있는 공개 키결함이 있는 공개 키 M개가 주어질 때, 각 키의 소인수를 구해 모든 서로 다른 소수를 오름차순으로 한 줄에 다섯 개씩 출력한다.보통6정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
상남자 곽철용모두가 카드 두 장을 버린 뒤, 곽철용보다 점수가 높은 참가자가 최대 몇 명이 되도록 남은 카드를 배정하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다1초256 MB지문만 제공
절댓값 게임앨리스와 밥이 번갈아 자기 배열에서 원소를 지워 각자 하나씩 남길 때, 앨리스는 최종 절댓값 차이를 최대화하고 밥은 최소화한다. 두 사람이 최적으로 둘 때의 값을 구한다.보통6게임 이론그리디+2아직 제출이 없습니다1초256 MB채점 가능
술집일주일을 나타내는 원 위에 n개의 닫힌 구간이 주어질 때, 길이가 k 이하인 구간 하나를 골라 최대한 많은 구간과 겹치도록 하는 문제이다.보통6구간슬라이딩 윈도우+2아직 제출이 없습니다1초512 MB채점 가능
제인 에어안나가 책 제목의 ASCII 순서대로 책을 읽고 예정된 시각에 새 책을 받을 때, 제인 에어를 다 읽는 분을 구한다.보통6시뮬레이션힙+2아직 제출이 없습니다1초512 MB채점 가능
다각형여러 개의 선분 길이가 주어질 때, 일부를 골라 넓이가 양수인 볼록 다각형을 만들 수 있는지 판단하고(가장 긴 변이 나머지 변 길이의 합보다 작아야 함) 가능한 최대 둘레를 구하며, 불가능하면 0을 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
유전체 평가각 DNA 문자열이 가장 작은 반복 단위로 이루어진 길이를 구한 뒤, 두 점수 집합을 짝지어 제곱 차이의 합이 최소가 되도록 한다.보통6문자열정렬+2아직 제출이 없습니다2초512 MB채점 가능
ACM마지막 한 시간 동안 다른 팀의 제출 결과가 가려진 ACM 스코어보드에서, 영웅 팀이 받을 수 있는 최악의 최종 순위를 구한다.보통6정렬시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
배열을 정렬해 본 적이 있는가?1부터 N까지의 순열을 두 원소의 대소 비교 질문만으로 알아내는 문제로, T번의 게임에서 질문 횟수를 최소화해야 한다.보통6정렬구현+2아직 제출이 없습니다4초512 MB채점 가능
2xN 예쁜 타일링2xN 격자를 최대 A개의 2x1 타일과 최대 B개의 2x2 타일로 채우되, 타일은 90도 회전할 수 있고 미려함의 합이 최대가 되도록 배치한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초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채점 가능
발렌타인 데이각 선물이 확률 Pi로 기쁨을 일으킬 때, 정확히 한 번만 기쁨이 일어날 확률이 최대가 되도록 선물의 부분집합을 고른다.보통6확률그리디+2아직 제출이 없습니다2초512 MB채점 가능
퀵정렬서로 겹치지 않는 인접한 쌍들을 한 단계에서 여러 개 바꿀 수 있을 때, 배열을 n단계 이내로 정렬하는 방법을 출력한다.보통6정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
Sticks막대기 12개의 길이가 주어질 때 각 막대기를 최대 한 번씩 사용해 만들 수 있는 삼각형의 최대 개수를 구하고 그 구성을 출력한다.보통6그리디정렬+2아직 제출이 없습니다3초512 MB지문만 제공
아이스크림 배낭정확히 K개의 아이스크림을 골라 그중 가장 큰 칼로리를 최소로 만들고, 그러한 선택이 여럿이면 행복의 합이 최대가 되도록 골라 두 값을 출력한다.보통6그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
팀 배정각 참가자를 공격팀 A나 수비팀 B에 배정해 두 팀 인원 차이가 k 이하가 되도록 하면서 공격 능력과 수비 능력 합의 최댓값을 구한다.보통6그리디정렬+2아직 제출이 없습니다0.7초256 MB채점 가능
버블 버킷 정렬n개의 거품 크기를 최대 b개의 버킷으로 나누어, 각 버킷에서 가장 큰 값과 가장 작은 값의 차이를 제곱해 더한 값이 최소가 되도록 한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초512 MB채점 가능
새해와 증가 수열n개의 수열이 주어질 때, 두 수열을 이어 붙여 증가하는 쌍이 생기는 순서쌍의 개수를 센다. 각 수열의 자체 증가 여부와 최솟값, 최댓값만 알면 된다.보통6정렬이분 탐색+2아직 제출이 없습니다2초1024 MB채점 가능
Allowed Swaps주어진 교환 목록에 있는 위치끼리만 바꿔서 순열을 정렬하고, 불가능하면 -1을 출력한다. 교환 횟수는 500000 이하이면 된다.보통6유니온 파인드정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Circle Unionn개의 원을 배치해 한 점이 모든 원에 포함되도록 하면서, 적어도 한 원이 덮는 영역의 넓이를 최대로 구한다.보통6기하그리디+1아직 제출이 없습니다2초256 MB지문만 제공
삼각형 분할세 점이 한 직선 위에 있지 않은 3n개의 점을 n개의 서로 겹치지 않는 삼각형으로 나누고, 각 삼각형이 사용하는 점의 번호를 출력한다.보통6기하정렬+2아직 제출이 없습니다1초256 MB채점 가능
레슬링 대회선수들의 힘과 기준값 K가 주어질 때, 임의로 짝지어 치르는 경기에서 마지막까지 살아남을 가능성이 있는 선수의 수를 구한다.보통6정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
숙제 베끼기1부터 N까지의 순열 A가 주어질 때, A와의 절댓값 차이 합이 N 이상이 되는 순열 B를 아무거나 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
Azrael파이프로 숲에서 용기로 운반되는 주스의 총량을 최대로 한 뒤, c_i 곱하기 x_i의 제곱 합을 최소로 만드는 에너지를 출력한다.보통6그리디수학+1아직 제출이 없습니다7초512 MB지문만 제공
등차수열서로 다른 정수들의 집합이 주어질 때, 등차수열로 배열할 수 있는 가장 큰 부분집합의 크기를 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1.5초512 MB채점 가능
세 배열정렬된 세 배열과 거리 d가 주어질 때, 세 배열에서 하나씩 고른 원소의 모든 쌍별 차이가 d 이하인 조합의 수를 센다.보통6투 포인터정렬+2아직 제출이 없습니다2초256 MB채점 가능
Split Game제1사분면에 있는 단순 다각형의 꼭짓점이 반시계 방향으로 주어질 때, 원점을 지나는 한 직선이 다각형을 나눌 수 있는 0이 아닌 넓이 영역의 최대 개수를 구한다.보통6기하정렬+1아직 제출이 없습니다1초512 MB지문만 제공
약수5000개 이하의 양의 정수가 주어질 때, 모든 쌍이 약수와 배수 관계가 되도록 최소 개수의 수를 임의의 양의 정수로 바꾸는 문제입니다.보통6정렬동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
슈퍼 컴퓨터N개 프로그램의 실행 순서를 정하고 그중 하나를 1시간으로 줄여, 마감 시각 대비 최대 지각 시간을 최소화한다.보통6그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
스프린터의 속력 추정직선 도로에서 시간과 위치를 기록한 N개의 관측이 주어질 때, 달리기 선수가 어느 순간 반드시 냈어야 하는 최대 속력을 구한다.보통6정렬수학+2아직 제출이 없습니다2초512 MB채점 가능
배틀로얄체력을 잃는 적과 회복하는 아이템이 주어질 때, 죽지 않고 모든 적을 처리하고 모든 아이템을 먹는 순서를 출력한다.보통6그리디정렬아직 제출이 없습니다1초1024 MB지문만 제공
Sequence배열 a와 b에서 길이 K인 증가하는 인덱스 수열을 각각 골라 최소 L개의 인덱스를 공유하면서 선택한 값의 합이 최대가 되도록 합니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초512 MB지문만 제공
암호학서로 다른 정수 N개의 순열 P가 주어질 때, 같은 값들로 만들 수 있는 모든 순열을 사전순으로 나열했을 때 P가 몇 번째인지 1,000,000,007로 나눈 나머지를 구한다.보통6조합론정렬+2아직 제출이 없습니다1초512 MB채점 가능
Lost Arraymin(X[a], X[b]) = c라는 제약이 여러 개 주어질 때, 이를 만족하는 양의 정수 배열을 복원한다.보통6그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
수업각 학생보다 키가 큰 팀원 수가 k_i명 미만이 되도록 모든 학생을 최소 개수의 팀으로 나눈다.보통6그리디정렬아직 제출이 없습니다1초1024 MB지문만 제공
프로그래밍 대회에서 지는 법T분 안에 끝낼 수 있는 문제만 순서대로 풀어가며 얻는 점수를 최소로 만드는 순서를 찾는다.보통6동적 계획법정렬+1아직 제출이 없습니다1초512 MB채점 가능
Difficult Problems소문자와 'A'로 이루어진 문자열에서, 같은 문자로만 이루어진 'A' 덩어리들을 크기가 서로 다른 양수 그룹으로 나눌 때 만들 수 있는 그룹 수의 최댓값을 구한다.보통6그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
로봇부호가 있는 이동 거리 수열이 주어질 때, 최대 k개의 부호를 뒤집어 최종 위치의 절댓값을 최대로 만든다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
Завоевание각 도시에 군인 a_i명이 있고 한 명당 c_i의 비용이 든다. 군대 수가 어떤 도시에 남은 군인 수보다 많아지면 그 도시는 무료로 합류한다. 모든 군인을 모으는 최소 비용을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
게임두 사람이 번갈아 자신이 던질 수 있는 기둥을 차지하며, 더 많은 기둥을 가져가는 쪽이 이기는 최적 플레이의 승자를 판정한다.보통6그리디게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
최대공약수와 최소공배수두 수 a, b가 주어질 때 a, b와 최대공약수와 최소공배수가 같은 x <= y를 찾아 y - x가 최소가 되도록 한다.보통6정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
은행도착 시각, 직원 상담 시간, 회계사 상담 시간이 주어진 n명의 난쟁이에 대해 m명의 직원이 있는 공유 대기열과 한 명의 회계사를 시뮬레이션하여 각자의 퇴장 시각을 구한다.보통6시뮬레이션힙+2아직 제출이 없습니다2초512 MB채점 가능
Горные лыжи타냐가 반드시 스키장에 있었던 날들과 한 번의 여행 길이 k가 주어질 때, 그녀가 도시에서 보낼 수 있었던 겨울 날의 최대 일수를 구한다.보통6그리디구간+2아직 제출이 없습니다2초512 MB지문만 제공
환율n개의 태블릿 값과 정수 환율 p가 주어질 때, c_i / c_j가 p에 가장 가까워지는 서로 다른 두 인덱스 i, j를 찾는다.보통6배열이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
꺾은선 01x좌표와 y좌표가 모두 서로 다른 점들이 주어질 때, 원점에서 시작해 모든 점을 지나는 가로·세로 선분으로 이루어진 꺾은선을 만들고 선분 수를 줄인다.보통6그리디정렬+2아직 제출이 없습니다0.1초512 MB채점 가능
꺾은선 02원점에서 시작해 주어진 모든 점을 지나는 수평·수직 선분으로 이루어진 꺾은선을 만들고, 선분 수를 최소로 줄이는 것이 목표다.보통6정렬그리디+2아직 제출이 없습니다0.1초512 MB채점 가능
꺾은선 10x좌표와 y좌표가 모두 다른 n개의 점이 주어질 때, 원점에서 시작해 모든 점을 지나는 수평·수직 선분으로 이루어진 꺾은선을 적은 선분 수로 출력한다.보통6정렬그리디+2아직 제출이 없습니다0.1초512 MB채점 가능
Станция <<Сортировочная>>질량이 모두 다른 화차 n개가 있을 때, 합이 M 이하인 인접한 두 화차만 맞바꿀 수 있다는 조건에서 화차를 질량 오름차순으로 정렬할 수 있는지 판별한다.보통6정렬배열+2아직 제출이 없습니다2초512 MB지문만 제공
Хаотическая перестановка1부터 n까지의 순열이 주어질 때, 연속한 세 원소가 증가하거나 감소하지 않도록 n번 이하의 인접 교환으로 바꾸고 교환 순서를 출력하거나 -1을 출력한다.보통6그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
Mock Competition Marketing6가지 광고 유형에 대한 N개의 경매 순서와 유형별 비용 b_i가 주어질 때, 예산 K 안에서 입찰할 유형 집합을 골라 최대로 입찰하는 횟수를 구한다.보통6그리디완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Ball Alignment곡선 위에 놓인 n개의 공이 주어질 때, 양 끝으로 들어 옮기는 횟수를 최소로 하여 수열을 비내림차순으로 만드는 문제이다.보통6정렬동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Detecting Molecules분자 무게들과 무게 폭보다 넓은 탐지 범위가 주어질 때, 합이 범위에 들어가는 부분집합을 찾거나 없다고 판정한다.보통6그리디정렬아직 제출이 없습니다1초512 MB지문만 제공
Vista 4최대 100만 개의 점이 주어질 때 모든 점을 한 번씩 방문하고 시작점으로 돌아오는 순회를 출력한다.보통6기하그리디+1아직 제출이 없습니다0.1초128 MB지문만 제공
Vista 5최대 100만 개의 점을 각각 한 번씩 방문하고 시작점으로 돌아오는 닫힌 경로의 방문 순서를 정한다.보통6기하그리디+1아직 제출이 없습니다0.1초128 MB지문만 제공
Vista 8모든 점을 방문해 시작점으로 돌아오는 순서를 정하되, 격자에 맞춘 구성으로 길이 상한을 보장해야 한다.보통6기하그리디+1아직 제출이 없습니다0.1초128 MB지문만 제공
달력각 일정을 달력의 가장 위쪽 빈 줄에 배치한 뒤, 날짜가 이어진 덩어리를 감싸는 가장 작은 직사각형들의 넓이 합을 구한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Binary Seatingn명의 학생이 각각 같은 확률로 두 시험실 중 하나를 독립적으로 선택할 때, 1번 방을 고른 학생들의 최대 종료 시간의 기댓값을 구한다.보통6확률조합론+2아직 제출이 없습니다1초512 MB지문만 제공
In The Name Of Confusionn개의 값이 주어질 때, 간선 가중치가 양 끝 값의 곱인 신장 트리의 최소 및 최대 총 비용을 1e9+7로 나눈 나머지로 출력한다.보통6그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Hangar do SBC무게가 서로 다르고 각 무게가 그보다 작은 무게의 두 배 이상인 N개의 상자 중 K개를 골라 합이 [A, B]에 들어가는 경우의 수를 센다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
화학 실험K개 색깔의 개수가 주어질 때, 이웃한 시험관의 색이 서로 다르도록 N개의 시험관을 나열하고, 불가능하면 -1을 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Klasična Karantena처음 마스크를 쓴 사람과 쓰지 않은 사람 수, 그리고 손님별 마스크 착용 기준 퍼센트가 주어질 때, 손님 순서를 정해 최종 마스크 착용자 수의 최솟값과 최댓값을 구한다.보통6그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Incomplete Sort4의 배수인 길이 n의 순열이 주어질 때, 길이가 n/2인 부분 배열을 최대 세 번 골라 차례로 정렬하면 전체 배열이 정렬되도록 하는 방법을 출력한다.보통6정렬배열+2아직 제출이 없습니다2초512 MB지문만 제공
Central Element세 위치를 골라 가운데 값을 묻는 질의를 2000번 이내로 던져 숨은 순열을 알아낸다.보통6구현완전 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Иннофон일반 가격 P와 플러스 가격 Q를 P ≤ Q가 되도록 정수로 정해, Q ≤ a_i이면 플러스, 그렇지 않고 P ≤ b_i이면 일반, 둘 다 아니면 아무것도 사지 않는 n명의 구매로 얻는 총 매출을 최대로 만든다.보통6정렬그리디+2아직 제출이 없습니다5초512 MB지문만 제공
Парад원래 순서를 유지한 채 왼쪽으로 나갈 병사의 키는 엄격히 증가하고 오른쪽으로 나갈 병사의 키는 엄격히 감소하도록 두 집단으로 나눈다.보통6그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Магазинn개의 상품을 여러 영수증으로 나눌 때 각 영수증에서 가장 싼 n/k개가 무료가 되도록 하여 지불 총액을 최소화한다.보통6그리디정렬아직 제출이 없습니다2초512 MB지문만 제공
День рождения초대한 친구 수 k에 대해 1인당 부담금 S/(k+1)이 각 초대된 친구의 허용 범위에 들어가도록 부분집합을 골라 총 재미를 최대로 만든다.보통6그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Призыk가 2부터 n까지일 때, 앞의 k개 상품 중 하나를 사회자가 제거한 뒤에도 페차가 보장받는 최대 가치를 각각 구해 출력한다.보통6배열그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Оборона крепостиn개 구간에 s명의 방어병을 배치해 뚫고 들어오는 적의 수를 최소로 만드는 문제로, i번 구간은 x_i*k_i명을 막아낸다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
상금 분배N개의 상품권에서 7개를 골라 내림차순을 유지하면서 두 합 부등식을 만족시키고, 선택한 값들의 합을 최대로 만든다.보통6정렬그리디+1아직 제출이 없습니다1.5초1536 MB지문만 제공