수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13180개

마라톤 경기
어려움8
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
아름다운 화폐
어려움8
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
벡터 압축
어려움8
그리디 기하+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
6÷2(1+2)
어려움8
동적 계획법 완전 탐색+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
케이크 자르기
어려움8
기하 확률+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
네트워크 신뢰도
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
불멸의 보석
어려움8
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
나의 친구들은 작다
어려움8
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
10살의 동적 계획법
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
당근 여행
어려움8
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
우사기토비
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
잔인한 빙고
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
이카수
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
당근 번식
어려움8
기하 조합론
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
대피소
어려움8
기하 분할 정복+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
쥐의 보물
어려움8
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
해안 침식
어려움8
기하 구현
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
보로노이 섬
어려움8
기하 분할 정복+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
원탁의 복수
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
색칠된 정팔면체
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
바람 통로
어려움8
기하 그래프+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
커버 타임
어려움8
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
장인
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
물 나누기
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
미클의 빔
어려움8
기하 그리디+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Poor Computer
어려움8
완전 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
탱그램
어려움8
백트래킹 기하+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
무역선
어려움8
이분 탐색 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
공주의 결혼
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
전략가 공주
어려움8
기하 시뮬레이션
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
메모리 매치
어려움8
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Girls' Party
어려움8
시뮬레이션 완전 탐색+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
그냥 해
어려움8
수학 분할 정복+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
로봇 통신
어려움8
최소 신장 트리 기하+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
에너지 아끼기
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
!
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Spirograph
어려움8
수학 기하+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
나가시 소멘
어려움8
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
작열하는 태양 아래를 걷기
어려움8
기하 최단 경로+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
선분 연결하기
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
약수 함수
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
두 개의 고리
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
가장 가까운 원
어려움8
분할 정복 기하+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
간 무
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
타원 교집합
어려움8
수학 기하+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
보물인가 폭탄인가
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Up and Down
어려움8
동적 계획법 백트래킹+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
서스펜스!
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
원들 감싸기
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사다리꼴
어려움8
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수식 알아맞히기 퀴즈 게임
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
간단한 문제
어려움8
정렬 분할 정복+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
봉화대
어려움8
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
프라임 타임
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
45초
메모리 제한
1024 MB
채점 가능
오렌지 수
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
케이크 자르기
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
45초
메모리 제한
1024 MB
채점 가능
콘테스트 구성
어려움8
정렬 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
k개의 부분 배열
어려움8
배열 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
달팽이는 그늘에서 쉬고 싶다
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
증가하는 부분 수열의 개수 K
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트럭 배달
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
소수와 쿼리
어려움8
정수론 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
90초
메모리 제한
1024 MB
채점 가능
등산로
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
뛰는 기물
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
별 보는 교준이
어려움8
기하 조합론+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
돌
어려움8
게임 이론 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
그래프 여행
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
수열 생성하기
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
여러 개의 괄호
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Fancy Formulas
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Glory Graph
어려움8
조합론 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
작은 LCS
어려움8
조합론 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
님버 수열
어려움8
행렬 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
PlayerUnknown's Battlegrounds
어려움8
분할 정복 구현+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
합
어려움8
행렬 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
역사적인 돌파구
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Yes, Prime Minister
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
Nikanor는 게임을 좋아한다
어려움8
수학 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
제국의 도로
어려움8
그래프 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
자동 분무기 2
어려움8
수학 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
구슬 정리
어려움8
누적 합 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
주기적인 자
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
등고선 지도
어려움8
기하 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
섬
어려움8
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
문진
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Cardiology
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
돔
어려움8
기하 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
레이 라인
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
2048 MB
채점 가능
기회비용
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
2048 MB
채점 가능
퀘스트
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
2048 MB
채점 가능
Trailing Digits
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
우리 벡터는 어떻게 됐지, 빅터?
어려움8
수학 기하+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
2048 MB
채점 가능
칼의 귀환
어려움8
기하 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
전선관 패킹
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
색깔이 있는 하노이 탑
어려움8
동적 계획법 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
히스토그램
어려움8
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
유사도
어려움8
분할 정복 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
스물셋
어려움8
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
2.3초
메모리 제한
1023 MB
채점 가능
단순 다각형
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
외부 도움 고용
어려움8
기하 분할 정복
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
마라톤 경기M개의 휴게소 각각에서 주어진 확률로 쉬는 N명의 주자가 있을 때, 각 주자가 단독으로 가장 빠른 시간에 결승선에 도착할 확률을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
아름다운 화폐증가하는 N개의 동전 값이 주어질 때, 각 값이 다음 값을 나누도록 새로운 양의 정수를 정하고 \|a_i - b_i\| / a_i의 최댓값을 최소화한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
벡터 압축N차원 벡터 M개를 임의의 순서로 처리하되 각 벡터를 그대로 저장하거나 이전 벡터의 실수배를 뺀 잔차로 저장할 때, 저장된 벡터들의 제곱 길이 합의 최솟값을 구한다.	어려움8	그리디기하+2	아직 제출이 없습니다	5초	512 MB	채점 가능
6÷2(1+2)주어진 식을 임의의 순서로 계산할 때 나올 수 있는 서로 다른 정수 결과의 개수를 구한다. 나눗셈은 0 방향으로 버림하고, 0으로 나누는 경우는 계산이 무효가 된다.	어려움8	동적 계획법완전 탐색+2	아직 제출이 없습니다	8초	512 MB	채점 가능
케이크 자르기가로 W, 세로 H인 케이크 위 2N개의 딸기 좌표가 주어질 때, 양쪽 세로 변에서 각각 무작위로 고른 두 점을 지나는 직선이 딸기를 N개씩 나눌 확률을 구한다.	어려움8	기하확률+2	아직 제출이 없습니다	8초	512 MB	채점 가능
네트워크 신뢰도무방향 그래프의 각 간선이 같은 확률로 독립적으로 사라질 때, 남은 그래프가 연결되어 있을 확률을 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	3초	512 MB	채점 가능
불멸의 보석서로 겹치지 않는 원들이 주어질 때, 어떤 원도 관통하지 않으면서 각 원 i의 표면까지 거리가 m_i 이하가 되도록 무한 직선을 놓아 붙일 수 있는 원의 최대 개수를 구한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	8초	512 MB	채점 가능
나의 친구들은 작다무게 한도 W 아래에서 더 이상 넣을 수 있는 친구가 없을 때까지 임의의 순서로 하나씩 담을 때, 최종적으로 배낭에 담길 수 있는 친구 조합의 수를 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	8초	512 MB	채점 가능
10살의 동적 계획법격자에서 (0,0)에서 (N,M)까지 이동하되 왼쪽이나 아래로 가는 되돌이 걸음을 정확히 K번 하는 경로의 수를 구하며, 좌표가 음수가 될 수 없고 목표를 지나쳐도 된다. 답은 1,000,000,007로 나눈 나머지로 출력한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
당근 여행토끼가 총 길이 r 이하이고 각 방향 전환 각도가 θ 이하인 경로를 따라 이동하며 도시에 도착할 때마다 당근을 하나씩 받을 때, 얻을 수 있는 당근의 최댓값을 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
우사기토비m×n 토러스 위에서 토끼가 두 고정 벡터만큼 점프할 때, 같은 칸을 다시 방문하지 않고 갈 수 있는 최대 점프 횟수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
잔인한 빙고N×N 빙고 카드에서 미리 표시된 칸이 최대 8개 주어질 때, 가로, 세로, 대각선이 완성되지 않으면서 표시되지 않은 칸이 정확히 N개가 되는 경우의 수를 10007로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
이카수정수 좌표 사이를 1 또는 2만큼 점프해 이동할 때 특정 정수 좌표를 피하는 경로 수가 될 수 있는 수들을 크기순으로 나열하고, K번째 수를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
당근 번식정사각형 안의 격자점에 당근을 최소 개수로 배치해 각 당근이 정확히 N개의 직선 위에 놓이도록 합니다. 불가능하면 -1을 출력합니다.	어려움8	기하조합론	아직 제출이 없습니다	8초	512 MB	채점 가능
대피소볼록 다각형 마을과 내부의 N개 대피소가 주어질 때, 마을 안에서 균일하게 무작위로 잡은 점에서 가장 가까운 대피소까지 거리의 제곱의 기댓값을 구한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	8초	512 MB	채점 가능
쥐의 보물직사각형 장애물이 주어질 때, 장애물에 부딪히면 왼쪽으로 꺾는 쥐가 무한 루프에 들어간 뒤 처음 꺾는 지점의 개수를 구합니다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
해안 침식반시계 방향으로 주어진 다각형에서 맨해튼 거리 R 이내의 땅이 바다에 잠긴 뒤 남은 해안선의 총 길이를 구합니다.	어려움8	기하구현	아직 제출이 없습니다	8초	512 MB	채점 가능
보로노이 섬볼록한 섬 다각형을 M개 성의 최근접 규칙으로 나누고, 각 영주의 영역 넓이를 1e-4 오차로 출력한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	8초	512 MB	채점 가능
원탁의 복수길이 n의 원형 배열에서 같은 나라 대사가 k명을 넘게 연속하지 않도록 배치하는 경우의 수를 회전을 같게 보고 1000003으로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	8초	512 MB	채점 가능
색칠된 정팔면체색칠된 삼각형 패널 여덟 개로 만들 수 있는 서로 다른 정팔면체의 가짓수를 구한다. 회전으로 겹쳐지는 두 정팔면체는 같은 것으로 본다.	어려움8	조합론수학+2	아직 제출이 없습니다	8초	512 MB	채점 가능
바람 통로너비 W의 통로에 기둥 여러 개가 놓여 있을 때, 각 경로의 용량을 가장 좁은 틈으로 정하여 남에서 북으로 흐를 수 있는 공기의 최대량을 구합니다.	어려움8	기하그래프+1	아직 제출이 없습니다	8초	512 MB	채점 가능
커버 타임연결된 무방향 그래프에서 정점 1에서 출발한 무작위 보행이 모든 정점을 방문할 때까지 걸리는 기대 걸음 수를 계산한다. 정점 수는 최대 10이다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	8초	512 MB	채점 가능
장인수락할 주문과 구매할 도구를 정하되, 함께 사는 도구 쌍의 할인이 비용에 반영될 때 수입에서 도구 비용을 뺀 값을 최대화한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	512 MB	채점 가능
물 나누기순서가 정해진 N개 컬럼의 목표 비율이 주어질 때, 물이 교차하지 않도록 이진 분할관을 배치해 그 비율을 만족시키는 최소 수도꼭지 수를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	8초	512 MB	채점 가능
미클의 빔원점을 지나지 않고 서로 겹치지 않는 최대 2000개의 축에 평행한 직사각형이 주어질 때, 모든 직사각형을 지나는 원점에서의 광선의 최소 개수를 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Poor Computer2 이상 42 이하의 서로 다른 배수들이 주어질 때, x에서 시작해 덧셈, 뺄셈, 왼쪽 시프트만으로 42x를 넘지 않으면서 모든 a_i*x를 만드는 최단 연산 열의 길이를 구한다.	어려움8	완전 탐색동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
탱그램가로, 세로, 대각선 방향의 변으로 이루어진 단순 다각형이 주어질 때, 칠교 조각 7개를 겹치지 않게 모두 사용해 채울 수 있는지 판별합니다.	어려움8	백트래킹기하+1	아직 제출이 없습니다	8초	512 MB	채점 가능
무역선직사각형 아래변 y=0에서 위변 y=H로 가는 경로 중 주어진 N개 지점까지의 최소 거리를 최대로 하는 경로의 거리를 구한다.	어려움8	이분 탐색그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
공주의 결혼예산 M으로 각 구간에서 경비를 고용해 단위 거리당 비용 1로 공격 기대 횟수를 줄일 때, 전체 이동 경로에서 공격받는 기대 횟수의 최솟값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	8초	512 MB	채점 가능
전략가 공주일정한 속도로 움직이는 다각형과 각자 날아오는 총알 선분이 처음 닿는 시각을 모두 구합니다.	어려움8	기하시뮬레이션	아직 제출이 없습니다	8초	512 MB	채점 가능
메모리 매치이미 본 카드의 위치와 숫자를 모두 기억하는 상태에서 메모리 게임을 최적으로 플레이할 때 발생하는 불일치 횟수의 기댓값을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Girls' PartyB와 G로 이루어진 원형 문자열에서 조셉 문제 방식으로 N번째마다 탈락할 때, 벨라가 최대 한 번 시작 번호를 1에서 0으로 바꿀 수 있다; 마지막에 남을 수 있는 벨라 팀 소녀의 최대 수를 구한다.	어려움8	시뮬레이션완전 탐색+2	아직 제출이 없습니다	8초	512 MB	채점 가능
그냥 해N개의 사인 함수 곱을 구간 [0, R]에서 적분해 절대 또는 상대 오차 1e-8 이내로 출력한다. N은 최대 16이다.	어려움8	수학분할 정복+2	아직 제출이 없습니다	8초	512 MB	채점 가능
로봇 통신로봇들이 평면 위를 시간에 따라 직선 운동할 때, 한 시점과 연결된 통신 그래프를 골라 간선 거리 합을 최소로 만든다.	어려움8	최소 신장 트리기하+2	아직 제출이 없습니다	8초	512 MB	채점 가능
에너지 아끼기3차원 공간의 무한 직선 N개가 주어질 때, 직선 위 이동은 공짜이고 직선을 벗어난 이동에만 거리가 드는 상황에서 출발점과 도착점 사이의 최소 에너지를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
!밑 N(8~36)과 N진법으로 주어진 수 M이 주어질 때, M!을 N진법으로 나타냈을 때의 끝자리 0의 개수를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Spirograph반지름 P인 고정원 안에서 반지름 Q인 원이 미끄러지지 않고 굴러갈 때, 중심에서 거리 R만큼 떨어진 구멍이 그리는 하이포트로코이드 곡선의 길이를 각 테스트 케이스마다 계산한다.	어려움8	수학기하+1	아직 제출이 없습니다	8초	512 MB	채점 가능
나가시 소멘공간 위 N개의 점과 최대 K개의 아래로 흐르는 수로가 주어질 때, 모든 점을 지나면서 각 수로의 높이가 엄격히 감소하도록 배치할 때 전체 길이의 최솟값을 구한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	8초	512 MB	채점 가능
작열하는 태양 아래를 걷기볼록한 건물 밑면과 태양의 방향과 고도, 도로 구간이 주어질 때, 도로를 따라 S에서 T로 가면서 건물 그림자 밖에서 걷는 거리가 최소인 경로의 길이를 구합니다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	8초	512 MB	채점 가능
선분 연결하기최대 14개의 선분이 주어질 때, 끝점 사이에 새 선분을 추가해 모든 선분을 하나의 꺾은선으로 연결하는 최소 총 길이를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	512 MB	채점 가능
약수 함수k가 10^15 이하일 때 1부터 k까지의 n 중 sigma(n)/n의 최댓값을 구해 소수점 여섯 자리로 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	8초	512 MB	채점 가능
두 개의 고리단위 구 위의 두 원을 각각 위도와 경도로 주어진 두 끝점으로 정의할 때, 두 원의 교점을 구해 출력하거나 교점이 없음을 판정한다.	어려움8	기하수학+1	아직 제출이 없습니다	8초	512 MB	채점 가능
가장 가까운 원반지름이 최대 두 배까지만 차이 나는 100000개 이하의 겹치지 않는 원들이 주어질 때, 두 원 사이의 간격이 가장 작은 쌍을 찾아 그 거리를 출력한다.	어려움8	분할 정복기하+2	아직 제출이 없습니다	8초	512 MB	채점 가능
간 무원기둥 모양 무를 주어진 각도와 부피로 차례로 갈아낸 뒤, 남은 밑면 단면에서 직선 부분과 곡선 부분의 길이를 각각 구합니다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	8초	512 MB	채점 가능
타원 교집합중심이 같고 장축이 서로 수직인 두 타원이 주어질 때, 두 타원 교집합의 넓이를 0.001 이내 오차로 계산한다.	어려움8	수학기하+2	아직 제출이 없습니다	8초	512 MB	채점 가능
보물인가 폭탄인가각 열쇠를 서로 다른 열쇠 구멍에 하나씩 넣어 (1 - p_ij)의 곱을 최대로 만드는 배정을 찾고, 구멍마다 넣을 열쇠 번호를 출력한다. N은 100 이하이고 테스트 케이스가 여러 개다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Up and Down1부터 N까지의 순열 중에서 주어진 up-sequence와 down-sequence(오른쪽에서 가장 가까운 더 큰/작은 값까지의 거리)를 만족하는 순열의 개수를 센다. N은 17 이하이다.	어려움8	동적 계획법백트래킹+2	아직 제출이 없습니다	8초	512 MB	채점 가능
서스펜스!두 창문 사이에 거는 포물선 케이블의 길이를 최대화하되, 도로판에 오른 고양이가 어떤 새에게도 닿지 못하는 값을 구합니다.	어려움8	기하수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
원들 감싸기서로 겹치거나 포함할 수 있는 원 100개 이하가 주어질 때, 모든 원을 둘러싸는 가장 짧은 밧줄의 길이를 구한다. 밧줄은 직선 구간과 원호로 이루어진다.	어려움8	기하그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사다리꼴별표로 그린 ASCII 그림에서 변이 수평선과 수직선 또는 45도 기울기 선으로 이루어진 사다리꼴을 모두 찾아 넓이별 개수를 출력한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수식 알아맞히기 퀴즈 게임소수 p에서 f(1)부터 f(p-1)까지의 나머지가 주어질 때, f(x) = 합 a_i * i^x (mod p)를 만족하는 계수 a_1부터 a_(p-1)을 구합니다.	어려움8	정수론수학+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
간단한 문제길이 N인 두 수열 p와 q가 주어질 때, 모든 순서쌍에 대해 p 거리와 q 거리 중 작은 값의 합을 구한다. N은 최대 100만이다.	어려움8	정렬분할 정복+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
봉화대높이 1부터 N까지의 순열이 주어질 때, 각 구간의 최댓값이 왼쪽에서 오른쪽으로 증가하도록 마을을 연속한 구간으로 나누는 경우의 수를 세어 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
프라임 타임소수 카드 묶음을 두 개의 비어 있지 않은 그룹으로 나누어 한쪽 합과 다른 쪽 곱이 같아지도록 하고, 그 공통값의 최댓값을 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	45초	1024 MB	채점 가능
오렌지 수1000 이상 10000 이하의 K가 주어질 때, 자릿수의 합과 제곱의 자릿수 합이 모두 K인, 10의 배수가 아니고 100000자리 미만인 서로 다른 자연수 세 개를 출력하거나 불가능하면 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
케이크 자르기삼각형 아이싱 조각들이 놓인 케이크를 수직으로 한 번 잘라, 두 조각이 주는 즐거움 차이의 절댓값을 가장 작게 만드는 기약분수를 구합니다.	어려움8	기하수학+1	아직 제출이 없습니다	45초	1024 MB	채점 가능
콘테스트 구성주어진 n개 난이도에서 크기 k인 부분집합 중, 오름차순으로 정렬했을 때 세 번째 원소부터 바로 앞 두 원소의 합 이하인 것의 개수를 센다.	어려움8	정렬동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	채점 가능
k개의 부분 배열서로 다른 정수로 이루어진 배열이 주어질 때, 배열을 k개의 연속 구간으로 잘라 순서를 바꾸는 연산을 반복해 오름차순으로 만들 수 있는 가장 작은 k를 구한다.	어려움8	배열정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
달팽이는 그늘에서 쉬고 싶다오른쪽 위에서 45도 각도로 비치는 햇빛 아래 직교 다각형 구조물이 주어질 때, 달팽이가 햇빛을 피할 수 있는 그늘의 총 길이를 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
증가하는 부분 수열의 개수 KK가 주어질 때 증가 부분 수열이 정확히 K개인 길이 34 이하의 양의 정수 수열을 만든다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
트럭 배달루트가 1인 트리에서 각 질의 (도시 C, 무게 W)마다 C에서 루트까지 가는 경로 중 하중 한계가 W 이하인 간선의 통행료 최대공약수를 구하고, 해당 간선이 없으면 0을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
소수와 쿼리소수 P와 배열 A가 주어지고 원소 갱신이 있을 때, V(A_i^S - (A_i mod P)^S)의 구간 합을 구한다. 여기서 V는 P의 지수를 센다.	어려움8	정수론세그먼트 트리+2	아직 제출이 없습니다	90초	1024 MB	채점 가능
등산로동산과 서산의 서로 다른 등산로를 번갈아 사용하고 그 사이를 길이 x의 다리로 잇는 계획 중, 총 길이가 [C, D]에 들어오는 순서 있는 계획의 수를 센다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
뛰는 기물N과 M이 주어질 때, (N,M)-piece가 어디에서 출발하든 항상 도달할 수 있도록 격자점 몇 곳에 선물을 놓아야 하는 최소 개수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
별 보는 교준이N개의 점을 두 개의 비어 있지 않은 이름 붙은 그룹으로 나누되, 어떤 점도 지나지 않는 직선 하나로 두 그룹을 분리할 수 있는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	기하조합론+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
돌상대가 고른 더미에서 몇 개를 가져갈지 정하는 방식으로 진행되는 돌 가져가기 게임에서, 먼저 더미를 지목하는 안키차가 이기는지 판정한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	3초	512 MB	채점 가능
그래프 여행각 방에 점수와 [L, R] 범위의 방패가 있고, 현재 점수가 범위 안일 때만 방패를 부술 수 있을 때, 처음 방문하는 방들의 순서 중 총점이 정확히 K가 되는 경우의 수를 센다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
수열 생성하기수열 (1)에서 시작해 끝에 1 또는 m을 붙이거나 인접한 두 원소 사이에 그 사이 값을 넣는 연산을 n번 적용해 얻는 순서쌍의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
여러 개의 괄호N개의 상자에 정규 괄호열을 하나씩 넣어 여는 괄호의 총 개수가 M이 되고 길이 2K인 정규 괄호열은 어느 상자에도 들어가지 않도록 하는 배치의 수를 998244353으로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Fancy Formulas소수 p와 a+b가 p로 나누어떨어지지 않는 순서쌍 (a,b)가 주어질 때, 한 순서쌍을 다른 순서쌍으로 바꾸는 최소 연산 횟수를 구하거나 불가능하면 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Glory Graph정점이 n개인 완전 그래프의 간선을 노랑이나 파랑으로 칠할 때, 두 조건을 만족하는 4개 정점 부분그래프 수의 차 Y - A를 구합니다.	어려움8	조합론그래프+1	아직 제출이 없습니다	3초	512 MB	채점 가능
작은 LCS인접한 문자가 서로 다른 길이 2n+1의 두 문자열에서 물음표(?)를 A, B, C 중 하나로 채워 LCS 길이가 정확히 n이 되는 경우의 수를 셉니다.	어려움8	조합론문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
님버 수열님버 합과 님버 곱으로 정의된 점화식에서 m번째 항 a_m을 구합니다. m은 최대 10^18입니다.	어려움8	행렬수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
PlayerUnknown's Battlegrounds1부터 n·m까지의 순열이 채워진 n×m 격자에서 최솟값이 x인 부분 격자의 개수를 모든 x에 대해 구한다.	어려움8	분할 정복구현+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
합소수 p에 대한 n×m 행렬이 주어질 때, 외적의 합이 이 행렬과 같아지는 K개의 벡터 쌍 b, c를 찾습니다.	어려움8	행렬수학+1	아직 제출이 없습니다	3초	512 MB	채점 가능
역사적인 돌파구m이 주어질 때, 1부터 n까지 n과 서로소인 정수의 합, 즉 n*phi(n)/2가 m이 되는 n을 찾는다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Yes, Prime Minister각 x에 대해 x를 포함하면서 연속한 정수들의 합이 소수가 되는 가장 짧은 구간 [l, r]의 길이를 구하거나, 불가능하면 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	10초	512 MB	채점 가능
Nikanor는 게임을 좋아한다각 친구의 양면 동전 숫자와 판돈이 주어질 때, a*b의 가격을 치르고 동전 (a, b)를 사서 기대 이익을 최대로 만드는 문제다. 동점은 니카노르의 승리로 처리한다.	어려움8	수학기하+2	아직 제출이 없습니다	1초	512 MB	채점 가능
제국의 도로각 질의 (n, u, v)마다 1부터 n까지의 도시에서 y가 x+n을 나누면 x와 y를 잇는 간선을 만든 그래프에서 u와 v 사이 최단 경로 길이를 구하고, 도달할 수 없으면 -1을 출력한다.	어려움8	그래프정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
자동 분무기 2모든 칸에서 분사된 용액의 맨해튼 거리 가중 합을 담은 행렬 E가 주어질 때, 이를 만들어내는 음이 아닌 정수 행렬 A를 복원한다.	어려움8	수학구현+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
구슬 정리셀을 하나씩 토글한 뒤, 구슬을 왼쪽 끝이나 오른쪽 끝에 연속으로 모으는 데 필요한 최소 밀기 횟수를 매번 구한다.	어려움8	누적 합정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
주기적인 자최대 50개 정수 위치의 색이 주어질 때, 전체 색칠 패턴의 최소 주기가 될 수 없는 양의 정수를 모두 찾아 그 개수와 합을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
등고선 지도엇갈린 고도 데이터를 정삼각형 격자로 삼각분할한 뒤, h의 배수 고도에 생기는 등고선의 총 길이를 구해 반올림한 값을 출력합니다.	어려움8	기하구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
섬x좌표가 증가하는 순서로 섬을 지나는 두 번의 단조 경로로 모든 섬을 방문하되 두 특수 섬은 서로 다른 경로에서 들러야 한다. 최단 경로의 길이와 방문 순서를 구한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
문진각 페이퍼웨이트에서 무게중심이 0.2만큼 움직여도 안정한 바닥 면을 가려내고, 그 면을 바닥에 놓았을 때 칩 높이의 최솟값과 최댓값을 구합니다.	어려움8	기하수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Cardiologyr행 c열 격자에서 두 번째로 거둘 열 p를 정해, 안정 위치가 중앙에 가장 가깝도록 하고 그 위치와 필요한 반복 횟수를 구합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
돔직사각형 안에 있는 n개의 돔과 원하는 좌우 순서가 주어질 때, 그 순서로 돔이 보이는 사진을 찍을 수 있는 직사각형 내 점들의 넓이를 구한다.	어려움8	기하조합론+2	아직 제출이 없습니다	2초	2048 MB	채점 가능
레이 라인세 점이 한 직선 위에 있지 않은 n개의 점과 연필 두께 t가 주어질 때, 너비 t인 띠 하나로 덮을 수 있는 점의 최대 개수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	15초	2048 MB	채점 가능
기회비용n개의 삼중항이 주어질 때, 모든 점에 대해 양의 좌표 차이 합의 최댓값을 최소로 하는 점과 그 인덱스를 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	5초	2048 MB	채점 가능
퀘스트목표 레벨 d보다 낮은 레벨에서 퀘스트를 완료하면 x 대신 c·x의 경험치를 받는다는 규칙 아래, n개의 퀘스트를 모두 완료하는 순서 중 총 경험치가 최대가 되는 값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	10초	2048 MB	채점 가능
Trailing Digits개당 가격 b, 원하는 끝자리 숫자 d, 매우 큰 최대 가격 a가 주어질 때, a를 넘지 않는 b의 배수 중 끝에 d가 연속으로 가장 많이 나타나는 개수를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	2048 MB	채점 가능
우리 벡터는 어떻게 됐지, 빅터?d차원 공간에서 미지의 점과 n개 알려진 점 사이의 거리가 주어질 때, 모든 거리를 만족하는 점을 하나 복원한다.	어려움8	수학기하+2	아직 제출이 없습니다	6초	2048 MB	채점 가능
칼의 귀환구면 좌표로 주어진 정팔면체 표면의 두 점 사이 최단 거리를 각 테스트 케이스마다 소수점 셋째 자리까지 출력합니다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
전선관 패킹네 전선의 지름이 주어질 때, 네 원이 겹치지 않게 들어가는 가장 작은 외접 원의 지름을 구해 마이크로미터 단위로 반올림해 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
색깔이 있는 하노이 탑같은 크기의 원판이 여러 개 있는 하노이 탑을 Rod-1에서 Rod-3으로 옮길 때, 색깔별 순서 조건을 지키는 최소 이동 횟수를 구합니다.	어려움8	동적 계획법재귀+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
히스토그램1부터 n까지 값의 빈도 배열이 주어질 때, 이를 최대 B개의 연속한 구간으로 나누어 각 구간 평균과의 제곱 오차 합을 최소로 만든다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
유사도길이 n인 두 수열 p와 q가 주어질 때 p_i<p_j<p_k와 q_i<q_j<q_k를 만족하는 삼중항 i<j<k의 개수를 센다.	어려움8	분할 정복정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
스물셋23, 2323처럼 2와 3으로만 이루어진 수들의 합으로 표현되는 수를 작은 것부터 나열했을 때 k번째 수를 구한다.	어려움8	수학동적 계획법+2	아직 제출이 없습니다	2.3초	1023 MB	채점 가능
단순 다각형넓이가 정확히 A/2이고 좌표가 0 이상 10^9 이하인 단순 N각형의 꼭짓점을 만들어 출력하거나, 불가능하면 IMPOSSIBLE을 출력합니다.	어려움8	기하수학+1	아직 제출이 없습니다	미설정	1024 MB	채점 가능
외부 도움 고용개발자가 중간에 퇴사하는 상황에서, 각 컨설턴트 요청마다 현재 개발자들로 그 컨설턴트의 코드 줄 수와 버그 수를 모두 맞출 수 있는지 판단합니다.	어려움8	기하분할 정복	아직 제출이 없습니다	4초	1024 MB	채점 가능