문제

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

전체 결과문제 4663개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
물약 구매N종류의 물약을 모두 사야 하며, 물약을 사면 다른 물약들의 가격이 할인되고 할인은 중첩된다. 가격이 0 아래로 내려가지 않을 때 최소 구매 비용을 구한다.	보통6	백트래킹완전 탐색	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Insects유인제, 먹이, 독의 부분집합을 골라 제거되는 곤충 종류 수에 p를 곱한 값에서 선택한 재료의 단가 합을 뺀 이익의 최댓값을 구한다.	보통6	완전 탐색비트 연산	아직 제출이 없습니다	1초	128 MB	지문만 제공
convex4gon주어진 점 집합에서 네 점을 골라 만들 수 있는 볼록 사각형의 개수를 센다. 세 점이 한 직선 위에 있는 경우는 없다.	보통6	기하조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ASeDatAb값을 오른쪽으로 회전한 뒤 XOR하는 블랙박스와 상호작용해 300번 이내로 8비트 레코드를 모두 0으로 만든다.	보통6	비트 연산완전 탐색+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
명랑한 아리의 외출아리는 (0,0)에서 (N-1,M-1)까지 오른쪽, 아래, 대각선 이동만 하며, 각 칸에서 t[i][j]분을 들여 w[i][j]개의 일을 선택적으로 처리해 제한 시간 T 안에 최대 일의 수를 구한다.	보통6	동적 계획법행렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
긴장한 아리와 쿠기의 카드게임아리가 연속한 카드 구간을 하나 고르고 쿠기가 남은 카드에서 또 하나의 연속 구간을 고를 때, 소환수가 몬스터를 이기는 경우의 수를 센다.	보통6	누적 합완전 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
숲속에서 새 구경하기세 마리 새가 각각 주기적으로 일정 시간 동안만 보일 때, 세 마리를 동시에 볼 수 있는 최초의 시각 t를 구하고 그런 순간이 없으면 -1을 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Decrypting Zodiac카이사르 이동과 한 번의 분할·교환으로 암호문과 가장 적게 어긋나는 경우의 불일치 수를 구한다.	보통6	문자열완전 탐색+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Excursion to Porvoo각 차량 무게마다 1번 도시에서 n번 도시까지 이동하는 최소 시간을 구한다. 도로마다 길이와 무게 제한이 있다.	보통6	정렬유니온 파인드+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Index Case순환 세포 자동자 규칙과 목표 상태가 주어질 때, 한 단계 전에 존재할 수 있는 이전 상태가 있는지 판별한다.	보통6	동적 계획법완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Treehouse서로 다른 나무 N개의 좌표가 주어질 때, 네 꼭짓점이 모두 나무인 정사각형의 개수를 센다.	보통6	기하해시맵+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Drop 77x7 격자의 일곱 열 중 한 곳에 공을 떨어뜨린 뒤 연쇄 제거를 적용했을 때, 남는 공의 최솟값을 구한다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
고속의 오름차순 숫자 탐색5x5 보드에서 1부터 6까지 순서대로 방문하는 최소 이동 횟수를 구한다. 한 번의 이동은 한 칸 걷기나 막히거나 7을 만날 때까지 미끄러지기다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
포커서로 다른 N장의 카드가 주어질 때 겹치지 않는 족보(페어, 트리플, 포카드, 플러시)를 골라 점수 합의 최댓값을 구한다.	보통6	그리디해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
푸앙이와 코인N x N 격자에서 서로 겹치지 않는 두 정사각형을 골라, 각 넓이의 제곱을 뺀 코인 합의 최댓값을 구한다.	보통6	누적 합완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
푸앙이와 러닝머신정수 초에 속력을 0, 1, 4, 8m/s 중 하나로 바꿀 수 있을 때, 정확히 T초 동안 X미터를 달리기 위한 최소 버튼 조작 횟수와 그 시각을 구한다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
빠른 무작위 숫자 탐색이동 불가 칸이 있는 5x5 보드에서 시작 칸에서 출발해 1부터 6까지 적힌 여섯 칸을 모두 방문하는 최소 이동 횟수를 구하고, 불가능하면 -1을 출력한다.	보통6	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
만남의 광장N×M 격자에서 서로 다른 두 행과 두 열을 골라, 내부 칸 개수에 고른 행과 열의 가치 합을 더한 광장 아름다움의 최댓값을 구한다.	보통6	완전 탐색누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lecture Allocation각 교사에게 1, 2, 3개 중 하나의 강의 수를 배정해 총 강의 수가 정확히 L이 되도록 하면서 최소 비용을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mountain View조각별 선형 산맥 윤곽과 고정된 카메라 너비 W가 주어질 때, 너비 W인 모든 구간 중 평균 고도가 최대가 되는 값을 구한다.	보통6	기하슬라이딩 윈도우+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maximum Non-Overlapping Increasing Subsequencesk가 1부터 n일 때마다, 길이가 k 이상인 겹치지 않는 증가 부분수열들로 선택할 수 있는 원소 수의 최댓값을 각각 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dot the i’s and Cross the T’s점 50개 이하로 이루어진 각 집합에서 주어진 중점, 길이, 직각 조건을 만족하며 T자 모양을 이루는 네 점의 조합 수를 센다.	보통6	기하해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lineup the Dominoes최대 16개의 도미노를 구분 가능한 조각으로 보고, 인접한 끝의 눈수가 같도록 나열하는 순서의 수를 세는 문제입니다. 뒤집기는 허용됩니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
수렵의 시간이다!세 종류의 방어구를 각각 최대 하나씩 예산 안에서 고르고, 원하면 K를 한 번 지불해 한 방어구의 스킬 레벨 증가량 하나를 옮겨 총 공격력 증가량을 최대화한다.	보통6	완전 탐색구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Reach for the Stars작은 흑백 격자가 주어질 때, 고정된 별 모양 스탬프를 축에 맞춰 몇 번 찍어야 검은 칸을 정확히 만들 수 있는지 최소 횟수를 구한다.	보통6	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lots of Landl×w 격자를 넓이가 같은 n개의 정수 변 직사각형으로 나누어 각각 다른 알파벳을 채우고, 불가능하면 impossible을 출력한다.	보통6	구현완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Earthquake물음표와 별표로 가려진 9자리 전화번호마다, N개의 깨끗한 번호 중 패턴에 맞는 것이 몇 개인지 센다.	보통6	문자열 매칭해시맵+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
История версий현재 버전 번호 N이 주어질 때, 매달 자릿수만큼의 1로 이루어진 수를 더한다고 할 때 가능한 최대 작업 개월 수를 구한다.	보통6	수학구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
서커스 나이트돌고래는 1보다 큰 공약수를 갖는 ID에게만 메시지를 전달할 수 있으므로, 임의의 돌고래에서 도달 가능한 가장 큰 무리의 크기를 구한다.	보통6	그래프정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
백룸방 격자에서 한 직선 벽이 막고 있을 때 아래와 오른쪽으로만 이동해 얻을 수 있는 합의 최댓값을 구하고, 도달할 수 없으면 Entity를 출력한다.	보통6	동적 계획법행렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cirkularni Cirkusm번의 회전 기록이 주어질 때, 각 기록은 가장 북쪽 자리가 몇 번 바뀌었는지와 회전 후 그 자리에 앉은 아이의 첫 글자를 담고 있다. 이를 이용해 n명 아이의 시계 방향 배치를 복원하고, 확정할 수 없는 자리는 '?', 모순이면 '!'를 출력한다.	보통6	완전 탐색구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Inteligentna Igra101x101 격자 위의 n개 점 중, 평행이동한 위치에도 같은 모양으로 다시 나타나는 가장 큰 부분집합의 크기를 구한다.	보통6	해시맵구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Faster Microwaving각 권장 조리 시간에 대해 ±p% 범위 안의 시간 중 버튼 입력 순간이 가장 적은 숫자열을 찾고, 동률이면 권장 시간에 가장 가까운 것을 고른다.	보통6	완전 탐색구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Knightmare각 기사가 a, b 값에 따라 공격하는 칸들이 주어질 때, k명 이상의 기사에게 위협받는 칸의 수를 센다.	보통6	기하해시맵+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Dungeon Trouble!일부 정점에 2, 3, 5가 미리 칠해진 연결 그래프가 주어질 때, 5가지 색으로 모든 정점을 칠할 수 있는지 판정한다.	보통6	그래프완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DeCSS 3부분적으로 알려진 키 스트림 바이트열이 주어질 때 지정된 두 LFSR과 캐리 기반 바이트 생성기에서 이를 만족하는 42비트 키 하나를 찾습니다.	보통6	비트 연산완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
PINa<b<c인 서로 다른 양의 정수 세 수의 합이 n이고, 세 쌍 각각에서 한 수가 다른 수의 배수인 삼중쌍의 개수를 센다.	보통6	정수론수학+1	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
Liczby silne각 질의 [A, B]마다 서로 다른 계승의 합으로 나타낼 수 있는 수들의 합을 구한다.	보통6	완전 탐색수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Liczbowy procesn=1에서 시작해 n을 n과 각 자릿수 합의 제곱을 더한 값으로 계속 바꿔 가며, 각 질의로 주어진 수가 이 수열에 나타나는지 판정한다.	보통6	수학구현+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Hesthoppning바위가 있는 격자에서 두 나이트가 바위를 뛰어넘어 이동할 수 있을 때, 둘이 같은 칸에서 만날 수 있는지 판정한다.	보통6	그래프BFS+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Kylskåpstransport냉장고 n대를 두 트럭으로 나눠 운반할 때 총비용이 최소가 되는 각 트럭의 운행 횟수와 그 비용을 구한다.	보통6	완전 탐색수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mountains산의 높이가 오를 때마다 두 산봉우리를 잇는 선분을 가리는 산이 없는 쌍의 개수를 센다.	보통6	기하완전 탐색+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
DNA AssemblyN개의 짧은 DNA 문자열을 순서를 정해 합칠 때 최종 문자열 길이의 최솟값을 구한다.	보통6	완전 탐색문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lying Livestock소 A가 소 B가 소 C보다 많이 먹는다고 주장하는 기록이 주어질 때, 나머지 주장과 모순 없이 유일한 거짓말쟁이가 될 수 있는 소의 수를 센다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pesky Parentheses부호가 붙은 항들의 수열이 주어질 때, 순서와 덧셈·뺄셈 연산을 지키면서 식의 값을 최대로 만드는 괄호 묶음을 찾는다.	보통6	동적 계획법구간+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
데이터 순서 복원1부터 N까지의 순열 세 개가 주어지며, 각각은 원래 순열에서 정확히 한 원소를 앞으로 옮겨 만든 것이다. 원래 순열을 복원해 출력한다.	보통6	배열완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Secret Milk PipesW개의 급수소를 모두 연결하는 신장 트리 가운데 비용이 두 번째로 싼 것을 구한다.	보통6	그래프최소 신장 트리+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
조교의 맹연습왼쪽 90도, 오른쪽 90도, 180도 회전에 각각 A, B, C의 에너지가 들 때, 정확히 K를 쓰고 처음 방향으로 돌아오는 최소 회전 횟수를 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cow Tours목초지의 좌표와 연결 성분을 나타내는 인접 행렬이 주어질 때, 두 성분 사이에 길 하나를 추가해 합쳐진 목초지의 지름을 최소로 만들고 그 값을 출력한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Feed Ratios목표 보리:귀리:밀 비율과 세 가지 사료 혼합물이 주어질 때, 세 혼합물을 정수 단위로 섞어 목표 비율의 정수배를 만들되 단위 수 합이 최소가 되는 조합을 찾는다.	보통6	완전 탐색수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Herd SplittingN마리의 소 중 일부를 골라 두 무리로 나눠 각 무리의 우유 생산량이 같아지도록 할 때, 그 같은 생산량의 최댓값을 구한다. N은 40 이하다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cows in Bed서로 다른 N개의 브랜드 번호가 주어질 때, 모든 S_i mod K 값이 서로 다르게 되는 최소 K를 구한다.	보통6	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Achluphobic AngusR x C 격자의 모든 칸이 한 번 이상 밝혀지도록 3x3 램프를 최소 개수로 고른다.	보통6	그리디완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Непохожие числаx와 l, r이 주어질 때 구간 [l, r]에서 x와 서로 다르면서 1보다 큰 공약수를 최대 하나만 공유하는 y를 모두 찾는다.	보통6	정수론구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Против постулата Бертрана주어진 n에 대해 n과 2n 사이에서 합성수가 연속으로 가장 길게 이어지는 구간을 찾고, 길이가 같으면 시작값이 가장 작은 구간을 출력한다.	보통6	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
체육 대회팀 A가 15명의 병사를 세 종목에 5명씩 배치해, B, C, D가 어떻게 배치하든 반드시 우승할 수 있는지 판정한다.	보통6	그리디완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
미니 빙고3x3 격자판과 시드 문자열이 주어질 때 점수 문자열을 구하고, 같은 점수 문자열을 만드는 시드 중 사전순으로 가장 앞선 것을 찾는다.	보통6	완전 탐색백트래킹+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Move One Coin주어진 소스 패턴과 목표 패턴이 90도 회전과 평행 이동으로 일치하도록, 동전 하나를 옮겨 두 패턴을 맞추는 이동을 찾는다.	보통6	기하구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Make a Loop반지름이 각각 다른 사분원 트랙 여러 개를 모두 매끄럽게 이어 붙여 하나의 닫힌 고리를 만들 수 있는지 판정한다.	보통6	기하완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
영화감독 숌 2십진수 표현에 666이 연속으로 들어가는 N번째로 작은 양의 정수를 구한다. N은 13,559,699 이하이다.	보통6	수학구현+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
치노와 코코아높이가 10 이하인 트리에 floor(N^2/5)개 이상의 간선을 더해 그래프를 만들고, 반대 실행에서는 그 그래프만 보고 원래 트리를 복원한다.	보통6	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
2배 또는 0.5배이웃한 두 차의 절댓값이 2배 또는 0.5배가 되는 1부터 N까지의 순열이 존재하는지 판별하고 하나를 구성한다.	보통6	그리디구현+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Lights Off길이 N인 전구 문자열과 스위치 문자열이 주어지고, 한 번의 이동은 스위치 하나를 뒤집고 활성 스위치에 대응하는 전구를 토글한 뒤 스위치를 오른쪽으로 한 칸 회전시킬 때, 모든 전구를 끄는 최소 이동 횟수를 구한다.	보통6	완전 탐색비트 연산+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
It's About Time행성의 궤도 거리, 공전 속도, 하루 길이가 주어질 때 열대년에 가장 가까운 윤년 규칙 n1 < n2 < n3를 찾는다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Humble Captainsn명의 아이를 정점, m개의 친구 관계를 간선으로 두고 1번과 2번이 각각 한 팀의 주장이 될 때 두 팀 내부 간선 수의 합의 최댓값과 두 팀 강도의 차의 최솟값을 각각 구한다.	보통6	그래프조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Beating the game (Hard)1 x n 격자에서 PRNG로 생성되는 타일로 조각을 옮겨 같은 값을 합치고 최대 점수를 구합니다. 초기 타일과 뒤에 등장하는 값의 순서를 선택하며 큰 타일 수는 정해져 있습니다.	보통6	완전 탐색재귀+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Maximum enjoyment무방향 그래프에서 모든 경로가 링크를 최대 L개까지만 사용할 수 있을 때, 소스에서 싱크로 보낼 수 있는 최대 대역폭을 구한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
수열 재배열1부터 N까지의 순열이 주어질 때 연속한 K개의 수를 한 번 골라 자유롭게 재배열하고, 그 결과에서 만들 수 있는 연속 증가 구간의 최대 길이를 구한다.	보통6	배열정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Pylons각 격자 크기 R x C에 대해 연속한 두 칸이 같은 행, 열, 대각선을 공유하지 않도록 모든 칸을 정확히 한 번씩 방문하는 순서가 있는지 판별하고, 존재하면 그 순서를 출력한다.	보통6	구현그리디+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Juggle Struggle: Part 2N개의 선분이 주어질 때, 다른 모든 선분과 교차하지 못하는 선분을 모두 나열하거나, 모든 쌍이 교차하면 MAGNIFICENT를 출력한다.	보통6	기하완전 탐색	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
평범한 구성적 문제주어진 모든 구간이 1부터 K까지의 값을 모두 포함하도록 K를 최대화하고, 그런 수열 X를 구성해 출력한다.	보통6	그리디배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
재밌는 나머지 연산정수 N과 R이 주어질 때, N을 m으로 나눈 나머지가 R이 되는 모든 양의 정수 m의 합을 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Power of Divisorsx가 10^18 이하로 주어질 때 n^f(n) = x를 만족하는 가장 작은 n을 구하거나, 없으면 -1을 출력한다. 여기서 f(n)은 n의 약수 개수다.	보통6	정수론완전 탐색+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Painting Gridn×m 격자마다 검은 칸이 정확히 절반이고 모든 행과 열이 서로 다른 흑백 배색이 존재하는지 판정하고, 존재하면 하나를 출력한다.	보통6	구현조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대피소K(최대 3)개의 집을 대피소로 골라, 각 집에서 가장 가까운 대피소까지의 맨해튼 거리 중 최댓값을 최소로 만들고 그 값을 출력한다.	보통6	이분 탐색완전 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Colored-Dealt당신이 놓는 N개 꽃과 제이가 항상 같은 순서로 놓는 N개 꽃을 합쳐 원형 목걸이를 만들고, 각 실험에서 얻는 최고 사진 가치를 이용해 제이의 꽃 순서를 알아낸다.	보통6	문자열 매칭완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
재채점을 기다리는 중정답 배열과 작성한 답안이 주어질 때, 최대 K번 답안을 밀거나 당겨서 맞힐 수 있는 문제 수의 최댓값을 구한다.	보통6	완전 탐색시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jubeat점수 S가 주어질 때, [a,b] 구간의 노트 수 N 중에서 달성 가능한 내림 점수의 최댓값이 S가 되는 모든 N의 합을 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
카더가든같은 너비의 차와 캠핑카를 회전이나 뒤집기 없이 세 가지 고정된 모양 중 하나로 배치해 차지하는 칸의 흐림 정도 합이 최소가 되는 값을 구한다.	보통6	완전 탐색누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Эффективный двигательi를 1부터 n까지 증가시키며 i의 배수인 모든 우주의 상태를 뒤집을 때, n번의 과정이 끝난 뒤 켜져 있는 우주의 개수를 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Большой батут점이 최대 9개 주어질 때 모든 점을 꼭짓점으로 하는 단순 다각형 중 넓이가 최대인 것을 찾아 순서를 출력한다.	보통6	기하완전 탐색	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Гейзеры한 변이 축에 평행한 직각이등변삼각형을 이루고, 변 위에 다른 점이 없는 세 점의 조합 개수를 센다.	보통6	기하해시맵+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
배열 정렬배열과 각각 비용이 있는 교환 연산들이 주어질 때, 배열을 비내림차순으로 정렬하는 최소 비용을 구하고 불가능하면 -1을 출력합니다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Счастливые билетики6자리 티켓 번호마다 숫자 사이에 연산 기호, 괄호, 단항 마이너스를 넣어 만든 합법적인 식이 100이 되도록 하거나 해가 없음을 출력한다.	보통6	백트래킹완전 탐색+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Сжатие изображения흑백 이미지를 같은 크기의 직사각형으로 나눠 각 직사각형이 한 색만 갖도록 할 때, 결과 픽셀 수가 최소가 되는 분할을 찾아 출력한다.	보통6	구현정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Проникновение в реликварий수열의 각 원소가 1부터 n까지의 순열을 회전한 값과 1 이하만큼 차이 나도록 만들 수 있는지 판정하고, 가능하면 1이 놓일 수 있는 위치를 출력한다.	보통6	구현완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Безопасный пароль길이가 25 이하인 문자열에서 같은 글자가 세 번 연속으로 나오지 않고 어떤 글자도 전체 위치의 절반을 넘지 않도록 최소 횟수의 문자를 바꾼다.	보통6	완전 탐색백트래킹+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Новый корабль건설 가능한 칸과 불가능한 칸으로 이루어진 격자에서, 다섯 개의 k×k 정사각형으로 이루어진 십자 모양을 놓을 수 있는 최대 k를 구한다.	보통6	이분 탐색누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Прибытие ТаносаГГГГ ММ ДД 형식의 올바른 날짜가 주어질 때, 그 숫자들을 재배열해 만들 수 있는 모든 올바른 날짜를 세고 시간 순서대로 출력한다.	보통6	백트래킹완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Долгое путешествиеk와 매우 큰 정수 x가 주어질 때, 서로 다른 숫자를 k개 이하로 쓰면서 x 이상인 가장 작은 수 y를 구한다.	보통6	그리디문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Цвета색 집합이 주어지고 연산 floor((a+b)/2)을 무한히 반복할 수 있을 때 만들어질 수 있는 서로 다른 색의 최대 개수를 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Последовательности힘 1부터 n+1까지 각각 두 명씩 있는 2(n+1)명의 병사 중에서 2n명을 골라, 힘 x인 두 병사 사이에 정확히 x-1명이 오도록 배치하는 문제입니다.	보통6	조합론구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Маленькая шалость가중 무방향 그래프에서 간선 하나를 제거했을 때 정점 1로부터의 최단 거리가 바뀌는 정점 수가 최대가 되도록 하고, 그 최대 개수를 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Физкультурный зал서로 다른 격자점 n개와 정수 d가 주어질 때, 거리의 제곱이 d인 점 쌍의 개수를 센다.	보통6	해시맵수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Очередь в банк큐에 원소를 뒤에 추가하고 앞에서 제거하며, 주어진 위치보다 앞에 있는 사람 중 기분이 x 이상인 사람의 수를 구한다.	보통6	배열구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Мощный взрывx는 1부터 a까지, y는 0부터 b까지일 때 x/c^y가 가질 수 있는 서로 다른 값의 개수를 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дом семьи Гарнеттn x m 격자에 정확히 두 칸이 표시되어 있을 때, 두 칸 중 하나만 포함하는 축에 나란한 가장 큰 부분 직사각형의 넓이를 구한다.	보통6	구현완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Конфетки두 수에서 같은 자리의 숫자를 최소 횟수로 교환해 첫 번째 수가 두 번째 수보다 커지게 만들고, 불가능하면 Bad luck을 출력한다.	보통6	그리디문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Бесквадратные числа구간 [a, b]에서 k번째 무제곱수를 구한다. 번호는 1부터 시작한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Безумие창문 격자 안에서 패턴을 놓을 위치를 골라, 상태를 바꿔야 하는 창문이 속한 아파트 수가 최소가 되게 한다.	보통6	완전 탐색해시맵+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공