cho.sh

문제

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

전체 결과문제 11708개
제목난이도유형정답자시간 제한메모리 제한채점
Valya와 편지n×m 크기 종이를 가로 또는 세로로 반씩 접어 h×w 봉투에 회전까지 고려해 넣을 때 필요한 최소 접기 횟수를 구한다.보통6수학그리디+2아직 제출이 없습니다1초512 MB채점 가능
Difficult Problems소문자와 'A'로 이루어진 문자열에서, 같은 문자로만 이루어진 'A' 덩어리들을 크기가 서로 다른 양수 그룹으로 나눌 때 만들 수 있는 그룹 수의 최댓값을 구한다.보통6그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
마지막 전투순열 a가 고정되어 있을 때, 항등 배열을 오른쪽으로 k번 회전시킨 배치가 모든 위치에서 a[i]와 다른 값을 갖도록 하는 최소 k를 구하거나, 불가능하면 -1을 출력한다.보통6배열수학+2아직 제출이 없습니다1초512 MB채점 가능
귀여운 공약수1e9 이하의 두 정수 a와 b가 주어질 때, 자릿수의 합이 최대가 되는 공약수 d를 하나 출력한다.보통6정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
로봇부호가 있는 이동 거리 수열이 주어질 때, 최대 k개의 부호를 뒤집어 최종 위치의 절댓값을 최대로 만든다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
Шахматы열 높이가 왼쪽에서 오른쪽으로 감소하는 계단 모양 판에서 모든 칸이 공격받도록 최소 개수의 룩을 놓고 그 배치를 출력한다.보통6그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
최대공약수와 최소공배수두 수 a, b가 주어질 때 a, b와 최대공약수와 최소공배수가 같은 x <= y를 찾아 y - x가 최소가 되도록 한다.보통6정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
Combostone생성, 능력치 배증, 복제, 일대일 전투로 이루어진 n개의 턴을 처리하고 각 생물이 죽은 턴 또는 생존 여부를 출력한다.보통6구현시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
최소 곱의사난수로 배열을 생성한 뒤 i<j이고 a_i<a_j인 두 원소의 곱이 최소가 되는 쌍을 찾고, 없으면 IMPOSSIBLE을 출력한다.보통6구현그리디+2아직 제출이 없습니다2초512 MB채점 가능
베를랜드 대학교학생 t명, 강의 n개, 두 강당의 정원 a와 b, 통과 기준 k가 주어질 때, 각자 k개 이상의 강의를 들을 수 있는 최대 학생 수를 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
퍼즐각 변이 매끄럽거나 k가지 돌기 또는 k가지 홈 중 하나인 정사각형 퍼즐 조각을 회전을 고려해 셀 때, 모서리·가장자리·일반 조각별로 서로 다른 조각의 수를 구한다.보통6조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
여우 신탁0 이상 x1 미만의 정수를 균일하게 고른 뒤, 이후 각 xi로 나눈 나머지를 차례로 취할 때 마지막 값의 기댓값을 구한다.보통6확률수학+1아직 제출이 없습니다1초1024 MB지문만 제공
문제지 나르기11차원 공간의 점 N개와 질의점 Q개가 주어질 때, 각 질의점에서 N개 점까지의 맨해튼 거리 중 최댓값을 구한다.보통6수학비트 연산+2아직 제출이 없습니다2초1024 MB채점 가능
부지 계획a*b - c*d = n, a>c, b>d, 그리고 a와 b가 모두 x가 아닌 양의 정수 순서쌍 (a,b,c,d)의 개수를 센다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
페이지 번호숫자 문자열이 주어질 때, 이를 "Page i of n"의 i와 n에 해당하는 두 양의 정수로 나누는 경우의 수를 센다. 이때 두 수에는 앞에 오는 0이 없어야 한다.보통6문자열구현+2아직 제출이 없습니다2초512 MB채점 가능
피사의 탑세 개의 막대 중 첫 번째 막대에 쌓인 n개의 원판을, 두 번째 막대에서는 위쪽 원판 여러 개를 한꺼번에 옮길 수 있다는 규칙 아래 세 번째 막대로 옮기는 최소 이동 횟수를 구한다.보통6동적 계획법재귀+1아직 제출이 없습니다2초512 MB채점 가능
Занимательное дежурство최대 100,000개의 소문자로 이루어진 문자열에서 두 사람이 번갈아 같은 글자 두 개를 임의의 글자 하나로 바꾸며, 더 이상 움직일 수 없는 사람이 지는 게임의 승자를 구한다.보통6게임 이론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Packing Biscuits맛도가 2^i인 비스킷 개수가 주어질 때, x개의 봉지가 모두 같은 총 맛도 y가 되도록 담을 수 있는 y의 개수를 구한다.보통6그리디수학아직 제출이 없습니다1초1024 MB지문만 제공
피자 오븐목표 시간에 도달하는 최소 버튼 횟수를 구하고, 같은 횟수라면 사전순으로 가장 작은 버튼 횟수 조합을 출력한다.보통6그리디수학+2아직 제출이 없습니다0.25초256 MB채점 가능
Робот최종 좌표와 좌회전/우회전 순서가 주어질 때, 그 끝점에 도달하는 양의 이동 거리들을 구하거나 불가능을 판정한다.보통6수학그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Вещественные числа고정 소수점 정밀도 n과 k가 주어질 때, 1을 v로 나눈 뒤 다시 v를 곱해 메모리에 저장한 값이 1이 되지 않는 1 이상 r 이하의 정수 v를 모두 찾는다.보통6시뮬레이션수학+2아직 제출이 없습니다2초512 MB지문만 제공
Призыn x m 방의 한 모서리에서 반대 모서리까지 단위 정육면체를 굴리는 최소 횟수를 구하고, 그 최소 횟수 경로 중 표시된 면이 바닥에 닿는 최소 횟수를 구합니다.보통6수학구현+1아직 제출이 없습니다2초512 MB지문만 제공
상자의 균형수직으로 쌓인 상자들의 중심 좌표가 주어질 때, 각 접미사의 무게 중심이 바로 아래 상자 내부에 엄격히 들어가는지 판정한다.보통6누적 합수학+1아직 제출이 없습니다1초256 MB지문만 제공
홀수 홀릭 호석주어진 수의 자릿수를 두 자리면 2개, 세 자리 이상이면 3개로 나눠 더하는 연산을 반복하면서 등장하는 홀수의 개수를 모두 세고, 가능한 최종값의 최솟값과 최댓값을 구한다.보통6완전 탐색재귀+2아직 제출이 없습니다1초512 MB지문만 제공
스트레이트 스위치 게임0부터 4까지의 숫자가 적힌 N개 큐브와, 연결된 큐브의 숫자를 각각 i만큼 5를 법으로 더하는 K개 스위치가 주어질 때 모든 숫자를 같게 만드는 최소 누름 횟수를 구한다.보통6완전 탐색수학+2아직 제출이 없습니다1.5초512 MB지문만 제공
Luggage정수 p가 주어질 때, 곱이 p가 되는 세 양의 정수의 합의 최솟값을 구한다.보통6수학정수론+2아직 제출이 없습니다10초512 MB지문만 제공
Nunchucks Shop길이 n인 이진 문자열 중에서, 두 문자열을 이어 붙였을 때 1의 개수가 정확히 k가 되는 모든 쌍을 만들 수 있도록 하는 최소한의 문자열 집합 크기를 구한다.보통6조합론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Folding길이 1미터인 테이프에 빨간 구간 두 개가 칠해져 있을 때, 최대 백만 개의 접는 위치 x 각각에 대해 접은 뒤 빨간 부분의 총 길이를 구한다.보통6수학구간+2아직 제출이 없습니다2초1024 MB지문만 제공
In The Name Of Confusionn개의 값이 주어질 때, 간선 가중치가 양 끝 값의 곱인 신장 트리의 최소 및 최대 총 비용을 1e9+7로 나눈 나머지로 출력한다.보통6그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Pyramid모든 스위치가 L로 시작해 공이 지나갈 때마다 반대 상태로 바뀌는 n×n 격자에서, k번째 공이 도달하는 출구 번호를 구한다.보통6시뮬레이션조합론+2아직 제출이 없습니다3초1024 MB지문만 제공
Hangar do SBC무게가 서로 다르고 각 무게가 그보다 작은 무게의 두 배 이상인 N개의 상자 중 K개를 골라 합이 [A, B]에 들어가는 경우의 수를 센다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Ônibus Venusiano다각형 경로를 따라 도는 원형 버스에서 창문 방향이 계속 변할 때, 햇빛을 가장 적게 받는 고정 좌석을 고른다.보통6기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
비밀번호 제작0 이상 N 이하의 정수와 M개의 사용된 비밀번호가 주어질 때, 사용된 비밀번호까지의 최소 해밍 거리가 가장 큰 값을 구한다.보통6비트 연산완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
트리플 소트1부터 N까지의 순열이 주어질 때, 연속한 세 원소를 뒤집는 연산을 반복해 오름차순으로 정렬할 수 있는지 판별한다.보통6수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Klasična Karantena처음 마스크를 쓴 사람과 쓰지 않은 사람 수, 그리고 손님별 마스크 착용 기준 퍼센트가 주어질 때, 손님 순서를 정해 최종 마스크 착용자 수의 최솟값과 최댓값을 구한다.보통6그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Старая книга앞의 k쪽이 모두 삽화이고 텍스트 페이지에만 번호가 매겨질 때, 번호의 합이 s가 되는 최소 삽화 쪽 수를 구한다.보통6정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
배드민턴 대회N명 중 3명 이하를 제외하고 남은 사람들이 모두 자기 번호가 아닌 번호표를 뽑는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.보통6조합론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
День рождения초대한 친구 수 k에 대해 1인당 부담금 S/(k+1)이 각 초대된 친구의 허용 범위에 들어가도록 부분집합을 골라 총 재미를 최대로 만든다.보통6그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
John's Math ProblemN의 각 자릿수에서 비어 있지 않은 부분수열을 골라 만든 수를 모두 더하되, 앞의 0은 버리고 998244353으로 나눈 나머지를 구한다.보통6동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Космическое поселениеn개의 (a+2d) x (b+2d) 모듈을 w x h 경작지에 격자로 배치할 수 있는 정수 d의 최댓값을 구한다.보통6이분 탐색수학+2아직 제출이 없습니다1초512 MB지문만 제공
Три сына길이 n인 도로를 a < b < c인 세 정수로 나누어 a+b+c=n을 만족시키면서 a²+b²+c²를 최소로 하는 a, b, c를 구한다.보통6수학그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Интересные числаL 이상 R 이하의 양의 정수 가운데 각 자리 숫자가 감소하지 않는 수의 개수를 10^9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초512 MB지문만 제공
Оборона крепостиn개 구간에 s명의 방어병을 배치해 뚫고 들어오는 적의 수를 최소로 만드는 문제로, i번 구간은 x_i*k_i명을 막아낸다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Управление видеонаблюдением모니터 격자를 원환 위에서 상하좌우로 순환 이동시킬 때, 같은 건물 영상만 모인 2x2 블록의 수를 최대로 만드는 문제입니다.보통6구현완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Painting PipsM개의 눈을 N개의 육면체 주사위에 나누어 넣어 나온 값들의 곱의 기댓값이 최대가 되도록 한다.보통6그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Social Dancers리드와 팔로우가 아는 춤 종류가 주어질 때, M개의 무작위 곡에서 기대 춤 횟수를 최대화하도록 짝을 짓는다.보통6조합론그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Rounded WorkA와 B를 각각 1부터 N까지 독립적으로 균등하게 뽑을 때 round(A/B)의 기댓값을 구한다.보통6수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
Tea주어진 양과 온도를 가진 n개의 차를 임의로 나누고 섞어서 각 아이가 원하는 양과 온도를 정확히 얻을 수 있는지 판별한다.보통6그리디정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Football동료와 상대 선수의 위치, 공과 선수의 속도가 주어질 때 공이 상대보다 먼저 동료에게 도달하는지, 동시에 도달하는지, 불가능한지 판정한다.보통6기하수학아직 제출이 없습니다0.5초512 MB지문만 제공
Invn개 원소의 대합 중 반전이 정확히 k개인 것의 개수를 2로 나눈 나머지를 구한다.보통6조합론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
The Spellbook마나 비용이 있는 n개의 주문과 초기 MP m이 주어질 때, 최대 k만큼 비용을 줄이고 모든 주문을 정확히 한 번씩 사용하기 위해 필요한 최소 휴식 시간을 구한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
롯데 자이언츠와 가희각 질의 (n, G, L)에 대해 최대공약수가 G이고 최소공배수가 L인 길이 n의 자연수 수열의 개수를 1e9+7로 나눠 구합니다.보통6정수론조합론+1아직 제출이 없습니다0.5초512 MB지문만 제공
파이썬은 너무 느려문자열 끝에 숫자를 붙이거나 마지막 글자를 지우면서 매 단계마다 그 수의 값을 더하는 과정을 마지막까지 수행한 결과를 구한다.보통6수학누적 합+2아직 제출이 없습니다5초1024 MB지문만 제공
Permutation Transformation순열 P가 주어질 때 P를 자기 자신에 반복 적용해 얻을 수 있는 서로 다른 순열의 개수를 998244353으로 나눈 나머지로 구한다.보통6수학정수론+1아직 제출이 없습니다1초512 MB지문만 제공
Police Stations정수 좌표의 통신 제어 센터를 정하고, 모든 경찰서가 x축으로 L, y축으로 W 이내에 들어가도록 하는 최소 L과 W를 구해 L+W, 그다음 L 순으로 최소화합니다.보통6기하수학+1아직 제출이 없습니다1초512 MB지문만 제공
Tram직선 y=x+a에서 각 점까지 거리의 제곱 합을 최소로 하는 a를 구한다.보통6수학이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Arrange and Count!수열이 주어질 때, 앞부분을 뒤집어 뒤로 옮기는 연산을 반복해 얻을 수 있는 서로 다른 수열의 개수를 10^9+7로 나눈 나머지로 구한다.보통6조합론수학+2아직 제출이 없습니다5초512 MB지문만 제공
Cykeltävlingen길이 L인 코스에서 자전거 한 대를 N명이 나눠 타며, 마지막 주자가 가장 빨리 들어오도록 각자의 자전거 구간을 정한다.보통6그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Fluortanten값이 0인 사람 한 명이 줄에서 나왔다가 원하는 위치에 다시 들어갈 때, 위치와 값의 곱의 합을 최대로 만드는 자리를 찾는다.보통6배열누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
Företagsrykte매일 평판이 r_i만큼 나빠지고 그만큼 손해를 본다. 밤마다 고정 비용 k를 내고 평판을 0으로 되돌릴 수 있을 때 최소 손해를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Sidnumrering1부터 N까지 홀수 쪽번호에 각 숫자 0에서 9가 몇 번 나타나는지 센다.보통6수학구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Mixtape Management순열 p가 주어질 때, 사전순 순서는 인덱스 순서와 같고 수치 순서는 p를 따르는 n개의 서로 다른 양의 정수를 만든다.보통6그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
약수 의식N(2 ≤ 16)장의 카드를 섞어 한 장씩 뒤집으며 만든 정수 x가 마지막 남은 카드의 숫자로 나누어떨어질 확률을 구한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다1.75초1024 MB지문만 제공
합성인수분해N을 합성수들의 곱으로 나타내되 사전 순으로 가장 앞서는 수열을 찾고, 불가능하면 -1을 출력한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
미술가 미미N개의 물감 중 2개 이상 7개 이하를 같은 비율로 섞어 각 채널 평균의 소수를 버린 색을 만들고, 곰두리색과의 최소 차이를 구한다.보통6완전 탐색조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
게임 개발자 승희A의 모든 원소에 B_i를 더한 뒤 7의 배수를 제거하는 연산을 M번 수행하되, 수열이 비게 되는 연산은 건너뛰고 최종 수열을 구한다.보통6구현수학+2아직 제출이 없습니다1초1024 MB지문만 제공
택배 기사 민서택배 기사가 원점에서 출발해 목적지 D_i = (-1)^i * 2^floor(i/2)를 차례로 방문할 때, 주어진 좌표 x에 처음 도달하는 시각을 각 테스트마다 구한다.보통6수학구현+2아직 제출이 없습니다1초1024 MB지문만 제공
농부 비니자릿수의 합과 곱이 모두 7의 배수인 N자리 양의 정수의 개수를 10억 7로 나눈 나머지로 구한다.보통6동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Domino Line도미노 N개가 주어질 때, 맞닿은 끝의 숫자가 같도록 모든 도미노를 나열하여 만들 수 있는 최소 줄 수를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
Beautiful Permutation순열 a가 0부터 n-1까지의 값을 가지면서 |a_i - i|도 0부터 n-1까지의 순열이 되는 a를 구성하거나, 존재하지 않으면 NO를 출력한다.보통6수학조합론+1아직 제출이 없습니다1초512 MB지문만 제공
Discrete Logarithm is a Joke소수 M과 원시근 g, 이산 로그 함수 f가 주어질 때 고정된 a0에서 시작해 f를 n번 적용한 값을 구한다.보통6정수론수학+1아직 제출이 없습니다10초256 MB지문만 제공
Circle원 밖의 두 점 A와 B에 대해, 원 위의 점 C를 골라 두 경로가 원 밖을 지나도록 하면서 A에서 C까지와 B에서 C까지 거리의 합을 최소로 만든다.보통6기하수학+2아직 제출이 없습니다3초512 MB지문만 제공
Four XOR서로 다른 정수 n개가 주어질 때, 증가하는 네 인덱스의 값들을 XOR한 결과가 0이 되는지 판별한다.보통6비트 연산해시맵+2아직 제출이 없습니다1초256 MB지문만 제공
The Hash Tablei를 0부터 n-1까지 슬롯 i^2 mod m에 넣을 때 각 슬롯에 이미 있는 원소 수만큼 비용을 내고, 총비용을 구한다.보통6수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Measuring WAC-ness길이 N인 문자열을 K번 반복한 문자열에서 부분수열 "WAC"가 나타나는 횟수를 998244353으로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Triangular Collection크기가 3 이상인 부분집합 중 임의의 세 원소가 삼각형을 이루는 것, 즉 두 번째로 큰 원소와 가장 작은 두 원소의 합 조건을 만족하는 부분집합의 개수를 센다.보통6정렬투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Redundant Binary NotationN을 2의 거듭제곱 자리로 나타낼 때 각 자리 숫자가 0부터 t까지이고 앞자리가 0이 아닌 표현의 수를 998244353으로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Rounds각 라운드에서 한 명을 제외한 모든 구성원이 그에게 S 크레딧을 주며, 게임을 멈출 수 있을 때 가능한 최소 크레딧의 최댓값을 구한다.보통6그리디구현+2아직 제출이 없습니다1초512 MB지문만 제공
폰 호석만같은 수 X를 서로 다른 두 진법으로 나타낸 문자열이 주어질 때, X와 두 진법 A, B를 유일하게 찾아내고, 경우가 여러 개면 Multiple, 없으면 Impossible을 출력한다.보통6완전 탐색수학+2아직 제출이 없습니다1초512 MB지문만 제공
Marbles빨간 구슬과 초록 구슬을 하나씩 뽑을 확률이 정확히 p/q가 되도록 구슬 개수를 정하고, 전체 개수가 N 이상 M 이하이면서 가장 작은 답을 찾는다.보통6정수론수학+1아직 제출이 없습니다1초512 MB지문만 제공
Three Triangles삼각형 ABC의 좌표가 주어질 때, ABC의 넓이와 각 변의 수선과 수직이등분선의 교점으로 만든 삼각형의 넓이, 그리고 그 삼각형을 각 변에 대칭시킨 삼각형의 넓이를 각각 구한다.보통6기하수학+1아직 제출이 없습니다1초512 MB지문만 제공
Kodlås각각 M개 칸을 가진 N개 원판을 회전시켜, 모든 원판의 같은 열에 구멍이 생기는 경우의 수를 센다.보통6비트 연산완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
KontringsattackN개의 점수 쌍 (F, S)이 주어질 때, Friberg가 이긴 경기 수에서 Skog가 이긴 경기 수를 뺀 값이 최대가 되는 가장 작은 K를 구한다.보통6정렬투 포인터+2아직 제출이 없습니다4초1024 MB지문만 제공
Cutting Banknotes각 지폐를 같은 크기의 두 조각으로 여러 번 자를 수 있을 때, 주어진 지폐 값들로 목표 금액을 정확히 만들 수 있는지 판단한다.보통6수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Splitting the Loot금괴를 두 조각으로 자를 때마다 p퍼센트를 수수료로 잃으면서, 각 공범에게 정확한 몫을 주고 남는 금의 최댓값을 구합니다.보통6동적 계획법재귀+1아직 제출이 없습니다1초1024 MB지문만 제공
연속한 소수 만들기n개의 정수를 각각 소수로 바꾸어 그 소수들이 연속한 소수가 되도록 하면서 절댓값 변화의 합을 최소로 만든다.보통6정렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
긴 수a에서 시작해 공차 b로 늘어나는 등차수열을 무한히 이어 붙였을 때 c번째 자리에 오는 숫자를 구한다.보통6수학이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Сумма цифр자연수 A를 B + C = A인 두 음이 아닌 정수 B와 C로 나눌 때, B와 C의 자릿수 합이 최대가 되도록 하는 분해를 구한다.보통6그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Вычислительная ихтиология일렬로 놓인 n개의 수조에서 각 개체군이 max(1000-f,1)초마다 물고기를 낳고, 이고르는 초당 한 칸씩 이동하며 모든 출생 현장에 있어야 한다. 그가 처음으로 놓치는 출생 시각을 구한다.보통6그리디시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Следующее разбиение на слагаемые합이 n인 분할을 비감소 순서로 나타낸 수열이 주어질 때, 사전 순으로 다음 분할을 출력하고 마지막이면 No solution을 출력한다.보통6그리디수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Интересные числа양의 정수 중 k진법으로 나타냈을 때 끝에 0이 홀수 개 붙는 수를 오름차순으로 나열했을 때 n번째 수를 구한다.보통6수학이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Планета Плюк점 (0,0)과 (1,0)을 중심으로 한 90도 회전만 사용해 페펠라츠를 목표 지점에 최대한 가깝게 옮기는 이동 순서를 출력한다.보통6기하수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Выбор зала양의 정수 순서쌍 (x, y) 중 곱이 [A, B]에, 둘레 2(x+y)가 [C, D]에 들어가는 것을 x ≤ y로 세어 개수를 구한다.보통6수학이분 탐색아직 제출이 없습니다1초1024 MB지문만 제공
Автоматические друзья양의 정수 세 개로 이루어진 n개의 순서쌍이 주어질 때, 세 좌표 가운데 정확히 하나만 같은 쌍의 개수를 센다.보통6해시맵조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Поможем дикой природе각 연도의 총 grant 금액을 세 단체에 나누어, 세 단체가 같은 크기로 받는 grant 금액의 합이 최대가 되도록 배분한다.보통6비트 연산그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Ax+By=C정수 A, B, C가 주어질 때 Ax+By=C를 만족하고 |x|, |y|가 10억 이하인 정수쌍 (x, y)를 아무거나 찾고, 없으면 -1을 출력한다.보통6정수론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Круглый стол남학생 m명과 여학생 n명을 원형으로 배치해, 양옆이 모두 여학생인 남학생과 양옆이 남학생과 여학생인 여학생의 수가 최대가 되도록 하는 배열을 출력한다.보통6그리디구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Древний календарьN행 M자리 숫자 표에서 지워진 자리를 복원해 각 행이 이전 행보다 1 큰 수가 되도록 하고, 첫째 행의 수를 출력한다.보통6구현배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Ice Cream아이스크림이 초당 v그램씩 녹고 마카르가 초당 u그램씩 먹을 때, 그가 먹어야 하는 최소 총량을 구한다.보통6그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Walk of Three단순 무방향 그래프에서 정점 1에서 시작해 서로 다른 세 개의 간선을 지나 정점 1의 이웃에서 끝나는 경로의 수를 센다.보통6그래프조합론+2아직 제출이 없습니다1초512 MB지문만 제공