cho.sh

문제

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

전체 결과문제 11709개
제목난이도유형정답자시간 제한메모리 제한채점
목성으로의 여행회전한 정삼각형의 법선 벡터와 꼭짓점 A의 위치가 주어질 때, 세 꼭짓점과 바닥 점을 잇는 액추에이터의 길이를 계산한다.보통7기하수학+2아직 제출이 없습니다6초512 MB채점 가능
Kleofáš의 프로세서레지스터 26개를 가진 비트 연산 프로세서에서 임의의 64비트 값이 담긴 A에 8을 더하는 64개 미만 명령의 프로그램을 작성한다.보통7비트 연산수학+1아직 제출이 없습니다1초512 MB채점 가능
클레오파시의 차세대 순열 프로세서26개의 레지스터와 비트 연산 명령만 있는 프로세서에서 64비트 값 A를 같은 1 비트 개수를 가진 다음으로 큰 값으로 바꾸는 300개 미만 명령의 프로그램을 작성한다.보통7비트 연산수학+2아직 제출이 없습니다1초512 MB채점 가능
A Permutation Problem1부터 n까지의 순열이 주어질 때, 모든 값 쌍을 정확히 한 번씩 교환해서 순열을 정렬하는 순서를 출력하거나, 불가능하면 불가능하다고 판별하는 문제이다.보통7그리디구현+2아직 제출이 없습니다3초512 MB지문만 제공
Football Match각 선수가 심판일 때 공정한 팀 나누기가 가능한지를 나타내는 Y/N 문자열이 주어지면, 그 조건을 모두 만족하도록 1 이상 10000 이하의 실력값을 선수마다 정한다.보통7그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
Avg실수 배열에서 서로 다른 k개 위치를 골라 그 평균으로 동시에 바꾸는 연산을 반복해 모든 원소를 같게 만들 수 있는지 판정하고, 가능하면 그 순서를 출력한다.보통7수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
정*수-를+[만들자!]여섯 문자 ![]+-*만으로 이루어지고 각각 0부터 1000까지의 서로 다른 정수로 평가되는 자바스크립트 표현식 1001개를 출력한다.보통7구현수학+2아직 제출이 없습니다1초512 MB지문만 제공
Swapity Swapity SwapN개 원소로 이루어진 배열에 M개의 구간 뒤집기 연산을 순서대로 K번 적용한 뒤 최종 배열을 출력한다. K는 1e9까지 커질 수 있다.보통7구현수학+2아직 제출이 없습니다2초512 MB채점 가능
Clock Tree방들의 시계 값과 방을 잇는 트리가 주어질 때, 각 방에 들어갈 때마다 그 방의 시계를 한 칸씩 돌려 모든 시계를 12로 맞출 수 있는 시작 방의 수를 센다.보통7트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
N의 배수 (2)2N-1개의 수에서 합이 N으로 나누어떨어지는 N개를 골라 출력하고, 불가능하면 -1을 출력합니다.보통7누적 합조합론+1아직 제출이 없습니다1초512 MB지문만 제공
문제를 푸는 문제 (주령구)괄호 반복이 포함된 명령 문자열에 따라 육팔면체 주령구를 굴리되 불가능한 회전은 무시하고, 마지막에 바닥에 닿은 면을 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
부모님께 큰절 하고순서 없이 섞인 N개의 정수가 주어질 때, 이를 일정한 공차로 감소하다가 최솟값에서 다시 일정한 공차로 증가하는 수열로 재배열할 수 있는지 판정합니다.보통7정렬수학아직 제출이 없습니다2초1024 MB지문만 제공
아쉬움이 남지만수원을 뿌리로 하는 트리에서 각 계곡에서 출발할 때, 높이 Ha에서 Hb로 점프하면 Hb+(Ha-Hb)/2까지 오르는 규칙으로 물길 방향으로만 이동해 도달할 수 있는 계곡 수를 센다.보통7트리DFS+1아직 제출이 없습니다3초1024 MB지문만 제공
새해와 순열길이 n인 모든 순열에서 최댓값과 최솟값의 차가 구간 길이에서 1을 뺀 값과 같은 구간의 총 개수를 소수 m으로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다1초1024 MB채점 가능
경비병 세우기 게임N×M 격자에서 두 사람이 번갈아 경비병을 놓아 모든 K×K 정사각형에 경비병이 하나 이상 있게 만든 사람이 이기는 게임에서, 최선의 플레이를 할 때 각 판의 승자를 판정한다.보통7게임 이론조합론+2아직 제출이 없습니다1초256 MB지문만 제공
숫자 카드 제거 게임1부터 N까지 적힌 카드에서 x를 고르면 x-1, x, x+1이 함께 사라지는 게임을 완벽하게 둘 때 각 N의 승자를 구한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
Hamming이진 문자열의 길이 k 부분수열 모든 쌍에 대해 해밍 거리의 합을 각 k마다 40961로 나눈 나머지를 구한다.보통7조합론동적 계획법+1아직 제출이 없습니다25초1024 MB지문만 제공
Product100 이하의 서로 다른 소수 k개와 10^18 이하의 N이 주어질 때, 소인수가 모두 그 집합에 속하면서 N을 넘지 않는 가장 큰 수를 찾는다.보통7백트래킹수학+1아직 제출이 없습니다2초8 MB지문만 제공
밸런스N x N 행렬 A가 주어질 때, 모든 성분이 A 이상이고 균형 조건을 만족하는 행렬 B 중 합이 최소인 것을 찾아 합과 함께 출력한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
Infinite Pattern Matching1, 2, 3, ...을 이진수로 이어 붙인 무한 문자열의 길이 L인 접두사가 A로 끝나는 가장 작은 L을 구한다.보통7문자열수학+2아직 제출이 없습니다1초256 MB지문만 제공
InheritanceK개의 사과를 N명의 자녀에게 나눠 주되, 자녀들이 받은 양의 격차와 손주들이 받은 양의 격차가 모두 최소가 되도록 분배하는 문제이다.보통7그리디이분 탐색+2아직 제출이 없습니다1.5초256 MB지문만 제공
Polygon Rotation원점을 내부에 포함하는 볼록 다각형을 각도 알파만큼 회전시킬 때 지나간 영역의 넓이를 구한다.보통7기하수학아직 제출이 없습니다3초256 MB지문만 제공
세제곱 합각 N에 대해 부분의 개수가 k인 모든 분할에 k^3을 더한 값을 998244353으로 나눈 나머지를 구한다. 질의는 최대 10만 개다.보통7동적 계획법조합론+2아직 제출이 없습니다4초512 MB채점 가능
Jacana Numbers반복 거듭제곱으로 만든 두 탑 J(n,a)와 J(m,b)의 대소를 비교한다. n, a, m, b는 1e9 이하이다.보통7수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Master Zhu and Polygons정N각형(N은 홀수)의 꼭짓점 M개를 골라 만든 볼록 다각형 중 내각이 정확히 K개 예각인 것의 개수를 10^9+7로 나눈 나머지를 구한다.보통7조합론수학+1아직 제출이 없습니다1초512 MB지문만 제공
Intervals길이가 같은 n개 구간의 모든 쌍별 교집합 길이가 주어질 때, 그런 구간이 실제로 존재할 수 있는지 판정한다.보통7구간그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Dirichlet최대 5종류 벽돌의 개수와 길이가 주어질 때, 모든 벽돌을 길이가 같은 N개 층으로 나눌 수 있는지 판정한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2.5초512 MB지문만 제공
짝수 경로각 칸의 값이 R[i]+C[j]인 N x N 격자에서 짝수 칸 두 개가 주어질 때, 짝수 칸만 지나는 경로가 존재하는지 Q개의 질의에 답한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
작곡가멜로디 A가 주어질 때, A와 같은 증감 패턴을 유지하면서 [L, R] 범위에 있고 인접한 음의 차이가 K 이하인 사전순으로 가장 작은 멜로디 B를 구한다.보통7그리디구현+2아직 제출이 없습니다1초512 MB채점 가능
쌍둥이 빌딩N개의 직사각형 땅이 주어질 때, 서로 다른 두 땅에 놓거나 한 땅에 두 채를 놓는 경우를 모두 고려해 두 동일 건물의 최대 넓이 A×B를 구하고 소수점 한 자리로 출력한다.보통7정렬그리디+1아직 제출이 없습니다2초512 MB채점 가능
달력n개 원소를 k칸 순환 회전시키는 데 필요한 구간 뒤집기 명령의 최소 개수와 그 명령들을 구한다.보통7배열수학+2아직 제출이 없습니다1초512 MB채점 가능
화폐 단위1, 5, 10, 25 스머프코인으로 n 스머프코인의 거스름돈을 만드는 방법의 수를 10^9+7로 나눈 나머지를 구한다. n은 10^18까지 커질 수 있다.보통7수학조합론+1아직 제출이 없습니다0.5초512 MB채점 가능
Algebra is Awesome수열의 각 순열에 대해, 같은 순환 부분군을 생성하는(같은 거듭제곱 집합을 갖는) 앞선 순열의 개수를 센다.보통7해시맵수학+2아직 제출이 없습니다1.5초512 MB지문만 제공
탄광각 단위 정사각형에 k가지 석탄 종류 중 하나를 배정하되, 종류 i의 칸들이 엘리베이터 i에 대해 점대칭이 되도록 하거나 그러한 배정이 없음을 판정한다.보통7구현시뮬레이션+2아직 제출이 없습니다0.5초64 MB채점 가능
짝수 분할무방향 그래프의 정점을 두 부분으로 나누어, 각 부분에서 모든 정점의 차수가 짝수가 되도록 하는 분할을 찾는다.보통7그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
아이콘 정리하기화면 크기 s를 정한 뒤 각 카테고리의 아이콘을 s개 또는 s-1개씩 담아, 전체 화면 수의 최솟값을 구한다.보통7수학그리디+2아직 제출이 없습니다5초512 MB채점 가능
해적과 보물두 사람이 가치 평가가 다른 보물 상자를 번갈아 가져갈 때, 양쪽이 최선을 다한 결과 얻는 점수 차이를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
조공2^n - 1개의 모든 공집합이 아닌 부분집합 합이 주어질 때, 원래의 n개 양의 정수를 복원하거나 답이 없거나 유일하지 않으면 NO를 출력한다.보통7정렬그리디+2아직 제출이 없습니다15초512 MB채점 가능
Secret Santa각 k에 대해 k-n+a < p(k) < k+a를 만족하는 1부터 n까지의 순열 p의 개수를 10^9+7로 나눈 나머지를 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
DotA 예선2^n명의 참가자 중 실력이 k번째인 Idned가 매 라운드 무작위로 짝지어질 때, 높은 실력자가 항상 이긴다는 가정 아래 그가 참가하는 라운드 수의 기댓값을 구한다.보통7확률조합론+2아직 제출이 없습니다1초256 MB채점 가능
Journey셀 p에서 p+a_p 또는 p+h로 점프하며 h는 직전 점프 길이일 때, 셀 1에서 셀 n까지 가는 경로의 수를 998244353으로 나눈 나머지를 구한다.보통7동적 계획법그래프+2아직 제출이 없습니다2초256 MB지문만 제공
Vacant Seat남녀가 번갈아 앉은 홀수 크기 원형 좌석에서 성별만 알려주는 질의를 20번 이하로 보내 빈 좌석 하나를 찾는다.보통7이분 탐색수학아직 제출이 없습니다2초256 MB지문만 제공
Construct Point격자 삼각형 Q개에 대해 내부에 격자점이 있으면 그중 하나를 출력하고, 없으면 -1 -1을 출력한다.보통7기하정수론+2아직 제출이 없습니다2초256 MB지문만 제공
Exit Song등차점화식으로 생성되는 k개의 예약 좌석이 주어질 때, 같은 행에서 연속한 한 좌석 이상을 예매하는 경우의 수를 센다.보통7조합론정렬+2아직 제출이 없습니다2초512 MB지문만 제공
공장평면 위 n개 상점까지의 유클리드 거리 합을 최소로 하는 점을 상대 오차 1e-6 이내로 구한다.보통7기하수학+2아직 제출이 없습니다10초512 MB채점 가능
Coins 21부터 n까지의 동전이 각각 주어진 개수만큼 있을 때, 일부를 사용해 거스름돈 없이 만들 수 있는 음이 아닌 정수 값의 가짓수를 센다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
선거각 정당의 득표수와 최소 의석수가 주어질 때, 명시된 최대잉여 방식 배분으로 모든 정당이 최소 의석수 이상을 받는 가장 작은 총의석수 m을 구한다.보통7수학이분 탐색+2아직 제출이 없습니다1.5초256 MB채점 가능
Hash해시 매개변수 a와 b가 주어질 때, 길이 50 이하의 서로 다른 소문자 문자열 100개를 만들어 모두 같은 해시 값을 갖도록 한다.보통7해시맵수학+2아직 제출이 없습니다2초256 MB지문만 제공
Frogs인접한 바위 사이 구간별로 관측된 이동 횟수가 주어질 때, 각 바위에 정확히 한 마리씩 남도록 n마리 개구리가 동시에 점프한 결과가 그 횟수와 일치하는 순열을 복원하거나 불가능을 판정한다.보통7그리디배열+2아직 제출이 없습니다1초256 MB지문만 제공
Independent Events확률 배열에서 구간 곱셈 갱신을 처리하며, 구간 질의마다 log(1 - p_i)의 합을 구해 출력한다.보통7세그먼트 트리수학+1아직 제출이 없습니다2초512 MB지문만 제공
Buggy Combination Lock디스크 i를 돌리면 i+1번 디스크도 같이 돌아가는 자물쇠에서 배열 a를 b로 만드는 최소 회전 횟수를 구하고, 불가능하면 -1을 출력한다.보통7정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
귀여운 판다각 판다가 도넛을 i번 통과 i+1번 통에 나눠 담을 수 있을 때, 통에 담을 수 있는 도넛의 최대 개수를 구한다.보통7그리디배열+2아직 제출이 없습니다2초512 MB채점 가능
해밀턴 k-정점 연결 그래프정점이 n개인 그래프를 정점 연결도가 정확히 k가 되도록 최소 간선 수로 만들고 해밀턴 사이클까지 출력하거나, 불가능하면 -1을 출력한다.보통7그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
Fantasia각 정점 i를 제거한 그래프의 무게를 구한다. 연결 그래프의 무게는 정점 가중치의 곱이고, 연결되지 않은 그래프의 무게는 각 연결 성분 무게의 합이다.보통7그래프DFS+2아직 제출이 없습니다5초64 MB채점 가능
It's All In The Mind0부터 100까지의 값을 가지며 증가하지 않는 수열에서 일부 항이 고정되어 있을 때, (a1+a2)/전체 합을 최대로 만드는 완성을 찾아 기약분수로 출력한다.보통7그리디수학+2아직 제출이 없습니다1초64 MB채점 가능
Alone in the Cactus선인장 그래프에서 s부터 무작위로 자기회피 경로를 따라 이동하다 파란 정점에서 재시작하고 빨강이나 초록에서 멈출 때, 빨간 정점에서 멈출 확률을 1e9+7로 나눈 값으로 구한다.보통7그래프DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Downhill산 정상에서 지면까지 내려가야 하는 등반가가 주어진 발판들만 이용해 필요한 로프 길이의 최솟값을 구한다. 로프를 자르거나 고리를 만들어 되감는 방식을 조합해야 한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Gambling고정된 승패 주기를 반복하는 슬롯머신에 소년들이 차례로 한 코인씩 걸 때, 한 소년의 돈이 모두 떨어질 때까지의 총 게임 수를 구하거나 영원히 떨어지지 않으면 -1을 출력한다.보통7수학정수론+2아직 제출이 없습니다3.5초512 MB지문만 제공
Robots로봇이 비결정적으로 이동하는 방향 그래프에서, 모든 로봇이 처음 b개의 요새 구역에 반드시 도달하게 되는 이동 횟수 k를 구하거나 -1을 출력한다.보통7그래프정수론+2아직 제출이 없습니다10초256 MB지문만 제공
방정식a 이상 b 이하인 정수 n 가운데 k 곱하기 n의 각 자리 제곱의 합이 n과 같은 것의 개수를 센다. a와 b는 10^18까지다.보통7동적 계획법수학+2아직 제출이 없습니다1초256 MB채점 가능
K-transformk진법 함수 f를 정확히 m번 적용해 1이 되는 양의 정수 n의 개수를 소수 mod로 나눈 나머지를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다2초256 MB지문만 제공
Different Sums길이 N인 양의 정수 수열을 만들어, 모든 N(N+1)/2개의 연속 부분합이 서로 다르게 하라. 각 원소는 3(N+6) 이하다.보통7수학조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Math is Fun배열 A의 모든 연속 부분배열 S에 대해 GCD(S) * LCM(S)^2의 합을 10^9+7로 나눈 나머지를 구합니다. N은 100 이하, 각 값은 1000 이하입니다.보통7수학정수론+2아직 제출이 없습니다4초256 MB지문만 제공
House Moving크기가 주어진 M개의 가족을 N개의 집에 서로 다르게 배치해 모든 사람 쌍의 거리 합을 최대로 만든다.보통7그리디정렬+1아직 제출이 없습니다1초256 MB지문만 제공
Edge Coloring각 간선에 목표 색이 정해진 연결 무향 그래프에서, 한 번의 보행으로 모든 간선을 지나며 빨강과 파랑을 번갈아 칠할 수 있는지 판정한다. 각 간선의 최종 색은 보행에서 몇 번째로 지났는지에 따라 결정된다.보통7그래프DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Travel in Sugar Country일직선 위 N개 마을에서 서로 다른 K개를 순서대로 고를 때 이동 거리 합이 M의 배수가 되는 경우의 수를 세는 문제이다.보통7동적 계획법조합론+2아직 제출이 없습니다1초256 MB지문만 제공
ㄷㄷㄷㅈ정점이 300,000개 이하인 트리에서 네 정점 부분집합이 만드는 모양이 경로형 'ㄷ'인지 별형 'ㅈ'인지 세고, 두 개수의 비를 3과 비교한다.보통7조합론트리+2아직 제출이 없습니다2초1024 MB채점 가능
인버스 ㄷㄷㄷㅈN이 주어지면 다른 문제에서 정의한 DUDUDUNGA-tree 조건을 만족하는 정점 N개의 트리를 하나 구성해 출력한다.보통7트리그리디+2아직 제출이 없습니다2초1024 MB채점 가능
장미A송이에 B유로, C송이에 D유로인 두 종류의 꽃다발을 무제한으로 살 수 있을 때, N송이 이상의 장미를 사는 최소 비용을 구한다.보통7수학정수론+2아직 제출이 없습니다0.5초256 MB채점 가능
케이크 커팅겹치지 않는 원형으로 파먹은 부분이 있는 원형 케이크에서, 페퍼민트 점을 지나고 넓이를 정확히 이등분하는 직선의 각도를 구하거나 불가능하면 NO를 출력합니다.보통7기하이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
수학은 재밌어n이 10^9 이하로 주어질 때, x 곱하기 오일러 파이 함수 값이 n이 되는 가장 작은 양의 정수 x를 찾고, 없으면 -1을 출력한다.보통7정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능
이진 삼진 탐색 놀이 3각 질의 N에 대해 크기 N인 정렬 배열의 모든 위치에서 이진 탐색과 삼진 탐색이 비교하는 원소 수의 최댓값을 각각 구한다.보통7이분 탐색분할 정복+2아직 제출이 없습니다2초256 MB채점 가능
마술숨겨진 순열의 연속한 세 원소로 이루어진 n개의 순환 삼중집합이 주어질 때, 이와 모순되지 않는 순열을 복원한다.보통7그래프구현+2아직 제출이 없습니다1초512 MB채점 가능
Secret Code각 숫자의 개수가 주어질 때, 연속한 세 자리가 모두 3의 배수인 세 자리 수가 되도록 앞에 불필요한 0이 없는 가장 큰 수를 만든다.보통7그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
Torus Travel토러스 위에 같은 간격으로 놓인 n개의 작은 도로와 4개의 큰 도로가 있을 때, 안쪽 도로의 도시에서 출발해 모든 나라를 지나는 최소 이동 거리를 구한다.보통7수학기하+1아직 제출이 없습니다1초512 MB지문만 제공
Drawing4n 곱하기 4m 크기의 토러스 격자에서 각 4x4 블록마다 정확히 a_ij개의 칸을 칠하되, 칠한 칸과 칠하지 않은 칸이 각각 연결되도록 배치를 출력한다.보통7구현수학+2아직 제출이 없습니다1초512 MB지문만 제공
Pizzan개의 재료로 만들 수 있는 부분집합 중, m명의 친구가 각자 원하는 조건을 하나 이상 만족하는 경우의 수를 998244353으로 나눈 나머지로 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Парадокс с дробями서로 다른 네 분수 a<=b, c<=d를 골라 (a+c)-(b+d) 값을 최대로 만드는 조합을 찾는다.보통7수학정렬+1아직 제출이 없습니다1초512 MB지문만 제공
타냐, 공, 그리고 <<배타적 논리합>>1부터 n까지 정수의 모든 순서 없는 쌍에 대한 비트 XOR 값의 합을 10^9+7로 나눈 나머지를 구한다. n은 최대 10^9이다.보통7비트 연산수학+2아직 제출이 없습니다1초512 MB채점 가능
나눗셈n의 자릿수를 최소한만 바꿔 앞에 0이 없으면서 m으로 나누어떨어지는 수를 만들고, 불가능하면 -1을 출력한다.보통7동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
Пробки각 차선의 통과 상한 k_i의 합이 k가 되도록 정하고, 매 초록불마다 차선별로 k_i대까지 빠져나갈 때 모든 운전자의 누적 대기 분노의 합을 최소로 만드는 문제다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
배열 초기화길이 N인 배열의 모든 자리를 덮도록 구간 mark 연산 M개를 순서대로 나열하는 경우의 수를 10^9+7로 나눈 나머지로 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
시야를 가리는지 판정하기각 테스트에서 선분 a 위의 한 점이 벡터 v 방향으로 이동할 때 선분 b에 닿는지 판정한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
기업 합병여러 회사의 급여 목록이 주어질 때, 최댓값이 같은 두 회사만 합칠 수 있고 한 회사 직원 전체에 같은 인상액을 더할 수 있다. 모든 회사를 하나로 합치는 최소 총 인상액을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
How to Learn You Score세 인덱스에 대한 질의가 그 세 값의 최솟값과 최댓값의 합을 돌려줄 때, 4n 이하의 질의로 n개의 숨은 값을 모두 알아낸다.보통7수학구현+2아직 제출이 없습니다1초512 MB지문만 제공
넴모넴모 2020각 층의 개체 수가 위로 갈수록 많아지는 계단 모양 보드에서 (x, y)에 레이저를 쏠 때 제거되는 개체 수를 각 질의마다 구한다.보통7이분 탐색누적 합+2아직 제출이 없습니다3초1024 MB채점 가능
2×M 타일링1 이상 K 이하의 순서 없는 쌍 (a,b)를 각각 한 번만 써서 2 x M 격자를 채우되, 두 가로줄의 점 합이 같고 모든 세로줄의 합이 K+1이 되도록 배치한다.보통7그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
계주 코스 정하기S ≤ T인 시작점 (S, 1)과 도착점 (T, M) 쌍 중, Ai + Bj ≥ 0인 칸만 지나 오른쪽이나 아래로 이동해 도달할 수 있는 쌍의 수를 센다.보통7누적 합투 포인터+2아직 제출이 없습니다2초1024 MB지문만 제공
연금술사가치 0부터 N-1까지의 광물 개수가 주어질 때, 임의의 부분집합을 합쳐 사용한 가치들의 MEX를 새 광물의 가치로 만들기를 반복해 마지막 하나의 가치를 최대로 만든다.보통7그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
표 변환최대 백만 개의 행, 열, 셀 교환을 큰 격자에 적용한 뒤 가중 모듈러 체크섬을 출력합니다. 연산 목록은 선형 점화식으로 생성됩니다.보통7시뮬레이션배열+2아직 제출이 없습니다4초512 MB채점 가능
Архивы джедаев10^18개의 칸이 원형으로 놓인 제다이 기록보관소에서 일부 행성이 삭제되고 나머지가 회전해 다시 번호가 매겨졌다. 칸을 최대 10번 확인해 행성 x의 정보가 든 칸을 찾는다.보통7이분 탐색구현+1아직 제출이 없습니다2초512 MB지문만 제공
Обычный мальчик1e16 이하의 x가 주어질 때 [x, 1.01x] 범위에서 약수가 100개 이상인 y를 찾아 출력하고, 없으면 -1을 출력합니다.보통7정수론완전 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
루틴과의 싸움d를 1부터 n까지 늘려 가며 길이 d인 모든 연속 구간에서 서로 다른 작업 유형의 개수를 구해 모두 더한 값을 출력한다.보통7배열누적 합+2아직 제출이 없습니다2초512 MB채점 가능
인쇄비용 c_i와 인쇄량 p_i(각각 최대 200)인 n가지 카트리지로 정확히 k페이지를 인쇄하는 최소 총비용을 구하고, 불가능하면 -1을 출력한다.보통7동적 계획법정수론+2아직 제출이 없습니다2초512 MB채점 가능
Полет мечты구 표면 위의 시작점이 주어질 때, d km 남쪽, d km 서쪽, d km 북쪽으로 이동해 시작점으로 돌아오고 남극에 가까이 가지 않는 거리 d를 구한다.보통7기하수학+1아직 제출이 없습니다2초512 MB지문만 제공
완전제곱수정수 k에서 시작해 연속한 홀수를 더해 만든 수열 k, k+1, k+4, k+9, ...에서 제곱수가 나타나는 가장 작은 음이 아닌 정수를 구하고, 없으면 none을 출력한다.보통7수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
인터벌 트레이닝k로 시작해 합이 n이 되면서 인접한 값의 대소 관계가 위아래로 번갈아 나타나는 양의 정수 수열의 개수를 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
Carnival Tickets라운드마다 n개 색에서 표를 하나씩 골라 게임 마스터에게 내고, 마스터가 총 거리를 최소로 만드는 값을 더한다. 링고가 얻을 총 상금의 최댓값을 구한다.보통7정렬그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
박테리아1e9 이하의 n과 m이 주어질 때, 제곱하기 또는 소수로 나누기 연산만으로 n을 m으로 바꾸는 최단 연산 순서를 구하거나 불가능하면 Impossible을 출력한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
Москва 2042동심원형 순환도로와 방사형 도로가 있고 일부 순환도로는 일방통행일 때, 도심을 지나지 않고 두 교차점 사이의 최단 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공