cho.sh

문제

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

전체 결과문제 4664개
제목난이도유형정답자시간 제한메모리 제한채점
Left OutL과 R로 채워진 N x N 격자에서 한 칸을 뒤집은 뒤 행과 열을 뒤집어 모든 소의 방향을 같게 만들 수 있는 칸을 찾고, 없으면 -1을 출력한다.보통7구현수학+2아직 제출이 없습니다2초512 MB채점 가능
새내기와 헌내기신입은 진실만, 베테랑은 거짓만 말한다는 규칙 아래 참가자 N명의 신고 관계가 주어질 때 가능한 베테랑 수의 최댓값을 구한다.보통7그래프DFS+2아직 제출이 없습니다2초256 MB채점 가능
Optimization is Freaky Fun교준이의 소스 코드가 그림으로만 주어져 있어, 프로그램이 각 N, S, E에 무엇을 하는지 파악한 뒤 같은 출력을 내는 프로그램을 작성한다.보통7수학정수론+2아직 제출이 없습니다2초256 MB지문만 제공
최애 정하기N명의 친구와 M명의 멤버가 주어지고 각 친구가 좋아하는 멤버 목록이 있을 때, 모든 친구에게 서로 다른 멤버를 배정할 수 있는지 판별한다.보통7그래프문자열+2아직 제출이 없습니다2초256 MB채점 가능
바둑알 점프벽이 있는 N×N 판에서 바둑알이 인접한 바둑알 하나를 여덟 방향 중 하나로 뛰어넘어 그 알을 없앨 수 있을 때, 알을 하나만 남길 수 있는지 판별한다.보통7백트래킹시뮬레이션+2아직 제출이 없습니다1초256 MB지문만 제공
CrosswordsN개 세로 단어가 첫 번째 목록에, M개 가로 단어가 두 번째 목록에 속하는 N×M 글자 격자의 개수를 센다. N과 M은 4 이하다.보통7백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
거스름돈 문제c1 = 1인 동전 체계가 주어질 때, 그리디(가장 큰 동전을 계속 선택)가 최적해보다 많은 동전을 쓰는 최소 금액을 찾고, 100000 이하에 없으면 -1을 출력한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
점프각 구간 [x, y]에 대해 점프넘버 J(i)의 최댓값을 구한다. 여기서 J(N)은 1부터 배씩 늘리다 필요하면 재시작하며 N에 도달하는 최소 점프 횟수이다.보통7동적 계획법수학+2아직 제출이 없습니다1초512 MB지문만 제공
이름 순서 바로잡기각 이름을 이름 또는 성으로 배정해 모든 학생의 두 이름 순서가 맞도록 하면서, 순서를 뒤집어야 하는 학생 수를 최소로 구한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
JOI 포스터별 A를 중심으로 B를 지나는 원이 포스터 안에 있고 C를 중심으로 D를 지나는 원을 내부에 엄격히 포함하는 네 별의 순서쌍 개수를 센다.보통7기하완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
막힌 헬스장단위원 위에 놓인 운동 기구들의 종류와 순서대로 이용해야 하는 기구 목록이 주어질 때, 순서를 지키며 이동하는 최소 총 거리를 구한다.보통7동적 계획법기하+2아직 제출이 없습니다2초512 MB채점 가능
의욕 리그2^r개 팀이 고정된 토너먼트 대진에서 경기할 때, 1번 팀이 우승하도록 만드는 최소 총 훈련 시간을 구한다. 더 강한 팀을 이기려면 실력 차의 제곱만큼 훈련해야 한다.보통7동적 계획법트리+2아직 제출이 없습니다3초512 MB채점 가능
맥주 코스터원과 축에 평행한 직사각형이 겹치는 넓이를 두 대각 꼭짓점 좌표로부터 계산한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
Lutrija1e14 이하의 두 소수 A와 B가 주어질 때, 이웃한 원소의 차가 모두 소수가 되도록 A에서 B로 이어지는 소수 배열을 만들고, 불가능하면 -1을 출력한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
나머지 알림가로 a, 세로 b인 판지로 만들 수 있는 가장 큰 상자 세 가지를 구한 뒤, 나머지 c, d, e와 범위 [f, g]를 이용해 조건을 만족하는 유일한 책의 권수를 찾는다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
#exclude<scoring>마지막 대회에 불참한다고 할 때, 다른 참가자들의 마지막 대회 점수에 따라 내가 받을 수 있는 최악의 최종 순위를 구한다.보통7정렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
숨은 단어최대 10x10 크기의 글자 격자와 길이 10 이하의 질의 단어 100,000개가 주어질 때, 인접한 칸을 중복 없이 지나 만들어지는 단어의 개수를 센다.보통7백트래킹DFS+2아직 제출이 없습니다2초512 MB채점 가능
올림 없는 제곱근정수 n이 주어질 때, 자릿수별 합에서 올림을 버리는 곱셈으로 제곱하면 n이 되는 가장 작은 양의 정수 a를 구하거나, 그러한 수가 없으면 -1을 출력한다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Algorithm Teaching각 교사가 아는 알고리즘 집합이 주어지고 그 부분집합 중 비어 있지 않은 것으로 학생을 훈련시킬 수 있다. 임의의 두 학생이 서로 상대만 아는 알고리즘을 가져야 한다는 조건에서 최대 학생 수를 구하는 문제다.보통7조합론그리디+2아직 제출이 없습니다1.5초512 MB지문만 제공
Foreach길이 50 이하의 두 배열이 주어질 때, PHP foreach/break 문만으로 첫 배열을 두 번째 배열로 바꾸는 프로그램을 출력하거나 불가능하면 -1을 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다2초512 MB지문만 제공
이상적인 피라미드주어진 오벨리스크를 모두 높이 이상으로 포함하는 가장 작은 45도 사각뿔을 정수 중심과 높이로 찾는다.보통7기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
치삼이의 대모험가중치가 있는 무방향 그래프에서 H에서 출발해 T를 들렀다가 H로 돌아오되 H를 제외한 어떤 정점도 두 번 지나지 않는 최단 경로의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초1024 MB채점 가능
다이버전스 미터소수점 여섯 자리로 주어진 표시값에 대해 0 이상 999 이하의 정수 99개가 그 값을 만들 수 있는지 판정하고, 가능하면 그러한 수열을 출력하거나 MISMATCH를 출력한다.보통7구현수학+2아직 제출이 없습니다2초512 MB지문만 제공
마스터마인드여섯 가지 색으로 이루어진 숨겨진 길이 4 수열을 게임마다 K번 이하의 빨강·흰색 핀 질의로 알아내는 문제입니다.보통7완전 탐색시뮬레이션+2아직 제출이 없습니다3초512 MB채점 가능
분할하기집합 {0,...,2^N-1}을 크기 K와 2^N-K인 두 부분집합으로 나누되 각각이 비트 OR에 대해 닫혀 있도록 하는 분할이 존재하는지 판정하고, 존재하면 하나를 출력한다.보통7비트 연산조합론+2아직 제출이 없습니다0.5초512 MB채점 가능
파괴된 도시그래프와 파괴된 도시 집합이 주어질 때, 각 폭탄 도시의 닫힌 이웃들의 합집합이 정확히 파괴된 집합이 되는 폭탄 도시들을 찾거나 불가능함을 판별한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Golema Gozba원탁에 앉은 2n명의 학생에게 두 가지 음식 중 하나를 배정하되, 짝을 이룬 친구는 서로 다른 음식을 먹고 같은 음식을 먹는 세 학생이 연속으로 나오지 않아야 한다.보통7그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
픽셀목표 흑백 격자가 주어질 때, 스위치를 누르면 해당 칸과 상하좌우 이웃 칸의 색이 뒤집힌다. 목표를 만드는 스위치 집합을 찾는다.보통7그리디구현+2아직 제출이 없습니다3초512 MB채점 가능
Spiderman건물 높이 h_i에서 h_j로의 점프는 h_i를 h_j로 나눈 나머지가 K일 때만 가능하다. 각 건물마다 점프할 수 있는 다른 건물의 수를 구한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
홀딩두 위치를 거리만큼의 비용으로 교환할 수 있을 때, 예산 K 안에서 고정 구간 [L, R]에 남는 값들의 합을 최소로 만든다.보통7그리디정렬+2아직 제출이 없습니다2초256 MB채점 가능
Plan B어떤 도시에서 시위가 시작될 때 그 도시를 지나지 않고 모든 이웃에 군대를 보낼 수 없는 도시, 즉 위험 도시를 모두 찾는다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
어셈블리 코드다섯 개 산술 및 비트 연산이 A부터 E까지 문자로 가려진 어셈블리 프로그램과 k개의 입출력 기록이 주어질 때, 모든 기록과 맞는 문자 대 연산 대응의 개수를 세고 유일하면 그 대응을 출력한다.보통7시뮬레이션완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Petr의 알고리즘길이 k인 모든 구간을 왼쪽에서 오른쪽으로 무작위로 섞어 만든 순열이 주어질 때, 그 k 값을 알아낸다. 입력은 20k가 n 이하임을 보장한다.보통7확률수학+2아직 제출이 없습니다1초512 MB채점 가능
레터 휠세 개의 순환 문자열이 주어질 때, 각 바퀴를 독립적으로 회전시켜 모든 열에서 세 글자가 서로 다르게 만들고, 필요한 최소 회전 횟수를 구한다.보통7문자열완전 탐색+2아직 제출이 없습니다3초512 MB채점 가능
Word Squared1부터 n까지의 순열이 주어질 때, 각 행과 각 열에 그 순열이 연속한 부분으로 나타나는 가장 작은 정사각 행렬을 만든다.보통7조합론구현+2아직 제출이 없습니다1초512 MB채점 가능
String Transformation문자열과 목표 개수 k가 주어질 때, 대소문자별로 'z'/'Z'를 넘지 않고 각 문자를 순환 증가시켜 닫힌 고리 수를 정확히 k로 맞추는 최소 증가 횟수와 결과 문자열을 구한다.보통7그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
Beautiful Now정수 n과 교환 횟수 k가 주어질 때, 앞자리에 0이 오지 않도록 자릿수를 교환해서 얻을 수 있는 가장 작은 수와 가장 큰 수를 구한다.보통7그리디완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Power of Function각 질의에서 k와 구간 [l, r]이 주어질 때, 구간 안의 어떤 n이 f를 m번 적용한 뒤 1이 되는 최대 m과 그때의 최소 n, 최대 n을 구한다.보통7수학그리디+2아직 제출이 없습니다4초512 MB지문만 제공
Cultivating Mars정수 좌표 꼭짓점을 가진 볼록 다각형이 주어질 때, 각 질의 방향 (a,b)에 대해 다각형 내부나 경계의 격자점 중 a*x + b*y를 최대로 하는 점을 찾는다.보통7기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
FIFA World Cup리그전 조별 경기에서 N-2라운드까지의 결과가 주어질 때, 각 팀이 남은 경기 후에도 2위 안(동점 포함)에 들 가능성이 있는지 판정한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Array Queries배열에 구간 제곱근 내림 갱신, 구간 덧셈, 구간 합 질의를 처리한다.보통7세그먼트 트리수학+2아직 제출이 없습니다2초512 MB지문만 제공
Hawawshi Decryption각 테스트에서 선형 합동 수열의 처음 N개 항에 X가 나타나도록 하는 [A,B] 구간의 시드 개수를 세어 기약분수 확률로 출력한다.보통7수학정수론+2아직 제출이 없습니다15초512 MB지문만 제공
Grpn개 문자로 만든 크기 k 이하의 모든 공집합 아닌 부분집합을, 한 묶음 안의 부분집합들이 서로소이고 크기 합이 k 이하가 되도록 최소 개수의 묶음으로 나눈다.보통7백트래킹조합론+2아직 제출이 없습니다5초512 MB지문만 제공
정*수-를+[만들자!]여섯 문자 ![]+-*만으로 이루어지고 각각 0부터 1000까지의 서로 다른 정수로 평가되는 자바스크립트 표현식 1001개를 출력한다.보통7구현수학+2아직 제출이 없습니다1초512 MB지문만 제공
Entering Rectangles최대 100행 8열의 흑백 격자가 주어질 때, 이미 검은 픽셀을 다시 칠하지 않고 그릴 수 있는 서로 겹치지 않는 직사각형 테두리의 최대 개수를 구합니다.보통7동적 계획법완전 탐색+1아직 제출이 없습니다3초512 MB지문만 제공
Fabulous Photos흑백 사진들이 각 공의 부분집합으로 주어질 때, 각 공과 반드시 같은 색인 가장 작은 번호의 공을 구한다.보통7그리디해시맵+2아직 제출이 없습니다6초512 MB지문만 제공
Cowntact Tracing최종 감염 상태와 시각이 붙은 악수 기록이 주어질 때, 병을 처음 옮긴 소의 후보 수와 기록과 모순되지 않는 전파 한계 K의 최솟값과 최댓값을 구한다.보통7시뮬레이션완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Game With Permutations각 질의 순열 Q에 대해 |P_i - Q_i|를 정렬한 값을 받아 240번 이내의 질의로 숨겨진 순열 P를 알아낸다.보통7구간완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Octopus문어 그래프에 간선 하나가 추가된 그래프가 주어질 때, 추가된 그 간선을 찾아 출력한다.보통7그래프구현+1아직 제출이 없습니다2초256 MB지문만 제공
Jacana Numbers반복 거듭제곱으로 만든 두 탑 J(n,a)와 J(m,b)의 대소를 비교한다. n, a, m, b는 1e9 이하이다.보통7수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Or Max길이 k가 1부터 n까지일 때 각 길이마다 모든 연속 구간 중 최댓값과 비트 OR의 합이 가장 큰 값을 구한다.보통7비트 연산슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB지문만 제공
Dirichlet최대 5종류 벽돌의 개수와 길이가 주어질 때, 모든 벽돌을 길이가 같은 N개 층으로 나눌 수 있는지 판정한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2.5초512 MB지문만 제공
틱택토3x3 틱택토 판이 주어질 때, 규칙상 불가능한지, 최선의 플레이로는 도달할 수 없는지, 두 완벽한 플레이어가 만들 수 있는지 판정한다.보통7게임 이론시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
아이콘 정리하기화면 크기 s를 정한 뒤 각 카테고리의 아이콘을 s개 또는 s-1개씩 담아, 전체 화면 수의 최솟값을 구한다.보통7수학그리디+2아직 제출이 없습니다5초512 MB채점 가능
모노미노도미노빨간 보드에 놓인 블록이 초록색과 파란색 보드로 각각 떨어지는 과정을 시뮬레이션하면서, 가득 찬 행이나 열을 지우고 연한 칸 규칙까지 처리해 점수와 남은 타일 수를 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
어른 상어각 상어가 정해진 방향 우선순위에 따라 이동하며 냄새를 남기고, 같은 칸에서 만나면 번호가 작은 상어만 살아남을 때 1번 상어만 남는 데 걸리는 시간을 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
Block, Stock and Two Smoking Galaxy Notes효과적으로 협업하는 쌍의 그래프가 주어질 때, 테크리드를 한 명 고르고 나머지를 1인 팀이나 2인 팀으로 나누되 모든 2인 팀은 간선이고 각 팀에 테크리드와 인접한 사람이 최소 한 명 있어야 한다.보통7그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
Spoonerisms단어 목록에서 A=pq, B=rs로 나눌 때 C=rq와 D=ps도 목록에 있는 두 단어를 찾는다. 네 부분은 모두 비어 있지 않고 p≠r, s≠q여야 한다.보통7문자열해시맵+2아직 제출이 없습니다2초512 MB지문만 제공
UFO Rectangles평평해진 칸으로 이루어진 격자가 서로 겹치지 않는 직사각형 테두리들의 합집합임이 보장될 때, 각 테두리를 모두 찾아 네 모서리 좌표를 출력한다.보통7구현완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Fantasia각 정점 i를 제거한 그래프의 무게를 구한다. 연결 그래프의 무게는 정점 가중치의 곱이고, 연결되지 않은 그래프의 무게는 각 연결 성분 무게의 합이다.보통7그래프DFS+2아직 제출이 없습니다5초64 MB채점 가능
It's All In The Mind0부터 100까지의 값을 가지며 증가하지 않는 수열에서 일부 항이 고정되어 있을 때, (a1+a2)/전체 합을 최대로 만드는 완성을 찾아 기약분수로 출력한다.보통7그리디수학+2아직 제출이 없습니다1초64 MB채점 가능
Chess Puzzle4행 n열 체스판에서 나이트가 [1,1]에서 출발해 같은 칸으로 돌아오는 닫힌 경로를 만들되, 되풀이 없이 최대한 많은 칸을 방문하는 경로를 찾아 출력한다.보통7그리디구현+2아직 제출이 없습니다2초256 MB지문만 제공
방정식a 이상 b 이하인 정수 n 가운데 k 곱하기 n의 각 자리 제곱의 합이 n과 같은 것의 개수를 센다. a와 b는 10^18까지다.보통7동적 계획법수학+2아직 제출이 없습니다1초256 MB채점 가능
장미A송이에 B유로, C송이에 D유로인 두 종류의 꽃다발을 무제한으로 살 수 있을 때, N송이 이상의 장미를 사는 최소 비용을 구한다.보통7수학정수론+2아직 제출이 없습니다0.5초256 MB채점 가능
수학은 재밌어n이 10^9 이하로 주어질 때, x 곱하기 오일러 파이 함수 값이 n이 되는 가장 작은 양의 정수 x를 찾고, 없으면 -1을 출력한다.보통7정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능
벽 칠하기한 명령은 M명의 일꾼을 순환시키며 연속한 M개 구간을 칠한다. 모든 구간을 원하는 색으로 칠하는 최소 명령 수를 구하거나 불가능함을 판정한다.보통7배열완전 탐색+1아직 제출이 없습니다1.5초512 MB지문만 제공
유일한 해각 문제의 후보가 5개 이하이고 전체가 완전 매칭을 이루는 상황에서, 매칭이 유일한지 판정하고 유일하면 답을 출력한다.보통7이분 탐색그래프+2아직 제출이 없습니다1초1024 MB채점 가능
배낭가치, 무게, 개수가 주어진 N가지 물건을 무게 S 이내로 골라 총가치를 최대로 만드는 개수 제한 배낭 문제다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
Cutting pizza합이 360도 이하인 최대 16개의 부채꼴 각도 요청이 주어질 때, 반지름 절단과 지름 절단만 사용해 모든 요청을 정확히 만족시키는 최소 절단 횟수를 구하고 그 절단들을 출력한다.보통7기하완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
마술숨겨진 순열의 연속한 세 원소로 이루어진 n개의 순환 삼중집합이 주어질 때, 이와 모순되지 않는 순열을 복원한다.보통7그래프구현+2아직 제출이 없습니다1초512 MB채점 가능
Jump and turnn x m 격자의 모든 칸을 정확히 한 번씩 방문하되, 연속한 세 방문 칸의 중심이 엄격히 왼쪽으로 꺾이도록 순서를 정한다.보통7구현그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Парадокс с дробями서로 다른 네 분수 a<=b, c<=d를 골라 (a+c)-(b+d) 값을 최대로 만드는 조합을 찾는다.보통7수학정렬+1아직 제출이 없습니다1초512 MB지문만 제공
나눗셈n의 자릿수를 최소한만 바꿔 앞에 0이 없으면서 m으로 나누어떨어지는 수를 만들고, 불가능하면 -1을 출력한다.보통7동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
How to Learn You Score세 인덱스에 대한 질의가 그 세 값의 최솟값과 최댓값의 합을 돌려줄 때, 4n 이하의 질의로 n개의 숨은 값을 모두 알아낸다.보통7수학구현+2아직 제출이 없습니다1초512 MB지문만 제공
Обычный мальчик1e16 이하의 x가 주어질 때 [x, 1.01x] 범위에서 약수가 100개 이상인 y를 찾아 출력하고, 없으면 -1을 출력합니다.보통7정수론완전 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Фишкиn x n 판 위의 두 말을 U/D/L/R 명령으로 움직이며, 6n 번 이내의 이동으로 두 말의 처음 위치를 알아내는 인터랙티브 문제입니다.보통7구현시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Painting SquaresPeter가 n개의 정사각형을 검은색 또는 흰색으로 칠하고, 임의의 x에서 시작하는 길이 k의 단어가 유일해져 x를 알아낼 수 있도록 하는 최소 k를 찾는다.보통7문자열조합론+2아직 제출이 없습니다4초1024 MB지문만 제공
Гипотеза об обобщенном коне네 개의 보드 크기가 주어질 때, 한 보드에서 모든 칸을 연결하는 일반화된 나이트가 다른 보드에서도 항상 연결하는지 판정하고, 아니면 반례가 되는 이동 집합을 출력한다.보통7그래프수학+2아직 제출이 없습니다2초512 MB지문만 제공
Экзамен문제별로 인정된 풀이 수가 주어질 때, 그 수와 모순되지 않는 부정행위 학생 수의 최솟값을 구한다.보통7그리디수학+2아직 제출이 없습니다2초512 MB지문만 제공
Mountainsn개 꼭짓점으로 이루어진 산맥이 주어질 때, 집합 안 어떤 두 꼭짓점을 이어도 그 사이에 두 점을 잇는 선분보다 높은 꼭짓점이 존재하도록 하는 가장 큰 꼭짓점 집합의 크기를 구한다.보통7동적 계획법기하+2아직 제출이 없습니다1초512 MB지문만 제공
Sudoku 2n^2 × n^2 크기의 유효한 스도쿠 판에서 행, 열, 부분 격자의 중복을 피하면서 빈칸을 최대한 많이 채운다.보통7백트래킹행렬+2아직 제출이 없습니다1초512 MB지문만 제공
중2병 호반우N x M 격자의 왼쪽이나 위쪽에서 호반우빔을 쏘아 지나가는 사람을 죽일 때, 1점과 2점은 더하고 3점은 배율로 적용해 얻을 수 있는 최소 점수와 최대 점수를 구한다.보통7완전 탐색구현+2아직 제출이 없습니다3초256 MB지문만 제공
왜 동전은 하나씩만 뒤집는 거야한 번의 능력으로 연속된 K개의 동전 중 하나만 빼고 모두 뒤집을 수 있을 때, 현재 상태를 원하는 상태로 바꾸는 최소 사용 횟수를 구하고 불가능하면 -1을 출력한다.보통7비트 연산BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
문자열 지옥에 빠진 호석각 변의 길이가 3 이상 10 이하인 환형 격자에서 길이 5 이하의 문자열 K개 각각을 만들 수 있는 이동 경로의 수를 센다. 같은 칸을 다시 방문해도 된다.보통7DFS완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
게임 개발자 영우동전 던지기 결과열(H는 경험치 3, T는 경험치가 짝수면 5, 홀수면 1을 얻고 x 이상이면 레벨업하며 0으로 초기화)이 주어질 때, 주어진 결과열이 정확히 레벨 y에서 끝나는 양의 정수 (x, y) 쌍을 모두 구한다.보통7완전 탐색시뮬레이션+2아직 제출이 없습니다3초512 MB지문만 제공
Display주어진 글리프로 만든 문자열을 밀어서 표시할 때 어떤 픽셀이 s번 이상 바뀌는 가장 짧은 문자열을 찾는다.보통7문자열 매칭시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
완전그래프의 최소 스패닝 트리정점 값과 상수로 계산한 간선 가중치를 가진 완전그래프에서 최소 신장 트리의 가중치 합을 구한다.보통7최소 신장 트리그래프+2아직 제출이 없습니다5초16 MB지문만 제공
Защита беженцев단순 다각형 P가 주어질 때, P를 향해 나가는 모든 광선이 P와 만나는 점들의 영역 Q를 구해 시계 방향으로 꼭짓점을 출력한다.보통7기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
Selotejp닫힌 칸으로 이루어진 n행 m열 격자에서 닫힌 칸을 가로 또는 세로 직선 조각으로 겹치지 않게 모두 덮을 때 필요한 최소 조각 수를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초512 MB지문만 제공
Non-Trivial Common Divisor양의 정수 N개가 주어질 때, 남긴 값들이 모두 1보다 큰 공약수를 가지도록 부분집합을 골라 그 합을 최대로 만든다.보통7정수론수학+2아직 제출이 없습니다3초512 MB지문만 제공
BombingN x N 폭격 패턴을 M x M 격자 안의 이동 경로를 따라 배치할 때, 패턴에 포함되어 K번 이상 피해를 입은 칸의 수를 센다.보통7누적 합행렬+2아직 제출이 없습니다2초512 MB지문만 제공
Square Pasturex좌표와 y좌표가 각각 서로 다른 N개의 점(최대 200개) 중에서 축에 평행한 정사각형 안에 들어가는 서로 다른 부분집합의 수를 구한다. 공집합도 포함한다.보통7정렬투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Bling블링, 과일, 성장 단계가 다른 나무를 가진 상태에서 d일(최대 40일) 동안 과일을 팔고 심고 이국 과일을 사서 얻을 수 있는 최대 블링을 구한다.보통7동적 계획법완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
AvslutningsceremoninA부터 D까지의 소속 표시가 나열된 길이 N의 줄과 최대 이동 거리 K(1 또는 2)가 주어질 때, 각 사람이 최대 한 번만 자리를 바꿀 수 있다는 조건에서 같은 소속이 인접한 쌍의 수를 최대로 만든다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Köpa mattaL*B가 M 이상 N 이하인 직사각형 중 두 변의 차가 가장 작은 것을 찾아 짧은 변을 먼저 출력한다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Vilse i tidtabellen디스플레이에 표시된 다음 N개 버스 도착까지의 남은 시간과 하루 주기 시간표 M개가 주어질 때, 두 정보와 모순되지 않는 현재 시각을 모두 구해 출력하고 없으면 "fel"을 출력한다.보통7구현수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Armstöd사람들이 원형으로 앉아 있고 이웃 사이마다 팔걸이가 하나씩 있을 때, 주어진 왼팔/오른팔/양쪽/아무쪽/없음 선호를 최대한 많이 만족하도록 팔을 배치한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Bastubad0K부터 100000K 사이에서 온도를 정해, 각 참가자가 견디는 한계 t 이하일 때 얻는 즐거움 ax^2+bx+c의 합을 최대로 만드는 온도를 찾는다.보통7수학정렬+1아직 제출이 없습니다3초1024 MB지문만 제공
Combination LockR 곱하기 C 격자에 숫자가 주어질 때, 어떤 숫자 m이 정확히 L자 모양의 칸 집합에만 나타나도록 만들기 위한 최소 증가 연산 횟수를 구한다.보통7동적 계획법구현+2아직 제출이 없습니다1초512 MB지문만 제공
Door of the Ancient아이템을 던질 때마다 현재 공격력만큼 내구도를 깎고 공격력은 두 배, 가치는 절반(내림)이 된다. 내구도 H 이상을 깎으면서 잃는 가치 합의 최솟값을 구하거나 불가능하면 -1을 출력한다.보통7그리디동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공