cho.sh

문제

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

전체 결과문제 13610개
제목난이도유형정답자시간 제한메모리 제한채점
Permutacja뒤집어도 역전 개수가 변하지 않는 순열을 안정 순열이라 할 때, n개 원소의 안정 순열 중 사전순으로 k번째인 것을 구하거나 존재하지 않음을 판정한다.어려움8조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Carcassonnen x n 격자에서 이미 놓인 타일과 변을 맞대야 한다는 규칙으로 k개의 타일을 새로 놓을 때 도달할 수 있는 서로 다른 최종 배치의 수를 1e9+7로 나눈 나머지를 구한다.어려움8구현완전 탐색+2아직 제출이 없습니다5초1024 MB지문만 제공
Magiczne wieże마법사마다 두 탑이 주어질 때, 어떤 방향으로 움직여도 어떤 마법사의 두 탑 모두에 가까워지는 점들의 영역 넓이를 구한다.어려움8기하분할 정복+1아직 제출이 없습니다1초1024 MB지문만 제공
점프킹격자 각 칸에 점프 방향과 거리가 정해져 있고, 최대 K개 칸의 거리를 음이 아닌 값으로 바꿔 격자 밖으로 탈출할 수 있는 시작 칸 수의 최솟값과 최댓값을 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
소떡소떡각 음식은 y번 가로줄에서 xl부터 xr까지 걸친 수평 조각이고 종류는 S 또는 D입니다. 세로줄 하나를 골라 그 줄을 지나는 조각들 중 S와 D가 번갈아 나오는 부분 수열의 길이 합을 최대로 만듭니다.어려움8정렬동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Terytoria토러스 격자에서 n개 종마다 마주 보는 두 꼭짓점이 주어지고, 각 쌍이 정하는 4개의 직사각형 중 하나씩 골라 모든 종의 교집합 넓이가 최대가 되도록 만든다.어려움8기하완전 탐색+2아직 제출이 없습니다9초1024 MB지문만 제공
Osady i warownie 2n 곱하기 m 격자에 요새가 하나씩 세워지고, 새 요새가 왼쪽 위에서 오른쪽 아래로 가는 최단 경로를 모두 끊을 때마다 그 요새를 부순다. 좌표는 파괴가 일어날 때마다 바뀌는 누적 값으로 xor 부호화되어 들어온다.어려움8그래프유니온 파인드+2아직 제출이 없습니다14초1024 MB지문만 제공
Królewski baln 곱하기 n 격자에서 점 갱신이 주어질 때마다, 같은 행이나 열에 있는 후프 보유자에서 미보유자로 던질 수 있는 최대 횟수를 구한다.어려움8세그먼트 트리행렬+2아직 제출이 없습니다5초1024 MB지문만 제공
Mędrcy각 주문을 모르는 두 현자의 쌍이 주어질 때, 다음 k번의 모임 안에 불참하는 현자가 생기는지 판정한다.어려움8그래프조합론+2아직 제출이 없습니다6초1024 MB지문만 제공
Łamigłówkan×m 판을 주어진 k번의 방향으로 기울여 타일이 끝까지 미끄러지게 한 뒤 최종 상태를 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
NawiasowaniaN이 주어질 때, 길이 100000 이하이면서 올바른 괄호열이 되는 비어 있지 않은 연속 부분 문자열의 개수가 정확히 N인 괄호 문자열을 만든다.어려움8그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Liczby względnie pierwszen과 서로소인 수를 오름차순으로 나열했을 때 k번째부터 c개를 연속으로 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Układanie kart첫 카드 번호 k에 대해 k-1(또는 n) 카드를 맨 앞으로 옮기는 규칙으로 모든 n! 순열을 정렬할 때 드는 총 이동 거리의 합을 m으로 나눈 나머지를 구한다.어려움8조합론수학+1아직 제출이 없습니다4초1024 MB지문만 제공
Gang Biciaków1번을 루트로 하는 트리에서 각 간선에 장난감 종류가 주어질 때, 특정 간선의 종류를 바꾸거나 루트에서 어떤 노드까지의 경로에 있는 서로 다른 종류의 개수를 구한다.어려움8트리세그먼트 트리+2아직 제출이 없습니다12초1024 MB지문만 제공
Gra platformowa길이 X인 여러 층의 발판에 구멍이 뚫려 있을 때, p번째 발판 왼쪽 끝에서 오른쪽 끝까지 도달하는 데 필요한 A/B 점프의 최소 횟수를 각 질의마다 구한다.어려움8그래프BFS+2아직 제출이 없습니다12초1024 MB지문만 제공
Robocik로봇이 전진과 우회전 명령 주기를 반복할 때 t초 이내에 주어진 점을 몇 번 지나는지 센다.어려움8시뮬레이션수학+2아직 제출이 없습니다6초1024 MB지문만 제공
Plan metra가중 트리에서 두 정점으로부터 나머지 정점까지의 거리가 주어질 때, 조건에 맞는 트리를 복원하거나 불가능함을 판별한다.어려움8트리그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Reprezentacje różnicowe차이가 모든 양의 정수를 정확히 한 번씩 나타내는 재귀적으로 정의된 수열에서, 최대 100000개의 질의 x에 대해 x = a_p - a_q인 유일한 지수 쌍 (p, q)를 구한다.어려움8수학구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Cell Game색 토큰이 놓인 보드가 주어질 때, 두 번째 플레이어가 무작위로 따라 두는 상황에서 첫 번째 플레이어가 절대 이길 수 없도록 토큰 배치를 최소 크기 격자에 다시 구성한다.어려움8그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Easily Distinguishable Triangles빈 칸마다 넓이 1/2인 직각삼각형을 네 방향 중 하나로 그려, 검은 삼각형이 다른 삼각형이나 검은 정사각형과 변을 공유하지 않도록 채우는 경우의 수를 998244353으로 나눈 나머지로 구한다.어려움8동적 계획법구현아직 제출이 없습니다2초1024 MB지문만 제공
Mex and Cards카드를 여러 더미로 나눠 멕스 합의 최댓값을 구하고, 카드 개수가 바뀔 때마다 그 값을 다시 구한다.어려움8그리디수학+2아직 제출이 없습니다3초1024 MB지문만 제공
Laserschack공격자, 왕, 사방으로 레이저를 반사하는 거울, 매초 한 칸씩 퍼지는 연막탄이 있는 격자에서 레이저가 왕에게 더 이상 닿지 않게 되는 첫 시각을 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Legobyggartävlingen안테나 마스트 몇 개를 제거해 낮게 나는 드론이 타워에 부딪혀 높이를 깎게 만들고, 내 점수에서 구호의 점수를 뺀 값이 최대가 되도록 한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
이미지 보정 작업K개 이하의 구역을 선명도 X로 보정해 인접한 두 구역의 선명도 차이의 최댓값을 최소로 만든다.어려움8이분 탐색그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
공격 릴레이K번의 턴 동안 술래 게임을 진행한다. 각 턴마다 술래를 볼 수 있는 부원이 술래를 공격하고, 술래의 시야에서 가장 가까운 부원이 다음 술래가 된다. 게임이 끝난 뒤 부원별로 받은 공격량의 합을 출력한다.어려움8시뮬레이션기하+2아직 제출이 없습니다3초1024 MB지문만 제공
위문공연티켓 순열이 주어질 때, 두 티켓을 맞바꾸는 N(N-1)/2가지 경우마다 병사들이 원하는 좌석 순서대로 입장하며 움직이는 총 횟수를 모두 더해 출력한다.어려움8조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Traveling Cows헛간이 있는 1번과 2번 정점 사이에서 비헛간 정점을 중복 없이 사용하는 경로의 최대 개수를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Counting Cows소의 좌표와 서로 교차하지 않는 울타리 선분이 주어질 때, 가장 많은 소를 품는 면(바깥 영역 포함)에 속한 소의 수를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
브루마블각 칸에 화살표가 있고 L턴 동안 말이 격자를 따라 이동한다. 특정 턴과 칸에서 열리는 행사가 추가되며 말이 그 칸에 도착하면 점수를 얻는다. 시작 칸별 최종 점수를 답한다.어려움8그래프누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
The Length of the Sequence문자열의 길이 S가 주어질 때, 십진수로 이어 붙인 길이가 정확히 S가 되면서 포함하는 정수가 가장 많은 구간 [l, r]을 찾는다.어려움8수학이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Square Running직사각형 트랙의 각 레인을 반시계 방향으로 도는 n명의 주자가 모두 사진사의 행이나 열 위에 놓이는 최소 시간을 구한다.어려움8수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Wires Puzzlen개의 전선 양 끝 사이에 숨은 순열을, 오른쪽 끝을 묶는 질의 3회와 왼쪽 끝 연결 정보만으로 알아낸다.어려움8분할 정복조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
카드 플러리쉬1부터 N까지 정렬된 덱과 목표 순열이 주어질 때, 연속한 두 묶음 또는 세 묶음의 순서를 뒤집는 손기술을 최대 N-1번 써서 목표 순서로 만들고 그 과정을 출력합니다.어려움8수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Dragonfly잠자리마다 연못 1에서 목적지까지 이동하며 각 연못의 벌레를 하나씩 먹을 때, 먹은 벌레 종의 가짓수를 구한다.어려움8트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
운영진에게 설정 짜기는 어려워각 속성의 값 범위와 M명의 숨은 캐릭터가 주어질 때, 질의로 속성값을 알아내 어느 참고 캐릭터와도 겹치지 않는 새 캐릭터를 찾는다.어려움8조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
치노의 라떼 아트 (Hard)단순 다각형이 하트 모양인지 판별한다. 어떤 꼭짓점 A, B를 잡아 선분 AB로 나눈 두 부분이 모두 볼록하고 직선 AB에 대해 대칭이어야 한다.어려움8기하구현아직 제출이 없습니다1초1024 MB지문만 제공
貨物列車 (Freight Train)직선 철도에서 기차가 최대 W개의 화물을 싣고 총거리 D 이내로 움직일 때, 1번 역으로 옮길 수 있는 화물 가치 합의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
日本沈没 2 (Japan Sinks 2)서풍 폭풍은 서쪽에서 x개 이내 구간의 접두 최댓값 위치만, 동풍 폭풍은 동쪽에서 x개 이내 구간의 접미 최댓값 위치만 1m씩 낮추며, 중간중간 특정 구역의 높이를 묻는다.어려움8세그먼트 트리트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Baltazar가중 무방향 그래프에서 간선 하나의 길이를 2 늘렸을 때 1번에서 n번까지 최단 거리가 정확히 1만 증가하는 간선의 수를 센다.어려움8최단 경로그래프+1아직 제출이 없습니다4초1024 MB지문만 제공
Skrivača각 시작 방에 대해 Marin이 방 u에 있을 때 Luka가 a[u]로 숨는 규칙에서 Luka를 잡는 최소 이동 수를 구하고, 불가능하면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Present최대 원소를 기준으로 하고 그다음 나머지 원소를 재귀적으로 비교하는 순서로, gcd에 닫힌 유한 양의 정수 집합 중 K번째 집합을 구한다.어려움8조합론정수론+1아직 제출이 없습니다4초1024 MB지문만 제공
태양광 충전매일 태양광 배터리를 충전하거나 방전하며, 마지막 날 배터리 잔량이 B 이상이 되도록 하면서 전기 요금의 최솟값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다0.5초512 MB지문만 제공
벌집 연구육각 격자에서 고치를 피하고 간섭 규칙을 지키며 신형 센서 하나와 초소형 장치를 최대한 많이 설치하는 최댓값을 구한다.어려움8그리디구현+1아직 제출이 없습니다1초512 MB지문만 제공
문자열 변환과 쿼리 2문자 치환 갱신을 순서대로 적용하면서 유형 2 질의마다 같은 문자로만 이루어진 가장 긴 연속 구간의 길이를 출력한다.어려움8유니온 파인드문자열+1아직 제출이 없습니다3초512 MB지문만 제공
Devil's Share숫자 개수와 K가 주어질 때, 모든 숫자를 배열해 길이 K인 부분 문자열 중 가장 큰 값을 최소화하는 수를 만든다.어려움8그리디문자열+2아직 제출이 없습니다1.5초1024 MB지문만 제공
MetroN개 역으로 이루어진 트리와 M개의 지하철 노선(두 역 사이의 경로)이 주어질 때, 각 역에 지나는 노선 번호를 정렬했을 때 짝수 번째 위치 값들의 합을 구한다.어려움8트리DFS+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Interactive Number Guessing음이 아닌 정수 a를 질의하면 x+a의 자릿수 합을 알려줄 때, 10^18 미만의 비밀 정수 x를 알아낸다.어려움8수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
New Year Festival길이가 고정된 n개의 행사를 서로 겹치지 않게 배치하되 시작 시각에 대한 조각별 선형 비용의 합이 최소가 되도록 한다.어려움8동적 계획법정렬+1아직 제출이 없습니다7초1024 MB지문만 제공
Walls대포알이 오른쪽에서 왼쪽으로 날아가 남아 있는 첫 세포에 명중하고, 어떤 층의 세포가 모두 사라지면 그 층과 위층이 무너질 때 각 발사마다 명중한 세포와 층 붕괴 여부를 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Gossips여러 집단이 하위 집단 관계로 숲을 이루고, 가십은 상위 집단을 따라 전파되며, 어떤 집단이 다른 집단에 대한 가십을 아는지 묻는 질의에 답한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
LCS of Permutationsn과 목표 LCS 값 a<=b<=c가 주어질 때, 1부터 n까지의 세 순열이 그 세 쌍의 LCS 길이를 갖도록 만들 수 있는지 판정하고, 요구되면 그 순열들을 구성한다.어려움8그리디구현+2아직 제출이 없습니다4초1024 MB지문만 제공
슬라이딩 퍼즐 마스터N x M 슬라이딩 퍼즐의 모든 배치를 한 번씩 출력한다. 슬라이딩 이동과 인접 조각 교환을 적절히 섞어 다음 배치로 넘어간다.어려움8구현완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
양 가두기격자 칸을 차지한 양들의 위치가 주어질 때, 양들이 달아나지 못하고 서로 만날 수 있도록 하는 울타리 최소 개수와 그때 우리의 최소 넓이를 구한다.어려움8기하구현+2아직 제출이 없습니다1초1024 MB지문만 제공
좋은 문자열 만들기이진 문자열에서 0과 1이 모두 나타나고 0을 포함하는 최소 구간의 길이가 1을 포함하는 최소 구간의 길이와 같아지도록 뒤집는 최소 횟수를 구합니다.어려움8문자열그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Cat Exercise나무 모양의 탑에 장애물을 하나씩 놓으면서 고양이가 갈 수 있는 가장 높은 탑으로 이동할 때, 총 이동 횟수가 최대가 되도록 장애물을 놓는 순서를 정한다.어려움8트리그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
タイピング大会 (Typing Contest)Q명의 참가자 각각에 대해 15개 문자 키를 한 줄로 배치해 주어진 문자열 S를 입력하는 최소 시간을 구한다. 키를 누르는 비용은 A, 왼쪽 이동은 L, 오른쪽 이동은 R이다.어려움8동적 계획법그리디+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Exponent Exchangeb, p와 x의 b진법 자릿수가 주어질 때, 각 거래가 b^y (0 <= y < p)를 옮기는 상황에서 한 사람이 전부 갖도록 만들기 위해 가장 바쁜 사람이 해야 하는 최소 거래 횟수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Lone Knight무한 체스판에 놓인 최대 1000개의 룩이 공격하는 칸을 피해, 최대 1000개의 질의마다 나이트가 두 안전한 칸 사이를 이동할 수 있는지 판정한다.어려움8BFS그래프+2아직 제출이 없습니다7초1024 MB지문만 제공
A-Mazing Puzzle미로 속 두 로봇이 같은 이동 및 회전 명령을 함께 받는다. 두 로봇을 모두 출구로 내보내는 최소 전진 명령 수와, 그 수에서 최소 충돌 횟수를 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다8초1024 MB지문만 제공
Picking Up Steam조각별 선형 산맥 위의 카메라가 움직이는 구형 증기 구름을 처음 볼 수 있게 되는 시각을 계산한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Convex Hull각 점을 하나씩 제거했을 때 남은 점들로 만든 볼록 껍질 위에 놓이는 점의 수를 모두 구한다.어려움8기하정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Yet Another Sequence Related Problem길이 N+M-1이고 값이 1부터 K인 수열 A 중 크기 M인 슬라이딩 윈도 최댓값이 일부만 주어진 B와 일치하는 가짓수를 센다.어려움8동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB지문만 제공
Flipping and cutting (Easy)둘레가 정수 c인 원판에서 길이 sqrt(s)인 부채꼴을 계속 뒤집을 때, 위쪽이 다시 완전히 검게 되는 순간이 있는지 판정하고 그 최소 라운드 수를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Flipping and cutting (Hard)원주 c인 원판에서 호 길이 sqrt(s)인 부채꼴을 잘라 뒤집는 과정을 반복할 때, 원판이 다시 완전히 검게 되는 (c, s) 쌍을 판별하고 그 최소 라운드 수를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
정렬배열 A0에 든 순열을, 두 배열의 양 끝에서 원소를 옮기는 연산만으로 200만 회 이내에 오름차순으로 정렬한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Dijkstra's Nightmare (Easy)정점이 60개 이하이고 간선 가중치가 부호 있는 32비트 정수인 그래프를 만들어, 음수 간선을 허용하는 다익스트라 변형이 최소 10000번의 정점 처리 후에 종료하도록 하여 지수적 최악 시간을 보인다.어려움8그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Beating the game (Easy)1차원 스트립 2048에서 한 번의 이동마다 병합 규칙을 지켜 시드가 주어진 난수 생성기로 새 타일을 놓으며 주어진 이동을 모두 수행한다.어려움8시뮬레이션구현+2아직 제출이 없습니다5초1024 MB지문만 제공
Harvesting potatoesr*c개 칸 각각에 수확 순서 번호를 부여하되, 각 행 또는 열 통과에서 최대 d개만 수확하고 통과 횟수를 최소로 하며, 그중 한 통과의 최대 분절 개수가 가장 작은 일정을 만든다.어려움8그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Light in a room볼록한 바닥 다각형, 높이 h의 천장에 달린 램프, 꼭짓각 alpha의 아래쪽 원뿔형 빛이 주어질 때 바닥과 벽에서 빛이 닿는 전체 넓이를 구한다.어려움8기하구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Elementary math실수 하나가 주어집니다. 제곱근을 장제법으로 계산하며 중감산과 곱셈 과정을 구두점과 정확한 정렬로 출력합니다.어려움8수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
Broadway두 격자점과 유리수 직선 하나가 도로로 주어질 때, 정수 격자선과 브로드웨이를 따라 이동하는 최단 경로의 길이를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
개구리와 쿼리각 쿼리에서 개구리는 (Sx, Sy)에서 출발해 Sx번 행을 오른쪽으로 이동하고, 필요하면 위쪽으로 L칸 이상 한 번 점프해 N번 열 너머 육지에 도착한다. 이때 드는 최소 시간을 출력한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초128 MB지문만 제공
문자 연금술주어진 N개의 'a'와 M개의 'b'를 모두 사용해, 거리 k마다 같은 문자 쌍이 존재하는 k들의 합이 최대가 되는 문자열을 만든다.어려움8수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
송유관 I접두사 구간에 추가되는 발전소들이 각자 임계 연료량을 가지며, 특정 주유소에 연료를 공급할 때마다 새로 가동되는 발전소의 개수와 번호를 오름차순으로 출력한다. 직전 정답으로 XOR 처리된 입력도 복원해야 한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
연산자 파티X를 0에서 시작해 1부터 N까지의 각 i마다 A부터 F 중 i를 나누는 수에 따라 여섯 가지 산술 또는 비트 연산을 차례로 적용하고 최종 X를 출력한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Fence Construction서로 교차하지 않고 연결된 선분들을, 새 선분이 프린터에서 보이도록 인쇄하는 순서를 찾되 K개 선분의 상대 순서를 지켜야 한다.어려움8그래프기하+2아직 제출이 없습니다10초1024 MB지문만 제공
Jurisdiction Restrictions감시 가능한 모든 블록을 경찰서에 배정하되, 가장 많이 배정된 경찰서와 가장 적게 배정된 경찰서의 차이를 최소로 만든다.어려움8그리디이분 탐색+2아직 제출이 없습니다30초1024 MB지문만 제공
Pottery Lottery99일 동안 밤마다 하나의 항아리를 들여다보거나 원하는 번호의 위조 토큰 하나를 넣을 수 있고, 100일째 자신의 토큰을 넣어 유일한 최소 항아리에 자신의 번호가 포함되어 90% 이상 승리하도록 적응적 전략을 설계하는 문제.어려움8확률그리디+2아직 제출이 없습니다40초1024 MB지문만 제공
Datacenter DuplexA와 B로 채워진 R×C 격자가 주어질 때, 각 격자 교차점마다 많아야 하나의 대각 연결을 사용해 모든 A 세포와 모든 B 세포를 각각 연결할 수 있는지 판별하고, 가능하면 그러한 연결 배치를 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다20초1024 MB지문만 제공
Go To Considered Helpful위험한 칸을 피해 M에서 N으로 이동하도록 명령 목록을 만들 때, 이동과 점프를 포함한 최소 줄 수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다미설정1024 MB지문만 제공
Security Update연결된 무방향 그래프의 각 간선에 양의 정수 지연 시간을 부여해, 각 컴퓨터에서 관측된 도착 시간이나 도착 순위 정보와 모순되지 않도록 만든다.어려움8그래프최단 경로+2아직 제출이 없습니다20초1024 MB지문만 제공
Wormhole in OneN개의 점이 주어질 때 일부를 웜홀 쌍으로 연결하고 시작점과 방향을 정해 마찰 없는 공이 최대한 많은 서로 다른 구멍에 닿도록 만든다.어려움8기하완전 탐색+2아직 제출이 없습니다30초1024 MB지문만 제공
Pen Testing잉크 양이 0부터 14까지 서로 다른 15자루의 펜이 무작위 순서로 주어질 때, 잉크를 소모하는 시험만으로 남은 잉크 합이 15 이상인 두 자루를 찾아 C개 이상의 테스트를 통과한다.어려움8수학그리디+2아직 제출이 없습니다90초1024 MB지문만 제공
Hexacoin JamD자리 16진수 목록과 목표 범위가 주어질 때, 무작위 숫자 순열과 무작위 두 원소의 합이 범위에 들어갈 확률을 기약분수로 구한다.어려움8조합론수학+2아직 제출이 없습니다90초1024 MB지문만 제공
K Equal Digits각 테스트마다 자릿수가 모두 같은 수 중 K자리 이하이면서 주어진 d_i 가운데 적어도 하나로 나누어지는 가장 큰 수를 찾는다.어려움8정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Delicious CakeN×M 격자를 격자선을 따라 연결된 조각들로 나누는 서로 다른 방법의 수를 센다. 두 분할은 같은 칸에 같은 모양의 조각이 놓이면 같은 것으로 본다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Piling Papers각 질의 구간 [l, r]에서 각 숫자를 더미의 위, 아래, 또는 어디에도 놓지 않는 3^(r-l+1)가지 방법 중, 완성된 더미를 위에서 아래로 읽은 정수가 [A, B]에 들어가는 경우의 수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Quotdoku가로, 세로, 3x3 구역마다 1부터 9까지 한 번씩 들어가도록 채우되, 인접한 칸의 나눗셈 몫 조건도 만족해야 한다.어려움8백트래킹구현+1아직 제출이 없습니다2초1024 MB지문만 제공
On My Way Dorm층별 가속기 성능과 유효한 출근 커맨드가 주어질 때, 사무실 층에서 S층으로 돌아가며 1층부터 N층 사이를 벗어나지 않고 속도 0으로 끝나는 퇴근 커맨드를 아무거나 하나 출력한다.어려움8수학구현아직 제출이 없습니다1초1024 MB지문만 제공
111111111111111N일 동안 정수가 하나씩 주어질 때, 매일 지금까지 모은 수의 일부를 XOR해 만들 수 있는 값 가운데 이진수에서 1이 가장 많은 수를 구한다.어려움8수학비트 연산+2아직 제출이 없습니다2.5초1024 MB지문만 제공
순열 사이클과 쿼리순열에 교환 연산을 적용하면서, 자릿수가 1000인 m번 반복한 결과의 가중 합을 묻는 질의에 답한다.어려움8수학구현+1아직 제출이 없습니다7초512 MB지문만 제공
가희와 노선 건설 놀이고도 차가 가장 큰 역 쌍의 거리에 대한 답만 남아 있을 때, 컴퓨터가 했던 업데이트와 질문 순서를 복원한다.어려움8시뮬레이션완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
4차 산업 혁명 2완벽한 상대와 Connect Four를 두며 매 턴 최선의 열을 반환합니다. 판은 14자 16진수 문자열로 주어집니다.어려움8게임 이론백트래킹+2아직 제출이 없습니다3초1024 MB지문만 제공
모자 퍼즐각 출제자가 볼 수 있는 모자와 흰색 모자 개수의 범위가 주어질 때, 매 질문마다 누가 어떤 대답을 하는지 시뮬레이션한다.어려움8시뮬레이션구현아직 제출이 없습니다10초1024 MB지문만 제공
햄버거최대 몇개드실수있나요?N개의 햄버거 순서와 정해진 시점에 마시는 K개의 콜라를 활용해 위 속 질량의 최댓값이 최소가 되도록 배치하는 문제이다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
치팅 방지N개 반의 학생 수 K_i가 주어질 때 같은 반 학생 사이 거리의 최솟값이 최대가 되도록 학생을 나열하고, 그 배치 하나를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Bitaro’s TravelQ개의 시작 좌표 각각에 대해, 아직 방문하지 않은 명소 중 가장 가까운 곳으로 계속 이동할 때의 총 이동 거리를 구한다.어려움8분할 정복재귀+2아직 제출이 없습니다2초1024 MB지문만 제공
산지니의 여행계획직통 도로를 최소한으로 선택해 길이 합이 최대가 되게 한 뒤, 정해진 시작 도시에서 모든 도시를 방문하는 최단 경로의 길이를 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초512 MB지문만 제공
Pareidolia각 문자의 삭제 비용이 주어진 문자열에서 문자를 지워 연속한 "bessie" 부분 문자열의 개수를 최대로 만들고, 그 최대 개수와 최소 삭제 비용을 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Tree Merging초기 트리와 최종 트리가 주어질 때, 같은 부모를 가진 두 자식을 합치는 연산을 순서대로 출력해 초기 트리를 최종 트리로 만든다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공