문제

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

전체 결과문제 11712개
제목난이도유형정답자시간 제한메모리 제한채점
permutation making1부터 N까지의 순열 A를 만들어, 그 누적 합을 N으로 나눈 나머지가 서로 다른 값을 N/2+1개 이하로 만든다.보통7수학조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
conv1d각 원소가 1 이상 X 이하인 모든 입력 배열과 필터 조합에 대해 conv1d 결과의 각 위치별 합을 998244353으로 나눈 나머지로 출력한다.보통7수학조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
k개의 부분 배열서로 다른 정수로 이루어진 배열이 주어질 때, 배열을 k조각으로 잘라 순서를 바꿔 이어 붙이는 연산을 반복해 오름차순으로 정렬할 수 있는 가장 작은 k를 구한다.보통7배열정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
2D 큐브각 행이 하나의 값으로 채워지도록 섞인 N×N 격자가 주어질 때, 행 오른쪽 밀기와 열 아래쪽 밀기만으로 20000번 이하의 동작으로 처음 상태를 복원하는 방법을 찾는다.보통7구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
테스트케이스 만들기나머지 K와 법 P가 주어질 때, 왼쪽 위에서 오른쪽 아래로 가는 단조 경로 수가 P로 나눈 나머지가 K가 되는 격자판을 N+M이 100 이하가 되도록 만들거나, 불가능하면 -1을 출력한다.보통7조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
휴먼 파이프라인N명을 두 팀으로 나누어 각 팀의 속도(가장 느린 사람의 속도 곱하기 팀 인원)로 K개의 상자를 나눠 옮길 때, 작업을 가장 빨리 끝내는 시간을 구한다.보통7정렬그리디+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Flat Earth매초 한 칸씩 자라는 나선 모양의 평평한 지구 크기 N과 매초 두 칸씩 K초 동안 움직이는 자동차가 주어질 때, 자동차가 지구의 끝에 도달할 수 있는 출발칸의 수를 구한다.보통7수학구현+1아직 제출이 없습니다1초1024 MB지문만 제공
재활용 캠페인용량 C_i인 용기 N개를 둘씩 합쳐 min(A+B+X/2, X)로 바꿀 수 있을 때, 가득 찬 X㎖ 용기를 최대 몇 개 만들 수 있는지 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
증가하는 부분 수열의 개수 K2^18 미만인 각 K에 대해, 증가하는 부분 수열의 개수가 정확히 K개이고 길이가 34 이하인 수열을 만든다.보통7동적 계획법조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Birthday Cake주어진 직사각형의 모든 셀을 나머지 격자와 분리하는 데 필요한, 길이가 K 이하인 유효한 직선 절단의 최소 횟수를 구한다.보통7기하그리디+1아직 제출이 없습니다10초1024 MB지문만 제공
소수 카드 게임n개의 수(n <= 15)를 m개의 비어 있지 않은 묶음으로 나눌 때, 각 묶음 합과 가장 가까운 다른 소수의 차이 중 최댓값을 최소로 만드는 값을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다4.5초512 MB지문만 제공
누텔라 트리 (Hard)검은 정점에서 시작해 빨간 정점들로만 이어지는 경로의 개수를 세고, 정점 색을 바꿀 때마다 개수를 다시 구한다.보통7트리구현+1아직 제출이 없습니다7초1024 MB지문만 제공
Paint주어진 원 내부의 색을 반전시키고 각 연산 후 검은 부분의 총넓이를 출력한다.보통7기하수학+1아직 제출이 없습니다1초512 MB지문만 제공
Might and Magic주어진 능력치 예산으로 물리 공격만 하는 적을 이길 수 있을 때, 이길 수 있는 적 체력의 최댓값을 구한다.보통7수학완전 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Periodic Ruler정수 위치 n곳의 색이 주어질 때, 무한 색 배열의 주기가 될 수 없는 양의 정수를 모두 찾아 개수와 합을 구한다.보통7정수론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
The Return of Carl정팔면체 표면 위의 두 점을 구면 좌표로 줄 때, 표면을 따라 이동하는 최단 경로의 길이를 구한다.보통7기하최단 경로+1아직 제출이 없습니다2초1024 MB지문만 제공
Conduit Packing네 전선의 지름이 주어질 때, 네 원을 모두 담을 수 있는 가장 작은 원형 관의 지름을 구한다.보통7기하이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
The Ministers’ Major Mess각 장관이 최대 네 개 법안에 던진 찬반 표를 보고, 모든 장관을 만족시키는 배정이 있는지 판정하고 모든 배정에서 값이 같은 법안을 가려낸다.보통7수학구현+1아직 제출이 없습니다2초1024 MB지문만 제공
당근 밭세로 h, 가로 w인 마구간의 한 모서리에 길이 L인 줄로 묶인 말이 마구간 밖에서 닿을 수 있는 격자점의 수를 센다.보통7기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
하노이 탑 K원판 N개를 세 장대에서 옮기는 최소 하노이 순서에서 K번째 이동을 두 장대 번호로 출력한다.보통7재귀분할 정복+1아직 제출이 없습니다1초1024 MB지문만 제공
성인 게임2x2 정사각형 N개가 한 칸씩 맞물려 이어진 칼날을 1x1과 2x1 광석으로 빈 칸 없이 채우는 서로 다른 모양의 수를 구해 1,000,000,007로 나눈 나머지를 출력한다.보통7조합론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
최대공약수가 뭔데주어진 N개의 수에서 최대공약수가 정확히 1인 K개 부분집합의 개수를 1e9+7로 나눈 나머지를 구한다.보통7조합론정수론+1아직 제출이 없습니다1초512 MB지문만 제공
Simple Polygon정수 N과 A가 주어질 때, 꼭짓점 N개를 가진 단순 다각형의 넓이 두 배가 정확히 A가 되도록 정수 좌표를 구성하거나 불가능함을 판정한다.보통7기하구현+1아직 제출이 없습니다미설정1024 MB지문만 제공
엔토피아의 기억강화3×4 게임판과 눌러야 할 정수 순서가 주어질 때, 왼손 엄지는 1번 칸, 오른손 엄지는 3번 칸에서 시작하여 이동 거리와 누르는 비용 A, B의 합이 최소가 되도록 하는 값을 구한다.보통7동적 계획법구현+1아직 제출이 없습니다1초1024 MB지문만 제공
사탕 봉지사과 맛과 포도 맛 사탕 개수가 각각 주어진 2K+1개의 봉지에서, 사과 합과 포도 합이 모두 나머지보다 큰 K+1개의 봉지를 고른다.보통7그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
엘리베이터 조작1층에서 시작하는 엘리베이터로 각 층에 한 명씩 있는 사람을 모두 원하는 층에 내려주는데 필요한 최소 버튼 횟수와 그 순서를 구한다.보통7그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Eatcoin하루 비용 p와 d일째 생산량 q×d^5가 주어질 때, 10^99 이트코인에 도달하기 위한 최소 시작 보유량 x와 그때 걸리는 일수 y를 구한다.보통7수학이분 탐색+1아직 제출이 없습니다3초1024 MB지문만 제공
알파벳 분수처음 N개 알파벳을 분자와 분모에 나눠 쓴 분수가 주어질 때, 같은 값을 갖도록 모든 글자를 한 번씩 쓴 완전 괄호 수식을 만든다.보통7수학재귀+1아직 제출이 없습니다1초1024 MB지문만 제공
Candy Contribution국경을 넘을 때마다 가져간 사탕의 퍼센트를 올림해서 세금으로 내야 할 때, s에서 t로 가는 경로 중 사탕을 가장 많이 남기는 경로를 찾는다.보통7그래프최단 경로+2아직 제출이 없습니다3초1024 MB지문만 제공
Polynomial in a Black Box차수가 10 이하인 다항식을 10^9+7로 나눈 나머지를 블랙박스에 최대 d+3번 질의해 차수를 알아낸다.보통7수학이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Board Trick8x8 이진 표에서 한 칸만 뒤집어 1부터 64까지의 비밀 수를 마술사에게 전달하는 전략을 설계한다.보통7비트 연산수학+1아직 제출이 없습니다2초512 MB지문만 제공
Accelerometers calibration0도, 90도, 180도, 270도에서 얻은 두 가속도계의 보정 측정값으로 각 센서의 결함 매개변수를 복원하고, 임의의 측정값에서 기기 회전 각도를 역산한다.보통7기하수학+1아직 제출이 없습니다1초256 MB지문만 제공
Flow1번에서 n번으로 가는 내부 정점을 공유하지 않는 같은 길이의 k개 경로 합집합 그래프에서, 용량을 옮기는 연산을 최소 몇 번 해야 최대 유량이 최대가 되는지 구한다.보통7그래프그리디+2아직 제출이 없습니다1초256 MB지문만 제공
All in good fun!서로 평행하지 않은 세 직선에 대해, 세 직선까지의 거리 중 최댓값을 최소로 하는 점을 찾고 그 거리를 출력한다.보통7기하수학+2아직 제출이 없습니다1초512 MB지문만 제공
Planet of the singles길이가 같은 두 이진 문자열과 0으로 바꾸기, 1로 바꾸기, 인접한 비트 교환의 비용이 주어질 때, 첫 문자열을 두 번째로 바꾸는 최소 비용을 구합니다.보통7그리디수학아직 제출이 없습니다2초512 MB지문만 제공
Shadow점광원인 태양, 구 형태의 데스스타, 평면인 지구가 주어질 때 데스스타가 지구에 드리우는 그림자의 넓이를 구한다.보통7기하수학아직 제출이 없습니다1초512 MB지문만 제공
Matrix Inversion1부터 N^2까지를 N×N 격자에 채워 행 우선 순열의 역전 개수가 X, 열 우선 순열의 역전 개수가 Y가 되게 만든다.보통7구현조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Construct Points절댓값 10^9 이하인 정수 여덟 개를 출력해, 교점의 x와 y 좌표의 절댓값이 모두 10^27 이상인 두 평행하지 않은 직선을 만든다.보통7기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Marbles선분 위에서 구슬이 튕기며 움직일 때, 모든 스위치가 동시에 구슬로 덮이는 최소 시간을 구하거나 -1을 출력한다.보통7정렬수학+1아직 제출이 없습니다2초128 MB지문만 제공
Aunts이웃한 칸의 높이 차가 정확히 1인 A x B 격자에서 (칸, 높이) 주장이 주어질 때, 높이 배정을 불가능하게 만드는 첫 번째 주장의 번호를 찾는다.보통7수학그래프+1아직 제출이 없습니다7초128 MB지문만 제공
Negative Base음이 아닌 이진법의 변형인 네가바이너리(밑 -2) 표현에서 연속된 0을 적어도 k개 포함하는 정수 중 절댓값이 가장 작은 수를 찾는다.보통7정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Random XOR각 원소를 독립적으로 확률 X/Y로 남길 때, 남은 원소들의 XOR 제곱의 기댓값을 1e9+7로 나눈 나머지를 구한다.보통7확률수학+2아직 제출이 없습니다1초256 MB지문만 제공
Avoid Anagrams문자열의 부분수열 가운데 서로 애너그램이 아닌 것들의 최대 개수를 구한다.보통7조합론수학+1아직 제출이 없습니다1초64 MB지문만 제공
Broken Sequence네 개의 부호 수열에서 일부 원소가 지워졌을 때, 모든 양의 이동에 대한 합성 자기상관이 0이 되도록 빠진 값을 복원한다.보통7완전 탐색수학+1아직 제출이 없습니다4초64 MB지문만 제공
1, 2, 3, 41이 a개, 2가 b개, 3이 c개, 4가 d개 있을 때 각 수를 원하는 만큼 골라 만들 수 있는 서로 다른 합의 개수를 구한다.보통7수학조합론+1아직 제출이 없습니다1초256 MB지문만 제공
Squid Game세 양동이에 든 물의 양 X ≤ Y ≤ Z가 주어질 때, 한 양동이가 처음으로 비워질 때까지 다른 양동이의 물을 두 배로 만드는 붓기 과정을 1000번 이내로 출력한다.보통7정수론시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Distance in Crosses격자점 두 개가 주어질 때, 평면을 주기적으로 덮는 십자가 타일에서 경계를 넘는 최소 횟수를 구한다.보통7수학기하아직 제출이 없습니다2초512 MB지문만 제공
Beautiful Tables일부가 채워진 n x m 격자에서 빈칸을 채워 각 칸이 좌우 또는 상하 이웃의 평균이 되도록 만들 수 있는지 판정하고, 불가능하면 None, 유일하면 Unique와 격자, 아니면 Multiple을 출력한다.보통7수학구현+2아직 제출이 없습니다2초512 MB지문만 제공
AlignmentC 구조체 필드의 크기가 주어질 때, 필드 순서를 바꿔 정렬과 패딩 규칙에 따른 구조체 크기의 최솟값, 최댓값, 평균을 구합니다.보통7정렬수학+2아직 제출이 없습니다2초256 MB지문만 제공
Cabbage아이들의 선호 품종과 초기 재고, 품종별 가격, 예산이 주어질 때 모든 아이가 받을 수 있는 최대 동일 분량을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Driving the Gnu속도 v로 달리는 자동차가 거리 d 앞에 놓인 길이 w의 수직 선분을 피해야 할 때, 충돌을 피하기 위해 필요한 최소 가속도 크기를 구한다.보통7기하수학+1아직 제출이 없습니다2초256 MB지문만 제공
Polynomial차수가 20 이하인 0과 1 계수 다항식 P와 매우 큰 n이 주어질 때, P(x)^n에서 홀수인 계수의 개수를 구한다.보통7조합론수학+1아직 제출이 없습니다3초256 MB지문만 제공
Lawsx개의 동전에서 시작해 하루가 지나면 1개가 늘고, 2나 3으로 나누어떨어질 때마다 절반 또는 3분의 1로 줄일 수 있다. 정확히 1개를 남기는 최소 일수와 그 과정을 출력한다.보통7BFS그래프+1아직 제출이 없습니다2초256 MB지문만 제공
Misunderstood Missing매 라운드 시작에 A가 D만큼 늘어난 뒤, A+a_i 피해를 주거나 D를 b_i 늘리거나 A를 c_i 늘릴 수 있다. 총 피해의 최댓값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Doesn't Contain Loops or Multiple Edges그래프의 유효한 k-색칠이 주어질 때, 모든 좌표에서 그 색칠보다 크거나 작은 다른 유효한 k-색칠이 존재하는지 판정한다.보통7그리디그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Intersect With Other Balls너비가 3r, 높이가 h인 통에 반지름 r인 공을 번갈아 떨어뜨릴 때, 완벽하게 둔 두 사람 중 누가 이기는지 판정한다.보통7게임 이론기하+1아직 제출이 없습니다2초512 MB지문만 제공
Magneti반지름이 주어진 n개의 자석을 l개의 빈 칸에 놓되 어떤 두 자석도 서로 끌어당기지 않도록 배치하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Dependent Events각 사건의 발생 확률이 부모 사건의 발생 여부에 따라 정해지는 트리에서 두 사건이 모두 일어날 확률을 10^9+7로 나눈 값으로 구하는 문제다.보통7트리동적 계획법+2아직 제출이 없습니다60초1024 MB지문만 제공
Leader-based Team DistributionN명의 플레이어를 정해진 크기의 M개 팀으로 나눌 때, 각 팀에서 리더 점수 L이 가장 큰 사람의 플레이어 점수 P를 팀 능력이라 하고 그 합의 최댓값을 구한다.보통7그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
까다로운 아이들과 선물 상자각 아이가 번호 순서대로 현재 선물이 b_i번째로 많은 상자에서 원하는 개수만큼 가져갈 때, 모든 아이가 실망하지 않고 가져갈 수 있는지 판정한다.보통7구현정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
서로소 게임두 사람이 번갈아 가장 작은 수를 서로소가 아닌 두 자연수의 합으로 바꾸며, 최적의 진행에서 승자를 가린다.보통7게임 이론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Lucky Shirt셔츠 n장이 쌓여 있고 행운의 셔츠가 i번째에 있을 때, k번의 무작위 세탁 주기 후 그 셔츠의 기대 위치를 구한다.보통7확률동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Screamers in the Storm길이 N의 수열에서 각 항이 1 이상 K 이하이고 이웃한 두 항이 서로소인 수열의 개수를 10^9+7로 나눈 나머지를 구합니다.보통7조합론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
개구리문자열을 K와 P가 번갈아 나오는 최소 개수의 부분수열로 나누는 문제이다.보통7그리디수학아직 제출이 없습니다1초512 MB지문만 제공
묻고 더블로 마셔k+1번째 사람부터는 직전 k명이 마신 양의 합을 P로 나눈 나머지를 마시며, N이 최대 10^9일 때 마지막 사람이 마시는 양을 구한다.보통7행렬동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Garbage Robotn 곱하기 m 크기의 방에서 로봇이 직진하다 막히면 시계 방향으로 90도 회전하며 쓰레기를 놓고 지나간 칸을 다시 지날 수 없을 때, 각 출발점과 방향에 대해 방문하는 칸 수를 구한다.보통7시뮬레이션구현+1아직 제출이 없습니다2초512 MB지문만 제공
HILO모든 순열에 대해 베시의 응답 문자열에서 부분 문자열 HILO가 나타나는 횟수의 합을 10^9+7로 나눈 나머지를 구한다.보통7조합론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Convoluted Intervals두 구간의 끝점 합 a_i+a_j와 b_i+b_j가 각 k(0부터 2M)를 감쌀 때의 순서쌍 개수를 센다.보통7수학누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
달팽이팽이반지름 R이 주어질 때, 사분원판 x^2+y^2 ≤ R^2, x ≥ 0의 내부 정수점 중 판을 회전시켰을 때 생기는 자취의 넓이를 최대화하는 점을 찾고, 답이 여럿이면 x가 큰 순서, 그다음 y가 큰 순서로 출력한다.보통7기하수학+1아직 제출이 없습니다1초512 MB지문만 제공
Wandering Robot직사각형 구멍이 뚫린 격자에서 로봇이 (1,1)에서 (W,H)까지 오른쪽이나 아래로 같은 확률로 이동할 때, 구멍에 빠지지 않고 도착할 확률을 구합니다.보통7조합론수학+1아직 제출이 없습니다15초1024 MB지문만 제공
Perfect Subarray배열의 각 값이 -100 이상 100 이하일 때, 합이 완전제곱수인 연속 부분배열의 개수를 센다.보통7누적 합해시맵+1아직 제출이 없습니다미설정1024 MB지문만 제공
Rugby격자 위 N명의 선수를 가로로 연속한 N개 점에 배치할 때 이동 횟수의 합을 최소로 만드는 위치와 순서를 구한다.보통7수학정렬+2아직 제출이 없습니다미설정1024 MB지문만 제공
Street Checkers홀수 약수의 개수와 짝수 약수의 개수의 차이가 2 이하인 X를 [L, R] 범위에서 센다.보통7정수론수학+2아직 제출이 없습니다40초1024 MB지문만 제공
Diagonal PuzzleN x N 흑백 격자의 모든 칸을 검게 만들기 위해 필요한 대각선 뒤집기의 최소 횟수를 구한다.보통7그리디수학아직 제출이 없습니다20초1024 MB지문만 제공
Even Digits주어진 N에서 시작해 모든 자릿수가 짝수인 수에 도달하는 최소 버튼 입력 횟수를 구한다.보통7그리디수학+1아직 제출이 없습니다20초1024 MB지문만 제공
Palindromic Sequence앞 L개 알파벳으로 만든 길이 N 이하의 회문 중 사전순으로 K번째인 것의 길이를 구하고, K번째가 없으면 0을 출력한다.보통7조합론수학+1아직 제출이 없습니다20초1024 MB지문만 제공
Let Me Count The Ways2N명의 서로 다른 사람을 일렬로 배치할 때 지정된 M쌍의 부부가 서로 인접하지 않도록 하는 경우의 수를 1e9+7로 나눈 나머지로 구합니다.보통7조합론수학아직 제출이 없습니다40초1024 MB지문만 제공
Trapezoid Counting길이가 같은 막대도 서로 다른 것으로 세고 직사각형은 제외할 때, 주어진 막대 중 네 개를 골라 등변사다리꼴을 만드는 경우의 수를 센다.보통7조합론수학+2아직 제출이 없습니다30초1024 MB지문만 제공
Cake정수 N이 주어질 때 합이 정확히 N이 되는 제곱수들의 최소 개수를 구한다.보통7수학정수론+1아직 제출이 없습니다30초1024 MB지문만 제공
Huge NumbersA, N, P가 주어질 때 N!이 매우 클 수 있는 지수를 다루며 A의 N! 제곱을 P로 나눈 나머지를 구한다. 각 결과를 Case #x: y 형식으로 출력한다.보통7수학정수론+2아직 제출이 없습니다40초1024 MB지문만 제공
Centrists길이가 같은 세 이름이 주어질 때, 알파벳 순서를 적절히 정하면 각 이름이 사전순으로 정렬했을 때 가운데에 올 수 있는지 판정한다.보통7정렬문자열+2아직 제출이 없습니다20초1024 MB지문만 제공
Seating ChartN명을 K개의 원탁에 인원이 거의 균등하도록 배치할 때, 인접 관계만 다른 배치의 수를 센다.보통7조합론수학아직 제출이 없습니다20초1024 MB지문만 제공
맥스웰의 악마두 관 사이 칸막이를 마음대로 여닫아 충분한 시간 뒤 오른쪽 관에 남는 입자 질량 합의 최댓값을 구한다.보통7그리디구현+1아직 제출이 없습니다1초1024 MB지문만 제공
예쁜 케이크부피가 N인 1 x a x b 직육면체의 둘레 2(a+b)가 6의 배수가 되는지 판정해 TAK 또는 NIE를 출력한다.보통7정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
성싶당 밀키트중요하지 않은 재료를 최대 K개까지 빼서 모든 재료의 세균수 합이 G 이하가 되는 마지막 날을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
XOR 기계각 버튼을 누를 때마다 누적 XOR 값이 바뀔 때, 서로 다른 값의 개수를 최대로 만드는 최소 길이의 버튼 수열을 구하고 그중 사전순으로 가장 앞서는 것을 출력한다.보통7수학비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
정원 (Hard)왼쪽과 위쪽 가장자리의 꽃 색이 주어질 때, 위와 왼쪽 색이 같으면 노란색, 다르면 빨간색을 칠하는 규칙으로 오른쪽 아래 칸의 색을 구한다.보통7수학조합론아직 제출이 없습니다1초512 MB지문만 제공
실수주어진 두 수 (b + c√d)/a의 합, 차, 곱, 몫을 계산하고 정규화된 형태로 출력한다.보통7수학정수론+1아직 제출이 없습니다0.5초512 MB지문만 제공
Functionn이 2 이하이고 m이 소수일 때 a0, a1^a0, a2^(a1^a0)로 이어지는 거듭제곱 탑의 값을 m으로 나눈 나머지를 구한다.보통7정수론수학+1아직 제출이 없습니다1초512 MB지문만 제공
Presentn 곱하기 n 격자에서 네 꼭짓점이 기둥인 정사각형 중 넓이가 a 이상인 것의 개수를 센다.보통7기하수학+1아직 제출이 없습니다0.5초512 MB지문만 제공
XCopyN 곱하기 M 격자의 각 칸에 서로 다른 정수를 배정하되 이웃한 칸끼리 정확히 한 비트만 다르고 최댓값이 최소가 되도록 한다.보통7비트 연산수학+1아직 제출이 없습니다2초1024 MB지문만 제공
階乗 (Factorial)n(최대 1억)이 주어질 때, m!이 n으로 나누어떨어지는 가장 작은 양의 정수 m을 구한다.보통7정수론이분 탐색+1아직 제출이 없습니다0.5초1024 MB지문만 제공
電気回路の結線 (Circuit)크기 n인 순열 a와 정수 k가 주어질 때 p^k = a를 만족하는 순열 p가 존재하는지 판정하고, 존재하면 그러한 p 하나를 출력한다.보통7수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Double Crypt 4평문과 두 번 AES로 암호화된 암호문이 주어질 때, 앞 4s비트만 의미 있고 나머지는 0인 두 키를 복구한다.보통7완전 탐색해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
Double Crypt 10평문과 이중 AES 암호문이 주어지고 각 키의 왼쪽 4s비트만 0이 아닐 때, 유효한 키 쌍 (k1, k2) 하나를 복구한다.보통7완전 탐색해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
1차원 애니팡정수 배열과 위치 갱신이 주어질 때, 인접한 두 블록이 같은 부호(양수, 0, 음수)를 갖지 않도록 만드는 최소 비용을 각 갱신마다 구한다. 부호를 뒤집는 데 R초, 값을 1만큼 바꾸는 데 C초가 든다.보통7동적 계획법세그먼트 트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Same Sum Subsequences길이 n이고 값이 [1,m]인 수열 A와 길이 m이고 값이 [1,n]인 수열 B가 주어질 때, 합이 같은 비어 있지 않은 부분수열을 각각 하나씩 출력한다.보통7누적 합조합론+1아직 제출이 없습니다0.4초1024 MB지문만 제공
미니 버킷 리스트길이가 주어진 N개의 일을 K개의 단위시간에 겹치지 않게 배치하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.보통7조합론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Present101로 시작하는 교대 이진 문자열이 주어질 때, 서로 다른 1로만 이루어진 이진수들의 합으로 나타내는 데 필요한 항의 개수를 구하고 불가능하면 0을 출력합니다.보통7수학조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
QUEUE여러 번의 삽입 과정을 거쳐 정확히 N명이 되는 가장 작은 초기 대기열 인원을 구한다.보통7수학동적 계획법+2아직 제출이 없습니다0.5초1024 MB지문만 제공