수학과 세기

정수론, 조합론, 기하

만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

전체 결과문제 13180개

순서를 보존하는 분할
어려움8
배열 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소수 트리
어려움8
트리 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
헬터 스켈터
어려움8
투 포인터 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
Join The Future
어려움8
유니온 파인드 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
64 MB
채점 가능
선인장에서 홀로
어려움8
DFS 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Izhevsk Training Camp
어려움8
비트 연산 완전 탐색+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
LCP의 기댓값
어려움8
확률 조합론+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
유한 걷기
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
이민
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
도달 가능한 수열
어려움8
조합론 비트 연산+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
물리
어려움8
수학 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
배열과 연산
어려움8
세그먼트 트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
배열의 값
어려움8
조합론 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
프뤼프줌메
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Vier
어려움8
해시맵 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Weltall
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
로봇
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
삼각형
어려움8
기하 해시맵+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
XOR 트리
어려움8
트리 게임 이론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
친구와 베리 2
어려움8
기하 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
쉬운 숙제
어려움8
정수론 행렬+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
교차는 허용되지 않아!
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
원
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
뱀장어와 격자
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
컵과 콩
어려움8
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
숭고한 마라톤 대회
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
길이 문자열
어려움8
문자열 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
함수 복원
어려움8
그래프 조합론+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
혼합물
어려움8
기하 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
삼각 분할
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
256 MB
채점 가능
가뭄(Large)
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
난개발
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
자리 바꾸기
어려움8
그리디 슬라이딩 윈도우+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
그런디와의 게임
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Fancy Fence
어려움8
스택 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
체스 러시
어려움8
행렬 수학+1
아직 제출이 없습니다
시간 제한
2.3초
메모리 제한
64 MB
채점 가능
슈퍼순열
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
유연한 구간
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
그림 그리기
어려움8
구현 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
분수 역설
어려움8
정렬 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
슈슈판치키와 영화관
어려움8
수학 구간+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
암호 해독
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
별난 전시품
어려움8
구현 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Planet Nine
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
선형화
어려움8
비트 연산 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
같은 최댓값
어려움8
배열 스택+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Koosaga의 문제
어려움8
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
«배타적 논리합»의 반격
어려움8
비트 연산 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
속도 위반
어려움8
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
기계 학습
어려움8
비트 연산 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
꺾은선 04
어려움8
정렬 그리디+2
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
512 MB
채점 가능
꺾은선 05
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
512 MB
채점 가능
꺾은선 08
어려움8
정렬 그리디+2
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
512 MB
채점 가능
정사각형 칠하기
어려움8
문자열 조합론+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
카니발 티켓
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
버섯 세기
어려움8
구현 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
해상 전투
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
연못 속 거북이
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
울타리 칠하기
어려움8
그리디 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
회전하는 판
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
광고 매칭
어려움8
수학 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
LCS 8
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
Min-hashing
어려움8
그래프 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
리모컨
어려움8
시뮬레이션 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
강판 자르기 2
어려움8
기하 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
비트 문자열
어려움8
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
깨진 타일
어려움8
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
트리 가짓수 세기
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
장난감 기차
어려움8
그래프 게임 이론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
잠시드의 잔
어려움8
비트 연산 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
카드 셔플
어려움8
구현 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Vista 1
어려움8
기하 그리디+2
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
128 MB
채점 가능
Vista 2
어려움8
기하 그리디+2
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
128 MB
채점 가능
Vista 7
어려움8
기하 그리디+1
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
128 MB
채점 가능
영웅이는 2의 거듭제곱을 좋아해! 영웅이는 2의 거듭제곱을 좋아해!
어려움8
비트 연산 그리디+2
아직 제출이 없습니다
시간 제한
2.2초
메모리 제한
222 MB
채점 가능
부정확한 컴퓨터
어려움8
그리디 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
스위치
어려움8
수학 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
버블버블
어려움8
정렬 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Icpca 문자
어려움8
동적 계획법 완전 탐색+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
쌍절곤 가게
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Make Numbers
어려움8
완전 탐색 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
임계 구조
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
생명을 구할까, 돈을 구할까
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
잘못된 해시 학생들
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
나눗셈의 춤
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
상호작용
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
기관총
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
폰친구
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
SPC 케이크
어려움8
기하 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
두 번째 부분
어려움8
기하 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
고전적 격리
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
양방향 코드
어려움8
수학 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
돛 조각 - 1
어려움8
기하 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
돛 조각 - 2
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
돛 조각 맞추기 4
어려움8
기하 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
돛 조각 맞추기 - 6
어려움8
기하 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
돛 조각 맞추기 - 7
어려움8
기하 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Sail Shreds - 8
어려움8
기하 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
돛 조각 맞추기
어려움8
기하 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
제곱과 세제곱
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
순서를 보존하는 분할순열 P를 연속된 네 구간으로 나누어, 각 구간의 값이 연속된 정수를 이루고 구간 최솟값의 순서가 Q의 순서와 같은 경우의 수를 셉니다.	어려움8	배열누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
소수 트리루트가 있는 트리가 주어질 때, 이 트리를 곱으로 나타내는 소수 트리의 최대 개수를 구합니다.	어려움8	트리정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
헬터 스켈터0으로 시작하는 이진 문자열의 런 길이가 주어질 때, 각 질의마다 0이 정확히 a개, 1이 정확히 b개인 부분 문자열이 있는지 판별합니다.	어려움8	투 포인터누적 합+1	아직 제출이 없습니다	2초	128 MB	채점 가능
Join The Future부분 구간 합의 홀짝 조건과 각 원소의 상하한이 주어질 때, 조건을 만족하는 배열의 개수를 세고 사전순으로 가장 작은 배열을 출력합니다.	어려움8	유니온 파인드그리디+1	아직 제출이 없습니다	5초	64 MB	채점 가능
선인장에서 홀로정점마다 빨강, 초록, 파랑 색이 칠해진 캑터스에서 s에서 출발해 방문하지 않은 정점으로 무작위로 이동합니다. 파란 정점에서 끝나면 s부터 다시 시작할 때 빨간 정점에서 끝날 확률을 구합니다.	어려움8	DFS동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Izhevsk Training Camp각 대회가 n개 팀의 순위를 제시할 때, 세 대회에서 순서가 모두 같은 팀 쌍의 수가 최소가 되도록 대회 세 개를 고른다.	어려움8	비트 연산완전 탐색+2	아직 제출이 없습니다	3초	256 MB	채점 가능
LCP의 기댓값각 문자가 독립적으로 균등하게 생성되는 n개의 무한 이진 문자열에서 가장 긴 공통 접두사의 기댓값을 구해 분수 형태로 1e9+7로 나눈 값을 출력한다.	어려움8	확률조합론+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
유한 걷기간선마다 a_i를 법으로 하는 카운터가 있을 때, 임의의 시작점에서 길을 따라 걸으며 만들 수 있는 서로 다른 카운터 배열의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
이민피터가 x축을 따라 이동하며 n번 속도가 바뀌는 물체를 추적할 때, t0 이후 시선 각속도의 최댓값을 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
도달 가능한 수열두 순열 a^(i)와 a^(j)에 대해, a^(j)에서 순서가 뒤바뀐 두 원소를 교환해 a^(i)를 만들 수 있는 순서쌍 (i, j)의 개수를 구합니다.	어려움8	조합론비트 연산+1	아직 제출이 없습니다	4초	512 MB	채점 가능
물리공들이 직선 위에서 속도에 비례한 가속도로 운동하고 탄성 충돌하며, 각 질의는 시각 t에서 k번째로 작은 속도를 묻는다.	어려움8	수학정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
배열과 연산배열에서 구간 덧셈, 구간 제곱근 내림, 구간 합 질의를 처리하며 각 합을 출력한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
배열의 값각 k=1부터 n까지 모든 비어 있지 않은 부분수열에 대해 큰 쪽 min(크기, k)개 원소의 합을 더한 값을 998244353으로 나눈 나머지를 구한다.	어려움8	조합론정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
프뤼프줌메주어진 n과 m에 대해 한 자리 변경이나 인접한 서로 다른 두 수의 교환을 모두 검출하는 검사합 행렬 p와 q를 만들고, 없으면 그 사실을 출력합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
Vier무작위 순열이 주어질 때, 인덱스 합과 순열 값 합이 각각 n에 대해 같은 두 개의 서로 다른 쌍을 찾는다.	어려움8	해시맵수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Weltall1부터 n까지의 순열 중 정확히 k개의 고정점을 가지는 것들을 사전순으로 나열했을 때 d번째 순열을 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	4초	256 MB	채점 가능
로봇모든 로봇이 k번 이동한 뒤 반드시 처음 b개 구역의 요새 안에 있도록 하는 k를 찾고, 없으면 -1을 출력합니다.	어려움8	그래프BFS+2	아직 제출이 없습니다	10초	256 MB	채점 가능
삼각형서로 다른 점 2000개 이하가 주어질 때, 세 점으로 만든 직각삼각형 중 넓이가 [A, B]에 들어가는 것의 개수를 센다.	어려움8	기하해시맵+2	아직 제출이 없습니다	10초	256 MB	채점 가능
XOR 트리간선 개수가 적힌 트리에서 각 질의의 S와 T 사이에 Alice가 H의 경로를 만들 수 있는지 판정합니다.	어려움8	트리게임 이론	아직 제출이 없습니다	2초	256 MB	채점 가능
친구와 베리 2평면 위의 n개 점이 주어질 때, 다른 모든 점이 두 점 u, v를 지름으로 하는 원 안에 들어가는 쌍을 모두 찾습니다.	어려움8	기하수학	아직 제출이 없습니다	2초	256 MB	채점 가능
쉬운 숙제수열 f(n)=A·f(n-1)+f(n-2)에서 f(n)을 p로 나눈 나머지가 x인 n이 L부터 R까지 몇 개인지 구합니다.	어려움8	정수론행렬+1	아직 제출이 없습니다	1.5초	256 MB	채점 가능
교차는 허용되지 않아!N×N 판에서 위쪽 칸 K개에 놓인 말을 아래쪽 지정 칸 K개로 겹치지 않는 단조 경로로 옮기는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
원원점을 지나는 N개의 원이 주어질 때, 어느 하나의 원 안이나 경계 위에 있는 정수 격자점의 개수를 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
뱀장어와 격자토러스 모양의 H×W 격자에서 뱀장어가 오른쪽이나 아래로만 움직이며 칸을 칠하다가 이미 칠한 칸에 도달하면 멈춘다. 모든 칸을 칠하고 (0,0)에서 끝나는 경로의 수를 세는 문제다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
컵과 콩1번부터 N-1번 컵에 콩이 담겨 있고 각 컵은 이동 범위 C_i를 가진다. 두 사람이 번갈아 콩 하나를 더 낮은 컵으로 옮기며, 옮길 콩이 없으면 지는 게임에서 승자를 판정한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
숭고한 마라톤 대회교차로 N개로 이루어진 트리에 도로를 정확히 두 개 추가하여, 두 교차로 사이에 중간 교차로를 공유하지 않는 경로가 세 개 생기는 방법의 수를 구합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
길이 문자열정수 a와 b가 주어질 때 길이가 a×10^b인 길이 문자열을 구하고, 그 길이가 21 이상이면 앞 17글자만 출력합니다.	어려움8	문자열수학+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
함수 복원N개 정점의 함수 그래프에 대한 도달 가능 행렬이 주어질 때, 이와 일치하는 함수 f의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
혼합물선반의 병을 바꿀 때마다 목표 비율을 만드는 데 필요한 병의 최소 개수를 구하며, 만들 수 없으면 0을 답합니다.	어려움8	기하세그먼트 트리+1	아직 제출이 없습니다	2초	256 MB	채점 가능
삼각 분할정N각형의 모든 삼각분할에 대해 인접 삼각형이 다른 색이 되도록 빨강·파랑으로 칠할 때, 모든 색칠된 삼각분할에서 빨간 삼각형 수의 합을 998244353으로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2.5초	256 MB	채점 가능
가뭄(Large)음이 아닌 실수 a_i와 b_j에 대해 a_i - b_j <= c_ij라는 제약 아래에서 a_i의 합에서 b_j의 합을 뺀 값을 최대화하고, 그 답을 반올림해 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
난개발점들과 가중치가 있는 선분들이 주어질 때, 선분과 만나는 가중치 합이 최대가 되는 수평선의 위치를 찾는다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
자리 바꾸기A, B, C로 이루어진 원형 문자열이 주어질 때, 각 문자가 하나의 연속 구간을 이루도록 만드는 최소 교환 횟수를 구한다.	어려움8	그리디슬라이딩 윈도우+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그런디와의 게임L 이상 R 이하인 정수 x마다 N개의 삼각형 시야 안에 엄격히 들어가는 친구 수를 세고, 0부터 N까지 각 i 이하인 위치의 개수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Fancy Fence높이 h_i와 너비 w_i를 가진 N개의 구간으로 이루어진 히스토그램 위에 놓이는 정수 좌표 축 정렬 직사각형의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	스택분할 정복+2	아직 제출이 없습니다	1초	32 MB	채점 가능
체스 러시R행 C열 판에서 기물이 1행의 한 열에서 R행의 목표 열까지 가는 최소 이동 횟수와, 그 횟수로 도달하는 경로의 수를 구합니다.	어려움8	행렬수학+1	아직 제출이 없습니다	2.3초	64 MB	채점 가능
슈퍼순열1부터 n까지의 순열 a가 Dima의 삽입 방식으로 만든 s_n에서 시작하는 위치를 10^9+7로 나눈 나머지로 구합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
유연한 구간각 n(최대 10000)에 대해, 연속한 n개의 양의 정수에서 각 원소를 +1 또는 -1만큼 바꿔도 곱이 그대로 유지되도록 하는 구간이 존재하는지 판정하고, 존재하면 시작값과 부호를 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
그림 그리기감싸진 격자에서 각 4x4 블록에 정해진 수만큼 칸을 칠하고, 칠한 칸과 칠하지 않은 칸이 각각 이어지도록 만듭니다.	어려움8	구현수학	아직 제출이 없습니다	1초	512 MB	채점 가능
분수 역설기약분수 k개 중 서로 다른 네 개를 골라 두 쌍을 만듭니다. 각 쌍에서 앞 분수가 뒤 분수 이하이고, 두 쌍의 합 차이가 최대가 되도록 인덱스를 출력합니다.	어려움8	정렬그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
슈슈판치키와 영화관n×n 좌석에 m개의 예약석이 있을 때, 한 행에서 연속한 빈 좌석 k개를 골라 기준 좌석까지의 맨해튼 거리 합이 최소가 되게 한다.	어려움8	수학구간+2	아직 제출이 없습니다	2초	512 MB	채점 가능
암호 해독1부터 n까지의 모든 순열이 연속한 부분열로 나타나도록 길이 2n! 이하의 버튼 누름 순서를 출력한다. n은 최대 9이다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
별난 전시품1부터 n까지의 순열에서 길이 k인 모든 구간의 역전 개수가 주어질 때, 그에 맞는 순열 하나를 복원한다.	어려움8	구현그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Planet Nine레지스터 값을 9x만큼 더하는 연산과 앞자리 1들을 지우는 연산만으로 a를 b로 바꿀 수 있는지 판정하고, 가능하면 1000회 이내의 연산 순서를 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
선형화길이가 2의 거듭제곱인 각 부분 문자열에서 연속 구간 뒤집기 횟수를 최소로 하여 AND의 패리티 패턴으로 만드는 문제로, 인접한 문자가 다른 위치의 개수를 이용해 답을 구한다.	어려움8	비트 연산누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
같은 최댓값i<=j<k<=l이고 a[i..j]의 최댓값과 a[k..l]의 최댓값이 같은 네 인덱스의 개수를 1e9+7로 나눈 나머지로 구한다. n은 최대 100000이다.	어려움8	배열스택+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Koosaga의 문제연결된 그래프에서 간선을 최대 2개 제거해 이분 그래프로 만드는 집합 중, 더 작은 크기로는 불가능한 집합의 개수를 구합니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
«배타적 논리합»의 반격a와 n이 1e18까지 주어질 때, a xor b가 n으로 나누어떨어지는 가장 작은 음이 아닌 b를 각 테스트마다 구한다.	어려움8	비트 연산정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
속도 위반속도 제한과 길이가 주어진 n개 구간 도로에서, m개 과속 구간별 벌금이 정해져 있을 때 각 차량의 진입 시각과 진출 시각만으로 확정할 수 있는 최대 벌금을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
기계 학습값이 0부터 k까지인 길이 n의 배열 중, 뒤의 값이 앞의 값의 모든 1비트를 포함하고 주어진 위치 쌍의 값이 서로 달라야 하는 배열의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	비트 연산조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
꺾은선 04원점에서 시작해 주어진 모든 점을 지나는 가로·세로 선분으로 이루어진 꺾은선을 만들되, 선분 수를 최소화하는 출력 전용 문제다.	어려움8	정렬그리디+2	아직 제출이 없습니다	0.1초	512 MB	채점 가능
꺾은선 05x좌표와 y좌표가 모두 서로 다른 n개의 점이 주어질 때, 원점에서 시작해 모든 점을 지나는 수평·수직 꺾은선을 만들되 선분 수를 최소화한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	0.1초	512 MB	채점 가능
꺾은선 08원점에서 출발해 주어진 모든 점을 지나는 가로·세로 선분으로만 이루어진 꺾은선을 만들고, 선분 수를 최소화해 부분 점수를 받는 출력 전용 문제이다.	어려움8	정렬그리디+2	아직 제출이 없습니다	0.1초	512 MB	채점 가능
정사각형 칠하기정사각형을 검은색이나 흰색으로 칠하고, 길이 k인 어떤 구간의 색 배열과 구간이 범위를 벗어나는지 여부만으로 그 시작 위치를 항상 알아낼 수 있게 하는 최소 k를 구한다.	어려움8	문자열조합론+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
카니발 티켓정렬된 n개의 목록에서 각 목록의 원소를 하나씩 뽑아 k개의 서로소 집합을 만들고, 각 집합에서 중심 b를 최적으로 잡을 때의 총 절대편차 합을 최대화한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
버섯 세기버섯 0이 종 A임을 알고, 한 줄로 놓은 버섯들에서 인접한 서로 다른 종의 쌍 개수를 세는 기계를 사용해 n개 버섯 중 종 A의 개수를 구한다.	어려움8	구현수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
해상 전투무한 격자에서 두 함대의 점 함선들이 각자의 주기로 이동할 때, 서로 다른 함대의 두 함선이 같은 칸에 오는 가장 이른 단계 번호를 구하고, 그런 일이 없으면 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
연못 속 거북이격자 위 연결된 칸 집합이 주어지고 칸이 하나씩 추가될 때마다, 두 방향만 사용하는 경로로 모든 칸 쌍을 연결할 수 있는지 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
울타리 칠하기길이 k인 원형 울타리에서 n명의 친구가 각자 정해진 길이의 연속 구간을 칠한다. 순서와 위치를 정해 모든 친구가 새로 칠하는 판자의 최소 개수를 최대화하는 x를 구한다.	어려움8	그리디이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
회전하는 판첫 번째 꼭짓점에 고정된 단순 다각형이 m개의 외부 점 각각에 닿기 전까지 시계 방향과 반시계 방향으로 회전할 수 있는 최대 각도를 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
광고 매칭각 갱신 뒤에, 한 수신자가 같은 광고주의 광고를 두 번 받지 않고도 모든 광고를 배달할 수 있는지 판별합니다.	어려움8	수학조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
LCS 8길이가 N인 대문자 문자열 T 중 S와의 LCS 길이가 N-K 이상인 것의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
Min-hashing각 노드에 서로 다른 레이블이 주어진 그래프에서 모든 노드의 값을 이웃 중 최솟값으로 반복해 바꿀 때, 어느 시점에서든 같은 값을 가진 노드 쌍의 최대 개수를 구한다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
리모컨원점 한 칸이 벽으로 막힌 무한 격자에서 길이 N의 고정 명령을 한 번 실행할 때, Q개의 시작 위치 각각에 대한 최종 위치를 구한다.	어려움8	시뮬레이션누적 합+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
강판 자르기 2너비 N의 히스토곤이 주어질 때, 모든 조각이 직사각형이 되도록 수평 또는 수직으로 자르는 최소 횟수를 구합니다.	어려움8	기하그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
비트 문자열길이 n인 비트 문자열 가운데 P1을 부분 문자열로 포함하고 P2는 포함하지 않는 것의 개수를 1,000,000,007로 나눈 나머지를 구한다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
깨진 타일직사각형을 단조 직각 곡선으로 두 조각 낸 뒤, 두 조각을 직사각형으로 나눌 때 가능한 최소 변 길이의 최댓값을 구합니다.	어려움8	이분 탐색그리디+1	아직 제출이 없습니다	0.5초	512 MB	채점 가능
트리 가짓수 세기삽입 순서를 자유롭게 정할 때 키 1부터 N까지로 만들 수 있는 높이 K 이하 이진 탐색 트리의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	256 MB	채점 가능
장난감 기차충전소가 있는 방향 그래프에서 두 사람이 처음 방문하는 정점의 나가는 간선을 번갈아 고정할 때, 각 시작 정점마다 아레주가 기차를 영원히 움직이도록 강제할 수 있는지 판정한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
잠시드의 잔선택한 점과 숨겨진 점 사이의 \|x-p\| XOR \|y-q\| 값을 돌려주는 질의만으로 제한된 횟수 안에 숨겨진 점을 찾아낸다.	어려움8	비트 연산이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
카드 셔플홀수 크기 N인 덱에서 위치 A의 카드를 위치 B로 옮기는 X, Y 셔플의 최단 순서를 구한다.	어려움8	구현수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Vista 1평면 위의 점이 최대 100만 개 주어질 때, 모든 점을 한 번씩 방문하고 시작점으로 돌아오는 순회를 출력하는 문제로, 유클리드 거리의 합으로 평가한다.	어려움8	기하그리디+2	아직 제출이 없습니다	0.1초	128 MB	채점 가능
Vista 2평면 위 최대 100만 개의 점이 주어질 때, 모든 점을 지나는 순회 경로를 최적 경로의 일정 상수 배 이내 길이로 출력한다.	어려움8	기하그리디+2	아직 제출이 없습니다	0.1초	128 MB	채점 가능
Vista 7평면 위의 점 최대 100만 개를 모두 한 번씩 지나고 시작점으로 돌아오는 순회 경로를 찾습니다. 경로의 총 길이는 짧을수록 좋습니다.	어려움8	기하그리디+1	아직 제출이 없습니다	0.1초	128 MB	채점 가능
영웅이는 2의 거듭제곱을 좋아해! 영웅이는 2의 거듭제곱을 좋아해!최대 222만 개의 수가 주어질 때 많아야 하나를 지우고 나머지를 서로 다른 2의 거듭제곱 합으로 나타낸 뒤 지수 집합을 XOR하여 얻을 수 있는 최댓값의 두 배를 구한다.	어려움8	비트 연산그리디+2	아직 제출이 없습니다	2.2초	222 MB	채점 가능
부정확한 컴퓨터n과 길이 n의 음이 아닌 정수 수열이 주어질 때, 두 수의 차가 1이면 비교 결과가 임의로 정해질 수 있는 상황에서 {1,...,n}의 이중 라운드 로빈 토너먼트의 차이 수열이 될 수 있는지 판정한다.	어려움8	그리디수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
스위치스위치와 전구의 연결을 나타내는 N×N 0/1 행렬이 주어질 때, 각 전구를 혼자 켤 수 있는지 판정하고 가능하면 전구마다 눌러야 할 스위치 번호를 출력한다.	어려움8	수학행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
버블버블각 위치의 원소 하나를 임의의 실수로 바꿀 수 있을 때, 버블 정렬이 배열을 정렬하는 데 필요한 인접 교환 횟수의 최솟값을 모든 위치에 대해 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Icpca 문자n개 문자의 전순서 중에서 두 중첩 최솟값/최댓값 표현식이 같은 값으로 계산되는 경우의 수를 센다.	어려움8	동적 계획법완전 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
쌍절곤 가게길이 n인 이진 문자열 두 개를 이어 붙여 1의 개수 합이 k인 모든 디자인을 만들 수 있을 때, 저장해야 하는 문자열의 최소 개수를 구한다. 각 문자열은 양쪽 방향으로 쓸 수 있다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Make Numbers네 개의 숫자가 주어질 때, 숫자들을 임의의 묶음과 순서로 이어 붙이고 +, -, ×와 표준 우선순위를 사용해 만들 수 있는 서로 다른 음이 아닌 정수의 개수를 센다.	어려움8	완전 탐색구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
임계 구조연결된 무방향 그래프에서 단절점과 단절선의 개수를 세고, 간선을 이중 연결 요소로 묶은 뒤, 요소 개수를 가장 큰 요소의 간선 수로 나눈 값을 기약분수로 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
생명을 구할까, 돈을 구할까마을 지도에서 침수 면적이 Area 이상이 되도록 열 수문을 고릅니다. 구한 사람이 가장 많고, 같다면 잃는 돈이 가장 적은 계획을 찾습니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
잘못된 해시 학생들n, k1, alpha가 주어질 때, 잘못된 탐사 수열 k_i = k1 + alpha*k_{i-1}^2 mod n이 반복되기 전까지 방문하는 서로 다른 칸의 개수를 센다.	어려움8	수학정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
나눗셈의 춤N명의 남녀가 두 원에서 K번 회전하며 춤을 출 때, 모든 커플의 나이 합 나머지가 M으로 같아지는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
상호작용루트가 있는 트리에서 내부 노드 값이 자식 값의 합일 때, 모든 노드 값을 결정하는 최소 크기 질의 집합의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
기관총오른쪽을 향한 각도 영역 안에 들어오는 적들을 찾아 그 번호를 정렬한 뒤 다항식 해시 값으로 점수를 계산하는 문제로, 질의가 온라인으로 주어지고 전체 명중 수의 합이 제한된다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
폰친구N명의 친구에게 K개의 사탕을 나눠 줄 때 각 친구가 m개 이상 M개 이하를 받도록 하는 분배의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
SPC 케이크오른쪽 변과 위쪽 변에서 맨해튼 거리가 L인 두 격자점 A, B를 골라, 원점에서 그은 두 선분이 자르지 않고 남기는 직사각형 초콜릿 넓이의 합이 최대가 되도록 한다.	어려움8	기하누적 합+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
두 번째 부분서로 다른 n개의 점이 주어질 때, 모든 점 쌍에 대해 맨해튼 거리와 유클리드 거리의 비의 최솟값을 구한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	512 MB	채점 가능
고전적 격리마스크를 쓴 사람과 쓰지 않은 사람의 수, 그리고 각 손님의 마스크 착용 기준 비율이 주어질 때, 손님이 어떤 순서로 들어오든 마지막에 마스크를 쓴 사람 수의 최솟값과 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
양방향 코드10^18 미만의 n이 주어질 때, n을 10개 이하의 팰린드롬 수의 합으로 나타내고 그 개수와 각 팰린드롬을 출력한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
돛 조각 - 1회전 없이 평행이동만으로 삼각형 N개를 가로 X, 세로 Y인 직사각형에 겹침과 빈틈없이 배치하고, 각 삼각형의 꼭짓점 A 좌표를 출력합니다.	어려움8	기하그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
돛 조각 - 2각 삼각형을 회전 없이 옮겨 가로 X, 세로 Y인 직사각형을 겹치지 않게 빈틈없이 채우고, 각 삼각형의 A 꼭짓점 위치를 출력합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
돛 조각 맞추기 4삼각형 조각들을 회전하지 않고 평행 이동해 가로 X, 세로 Y인 직사각형을 겹치지 않고 빈틈없이 채웁니다.	어려움8	기하그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
돛 조각 맞추기 - 6회전 없이 N개의 삼각형을 가로 X, 세로 Y인 직사각형에 겹침과 빈틈 없이 배치하고, 각 삼각형 꼭짓점 A의 새 좌표를 출력합니다.	어려움8	기하구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
돛 조각 맞추기 - 7삼각형 N개를 회전 없이 옮겨 가로 X, 세로 Y인 직사각형을 겹치지 않게 빈틈없이 채우고, 각 삼각형의 꼭짓점 A가 놓일 좌표를 출력합니다.	어려움8	기하그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Sail Shreds - 8회전 없이 평행이동만으로 삼각형 조각들을 옮겨 가로 X, 세로 Y인 직사각형을 겹침과 빈틈없이 채워야 합니다.	어려움8	기하그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
돛 조각 맞추기삼각형을 회전 없이 평행이동만 해서 겹치거나 밖으로 나가지 않게 X×Y 직사각형을 빈틈없이 채우는 위치를 구합니다.	어려움8	기하그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
제곱과 세제곱a ≤ x² ≤ b, a ≤ y³ ≤ b, \|x² - y³\| ≤ k를 만족하는 자연수 쌍 (x, y)의 개수를 a, b, k가 10^18까지 커도 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능