수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13184개

산불
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소수의 주기
보통6
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
팀 선발
보통6
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
별자리 찾기
보통6
기하 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
무한 게임
보통6
정수론 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
또 다른 가위바위보 문제
보통6
재귀 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숨겨진 암호
보통6
문자열 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
켜지는 픽셀 개수 세기
보통6
수학 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Four Gate Push
보통6
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숫자 게임
보통6
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지진으로 깨진 스테인드글라스 창문 복원
보통6
기하 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다듬어진 도약
보통6
수학 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
케이크 자르기
보통6
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
컴퓨터 재부팅 최단 경로
보통6
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
128 MB
채점 가능
포물선 순간이동 장치
보통6
기하 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
아즈텍 피라미드
보통6
수학 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최종 순위
보통6
그리디 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
버거, 감자튀김, 음료수
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
판다 나라의 모험 1부: 판다 수
보통6
수학 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
더해
보통6
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정사각형 개수 세기
보통6
기하 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
라디오 방송 커버리지
보통6
기하 완전 탐색+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
불에 탄 달력
보통6
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
쓰러지는 카드
보통6
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
잭의 양말
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
숫자 게임
보통6
게임 이론 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유로의 효율성
보통6
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이 프로그램은 멈출까?
보통6
수학 정수론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
64 MB
채점 가능
삼각분할
보통6
동적 계획법 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
무작위 산책
보통6
기하 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
체크섬 (Checksum)
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
기묘한 기계 장치
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다섯 번째 차원
보통6
그래프 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고속도로 레이싱 트랙
보통6
그래프 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
크리스 마틴
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숫자 세기 노래
보통6
시뮬레이션 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
안티소수
보통6
정수론 완전 탐색+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
One-sequence 수열
보통6
그리디 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
직사각형
보통6
유니온 파인드 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
점프
보통6
그리디 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나이트 배치
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
0과 1
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
0과 1 - 2
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
보드 덮기
보통6
수학 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
순열의 부호화
보통6
세그먼트 트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
곰 인형
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
요정 전구
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
조약돌
보통6
게임 이론 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
카드 섞기
보통6
수학 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도로망 2
보통6
트리 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
시험
보통6
기하 구간+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
소수의 소수 거듭제곱
보통6
정수론 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
동전
보통6
누적 합 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
체스
보통6
조합론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
색칠하기
보통6
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
체스판
보통6
정렬 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
금고
보통6
문자열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바이트랜드 재건
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
종이
보통6
수학 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
괄호 문자열
보통6
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
순열의 역위 개수
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
원탁의 악수
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
등고선
보통6
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
논리식이 참인 비율
보통6
비트 연산 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다항식
보통6
수학 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
매칭
보통6
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
지진
보통6
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
부호 있는 이진 전개
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우주 추격전
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
마방진
보통6
수학 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Klasy
보통6
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
다이아몬드 암호
보통6
수학 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
슬롯머신
보통6
해시맵 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수족관
보통6
시뮬레이션 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
시계
보통6
정렬 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
왜 그들은 노래하는가?
보통6
유니온 파인드 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Paweł i Gaweł
보통6
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
세 수의 곱
보통6
세그먼트 트리 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
스테인드글라스
보통6
해시맵 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
미술 시간
보통6
시뮬레이션 행렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
막대 배치
보통6
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
이진 검색 트리
보통6
조합론 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
점프
보통6
수학 시뮬레이션+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
허블 우주 망원경
보통6
이분 탐색 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이진 검색 트리 2
보통6
조합론 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
터틀 그래픽스
보통6
시뮬레이션 스택+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전봇대
보통6
수학 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
피보나치 수의 합
보통6
그리디 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정사각형
보통6
기하 해시맵+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
구두 자국
보통6
기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
두 개씩 옮겨 정렬하기
보통6
조합론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
게임
보통6
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
대수
보통6
수학 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
역공학
보통6
정수론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소수 동굴
보통6
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
항아리
보통6
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스티브 잡숭
보통6
수학 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로버트 후드
보통6
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
협곡 건너기
보통6
유니온 파인드 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
위성 사진
보통6
기하 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
산불식물 세포, 불 세포, 빈 세포로 이루어진 격자에서 유클리드 거리의 제곱을 비용으로 삼아 모든 연소 가능한 세포가 언제 불타는지 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소수의 주기b진법으로 주어진 분자 x와 분모 y에 대해 x/y를 b진법 소수로 나타냈을 때 순환마디의 길이를 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
팀 선발원형으로 앉은 n명을 k칸씩 세며 제거할 때 마지막 네 명의 번호를 구한다.	보통6	시뮬레이션수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
별자리 찾기밝기가 있는 별들의 좌표와 여러 별자리 좌표가 주어질 때, 각 별자리가 회전과 확대/축소를 허용하여 몇 번 나타나는지 세고 가장 밝은 경우의 좌표를 출력한다.	보통6	기하해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
무한 게임양의 정수 집합 A, B를 번갈아 오른쪽, 왼쪽으로 이동할 때 모든 정수에 도달할 수 있는지 판정한다.	보통6	정수론동적 계획법+2	아직 제출이 없습니다	5초	128 MB	채점 가능
또 다른 가위바위보 문제최대 10^12인 게임 번호 N이 주어질 때, 자기 유사 구조를 가진 손이의 가위바위보 순서에서 손이를 이기는 손을 구한다.	보통6	재귀분할 정복+1	아직 제출이 없습니다	2초	512 MB	채점 가능
숨겨진 암호같은 키로 암호화된 여러 평문/암호문 쌍이 주어질 때, 가능한 가장 짧은 키를 복원하거나 불가능하면 Impossible을 출력한다.	보통6	문자열수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
켜지는 픽셀 개수 세기정수 중심과 반지름이 주어질 때 원판이 덮는 단위 정사각형의 개수를 세되, 모서리나 꼭짓점만 스치는 사각형은 제외한다.	보통6	수학기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Four Gate Push광물과 가스 예산, 유닛별 강도가 주어질 때 세 유닛 종류의 개수를 음이 아닌 정수로 정해 총 강도를 최대로 만든다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자 게임엘리가 a1..a20으로 응수를 고정했을 때, 선공인 칼이 0에 도달하도록 강제할 수 있는지 판정한다.	보통6	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지진으로 깨진 스테인드글라스 창문 복원흩어진 다각형 조각 각각이 원래 창에서 어느 위치에 놓였는지 회전을 고려해 찾아낸다.	보통6	기하해시맵+1	아직 제출이 없습니다	1초	128 MB	채점 가능
다듬어진 도약음이 아닌 이차 점프 궤적에서 표본점 두 집합이 주어질 때, 두 집합이 같은 포물선에서 반드시 나온 것인지, 나올 수 없는지, 판단할 수 없는지 결정한다.	보통6	수학기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
케이크 자르기w 곱하기 h 직사각형을 m개의 축에 나란한 정수 직사각형으로 자르되, 가장 큰 조각의 넓이를 최소로 만든다.	보통6	동적 계획법분할 정복+1	아직 제출이 없습니다	1초	128 MB	채점 가능
컴퓨터 재부팅 최단 경로점이 최대 12개 주어질 때, 모든 점을 정확히 한 번씩 방문하고 시작점으로 돌아오는 가장 짧은 닫힌 경로의 길이를 구한다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	0.1초	128 MB	채점 가능
포물선 순간이동 장치무한 속도로 이동할 수 있는 포물선 호가 최대 100개 주어질 때, 점 V에서 점 W까지 걸리는 최소 시간을 구한다.	보통6	기하그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
아즈텍 피라미드접촉과 안정성 규칙을 지키며 정육면체 블록 n개를 쌓을 때 만들 수 있는 안정된 피라미드의 최대 높이를 구한다.	보통6	수학그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최종 순위학생 n명의 총점 p와 상위 k명의 서로 다른 점수 개수 d가 주어질 때, 음이 아닌 정수로 이루어진 비오름차순 점수 목록 중 사전순으로 가장 큰 것을 출력하고, 불가능하면 Wrong information을 출력한다.	보통6	그리디구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
버거, 감자튀김, 음료수B, F, S로 이루어진 문자열을 N개의 연속 구간으로 나누되 각 구간에서 세 문자의 개수가 양수로 같아야 할 때, 가능한 분할의 수를 세고 없으면 Impossible을 출력한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
판다 나라의 모험 1부: 판다 수음수와 0을 포함해 A부터 B까지 모든 정수를 팬더 숫자로 적을 때 필요한 대나무 개수의 합을 구한다.	보통6	수학구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
더해각 숫자 1-9의 개수가 주어질 때, 각 숫자를 주어진 횟수 이하로 사용해 만들 수 있는 모든 서로 다른 수의 합을 1e9+7로 나눈 나머지를 구한다.	보통6	조합론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정사각형 개수 세기서로 다른 정수 좌표 점이 최대 2000개 주어질 때, 네 꼭짓점이 모두 이 점들인 정사각형의 개수를 센다. 기울어진 정사각형도 포함한다.	보통6	기하해시맵+1	아직 제출이 없습니다	1초	128 MB	채점 가능
라디오 방송 커버리지반지름 R인 기지 원 안에 있는 최대 10개의 후보 원 중 서로 겹치지 않는 부분집합을 골라 기지와 선택한 원들의 합집합 넓이를 최대로 만든다.	보통6	기하완전 탐색+1	아직 제출이 없습니다	3초	128 MB	채점 가능
불에 탄 달력인쇄된 달력에서 잘려 나온 작은 직사각형 조각이 주어질 때, 1900년부터 2100년까지 그 조각을 연속된 부분으로 포함할 수 있는 모든 연도를 찾는다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쓰러지는 카드서로 교차하지 않는 카드들이 세워져 있을 때, 카드 하나가 넘어지면 높이 H의 직사각형 영역을 쓸며 닿는 카드를 쓰러뜨리고, 맞은 카드는 미는 카드 반대쪽으로 넘어진다. 이때 최종적으로 넘어지는 카드 번호를 오름차순으로 구한다.	보통6	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
잭의 양말비슷한 양말 쌍을 그래프로 주어졌을 때 완전 매칭이 유일하게 존재하는지 판정하고, 유일하면 그 짝을 출력한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
숫자 게임칠판에 적힌 수 하나로 시작한다. 합성수는 두 수로 쪼개고, 소수는 1을 빼고, 1은 가져가면 1점을 얻는다. 두 사람이 최선으로 두었을 때 최종 점수를 출력한다.	보통6	게임 이론정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
유로의 효율성여섯 개의 동전 단위가 주어질 때 1센트부터 100센트까지 각 금액을 지불하는 데 필요한 동전 수(지불과 거스름돈 포함)의 최솟값을 구하고 평균과 최댓값을 출력한다.	보통6	동적 계획법최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이 프로그램은 멈출까?n이 10^14 이하일 때, 짝수면 2로 나누고 홀수면 3n+3으로 바꾸는 루프가 멈추는지 판정한다.	보통6	수학정수론+1	아직 제출이 없습니다	3초	64 MB	채점 가능
삼각분할볼록 다각형이 주어질 때 대각선 길이의 합이 최소가 되는 삼각분할을 찾아 소수 둘째 자리로 반올림해 출력한다.	보통6	동적 계획법기하	아직 제출이 없습니다	1초	128 MB	채점 가능
무작위 산책정사각 격자 위에서 기록된 이동 순서가 주어질 때, 이미 지나온 자취를 건너지 않고 출발점으로 돌아갈 수 있는지 판정한다.	보통6	기하구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
체크섬 (Checksum)비트 메시지 뒤에 0을 붙여 F2 위의 다항식을 생성기로 나눈 나머지를 십진수로 출력하고, 생성기가 소수가 아니면 ERROR를 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
기묘한 기계 장치축과 톱니로 연결된 기어들에 색 방향 조건이 주어질 때, 기어 1을 구동했을 때 각 기어의 각속도를 구하거나 회전이 불가능함을 판정한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다섯 번째 차원무향 그래프에서 서로 다른 별 6개를 지나는 길이 5의 단순 경로 개수를 센다.	보통6	그래프조합론	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로 레이싱 트랙단순 그래프에서 다섯 개의 서로 다른 정점을 지나는 네 개의 변 경로(5-정점 체인)가 몇 개인지 센다.	보통6	그래프조합론	아직 제출이 없습니다	1초	128 MB	채점 가능
크리스 마틴길이 n인 DNA 문자열 S가 주어질 때, 길이가 n인 다른 DNA 문자열과 S 사이의 LCS 길이의 최솟값을 구한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자 세기 노래원형으로 둘러선 아이들이 빠져나간 순서가 주어질 때, 그 순서를 정확히 만들어 내는 가장 작은 시행 횟수 k를 구하거나 불가능하면 NIE를 출력한다.	보통6	시뮬레이션완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
안티소수n이 주어질 때 n 이하에서 가장 큰 고합성수를 찾는다. 즉, 자기보다 작은 모든 양의 정수보다 약수가 많은 수 중 n을 넘지 않는 최대값을 구한다.	보통6	정수론완전 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
One-sequence 수열0에서 시작해 매 단계 1 또는 -1만큼 움직이는 길이 n의 수열 중 합이 S가 되는 가장 사전순으로 앞선 수열을 찾는다. 없으면 NIE를 출력한다.	보통6	그리디구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직사각형최대 7000개의 축에 평행한 정수 좌표 직사각형이 주어질 때, 겹치는 부분이 양의 길이 선분을 포함하면 같은 블록으로 합쳐지는 연결 요소의 개수를 센다.	보통6	유니온 파인드기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
점프번호가 붙은 칸에 놓인 말의 개수가 주어질 때, 이웃한 두 칸의 합이 2 미만이 될 때까지 점프 규칙을 적용한 뒤 남은 칸의 번호를 출력한다.	보통6	그리디시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
나이트 배치각 열에 최대 한 칸이 막힌 3×n 체스판에서 서로 공격하지 않는 나이트를 최대로 놓고, 그 최대 배치의 가짓수를 센다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
0과 1N이 20000 이하일 때, 십진수 자릿수가 0과 1로만 이루어진 N의 가장 작은 배수를 찾고, 100자리 안에 없으면 BRAK을 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
0과 1 - 2각 N에 대해 N의 배수이면서 십진수 자릿수가 0과 1로만 이루어진 가장 작은 수를 구하고, 없으면 BRAK를 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
보드 덮기홀수 n x n 판에서 정사각형 세 개를 제거했을 때 남은 부분을 도미노로 완전히 덮을 수 있는지 판정한다.	보통6	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
순열의 부호화수열 B가 1부터 n까지의 순열을 나타내는 코드인지 판별하고, 맞으면 그 순열을 출력하며 아니면 NIE를 출력한다.	보통6	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
곰 인형네 가지 모델의 곰 인형을 최대 152개 늘어놓을 때, 연속한 세 개가 같은 글자나 같은 숫자를 공유하지 않는 서로 다른 안전한 배열의 수를 1000000으로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
요정 전구각 버튼을 눌렀을 때, 최종적으로 그 버튼의 색을 띠는 정수의 극한 비율을 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
조약돌더미가 오름차순으로 놓여 있고, 순서를 깨지 않으면서 한 더미의 돌을 줄이는 게임에서 선수가 이기는지 판정한다.	보통6	게임 이론그리디+1	아직 제출이 없습니다	3초	512 MB	채점 가능
카드 섞기순열 b가 순열 a의 거듭제곱 a^k (k는 1보다 큼)와 같은지 판정한다.	보통6	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
도로망 2주어진 차수 수열을 만족하는 라벨 트리의 개수를 세고, 불가능하면 BRAK을 출력한다. n은 최대 200만이다.	보통6	트리조합론+1	아직 제출이 없습니다	5초	128 MB	채점 가능
시험같은 크기의 축에 평행한 직사각형 n개가 순서대로 떨어질 때, 이후에 떨어진 직사각형이 내부를 덮지 않는 시트의 번호를 오름차순으로 출력한다.	보통6	기하구간+2	아직 제출이 없습니다	5초	128 MB	채점 가능
소수의 소수 거듭제곱n보다 큰 수 중 두 소수 p, q에 대해 p^q 꼴로 쓸 수 있는 수를 작은 순서로 나열했을 때 k번째 수를 출력한다.	보통6	정수론수학+2	아직 제출이 없습니다	5초	128 MB	채점 가능
동전동전 던지기 결과 문자열에서 앞면의 개수가 뒷면의 개수의 k배인 가장 긴 연속 구간의 길이를 구한다.	보통6	누적 합해시맵+1	아직 제출이 없습니다	1초	128 MB	채점 가능
체스n x n 판에 각 행과 열에 기물이 최대 하나씩 오도록 n개의 룩을 놓고, 90도 회전해도 배치가 같아지는 경우가 몇 가지인지 n이 50000까지 주어질 때 센다.	보통6	조합론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
색칠하기각 열과 같은 수가 적힌 두 칸이 서로 다른 색을 받도록 2×n 격자를 두 색으로 칠하는 방법의 수를 센다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	2초	512 MB	채점 가능
체스판최대 200,000개의 기물이 놓인 m×m 체스판에서 각 기물이 한 수로 잡을 수 있는 빈 칸의 개수를 센다.	보통6	정렬해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
금고단어와 각 바퀴의 회전 오프셋이 주어질 때, 모든 바퀴가 같은 단어를 표시하도록 만드는 최소 회전 횟수를 구한다.	보통6	문자열구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바이트랜드 재건n개의 우편번호가 주어질 때 서로 다르고, 모든 쌍이 1보다 큰 공약수를 가지며, 과반수 부분집합의 최대공약수가 1인지 판정한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
종이1부터 n까지 적힌 종이에서 매번 맨 앞 k장을 합쳐 맨 뒤에 붙일 때, r번째 동작에서 새로 쓰는 수를 구한다.	보통6	수학시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
괄호 문자열n과 k가 주어질 때 길이 2n인 올바른 괄호 문자열 중 사전순으로 k번째를 출력한다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
순열의 역위 개수크기 n인 순열 중에서 역전 횟수가 정확히 k인 것의 개수를 30011로 나눈 나머지를 구한다. 마호니 수의 점화식을 누적 합과 슬라이딩 윈도로 계산한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
원탁의 악수원탁에 앉은 n명이 각자 양옆 이웃 중 최대 한 명과 악수할 때 가능한 배열의 수를 10으로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
등고선축에 평행한 다각형 집합이 주어질 때, 각 다각형이 다음 다각형을 내부에 포함하도록 정렬할 수 있는지 판정한다.	보통6	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
논리식이 참인 비율n개 변수로 이루어진 선언 정규형 식에서 절 하나 이상을 참으로 만드는 진리 할당의 개수를 세어, 2^n에 대한 비율을 정확한 소수로 출력한다.	보통6	비트 연산조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
다항식0부터 n까지의 함숫값이 주어진 n차 이하 다항식의 n+1에서의 값을 구한다.	보통6	수학누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
매칭트리가 주어질 때 최대 매칭의 크기와 최대 매칭의 개수를 m으로 나눈 나머지를 구한다.	보통6	동적 계획법트리+2	아직 제출이 없습니다	3초	128 MB	채점 가능
지진양의 정수 A, B, C가 주어질 때 x≥0, y≥0이고 Ax+By≤C인 정수 격자점의 개수를 센다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
부호 있는 이진 전개최대 500자리 십진 정수가 주어질 때 부호 있는 이진 전개 중 0이 아닌 자릿수의 최소 개수를 구합니다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우주 추격전정수 시각에 발사하는 순서를 정해 각 추격선이 선두 함선에 닿기 전에 모두 격추합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
마방진각 행과 열에 하나씩 있는 n개의 빈칸을 채워 모든 행과 열, 두 대각선의 합이 같아지도록 합니다.	보통6	수학행렬	아직 제출이 없습니다	1초	512 MB	채점 가능
Klasy모서리에서 시작해 한쪽으로만 꺾으며 나선형으로 번호를 채운 n×n 표에서 요청한 직사각형 구간을 출력합니다.	보통6	시뮬레이션수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
다이아몬드 암호각 비밀번호를 3의 거듭제곱의 부호 있는 합으로 나타내고 Up과 Down 스위치 번호를 출력합니다.	보통6	수학문자열+1	아직 제출이 없습니다	1초	512 MB	채점 가능
슬롯머신세 릴을 돌려 같은 숫자가 세 개 나란히 놓이는 행이 가장 많아지는 경우를 구합니다.	보통6	해시맵수학	아직 제출이 없습니다	1초	128 MB	채점 가능
수족관매일 큰 물고기가 자신보다 작은 물고기 중 가장 작은 물고기를 먹고 질량이 절반만큼 늘어날 때 각 질의 물고기가 x일 뒤에도 살아남는지 판단합니다.	보통6	시뮬레이션정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시계멈춰 있는 모든 시계가 표시할 수 있는 공통 시각을 정해 앞으로 돌리는 시간의 합을 최소화합니다.	보통6	정렬누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
왜 그들은 노래하는가?직사각형 아랫변에서 윗변까지 노래가 들리는 원을 모두 피하는 경로가 있는지 판정합니다.	보통6	유니온 파인드기하	아직 제출이 없습니다	1초	128 MB	채점 가능
Paweł i Gaweł두 명이 격자 위의 말을 한 칸씩 번갈아 목표 칸까지 움직이며 표시된 칸에 들어설 때마다 서로의 층을 바꾸고 마지막에 위층을 차지하려고 다툽니다.	보통6	게임 이론동적 계획법+1	아직 제출이 없습니다	3초	128 MB	채점 가능
세 수의 곱배열의 한 값을 바꾸는 갱신과 구간 안 서로 다른 세 위치가 만드는 모든 삼중곱의 합을 묻는 질의를 처리합니다.	보통6	세그먼트 트리수학+1	아직 제출이 없습니다	5초	128 MB	채점 가능
스테인드글라스방향이 고정된 N개 직선을 평행이동시켜 얻을 수 있는 최대 영역 개수를 구합니다.	보통6	해시맵조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
미술 시간각 픽셀의 빨강, 초록, 파랑 값을 보고 그림이 네 가지 화풍 중 어디에 속하는지 판정해 번호를 출력합니다.	보통6	시뮬레이션행렬+1	아직 제출이 없습니다	5초	256 MB	채점 가능
막대 배치1부터 n까지 순열 중 왼쪽에서 l개, 오른쪽에서 r개가 보이는 경우의 수를 각 테스트 케이스마다 구합니다.	보통6	동적 계획법조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
이진 검색 트리주어진 순열과 같은 이진 탐색 트리를 만드는 삽입 순열의 개수를 구합니다.	보통6	조합론트리+1	아직 제출이 없습니다	2초	256 MB	채점 가능
점프1부터 n까지 원에 둔 수에서 k번째 수를 차례로 제거하고 마지막 세 수를 테스트 케이스마다 출력합니다.	보통6	수학시뮬레이션+1	아직 제출이 없습니다	3초	128 MB	채점 가능
허블 우주 망원경알파별과 나머지 별들의 초기 위치와 속도가 주어질 때 알파별과의 최대 거리가 가장 작아지는 0 이상 100000 이하의 가장 이른 시각을 구합니다.	보통6	이분 탐색기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
이진 검색 트리 2주어진 순열이 만드는 이진 탐색 트리와 같은 트리를 만드는 순열 개수를 구합니다.	보통6	조합론트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
터틀 그래픽스방향과 숫자로 주어지는 이동을 격자에 그리면서 생기는 고리와 겹침을 바로 지우고 남은 구간의 개수와 전체 길이를 구합니다.	보통6	시뮬레이션스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전봇대첫 기둥은 0에 고정한 채 모든 기둥 간격이 같은 양의 정수 d가 되도록 옮길 때 이동 거리의 합이 가장 작아지는 값을 구합니다.	보통6	수학이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
피보나치 수의 합합이 n이 되는 서로 다른 피보나치 수 가운데 개수가 가장 적은 경우를 증가하는 순서대로 각 테스트 케이스마다 출력합니다.	보통6	그리디수학	아직 제출이 없습니다	1초	128 MB	채점 가능
정사각형평면 위 N개 점 중에서 네 점을 꼭짓점으로 삼는 가장 큰 정사각형 넓이를 구하고 존재하지 않으면 0을 출력합니다.	보통6	기하해시맵+1	아직 제출이 없습니다	10초	256 MB	채점 가능
구두 자국시계 방향 점열로 주어진 두 발자국이 회전과 평행이동만으로 겹치는지 판정합니다.	보통6	기하	아직 제출이 없습니다	1초	128 MB	채점 가능
두 개씩 옮겨 정렬하기1부터 N까지 순열을 인접한 두 수 묶음씩 옮겨 정렬할 수 있는지 판정합니다.	보통6	조합론수학	아직 제출이 없습니다	1초	128 MB	채점 가능
게임S에서 시작해 홀짝에 따라 정해진 범위를 번갈아 더해 F에 먼저 도달하면 지므로 선공에게 필승 전략이 있는지 판정합니다.	보통6	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
대수서로 다른 세 위치를 회전시키는 연산만으로 항등 순열에서 목표 순열에 도달할 수 있는지 판정합니다.	보통6	수학배열	아직 제출이 없습니다	1초	128 MB	채점 가능
역공학주어진 프로그램이 최대공약수를 계산함을 파악하고 각 목표값이 나오도록 입력 쌍을 구합니다.	보통6	정수론수학	아직 제출이 없습니다	1초	128 MB	채점 가능
소수 동굴나선 번호가 매겨진 격자에서 n번 동굴부터 아래 세 방향으로 내려가며 소수 번호 동굴을 가장 많이 모읍니다.	보통6	동적 계획법정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
항아리다섯 항아리 사이로 색 비율에 맞춰 구슬을 옮긴 뒤 항아리별 최종 개수를 정해진 표로 출력합니다.	보통6	시뮬레이션수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
스티브 잡숭주어진 X를 곱하면 첫 자리 숫자가 맨 끝으로 이동하는 10^8보다 작은 모든 자연수를 찾습니다.	보통6	수학구현	아직 제출이 없습니다	1초	128 MB	채점 가능
로버트 후드평면에 찍힌 C개 점의 좌표가 주어질 때 가장 먼 두 점 사이 거리의 제곱을 구합니다.	보통6	기하정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
협곡 건너기직사각형 협곡의 왼쪽 변에서 오른쪽 변까지 원형 분화구를 피해서 이동할 수 있는지 판정합니다.	보통6	유니온 파인드기하	아직 제출이 없습니다	1초	128 MB	채점 가능
위성 사진각 테스트 케이스마다 최대 1000개의 축에 평행한 직사각형이 덮는 전체 면적을 구합니다.	보통6	기하세그먼트 트리+1	아직 제출이 없습니다	2초	256 MB	채점 가능