cho.sh

문제

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

전체 결과문제 254개
제목난이도유형정답자시간 제한메모리 제한채점
Strahler 순서하천 방향 그래프를 위상 순서로 처리해 바다와 만나는 M번 노드의 Strahler 차수를 구합니다.쉬움3위상 정렬그래프아직 제출이 없습니다1초128 MB채점 가능
건물 완성 시간건물마다 건설 시간과 선행 건물이 주어질 때, 자원과 동시 건설에 제한이 없다고 가정하고 각 건물의 최소 완료 시간을 구합니다.보통4위상 정렬동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
문제 풀이 순서N개의 문제와 M개의 선행 관계가 주어질 때, 항상 가능한 가장 작은 번호를 선택하는 위상 정렬 순서를 출력합니다.보통4위상 정렬힙+1아직 제출이 없습니다2초128 MB채점 가능
작업 완료 최소 시간각 작업의 기간과 선행 작업 관계(선행 작업 번호는 항상 더 작음)가 주어질 때, DP로 최장 경로를 계산해 모든 작업을 마치는 최소 시간을 구합니다.보통4동적 계획법위상 정렬+1아직 제출이 없습니다2초256 MB채점 가능
줄 세우기학생 N명 사이의 선후 관계가 주어질 때 모든 조건을 만족하는 순서, 즉 위상 정렬 결과를 하나 출력합니다.보통4위상 정렬그래프+1아직 제출이 없습니다2초128 MB채점 가능
음악 프로그램여러 명단의 상대적 순서를 모두 만족하는 하나의 전체 순서를 위상 정렬로 구하고, 불가능하면 0을 출력합니다.보통4위상 정렬그래프+1아직 제출이 없습니다1초128 MB채점 가능
인디아나 존스와 사라진 축구 트로피레버 사이의 선행 제약이 주어질 때 순서가 유일한지 판별하고, 유일하면 그 순서를, 아니면 순서가 없거나 여러 개임을 출력한다.보통4위상 정렬그래프+2아직 제출이 없습니다1초256 MB채점 가능
십대로 사는 건 힘들어!일곱 개 작업에 대한 고정 선행 규칙과 최대 열 개의 추가 제약이 주어질 때, 수행 가능한 작업 중 번호가 가장 작은 것을 먼저 선택해 전체 순서를 출력하고, 불가능하면 순서가 없음을 보고한다.보통4그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
실험이미 정해진 복도로 번호가 가장 작은 위상 순서를 구하고 그 순서에 따라 미정 복도 방향을 정합니다.보통4위상 정렬그래프+1아직 제출이 없습니다3초128 MB채점 가능
트라이볼 순위모든 경기 결과를 만족하는 k명 선수 순열 중 사전 순으로 가장 작은 것을 구하고 없으면 0을 출력합니다.보통4위상 정렬그래프+1아직 제출이 없습니다2초512 MB채점 가능
대입문 평가 순서 (Small)각 식이 함수 호출인 대입문 목록이 주어질 때 모든 변수를 계산할 수 있는 순서가 있는지 판정한다. 의존 관계에 사이클이 있으면 불가능하다.보통4그래프위상 정렬+2아직 제출이 없습니다5초1024 MB채점 가능
대입문 평가각 값이 인자 변수에 의존하는 대입문들이 있을 때 모든 의존성을 해결하는 평가 순서가 존재하는지 판정한다.보통4그래프위상 정렬+1아직 제출이 없습니다5초512 MB채점 가능
선수과목과목 사이의 선수 조건이 주어질 때, 한 학기에 수강 과목 수 제한이 없을 경우 각 과목을 가장 빨리 마칠 수 있는 학기를 구한다.보통4그래프위상 정렬+2아직 제출이 없습니다5초256 MB채점 가능
가장 멋진 스키 코스경사로와 조건 값을 가진 DAG가 주어질 때, 내리막 경로를 따라 조건 값 합의 최댓값을 구한다.보통4그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
작업작업 의존 관계를 나타내는 방향 그래프가 주어질 때, 작업 X를 시작하기 전에 먼저 끝내야 하는 모든 작업의 개수를 센다.보통4그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
인과성 검사여러 컴퓨터의 송수신 이벤트와 로컬 시간 순서가 주어질 때, 이 순서 제약이 사이클을 이루어 인과성을 위반하는지 판별합니다.보통5그래프위상 정렬+1아직 제출이 없습니다1초128 MB채점 가능
결투하는 두 철학자n개의 논문 사이에 m개의 선후 관계가 주어질 때, 가능한 위상 정렬이 없음, 정확히 하나, 둘 이상인지 판별한다.보통5그래프위상 정렬+2아직 제출이 없습니다2초128 MB채점 가능
우유 짜기 일정각 소의 착유 시간과 선후 관계가 주어질 때, 무한한 일꾼이 병렬로 작업할 수 있다고 가정하고 모든 소의 착유를 끝내는 최소 시간을 구한다.보통5그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
토너먼트 순위 매기기팀 간 경기 결과가 주어질 때 사전순으로 가장 앞서는 위상 정렬 순서를 만들고, 사이클 때문에 순위를 정할 수 없으면 불가능을 출력한다.보통5그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
이사 가는 날한 가지만 있는 거리에서 각 사람이 옛 집에서 새 집으로 이사할 때, 모든 목적지가 비어 있도록 하는 사전순으로 가장 작은 이사 순서를 구한다.보통5그래프위상 정렬+1아직 제출이 없습니다1초128 MB채점 가능
스프레드시트수식 셀을 다른 셀들의 합으로 보고 각 셀의 값을 계산하며, 의존 관계에 순환이 있는 셀은 정의되지 않은 것으로 표시한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
부분집합집합 이름이 원소나 다른 집합 이름을 포함한다는 부등식이 주어질 때, 각 집합 이름이 반드시 가져야 하는 최소 원소 집합을 구한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
고대 문명 사전주어진 단어 목록을 사전식으로 정렬하는 알파벳 순서가 있는지 판단합니다.보통5위상 정렬그래프+1아직 제출이 없습니다8초256 MB채점 가능
내부 정보주어진 제거 순서에 따라 대학을 앞이나 뒤에 배치해 절반 이상의 사이 조건을 만족하는 순서를 만듭니다.보통5시뮬레이션그리디+2아직 제출이 없습니다2초256 MB채점 가능
다이아몬드 상속 (라지)각 상속 DAG에 서로 다른 상속 경로가 두 개 이상 존재하는 클래스 쌍이 있는지 판정합니다.보통5그래프위상 정렬+1아직 제출이 없습니다5초512 MB채점 가능
기술 개발 계획목표 기술과 이에 필요한 선행 기술을 모두 모아 사전 순으로 가장 앞선 연구 순서와 개수를 출력합니다.보통5위상 정렬그래프아직 제출이 없습니다5초512 MB채점 가능
기술 개발 순서모든 목표 기술과 선행 기술을 포함한 최소 집합을 구하고 사전식으로 가장 작은 연구 순서를 출력합니다.보통5위상 정렬그래프+2아직 제출이 없습니다5초512 MB채점 가능
난쟁이이름이 있는 난쟁이들 사이의 크기 비교가 여러 개 주어질 때, 그 진술들이 서로 모순되지 않는지 판정한다.보통5그래프위상 정렬+2아직 제출이 없습니다2초512 MB채점 가능
대학 교육과정매 학기 선수 과목을 모두 이수한 과목 중 우선순위가 높은 것부터 최대 M개를 골라 수강하고, 전체 학기 일정을 출력한다.보통5위상 정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
프로젝트 스케줄링각 작업의 소요 일수와 선행 작업이 주어질 때 프로젝트 전체를 끝내는 최소 시간을 구한다.보통5위상 정렬동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
젖 짜는 순서일부 소들 사이의 순서 조건과 특정 소의 고정 위치가 주어질 때, 소 1이 차지할 수 있는 가장 이른 자리를 구한다.보통5위상 정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
Домашнее задание시간과 선행 관계가 주어진 작업 그래프에서 하나를 건너뛸 때, 나머지 작업을 모두 끝내는 데 걸리는 최소 총 시간을 구한다.보통5그래프위상 정렬+2아직 제출이 없습니다2초512 MB지문만 제공
ShellDAG에서 1번 정점부터 n번 정점까지 가는 경로 중 주어진 p개 정점을 순서대로 지나는 경로의 수를 1,000,000,007로 나눈 나머지로 구한다. 평행 간선은 각각 다른 경로로 센다.보통5동적 계획법그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Stable Wall글자로 표시된 폴리오미노 벽에서 각 조각이 항상 아래에서 받쳐지도록 쌓는 순서를 구하고, 그런 순서가 없으면 -1을 출력한다.보통5그래프위상 정렬+1아직 제출이 없습니다20초1024 MB지문만 제공
Cookbook Composition레시피마다 임계 경로 시간(전문가)과 전체 단계 시간 합(초보자)을 구한 뒤 초보자 대 전문가 비율로 정렬합니다.보통5위상 정렬시뮬레이션+1아직 제출이 없습니다2초2048 MB지문만 제공
BokrecesionerN권의 책에 1 이상 M 이하의 정수 평점을 매기되 주어진 미만, 같음, 이하 관계를 모두 만족하도록 하고, 불가능하면 -1을 출력한다.보통5그래프위상 정렬+1아직 제출이 없습니다6초1024 MB지문만 제공
Cells셀 참조가 있는 스프레드시트 수식을 계산하고 의존 순서를 처리한 뒤 셀 이름 알파벳 순으로 결과를 출력한다.보통5그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
양동이 게임물이 1번 양동이에서 호스를 따라 아래로 흐르며 나가는 호스마다 똑같이 나뉠 때, 어떤 양동이에 최종적으로 담기는 물의 최댓값을 구한다.보통5그래프동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Machine Shop기계의 구매 가격과 조립에 필요한 부품 목록이 주어질 때, 기계 K를 얻는 최소 비용을 구한다. 조립 비용은 부품 비용의 합이다.보통5그래프동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
순열 복원1부터 N까지의 순열에 대한 모든 쌍의 크기 비교 결과가 주어질 때, 이를 만족하는 순열을 복원하거나 존재하지 않으면 -1을 출력한다.보통5정렬그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
검색 엔진웹사이트 간 링크 정보가 주어질 때, 순환이 생기지 않는 링크만 반영해서 특정 웹사이트의 신뢰도 점수를 계산합니다.보통6그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
일방통행 도로 만들기N개의 도시를 잇는 양방향 도로를 모두 일방통행으로 바꿔서 전체 도로망에 방향 순환이 생기지 않게 할 수 있는지 판별합니다.보통6그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
그래프 번호 다시 매기기인접 행렬로 주어진 방향 그래프에서 모든 간선의 순서 제약을 만족하도록 각 정점에 1부터 N까지의 번호를 배정하고, 사전순으로 가장 작은 번호 수열을 출력하거나 불가능하면 -1을 출력합니다.보통6위상 정렬그리디+2아직 제출이 없습니다2초128 MB채점 가능
임계경로DAG에서 출발지부터 목적지까지의 최장 경로 길이를 구하고, 그 최장 경로 중 하나 이상에 포함되는 도로 수를 세는 문제입니다.보통6동적 계획법위상 정렬+1아직 제출이 없습니다2초512 MB채점 가능
새 언어의 알파벳 순서정렬된 단어 목록을 보고 알 수 없는 알파벳 순서를 복원하되, 순서가 없으면 !를, 여러 개면 ?를 출력합니다.보통6위상 정렬그래프+1아직 제출이 없습니다1초128 MB채점 가능
명탐정 홍즈인과 관계를 나타내는 DAG와 이미 일어난 사건 집합이 주어질 때, 정발생과 원인 조건 규칙에 따라 반드시 일어났어야 하는 모든 사건을 구합니다.보통6위상 정렬그래프+1아직 제출이 없습니다1초128 MB채점 가능
자전거 경주 경로 세기1번 마을에서 2번 마을로 가는 경로 수를 구하되, 마지막 9자리만 출력하고 사이클로 무한대가 되면 inf를 출력하는 문제입니다.보통6위상 정렬동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
축구 전술방향 그래프가 주어질 때 다른 모든 정점에 도달할 수 있는 시작 정점을 모두 찾고, 그런 정점이 없으면 Confused를 출력한다.보통6그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
픽업 스틱막대기 사이의 위에 놓인 관계가 주어질 때, 제거 순서 중 사전순으로 가장 작은 것을 출력하고 사이클이 있으면 IMPOSSIBLE을 출력한다.보통6위상 정렬그래프+2아직 제출이 없습니다1초128 MB채점 가능
졸업까지 걸리는 시간선수 과목, 가을·봄 개설 학기, 학기당 수강 상한이 주어진 최대 12개 과목을 모두 이수하는 데 필요한 최소 학기를 구한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
최악의 기자상위 순위 팀이 항상 이기는 리그에서 일부 경기 결과가 주어질 때, 사전순으로 가장 작은 순위표를 구하고 그것이 유일한지 판별한다.보통6그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
ICPC, 다시 파업하다작업 의존 관계 DAG와 각 작업의 기본 중요도, 작업을 수행하는 직원 정보가 주어질 때, 직원이 수행하는 작업 중 다른 수행 작업에 의존하지 않는 작업들의 중요도 합으로 급여를 계산한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
어지러운 소들주어진 비순환 단방향 간선들의 사전순으로 가장 작은 위상 정렬 순서를 이용해 양방향 간선의 방향을 정하고, 사이클이 있으면 -1을 출력한다.보통6그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
소들의 순위 매기기모든 소의 우유 생산량이 서로 다른 상황에서, 이미 알려진 비교 결과가 주어질 때 전체 순위를 확정하기 위해 필요한 최소 추가 비교 횟수를 구한다.보통6그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
소 교통량모든 간선이 번호가 작은 정점에서 큰 정점으로 향하는 DAG에서 각 간선을 지나는 시작점에서 헛간까지의 경로 수를 세고, 그 최댓값을 출력한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
동기식 설계동기 노드와 비동기 노드, 각 노드의 지연이 주어진 회로에서 비동기 사이클이 있는지, 동기 노드 사이 경로가 클록 주기를 넘는지, 유효한 동기 설계인지 판정한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
스프레드시트각 셀에는 정수 또는 다른 셀들을 더하는 수식이 들어 있다. 순환이 없을 때 모든 수식을 계산해 격자를 그대로 출력한다.보통6그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
소방 대피 훈련N개 건물을 대피시키되, 문서에 적힌 선행 건물이 아직 남아 있는 동안 대피할 때마다 벌점이 하나씩 늘어난다. 벌점을 최소로 하는 순서를 출력한다.보통6위상 정렬그래프+1아직 제출이 없습니다1초1024 MB채점 가능
모두 정렬하기알파벳 대문자 n개의 크기 관계가 하나씩 주어질 때, 정렬 순서가 유일하게 정해지거나 모순이 생기는 시점을 찾아 출력한다.보통6그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
동굴DAG의 도달 가능성 행렬이 주어질 때 모든 노드를 덮는 최소 개수의 하향 경로를 구한다.보통6그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
게놈최대 500개의 유전자로 이루어진 최대 20개의 순열에 공통된 가장 긴 부분 수열의 길이를 구합니다.보통6그래프위상 정렬+1아직 제출이 없습니다1초128 MB채점 가능
다리각 쌍에 서로 다른 높이를 배정해 수직 구간과 수평 구간이 만나는 교차 수를 최소화하고 낮은 다리부터 순서대로 출력합니다.보통6구간위상 정렬+1아직 제출이 없습니다2초128 MB채점 가능
사람은 사람을 좋아한다각자 최대 세 명을 적은 호감 투표 결과에서 투표했고 서로에게만 호감을 주고받는 가장 큰 집단의 크기를 구합니다.보통6그래프큐+1아직 제출이 없습니다1초128 MB채점 가능
영향력후보 집합 X 중에서 영향 관계로 도달하는 사람이 가장 많은 사람을 고르고 동점이면 번호가 가장 작은 사람을 출력합니다.보통6위상 정렬그래프+1아직 제출이 없습니다3초128 MB채점 가능
색칠하기완성된 보드를 행이나 열 단위로 칠해 만들 수 있는 사전 순으로 가장 작은 색상 순서를 복원합니다.보통6위상 정렬그래프+1아직 제출이 없습니다1초128 MB채점 가능
친구 관계 그래프방향 그래프에서 X에서 Y로 간선을 따라 이동할 수 있는지 묻는 질의에 답을 출력합니다.보통6그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
스카우트 탐험모든 갈래길로 흩어진 대원들이 각 역에서 합류할 때 마지막 도착 시각과 전체 대기 시간 합, 출발을 늦춰도 되는 역 수를 구합니다.보통6위상 정렬동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
고대 동굴 탐사1번 동굴에서 시작해 더 깊은 동굴로만 이동하면서 보물 가치에서 터널 비용을 뺀 이익을 최대화하고 동점인 경로는 사전 순으로 고릅니다.보통6동적 계획법위상 정렬+1아직 제출이 없습니다1초256 MB채점 가능
Digi Comp II지날 때마다 방향이 바뀌는 스위치들로 된 DAG에 공을 통과시켜 모든 스위치의 최종 상태를 구합니다.보통6위상 정렬동적 계획법아직 제출이 없습니다7초256 MB채점 가능
웹 서비스 의존 관계각 설정마다 의존하는 컨테이너가 모두 먼저 나오도록 나열하는 경우의 수를 셉니다.보통6동적 계획법위상 정렬+1아직 제출이 없습니다1초256 MB채점 가능
Everlasting Zero감소하지 않는 스킬을 올려 모든 특수 커맨드의 상한과 하한 조건을 만족하는 학습 순서가 있는지 판정합니다.보통6위상 정렬그래프아직 제출이 없습니다5초128 MB채점 가능
체스 대회보고된 체스 경기 결과가 주어질 때, 같은 실력은 무승부이고 실력이 높으면 항상 이기는 조건을 만족하는 실력 배정이 존재하는지 판정한다.보통6유니온 파인드그래프+1아직 제출이 없습니다5초512 MB채점 가능
알파벳 순서 복원정렬된 것으로 주어진 단어 목록에서 글자 순서가 유일한지, 불가능한지, 여러 가지인지 판별한다.보통6위상 정렬그래프+1아직 제출이 없습니다2초512 MB채점 가능
정지 판정 기계N개의 goto 문을 파싱해 방향 그래프를 만들고, 0번 줄에서 N번 줄까지의 최장 경로 길이를 출력한다. N에 도달하는 경로에서 사이클에 닿을 수 있으면 infinity를 출력한다.보통6그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
결투하는 철학자들에세이 d가 u보다 먼저 와야 한다는 방향 간선이 주어질 때, 가능한 배열이 없거나, 정확히 하나이거나, 여러 개인지 판별한다.보통6그래프위상 정렬+2아직 제출이 없습니다2초512 MB채점 가능
등수 찾기N명의 학생 사이의 비교 결과가 주어질 때, 이 비교들과 모순되지 않는 모든 전체 순위 중에서 학생 X가 가질 수 있는 최고 순위와 최저 순위를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
SPAM 개선중첩된 메일링 리스트가 주어질 때, 중복 제거 전 발송되는 메시지 수와 도달하는 서로 다른 이메일 수를 각각 1e9+7로 나눈 나머지를 구한다.보통6그래프DFS+2아직 제출이 없습니다0.3초512 MB채점 가능
클레어와 물약N종류의 물약과 여러 물약을 섞어 새 물약을 만드는 M개의 레시피, 처음 가진 물약 목록이 주어질 때 만들 수 있는 모든 물약을 구한다.보통6그래프위상 정렬+2아직 제출이 없습니다1초256 MB지문만 제공
계보 복원가 호석N명의 조상 정보가 주어질 때 가문의 수와 각 가문의 시조, 그리고 사람마다 자식 수와 자식 이름을 사전순으로 출력한다.보통6그래프위상 정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Производство деталей각 부품의 제작 시간과 선행 부품이 주어질 때, 1번 부품을 가장 빨리 만들기 위한 최소 시간과 제작 순서를 구한다.보통6그래프위상 정렬+2아직 제출이 없습니다2초512 MB지문만 제공
실행 시간DAG에서 시작 작업과 마지막 작업을 제외한 작업 중 정확히 K개의 실행 시간을 0으로 만들어 전체 완료 시간을 최소화한다.보통6동적 계획법그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
리그 오브 레게노아이템 사이의 선후관계가 주어질 때, 지금 구매 가능한 아이템을 사전순으로 모두 사는 과정을 반복해 전체 구매 순서를 구하고, 불가능하면 -1을 출력합니다.보통6위상 정렬그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Team order각 팀이 사용할 수 있는 이름 집합이 주어질 때, 이름을 사전순으로 정렬한 뒤 팀 순서가 모든 순열이 될 수 있는지 판정하고, 불가능한 순열 하나를 출력한다.보통6그래프위상 정렬+1아직 제출이 없습니다6초256 MB지문만 제공
Knights Airways어떤 도시로 들어오는 항공편이 모두 도착한 뒤에 그 도시를 떠나는 항공편이 출발하도록 순서를 정하고, 동률이면 항공편 번호가 작은 쪽을 먼저 둔다.보통6위상 정렬그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Horse Race각 소규모 경주가 전체 경주에서의 결승 순위로 우승마를 알려줄 때, R개의 우승 조건을 모두 만족하는 N마리의 전체 순서를 복원한다.보통6그래프위상 정렬+2아직 제출이 없습니다0.1초1024 MB지문만 제공
Суперагентское блюдо재료마다 구매 가격과 조합 레시피가 주어질 때, 요리를 완성하는 데 드는 최소 비용을 구한다. 불가능하면 -1을 출력한다.보통6동적 계획법그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Kingdom’s Development Plann개의 프로젝트와 선행 관계 쌍이 주어질 때, 사전순으로 가장 작은 위상 정렬 순서를 출력하고 사이클이 있으면 IMPOSSIBLE을 출력한다.보통6위상 정렬그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
DAG Serialization각각 반환값이 정해진 set과 unset 연산들이 DAG의 부분 순서로 주어질 때, 레지스터 동작과 반환값을 모두 만족하는 위상 순서를 찾거나 불가능함을 판정한다.보통6위상 정렬그래프+2아직 제출이 없습니다3초2048 MB지문만 제공
ビリヤード (Billiards)집중력 예산과 각 공의 비용, 그리고 선행 조건이 주어질 때, 어떤 순서로든 넣을 수 있는 가장 큰 번호의 공을 구한다.보통6위상 정렬그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Scoreboard Screenshots각 스크린샷이 K개 팀의 점수를 담고 있을 때, 모든 팀의 점수가 감소하지 않도록 스크린샷 N개의 순서를 정한다.보통6위상 정렬그래프+1아직 제출이 없습니다2초256 MB지문만 제공
TikvaniDAG의 각 간선에 0 또는 1을 부여할 때, 같은 두 정점 사이의 모든 경로가 무게의 합이 2로 나눈 나머지가 같아지는 부여의 수를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다0.5초2048 MB지문만 제공
생물농축포식자-피식자 관계로 이루어진 DAG에서 각 소비종이 무한 배낭 방식으로 칼로리를 채우며 중금속을 최소화할 때, 인간(N번 종)이 생존하는지와 생존 시 최소 중금속 축적량을 구하는 문제입니다.보통7동적 계획법그래프+2아직 제출이 없습니다5초128 MB채점 가능
사탕 계단 오르기지면에서 시작해 높이가 줄어들지 않고 거리 K 이내로 계단 사이를 점프하며 모을 수 있는 최대 사탕 개수를 구합니다.보통7위상 정렬그래프+2아직 제출이 없습니다2초128 MB채점 가능
레이싱 결과이전 경주의 승패 관계를 만족하는 전체 순위의 개수를 부분 순서의 선형 확장 개수로 계산해 1,000,003으로 나눈 나머지를 구합니다.보통7동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
줄 서기학생 N명과 선후 관계 제약 M개가 주어질 때 순환이 있으면 -1을 출력하고, 아니면 가능한 모든 배치에서 각 학생이 차지할 수 있는 최소, 최대 위치를 구합니다.보통7위상 정렬그래프+1아직 제출이 없습니다2초128 MB채점 가능
미술품 복원두 실험실 중 하나에 속한 작업들의 DAG가 주어질 때, 위상 순서를 정해 실험실 전환 횟수를 최소화하는 문제입니다.보통7위상 정렬그래프+1아직 제출이 없습니다2초128 MB채점 가능
총격전청취자 위치에서 들린 총소리 도착 시각 제약이 주어질 때 발사자들의 발사 순서를 유일하게 결정하거나 불가능/미확정을 판별합니다.보통7그래프위상 정렬+1아직 제출이 없습니다1초128 MB채점 가능
무결성 등급 관리A -> B 규칙으로 주어진 부분순서에서 임의의 두 레벨에 대해 최대하한이 보장될 때, 읽기와 쓰기 동작이 사용자나 문서의 레벨을 두 현재 레벨의 최대하한으로 낮추는 과정을 시뮬레이션하고 각 결과를 출력한다.보통7그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
미친 회로각 부품이 요구하는 전류량이 정해진 유향 비순환 회로에서 모든 부품에 충분한 전류를 공급하기 위해 + 단자에 넣어야 하는 최소 전류를 구하거나 불가능을 판정한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
Sub-dictionary각 단어의 뜻풀이가 다른 단어만 사용하는 사전에서, 모든 단어를 스스로 익힐 수 있도록 먼저 가르쳐야 할 가장 작은 자기완결적 부분사전을 찾는다.보통7그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능