cho.sh

문제

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

전체 결과문제 4664개
제목난이도유형정답자시간 제한메모리 제한채점
소 떼 길들이기N일 동안 기록한 카운터 값이 주어질 때, 첫날 탈출이 있었다고 가정하고 탈출 횟수별로 기록과 어긋나는 항목 수의 최솟값을 구한다.보통6동적 계획법구현+2아직 제출이 없습니다2초512 MB채점 가능
낙하산낙하 속도, 낙하산 활공 속도, 걷는 속도, 정수 x 위치에 세워진 차들이 주어질 때, x = Xe 안전 지대에 도달하는 최소 시간을 구한다.보통6수학구현+2아직 제출이 없습니다1초512 MB채점 가능
주말 여행 계획가중 그래프에서 목적지와 숙소의 기대값이 주어질 때, 모든 목적지-숙소 쌍에 대해 w_a + w_b - dist(a, b)의 최댓값을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
침략자 진아N×M 격자의 빈 칸 두 곳에 독 주머니를 놓아, 모든 마을에서 가장 가까운 주머니까지의 맨해튼 거리의 최댓값을 최소로 만든다.보통6완전 탐색수학+2아직 제출이 없습니다2초256 MB채점 가능
유전학길이 M인 DNA 문자열 N개가 주어질 때, 다른 모든 문자열과 정확히 K개 위치에서 다른 문자열 하나를 찾는다.보통6문자열완전 탐색+2아직 제출이 없습니다2초1024 MB채점 가능
율 래즈일부 율레 라드가 방문을 거르고, 남은 방문자 K는 K의 배수인 집의 불을 모두 반전시킨다. 1번 집을 제외한 모든 집에 불이 켜지는 경우가 정확히 하나일 때, 방문한 율레 라드의 수를 구한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능
피아의 아틀리에: 신비한 대회의 연금술사최대 10개의 후보 재료 중 3개를 골라 순서를 정하고, 각각을 회전해 5x5 용광로에 배치한 뒤 색깔별 품질 합의 가중치 점수를 최대화한다.보통6완전 탐색시뮬레이션+2아직 제출이 없습니다3초512 MB채점 가능
피라미드 아래로주어진 길이 n 수열의 인접한 두 수의 합이 그 위 수와 같아지도록 아래에 놓을 길이 n+1 음이 아닌 정수 수열의 개수를 센다.보통6수학구현+2아직 제출이 없습니다2초512 MB채점 가능
몬스터 싸움두 몬스터가 죽을 때까지 싸워 살아남은 쪽의 전투력이 정확히 1이 되는 쌍을 찾아 선공 인덱스와 상대 인덱스를 출력하고, 없으면 impossible을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
모자이크 논리 퍼즐3x3 이웃 중 검은 칸의 개수를 알려주는 단서가 격자 바깥까지 주어질 때, 각 칸을 검게 칠하거나 불가능을 판정한다.보통6백트래킹DFS+2아직 제출이 없습니다2초512 MB채점 가능
The Total is Right여섯 개 이하의 정수를 각각 한 번만 써서 덧셈, 뺄셈, 곱셈, 정확히 나누어떨어지는 나눗셈으로 N을 만들 수 있는지 판정한다.보통6완전 탐색재귀+2아직 제출이 없습니다2초512 MB채점 가능
Last Casino검은색과 흰색 bin의 개수와 공의 개수(최대 10^6)를 정해 앨리스와 브리트니의 승리 확률 차이를 최소로 만들고, 동률이면 카지노 승리 확률이 작은 쪽을 고른다.보통6확률수학+1아직 제출이 없습니다2초512 MB지문만 제공
Celtic Knots셀틱 매듭의 빈 교차점을 네 가지 방법 중 하나로 채워 전체가 하나의 연결된 고리가 되는 경우의 수를 센다.보통6구현완전 탐색+2아직 제출이 없습니다15초1024 MB지문만 제공
이삿짐센터무게가 1kg부터 5kg인 물건의 개수가 주어질 때, 모든 물건을 담는 데 필요한 5kg 바구니의 최소 개수를 구한다.보통6그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
생일 소년직원 생일 주어진 비윤년 달력에서 겹치지 않고 직전 공백이 가장 긴 날짜를 고르며 동률이면 10월 27일 바로 뒤 날짜를 선택합니다.보통6배열정렬+2아직 제출이 없습니다1초512 MB채점 가능
진실을 말하라각 사람이 진실자의 수가 [a,b] 범위에 있다고 주장할 때 가능한 진실자의 최댓값을 구하고 불가능하면 -1을 출력합니다.보통6완전 탐색수학+1아직 제출이 없습니다2초512 MB채점 가능
만족도 점수8명의 실력 점수를 두 경기로 나누고 각 경기의 네 명을 다시 두 팀으로 묶어 멤버별 만족도 최소값의 최댓값을 구한다.보통6완전 탐색구현+1아직 제출이 없습니다2초512 MB채점 가능
만화경 회문[a, b] 범위에서 2진법부터 k진법까지 모든 진법에서 회문이 되는 수의 개수를 센다.보통6수학구현+2아직 제출이 없습니다2초512 MB채점 가능
직사각형과 직각삼각형네 검은 점으로 변이 축에 평행한 직사각형(정사각형 제외)을 이루고 흰 세 점으로 직각삼각형을 이루는 서로 다른 칠하기 경우의 수를 센다.보통6완전 탐색기하+2아직 제출이 없습니다1초256 MB채점 가능
The Erdös-Straus Conjecture주어진 n에 대해 4/n = 1/a + 1/b + 1/c를 만족하는 가장 작은 순서쌍 (a, b, c)를 찾는다.보통6완전 탐색정수론+1아직 제출이 없습니다5초512 MB지문만 제공
Awesome Numbers정수 n이 1에서 시작해 n번째 소수와 n번째 제곱수를 반복 적용해 만들어지는지 판정하고, 가능하면 가장 짧은 유도 문자열을 출력합니다.보통6정수론완전 탐색+1아직 제출이 없습니다0.5초512 MB지문만 제공
Bimatching여러 테스트 케이스에 대해, 각 cavalier가 두 명의 lady와 짝을 이루는 트리플의 최대 개수를 구한다.보통6그래프백트래킹+1아직 제출이 없습니다2초512 MB지문만 제공
램프들의 침묵부피가 N 이인 이고 세 변의 길이가 서로 다른 정수인 직육면체의 개수를 구합니다. 세 변이 모두 달라야 각 면이 정사각형이 아닙니다.보통6수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
크레이지함친척 수 n이 20 이하일 때 대칭 행렬로 주어지는 개인 및 쌍별 크레이지니스 값을 보고, 초대한 부분집합의 합이 최대가 되는 비어 있지 않은 부분집합을 찾는다.보통6완전 탐색비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
A Random Problem길이 1000 이하의 숫자열에서 ceil(p/40)+1회 이상 성립하는 삼중 상관 a(n)b(m)c를 찾아 가장 이른 것과 n, m이 작은 것을 출력한다.보통6완전 탐색구현+2아직 제출이 없습니다2초512 MB지문만 제공
로마 숫자 만들기 2문자 I, V, X, L이 각각 1, 5, 10, 50을 나타낼 때, N개의 문자로 만들 수 있는 서로 다른 합의 개수를 구한다.보통6수학조합론+2아직 제출이 없습니다2초512 MB지문만 제공
십자가 찾기별과 점으로 이루어진 격자를 겹치는 십자 모양들만으로 정확히 덮을 수 있는지 판정하고, 가능하면 그릴 십자들의 위치와 크기를 출력한다.보통6구현완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
2×2×2 큐브2×2×2 루빅스 큐브의 스티커 24개 색이 주어질 때, 정확히 한 번 면을 돌려서 큐브를 풀 수 있는지 판정한다.보통6구현시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
인싸들의 가위바위보손 모양 상성표와 경희, 민호가 낼 순서가 주어질 때, 지우가 같은 손 모양을 다시 내지 않으면서 승리할 수 있는지 판정한다. 경기 순서는 지우, 경희, 민호이고 무승부는 순서가 뒤인 사람이 이긴다.보통6시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
Baaaaaaaaaduk2 (Easy)빈 칸 두 곳에 자기 돌을 놓아 완전히 둘러싸여 잡히는 상대 돌의 수가 최대가 되도록 하는 값을 구한다.보통6완전 탐색시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
외판원 순회 3N개의 도시를 모두 한 번씩 방문하고 출발 도시로 돌아오는 최소 비용 순회를 구한다. N은 최대 16이다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
동물 맞히기N마리 동물과 각각의 특징이 주어질 때, 질문으로 한 마리만 남을 때까지 엘시가 들을 수 있는 '예' 답변의 최댓값을 구한다.보통6구현그리디+2아직 제출이 없습니다2초512 MB채점 가능
Parametriziran길이가 같은 소문자와 물음표 단어들 중에서 물음표를 적당한 소문자로 채워 서로 같게 만들 수 있는 쌍의 개수를 센다.보통6비트 연산해시맵+2아직 제출이 없습니다3초512 MB채점 가능
소가 정보섬에 올라온 이유원 위에 놓인 N개의 값에서 질의마다 한 값의 부호를 뒤집고, 매번 네 마리씩 연속한 소들의 곱의 합 S를 출력한다.보통6구현수학+2아직 제출이 없습니다2초256 MB채점 가능
르모앙의 추측홀수 N을 홀수 소수 p와 두 소수의 곱인 짝수 세미프라임 s의 합으로 나타내는 방법의 수를 각 테스트마다 구한다. T가 최대 100,000이고 N은 10^6 이하다. 이때 p와 s의 순서는 구분하지 않는다. 세미프라임 s는 4, 6, 10, 14처럼 짝수다.보통6정수론누적 합+2아직 제출이 없습니다2초512 MB채점 가능
우주 탐사선행성 사이 이동 시간과 시작 행성이 주어질 때, 모든 행성을 방문하는 최단 경로의 시간을 구한다. 시작 행성으로 돌아올 필요는 없다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
노틸러스R x C 격자와 ?가 섞인 M개의 이동 신호가 주어질 때, 섬에 들어가지 않는다는 조건을 지키며 현재 잠수함이 있을 수 있는 칸의 수를 센다. 신호를 역방향으로 적용해 가능한 시작 위치 집합을 좁히는 문제다.보통6구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
사탕 배달무게가 3g 또는 5g인 사탕 N개가 각각의 단맛 수치와 함께 주어질 때, 무게 한도 w를 넘지 않으면서 단맛 합을 최대로 만드는 부분집합을 고른다.보통6그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
전구 길만 걷자N개의 0과 1 문자열을 원하는 순서로 이어 붙일 때 인접한 01 또는 10 전환 횟수가 최소가 되는 값을 구해 출력한다. N은 10 이하이다.보통6그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
선분 교차 2두 선분의 정수 좌표 끝점이 주어질 때, 끝점이 닿는 경우도 교차로 포함해 두 선분이 만나는지 판정한다.보통6기하수학+2아직 제출이 없습니다0.25초512 MB채점 가능
RGB거리 2N개의 집을 원형으로 배치했을 때 이웃한 집끼리 다른 색이 되도록 세 가지 색으로 칠하는 최소 비용을 구한다.보통6동적 계획법구현+2아직 제출이 없습니다0.5초128 MB채점 가능
배열 돌리기 4최대 6개의 회전 연산을 모든 순서로 적용해 보고, 모든 회전을 마친 뒤 각 행 합의 최솟값이 최대가 되는 값을 구한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
라이언 동상 구하기N x N 정사각형의 각 변에서 정수 좌표 한 점씩을 골라 더 작은 직사각형을 만들고, 경계에 놓인 조각상을 포함해 덮는 조각상 가치 합의 최댓값을 구한다.보통6배열누적 합+2아직 제출이 없습니다3초1024 MB채점 가능
순위 계산타姆레프가 심사 직후 받은 중간 등수와 이후 참가자들이 받은 등수들이 주어질 때, 그가 최종적으로 가질 수 있는 가장 높은 등수와 가장 낮은 등수를 구한다.보통6구현그리디+1아직 제출이 없습니다1초1024 MB채점 가능
Christmalo.winN개의 짧은 문자열 중 둘과 공통 글자를 골라 앞 문자열의 접두부와 뒤 문자열의 접미부를 이어 붙일 때, 삭제되는 글자 수의 최솟값을 구한다.보통6문자열해시맵+2아직 제출이 없습니다1초1024 MB채점 가능
두 개의 문고른 스위치로 문들을 뒤집은 뒤 통로를 지날 때 이동하는 연수가 정확히 i가 되도록, -n부터 n까지 각 i에 대해 누를 스위치 조합을 구한다.보통6그리디비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
갓세 후보가 각자 연 투표에서 공개된 득표 비율만 주어질 때, 실제 득표 수를 일관되게 정해서 동현이 다른 두 사람보다 많은 표를 모아 참신이 될 수 있는지 판정한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능
게리맨더링N개 구역을 각각 비어 있지 않은 두 개의 연결된 선거구로 나누고 두 선거구 인구 합의 차이의 최솟값을 구하며, 불가능하면 -1을 출력한다.보통6완전 탐색BFS+2아직 제출이 없습니다0.5초512 MB지문만 제공
바이트 코인최대 15일 동안의 바이트 코인 가격과 초기 현금 W가 주어질 때, 매일 정수 개의 코인을 사고팔아 n일째 모두 팔았을 때 보유 현금이 최대가 되도록 한다.보통6동적 계획법완전 탐색+2아직 제출이 없습니다0.5초512 MB채점 가능
양팔저울서로 다른 무게추 13개 이하가 주어질 때, 각 추를 접시 쪽, 반대쪽, 사용 안 함 중 하나로 두어 만들 수 없는 1부터 전체 합까지의 정수 개수를 센다.보통6완전 탐색백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
게리맨더링 2N x N 격자에서 기준점과 두 경계 길이로 정해지는 모든 유효한 5개 선거구 분할을 시도하고, 가장 인구가 많은 선거구와 적은 선거구의 인구 차이의 최솟값을 구한다.보통6완전 탐색시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
맥주 시력주어진 점 집합을 어떤 집합을 (X, Y)만큼 평행이동한 집합과 합집합했을 때 원래 집합이 되는, 영벡터가 아닌 이동 벡터의 개수를 센다.보통6해시맵기하+2아직 제출이 없습니다2초512 MB채점 가능
버스 계획아이 n명(최대 17명)을 서로 싫어하는 사이가 같은 모둠에 없고 모둠 정원이 c 이하가 되도록 최소 개수의 모둠으로 나눈 뒤, 그 모둠 구성을 출력한다.보통6비트 연산동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
오타 스쿼팅각 도메인마다 다른 도메인 중 정확히 한 글자만 다른 것의 개수를 센다.보통6해시맵문자열+2아직 제출이 없습니다4초512 MB채점 가능
건물 경계회전할 수 있는 세 직사각형을 겹치지 않게 담는 최소 넓이의 직사각형을 각 테스트마다 구한다.보통6기하완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
역사 속의 수학두 인수와 곱의 자릿수가 주어질 때, 그 곱셈이 성립하는 진법을 하나 찾아 출력하고, 없으면 impossible을 출력한다.보통6수학완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Checker각 변에 색이 칠해진 다각형과 N-3개의 대각선이 주어질 때, 대각선이 올바른 삼각분할을 이루는지와 모든 삼각형의 세 변 색이 서로 다른지 판정한다.보통6기하구현+2아직 제출이 없습니다3초512 MB지문만 제공
약수가 있는가?숫자 문자열이 주어질 때, 해당 문자열을 어떤 진법 B로 해석한 값이 합성수가 되도록 하는 진법 B와 1보다 큰 약수 X를 찾고, 둘 다 10^9 이하가 되게 하거나 불가능하면 -1을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
모형결정정다각형의 변 수 A와 온도가 B도만큼 내려갔을 때 다각형을 이루는 최소 결정의 개수를 구한다.보통6수학구현+2아직 제출이 없습니다1초1024 MB채점 가능
Automatic Control Machine길이 n인 이진 문자열을 최대 15개 주고, 모든 자리를 비트 OR로 덮는 최소 개수의 문자열을 고르거나 불가능하면 -1을 출력한다.보통6비트 연산완전 탐색+2아직 제출이 없습니다2초1024 MB채점 가능
감시 피하기N x N 격자의 빈 칸에 장애물을 정확히 3개 설치해, 어떤 선생님도 같은 행이나 열에 있는 학생을 볼 수 없도록 만들 수 있는지 판정한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다2초256 MB채점 가능
무기 공학최대 5x5 격자에서 모서리 칸을 두 번 세는 ㄱ자 모양 트라이오미노를 겹치지 않게 놓아 덮은 칸 점수의 합을 최대로 만든다.보통6백트래킹완전 탐색+2아직 제출이 없습니다2초256 MB채점 가능
Five Points서로 다른 점이 최대 다섯 개 주어지고, 각 점에서 독립적으로 균등한 방향의 반직선을 그을 때 두 반직선이 만나지 않을 확률을 구한다.보통6기하확률+2아직 제출이 없습니다2초512 MB지문만 제공
미니 배틀쉽n×n 격자에 주어진 크기의 서로 다른 k척의 배를 배치해 명중, 빗나감, 빈칸 정보와 모두 일치하는 경우의 수를 센다.보통6백트래킹완전 탐색+2아직 제출이 없습니다6초512 MB채점 가능
Sticks막대기 12개의 길이가 주어질 때 각 막대기를 최대 한 번씩 사용해 만들 수 있는 삼각형의 최대 개수를 구하고 그 구성을 출력한다.보통6그리디정렬+2아직 제출이 없습니다3초512 MB지문만 제공
조교 배치각자 한 연구실만 지원한 사람들을 정원이 정해진 A, B, C 세 연구실에 배정해 최대 인원을 구하고 배정 결과를 출력한다.보통6그래프그리디+2아직 제출이 없습니다1초256 MB채점 가능
Legendary Dango Maker 5색이 칠해진 당고 격자에서 분홍-흰-초록 또는 초록-흰-분홍이 되는 길이 3의 가로, 세로, 대각선을 서로 겹치지 않게 골라, 선택한 중심을 표시한 격자를 출력한다.보통6그리디완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
최대 곱각 n을 합이 n이 되는 세 양의 약수 x, y, z로 나누어 곱 xyz가 최대가 되게 하고, 그런 분할이 없으면 -1을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초256 MB채점 가능
회문 날짜주어진 날짜마다 점을 무시하고 앞뒤가 같은, 즉 회문이 되는 다음 날짜를 윤년을 고려해 구한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
평평한 지구구와 평면이 주어질 때, 구를 평면에 정사영한 그림자의 넓이를 구한다.보통6기하수학+2아직 제출이 없습니다2초512 MB채점 가능
세 배열정렬된 세 배열과 거리 d가 주어질 때, 세 배열에서 하나씩 고른 원소의 모든 쌍별 차이가 d 이하인 조합의 수를 센다.보통6투 포인터정렬+2아직 제출이 없습니다2초256 MB채점 가능
카드 놀이N과 x가 주어질 때 1부터 N까지의 수를 적절히 나열하여 탐욕적으로 진행되는 게임의 점수 차 SA - SB가 x가 되도록 만들 수 있는지 판정하고, 가능하면 그 나열을 출력한다.보통6그리디수학+2아직 제출이 없습니다1초256 MB지문만 제공
회의실 배정 2목록에서 이웃한 회의끼리만 겹치는 N개의 회의가 주어질 때, 겹치지 않게 회의를 골라 참석 인원 합의 최댓값을 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초256 MB채점 가능
버섯 수확격자에 버섯과 스프링클러가 주어질 때, 체비쇼프 거리 D 이내에 스프링클러가 K개 이상 있는 버섯의 수를 센다.보통6누적 합행렬+2아직 제출이 없습니다1초512 MB채점 가능
마지막 전투순열 a가 고정되어 있을 때, 항등 배열을 오른쪽으로 k번 회전시킨 배치가 모든 위치에서 a[i]와 다른 값을 갖도록 하는 최소 k를 구하거나, 불가능하면 -1을 출력한다.보통6배열수학+2아직 제출이 없습니다1초512 MB채점 가능
Головоломка다각형 조각을 수평으로 옮겨 장애물 위에 떨어뜨린 뒤, 장애물과 조각이 좌우로 인접한 칸 쌍의 최대 개수를 구합니다.보통6구현완전 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
귀여운 공약수1e9 이하의 두 정수 a와 b가 주어질 때, 자릿수의 합이 최대가 되는 공약수 d를 하나 출력한다.보통6정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
Шахматы열 높이가 왼쪽에서 오른쪽으로 감소하는 계단 모양 판에서 모든 칸이 공격받도록 최소 개수의 룩을 놓고 그 배치를 출력한다.보통6그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
최대공약수와 최소공배수두 수 a, b가 주어질 때 a, b와 최대공약수와 최소공배수가 같은 x <= y를 찾아 y - x가 최소가 되도록 한다.보통6정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
Крестики-нолики주어진 판 조각에서 X가 즉시 이기거나, O의 어떤 응수에도 다음 수에 이기는 수의 개수를 센다.보통6시뮬레이션완전 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Племя тивa부터 j까지의 문자로 이루어진 최대 10개의 문자열이 각 문자가 서로 다른 숫자로 대응될 때 엄격히 증가하도록 하는 숫자 대응을 찾고, 없으면 불가능을 보고한다.보통6백트래킹문자열+2아직 제출이 없습니다2초512 MB지문만 제공
퍼즐각 변이 매끄럽거나 k가지 돌기 또는 k가지 홈 중 하나인 정사각형 퍼즐 조각을 회전을 고려해 셀 때, 모서리·가장자리·일반 조각별로 서로 다른 조각의 수를 구한다.보통6조합론수학+2아직 제출이 없습니다1초512 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채점 가능
피자 오븐목표 시간에 도달하는 최소 버튼 횟수를 구하고, 같은 횟수라면 사전순으로 가장 작은 버튼 횟수 조합을 출력한다.보통6그리디수학+2아직 제출이 없습니다0.25초256 MB채점 가능
Золотые монеты3행 4열 격자의 각 도로에 놓인 금화 더미를 지날 때마다 절반을 올림해 가져갈 때, 최적의 시작점에서 모을 수 있는 최대 금화 수를 구한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Mock Competition Marketing6가지 광고 유형에 대한 N개의 경매 순서와 유형별 비용 b_i가 주어질 때, 예산 K 안에서 입찰할 유형 집합을 골라 최대로 입찰하는 횟수를 구한다.보통6그리디완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Cave각 스위치가 어느 문을 여는지와 올바른 위치를, 첫 번째 닫힌 문을 알려주는 질의를 70000번 이하로 써서 알아낸다.보통6구현완전 탐색아직 제출이 없습니다2초32 MB지문만 제공
홀수 홀릭 호석주어진 수의 자릿수를 두 자리면 2개, 세 자리 이상이면 3개로 나눠 더하는 연산을 반복하면서 등장하는 홀수의 개수를 모두 세고, 가능한 최종값의 최솟값과 최댓값을 구한다.보통6완전 탐색재귀+2아직 제출이 없습니다1초512 MB지문만 제공
진우의 민트초코우유집과 최대 10개의 민트초코우유가 있는 격자에서 초기 체력 M으로 출발해 우유마다 체력 H를 얻으며 집으로 돌아올 수 있는 우유 개수의 최댓값을 구한다.보통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지문만 제공
비밀번호 제작0 이상 N 이하의 정수와 M개의 사용된 비밀번호가 주어질 때, 사용된 비밀번호까지의 최소 해밍 거리가 가장 큰 값을 구한다.보통6비트 연산완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
The Programmer's Hex라벨 A부터 G까지의 육각형 7개를 7개의 말뚝에 놓고, 맞닿는 각 변의 숫자가 서로 같아지도록 회전시킨 배열을 찾거나 해가 없음을 알린다.보통6백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Central Element세 위치를 골라 가운데 값을 묻는 질의를 2000번 이내로 던져 숨은 순열을 알아낸다.보통6구현완전 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Рыцарский щит두 삼각형을 한 변 전체가 맞닿도록 붙여 하나의 다각형을 만들 때, 그 합집합의 둘레의 최솟값을 구한다.보통6기하완전 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Три сына길이 n인 도로를 a < b < c인 세 정수로 나누어 a+b+c=n을 만족시키면서 a²+b²+c²를 최소로 하는 a, b, c를 구한다.보통6수학그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Управление видеонаблюдением모니터 격자를 원환 위에서 상하좌우로 순환 이동시킬 때, 같은 건물 영상만 모인 2x2 블록의 수를 최대로 만드는 문제입니다.보통6구현완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
미스테리 싸인K개의 싸인 점 각각이 볼록 다각형 A의 내부이면서 B의 외부인지 판정하고, 규칙을 위반한 점의 개수를 센다.보통6기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공