cho.sh

문제

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

전체 결과문제 3247개
제목난이도유형정답자시간 제한메모리 제한채점
Repeated Subsequences문자열을 어느 지점에서 앞부분과 뒷부분으로 나누고, 두 부분의 가장 긴 공통 부분 수열을 출력한다.보통7동적 계획법문자열+2아직 제출이 없습니다8초512 MB지문만 제공
Two-finger Programming주어진 프로그램을 파싱해 변수의 스코프 트리를 만들고, 모든 변수 이름을 f와 j로만 이루어진 이름으로 바꿨을 때의 최소 전체 길이를 구한다.보통7구현문자열+2아직 제출이 없습니다8초512 MB지문만 제공
가위바위보 버블 정렬S, R, P로 이루어진 문자열에서 왼쪽 카드가 오른쪽 카드를 이기면 인접한 두 카드를 바꾸는 놀이를 T번 한 뒤의 배열을 구한다.보통7문자열구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Binary Operator+, *, 그리고 임의의 함수 #로 이루어진 완전 괄호 식을 파싱하고, #이 무엇이든 값이 같음이 보장되는 식끼리 묶는다.보통7문자열트리+2아직 제출이 없습니다20초1024 MB지문만 제공
Barcodes검출된 바 너비로 Code-11 바코드를 해독하고 시작/정지 문자와 검사 문자, 인쇄 허용 오차를 확인한다.보통7구현시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Limited Correspondencek개의 문자열 쌍이 주어질 때, 서로 다른 인덱스들로 이루어진 수열 중 a 문자열끼리 이어 붙인 결과와 b 문자열끼리 이어 붙인 결과가 같아지는 가장 짧은 수열을 찾는다.보통7그래프문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
W3W (What 3 Words)단어 목록에서 중복을 허용해 세 단어를 골라 이어 붙인 문자열이 주어진 검색어와 같은 경우의 수를 센다.보통7문자열트라이+1아직 제출이 없습니다1초512 MB지문만 제공
세포 분열N개 세포 종류의 돌연변이 대응이 주어질 때, 관찰한 세포 배열이 초기 세포 하나에서 분열과 돌연변이를 거쳐 생길 수 있는지 판정한다.보통7동적 계획법구간+2아직 제출이 없습니다3초512 MB지문만 제공
Removing Pairs문자열 t에서 인접한 두 문자를 반복해 지워 문자열 s를 만들 수 있는지 판정한다.보통7동적 계획법문자열아직 제출이 없습니다2초512 MB지문만 제공
Template for Search물음표는 임의의 한 글자, 별표는 임의 길이의 문자열에 대응하는 패턴에 맞는 가장 짧은 회문을 찾는다.보통7동적 계획법문자열+1아직 제출이 없습니다1초256 MB지문만 제공
이 얼마나 끔찍하고 무시무시한 수식이니숫자를 영단어로 바꿔 놓은 문자열에서 원래 수식을 복원하고, 앞에서부터 순서대로 계산한 값을 다시 영단어로 출력한다.보통7문자열구현+2아직 제출이 없습니다1초256 MB지문만 제공
String Product문자별 모듈로 덧셈으로 정의된 곱 a x b가 주어진 문자열이 되는 두 문자열을 찾고, a+b가 사전순으로 가장 작은 쌍을 고른다.보통7문자열정수론+1아직 제출이 없습니다4초256 MB지문만 제공
비슷한 문자열길이가 같은 문자열 배열에서 순서를 유지한 채 최소 개수를 지워 모든 인접한 두 문자열이 어떤 위치에서 같은 문자를 가지도록 만든다.보통7동적 계획법문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
Even Digits주어진 N에서 시작해 모든 자릿수가 짝수인 수에 도달하는 최소 버튼 입력 횟수를 구한다.보통7그리디수학+1아직 제출이 없습니다20초1024 MB지문만 제공
Scrambled Words생성된 문자열 S와 단어 사전이 주어질 때, 첫 글자와 끝 글자가 같고 나머지 글자의 다중집합이 같은 원본 또는 뒤섞인 형태로 S의 부분 문자열로 등장하는 단어의 수를 센다.보통7문자열해시맵+2아직 제출이 없습니다미설정1024 MB지문만 제공
Pattern Overlap별표가 0개에서 4개의 글자를 대신하는 두 패턴이 주어질 때, 두 패턴에 모두 맞는 제목이 존재하는지 판정한다.보통7동적 계획법문자열+2아직 제출이 없습니다미설정1024 MB지문만 제공
Copy & Paste목표 문자열을 정확히 만들기 위해 한 글자 입력, 부분 문자열 복사, 붙여넣기 연산을 최소 몇 번 써야 하는지 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다40초1024 MB지문만 제공
Centrists길이가 같은 세 이름이 주어질 때, 알파벳 순서를 적절히 정하면 각 이름이 사전순으로 정렬했을 때 가운데에 올 수 있는지 판정한다.보통7정렬문자열+2아직 제출이 없습니다20초1024 MB지문만 제공
判子 (はんこ) (Stamp)I와 O로 이루어진 목표 문자열이 주어질 때, I로 시작하고 I로 끝나며 인접한 두 문자가 다른 도장에서 편집으로 만들 때의 최소 비용과 그때 도장의 최소 길이를 구한다.보통7동적 계획법문자열아직 제출이 없습니다1초1024 MB지문만 제공
ぶりしゃぶしゃぶり部S의 회문스러움을, 뒤쪽 절반에서 서로 겹치지 않는 구간을 골라 뒤집어 S를 회문으로 만들 때 구간 길이 제곱 합의 최솟값으로 정의하고, 불가능하면 -1을 출력한다.보통7문자열동적 계획법아직 제출이 없습니다8초1024 MB지문만 제공
НАЙ-МНОГО ЕДНАКВИ각 문자열에서 서로 다른 K개의 문자를 순서대로 골라 공통 패턴을 만들 때, 그 패턴을 공유하는 문자열 수를 최대로 하고 사전순으로 가장 작은 패턴을 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
ПОДНИЗ두 문자열 a와 b 각각의 순열에서 연속 부분 문자열이면서 두 순열 모두에 나타나는 가장 긴 문자열을 구하고, 길이가 같으면 사전순으로 가장 작은 것을 출력합니다.보통7문자열해시맵+1아직 제출이 없습니다1초1024 MB지문만 제공
괄호 문자열 표기법 (Small)각 N에 대해 재귀적으로 정의된 값이 N이 되는 가장 짧은 괄호 문자열을 찾고, 길이가 같으면 사전 순으로 가장 앞선 것을 출력한다.보통7동적 계획법그리디+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Subprimel번째부터 h번째 소수 중에서, 앞의 0을 허용하는 문자열 p를 부분 문자열로 포함하는 소수의 개수를 센다.보통7수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Подстроки и подпоследовательности서로 다른 부분 문자열의 집합과 서로 다른 부분 수열의 집합이 같은 문자열을 길이순, 사전순으로 정렬했을 때 n번째 문자열을 구한다.보통7조합론문자열아직 제출이 없습니다1초512 MB지문만 제공
Juggler's Trick흰 공을 빨강 또는 파랑으로 칠한 뒤, 빨강 r개와 파랑 b개로 이루어진 연속 구간을 최대한 여러 번 제거하는 문제입니다.보통7그리디누적 합+1아직 제출이 없습니다3초1024 MB지문만 제공
Palindrome Free Strings각 물음표를 0 또는 1로 바꿔서 길이 5 이상인 회문 부분 문자열이 하나도 없는 문자열을 만들 수 있는지 판별한다.보통7동적 계획법문자열+1아직 제출이 없습니다미설정1024 MB지문만 제공
Изменённая ДНКRLE로 압축된 DNA 문자열이 주어질 때, 한 번의 삽입, 삭제, 치환으로 다시 압축했을 때 길이가 최소가 되는 경우와 최대가 되는 경우를 각각 찾는다.보통7문자열구현+2아직 제출이 없습니다1초512 MB지문만 제공
SKH 문자열주어진 문자열 T의 임의 위치에 S를 p개, K를 q개, H를 r개 삽입해 연속한 "SKH" 부분 문자열의 개수를 최대로 만든다.보통7동적 계획법문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
Cancer DNA길이 n인 DNA 패턴 30개 이하가 주어질 때, 무작위 DNA 서열이 그중 하나 이상과 일치할 확률을 계산한다.보통7동적 계획법확률+1아직 제출이 없습니다10초1024 MB지문만 제공
COW OperationsC, O, W로 이루어진 문자열에서 두 가지 연산을 사용해 부분 문자열을 하나의 C로 줄일 수 있는지 각 질의마다 판정한다.보통7문자열누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
샤카샤카3N x 3M 크기의 아스키 아트를 3x3 단위로 잘라 각 칸의 블록을 복원한 뒤, 주어진 해답이 샤카샤카의 정답 조건을 만족하는지 판별한다.보통7구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Cram문자열이 주어질 때, 각 문자는 1바이트, 앞쪽 b개 문자를 복사하는 역참조 [a,b]는 3바이트일 때 최소 인코딩 비용을 구합니다.보통7동적 계획법문자열 매칭+1아직 제출이 없습니다1초1024 MB지문만 제공
Transparency시작 상태에서 수용 상태로 가는 레이블 그래프에서 대문자만 남겼을 때 같아지는 서로 다른 두 문자열의 최소 총 길이를 구하고, 없으면 -1을 출력한다.보통7그래프BFS+2아직 제출이 없습니다6초1024 MB지문만 제공
영어 시험N과 서로 다른 N개의 알파벳이 주어질 때, 그 알파벳들의 모든 순열과의 최장 공통 부분 수열 길이가 N이 되는 가장 짧은 문자열을 찾는다.보통7문자열조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Zalagaonica문자열을 연속한 비어 있지 않은 조각으로 자르고, 각 조각은 서로 다른 문자의 개수 d에 따라 C[d]를 벌 때 얻을 수 있는 최대 금액을 구한다.보통7동적 계획법누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
Trim It Step by Step소문자와 ?(...) 삭제 연산으로 이루어진 식이 주어질 때, 이 식이 만들 수 있는 문자열 중 사전순으로 가장 앞서는 비어 있지 않은 문자열을 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
pqbd소문자 문자열이 주어질 때, 알파벳 대칭 관계를 이용해 거울 대칭 또는 점 대칭을 이루는 가장 긴 연속 부분 문자열의 길이를 구한다.보통7문자열투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
SNUPTI길이 N의 문자열 M개가 주어질 때, 각 자리에 서로 겹치지 않는 문자 집합을 배정해 이 M개 문자열이 정확히 가능한 모든 조합이 되도록 만들 수 있는지 판별한다.보통7구현수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Hidden Message주어진 문자열을 세 개의 부분 수열로 나누어 각각 세 단어가 되게 하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
교수님 서운해 잉잉키보드 자판 배치와 N개의 단어가 주어질 때, 오타 문자열과 유사도가 가장 높은 단어를 찾는다. 유사도는 공백을 넣어 정렬했을 때의 최소 점수로, 두 문자의 거리 또는 공백이 끼면 1600점을 더한다.보통7동적 계획법문자열+2아직 제출이 없습니다1.5초512 MB지문만 제공
Dividing DNA고정된 문자열에서 부분 문자열이 숨은 데이터베이스에 있는지 최대 2n번 물어보며, 데이터베이스에 없는 서로 겹치지 않는 부분 문자열의 최대 개수를 구한다.보통7문자열동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Shuffle Game덱 X와 두 덱 P1, P2가 주어질 때, P1과 P2를 교차해 만든 Y와 X의 최장 공통 부분 수열 길이의 최댓값을 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다1.5초1024 MB지문만 제공
Avangardni Autocorrect빈도순 사전 트라이를 이용해 각 단어를 입력할 때 필요한 최소 키 입력 수(글자, 탭 자동완성, 백스페이스)를 구한다.보통7트라이문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Adrian길이가 최대 100만인 소문자 문자열에서 글자를 재배열해 회문을 만들 수 있는 부분 문자열의 개수를 센다.보통7누적 합문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Repeat문자열에서 서로 겹치지 않게 두 번 이상 나타나는 가장 긴 부분 문자열을 찾아 길이와 첫 번째 형태를 출력한다.보통7문자열이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Palindrom길이가 200000 이하인 a와 b로 이루어진 문자열이 주어질 때, 인접한 두 문자를 교환하는 연산만으로 팰린드롬으로 만들기 위한 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.보통7문자열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Rysowanie trójkątówA부터 F까지의 이동 명령과 반복 압축 표기를 사용해, 같은 선분을 두 번 그리지 않으면서 N층 삼각형 피라미드를 그리는 명령열을 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Antypalindrom앞뒤를 잘라 남은 비어 있지 않은 부분 문자열이 길이 2 이상의 회문 부분 문자열을 전혀 포함하지 않게 하는 자르기 방법의 수를 센다.보통7문자열문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Pociąg towarowy전체 열차 목록과 일부 칸을 건너뛴 짧은 목록이 주어질 때, 전체 목록의 각 칸이 관찰 가능했는지 아니면 반드시 놓쳤는지 표시한다.보통7동적 계획법문자열+1아직 제출이 없습니다10초1024 MB지문만 제공
Druk글자 격자를 출력할 때, 같은 문자열의 가로·세로 두 가지 버전으로 모든 칸을 정확히 한 번씩 찍을 수 있는 템플릿 길이를 모두 구한다.보통7문자열문자열 매칭+2아직 제출이 없습니다4초1024 MB지문만 제공
Cellphones알파벳 앞 L개를 B개의 연속한 묶음으로 나눠 사전 단어의 버튼 열이 유일하게 되는 개수를 세고, 앞 묶음을 크게 하는 쪽으로 답을 정한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Incredibly Cute Penguin ChicksC, I, P로 이루어진 문자열을, 두 문자의 개수가 같고 나머지 한 문자가 더 많은 조각들로 나누는 방법의 수를 998244353으로 나눈 나머지로 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다6초1024 MB지문만 제공
문자열 변환과 쿼리 3대문자별 소문자 문자열 변환 테이블로 S를 확장한 뒤, 확장된 문자열에 대한 부분 문자열 출력 질의와 최빈 문자 질의를 처리합니다.보통7문자열누적 합+1아직 제출이 없습니다2초512 MB지문만 제공
(재밌고 웃기고 센스있고 깔끔한 제목)문자열이 S_n = (S_{n-2}S_{n-1}) 규칙으로 자라날 때, n과 k(최대 10^18)가 주어지면 S_n의 k번째 문자를 구하고 길이를 넘으면 0을 출력한다.보통7재귀수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Repetitive Song단어 값의 나열을 다른 위치 선택으로도 만들 수 있는, 가장 긴 부분수열의 길이를 구한다.보통7문자열해시맵+1아직 제출이 없습니다1초1024 MB지문만 제공
Another Wine Tasting Event길이 2n-1인 와인 문자열이 주어질 때, 길이가 n 이상인 n개의 서로 다른 구간이 모두 정확히 같은 수의 흰 와인을 포함하도록 하는 x를 구한다.보통7문자열조합론아직 제출이 없습니다0.5초1024 MB지문만 제공
Two Charts Become One괄호로 표현된 두 부서 계층을 파싱하고, 자식 순서를 무시했을 때 같은 보고 구조를 나타내는지 판정한다.보통7트리해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
Won't sum? Must now주어진 S를 앞에 0이 없는 회문수 최대 세 개의 합으로 나타내되, 항의 개수를 최소로 줄인다.보통7그리디수학+1아직 제출이 없습니다20초1024 MB지문만 제공
Pattern Matching별표가 들어 있는 N개의 패턴이 주어질 때, 모든 패턴에 동시에 맞는 길이 10^4 이하의 이름을 하나 찾거나 불가능하다고 판정한다.보통7그리디문자열+2아직 제출이 없습니다20초1024 MB지문만 제공
Naming Compromise두 문자열과의 편집 거리 합이 최소가 되고 그 차이도 최소가 되는, 비어 있지 않은 대문자 문자열 하나를 찾는다.보통7동적 계획법문자열+2아직 제출이 없습니다20초1024 MB지문만 제공
FEBB, E, F로 이루어진 문자열에서 각 F를 B 또는 E로 바꿀 때 가능한 인접한 같은 문자 쌍 개수의 모든 값을 구한다.보통7문자열그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Repetitive String Invention순서를 지켜 겹치지 않게 고른 두 부분 문자열의 이어붙이기가 같은 두 반쪽으로 이루어질 때, 그 경우의 수를 센다.보통7문자열동적 계획법+1아직 제출이 없습니다2초2048 MB지문만 제공
LCSLCSLCS문자열 A를 n번, B를 m번 이어 붙인 두 문자열의 최장 공통 부분 수열 길이를 구한다. n과 m은 10^15까지 커질 수 있다.보통7동적 계획법문자열+2아직 제출이 없습니다10초1024 MB지문만 제공
Симметричные карты길이가 a, b, c인 숫자 문자열 세 개를 이어 붙인 세 쌍이 모두 회문이 되는 경우의 수를 1e9+7로 나눈 나머지를 구한다.보통7조합론문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
Интересные празднования재귀적으로 정의된 문자열 seq_i 각각이 s의 부분수열로 몇 번 나타나는지 998244353으로 나눈 나머지를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Маркер в библиотеке문자 하나를 골라 출력한 뒤 그 문자를 기준으로 나뉜 왼쪽과 오른쪽 부분에 같은 과정을 반복해 얻을 수 있는 문자열 가운데 사전순으로 가장 작은 것을 구한다.보통7문자열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Палиндромная шифровкаn개의 짧은 문자열 s_j가 주어질 때, 각 질의 문자열 t_i에 대해 t_i 뒤에 어떤 s_j를 붙여 팰린드롬을 만들 수 있는지 판정한다.보통7문자열해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
Похожие имена각 문자열을 원하는 만큼 순환 시프트해서 모든 문자열이 공유하는 공통 접두사의 최대 길이를 구합니다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초1024 MB지문만 제공
와일드카드 괄호 문자열'(', ')', '?', '*'로 이루어진 문자열에서 '?'는 괄호 하나로, '*'는 임의 길이의 괄호 문자열로 바꿔 전체를 올바른 괄호 문자열로 만들 수 있는지 판정한다.보통7그리디문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Чары아주 큰 수 a와 b가 주어질 때 a부터 b까지의 곱의 자릿수를 한 자리가 될 때까지 반복해서 더한 값을 출력한다.보통7수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Магический XML소문자와 <, >, /로 이루어진 문자열의 문자를 재배열해 <S></S> 형태의 짝 맞는 태그 열이 되도록 만들고, 불가능하면 Impossible을 출력한다.보통7문자열그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Сложности с жетоном문자열 s에서 첫 글자, 둘째 글자, 끝에서 둘째 글자, 마지막 글자를 반복해 지울 수 있을 때 얻을 수 있는 길이 k 문자열 가운데 사전순으로 가장 작은 것을 구한다.보통7문자열그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Джедайские вычисления덧셈과 뺄셈으로 이루어진 식에서 문자를 정확히 하나 지워 결과 값이 최대가 되도록 만든다.보통7그리디문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Автодополнение글자 입력, 백스페이스, 사전에서 가장 인기 있는 세 단어 중 하나를 고르는 자동완성 중 최대 k번의 동작으로 목표 단어 s를 만드는 방법의 수를 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법트라이+2아직 제출이 없습니다2초1024 MB지문만 제공
Подозрительная строка문자열의 각 문자가 최대 한 칸만 움직여서 팰린드롬이 되도록 재배열할 수 있는지 판정합니다.보통7문자열그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Восстановление массиваn개의 수에서 각 수의 모든 자릿수를 지우지 않으면서 일부 자릿수를 지워 남은 수들이 비감소 수열이 되도록 할 때, 지워야 하는 자릿수의 최솟값을 구하거나 불가능하면 -1을 출력한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Послание문자열 c와 s가 주어질 때, c를 여러 번 이어 붙인 뒤 그 사이사이에 메시지 글자를 끼워 넣어 s를 만들 수 있다면, c가 반복된 최대 횟수를 구한다.보통7문자열그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Минимальный период어딘가에 문자가 정확히 하나 더 삽입된 문자열이 주어질 때, 반복과 접두사로 만들어졌을 원래 메시지의 최소 길이를 구한다.보통7문자열문자열 매칭+2아직 제출이 없습니다6초1024 MB지문만 제공
Кевин и машинка인접한 두 자릿수를 합의 일의 자리로 바꾸는 연산을 반복해 첫 문자열에서 두 번째 문자열을 만들 수 있는지 판정한다.보통7문자열그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Пароль길이를 아는 이진 문자열 암호를 1024번 이하의 부분 문자열 포함 여부 질의로 알아낸다.보통7문자열이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Шифровка주어진 이진 문자열을 런 렝스 인코딩한 결과로 갖는 원래 이진 문자열의 개수를 1e9+7로 나눈 나머지를 구한다.보통7문자열동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Производство паутины목표 문자열과 문자 추가, 문자열 전체 복제, 마지막 문자 삭제의 비용이 주어질 때 빈 문자열에서 목표 문자열을 만드는 최소 비용을 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다2초1024 MB지문만 제공
Чтение10,000자에서 50,000자 사이의 ASCII 텍스트가 주어질 때, 실제 영어 산문인지 무작위 텍스트 생성기의 출력인지 판별한다.보통7문자열구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Рекламный щит문자열 s에서 잘라낸 조각을 순서대로 이어 붙여 t를 만들 때 필요한 최소 조각 수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Легкое слово문자열의 각 순환 이동에 대해 첫 글자와 끝 글자로부터의 최대 편차 합을 계산하고, 최소 복잡도와 그 개수를 구한다.보통7문자열문자열 매칭+1아직 제출이 없습니다2초1024 MB지문만 제공
Чемпионат주어진 팀 이름을 이어 붙인 문자열이 사전순으로 가장 작아지도록 순서를 정하고, 그 순서대로 원래 번호를 출력한다.보통7정렬그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Игра팰린드롬 단어의 길이 n과 좌우에 덧붙인 단어들이 주어질 때, 처음 단어가 유일한지, 여러 개인지, 존재하지 않는지 판정한다.보통7문자열해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
Строки Фибоначчиk가 80 이하로 주어질 때, k번째 피보나치 문자열에 포함된 가장 긴 회문 부분열의 길이를 구한다.보통7문자열수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Enigmatic Number1000 미만의 주어진 수 집합에서 각 수를 최대 한 번씩만 사용해 십진수 N을 가장 적은 개수의 조각으로 이어 붙이는 분할을 찾는다.보통7동적 계획법문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
팰린드롬 이름길이 N이고 서로 다른 소문자 K개로 이루어진 문자열 중 서로 다른 팰린드롬 부분 문자열의 개수가 최대인 것을 사전순으로 가장 앞서게 만든다.보통7문자열그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Game Sort: Part 2문자열 S를 정확히 P개의 연속 부분으로 나눠, 각 부분의 글자를 재배열해도 부분 목록을 사전순으로 정렬할 수 없게 만들고, 그런 분할을 출력하거나 IMPOSSIBLE을 출력한다.보통7그리디문자열+2아직 제출이 없습니다40초1024 MB지문만 제공
Suluavaldised각 구간이 두 개의 연속한 균형 괄호 문자열로 나뉘는지 판정한다.보통7누적 합문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Lühisõnum 3소문자로 된 N개의 행성 이름이 주어질 때, 모든 이름을 부분 문자열로 포함하는 가장 짧은 문자열을 만든다.보통7문자열문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Lühisõnum 10주어진 모든 행성 이름을 부분 문자열로 포함하는 가장 짧은 문자열을 구한다.보통7문자열트라이+2아직 제출이 없습니다1초1024 MB지문만 제공
Palindromic paths0번에서 N-1번으로 가는 경로가 만드는 문자열 중 가장 긴 팰린드롬을 찾고, 길이가 같으면 사전순으로 가장 작은 것을 출력한다.보통7동적 계획법그래프+1아직 제출이 없습니다3초1024 MB지문만 제공
문자열 만들기 1커서에 SU를 넣고 왼쪽으로 옮기고 US를 넣는 시행을 최대 2N번 써서 S와 U가 절반씩인 주어진 문자열을 만든다.보통7그리디구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Hacky Ordering문자열 목록이 주어질 때, 26개 알파벳의 어떤 순서로 정렬하면 목록이 정렬되는지 판별하고 그러한 순서 하나를 출력한다.보통7그래프위상 정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Unusual competitions괄호 문자열이 주어질 때, 부분 문자열을 재배열하는 비용이 길이일 때 최소 비용으로 올바른 괄호열로 만든다.보통7그리디문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
Culture Contact문자열을 잘라 만든 조각들이 모두 같은 문자 구성(순서 무시)을 갖도록 하는 최대 조각 수를 구한다.보통7문자열정수론+1아직 제출이 없습니다1초1024 MB지문만 제공