문제

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

아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

전체 결과문제 32797개

구슬보통7
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
챔피언 (Easy)보통7
배열 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
클레이 사격 게임보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
격자 돌리기보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
Vvvvvv보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Magic Show보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
친구들보통7
구간 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
도시보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
Cheating보통7
완전 탐색 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Atomic Energy보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Dragon Balls보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
비행 충돌보통7
스택 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Great Expectations보통7
동적 계획법 확률아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Hot Springs보통7
그리디 정렬아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Joint Excavation보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Kattis보통7
기하 그리디 +1아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
라바패들링보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Bikupor보통7
그리디 그래프 +2아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
지문만 제공
Återuppfinnande av matematiken보통7
그리디 동적 계획법 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
맨해튼으로 만들기보통7
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
주식보통7
그리디 힙 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
숫자 카드보통7
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
장난감 묶음 할인보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
전기기사 카우보이 조보통7
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
산책보통7
기하 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
전기보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
자기 쌍대 문서보통7
그래프 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
흥미로운 수보통7
수학 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
배정 최적화보통7
정렬 투 포인터 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
Шкафы보통7
정렬 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Сумма보통7
수학 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Пузырьки 1D보통7
동적 계획법 구간아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Выражение보통7
그리디 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
프로그래머 심리 검사 프로그램보통7
문자열 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
차로별 진로 안내보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
전자 게시판보통7
기하 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
Выборы보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Метро보통7
그래프 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
레드-블랙 트리보통7
트리 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
강당 고르기보통7
수학 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
상품보통7
슬라이딩 윈도우 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
메가넷 검색 챔피언십보통7
트라이 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
POBEDA-2014보통7
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
지역 간 올림피아드보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
Робинзон и крокодилы보통7
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
도시보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
A + B = C보통7
동적 계획법 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
Березовая аллея보통7
투 포인터 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Столицы보통7
트리 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
우랄의 하키보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Древние династии보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
성간 항해보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Массовый прогноз보통7
분할 정복 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Флешмоб보통7
구간 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
천공 카드보통7
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Родные просторы보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Гаджеты на дереве보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
우물 파기보통7
이분 탐색 투 포인터 +2아직 제출이 없습니다시간 제한0.2초메모리 제한256 MB
채점 가능
불꽃놀이보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
암호 찾기보통7
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
마법의 돌 조각 연구보통7
완전 탐색 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Ax+By=C보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
손상된 XML보통7
문자열 스택 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
Праздничный ужин보통7
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
우류크보통7
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Finding Polly보통7
기하 백트래킹 +1아직 제출이 없습니다시간 제한12초메모리 제한1024 MB
지문만 제공
imposter 조사하기보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
아이템 배치하기보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
상어 중학교보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
점심 콘서트보통7
수학 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
원과 삼각형보통7
투 포인터 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
울타리보통7
기하 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
String Art보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
아이스크림보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Cooking보통7
그래프 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Космические исследования보통7
동적 계획법 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
올림픽 준비 학교보통7
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
놀이공원보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Распил бревен보통7
기하 이분 탐색아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Москва – Ханты-Мансийск보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
한티만시스크에서 파리까지보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
А олени — лучше!보통7
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
삼각형보통7
기하 해시맵 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
숫자보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
두 문자열보통7
문자열 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
미끄럼 대칭보통7
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Счастливые цифры보통7
정수론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Тапкодер보통7
트리 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Сочи-2014보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Урок физкультуры보통7
시뮬레이션 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
자작나무도, 마가목도…보통7
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
자릿수 이론보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Пекка развлекается보통7
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
카렐리야식 점술보통7
조합론 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
펭귄 네비게이터보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Ожерелье보통7
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
메모리 관리자보통7
그리디 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
네트워크 게임보통7
게임 이론 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Старая крепость보통7
기하 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
두 개의 팀보통7
트리 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
구슬빨간 구슬과 초록 구슬의 개수를 r ≤ g이고 총합이 N 이상 M 이하가 되도록 정할 때, 두 개를 뽑아 색이 다를 확률이 정확히 p/q가 되는 해를 총합이 최소인 것으로 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
챔피언 (Easy)전투력이 비감소 순서로 정렬된 일렬의 격투가들이 주어질 때, 대결 규칙 아래 마지막까지 살아남을 수 있는 격투가를 모두 구한다.	보통7	배열그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
클레이 사격 게임N개의 점토를 어떤 순서로 맞힐지 정한다. i번 점토를 j번째 라운드에 맞히면 b[i]*j점을 얻고, 한 번 사용한 경로로는 다시 점토가 오지 않는다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
격자 돌리기N x N 격자에서 겹겹이 감싼 정사각 링을 시계 방향으로 회전하고, 2x2 정사각형을 시계 방향으로 한 칸 돌리고, 특정 칸의 값을 묻는 질의를 처리합니다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Vvvvvv중력을 뒤집고 좌우로 움직이는 세 가지 버튼만으로 격자 미로의 왼쪽 아래 칸에서 오른쪽 위 칸까지 가는 최단 버튼 순서를 찾는다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Magic Show각 라운드에서 [L[i],R[i]] 안의 정수 S를 골라 \|S\|만큼의 마력을 쓰고, 예산 K 안에서 \|S-(L[i]+R[i])/2\|의 합을 최대화한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
친구들친구들이 일직선 위의 칸에 서 있고, 한 친구가 빈 칸으로 점프할 때마다 모든 친구의 점수 합, 즉 각자가 속한 연속 구간 길이의 합을 구한다.	보통7	구간구현+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
도시노드 N개인 트리에서 두 도시를 잇는 유일한 경로의 길이가 정확히 K인 쌍의 개수를 센다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Cheating네 글자 암호를 추측할 때마다 돌아오는 정보만으로 50번 안에 암호를 알아낸다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Atomic Energyk를 크기가 n 이하인 조각으로 나누되 크기 i인 조각의 비용이 a_i일 때 최소 총비용을 구하며, k가 10^9까지이고 질의가 10^5개 주어진다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dragon Balls어떤 점을 질의하면 숨겨진 점 일곱 개 중 가장 가까운 점까지의 거리를 알려주는 오라클이 있을 때, 질의를 1000번 이하로 사용해 일곱 점을 모두 찾아야 한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
비행 충돌직선 위에서 각기 다른 위치와 속도로 움직이는 드론들이 충돌해 추락할 때, 끝까지 살아남는 드론의 번호를 오름차순으로 출력한다.	보통7	스택정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Great Expectations각 트릭의 위치, 성공 확률, 실패 시 지연 시간이 주어질 때, 기록을 갱신하기 위한 최적의 리셋 전략의 기대 시간을 구한다.	보통7	동적 계획법확률	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hot Springs연속한 두 수의 차의 절댓값이 커지도록 n개의 온도를 재배열하고, 불가능하면 impossible을 출력한다.	보통7	그리디정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Joint Excavation연결 그래프에서 경로 하나를 골라 제거한 뒤, 남은 정점을 서로 간선이 없는 같은 크기의 두 묶음으로 나누는 문제입니다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kattis높이 H의 직선 위에 감시자를 최소 몇 명 두어야 벽 위 표시된 모든 점을 볼 수 있는지 구하는 문제다.	보통7	기하그리디+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
라바패들링섬 사이 거리가 H미터인 위치미터로 주어질 때, 섬에서만 수리할 수 있는 K회용 노를 최소 몇 개 받아야 모든 구간을 순서대로 건널 수 있는지 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Bikupor고른 집합에 인접하지 않도록, 남은 것 중 번호가 가장 큰 K개를 제외하고 최대 N-K개의 노드를 선택하는 문제.	보통7	그리디그래프+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Återuppfinnande av matematiken전제 조건에 대해 닫힌 정리 집합을 골라 시간 T 안에서 총 가치를 최대화하고, 선택한 정리들을 올바른 증명 순서로 출력한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
맨해튼으로 만들기N개의 격자 칸과 간격 D가 주어질 때, D 간격의 격자선을 배치해 격자선 위에 놓이는 칸 수를 최대로 하고 철거할 건물 수를 최소화한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
주식i번째 날에 주식 xi주를 받고 최대 mi주를 가격 pi에 팔 수 있으며, 팔지 않은 주식은 n일 뒤에 가치가 0이 된다. 얻을 수 있는 최대 이익을 구한다.	보통7	그리디힙+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
숫자 카드1부터 9까지의 숫자 카드 개수가 주어질 때(6과 9는 회전하면 구분되지 않음), 왼쪽과 오른쪽 끝에서 번갈아 카드를 뽑아 만들 수 있는 수가 가장 커지도록 카드를 배열한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
장난감 묶음 할인3의 배수 번호의 장난감 하나를 정가로 팔고, 남은 장난감을 앨리스가 최적으로 묶었을 때 받는 총액이 최대가 되도록 그 장난감을 고른다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
전기기사 카우보이 조높이 h1, h2인 두 막대가 거리 d만큼 떨어져 있고 점프 시 허용되는 높이 변화가 l일 때, 두 막대 꼭대기를 모두 방문하며 오르는 거리의 최솟값을 구한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
산책칼파스가 따라가야 할 폴리라인과 바샤가 일정한 속도로 걷는 경로가 주어질 때, 칼파스가 일정한 속도로 이동하도록 두 번째 경비원이 걸어야 하는 경로의 길이를 구한다.	보통7	기하시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
전기각 멀티탭의 콘센트 수와 허용 전력, 그리고 각 기기의 소비 전력이 주어질 때 모든 기기를 연결할 수 있는지 판정하고 배선을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
자기 쌍대 문서주어진 n에 대해 간선 목록이 비간선 목록과 일치하도록 만드는 순열이 존재하는 단순 그래프를 구성하거나, 존재하지 않으면 불가능을 출력한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
흥미로운 수k진법으로 나타냈을 때 끝에 0이 홀수 개 붙는 양의 정수 중 n번째로 작은 수를 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
배정 최적화각 부품의 소요 시간과 부품이 배정된 직원 정보가 주어질 때, 두 직원이 부품을 하나씩 교환하여 두 사람의 합계 최댓값을 줄이는 교환의 수를 센다.	보통7	정렬투 포인터+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Шкафы마주 보는 두 벽장에서, 한쪽에서 고른 서랍이 다른 쪽에서 고른 서랍을 가리지 않도록 가장 많은 서랍을 고른다.	보통7	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сумма매우 큰 세 정수 A, B, C에 대해 A×10^n + B×10^m = C×10^k를 만족하는 음이 아닌 정수 n, m, k를 찾는다.	보통7	수학문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Пузырьки 1D색이 칠해진 풍선들이 일렬로 있을 때, 같은 색 두 개 이상으로 이루어진 그룹을 터뜨려 길이의 제곱만큼 점수를 얻으며 모든 풍선을 제거할 수 있는지와 최대 점수를 구한다.	보통7	동적 계획법구간	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Выражение0부터 10^9까지의 수 n개 사이에 괄호 없이 + 또는 *를 넣어 값을 최대로 만드는 식을 구해 출력합니다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
프로그래머 심리 검사 프로그램키워드 목록과 대소문자 구분, 숫자 시작 허용 규칙이 주어질 때 프로그램 텍스트를 훑어 가장 많이 등장한 식별자를 찾고, 동률이면 처음 나타난 것을 출력한다.	보통7	문자열해시맵+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
차로별 진로 안내m개 방향의 공집합이 아닌 부분집합을 n개 차선에 배정하되, 차선이 왼쪽에서 오른쪽으로 갈수록 허용 방향이 단조 증가하고 모든 방향이 어느 차선에서든 허용되는 경우의 수를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
전자 게시판작은 격자에 그려진 숫자의 선분들을 k배 확대한 뒤, 중심이 주요 칸과 맨해튼 거리 d-1 이내인 칸을 모두 칠해 그림을 출력한다.	보통7	기하구현+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Выборы한 정당에 뇌물을 주고 엄격한 승리를 만들 때, 다른 정당의 유권자를 한 명 설득하는 데 1이 드는 상황에서 최소 비용을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Метро어떤 노선들이 만나는지 나열한 환승역 목록이 주어질 때, 하나의 순환선과 순환선을 최대 두 번 지나는 노선들로 구성된 지하철 배치가 존재하는지 판정합니다.	보통7	그래프기하+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
레드-블랙 트리이진 트리가 주어졌을 때, 빨강 정점의 부모는 검정이고 루트에서 리프까지의 모든 경로에서 검정 정점 수가 같다는 조건을 만족하도록 정점을 빨강과 검정으로 칠하는 경우의 수를 센다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
강당 고르기양의 정수 순서쌍 (x, y) 중 곱이 [A, B]에, 둘레 2(x+y)가 [C, D]에 들어가는 것의 개수를 센다. 순서는 구분하지 않는다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
상품n개의 상품 가치와 블록 길이 k가 주어질 때, 앨리스가 먼저 연속한 k개를 고르면 밥이 겹치지 않는 연속한 k개를 고른다. 앨리스가 밥의 합을 최소로 만들 때 그 최솟값을 구한다.	보통7	슬라이딩 윈도우누적 합+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
메가넷 검색 챔피언십최대 50,000개의 주소 필터(앞부분 * 서버 와일드카드와 뒷부분 /* 섹션 와일드카드 포함)와 50,000개의 주소가 주어질 때, 각 주소가 몇 개의 필터와 일치하는지 센다.	보통7	트라이문자열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
POBEDA-2014네 방향으로 고정된 단위 직각이등변삼각형의 개수가 주어질 때, 이것들로 만들 수 있는 가장 큰 정사각형의 한 변의 길이를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
지역 간 올림피아드각 문제가 s_i 시각에 등장하고 풀이에 t_i분이 걸리며 c_i점을 주는 상황에서, 겹치지 않게 풀 수 있는 문제 부분집합의 최대 점수와 그 문제 번호를 순서대로 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Робинзон и крокодилы격자 위의 악어들은 각자 정해진 방향으로 도망친다. 충돌 없이 하나씩 쫓아낼 수 있는 악어의 최대 수를 구한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
도시N x N 격자를 도시 세포 수가 같은 두 연결 영역으로 나누고, 각 세포가 어느 영역에 속하는지 1과 2로 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
A + B = C자릿수가 n인 아름다운 수(연속한 두 자리가 다르고 첫 자리가 0이 아님) 두 개를 더해 주어진 n자리 수 C가 되는 순서쌍의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Березовая аллея너비가 정해진 두 평행선 위의 점들이 주어질 때, 길이 L인 닫힌 띠로 감쌀 수 있는 점의 최대 개수를 구하되 양쪽 선에서 각각 하나 이상 선택한다.	보통7	투 포인터기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Столицы트리에서 세 쌍의 최단 거리가 모두 d인 도시 세 개의 조합 수를 센다.	보통7	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
우랄의 하키N개 팀에 대한 두 개의 완전 매칭이 주어질 때, 어느 라운드에서도 서로 맞붙지 않은 K개 팀을 찾아 출력하거나 불가능하면 0을 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Древние династииN개의 축제 연도를 두 왕조 중 하나에 배정해 같은 왕조 축제 사이의 간격이 선택한 학자의 범위에 맞도록 하고, 같은 왕조로의 전환 횟수를 최소화한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
성간 항해행성은 번호 순서대로 방문하며 각 행성에서 한 종류의 연료만 넣을 수 있고, 행성 i에서 연료를 채우면 같은 연료가 다시 나오는 다음 행성까지 갈 수 있다. 행성 N에 도달하는 최소 연료 보충 횟수와 그 행성 번호를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Массовый прогноз길이 N인 투표 목록에서 과반수를 차지하는 원소를 포함하는 모든 부분배열의 개수를 센다.	보통7	분할 정복해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Флешмоб각 참가자가 가로 또는 세로 선분을 훑고 지나갈 때, 모든 선분이 최소 한 개의 선물을 포함하도록 선물을 최소 개수로 배치하거나 불가능을 판정한다.	보통7	구간그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
천공 카드구멍 뚫린 카드 n장을 위에서 아래로 놓아 각 열에서 처음 만나는 글자가 목표 문자열 s가 되도록 순서를 정하고, 불가능하면 -1을 출력한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Родные просторы문자열과 k×k 삭제 허용 표가 주어질 때, 허용된 삭제만으로 만들 수 있는 문자열 중 사전순으로 가장 작은 문자열을 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Гаджеты на дереве양방향으로 펼친 트리에서 남은 방향 간선들을 끝점을 공유하는 두 간선씩 짝지어 분할하고, 불가능하면 No를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
우물 파기N개의 값이 주어질 때, 모든 두 원소 쌍의 합 N(N-1)/2개 중 ceil(S/2)번째로 작은 값을 구한다.	보통7	이분 탐색투 포인터+2	아직 제출이 없습니다	0.2초	256 MB	채점 가능
불꽃놀이안쪽 더미를 N-2번 제거하며, 제거할 때마다 가장 가까운 양쪽 더미의 높이가 1씩 줄어든다. 마지막에 남는 두 더미 중 큰 값의 최솟값을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
암호 찾기길이가 N인 두 숫자 문자열 A와 B, 그리고 정수 K가 주어질 때, A와 B 모두의 부분 문자열이면서 길이가 K인 서로 다른 문자열의 개수를 구한다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	1초	256 MB	채점 가능
마법의 돌 조각 연구선택한 부분집합에 포함된 서로 다른 값의 개수를 돌려주는 질의를 ceil(7N/3)번 이하로 사용해 N개 조각의 값을 1부터 5까지 알아낸다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Ax+By=C정수 A, B, C가 주어질 때 Ax + By = C를 만족하고 절댓값이 10억 이하인 정수 x, y를 찾아 출력하고, 없으면 -1을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
손상된 XML문자 하나가 다른 문자로 바뀐 XML 형태의 문자열이 주어질 때, 문자 하나만 바꿔서 올바른 XML 문자열을 복원한다.	보통7	문자열스택+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Праздничный ужин선택 가능한 저녁 조합 수 n1부터 nm까지가 주어질 때, k개 요리 종류별 원래 선택지 수 a1부터 ak까지를 복원한다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
우류크N개의 동전 중 하나가 가볍다는 사실이 주어졌을 때, 균형이면 R개, 균형이 아니면 U개의 살구가 드는 저울로 위조 동전을 반드시 찾아내는 최소 살구 수를 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Finding Pollyn개의 직선 각각에서 정확히 한 선분씩 골라, 꼭짓점이 n개이고 자기교차가 없는 단순 다각형의 개수를 센다.	보통7	기하백트래킹+1	아직 제출이 없습니다	12초	1024 MB	지문만 제공
imposter 조사하기각 마을 주민이 제출한 '사칭범이 아닌 사람' 명단과 사칭범이 최대 k명이라는 조건이 주어질 때, 각 주민이 사칭범일 가능성이 있는지 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
아이템 배치하기N개의 아이템을 원형으로 배치할 때, 각 아이템이 자신부터 시계 방향으로 A_i개의 아이템을 강화한다고 하자. 강화되는 아이템 수가 최소가 되도록 배치하고 그 최솟값을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
상어 중학교규칙에 따라 가장 좋은 블록 그룹을 찾아 제거하고 B의 제곱만큼 점수를 얻은 뒤, 중력을 적용하고 격자를 반시계 방향으로 90도 회전한 다음 다시 중력을 적용하는 과정을 그룹이 없어질 때까지 반복하며 총점을 구한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
점심 콘서트수직선 위에서 연주회 위치를 정수로 정할 때, N명의 친구가 각자의 청취 범위 안에 들어오기 위해 걷는 시간의 합을 최소로 만드는 값을 구한다.	보통7	수학정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
원과 삼각형둘레가 L인 원 위의 서로 다른 n개 점으로 만든 삼각형 중 원의 중심을 내부나 경계에 포함하는 삼각형의 개수를 구한다.	보통7	투 포인터조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
울타리직교 다각형으로 주어진 집과 거리 l이 주어질 때, 모든 울타리 점이 집까지 맨해튼 거리 l 이상이 되도록 집을 감싸는 최소 길이의 울타리를 구한다.	보통7	기하구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
String Art정점 n개와 간선 m개로 이루어진 연결 무방향 그래프가 주어질 때, 각 트리 정점이 원래 정점 하나에 대응하도록 하는 트리를 만들어 정점 수와 색, 간선을 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
아이스크림n개의 아이스크림이 초당 v그램씩 녹고 마카르가 초당 u그램씩 먹을 수 있을 때, 순서를 자유롭게 바꾸며 먹을 수 있는 최소 총량을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Cooking각 요리 i가 정확히 a_i번 등장하도록 요리 두 개(같아도 됨)를 짝지어 총 조리 시간을 최소화하고, 불가능하면 -1을 출력한다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Космические исследованияk x k 크기 촬영 구역이 남서쪽 모서리에서 시작해 하루에 서쪽, 동쪽, 북쪽으로 1km씩만 움직일 수 있을 때, 주어진 모든 점을 촬영하는 최소 일수를 구한다.	보통7	동적 계획법완전 탐색+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
올림픽 준비 학교세 출생 연도별로 뽑을 인원을 정해 각 연도의 최저 점수가 다음 연도보다 높고 자기 연도 최저 점수보다 높은 지원자는 모두 뽑히도록 하면서 목표 A, B, C와의 차이 합을 최소화한다.	보통7	정렬그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
놀이공원각 기계의 이용 시간이 정해진 놀이공원에서 N명이 M개의 기계를 모두 한 번씩 이용하도록 순서와 시작 시각을 정해, 가장 이른 버스 출발 시각과 각 참가자의 일정을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Распил бревен여러 단면이 주어질 때, 밑변이 x축 위에 있고 원점에 대칭인 이등변삼각형 중 모든 단면에 들어가는 최대 넓이를 구한다.	보통7	기하이분 탐색	아직 제출이 없습니다	2초	512 MB	지문만 제공
Москва – Ханты-Мансийск각 승객을 [a_i, b_i] 구간의 날짜에 배정하되 하루 정원은 k명이며, 올림피아드 참가자는 반드시 태우면서 최대 인원을 실어 보내는 배정을 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
한티만시스크에서 파리까지다섯 시간대별로 묶인 전화번호들이 주어질 때, 인접한 시간대를 거쳐 폴리카르프에서 교수까지 가는 사슬을 찾아 메시지 비용 합을 최소화한다. 비용은 두 번호의 앞자리 일치 길이에 따라 정해진다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
А олени — лучше!볼록한 울타리 위의 한 점에 밧줄로 묶인 사슴이 닿을 수 있는, 울타리 바깥 풀의 넓이를 구한다.	보통7	기하수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
삼각형서로 다른 n개의 점이 주어질 때, 두 변 이상의 길이가 같은 비퇴화 이등변 삼각형을 이루는 세 점의 조합 수를 센다.	보통7	기하해시맵+2	아직 제출이 없습니다	3초	512 MB	채점 가능
숫자숫자 문자열과 상한 C가 주어질 때, 선행 0 없이 각 수가 C 이하가 되도록 문자열을 나누는 경우의 수를 구하고 그 마지막 k자리를 출력한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
두 문자열두 숫자 문자열 s와 t가 주어질 때, 앞이 0이 아닌 s의 순환 이동으로 만들 수 있는 수에서 같은 조건의 t의 순환 이동으로 만든 수를 뺀 값의 최댓값을 구한다.	보통7	문자열그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
미끄럼 대칭길이가 같은 두 선분이 주어졌을 때, 한 선분을 다른 선분으로 보내는 미끄럼 반사(직선에 대한 반사와 그 직선에 평행한 평행이동의 합성)를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Счастливые цифры자연수 n과 숫자 k가 주어질 때, n을 d진법으로 썼을 때 끝에 k가 최대한 많이 연속으로 오도록 하는 진법 d와 그 개수를 구한다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Тапкодер2^k명이 참가하는 고정된 토너먼트 대진에서 n개의 경기 결과가 정해져 있을 때, 각 지원자가 다른 경기 결과를 자신에게 유리하게 가정하여 도달할 수 있는 최대 라운드 번호를 구합니다.	보통7	트리DFS+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Сочи-2014속도가 주어진 K개 회사를 N개 공사에 배정해 전체 작업을 가장 짧은 시간에 끝내고, 그 일정을 출력한다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Урок физкультуры콜랴는 N-1번의 비교 패스 중 최대 k번을 앉아서 건너뛸 수 있다. 그가 도달할 수 있는 가장 왼쪽 최종 위치와 그 위치를 만드는 전략을 구한다.	보통7	시뮬레이션그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
자작나무도, 마가목도…K개 수종의 묘목 수가 주어질 때, 연속한 P그루가 모두 다른 수종이 되도록 배열한 최대 길이를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
자릿수 이론자릿수의 합이 S이고 한 자리 수 D를 곱한 수의 자릿수 합이 P인 가장 작은 K자리 수를 구하고, 없으면 -1을 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Пекка развлекается1부터 N까지 번호가 적힌 카드를 나열할 때, k+1번 카드가 k번 카드보다 뒤에 오도록 하는 서로 다른 배열의 수를 센다. 카드 수는 최대 100이다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
카렐리야식 점술일반 위치에 있는 N개 점에서 꼭짓점을 골라 만들 수 있는 볼록 K각형의 개수를 여러 K 값에 대해 구한다.	보통7	조합론기하+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
펭귄 네비게이터2 곱하기 N 격자의 칸에 1부터 2N까지 번호를 매길 때, (1,1)에서 (2,N)으로 가는 모든 오른쪽 또는 아래 이동이 번호를 증가시키는 경우의 수를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Ожерелье원형으로 배열된 N개의 서로 다른 고리 번호가 주어질 때, 이웃하지 않은 두 번호를 맞바꾸는 연산만으로 시계 방향으로 오름차순이 되도록 정렬하는 과정을 출력하거나 불가능하면 -1을 출력한다.	보통7	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
메모리 관리자N개의 메모리 셀에서 할당과 해제 요청을 처리한다. K개 할당은 바로 앞 셀이 사용 중인 가장 왼쪽 블록에 들어가야 하며, 없으면 거부한다.	보통7	그리디구간+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
네트워크 게임최대 50개의 단위 선분으로 이루어진 그물 조각이 주어질 때, 완전한 단위 정사각형에 속한 선분을 번갈아 자르는 게임에서 선공이 이기는지 판정하고 이기는 첫 수를 출력한다.	보통7	게임 이론그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Старая крепость반지름 r인 원 위에 서로 겹치지 않는 호들이 주어질 때, 모든 호를 감싸는 최소 길이의 울타리를 구한다.	보통7	기하정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
두 개의 팀루트 트리에서 두 팀장을 골라 두 팀 점수의 합이 최대가 되도록 하는데, 각 팀은 부모에 대해 닫힌 연결된 부분트리여야 한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	지문만 제공