cho.sh

문제

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

전체 결과문제 4664개
제목난이도유형정답자시간 제한메모리 제한채점
Door of the Ancient아이템을 던질 때마다 현재 공격력만큼 내구도를 깎고 공격력은 두 배, 가치는 절반(내림)이 된다. 내구도 H 이상을 깎으면서 잃는 가치 합의 최솟값을 구하거나 불가능하면 -1을 출력한다.보통7그리디동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Restroom Monitor변기 s개와 화장지 한 롤이 있을 때, 마감 시간이 있는 n명이 모두 제때 끝낼 수 있는지 판정한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Evil Coordinate주어진 지뢰 칸을 로봇이 지나가지 않도록 이동 문자열의 순서를 바꾸고, 불가능하면 Impossible을 출력한다.보통7그리디구현+2아직 제출이 없습니다1초512 MB지문만 제공
스피카그림과 같은 별자리 도형의 12개 선분 정보가 주어질 때, 번호가 다시 붙은 그래프에서 가장 밝은 별 스피카에 해당하는 번호를 찾는다.보통7그래프구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Candy각 봉지에 담긴 1부터 10까지의 사탕과 -1부터 -10까지의 안티 사탕 개수가 주어질 때, 서로 반대되는 종류가 소멸하도록 여러 봉지를 골라 남는 사탕 개수의 최댓값을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Cheating네 글자 암호를 추측할 때마다 돌아오는 정보만으로 50번 안에 암호를 알아낸다.보통7완전 탐색구현+2아직 제출이 없습니다1초1024 MB지문만 제공
SurveillanceB x B 픽셀 영상에서 주어진 W x W 패턴에 하나의 밝기 상수를 더했을 때 일치하는 모든 부분 사각형의 개수를 센다.보통7문자열 매칭행렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Bikupor고른 집합에 인접하지 않도록, 남은 것 중 번호가 가장 큰 K개를 제외하고 최대 N-K개의 노드를 선택하는 문제.보통7그리디그래프+2아직 제출이 없습니다10초1024 MB지문만 제공
Listtestning열 개의 버그 있는 이중 연결 리스트 구현을 최대한 많이 깨뜨리는 명령 시퀀스를 작성하고, 각 테스트 사이에 세 개의 붙임표를 출력한다.보통7연결 리스트구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Bus Pass연결된 구역 그래프와 여러 버스 노선이 구역 순서로 주어질 때, 모든 노선을 이용할 수 있는 중심 구역과 최소 스타 값을 구하고, 값이 같으면 번호가 가장 작은 구역을 고른다.보통7그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Электрик-ковбой Джо높이 차 제한 l 아래에서 올가미를 이용해 이동할 때, 두 전봇대 꼭대기를 모두 방문하기 위해 올라가야 하는 최소 거리를 구한다.보통7기하수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Числоa≤u≤b, c≤v≤d인 두 자연수 u, v의 곱으로 나타낼 수 없으면서 ac보다 큰 최소 자연수 n을 구한다.보통7수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Выборы한 정당에 뇌물을 주고 엄격한 승리를 만들 때, 다른 정당의 유권자를 한 명 설득하는 데 1이 드는 상황에서 최소 비용을 구한다.보통7그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Робот-сборщик길이 K인 어떤 패턴의 반복으로 이루어지면서 길이가 K+1 이상인 부분 문자열의 개수를 센다.보통7문자열문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
마법의 돌 조각 연구선택한 부분집합에 포함된 서로 다른 값의 개수를 돌려주는 질의를 ceil(7N/3)번 이하로 사용해 N개 조각의 값을 1부터 5까지 알아낸다.보통7완전 탐색구현+2아직 제출이 없습니다2초256 MB지문만 제공
Космические исследованияk x k 크기 촬영 구역이 남서쪽 모서리에서 시작해 하루에 서쪽, 동쪽, 북쪽으로 1km씩만 움직일 수 있을 때, 주어진 모든 점을 촬영하는 최소 일수를 구한다.보통7동적 계획법완전 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Скользящая симметрия길이가 같은 두 선분 AB와 A1B1이 주어질 때, A를 A1으로, B를 B1으로 보내는 미끄럼 대칭을 찾아 대칭축과 평행이동 벡터를 출력한다.보통7기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Счастливые цифры자연수 n과 숫자 k가 주어질 때, n을 d진법으로 썼을 때 끝에 k가 최대한 많이 연속으로 오도록 하는 진법 d와 그 개수를 구한다.보통7정수론수학+1아직 제출이 없습니다2초512 MB지문만 제공
Factory BallsN개 영역의 목표 색이 주어질 때, 물감과 장비를 조작해 목표 상태에 도달하는 최소 행동 수를 구하거나 불가능하면 -1을 출력한다.보통7BFS비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Neatness1일부터 k일 사이에서 첫 청소 날짜와 시작하는 소년을 정해, 서로의 부재를 대신한 뒤에도 두 사람이 같은 횟수로 청소하도록 만든다.보통7수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Norela각 주문은 지정된 카드들의 앞뒷면을 뒤집는다. 모든 카드를 앞면으로 만들기 위해 사용할 주문의 최소 개수와, 그중 사전순으로 가장 앞서는 주문 번호 집합을 구한다.보통7비트 연산그리디+2아직 제출이 없습니다1초512 MB지문만 제공
ConsulN개 값으로 이루어진 배열에서 한 원소를 직접 조회하거나 특정 값의 전체 등장 횟수를 세는 질의만 사용해, N/3보다 많이 등장하는 원소를 찾거나 없다고 판정하는 문제다. 질의 횟수를 작게 유지해야 한다.보통7분할 정복해시맵+2아직 제출이 없습니다1초512 MB지문만 제공
Три ладьиn×m 체스판과 k가 주어질 때, 공격받는 칸 수가 정확히 k가 되도록 서로 다른 칸에 세 개의 루크를 놓는 방법을 찾거나 불가능하다고 판정한다.보통7수학구현+2아직 제출이 없습니다2초256 MB지문만 제공
Молекулаb와 w 원자로 이루어진 각 원형 문자열에서, 같은 색 원자가 모두 연속한 한 덩어리가 되도록 블록을 잘라 다른 위치에 붙이는 최소 횟수를 구한다.보통7문자열구현+2아직 제출이 없습니다2초256 MB지문만 제공
Political Development공집합이 아닌 어떤 부분집합에서도 내부 이웃이 K명 미만인 정점이 존재하는 그래프가 주어질 때, 최대 클릭의 크기를 구한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Mines - 1각 칸에 주변 3x3 영역의 지뢰 수가 적힌 H x W 격자에서 원래 지뢰 배치를 복원한다.보통7구현완전 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
Mines - 6각 칸에 자신과 주변 여덟 칸에 있는 지뢰 수가 적힌 H×W 격자가 주어질 때, 이 수들과 맞는 지뢰 배치를 하나 복원한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Mines - 7H x W 격자의 각 칸에 대해 그 칸과 인접한 여덟 칸에 있는 지뢰 수가 주어질 때, 조건에 맞는 지뢰 배치를 하나 복원한다.보통7완전 탐색동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Table 6각 행, 열, 주대각선이 앞자리가 0이 아닌 서로 다른 M의 배수 N자리 수가 되도록 N×N 숫자 표를 만든다.보통7백트래킹수학+2아직 제출이 없습니다1초512 MB지문만 제공
Treasure Spotting각 해적의 위치, 시야 방향, 사거리가 주어질 때 보물점이 반원 안에 있고 벽이나 다른 해적에 가려지지 않는지 판정한다.보통7기하완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
アローダイス각 면에 화살표가 하나씩 그려진 정육면체 n개가 주어질 때, 모든 쌍에 대해 회전을 고려한 화살표 방향이 다른 면의 최소 개수를 구한다.보통7기하완전 탐색+1아직 제출이 없습니다8초512 MB지문만 제공
Golf2^36-1 이하의 각 N에 대해 숫자와 +,-,*,/,^ 연산자로 N을 나타내는 AJAGOL 수식의 최소 길이를 구한다.보통7동적 계획법수학+1아직 제출이 없습니다8초512 MB지문만 제공
京都旅行간격 10의 도로 격자 위에 있는 N개의 점이 주어질 때, 모든 사람이 도로 위 한 점에 모이는 최소 시간을 구한다.보통7기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
The Enemy of My Enemy is My Friend가중치가 있는 무방향 그래프에서 1번 국가를 포함하고, 선택한 국가끼리 인접하지 않으며 선택한 국가의 이웃도 선택하지 않는 최대 가중치 집합을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
ReverseSort1부터 N까지의 순열이 주어질 때, reverse(i, j) 연산을 최소 몇 번 적용해야 오름차순으로 정렬되는지 구한다.보통7BFS완전 탐색+2아직 제출이 없습니다5초512 MB지문만 제공
Pipeline Plans타일을 R×C 격자에 배치해 왼쪽 위 칸 중심과 오른쪽 아래 칸 중심이 도로로 이어지는 경우의 수를 센다.보통7백트래킹DFS+2아직 제출이 없습니다5초512 MB지문만 제공
Rectangular Stamps최대 16개의 직사각형 스탬프 크기가 주어질 때, 4x4 격자를 지정된 색으로 칠하는 데 필요한 최소 도장 횟수를 구한다. 각 도장은 원하는 색을 쓸 수 있고 종이 밖으로 나가도 된다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Rabbit Party가중 그래프가 주어질 때, 선택한 각 정점이 다른 선택 정점과 맺는 최소 간선 가중치의 합이 최대가 되도록 정점 부분집합을 고른다.보통7그래프완전 탐색+2아직 제출이 없습니다5초512 MB지문만 제공
Immortal Jewels무한한 직선을 하나 놓아 어떤 보석도 관통하지 않으면서 최대한 많은 원형 보석을 끌어당기도록 할 때, 그 최대 개수를 구한다.보통7기하완전 탐색아직 제출이 없습니다8초512 MB지문만 제공
Approximate Circle최대 40,000개의 점이 주어질 때 대수적 잔차 제곱합을 최소로 하는 원의 계수 a, b, c를 구해 소수점 세 자리까지 출력한다.보통7수학기하+2아직 제출이 없습니다2초512 MB지문만 제공
Double Sorting상자가 n개 있고 각 상자에 공이 2개씩 들어 있을 때, 라벨 k인 공 두 개를 모두 k번째 상자로 모으는 데 필요한 인접 상자 교환 횟수의 최솟값을 n이 8 이하인 경우 구한다.보통7BFS동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
TatamiH×W 격자를 1×2 다다미로 빈틈없이 덮되, 한 내부 점에서 네 다다미의 모서리가 만나지 않도록 하는 경우의 수를 센다.보통7동적 계획법비트 연산+2아직 제출이 없습니다8초512 MB지문만 제공
Dungeon MasterW x H 격자에 S개의 장애물을 놓아 남은 칸이 모두 연결되고 두 모서리 칸에 장애물이 없도록 하는 배치의 수를 센다.보통7완전 탐색그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Magic Walls세 점이 한 직선 위에 있지 않은 N개의 점 중 네 개를 골라 A-B-C-D 순서의 단순 사각형을 만들 때 넓이의 최댓값을 구한다.보통7기하완전 탐색+1아직 제출이 없습니다8초512 MB지문만 제공
Up Above the World So High원점에서 본 별 100개 이하의 위치가 주어질 때, 각반경 psi인 원형 시야 안에 들어오는 별의 최대 개수를 구한다.보통7기하완전 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
Girls' Party원형으로 배열된 B와 G 소녀들과 수 N이 주어질 때, 최대 한 라운드에서 세는 시작 수를 1 대신 0으로 바꿔 한 팀이 모두 탈락할 때까지 살아남는 B 소녀의 수를 최대로 만든다.보통7시뮬레이션완전 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
Square Route남북과 동서 방향 도로 간격이 주어졌을 때 격자 도로가 이루는 정사각형의 개수를 센다.보통7해시맵누적 합+2아직 제출이 없습니다8초512 MB지문만 제공
Repeated Subsequences문자열을 어느 지점에서 앞부분과 뒷부분으로 나누고, 두 부분의 가장 긴 공통 부분 수열을 출력한다.보통7동적 계획법문자열+2아직 제출이 없습니다8초512 MB지문만 제공
Divisor Functionk가 10^15 이하일 때 1 이상 k 이하의 n 중 sigma(n)/n의 최댓값을 구한다.보통7정수론완전 탐색+1아직 제출이 없습니다8초512 MB지문만 제공
Tetrahedra최대 15개의 막대 중 6개를 골라 사면체의 6개 모서리를 만들고, 부피를 최대로 하는 조합을 찾는 문제입니다.보통7완전 탐색기하+2아직 제출이 없습니다8초512 MB지문만 제공
Jigsaw Puzzles for Computers모서리에 기호가 붙은 정사각형 조각 아홉 개를 3x3 격자에 배치하고 회전해, 맞닿는 변끼리 R과 r처럼 짝이 맞는 배치의 수를 센다.보통7백트래킹구현+1아직 제출이 없습니다2초512 MB지문만 제공
Prime Time소수가 적힌 카드 묶음을 두 그룹으로 나눠 한쪽 합과 다른 쪽 곱이 같아지도록 할 때, 그 값을 최대로 구한다.보통7정수론수학+1아직 제출이 없습니다45초1024 MB지문만 제공
Hacked Exam학생들의 T/F 답안 문자열과 점수가 주어질 때, 일관된 정답 키에 대한 균등 사전분포에서 기대 점수가 가장 높은 답안 문자열과 그 기대값을 기약분수로 구한다.보통7확률조합론+2아직 제출이 없습니다30초1024 MB지문만 제공
RetilingR x C 격자의 타일을 목표 패턴으로 바꾸는 문제로, 뒤집기(비용 F)와 인접 교환(비용 S)을 적절히 섞어 최소 비용을 구한다. R, C는 10 이하다.보통7그리디완전 탐색+2아직 제출이 없습니다40초1024 MB지문만 제공
Flat Earth매초 한 칸씩 자라는 나선 모양의 평평한 지구 크기 N과 매초 두 칸씩 K초 동안 움직이는 자동차가 주어질 때, 자동차가 지구의 끝에 도달할 수 있는 출발칸의 수를 구한다.보통7수학구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Longest Progression배열에서 원소를 최대 하나만 임의의 정수로 바꿀 수 있을 때 만들 수 있는 가장 긴 등차 부분 배열의 길이를 구한다.보통7배열구현+2아직 제출이 없습니다30초1024 MB지문만 제공
실 전화기볼록 오각형 위 5개 지점 사이의 선분이 최대 10개 주어질 때, 간선이 교차하지 않도록 다시 그리기 위해 옮겨야 하는 지점의 최소 개수를 구한다.보통7기하그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
ExcavationN×N 격자에 놓인 굴착기들이 모두 같은 체스 기물처럼 움직일 때, 다른 굴착기가 있는 칸으로 옮겨 하나만 남길 수 있는지 판정하고 이동 순서를 출력한다.보통7그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Might and Magic주어진 능력치 예산으로 물리 공격만 하는 적을 이길 수 있을 때, 이길 수 있는 적 체력의 최댓값을 구한다.보통7수학완전 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Barcodes검출된 바 너비로 Code-11 바코드를 해독하고 시작/정지 문자와 검사 문자, 인쇄 허용 오차를 확인한다.보통7구현시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
The Ministers’ Major Mess각 장관이 최대 네 개 법안에 던진 찬반 표를 보고, 모든 장관을 만족시키는 배정이 있는지 판정하고 모든 배정에서 값이 같은 법안을 가려낸다.보통7수학구현+1아직 제출이 없습니다2초1024 MB지문만 제공
드디어 시작한 화석 발굴 이벤트N×N 격자에서 한 변이 4k+1인 정사각형 달팽이 모양 화석을 모두 찾아 중심의 행과 열, 한 변의 길이, 여덟 방향 중 하나를 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
QuackQuack (Hard)그래프와 100000스텝 제한이 주어질 때, 오리가 그 안에 살아남거나 목표에 도달하는 전략을 찾는 문제입니다.보통7그래프게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
Non-Maximum Suppression크기가 같은 축에 나란한 정사각형들이 서로 다른 점수와 함께 주어질 때, 남은 것 중 점수가 가장 높은 것을 고르고 그와의 합집합 대비 교집합 비율이 임계값을 넘는 모든 정사각형을 제거하는 과정을 반복해 최종 선택된 상자들을 구한다.보통7정렬기하+2아직 제출이 없습니다20초256 MB지문만 제공
Blocking Crossesr×c 격자에 겹치지 않는 십자 모양을 배치해, 새 십자를 놓거나 기존 십자를 한 칸 밀 수 없도록 만든다.보통7그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
Negative Base음이 아닌 이진법의 변형인 네가바이너리(밑 -2) 표현에서 연속된 0을 적어도 k개 포함하는 정수 중 절댓값이 가장 작은 수를 찾는다.보통7정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Broken Sequence네 개의 부호 수열에서 일부 원소가 지워졌을 때, 모든 양의 이동에 대한 합성 자기상관이 0이 되도록 빠진 값을 복원한다.보통7완전 탐색수학+1아직 제출이 없습니다4초64 MB지문만 제공
Beautiful Tables일부가 채워진 n x m 격자에서 빈칸을 채워 각 칸이 좌우 또는 상하 이웃의 평균이 되도록 만들 수 있는지 판정하고, 불가능하면 None, 유일하면 Unique와 격자, 아니면 Multiple을 출력한다.보통7수학구현+2아직 제출이 없습니다2초512 MB지문만 제공
이 얼마나 끔찍하고 무시무시한 수식이니숫자를 영단어로 바꿔 놓은 문자열에서 원래 수식을 복원하고, 앞에서부터 순서대로 계산한 값을 다시 영단어로 출력한다.보통7문자열구현+2아직 제출이 없습니다1초256 MB지문만 제공
Cubic Pathn차원 큐브에서 서로 다른 점들을 지나며, 부분집합으로 더 짧은 경로를 만들 수 없는 가장 긴 완전 경로를 찾는다.보통7그래프완전 탐색+1아직 제출이 없습니다2초256 MB지문만 제공
Kutijen개의 장난감에 대한 m개의 순열이 주어질 때, 주어진 순열을 임의 순서로 적용해 장난감 a가 상자 b에 도달할 수 있는지 묻는 q개의 질의에 답한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
Cut The Plane세 점이 한 직선 위에 있지 않은 n개의 점이 주어질 때, 주어진 점을 지나지 않으면서 모든 점을 서로 다른 영역으로 나누는 ceil(n/2)개의 직선을 출력한다.보통7기하완전 탐색+1아직 제출이 없습니다2초256 MB지문만 제공
Street Checkers홀수 약수의 개수와 짝수 약수의 개수의 차이가 2 이하인 X를 [L, R] 범위에서 센다.보통7정수론수학+2아직 제출이 없습니다40초1024 MB지문만 제공
Pattern Overlap별표가 0개에서 4개의 글자를 대신하는 두 패턴이 주어질 때, 두 패턴에 모두 맞는 제목이 존재하는지 판정한다.보통7동적 계획법문자열+2아직 제출이 없습니다미설정1024 MB지문만 제공
Two Cubes주어진 모든 구를 두 개의 축 정렬 정육면체로 완전히 포함할 때 필요한 최소 정수 모서리 길이를 구한다.보통7이분 탐색기하+1아직 제출이 없습니다20초1024 MB지문만 제공
Copy & Paste목표 문자열을 정확히 만들기 위해 한 글자 입력, 부분 문자열 복사, 붙여넣기 연산을 최소 몇 번 써야 하는지 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다40초1024 MB지문만 제공
Centrists길이가 같은 세 이름이 주어질 때, 알파벳 순서를 적절히 정하면 각 이름이 사전순으로 정렬했을 때 가운데에 올 수 있는지 판정한다.보통7정렬문자열+2아직 제출이 없습니다20초1024 MB지문만 제공
예쁜 케이크부피가 N인 1 x a x b 직육면체의 둘레 2(a+b)가 6의 배수가 되는지 판정해 TAK 또는 NIE를 출력한다.보통7정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
XOR 기계각 버튼을 누를 때마다 누적 XOR 값이 바뀔 때, 서로 다른 값의 개수를 최대로 만드는 최소 길이의 버튼 수열을 구하고 그중 사전순으로 가장 앞서는 것을 출력한다.보통7수학비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
UFO の飛行場 (UFO) 5격자의 빈 칸 위에 주어진 모양을 최대한 많이 놓되, 두 모양이 변을 공유하지 않도록 배치한 결과를 출력한다.보통7완전 탐색구현+1아직 제출이 없습니다1초1024 MB지문만 제공
ベルト (Belt)n개의 점과 거리 d가 주어질 때, 평면 위의 어떤 한 직선에서 거리 d 이내에 있는 점의 최대 개수를 구한다.보통7기하완전 탐색+1아직 제출이 없습니다10초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지문만 제공
QUEUE여러 번의 삽입 과정을 거쳐 정확히 N명이 되는 가장 작은 초기 대기열 인원을 구한다.보통7수학동적 계획법+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Maximal sum위치 p에 s를 더한 뒤 모든 약수 k에 대한 배수 위치 합의 최댓값을 구하고, m개 가정의 결과를 모두 더해 출력한다.보통7정수론수학+2아직 제출이 없습니다0.2초1024 MB지문만 제공
1’s For All100000 이하의 각 n에 대해 1, 덧셈, 곱셈, 괄호, 자릿수 이어붙이기를 사용해 n을 만드는 데 필요한 1의 최소 개수를 구한다.보통7동적 계획법완전 탐색아직 제출이 없습니다15초1024 MB지문만 제공
Subprimel번째부터 h번째 소수 중에서, 앞의 0을 허용하는 문자열 p를 부분 문자열로 포함하는 소수의 개수를 센다.보통7수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Robot Instructions주어진 최대 40개의 이동 벡터 중에서 K개를 골라 합이 목표 점과 정확히 일치하는 경우의 수를 각 K마다 구한다.보통7배열해시맵+2아직 제출이 없습니다4초1024 MB지문만 제공
Extreme Problem주어진 조건에 따라 여러 극댓값, 극솟값, 평탄 구간을 갖거나 갖지 않는 두 변수 정수 함수를 역폴란드 표기법으로 작성합니다.보통7수학구현+1아직 제출이 없습니다2초512 MB지문만 제공
Spider-Fly직육면체 방의 표면 위 두 점이 주어질 때 벽과 바닥, 천장을 따라 이동하는 최단 경로의 길이를 구한다. 상자를 평면으로 펼쳐 가능한 전개도마다 두 점 사이의 직선 거리를 계산하고 그 최솟값을 취한다.보통7기하완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Neighbors다이아몬드 표시가 가로 또는 세로로 인접한 두 칸의 값이 정확히 1만큼 차이 나는지를 알려줄 때, 일부 칸이 미리 정해진 N x N 라틴 방진을 완성한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Race시각 t에서 i번 선수는 (s_i + v_i*t, i)에 있다. 이 점들 중 어느 순간 한 직선 위에 놓이는 최대 인원을 구한다.보통7기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Числаx(최대 10^17)와 k가 주어질 때, k=0이면 모든 자리 숫자가 같고 k=1이면 한 자리를 빼고 모두 같은, x 이상인 가장 작은 y를 구한다.보통7그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
Super Dango MakerN*M개의 색깔 단고를 색이 겹치지 않는 N개씩 M개의 묶음으로 나누되, 검사기 질의를 50,000번 이하로 사용합니다.보통7그리디수학+2아직 제출이 없습니다10초1024 MB지문만 제공
힘겨운 쿠기의 식당 개업기고양이의 집이 있는 행이나 열을 피해 실수 좌표에 식당을 정하고, 사분면별 출출함 합의 최댓값과 최솟값의 차이를 최소로 만든다.보통7정렬누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Pixelated Circle0 방향으로 반올림하는 규칙 아래 두 원 채우기 결과를 비교해 색이 다른 픽셀 수를 세는 문제입니다.보통7기하수학+2아직 제출이 없습니다미설정1024 MB지문만 제공
방사형 그래프주어진 8개의 반지름을 여러 순서로 배열해 만들 수 있는 볼록 팔각형의 가짓수를 구한다.보통7기하조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
최대 최소공배수각 N에 대해 1부터 N까지의 수 중 서로 다른 세 수를 골라 최소공배수가 최대가 되게 하고, 그 최댓값을 출력한다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
라그랑주님 수학에는 뺄셈도 있어요정수 N이 주어질 때 서로 다른 양의 제곱수들을 더하고 빼서 N을 만드는 최소 개수를 구하고, 그 방법을 출력한다.보통7정수론수학+1아직 제출이 없습니다1초512 MB지문만 제공
Izrazi길이 15 이하의 숫자 문자열에서 더하기, 빼기, 곱하기를 각각 한 번 이하로 넣어 만들 수 있는 서로 다른 음이 아닌 결과의 개수를 센다.보통7분할 정복완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공