cho.sh

문제

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

전체 결과문제 11708개
제목난이도유형정답자시간 제한메모리 제한채점
Marginimas각 로봇 i가 a_i, 2a_i, 3a_i번째 시간에 색칠할 때, N개의 달걀 중 모든 로봇이 색칠을 마치는 달걀의 수를 구한다.보통6수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
Land Division사다리꼴 내부의 한 점을 골라 네 삼각형으로 나눌 때, 가장 작은 삼각형과 가장 큰 삼각형의 넓이 차이의 최솟값을 구한다.보통6기하수학아직 제출이 없습니다1초1024 MB지문만 제공
두 순열 (Easy)두 순열이 주어질 때, 각각 원하는 위치를 기준으로 좌우를 교환하는 시행을 반복해 두 순열을 모두 항등 순열로 만들 수 있는지 판별하고 10000회 이하의 시행을 출력한다.보통6구현수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Sieve Game고른 번호의 배수 위치를 모두 1만큼 늘리거나 줄이는 연산으로 영 배열을 주어진 목표 배열로 바꾸는 최소 연산 횟수를 구한다.보통6수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
SkaičiaiN개의 양의 정수 합과 이웃한 두 수의 곱들이 주어질 때 원래 수열을 복원한다.보통6수학구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Taikinys고정된 바람 변위가 있을 때 사격 구멍에서 도달 가능한 표적 칸 중 TX+TY의 최솟값을 구한다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Umbrella Queries정N각형의 변과 대각선 중 한 꼭짓점을 공유하며 직각으로 만나는 두 선분의 쌍을 N마다 세는 문제이다.보통6수학조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
요로시쿠각 학부의 학생 수가 주어질 때 M명을 균등하게 무작위로 뽑았을 때 같은 학부 학생 쌍 개수의 기댓값을 소수 모듈로로 구한다.보통6수학조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
접시 포개기두께가 같은 인접한 접시를 2배 두께로 합치는 연산을 반복할 때, 마지막에 남는 가장 두꺼운 접시의 두께를 최대화한다.보통6스택그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
양 한 마리... 양 A마리... 양 A제곱마리...B가 최대 10^12일 때 1 + A + A^2 + ... + A^(B-1)을 1,000,000,007로 나눈 나머지를 구한다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
고양이 리그1 이상 n-1 이하의 서로 다른 m개 정수를 골라 임의의 두 수의 최소공배수가 모두 n이 되게 하면서 합을 최소로 만들고, 불가능하면 -1을 출력한다.보통6정수론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Reafy 수열분모가 n 이하인 0과 1 사이 기약 분수를 오름차순으로 나열한 Reafy 수열에서 k번째 분수를 출력한다.보통6정수론수학+1아직 제출이 없습니다0.5초1024 MB지문만 제공
Symmetry of Stars서로 다른 n개의 점이 주어질 때, 한 중심점을 기준으로 짝을 이루는 점의 최대 개수를 구한다.보통6해시맵기하+1아직 제출이 없습니다2초1024 MB지문만 제공
현수막 걸기서로 다른 말뚝 위치와 깃대 길이가 주어질 때, 두 말뚝과 깃대 하나를 골라 넓이가 R을 넘지 않으면서 최대가 되도록 하고, 불가능하면 -1을 출력한다.보통6정렬이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
호반우가 학교에 지각한 이유 2앞 두 자리가 A, 뒤 두 자리가 B이며 모든 연속한 두 자릿수가 소수인 N자리 수를 아무거나 하나 찾는다.보통6그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Forward and Backward2 이상 N 이하의 모든 진법 b에 대해 N을 b진법으로 나타냈을 때 회문이 되는 b를 모두 찾는다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
apt upgraden개 패키지 크기와 완료된 m개, 병렬 슬롯 k개가 주어질 때 진행률이 가질 수 있는 최댓값을 구한다.보통6그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Cyclical Periods주어진 위치마다 등장하는 알파벳들의 등장 간격을 이용해 각 문자의 주기와 시작 위치를 구하고, 가장 긴 주기를 가진 문자를 출력한다.보통6수학해시맵+1아직 제출이 없습니다1초1024 MB지문만 제공
Scientific Grading과학적 표기법으로 주어진 네 학생 답을 정확한 결과와 비교해 상대 오차와 절대 오차가 모두 10^-9 미만인지 판정한다.보통6구현수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Golem Coordinated Derby로봇 키가 1에서 20 사이로 주어질 때, 대장을 정하고 나머지 로봇을 한 줄로 세워 대장 뒤 인접한 키들의 최대공약수 합이 최대가 되도록 한다.보통6그리디수학+2아직 제출이 없습니다5초1024 MB지문만 제공
Плохие ставки1부터 K까지 균등하게 뽑는 독립 시행을 N번 할 때, 두 목표 합 S1과 S2 중 어느 쪽이 더 확률이 높은지 판정합니다. N과 K는 10^9까지입니다.보통6수학조합론+1아직 제출이 없습니다0.5초1024 MB지문만 제공
Every Queen각 퀸이 같은 행, 같은 열, 또는 같은 대각선 위의 칸을 공격할 때, 모든 퀸이 공격하는 칸을 하나 찾는다.보통6기하해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
렉시오한 턴이 끝난 뒤 각 참가자가 가진 카드 수가 주어질 때, 각 참가자 쌍이 최대 한 번만 점수를 전달할 수 있다는 조건에서 모든 점수 차이를 정산하는 최소 전달 횟수를 구한다.보통6그리디구현+1아직 제출이 없습니다1.5초1024 MB지문만 제공
인형 전시R행 C열 탁자에 N개의 인형 중 일부를 배치할 때, 같은 열에서 앞 행의 인형에 가려지지 않고 정면에서 보이는 인형 개수의 최댓값을 구한다.보통6정렬그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Caminho de Bêbado술집 사이의 이동 확률이 주어질 때, 무한히 많은 잔을 마신 뒤 술취한 사람이 가장 높은 확률로 머무는 술집을 구한다.보통6확률수학+2아직 제출이 없습니다0.5초1024 MB지문만 제공
카르텔 님 게임A, B, C가 돌을 순서대로 가져가되 A와 B는 1 이상 K/2 이하, C는 1 이상 K 이하를 가져갈 수 있을 때 최선의 플레이에서 이기는 쪽을 판정한다.보통6게임 이론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Грустные танцы순열 a가 주어질 때, 0보다 큰 어떤 거듭제곱이 모든 i를 b_i로 보내는지 판정한다.보통6조합론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Open Olympiad in Design각 단어의 길이가 주어질 때, 그 길이를 가진 서로 다른 단어 n개를 사전순으로 나열하는 데 필요한 최소 문자 종류 수를 구한다.보통6그리디문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Новогодний и прямоугольныйn x n 격자에 숨겨진 비어 있지 않은 직사각형을 직사각형 합 질의로 찾아내는 문제로, n은 2e9까지이며 질의 횟수 제한이 있다.보통6이분 탐색누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
gahui and sousenkyo 41위의 득표수 v와 간격 k가 주어질 때, v를 포함하고 어떤 두 수도 k만큼 차이나지 않는 서로 다른 양의 정수 집합의 최대 크기를 구하고 순위대로 출력한다.보통6그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
gahui and sousenkyo 6n과 x가 주어질 때, 서로 다른 n개의 양의 정수이면서 비트 XOR 값이 x인 수열을 출력한다.보통6비트 연산수학+2아직 제출이 없습니다1.5초512 MB지문만 제공
TSP10^18개 정점의 완전 이진 트리에서 K개 정점이 주어질 때, 모두 한 번 이상 지나는 최단 경로의 길이를 구한다.보통6트리그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
건공문자열문자열 S의 길이 K인 모든 구간을 왼쪽부터 차례로 뒤집은 뒤 최종 결과를 출력한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
건공펀치 등차수열원소를 1씩만 증가시킬 수 있을 때, 공차가 K인 등차수열로 만들기 위한 최소 증가 횟수를 구한다.보통6수학해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
Большие числа для маленького Васи같은 숫자 D를 N번 이어 붙인 수와 M번 이어 붙인 수의 최대공약수를 구하고, 자릿수가 10^6을 넘으면 마지막 10^6자리만 출력한다.보통6정수론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
0으로 만들기주어진 N개의 수 사이에 덧셈, 뺄셈, 곱셈과 최대 한 쌍의 괄호를 끼워 넣어 수식의 값이 0이 되게 만들거나, 불가능하면 NO를 출력한다.보통6그리디구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Higher Arithmetic양의 정수 n개가 주어질 때, 각 수를 정확히 한 번씩만 사용하고 덧셈, 곱셈, 괄호를 써서 만들 수 있는 가장 큰 값을 내는 수식을 출력한다.보통6그리디정렬+2아직 제출이 없습니다4초1024 MB지문만 제공
위잉위잉중심을 기준으로 N개 점을 각도순으로 정렬하고, 같은 각도에서는 거리가 가까운 점을 먼저 출력하는 문제입니다.보통6정렬기하+2아직 제출이 없습니다2초1024 MB지문만 제공
Enigmatic Device 2023각 원소를 제곱한 값을 2023으로 나눈 나머지로 바꾸는 구간 갱신과 구간 합 쿼리를 처리한다.보통6세그먼트 트리정수론+2아직 제출이 없습니다5초1024 MB지문만 제공
서바이벌 게임각 소녀의 모자 색과 폭탄 개수가 주어질 때, 자신의 모자 색을 논리적으로 알아내 탈출하는 소녀를 판별한다.보통6구현시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
Probing the Disk한 변의 길이가 10^5인 정사각형 안에 놓인 원판에 선분을 쏘아, 정수인 중심 좌표와 반지름을 적은 횟수의 질의로 알아낸다.보통6기하이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
지워진 최댓값인덱스 순서를 지키는 두 개의 서로 겹치지 않는 구간을 지웠을 때 남는 원소의 최댓값을 모든 경우에 대해 더한다.보통6조합론누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
닭강정의 전설N x N 격자가 주어질 때, 부분 행렬의 내부 칸은 더하고 테두리 칸은 빼는 값을 Q개의 질의마다 계산한다.보통6누적 합배열+2아직 제출이 없습니다4초512 MB지문만 제공
가중치 복권가능한 모든 세 숫자 조합마다 가중 추첨에서의 당첨 확률을 계산해, 가장 높은 조합을 기약분수와 함께 출력한다.보통6조합론확률+2아직 제출이 없습니다1초1024 MB지문만 제공
귤나무N마리의 곰곰이가 매일 순서대로 A_i개씩 귤을 따가고, 10^100일 뒤 나무에 남은 귤의 개수를 구한다.보통6수학시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
초전도체 부수기N그램 초전도체를 K개 조각으로 나눌 때, 무게 a인 조각을 자르는 데 a원이 들며, 총비용의 최솟값을 구한다.보통6그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Collection1번부터 N번까지의 동전 종류별 개수를 관리하면서 구간에 x개씩 더하기, 구간을 0으로 지우기, 전체 가치 합 구하기 연산을 처리한다. 종류 V의 가치는 (V mod 10) + 1이다.보통6세그먼트 트리연결 리스트+2아직 제출이 없습니다5초1024 MB지문만 제공
Turning TrominosL-트로미노가 첫 사분면을 자기닮음으로 타일링할 때, 주어진 칸을 덮는 트로미노의 방향을 여덟 가지 중에서 판별한다.보통6분할 정복재귀+2아직 제출이 없습니다3초1024 MB지문만 제공
Конфеты Дяди Федораn개의 사탕으로 잘린 정사면체 피라미드를 만들 수 있는지, 즉 어떤 층부터 시작하는 연속한 삼각수의 합으로 나타낼 수 있는지 판별한다.보통6수학이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
2D Geometry서로 다른 n개의 점에서 넓이가 양수인 삼각형을 이루는 세 점을 반복해 지울 때 남길 수 있는 최소 점의 수를 구한다.보통6기하그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Numeral systems각 K와 D에 대해, 십진값에서 D를 뺀 수가 십육진값을 나누어떨어지게 하는 K자리 표기를 모두 찾는다.보통6완전 탐색수학+1아직 제출이 없습니다3초1024 MB지문만 제공
Romualdych and remainders각 질의 [a,b]와 나머지 r에 대해, x mod y = r을 만족하는 가장 작은 x와 적당한 y를 1 이상 2×10^18 이하에서 찾고, 불가능하면 -1 -1을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
주행시험장감시하지 않는 주행시험장에 서로 다른 레이더 차량이 함께 있지 않도록, n대와 m대를 서쪽으로 옮기는 최소 k와 최소 왕복 횟수를 구한다.보통6수학그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
장난감 강아지문자열 S를 K번 이어 붙인 경로를 따라 이동할 때 원점으로 다시 돌아오는 순간이 있는지 판정한다.보통6해시맵시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Nano alarm-clocks12시간 문자판 위의 시각을 가진 시계 n개가 있을 때, 각 시계를 앞으로만 돌려 모두 같은 시각을 가리키게 하면서 이동 시간의 합을 최소로 만들고, 그 최솟값을 시, 분, 초로 출력한다.보통6정렬누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
HistoryA년부터 B년까지 각 해에 13일이 금요일인 날이 몇 번인지 세고, 그러한 금요일이 정확히 k번 있는 해의 수를 k = 0부터 12까지 구한다.보통6수학시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
Chemistry각 시험관은 1단위로 시작하고, a를 b에 부으면 b가 두 배가 된다. 시험관 1에 정확히 k단위가 남도록 붓는 순서를 만들거나, 불가능하면 -1을 출력한다.보통6수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
갈래 제곱두 번 적분된 다항식 i(C, D 포함)와 다항식 m이 주어질 때, m을 두 번 적분한 결과가 i가 되는지 판별한다.보통6구현수학+2아직 제출이 없습니다1초1024 MB지문만 제공
N진수 곱셈 (tiny)N진법으로 표현된 두 정수 A와 B를 곱한 값을 같은 진법으로 출력한다. N은 음의 정수일 수 있다.보통6수학구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Candy Factoryn개 종류의 사탕 개수가 주어질 때, 정확히 k가지 종류로 이루어진 묶음으로 남김없이 나누도록 더해야 하는 최소 사탕 개수를 구한다.보통6수학그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
재우의 재수강 1각 레인마다 단위 거리당 이동 시간이 다르고 위쪽 레인일수록 그 값이 작을 때, (0,0)에서 (w,d)까지 축에 평행하게만 움직여 도착하는 최단 시간을 구한다.보통6그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
선형 회귀는 너무 쉬워 4정수 좌표 점들과 고정된 y절편 b가 주어질 때, 잔차의 네제곱 합을 최소로 하는 기울기 a를 구한다.보통6수학이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
재우의 재수강 2수영장이 밀도가 다른 레인으로 나뉘어 있을 때 (0,0)에서 (w,d)까지 자유롭게 헤엄쳐 도착하는 최단 시간을 구한다.보통6기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
수열 회전과 쿼리수열을 오른쪽이나 왼쪽으로 회전시키는 쿼리와 구간 합을 구하는 쿼리를 처리한다. 회전은 시작 위치만 바꾼다.보통6누적 합배열+2아직 제출이 없습니다1초1024 MB지문만 제공
전역 역전두 전역 예정일과 여유 T로 최대 한 번씩 사는 N개의 행동이 주어질 때, 영도가 종현보다 먼저 전역하는 최대 일수, 그럴 수 없다면 늦게 전역하는 최소 일수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
たくさんの数字 (Many Digits)크기가 N인 두 배열 A, B가 주어질 때, 모든 N^2개 쌍 Ai + Bj의 십진수 자릿수 합을 구한다.보통6정렬투 포인터+1아직 제출이 없습니다2초1024 MB지문만 제공
Palindrome GameS개의 돌 더미에서 두 사람이 번갈아 양의 정수 회문만큼 돌을 가져가며, 빈 더미를 마주한 사람이 지는 게임에서 승자를 판정한다.보통6게임 이론동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Mirror Strings각 문자가 상하·좌우로 뒤집혀도 같은 문자열인 거울 문자열의 개수를 길이 L부터 R까지 세어 1e9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Shopping Bags크기 S1인 물건 N1개와 크기 S2인 물건 N2개를 용량 T인 가방에 담을 때 필요한 최소 가방 수를 구한다. 단, S2 >= T/4이다.보통6그리디수학+1아직 제출이 없습니다4초1024 MB지문만 제공
특별한 기술력요술 망치를 한 학생에게 쓰면 그 학생의 키만큼 다른 모든 학생의 키가 커진다. 이때 얻을 수 있는 최대 키를 구해 10^9+7로 나눈 나머지를 출력한다.보통6그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
특별한 케이크 (hard)각 학생을 범인으로 가정했을 때 N개의 진술이 모두 모순 없이 성립하는지 확인하고, 가능한 학생을 모두 출력하거나 `swi`를 출력한다.보통6구현수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Liderzy주어진 수열을 여러 부분수열로 나눌 때, 각 부분수열이 과반수 원소를 가지도록 하는 최소 부분수열 개수를 구한다.보통6그리디해시맵+1아직 제출이 없습니다3초1024 MB지문만 제공
매우 어려운 문제N이 10^18까지 커질 수 있고 M이 10^7 이하일 때 N!을 M으로 나눈 나머지를 구한다.보통6정수론수학아직 제출이 없습니다1초1024 MB지문만 제공
증가와 감소a 이상 b 이하의 정수 중 각 자릿수가 한 번 증가한 뒤 감소하는 수의 개수를 구한다.보통6완전 탐색구현+2아직 제출이 없습니다1초1024 MB지문만 제공
교실 배정N개의 교실을 두 개씩 짝지어 묶는 방법의 수를 구한다. N이 홀수이면 교실 하나는 남는다.보통6조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
소수 수열백만 이하의 서로 다른 소수 N개를 골라 길이 K인 모든 연속 부분 수열의 합이 K의 배수가 되도록 나열한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
MR.DR 문자열길이가 N인 대문자 문자열 중에서 부분 수열로 MRDR을 포함하는 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
피보나치 기념품서로 다른 피보나치 수들의 집합을 합이 같은 두 묶음으로 나누되, 사용하는 기념품 개수를 최대로 하는 분배를 출력한다.보통6그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
별 수호자 룰루1부터 N까지의 수를 K개씩 N/K개 조로 나누어 어느 조의 합도 K로 나누어떨어지지 않게 만들고, 불가능하면 NO를 출력한다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
밤양갱daldidalgo를 N번 반복한 뒤 daldidan을 입력해야 할 때, 매초 한 글자를 새로 치거나 이미 입력한 연속 부분 문자열을 붙여넣을 수 있다면 최소 몇 초가 걸리는지 구한다.보통6그리디문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Passport Stamps각 여행마다 필요한 연속 페이지 수가 주어질 때, 도장 배치가 최악인 경우 몇 번째 여행에서 빈 페이지가 부족해지는지 구한다.보통6그리디시뮬레이션+2아직 제출이 없습니다1초2048 MB지문만 제공
Portal무한 격자에 색을 칠해 순간이동을 숨깁니다. 사용할 수 있는 최댓값을 구하고, 무한히 많으면 -1을 출력합니다.보통6그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
ESC와 쿼리e^x sin x cos x를 n번 미분한 식의 계수 a_n, b_n, c_n에 대해 각 쿼리 (i, j, k)마다 x=i부터 j까지 a_{kx}+b_{kx}+c_{kx}의 합을 10^9+7로 나눈 나머지를 구한다.보통6수학정수론+1아직 제출이 없습니다0.2초1024 MB지문만 제공
문제 제목 뭐라 짓지숫자 A, B로만 이루어진 양의 정수 M개의 합으로 N을 나타내거나 불가능하면 -1을 출력한다.보통6수학그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Tightly Packed한 변이 정수인 W와 H에 대해 H/2 ≤ W ≤ 2H를 만족하는 상자에 1x1 위젯 N개를 넣을 때 남는 빈칸 수의 최솟값을 구한다.보통6수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
Text editor텍스트 파일에서 커서를 한 줄과 열 위치에서 다른 위치로 옮기는 데 필요한 화살표 키 입력의 최솟값을 구한다.보통6그리디그래프+1아직 제출이 없습니다4초1024 MB지문만 제공
Two Sets of Cards빨간 카드와 파란 카드 두 세트의 내용이 같은 다중집합일 때, 각 참가자의 선언 합 s_i에 대해 a_i + b_i = s_i를 만족하고 a 값들과 b 값들이 같은 다중집합을 이루는 카드 조합을 찾거나 불가능을 판별한다.보통6그리디정렬+1아직 제출이 없습니다8초1024 MB지문만 제공
Short Function각 단계에서 B[j] = A[j] * A[(j + 2i) mod N]로 갱신할 때 K번 반복 후의 B를 998244353으로 나눈 나머지로 구한다.보통6수학정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
허술한 보안 프로그램0부터 N-1까지의 순열 비밀번호를 최대 두 번 틀릴 수 있을 때, bitwise OR 결과를 이용해 순열을 알아낸다.보통6비트 연산완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
어디로 갈까?정점을 밟을 때마다 점수를 얻으며 최대 K번 이동하고 매 R번째 이동마다 W를 더 받을 때, 얻을 수 있는 점수 합의 최댓값을 구한다.보통6그래프그리디+2아직 제출이 없습니다2.5초1024 MB지문만 제공
급행 열차정확히 M개의 역에 대피선을 설치해 전체 운행 시간 X*(K+선택한 A의 합) + Y*(K-선택한 B의 합)을 최소로 만든다.보통6그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
재우의 삼수강물의 밀도가 1/y라 높이에 따라 이동 비용이 달라질 때, y=0 위의 두 정수 점 사이 최소 이동 시간을 구한다.보통6기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Axy+Bx+Cy+D=0정수 A, B, C, D가 주어질 때 Axy + Bx + Cy + D = 0을 만족하는 정수 순서쌍 (x, y)를 모두 오름차순으로 출력하거나 해가 무수히 많으면 INFINITY를 출력한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
이상한 나라의 끈끈이주걱매 이동마다 오른쪽으로 한 칸 가고 위로 임의의 음이 아닌 정수만큼 오를 수 있을 때, (0,0)에서 (N,0)까지 끈끈이주걱을 피해 갈 수 있는지 판정한다.보통6그리디구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Super Shy (Easy)N개의 빈 좌석에 사람들이 차례로 앉을 때, 각자가 가장 가까운 사람과의 거리가 최대이고 이웃 자리가 비어 있는 자리를 고른다면 앉힐 수 있는 최대 인원을 구한다.보통6그리디동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
진수 정렬 (Hard)길이 N인 모든 M진수를 M-1의 개수, 그다음 M-2의 개수 순으로 오름차순 정렬하고 개수가 모두 같으면 뒤집은 수의 오름차순으로 정렬할 때, 주어진 M진수의 0부터 시작하는 위치를 구한다.보통6조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
등차수열을 만들어요200만 이하의 합성수 N개로 공차가 M인 등차수열을 만들거나, 불가능하면 -1을 출력한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Magnetic Attractions세기가 다른 두 자석의 위치가 주어질 때, 약한 자석이 강한 자석보다 금속 구슬을 더 세게 끌어당기는 영역의 넓이를 구한다.보통6기하수학아직 제출이 없습니다1초1024 MB지문만 제공
나무가 되고 싶다무한 완전 이진 트리에서 정렬된 집합 V가 주어질 때, V에 조상이 없는 노드 집합이 유한한지 판별하고 유한하면 그 개수를 구한다.보통6트리수학+1아직 제출이 없습니다1초1024 MB지문만 제공
풍선 터트리기N개의 풍선과 세 명의 분당 처리 속도 x, y, z가 주어질 때, 마지막 풍선을 터트리는 사람은 누구인지 구하는 문제로, 특정 시각 T까지 각 플레이어가 터트리는 횟수를 floor(T/x) 등으로 세되 같은 시각에는 A, B, C 순으로 우선함을 고려하여 이분 탐색으로 N번째 풍선의 소유자를 찾는다.보통6이분 탐색수학+1아직 제출이 없습니다0.5초1024 MB지문만 제공