cho.sh

문제

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

전체 결과문제 4667개
제목난이도유형정답자시간 제한메모리 제한채점
최대 최소공배수각 N에 대해 1부터 N까지의 수 중 서로 다른 세 수를 골라 최소공배수가 최대가 되게 하고, 그 최댓값을 출력한다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
라그랑주님 수학에는 뺄셈도 있어요정수 N이 주어질 때 서로 다른 양의 제곱수들을 더하고 빼서 N을 만드는 최소 개수를 구하고, 그 방법을 출력한다.보통7정수론수학+1아직 제출이 없습니다1초512 MB지문만 제공
Izrazi길이 15 이하의 숫자 문자열에서 더하기, 빼기, 곱하기를 각각 한 번 이하로 넣어 만들 수 있는 서로 다른 음이 아닌 결과의 개수를 센다.보통7분할 정복완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
TrošakN×M 격자에서 (A,1)에서 (B,M)까지 단순 경로를 출력하는 문제로, 출력한 경로의 길이가 실제 최장 단순 경로에 가까울수록 높은 점수를 받는다.보통7구현완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
IZAZOV검은 칸을 모두 덮되 흰 칸은 포함하지 않도록 격자를 겹치지 않는 직사각형으로 나누고, 직사각형 개수를 최소로 하는 배치를 출력한다.보통7그리디구현+2아직 제출이 없습니다15초1024 MB지문만 제공
딸기와 토마토길이 K인 딸기 선분 하나와 토마토 선분 하나의 합집합이 주어질 때, 두 선분이 겹치는 모든 칸을 찾는다.보통7구현완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
ABC 배열 놀이배열에서 길이가 a, b, c인 서로 겹치지 않는 세 부분배열을 골라 각 합의 곱이 최대가 되도록 한다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
SNUPTI길이 N의 문자열 M개가 주어질 때, 각 자리에 서로 겹치지 않는 문자 집합을 배정해 이 M개 문자열이 정확히 가능한 모든 조합이 되도록 만들 수 있는지 판별한다.보통7구현수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Palindromic PrimesL 이상 H 이하의 정수 가운데 소수이면서 대칭수인 것의 개수를 센다. 두 경계는 10^12까지 커질 수 있다.보통7수학정수론+2아직 제출이 없습니다12초1024 MB지문만 제공
Rounding Many Ways반올림된 값 N이 주어질 때, 10의 거듭제곱을 나누는 N의 약수 X, 즉 소인수가 2와 5뿐인 모든 약수를 오름차순으로 구한다.보통7수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
Course Selection학생마다 원하는 5개 과목을 강의 정원 안에서 배정해 전체 수강 건수의 합이 최대가 되도록 만든다.보통7그래프그리디+1아직 제출이 없습니다1초256 MB지문만 제공
구분구적짝수 차수 항만 있는 다항식이 x축과 이루는 닫힌 영역의 넓이를 k개의 같은 크기 구간에 대한 중점 구분구적법으로 근사해 구한다.보통7수학구현+2아직 제출이 없습니다1초512 MB지문만 제공
Guessing Primes다섯 자리 비밀 소수를 여섯 번의 추측 안에 찾아야 한다. 각 추측은 자리마다 초록, 노랑, 흰색 피드백을 받는다.보통7정수론구현+2아직 제출이 없습니다10초2048 MB지문만 제공
스타트와 링크 2N명을 같은 크기의 두 팀으로 나누어 두 팀의 모든 쌍 능력치 합의 차이를 최소로 만드는 값을 구한다.보통7완전 탐색백트래킹+1아직 제출이 없습니다2초512 MB지문만 제공
로하의 농사각 칸에 물의 양이 주어진 N×M 격자에서 자신의 칸에 연결된 파이프망을 직선 1개, 굽은 2개의 재료로 p개 이내로 지어 얻을 수 있는 물의 최대량을 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Denormalization유클리드 노름으로 정규화한 뒤 소수점 12자리로 반올림한 값을 보고, 각 원소가 10000 이하이고 최대공약수가 1인 원래 정수 목록을 복원한다.보통7수학정수론+2아직 제출이 없습니다5초1024 MB지문만 제공
School informatics알파벳 크기 N, 메시지 길이 L, 그룹 크기 상한 K가 주어질 때, 패딩을 포함한 전체 비트 수를 최소로 하는 그룹 크기 B를 각 테스트마다 구한다.보통7수학정수론+2아직 제출이 없습니다3초1024 MB지문만 제공
Voting주어진 비용으로 유권자를 매수해 목표 후보가 다른 후보보다 더 많은 표를 얻도록 하면서 최소 비용과 한 가지 배정을 출력한다.보통7그리디완전 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
AibohphobiA각 질의 칸마다 왼쪽 위에서 오른쪽 아래로 가는 경로 중 길이 2 또는 3의 회문 부분 문자열이 없는 가장 긴 경로의 길이를 구하고, 무한히 길 수 있으면 -1, 아예 없으면 -2를 출력한다.보통7그래프DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Chocolate Fix3x3 초콜릿 보드의 작은 창 안에서 고정된 속성을 설명하는 단서들이 주어질 때, 아홉 개 트러플의 유일한 배치를 찾는다.보통7완전 탐색백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Safely Stacking Leftover Pizzas피자 종류마다 E개 조각을 매일 먹고 S조각짜리 한 판을 지급받을 때, D일 동안의 잔여량 역전을 가장 적게 만들 스택 순서를 구합니다.보통7시뮬레이션조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
An (Almost) Perfect Match기존 지문과 새 지문을 비교할 때 최대 K개의 연속 구간을 지울 수 있고 대응하는 블록의 차이가 T 이하이면 일치로 판정한다.보통7동적 계획법배열+2아직 제출이 없습니다3초1024 MB지문만 제공
DeCSS 5일부 값이 빈 키 스트림과 두 LFSR 및 캐리 결합 규칙을 보고 42비트 CSS 키 아무거나나 하나 복원합니다.보통7비트 연산완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
DeCSS 842비트 키 K에 대해 두 LFSR로 만든 키 스트림 T의 짝수 번째 바이트가 주어지므로 이를 만족하는 키 하나를 찾습니다.보통7비트 연산완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Park wodny각 basen이 직사각형인 n x n 격자에서 최대 두 개의 길 칸을 basen 칸으로 바꾼 뒤 얻을 수 있는 가장 큰 연결된 basen의 크기를 구한다.보통7그래프DFS+1아직 제출이 없습니다2초1024 MB지문만 제공
Joking?모든 면의 수가 서로 다른 n개의 k면체 주사위를 만들어, 나오는 n!가지 순열의 확률 차이가 0.2% 이내가 되도록 해야 한다.보통7조합론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
TivoliN개 놀이기구마다 두 시설 중 하나를 골라 방문 순서를 정하고, 원점에서 출발해 다시 원점으로 돌아오는 최단 경로를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
RymdpatrullenN개의 기지에서 (D 합) 곱하기 (L 합)을 최소로 하는 신장 트리를 골라, 두 합과 간선 목록을 출력한다.보통7최소 신장 트리그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Cow Exhibition소들의 부분집합을 골라 스마트함과 재미의 합이 모두 음수가 되지 않으면서 두 합의 총합을 최대로 만든다.보통7동적 계획법배열+1아직 제출이 없습니다1초1024 MB지문만 제공
지뢰 피하기출입구에서 시작해 출입구로 돌아오는 경로를 따라 아이템을 모으되, 지뢰를 밟을 때 보유 아이템 수가 그 지뢰의 W값 이상이 되지 않도록 하며 얻을 수 있는 아이템의 최대 개수를 구한다.보통7그래프DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Milk Measuring목표 용량 Q와 여러 양동이 크기가 주어질 때, 크기를 반복해서 더해 정확히 Q를 만들 수 있는 가장 작은 양동이 부분집합을 찾아 정렬해 출력한다.보통7동적 계획법정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Cow Scans모든 행, 열, 대각선에서 관측된 소의 수를 이용해 10행 15열 격자의 소 배치를 복원한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Reciprocal Omissions주어진 숫자 n에 대해 1/m의 순환마디가 n을 제외한 모든 숫자를 포함하는 가장 작은 m을 찾아, m과 소수부 앞 25자리를 출력한다.보통7정수론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Cow PoolW x H 크기의 숲에서 주어진 나무를 피해 만들 수 있는 가장 넓은 L자 모양 영역의 격자점 수를 구한다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
펜토미노N x M 보드의 0이 적힌 칸을 12가지 펜토미노로 정확히 한 번씩 덮는 배치를 찾아 출력한다.보통7백트래킹완전 탐색아직 제출이 없습니다1초512 MB지문만 제공
Урок физкультуры순열이 주어질 때 한 번의 구간 정렬로 각 쌍이 멀어질 수 있는 최대 거리를 구해 모두 더하는 문제입니다.보통7배열정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Magnetic Gamesn x m 격자의 나침반 화살표에서 뒤집힌 한 행과 한 열을 찾아내고 자석의 위치를 알아낸다.보통7구현완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Shifting Roads세 선분 중 하나를 길이를 넘지 않게 옮기거나 그대로 두어 세 선분이 연결되도록 만드는 경우의 수를 센다.보통7기하그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Генераторы квадратов합이 n인 서로 다른 k개의 자연수 중에서 임의의 k-1개를 더한 값이 모두 완전제곱수가 되는 집합을 찾거나, 존재하지 않음을 판정한다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
2023년이 기대되는 이유각 수에 대해, 자릿수 사이에 덧셈 기호를 넣어 나눈 값들의 합이 각 자릿수의 m제곱의 합과 같아지는 양의 정수 m의 개수를 구한다.보통7완전 탐색수학+1아직 제출이 없습니다1초1024 MB지문만 제공
UMR의 테트리스 플레이 분석하기테트로미노를 하나 놓기 전과 후의 필드가 주어질 때, 7가지 테트로미노 중 어느 것을 놓을 수 있었는지 판별한다.보통7구현시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Galactic Bonus각 나이 A에 대해, A를 두 개의 1과 나머지 0으로 표현하는 가장 작은 진법 B를 구한다.보통7수학정수론+2아직 제출이 없습니다0.4초8 MB지문만 제공
Secure the Top Secret취약한 창문에서 최고 기밀 구역으로 가는 모든 경로가 닫힌 셔터를 두 개 이상 지나야 하도록, 입구와의 연결을 유지하면서 닫아야 할 셔터의 최소 개수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Creative Accountingn일치 일별 이익과 구간 길이 범위가 주어질 때, 길이와 시작 위치를 정해 합이 양수인 구간 개수의 최솟값과 최댓값을 구한다.보통7누적 합수학+1아직 제출이 없습니다5초1024 MB지문만 제공
Cribbage On Steroidsn장(n은 최대 100)의 카드 패를 크리비지 규칙으로 채점한다. 합이 15인 모든 조합, 같은 랭크 쌍, 그리고 가장 긴 런의 모든 경우를 센다.보통7조합론완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Kill switch (Easy)버그가 있는 정렬 함수가 주어질 때, 이 함수가 정렬에 실패하는 가장 짧은 배열을 찾아 길이와 내용을 출력한다.보통7완전 탐색구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Grid travel직사각형 격자와 두 점이 주어질 때, 두 점 사이의 가장 긴 단순 경로를 U, D, L, R로 된 이동 문자열로 출력한다.보통7그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Dragon Slayer용의 머리 수 N과 두 마법 검의 매개변수 c, g가 주어질 때, 왕자가 살아남아 용을 죽일 수 있는지, 죽음을 무릅쓰고 죽일 수 있는지, 아니면 죽일 수 없는지 판정한다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
선분 교차 EXN개 선분의 모든 순서쌍마다 교점이 없음, 끝점 교차, 내부 교차, 무한히 많음 중 무엇인지 판정한다.보통7기하수학+1아직 제출이 없습니다1초512 MB지문만 제공
Pattern Matching별표가 들어 있는 N개의 패턴이 주어질 때, 모든 패턴에 동시에 맞는 길이 10^4 이하의 이름을 하나 찾거나 불가능하다고 판정한다.보통7그리디문자열+2아직 제출이 없습니다20초1024 MB지문만 제공
Oversized Pancake Choppers주어진 N개의 원형 팬케이크 조각을 방사형으로 잘라, D명의 손님이 모두 같은 크기의 조각 하나씩을 받도록 하는 최소 절단 횟수를 구한다.보통7그리디수학+2아직 제출이 없습니다60초1024 MB지문만 제공
Sum of RemaindersN이 100 이하일 때 S_K(1)부터 S_K(N)까지의 값이 주어지면, 2 이상의 정수로 이루어진 중복집합 K를 복원한다.보통7수학정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
가희와 코드각 마디의 음들에서 Major, minor, aug, dim 코드를 찾아 규칙에 맞는 이름으로 출력합니다.보통7해시맵정렬+2아직 제출이 없습니다1.5초1024 MB지문만 제공
QuartetN명 중 네 학생을 골라 일렬로 배치할 때, 인접한 두 학생 사이에 주어진 시너지 가중치 합이 최대가 되는 값을 구한다.보통7그래프완전 탐색+2아직 제출이 없습니다1.5초1024 MB지문만 제공
사격 연습N×N 보드에 표적이 있고 공격력이 정해진 K개의 총알로 사격할 때, 한 번의 사격마다 행을 골라 얻을 수 있는 점수의 최댓값을 구한다.보통7백트래킹시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
라이벌각 학생은 6개의 능력치를 가진 튜플이고, 한 영역이라도 B가 A보다 높으면 A는 B를 라이벌로 정한다. 역라이벌 수가 최대인 학생들을 모두 구한다.보통7정렬해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Classical A+B Problem4000자리 이하의 큰 양의 정수 n이 주어질 때, n = a + b를 만족하는 두 양의 렙디지트 a와 b를 찾는다.보통7수학구현+2아직 제출이 없습니다4초1024 MB지문만 제공
Network Topology in Hezardastanm행 n열의 0과 1 행렬이 주어질 때 서버의 모든 m개 부분집합을 터미널에 서로 다르게 짝지을 수 있는지 판정하고, 불가능하면 그런 부분집합 하나를 출력한다.보통7그래프수학+2아직 제출이 없습니다2초1024 MB지문만 제공
초콜릿 보물 찾기10x10 격자에 숨겨진 2x1 보물상자를, 각 칸이 보물상자에 포함되는지 묻는 쿼리를 최대 50번 사용해 찾아낸다.보통7이분 탐색분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Turn off the Lights켜짐과 꺼짐으로 이루어진 격자에서 모든 전구를 끄기 위해 뒤집어야 하는 행 또는 열 구간의 최소 개수를 구한다.보통7비트 연산완전 탐색+2아직 제출이 없습니다5초1024 MB지문만 제공
이상한 드래프트9개 수비 위치를 모두 포함하는 연속된 K명을 골라, 선택한 선수 중 각 위치별 최고 수비 능력의 합이 최대가 되도록 한다.보통7슬라이딩 윈도우배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Balloon Darts평면 위의 점 n개를 세 개의 직선으로 모두 지나가게 덮을 수 있는지 판정한다.보통7기하완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
HODOŠAN두 사람이 각각 아는 음악 종류와 공연 순서가 주어질 때, 둘 다 출 수 있는 곡 수와 최장 연속 구간을 구하고, 한 사람이 특정 종류를 추가로 알게 될 경우의 최장 연속 구간을 묻는 질문들에 답한다.보통7배열슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB지문만 제공
Mahjong Tenpai마작 패 13장이 주어질 때 한 장을 더 받아 완성되는지 판정하고, 그 마지막 패의 종류를 사전순으로 모두 나열한다.보통7완전 탐색구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Divide1 이상 p 이하인 a와 1 이상 q 이하인 b 중에서 a*b가 a+b로 나누어떨어지고 그 몫이 n 이하인 쌍의 수를 구한다.보통7수학정수론+1아직 제출이 없습니다1.8초1024 MB지문만 제공
Журнал квестов우선순위가 있는 퀘스트 큐를 관리하며, 새 퀘스트를 추가하고 불필요한 퀘스트를 정리한 뒤 요청 시 맨 앞의 퀘스트를 꺼낸다.보통7큐구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Починка цепочки고리들의 초기 연결 상태가 주어질 때, 1-2-...-n 사슬만 남기기 위해 필요한 최소 열기/다시 닫기 동작 수를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Змейка최대 100,000번의 이동으로 뱀이 자기 몸이나 벽에 부딪히지 않으면서 n x m 격자의 모든 칸을 채우는 경로를 찾는 문제다.보통7시뮬레이션구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Игра в Мафию매일 밤 생존자 사이의 만남 그래프와 희생자 한 명이 주어질 때, 전체 시나리오와 모순되지 않는 최소 마피아 수를 구한다.보통7그래프완전 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Случайная задача무작위로 생성된 n개의 점과 어떤 두 점의 내적값으로 만들어진 k가 주어질 때, 내적이 k가 되는 두 점의 번호를 찾는다.보통7해시맵수학+2아직 제출이 없습니다6초1024 MB지문만 제공
소수 피하기고른 원소들에만 1을 더해 어떤 두 수의 합도 소수가 되지 않게 하는 최소 크기의 인덱스 집합을 찾고, 그 인덱스들을 출력한다.보통7정수론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Транспортировка артефактов직사각형 세 개를 겹치지 않게 축에 나란히 배치하고 90도 회전을 허용할 때, 최소 넓이의 외접 직사각형을 구한다.보통7기하완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Продукты в экспедицииc명이 각 식품의 유통기한 t_i 안에 k_i개를 모두 먹을 수 있는 식품 종류를 최대한 많이 골라 그 개수와 번호를 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Интересная загадка점들을 두 개의 비어 있지 않은 집합으로 나눠 서로 다른 집합에 속한 두 점 사이 거리의 최솟값을 최대화하고, 그 제곱을 구한다.보통7기하정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Парадокс с дробями서로 다른 네 분수 m1/n1 <= m2/n2, m3/n3 <= m4/n4를 골라 메디언트 차 (m1+m3)/(n1+n3) - (m2+m4)/(n2+n4)를 최대로 만드는 문제다.보통7수학정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Головоломка연결된 폴리오미노 조각을 연결된 장애물 위에 수평으로 놓고 곧장 떨어뜨려 멈출 때, 장애물 칸 바로 오른쪽에 조각 칸이 오는 수평 접촉 쌍의 수를 최대로 만드는 문제입니다. n_f, m_f, n_o, m_o는 각각 300 이하입니다. 조각과 장애물은 모두 비어 있지 않고 변으로 연결되어 있습니다. 점수는 0부터 시작하며, 조각이 장애물에 닿지 않고 통과하면 점수는 0입니다. 모든 수평 위치를 시도해 최댓값을 구해야 합니다.보통7기하완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Объединенная армияk와 이웃 수 x, y가 주어질 때 진실만 말하는 Zedd 병사와 거짓말하는 Clay 병사로 이루어진 두 줄 배열을 만들어 Zedd 병사의 최솟값과 최댓값을 구한다.보통7구현완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Мэйвис и Дракула각 질의에서 1 이상 B 이하인 자연수 x에 대해 lcm(A, x)가 최대가 되는 값을 구해 출력한다. A와 B는 3×10^9까지이며 질의는 10^5개다.보통7정수론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Минимальный период어딘가에 문자가 정확히 하나 더 삽입된 문자열이 주어질 때, 반복과 접두사로 만들어졌을 원래 메시지의 최소 길이를 구한다.보통7문자열문자열 매칭+2아직 제출이 없습니다6초1024 MB지문만 제공
Противостояние모든 병사 구간을 정수만큼 함께 평행 이동해 양 끝점이 [l, r] 안에 있도록 유지하면서, 고정된 고슴도치 구간들과의 총 겹침 길이를 최소로 만든다.보통7투 포인터누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Стекиn개의 스택에 구간 l..r로 값을 추가하는 연산, x번 스택의 꼭대기 값 조회, 과거 추가 연산의 취소를 처리하며 각 조회마다 꼭대기 값을 출력하거나 비어 있으면 -1을 출력한다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Стеллаж с книгамиn×m 격자를 1부터 5까지의 색으로 채워 모든 3×3 십자가에 다섯 색이 모두 나오고 모든 3×3 틀에는 색이 넷 이하만 나오게 한다.보통7구현수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Начало конца길이 k인 모든 구간을 차례로 뒤집는 연산을 적용한 결과가 주어질 때, 그 결과를 만들 수 있는 k를 모두 구한다.보통7완전 탐색배열+1아직 제출이 없습니다2초1024 MB지문만 제공
Вирусы각 세포의 저항력이 주어질 때 전체 조직을 감염시키는 최소 전염성 K를 구하고, 불가능하면 0을 출력한다.보통7그리디구현+2아직 제출이 없습니다2초1024 MB지문만 제공
<<Великая шестерка>>3-정규 그래프에서 삼각형을 이루는 세 꼭짓점이 각각 서로 다른 바깥 이웃을 갖도록 하는 크기 6인 부분집합의 수를 센다.보통7그래프조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Бикфордов шнур가중치가 있는 연결 무방향 그래프에서 모든 밧줄이 다 타는 시간이 가장 짧아지도록 불을 붙일 노드를 찾는다.보통7최단 경로그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Сложностьn x n 흑백 격자에서 행이나 열을 뒤집어 서로 같아지는 관계를 기준으로, 나타나는 모든 k x k 부분 격자의 서로 다른 동치류 개수를 센다. n은 500 이하이므로 각 창을 효율적으로 정규화해 중복을 제거해야 한다.보통7구현해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Фотография일부 자리가 '?'로 가려진 날짜가 주어질 때, 주어진 시작일과 종료일 사이에 가능한 실제 날짜의 수를 센다.보통7완전 탐색구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Совпадения случайныn명의 참가자와 m개의 대회 결과가 주어질 때, IP, 최종 레이팅, 점수 수준에 관한 네 조건을 만족하는 다른 참가자 B가 존재하는 참가자 A를 모두 찾는다.보통7시뮬레이션구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Деловые встречи각 회의의 허용 기분 범위를 지키며 최대 개수의 회의를 골라 순서를 정하는 문제로, n은 20 이하이다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초1024 MB지문만 제공
Enigmatic Number1000 미만의 주어진 수 집합에서 각 수를 최대 한 번씩만 사용해 십진수 N을 가장 적은 개수의 조각으로 이어 붙이는 분할을 찾는다.보통7동적 계획법문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Эй! Это МОЯ рыба!최대 10개의 빙판이 일렬로 놓인 판에서 두 명의 플레이어가 각자 펭귄 두 마리를 번갈아 배치하고 이동하며, 떠난 빙판을 가져가고, 첫 번째 플레이어가 강제할 수 있는 최대 점수 차를 구한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
포스터 만들기테두리가 파란색으로 고정된 격자가 주어질 때, 흰색 문양 2개, 노란색 1개, 파란색 1개를 이루는 좌우 대칭 색칠이 가능한지 판정한다.보통7구현완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
PAndOrAP개의 구간 AND 및 구간 OR 조건을 만족하는 길이 N의 수열을 찾고, 없으면 -1을 출력합니다.보통7비트 연산구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Metroovõrgu tsoonid각 구역에 역이 최소 하나씩 있고 a구역과 b구역 사이 이동이 max(a,b) 이하 구역만 거치도록 하는 동심원 구역의 최대 개수를 구한다.보통7그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
LED-skeem각 발광다이오드의 애노드 A와 캐소드 B가 주어질 때, N개 출력의 0/1 배정으로 그 다이오드만 켜지도록 만들 수 있는지 판정한다.보통7그래프구현+2아직 제출이 없습니다3초1024 MB지문만 제공
게임판N행 M열 격자에 1번 말과 2번 말이 놓여 있을 때, 한 변의 길이가 홀수 K인 K행 K열 정사각형을 골라 중앙에서 각 말까지의 맨해튼 거리 합의 차이의 최솟값을 구한다.보통7누적 합구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Aed단순 닫힌 다각형과 외부의 한 점이 주어질 때, 그 점에서 보이는 다각형의 변을 세어 오름차순으로 출력한다.보통7기하구현+1아직 제출이 없습니다1초1024 MB지문만 제공
아즈버의 이빨 자국찍힌 자국들의 위치가 주어질 때, 두 점을 거리 k만큼 떨어뜨려 반복해서 찍어 만들 수 있는 양의 정수 k를 모두 구한다.보통7수학정수론+2아직 제출이 없습니다3초1024 MB지문만 제공
Dividing StonesN개의 돌을 임의로 여러 더미로 나눈 뒤 더미 크기의 곱을 P로 나눈 나머지로 만들 수 있는 서로 다른 값의 개수를 구한다.보통7수학정수론+2아직 제출이 없습니다7초1024 MB지문만 제공