수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13184개

정사각형이 덮는 넓이
보통7
기하 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
님 게임 홀짝
보통7
게임 이론 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다각형
보통7
기하 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
최소 비용 최대공약수
보통7
그리디 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
PAROVI
보통7
조합론 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
공기놀이
보통7
조합론 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
최소 포함 구
보통7
기하 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
조이의 영역
보통7
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
유리 소 장식품 맞추기
보통7
완전 탐색 기하+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
보물 찾기
보통7
수학 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가상 토끼 (라지)
보통7
그리디 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
gWheels (Large)
보통7
정수론 해시맵
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
gNumbers
보통7
게임 이론 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
gNumber 게임 (큰 수)
보통7
게임 이론 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
알보세데 DNA (스몰)
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
뱀 게임 시뮬레이션
보통7
시뮬레이션 큐+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
약수 지우기 게임 1
보통7
게임 이론 정수론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
약수 지우기 게임 2
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
캠핑장 배치 세기 (작은 입력)
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
크레인 트럭 (라지)
보통7
시뮬레이션 수학
아직 제출이 없습니다
시간 제한
120초
메모리 제한
512 MB
채점 가능
평활 창 (라지)
보통7
이분 탐색 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
달아나는 메추라기
보통7
동적 계획법 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
강물의 유량 (큰 입력)
보통7
비트 연산 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
어린이 물놀이 풀 채우기
보통7
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
얄미운 동생의 배틀십
보통7
게임 이론 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
적은 돈, 많은 문제
보통7
그리디 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
숫자 세기 공연 (큰 입력)
보통7
그리디 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
시끄러운 이웃 (라지)
보통7
조합론 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
하이킹하는 사슴 (Small1)
보통7
그리디 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
벌목 기록
보통7
기하 완전 탐색
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
벌목 기록 (라지)
보통7
기하
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
Dijkstra (Large)
보통7
수학 시뮬레이션
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
알레르기 검사 (큰 입력)
보통7
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
90초
메모리 제한
512 MB
채점 가능
ARAM (작은 입력)
보통7
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
기차 칸 재배열 (작은 입력)
보통7
그래프 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
기차 칸 재배열 (라지)
보통7
그래프 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
돌로 교점 가두기
보통7
기하 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
졸업 요건 (라지)
보통7
구간 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
드러머 (스몰)
보통7
수학 완전 탐색
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
드러머 (라지)
보통7
이분 탐색 기하+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
X자 국경선 (작은 입력)
보통7
기하 완전 탐색
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
이야기를 하나 들려줄게 (스몰)
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
속임수 룰렛
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
관람차
보통7
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
승차 카드 바꿔치기 (작은 입력)
보통7
그리디 스택+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
많은 상품 (작은 입력)
보통7
조합론 그리디
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
포고 스틱
보통7
수학 그리디
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Pogo (Large)
보통7
수학 그리디
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
숫자 마술 알아맞히기
보통7
완전 탐색 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1536 MB
채점 가능
노멀 교수 (Small2)
보통7
시뮬레이션 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
퍼펙트 게임
보통7
그리디 확률+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
퍼펙트 게임
보통7
그리디 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
연료가 바닥난 차
보통7
그리디 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
기름이 떨어진 언덕길 (큰 입력)
보통7
그리디 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
정속 주행 장치 (Large)
보통7
그래프 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
일조량 (Large)
보통7
기하 구간+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
창문 깨기 (Small)
보통7
확률 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
창문 깨기 (Large)
보통7
확률 조합론+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
512 MB
채점 가능
전장 (Large)
보통7
완전 탐색 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
장터판 (Large)
보통7
확률 조합론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
모자 쓴 아이들 (Small)
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
지워진 계산식 복원 (Large)
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
박테리아의 증식 (Small)
보통7
정수론 재귀
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
박테리아 증식 (Large)
보통7
정수론 재귀+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
수의 집합 (Large)
보통7
유니온 파인드 정수론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
런 개수가 같은 순열
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
영구 운동 (라지)
보통7
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
비싼 저녁 식사 (Small)
보통7
정수론 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
우주 비상사태 (라지)
보통7
그리디 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
새끼 고양이의 집 (라지)
보통7
그래프 기하+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
챔피언 소트 (Large)
보통7
확률 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
사라지는 수
보통7
수학 시뮬레이션+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
전장
보통7
그래프 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
사탕 가게 (Large)
보통7
그리디 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
난수 생성기 역추적 (Large)
보통7
정수론 완전 탐색+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
울타리
보통7
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
핫도그 노점 분산
보통7
수학 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
부하 테스트 (라지)
보통7
이분 탐색 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
순수한 순위 (작은 입력)
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
순위가 순수한 수 (Large)
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
부드럽게 만들기 (큰 입력)
보통7
동적 계획법 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
수 게임 (작은 입력)
보통7
게임 이론 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
숫자 게임
보통7
게임 이론 정수론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
코드 잼이 많아지는 해 (스몰)
보통7
수학 확률+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
대회가 더 많은 해
보통7
확률 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
이중 정렬 격자
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
40초
메모리 제한
512 MB
채점 가능
알파베토미얼 (큰 입력)
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
흥미로운 구간 (작은 입력)
보통7
수학 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
전쟁까지 남은 최소 초
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
다음 수
보통7
그리디 백트래킹+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
카드 모으기
보통7
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
카드 전부 모으기
보통7
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
주스 배합
보통7
기하 구현+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
무지개 트리
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
코드 수열
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
시험 합격 확률 (작은 입력)
보통7
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
주머니의 넓이 (작은 입력)
보통7
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
끝없는 나이트 (라지)
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
스타워즈 (큰 입력)
보통7
이분 탐색 기하+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
512 MB
채점 가능
쥐덫 (큰 입력)
보통7
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
정사각형이 덮는 넓이중심과 한 꼭짓점으로 주어진 최대 아홉 개의 회전한 정사각형이 덮는 전체 넓이를 겹침을 한 번만 세어 구합니다.	보통7	기하조합론	아직 제출이 없습니다	2초	256 MB	채점 가능
님 게임 홀짝짝수 개를 가져가면 돌을 남기고 홀수 개를 가져가면 더미를 비워야 하는 홀짝 님에서 선공이 이기는지 판정합니다.	보통7	게임 이론수학	아직 제출이 없습니다	2초	512 MB	채점 가능
다각형a 이상 b 이하의 n 중 한 직선이 모든 변을 가로지르는 n각형을 만들 수 있는 n을 모두 더합니다.	보통7	기하수학	아직 제출이 없습니다	1초	256 MB	채점 가능
최소 비용 최대공약수뺄셈 단계마다 q원, 나머지 연산마다 p원을 내어 순서쌍 (a, b)의 한 값이 0이 될 때까지 줄일 때 가장 적은 총비용을 구합니다.	보통7	그리디정수론+1	아직 제출이 없습니다	1초	32 MB	채점 가능
PAROVI1부터 N까지 서로소인 수 쌍들로 이루어진 집합 중 모든 분리점을 가로지르는 집합 개수를 1,000,000,000으로 나눈 나머지를 구합니다.	보통7	조합론그래프+1	아직 제출이 없습니다	1초	64 MB	채점 가능
공기놀이빨간 돌과 파란 돌을 각각 N개씩 일렬로 늘어놓을 때 빨간 돌이 파란 돌보다 왼쪽에 오는 순서쌍이 홀수 개인 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다.	보통7	조합론수학	아직 제출이 없습니다	2초	512 MB	채점 가능
최소 포함 구3차원 공간에 주어진 N개 점을 모두 포함하는 가장 작은 구의 반지름을 구합니다.	보통7	기하수학	아직 제출이 없습니다	2초	512 MB	채점 가능
조이의 영역같은 N칸 산책을 매일 전날 끝점에서 이어서 K일 동안 반복할 때 네 꼭짓점을 모두 밟은 단위 칸 수를 구합니다.	보통7	기하시뮬레이션+2	아직 제출이 없습니다	1초	256 MB	채점 가능
유리 소 장식품 맞추기뒤집기와 회전, 이동을 거쳐 색깔 소 조각 세 개로 원래 모양을 채우는 조합 수를 셉니다.	보통7	완전 탐색기하+2	아직 제출이 없습니다	5초	512 MB	채점 가능
보물 찾기a와 b에서 산술평균과 조화평균을 번갈아 적용한 반복 수열의 극한값 sqrt(ab)를 소수점 셋째 자리까지 출력합니다.	보통7	수학이분 탐색	아직 제출이 없습니다	1초	128 MB	채점 가능
가상 토끼 (라지)출근과 수면 시간대를 피해 X초 이내 간격으로 D일 동안 먹이를 주며 최소 횟수를 구합니다.	보통7	그리디수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
gWheels (Large)페달과 중간, 타이어 기어 중에서 중간 기어 두 개를 다르게 골라 각 목표 속도비를 만들 수 있는지 판단합니다.	보통7	정수론해시맵	아직 제출이 없습니다	15초	512 MB	채점 가능
gNumbers두 명이 현재 수에서 소인수 하나를 골라 그 소인수로 나누어떨어지지 않을 때까지 나누며, 자릿수 합이 1이거나 소수인 수를 마주한 사람이 패배합니다.	보통7	게임 이론정수론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
gNumber 게임 (큰 수)N의 소인수 하나를 차례로 완전히 제거하면서 자리수 합이 1이거나 소수인 수를 넘겨받은 쪽이 패배할 때 최적 대결의 승자를 판정합니다.	보통7	게임 이론정수론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
알보세데 DNA (스몰)S의 부분 수열 가운데 a^i b^j c^i d^j 형태 블록을 하나 이상 이어붙인 경우를 1e9+7로 나눈 나머지로 셉니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	5초	512 MB	채점 가능
뱀 게임 시뮬레이션순환 보드에서 체크무늬 먹이를 먹으며 자라는 뱀의 회전 명령을 시뮬레이션해서 충돌이나 제한 시간 도달 시점의 길이를 구합니다.	보통7	시뮬레이션큐+2	아직 제출이 없습니다	5초	512 MB	채점 가능
약수 지우기 게임 11부터 N까지 남은 수 하나와 그 약수를 함께 지우기를 번갈아 하며 마지막 수를 지운 쪽이 패하므로 양쪽이 최선을 다할 때 이기는 쪽을 구합니다.	보통7	게임 이론정수론	아직 제출이 없습니다	2초	512 MB	채점 가능
약수 지우기 게임 2보드에 적힌 수가 주어지면 첫 번째로 지우는 각 경우마다 B가 이기는 모든 다음 수를 구합니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
캠핑장 배치 세기 (작은 입력)각 행과 열의 합이 3이고 행과 열마다 텐트가 최대 2개이며 값이 3인 칸이 X개 이상인 N행 N열 배치 경우의 수를 셉니다.	보통7	조합론수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
크레인 트럭 (라지)256 모듈로 값이 바뀌는 240개 원형 칸 위에서 중첩되지 않은 최대 두 개 루프를 포함한 크레인 트럭 프로그램을 실행하고 정지까지 이동 횟수를 셉니다.	보통7	시뮬레이션수학	아직 제출이 없습니다	120초	512 MB	채점 가능
평활 창 (라지)길이 N인 정수 수열의 크기 K 윈도우 합이 주어질 때 조건을 만족하는 수열의 최댓값과 최솟값 차이 중 가장 작은 값을 구합니다.	보통7	이분 탐색수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
달아나는 메추라기각기 다른 속도로 좌우로 도망치는 메추라기를 오가는 순서를 정해 가장 짧은 시간에 모두 잡습니다.	보통7	동적 계획법수학	아직 제출이 없습니다	5초	512 MB	채점 가능
강물의 유량 (큰 입력)기록된 일별 강물 흐름이 2의 거듭제곱 주기로 물을 돌리는 농부와 일정한 지류 흐름으로 설명되는지 판정하고 농부 수를 최소화합니다.	보통7	비트 연산그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
어린이 물놀이 풀 채우기유량과 온도가 다른 수원의 가동 구간을 정해 정확히 V리터 X도의 물을 가장 짧은 시간에 채웁니다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
얄미운 동생의 배틀십이전 답변과 모순되지 않게 함선을 옮기는 상대를 상대로 격침을 보장하는 최소 시도 횟수를 구합니다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
적은 돈, 많은 문제종류별 사용 개수 제한 C와 기존 액면가가 있을 때 V 이하 모든 금액을 지불할 수 있도록 추가할 최소 액면가 개수를 구합니다.	보통7	그리디수학	아직 제출이 없습니다	5초	512 MB	채점 가능
숫자 세기 공연 (큰 입력)1부터 시작해 1을 더하거나 십진수 자릿수를 뒤집어 N까지 가장 적은 개수로 도달합니다.	보통7	그리디수학	아직 제출이 없습니다	5초	512 MB	채점 가능
시끄러운 이웃 (라지)R행 C열 격자에 N명의 세입자를 배치하여 맞닿는 벽의 수를 최소화합니다.	보통7	조합론그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
하이킹하는 사슴 (Small1)시계 방향으로 한 바퀴 도는 동안 속도를 조절해 일정한 속도로 도는 등산객과 마주치는 횟수를 최소화합니다.	보통7	그리디수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
벌목 기록최대 15개 점이 주어질 때 각 점을 나머지 점들의 볼록 껍질 위에 올리려고 지워야 하는 최소 점 개수를 구합니다.	보통7	기하완전 탐색	아직 제출이 없습니다	5초	512 MB	채점 가능
벌목 기록 (라지)N개 점마다 해당 점을 볼록 껍질 위에 올리기 위해 제거해야 하는 최소 점 개수를 구합니다.	보통7	기하	아직 제출이 없습니다	15초	512 MB	채점 가능
Dijkstra (Large)i, j, k로 이루어진 문자열을 X번 반복한 뒤 사원수 곱셈에서 차례로 i, j, k가 되는 세 부분으로 나눌 수 있는지 판정합니다.	보통7	수학시뮬레이션	아직 제출이 없습니다	5초	512 MB	채점 가능
알레르기 검사 (큰 입력)반응 여부에 따라 달라지는 대기 시간을 고려해 하나의 알레르기 유발 음식을 최악의 경우에도 가장 빨리 가려내는 검사 일정을 구합니다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	90초	512 MB	채점 가능
ARAM (작은 입력)회복되는 리롤 재화로 챔피언을 다시 뽑아 장기 승률을 최대화하는 최적 전략을 구합니다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	5초	512 MB	채점 가능
기차 칸 재배열 (작은 입력)주어진 문자열들을 이어붙였을 때 같은 글자가 모두 한 구간에 모이도록 나열하는 경우의 수를 셉니다.	보통7	그래프조합론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
기차 칸 재배열 (라지)주어진 문자열들을 뒤집지 않고 이어 붙여 같은 글자가 모두 이웃하도록 만드는 순서의 개수를 1,000,000,007로 나눈 나머지를 구합니다.	보통7	그래프조합론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
돌로 교점 가두기N by M 격자 점 위에 돌을 가장 적게 놓아 돌이 있거나 돌을 피해서 가장자리까지 이동할 수 없는 점이 K개 이상이 되도록 합니다.	보통7	기하수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
졸업 요건 (라지)관측된 차들과 어느 순간에도 같은 지점에 놓이지 않으면서 원형 교차로를 시계 방향으로 가장 오래 주행하는 시간을 구합니다.	보통7	구간수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
드러머 (스몰)정수 타격 시각과 가장 잘 맞는 등차수열의 최소 오차를 기약분수로 출력합니다.	보통7	수학완전 탐색	아직 제출이 없습니다	5초	512 MB	채점 가능
드러머 (라지)증가하는 순서로 주어진 타격 시각에 맞는 시작 시각과 일정한 박자 간격을 정해 최대 편차를 가장 작게 만듭니다.	보통7	이분 탐색기하+1	아직 제출이 없습니다	5초	512 MB	채점 가능
X자 국경선 (작은 입력)두 수직선으로 4N개 광산을 N개씩 네 그룹으로 나누고 사전 순으로 가장 작은 분할을 출력합니다.	보통7	기하완전 탐색	아직 제출이 없습니다	5초	512 MB	채점 가능
이야기를 하나 들려줄게 (스몰)남은 급료 수열이 아래로 내려갈수록 증가하지 않게 될 때까지 장관들을 해고하는 순서를 10007로 나눈 나머지로 셉니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	5초	512 MB	채점 가능
속임수 룰렛예산 B 안에서 37개 룰렛 숫자에 정수 베팅을 나누어 담고 가장 적게 걸린 번호에 떨어지는 공에서 기대 수익을 최대화합니다.	보통7	그리디정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
관람차원형 관람차의 빈 곤돌라를 무작위 도착 순서로 채우고 거리 기반 요금 총합의 기댓값을 계산합니다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	5초	512 MB	채점 가능
승차 카드 바꿔치기 (작은 입력)한 노선을 이동하는 승객 집단이 승차권을 서로 바꿀 때 도시가 입는 최대 요금 손실액을 1000002013으로 나눈 나머지를 구합니다.	보통7	그리디스택+1	아직 제출이 없습니다	5초	512 MB	채점 가능
많은 상품 (작은 입력)2^N개 팀이 출전하는 스위스식 토너먼트에서 모든 대진에서 상품을 받는 번호가 가장 큰 팀과 상품을 받을 수 있는 번호가 가장 큰 팀을 구합니다.	보통7	조합론그리디	아직 제출이 없습니다	5초	512 MB	채점 가능
포고 스틱1씩 늘어나는 점프를 동서남북 중 한 방향으로 이어 목표 좌표에 가장 적은 횟수로 도달하고 사전 순으로 가장 앞선 경로를 구합니다.	보통7	수학그리디	아직 제출이 없습니다	5초	512 MB	채점 가능
Pogo (Large)1부터 m까지 길이가 늘어나는 점프마다 동서남북 방향을 정해 목표 좌표에 최소 횟수로 도달하는 문자열을 출력합니다.	보통7	수학그리디	아직 제출이 없습니다	5초	512 MB	채점 가능
숫자 마술 알아맞히기관측된 K개 부분집합 곱으로부터 사후 점수를 최대화하는 2부터 M까지 N개 수의 멀티셋을 사전 순으로 가장 작게 구합니다.	보통7	완전 탐색조합론+1	아직 제출이 없습니다	5초	1536 MB	채점 가능
노멀 교수 (Small2)12개 구슬을 살아남은 이웃과 나누고 구슬이 부족한 칸이 탈락하는 M행 N열 격자 교환이 몇 번 이어지는지 셈합니다.	보통7	시뮬레이션그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
퍼펙트 게임사망하면 처음부터 다시 시작하는 규칙에서 모든 레벨을 한 번에 클리어할 때까지 걸리는 기대 시간을 최소로 만드는 순서를 구합니다.	보통7	그리디확률+1	아직 제출이 없습니다	5초	512 MB	채점 가능
퍼펙트 게임죽으면 첫 레벨부터 다시 시작할 때 전체 클리어까지 걸리는 기대 시간이 최소가 되는 레벨 순서를 구합니다.	보통7	그리디정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
연료가 바닥난 차앞차의 시각별 위치가 주어질 때 브레이크로 속도를 조절하며 추월하지 않고 거리 D에 최단 시간으로 도착합니다.	보통7	그리디수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
기름이 떨어진 언덕길 (큰 입력)중력으로 내려가는 차를 브레이크로 조절해 앞차를 추월하지 않고 목표 지점까지 최단 시간에 도달합니다.	보통7	그리디수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
정속 주행 장치 (Large)속도가 고정된 차들이 2차선 도로에서 차선을 바꿔 충돌 없이 영원히 주행할 수 있는지 판단하고, 불가능하면 충돌 없이 주행 가능한 최대 시간을 분수로 출력합니다.	보통7	그래프정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
일조량 (Large)태양이 반원 궤도를 따라 이동하는 동안 각 건물 높이에서 가려지지 않은 시간을 구해 H시간 이상 햇빛을 받는 집의 비율을 계산합니다.	보통7	기하구간+1	아직 제출이 없습니다	10초	512 MB	채점 가능
창문 깨기 (Small)M명의 작업자가 창문 K개를 무작위로 보강하고 N명의 악당이 돌을 하나씩 무작위로 던질 때 창문 하나 이상이 깨질 확률을 구합니다.	보통7	확률조합론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
창문 깨기 (Large)무작위로 던진 돌과 무작위 보강을 받은 K개 창문 중 하나라도 깨질 확률을 계산합니다.	보통7	확률조합론+1	아직 제출이 없습니다	30초	512 MB	채점 가능
전장 (Large)세 종류 무기를 든 아군을 적 진형에 맞게 재배열해 결투 점수 합을 최대화합니다.	보통7	완전 탐색수학	아직 제출이 없습니다	5초	512 MB	채점 가능
장터판 (Large)빈 칸 주사위가 균등한 확률로 정해질 때 각 칸을 포함하는 길이가 2부터 4인 같은 눈 연속 중 가장 긴 것에 따라 점수를 합한 기댓값을 구합니다.	보통7	확률조합론	아직 제출이 없습니다	5초	512 MB	채점 가능
모자 쓴 아이들 (Small)검은 모자와 흰 모자 수, 아이 수, 처음으로 자기 모자 색을 알아낸 아이가 주어질 때 가능한 배치를 32749로 나눈 나머지로 셉니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
지워진 계산식 복원 (Large)?를 숫자로 채워 덧셈식이나 뺄셈식을 성립시키고 전체 문자열이 사전 순으로 가장 작게 복원합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
박테리아의 증식 (Small)A에서 시작해 x를 x^x로 B번 바꾼 결과를 C로 나눈 나머지를 구합니다.	보통7	정수론재귀	아직 제출이 없습니다	5초	512 MB	채점 가능
박테리아 증식 (Large)시간마다 x마리가 x의 x제곱 마리로 늘어날 때 A마리에서 B시간 뒤 마릿수를 C로 나눈 나머지를 구합니다.	보통7	정수론재귀+1	아직 제출이 없습니다	5초	512 MB	채점 가능
수의 집합 (Large)구간 안의 수 중 P 이상인 소인수를 공유하는 수를 합치고 남는 집합 개수를 구합니다.	보통7	유니온 파인드정수론	아직 제출이 없습니다	5초	512 MB	채점 가능
런 개수가 같은 순열각 문자열의 최대 동일 문자 블록 개수를 그대로 유지하는 서로 다른 재배열 수를 1000003으로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	5초	512 MB	채점 가능
영구 운동 (라지)컨베이어 방향을 어떻게 정해도 두 레밍이 같은 칸에 만나지 않는 경우의 수를 1000003으로 나눈 나머지를 구합니다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	5초	512 MB	채점 가능
비싼 저녁 식사 (Small)각 친구는 총액이 자기 번호의 배수일 때만 만족하므로 입장 순서에 따라 달라지는 웨이터 호출 횟수의 최댓값과 최솟값 차이를 구합니다.	보통7	정수론수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
우주 비상사태 (라지)주기적으로 반복되는 구간 길이의 경로에서 최대 L개의 별에 가속기를 두어 기함이 마지막 별에 가장 빨리 도착하도록 합니다.	보통7	그리디정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
새끼 고양이의 집 (라지)다각형 꼭짓점에 맛을 배정해 모든 방이 사용된 각 맛에 닿게 하고 맛 수의 최댓값을 구합니다.	보통7	그래프기하+1	아직 제출이 없습니다	5초	512 MB	채점 가능
챔피언 소트 (Large)1부터 N까지의 순열을 매번 고른 위치만 무작위로 섞어 정렬할 때 최적 전략의 기댓값을 구합니다.	보통7	확률조합론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
사라지는 수주어진 소수들을 중간 3분의 1 구간을 반복해 지울 때 지워지는 순서대로 정렬하고 모든 단계에서 남는 수는 뒤에 둡니다.	보통7	수학시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	채점 가능
전장모든 도로를 정확히 한 번씩 지나 원래 도시로 돌아오는 여행이 가능하도록 추가할 도로 수의 최솟값을 구합니다.	보통7	그래프수학	아직 제출이 없습니다	5초	512 MB	채점 가능
사탕 가게 (Large)최대 k명의 주문이 1부터 C그램 사이 어떤 값으로 들어와도 통째로 정확히 지불할 수 있는 최소 상자 구성을 구합니다.	보통7	그리디수학	아직 제출이 없습니다	5초	512 MB	채점 가능
난수 생성기 역추적 (Large)소수 모듈러스와 계수를 알 수 없는 선형 합동 생성기의 연속된 K개 출력을 보고 다음 항이 하나로 정해지면 출력하고 아니면 모른다고 답합니다.	보통7	정수론완전 탐색+1	아직 제출이 없습니다	5초	512 MB	채점 가능
울타리100 이하의 널빤지 중에서 합이 정확히 L이 되는 최소 개수를 구하고 만들 수 없으면 IMPOSSIBLE을 출력합니다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
핫도그 노점 분산같은 모퉁이에 겹친 상인들을 한 명은 동쪽으로 한 명은 서쪽으로 나누는 이동으로 모두 다른 모퉁이에 배치하는 최소 이동 횟수를 구합니다.	보통7	수학그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
부하 테스트 (라지)동작하는 부하 L과 실패하는 부하 P가 주어질 때 C배 이내로 용량을 확정하는 적응형 테스트 횟수의 최악값을 구합니다.	보통7	이분 탐색수학	아직 제출이 없습니다	5초	512 MB	채점 가능
순수한 순위 (작은 입력)2부터 n까지의 수 중 n을 포함하고 n에서 순위 함수를 반복 적용한 값이 집합 안에 머물다가 1에 도달하는 부분집합 개수를 100003으로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	5초	512 MB	채점 가능
순위가 순수한 수 (Large)2부터 n까지 수 가운데 n을 포함하며 n에서 순위 변환을 반복하면 1에 도달하는 집합 개수를 100003으로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	5초	512 MB	채점 가능
부드럽게 만들기 (큰 입력)주어진 비용으로 픽셀 값을 바꾸거나 삭제하거나 삽입해서 이웃한 값 차이가 M 이하가 되게 하는 최소 비용을 구합니다.	보통7	동적 계획법수학	아직 제출이 없습니다	5초	512 MB	채점 가능
수 게임 (작은 입력)0에 먼저 도달하면 지는 배수 빼기 게임에서 선공이 이기는 순서쌍 (A, B)가 주어진 직사각형 안에 몇 개인지 셉니다.	보통7	게임 이론수학	아직 제출이 없습니다	5초	512 MB	채점 가능
숫자 게임0 이하로 만드는 쪽이 지는 뺄셈 게임에서 선공이 이기는 순서쌍이 주어진 구간에 몇 개인지 셉니다.	보통7	게임 이론정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
코드 잼이 많아지는 해 (스몰)각 라운드의 시작일로부터의 오프셋이 정해진 T개의 토너먼트가 N일 중 하루를 균등한 확률로 시작할 때, 하루에 열리는 라운드 수의 제곱 합의 기댓값을 정확히 구합니다.	보통7	수학확률+1	아직 제출이 없습니다	5초	512 MB	채점 가능
대회가 더 많은 해각 라운드 간격이 정해진 T개의 대회가 N일 중 하루에 균등하게 시작할 때, 하루별 라운드 수의 제곱 합에 대한 기댓값을 정확히 계산한다.	보통7	확률수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
이중 정렬 격자일부만 채워진 격자를 각 행과 각 열이 비감소하도록 채우는 경우의 수를 10007로 나눈 나머지로 구한다. R과 C는 10 이하다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	40초	512 MB	채점 가능
알파베토미얼 (큰 입력)26개 문자 개수에 대한 다항식과 단어 사전이 주어질 때, 사전 단어 1개부터 K개로 만든 모든 구(phrase)에서 다항식 값을 10009로 나눈 나머지의 합을 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
흥미로운 구간 (작은 입력)[L, R]의 부분 구간 중 십진수 팰린드롬을 짝수 개 포함하는 것의 개수를 1000000007로 나눈 나머지를 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
전쟁까지 남은 최소 초문자와 숫자로 이루어진 문자열을 알 수 없는 진법의 수로 해석할 때, 이 수가 나타낼 수 있는 가장 작은 값을 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
다음 수N에 들어 있는 0이 아닌 각 숫자의 개수가 목록 전체를 정하고, 그 개수를 그대로 가진 다음 수를 구한다.	보통7	그리디백트래킹+2	아직 제출이 없습니다	5초	512 MB	채점 가능
카드 모으기카드 C종 중 N종을 균일하게 뽑는 팩을 계속 사서 모든 종류를 모을 때까지 필요한 팩 수의 기댓값을 구한다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	5초	512 MB	채점 가능
카드 전부 모으기각 팩이 서로 다른 N종류를 담고 있을 때, C종류를 모두 모으기까지 사야 하는 팩 수의 기댓값을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
주스 배합세 즙의 비율을 합이 10000이 되도록 정수로 정해, 각 즙의 최소 비율을 만족하는 손님 수를 최대로 만든다.	보통7	기하구현+2	아직 제출이 없습니다	5초	512 MB	채점 가능
무지개 트리트리의 간선을 칠하되 인접한 두 간선은 색이 다르고 연속한 세 간선은 모두 다른 색이 되도록 칠하는 경우의 수를 1e9+9로 나눈 나머지로 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
코드 수열알 수 없는 계수로 GF(10007) 위에서 만들어진 수열의 연속한 N개 항이 주어질 때, 다음 항을 구하거나 UNKNOWN을 출력한다.	보통7	수학정수론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
시험 합격 확률 (작은 입력)M번의 제출과 선택지 4개인 Q개 문항이 주어질 때, 각 제출의 통과 여부만 알 수 있는 상황에서 모든 문항을 맞힐 최대 확률을 구한다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	5초	512 MB	채점 가능
주머니의 넓이 (작은 입력)런 렝스로 주어진 닫힌 직교 경로를 따라 이동한 뒤, 동서 또는 남북으로 경계가 마주 보는 바깥 영역인 주머니의 넓이를 모두 더한다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	채점 가능
끝없는 나이트 (라지)가로세로가 최대 1e8인 판에서 오른쪽과 아래로만 움직이는 나이트가 (1,1)에서 (H,W)까지 가는 경로의 수를, 최대 10개의 돌을 피해 10007로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
스타워즈 (큰 입력)함선마다 맨해튼 거리를 수신기 세기에 나눈 값의 최댓값이 최소가 되도록 3차원 공간 어디든 순양함을 놓고, 그 값을 소수점 여섯 자리까지 구한다.	보통7	이분 탐색기하+1	아직 제출이 없습니다	30초	512 MB	채점 가능
쥐덫 (큰 입력)크기가 K인 완벽한 Mousetrap 덱에서 질의한 각 위치에 있는 카드 번호를 출력한다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	5초	512 MB	채점 가능