cho.sh

문제

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

전체 결과문제 11712개
제목난이도유형정답자시간 제한메모리 제한채점
겹강 찾기각 회원이 모든 과목에서 어떤 상상 친구와 분반을 같이 하되, 어느 친구도 회원과 모든 분반이 정확히 같지 않도록 K <= M명의 분반을 정해 출력한다.보통7조합론수학+1아직 제출이 없습니다1초256 MB지문만 제공
Fence직교 다각형과 거리 l이 주어질 때, 집의 모든 점에서 맨해튼 거리가 l 이상이 되는 가장 짧은 울타리 길이를 구한다.보통7기하구현+1아직 제출이 없습니다2초512 MB지문만 제공
Multiple Subject Lessons합이 n이 되는 k가지 색의 항들로 이루어진 중복집합의 개수를 센다. 각 (값, 색) 쌍의 개수가 모두 같아야 같은 해로 본다.보통7동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
А олени — лучше!볼록한 울타리 위의 한 점에 밧줄로 묶인 사슴이 닿을 수 있는, 울타리 바깥 풀의 넓이를 구한다.보통7기하수학+1아직 제출이 없습니다2초512 MB지문만 제공
Числа자릿수 문자열을 앞에 0이 없고 C 이하인 수들로 나누는 경우의 수를 구해 마지막 k자리를 출력한다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB지문만 제공
Скользящая симметрия길이가 같은 두 선분 AB와 A1B1이 주어질 때, A를 A1으로, B를 B1으로 보내는 미끄럼 대칭을 찾아 대칭축과 평행이동 벡터를 출력한다.보통7기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Цифры и числа이진수 m이 어떤 수에 그 수의 자릿수 합을 더해서 얻어지지 않으면 못생긴 수라 한다. n 이하인 못생긴 이진수의 개수를 센다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB지문만 제공
Счастливые цифры자연수 n과 숫자 k가 주어질 때, n을 d진법으로 썼을 때 끝에 k가 최대한 많이 연속으로 오도록 하는 진법 d와 그 개수를 구한다.보통7정수론수학+1아직 제출이 없습니다2초512 MB지문만 제공
То березка, то рябина…K종의 묘목 개수가 주어질 때, 연속한 P그루마다 모두 다른 종이 되도록 나열할 수 있는 최대 그루 수를 구한다.보통7그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Теория цифр자릿수의 합이 S인 K자리 수 A 중에서 D를 곱한 수의 자릿수 합이 P가 되는 가장 작은 수를 찾는다.보통7동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Пекка развлекается각 값 k의 카드가 A_k장씩 있을 때, 값 k+1인 카드마다 그 앞에 값 k인 카드가 적어도 하나 있는 순열의 개수를 센다.보통7조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Банковские карты주어진 십진수 X의 자릿수 중 일부를 지워서 만들 수 없는 가장 작은 양의 정수 N을 구한다.보통7그리디문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
펭귄 네비게이터2 x N 격자에 1부터 2N까지의 번호를 중복 없이 배치해, (1,1)에서 오른쪽이나 아래로만 더 큰 수로 이동해 항상 (2,N)에 도달할 수 있는 배치의 수를 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Интересное число주어진 n(1 이상 1000 이하)에 대해, 각 자리 숫자의 합이 n이고 n으로 나누어떨어지는 가장 작은 양의 정수를 구한다.보통7정수론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Праздники일주일이 A일, 1년이 B일이고 N개의 윤년과 M개의 공휴일이 있는 달력에서, 첫 E일 동안 쉬는 날이 최대가 되는 요일을 고른다.보통7수학정수론+2아직 제출이 없습니다2초64 MB지문만 제공
Coronavirus Testing환자마다 검체가 두 개씩 있고 한 번에 최대 K명의 검체를 섞어 검사할 수 있을 때, N명을 모두 판정하는 데 필요한 최소 기대 검사 횟수를 구한다.보통7확률동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
__builtout_popcount65536비트 비트셋의 1 개수를 세되, 각 호출에서 확인할 수 있는 비트가 20개 이하이다.보통7비트 연산분할 정복+1아직 제출이 없습니다1초512 MB지문만 제공
Neatness1일부터 k일 사이에서 첫 청소 날짜와 시작하는 소년을 정해, 서로의 부재를 대신한 뒤에도 두 사람이 같은 횟수로 청소하도록 만든다.보통7수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Road Building두 점으로 정해진 방향에 평행하고 어떤 원 내부도 지나지 않으며 양쪽에 나무가 최소 하나씩 있는 무한 띠 중 가장 넓은 폭을 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Life in Innopolis길이가 최대 3,000,000인 DNA 문자열이 주어질 때, i에서 시작하는 접미사가 i+1에서 시작하는 접미사보다 사전순으로 작은 위치 i의 개수를 센다.보통7문자열문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
Archeologists일직선 위의 각 지점에서 깊이를 정하되 인접한 깊이 차가 1 이하이고 양 끝은 1 이하가 되도록 하여 총이익을 최대로 만든다.보통7그리디동적 계획법+1아직 제출이 없습니다3초1024 MB지문만 제공
High-Tech Detectiven명의 방문자가 각각 한 번 입장하고 한 번 퇴장한 불완전한 기록이 주어질 때, 잃어버린 ID를 채우는 일관된 경우의 수를 10^9+7로 나눈 나머지를 구한다.보통7조합론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Norela각 주문은 지정된 카드들의 앞뒷면을 뒤집는다. 모든 카드를 앞면으로 만들기 위해 사용할 주문의 최소 개수와, 그중 사전순으로 가장 앞서는 주문 번호 집합을 구한다.보통7비트 연산그리디+2아직 제출이 없습니다1초512 MB지문만 제공
The Grade집합에 원소를 넣고 빼는 질의가 있을 때마다, 집합의 원소를 P개의 자리에 배치하되 각 원소가 왼쪽의 가장 가까운 양수 원소와의 거리보다 크거나 같도록 배치하는 경우의 수를 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Cat길이가 짝수인 순열이 주어지고, 한 번의 연산은 두 위치와 그 대칭 위치를 함께 바꾼다. 순열을 정렬하는 최소 연산 수를 구하거나 불가능하면 -1을 출력한다.보통7정렬구현+2아직 제출이 없습니다1초512 MB지문만 제공
Zerosa부터 b까지 모든 정수의 최소공배수 끝에 붙는 0의 개수를 구한다. a와 b는 10^18까지 커질 수 있다.보통7정수론수학아직 제출이 없습니다1초512 MB지문만 제공
Chicken Farm인접한 두 닭 사이의 각 경계마다 그 경계를 가로지르는 먹이통만 남기고 닭들이 먹을 수 있는 곡물의 최대 총량을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Mutating DNA각 질의 구간에서 부분 문자열 a[x..y]를 b[x..y]로 바꾸는 데 필요한 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.보통7누적 합수학+2아직 제출이 없습니다1초2048 MB지문만 제공
Декартовы деревья키 1부터 n까지와 주어진 우선순위 배열로 만들 수 있는 서로 다른 데카르트 트리의 개수를 10^9+7로 나눈 나머지를 구한다.보통7트리조합론+2아직 제출이 없습니다3초256 MB지문만 제공
Палочки и Шарниры다각형 체인의 각 변 길이가 주어질 때, 첫 번째 관절을 중심으로 하고 체인 전체를 담을 수 있는 가장 작은 원의 반지름을 구한다.보통7기하수학+1아직 제출이 없습니다2초256 MB지문만 제공
Домашнее задание십진수 문자열 x, y, z가 주어질 때 x와 y의 곱이 z가 되는 진법 k가 무한히 많은지 판정한다.보통7수학정수론+1아직 제출이 없습니다2초256 MB지문만 제공
Лотерея길이 n이고 값이 1부터 k까지인 배열 중 각 질의 구간 [l, r]의 최댓값이 정확히 x가 되는 배열의 개수를 10^9+7로 나눈 나머지를 구합니다.보통7조합론정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Лабораторная по физике차가운 물과 뜨거운 물의 부피와 고정된 온도가 주어질 때, 각 분수 p/q가 어떤 차가운 물과 뜨거운 물의 조합으로 정확히 나올 수 있는 온도인지 판별한다.보통7수학정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Криптостойкие ключиn개의 수가 주어질 때, 주어진 수를 모두 포함하고 최대공약수와 최소공배수에 닫힌 최소 집합에 v가 속하는지 판정한다.보통7정수론수학+2아직 제출이 없습니다2초256 MB지문만 제공
Три ладьиn×m 체스판과 k가 주어질 때, 공격받는 칸 수가 정확히 k가 되도록 서로 다른 칸에 세 개의 루크를 놓는 방법을 찾거나 불가능하다고 판정한다.보통7수학구현+2아직 제출이 없습니다2초256 MB지문만 제공
Депозит은행별 연 이자율과 고정 수수료가 주어질 때, m년 뒤 총액이 최대가 되도록 예치 위치와 이동 시점을 정하는 문제다.보통7동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Сообщение길이가 짝수인 a, b, ? 패턴마다 물음표를 a나 b로 바꿔 만든 문자열 가운데 같은 문자열을 두 번 이어 붙인 형태가 아닌 것의 개수를 10^9+7로 나눈 나머지로 구한다.보통7문자열조합론+2아직 제출이 없습니다2초256 MB지문만 제공
Матч века2n명의 선수를 무작위로 두 팀으로 나누고 각 팀을 키 순서로 번호를 매길 때, 같은 번호를 가진 선수 사이 키 차이 절댓값 합의 기댓값을 구한다.보통7조합론정렬+1아직 제출이 없습니다2초256 MB지문만 제공
Лесной феномен각 n 곱하기 m 격자에서 모든 산림 감시인이 자신의 장작을 이웃 한 명에게 무작위로 보낸 뒤, 장작을 받은 감시인이 남아 있을 기대값을 구한다.보통7확률조합론+2아직 제출이 없습니다2초256 MB지문만 제공
Защита планеты주어진 시작점에서 직선으로 움직이는 각 소행성에 대해, 각 질의 시각마다 원점에서 거리가 R 이내인 소행성의 수를 구한다.보통7기하정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Злые птицы새들이 전선 위를 달리며 서로 부딪히면 방향을 바꾸고, 한 마리가 끝에 닿아 날아가면 나머지가 모두 되돌아설 때 각 새가 날아가는 시각을 구한다.보통7구현정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Игра각 게임마다 이동 한계 m과 서로 다른 두 점이 주어질 때, 누가 몇 번째 수에 목표에 도달하는지 또는 무한히 진행되는지를 판정한다.보통7게임 이론수학+1아직 제출이 없습니다2초256 MB지문만 제공
Разбиения таблицы0과 1로 채워진 최대 3000 곱하기 3000 격자에서, 홀수 번호 부분들의 합이 짝수가 되는 행과 열 절단 조합의 수를 센다.보통7누적 합조합론+2아직 제출이 없습니다3초256 MB지문만 제공
Телешоу각 구간의 두 다리 중 하나가 무작위로 무너질 때, 참가자가 1번 섬에서 n번 섬까지 건너는 다리 횟수의 기댓값을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Парад볼록 다각형 내부의 한 점에서 나가는 k개의 광선을 임의의 각도로 회전시켜 다각형 경계까지의 길이 합이 최소가 되는 각도를 찾는다.보통7기하투 포인터+2아직 제출이 없습니다2초256 MB지문만 제공
Table 6각 행, 열, 주대각선이 앞자리가 0이 아닌 서로 다른 M의 배수 N자리 수가 되도록 N×N 숫자 표를 만든다.보통7백트래킹수학+2아직 제출이 없습니다1초512 MB지문만 제공
Password한 번의 연산으로 연속한 구간의 N개 값을 K+1로 나눈 나머지 기준으로 1씩 증가시킬 수 있을 때, 배열 A를 배열 P로 바꾸는 최소 연산 횟수를 구한다.보통7그리디배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Dividing Candy2의 거듭제곱 개수의 사탕이 담긴 N개의 상자를 두 사람에게 나눠 줄 때, 각자가 받는 합도 2의 거듭제곱이 되도록 할 수 있는지 판정한다.보통7구현그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Treasure Spotting각 해적의 위치, 시야 방향, 사거리가 주어질 때 보물점이 반원 안에 있고 벽이나 다른 해적에 가려지지 않는지 판정한다.보통7기하완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
큰 수 곱셈 (3)길이가 최대 100만 자리인 두 음이 아닌 정수를 십진 문자열로 받아 정확한 곱을 출력한다.보통7수학문자열+2아직 제출이 없습니다1초512 MB지문만 제공
Ancient Numerals고대 숫자 문자열 두 개를 값으로 변환해 주어진 사칙연산을 수행하고, 결과를 12분의 1 단위까지 포함한 고대 숫자 표기로 되돌려 출력합니다.보통7구현수학+1아직 제출이 없습니다1초512 MB지문만 제공
계산 로봇각 로봇은 왼쪽 위 대각뿔 범위에 있는 로봇 출력의 최댓값을 저장 값으로 하고 자기 가중치를 더한다. 격자 전체에서 가장 큰 저장 값을 구한다.보통7동적 계획법누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
괄호의 값 비교각 테스트 케이스마다 올바른 괄호열 A와 B의 괄호값을 정의에 따라 구하고 f[A]와 f[B]를 비교해 =, <, > 중 하나를 출력한다.보통7스택수학+2아직 제출이 없습니다4초1024 MB지문만 제공
종이, 펜, 삼각형삼각격자에서 큰 정삼각형을 세 변에 평행한 q개의 직선으로 자른 뒤, 내부에 완전히 포함되는 정삼각형의 개수를 센다.보통7조합론기하+2아직 제출이 없습니다3초1024 MB지문만 제공
흔한 타일 색칠 문제k와 제거된 칸이 주어질 때 2^k × 2^k 판을 L-트로미노로 덮고, 변으로 맞닿은 트로미노끼리 다른 색이 되도록 a, b, c 세 색으로 칠하는 방법을 출력한다.보통7분할 정복재귀+2아직 제출이 없습니다2초1024 MB지문만 제공
Edamame Energy Engineering약품 집합을 고르고 연속한 콩 구간을 처리할 때, 모든 콩이 조건을 만족하는 가장 긴 구간의 길이를 구한다.보통7투 포인터슬라이딩 윈도우+1아직 제출이 없습니다8초512 MB지문만 제공
文字列の魔法문자열 X를 Y로 바꾸는 데 드는 최소 비용을 구한다. 삽입, 삭제, 교체, 그리고 맨 앞 글자를 뒤로 옮기는 회전 연산 각각의 비용이 주어진다.보통7동적 계획법문자열+2아직 제출이 없습니다8초512 MB지문만 제공
対空シールドM-1개의 위치가 정해진 실드와 아직 배치하지 않은 실드 하나가 주어질 때, 마지막 실드의 위치를 정해 N개 유닛 강도의 최솟값을 최대화하고 그 값을 구한다.보통7분할 정복누적 합+2아직 제출이 없습니다8초512 MB지문만 제공
カジノN개의 주사위를 최대 M번까지 모두 다시 던질 수 있을 때, 최적으로 멈출 경우 얻는 기대 점수를 구한다.보통7동적 계획법확률+1아직 제출이 없습니다8초512 MB지문만 제공
夏合宿の朝は早い각 참가자가 확률 p_i로 늦잠을 자고, 깨어 있는 사람은 아는 모든 사람에게 모닝콜을 걸어 깨운다. 전원이 깨어날 확률을 구한다.보통7확률그래프+2아직 제출이 없습니다8초512 MB지문만 제공
監獄0번 죄수를 석방하고 k의 배수 번호 죄수를 처형한 뒤 번호를 다시 매기는 과정을 N번 반복할 때, N번째로 석방되는 죄수의 처음 번호를 구한다.}方向给出的方案里，topics 的“simulation”没问题吗？以及 summaryKo 的表述是否准确？请检查并只输出修正后的 JSON。 Wait, the user's instruction: 보통7수학시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
Wish upon a shooting star줄어들며 움직이는 n개의 구가 주어질 때, 접촉하면 두 구가 함께 소멸하는 것을 반영해 각 구가 사라지는 시간을 구한다.보통7기하시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Golf2^36-1 이하의 각 N에 대해 숫자와 +,-,*,/,^ 연산자로 N을 나타내는 AJAGOL 수식의 최소 길이를 구한다.보통7동적 계획법수학+1아직 제출이 없습니다8초512 MB지문만 제공
Wave Attack가로 w, 세로 h인 직사각형 방에서 (x,y)에서 발사된 충격파가 벽에 반사되며 t초 안에 (p,q)에 도달하는 횟수를 센다.보통7수학기하+2아직 제출이 없습니다2초512 MB지문만 제공
京都旅行간격 10의 도로 격자 위에 있는 N개의 점이 주어질 때, 모든 사람이 도로 위 한 점에 모이는 최소 시간을 구한다.보통7기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Starting Line직선 코스에서 당근을 먹으면 T초 동안 속도 V로 달릴 수 있고 당근을 최대 K개까지 들고 다닐 수 있을 때, 결승점까지의 최단 시간을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Shadow Witch1부터 N까지의 정수 K개를 균등하게 뽑은 합만큼 0 방향으로 점프하며 S에서 출발할 때, 좌표 0에 처음 도달할 때까지의 점프 횟수 기댓값을 구하고, 도달할 수 없거나 기댓값이 발산하면 -1을 출력한다.보통7확률동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Testing Circuits각 변수가 정확히 한 번씩 등장하는 AND/OR 부울 식이 주어질 때, 식을 참으로 만드는 변수 할당의 수를 1e9+7로 나눈 나머지를 구한다.보통7분할 정복재귀+2아직 제출이 없습니다5초512 MB지문만 제공
RabbitLunchM가지 당근과 N가지 키위의 개수가 주어질 때, 서로 다른 (당근, 키위) 조합을 먹는 토끼의 최대 수를 구한다.보통7그리디정렬+1아직 제출이 없습니다8초512 MB지문만 제공
Approximate Circle최대 40,000개의 점이 주어질 때 대수적 잔차 제곱합을 최소로 하는 원의 계수 a, b, c를 구해 소수점 세 자리까지 출력한다.보통7수학기하+2아직 제출이 없습니다2초512 MB지문만 제공
Earn BigN명의 참가자가 각자 최대 M개의 상자를 여는 사이클 추적 전략을 따를 때, 그룹 전체가 이길 확률을 구한다.보통7확률조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Defend the Bases각 부대의 위치와 이동 속도, 기지의 위치가 주어질 때 모든 기지에 부대를 하나 이상 배치하는 최소 시간을 구한다.보통7이분 탐색그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Revenge of the Round Table두 나라 대사 n명을 한 나라가 k명을 넘게 연속하지 않도록 원탁에 앉히는 경우의 수를 회전을 같은 것으로 보고 1000003으로 나눈 나머지를 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Colored Octahedra여덟 개의 색칠된 삼각 패널로 만들 수 있는 정팔면체 중 회전으로 같아지는 배치를 하나로 세어 그 개수를 구한다.보통7조합론수학+1아직 제출이 없습니다8초512 MB지문만 제공
Exciting Bicycle꺾인 지면 프로필과 속도 V가 주어질 때, 경사가 더 급하게 내려갈 때마다 포물선 점프를 하며 자전거가 지면에서 달린 거리의 합을 구한다.보통7기하시뮬레이션+1아직 제출이 없습니다8초512 MB지문만 제공
Up Above the World So High원점에서 본 별 100개 이하의 위치가 주어질 때, 각반경 psi인 원형 시야 안에 들어오는 별의 최대 개수를 구한다.보통7기하완전 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
Divide the Water순서가 정해진 N개 칼럼의 목표 비율이 주어질 때, 1:1로 갈라지는 분기관만으로 그 비율을 정확히 만들 수 있는 최소 수도꼭지 개수를 구한다.보통7그리디수학+1아직 제출이 없습니다8초512 MB지문만 제공
Pi is Three허용 오차 R마다 분모가 가장 작으면서 값이 원주율과 R 이하로 차이 나는 분수를 찾고, 동률이면 더 정확한 근삿값을 고른다.보통7정수론수학+1아직 제출이 없습니다8초512 MB지문만 제공
Do ItN개의 사인 인자를 곱한 함수를 0부터 R까지 적분한 값을 높은 정밀도로 출력한다.보통7수학조합론+2아직 제출이 없습니다8초512 MB지문만 제공
Spirograph반지름 P인 고정원 안에서 반지름 Q인 원이 미끄러지지 않고 굴러갈 때, 중심에서 R만큼 떨어진 구멍이 그리는 하이포트로코이드 곡선의 길이를 구한다.보통7수학기하+2아직 제출이 없습니다8초512 MB지문만 제공
Jaggie Spheres원점에서 거리가 sqrt(n)보다 작은 모든 점을 포함하면서 꼭짓점이 정수 좌표인 단위 정육면체들의 합집합 중 가장 작은 J(n)의 면의 개수를 구한다.보통7기하수학+1아직 제출이 없습니다8초512 MB지문만 제공
Defend the Nation두 포신이 마주 보고 있고 발사체와 요격체가 중력의 영향을 받을 때, 요격체의 발사 각도와 발사체를 파괴할 수 있는 가장 이른 시각을 구한다.보통7기하수학+1아직 제출이 없습니다8초512 MB지문만 제공
Finding the Top RPS PlayerN명의 참가자와 목표 M이 주어질 때, 같은 연속 승리 수를 가진 참가자끼리만 대결하는 규칙 아래 누군가 M연승을 달성하는 최소 턴 수를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다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지문만 제공
Grated Radish원기둥 모양 무를 평면으로 깎는 과정을 시뮬레이션한 뒤, 남은 단면 둘레를 직선 부분과 곡선 부분의 길이로 나누어 출력합니다.보통7기하시뮬레이션+1아직 제출이 없습니다8초512 MB지문만 제공
Greedy, Greedy.각 동전 집합에 대해 모든 금액을 지불할 수 있는지, 그리고 그리디 알고리즘이 항상 최소 개수의 동전을 사용하는지 판정한다.보통7그리디동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
The Phantom두 선분 거울이 만드는 한 점의 서로 다른 상의 개수를 세고, 100 이상이면 TOO MANY를 출력한다.보통7기하시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Dock to the Future초기 거리 x와 속도 v가 주어질 때 매초 감속 모드를 선택해 한계선에 최대한 가깝게 정지하도록 계획하고 perfect, good, try again, crash 중 하나로 판정한다.보통7동적 계획법시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Widget Factory작업자가 일한 요일 범위와 만든 위젯 목록 기록에서 위젯 종류별 제작 일수를 추론하고, 해가 없거나 여러 개인 경우를 판별한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Ski Slopes각 슬로프의 길이와 최대 속도가 주어진 방향성 산 그래프에서, 1번 정점에서 N번 정점까지 총 노력 나누기 총 거리를 최소로 하는 경로를 찾는다.보통7최단 경로그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Telescope반지름 1인 원 위에 정렬된 n개의 점이 주어질 때, 그중 정확히 m개를 골라 만든 다각형의 최대 넓이를 소수점 여섯 자리까지 구한다.보통7동적 계획법기하+2아직 제출이 없습니다2초512 MB지문만 제공
Rational Irrationals소수 p와 정수 n이 주어질 때, sqrt(p)를 사이에 두고 Qn에서 이웃하는 두 기약분수를 찾아 큰 값과 작은 값을 출력한다.보통7정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Heavenly Jewels세 집의 좌표가 주어질 때, 정사각형 섬에서 균일하게 무작위로 떨어지는 보석이 IC의 집에 가장 가까울 확률을 계산합니다. 동점일 때는 IC, PC, ACM 순서에서 뒤에 있는 사람이 가져갑니다.보통7기하수학아직 제출이 없습니다2초512 MB지문만 제공
인증된 쉬운 게임1에서 시작해 자기 차례에 현재 수의 약수를 골라 더하고, K를 초과한 사람이 지는 게임에서 두 사람이 최선으로 둘 때 누가 이기는지 판정한다.보통7게임 이론정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
원상 복구 (large)순열 D와 K번 섞은 뒤의 배열 S, 그리고 매우 큰 K가 주어질 때 섞기 전 원래 배열 P를 복원한다.보통7수학시뮬레이션+2아직 제출이 없습니다3초1024 MB지문만 제공
가위바위보 버블 정렬S, R, P로 이루어진 문자열에서 왼쪽 카드가 오른쪽 카드를 이기면 인접한 두 카드를 바꾸는 놀이를 T번 한 뒤의 배열을 구한다.보통7문자열구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Make Different빨간 스프링과 파란 스프링이 놓인 원형 게임판에서 두 로봇이 같은 방향으로 동시에 점프한다. 각 질의마다 두 로봇이 서로 다른 색 스프링에 도달하는 최소 명령 수를 구하고, 불가능하면 -1을 출력한다.보통7그리디수학+2아직 제출이 없습니다3초1024 MB지문만 제공
Prime Time소수가 적힌 카드 묶음을 두 그룹으로 나눠 한쪽 합과 다른 쪽 곱이 같아지도록 할 때, 그 값을 최대로 구한다.보통7정수론수학+1아직 제출이 없습니다45초1024 MB지문만 제공
Subtransmutation주문 파라미터 A < B와 필요한 양 U[1..N]이 주어질 때, 금속 x 한 단위를 분해해 각 금속 i를 U[i]개 이상 만들 수 있는 가장 작은 x를 찾거나 불가능하다고 판정한다.보통7동적 계획법그리디+2아직 제출이 없습니다30초1024 MB지문만 제공