문제

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

전체 결과문제 3483개
제목난이도유형정답자시간 제한메모리 제한채점
벌집 전염병육각 격자에서 세균보다 먼저 도착할 수 있는 안전 구역에 벌을 배치해 구할 수 있는 벌 수를 구합니다.보통7그래프기하아직 제출이 없습니다2초256 MB채점 가능
보물찾기하나의 직선으로 모든 지뢰를 반대쪽에 가두고 같은 쪽에 남는 보물 수를 가장 크게 구합니다.보통7기하완전 탐색아직 제출이 없습니다10초256 MB채점 가능
구멍 난 도로직사각형 도로 아래쪽 중앙에서 위쪽 중앙까지 원형 구멍을 피해 가는 최단 경로 길이를 구합니다.보통7기하최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
웜 튜브 우주 여행주어진 3차원 선분을 따라 이동은 무료이며 나머지 이동은 유클리드 거리만큼 비용이 들 때 시작점에서 끝점까지 유료 이동 거리를 최소화합니다.보통7최단 경로기하+1아직 제출이 없습니다1초256 MB채점 가능
얼룩진 카펫평면 위 한 점에서 세 꼭짓점까지의 거리가 주어질 때 이를 만족하는 가장 큰 정삼각형의 넓이를 구합니다.보통7기하수학아직 제출이 없습니다1초256 MB채점 가능
가장 가까운 K개의 행성 쌍평면 위 최대 50000개 점 쌍 중 제곱 거리가 가장 작은 K개를 순서대로 출력합니다.보통7분할 정복기하+1아직 제출이 없습니다2초256 MB채점 가능
알리시아의 오후 산책x좌표가 가장 작은 호텔에서 출발해 가장 큰 피자 가게까지 갔다가 모든 지점을 한 번씩 들러 호텔로 돌아오는 최단 쌍봉 경로 길이를 구합니다.보통7동적 계획법기하+1아직 제출이 없습니다1초256 MB채점 가능
탱크볼록 다면체 차체와 내부 상자를 지나는 포탄 궤적을 저항과 도탄 규칙에 따라 추적하고 관통한 부품과 소멸 지점을 보고합니다.보통7기하시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
비스듬한 시추중첩된 등고선 다각형이 정하는 지면 높이와 원점까지의 평면 거리를 합한 직선 굴착 길이가 가장 짧은 지점을 찾습니다.보통7기하트리+1아직 제출이 없습니다1초256 MB채점 가능
햇빛각 건물 옥상이 양쪽의 더 높은 건물에 가려지지 않은 하늘 각도로 받는 일조 시간을 구합니다.보통7스택기하+1아직 제출이 없습니다4초256 MB채점 가능
삼각형의 브로카르 점반시계 방향 삼각형의 세 꼭짓점이 주어지면 브로카르점 좌표를 계산해 소수점 다섯째 자리까지 출력합니다.보통7기하수학아직 제출이 없습니다1초256 MB채점 가능
케이크 자르기볼록 다각형 케이크에서 Carol이 꼭짓점을 고르고 Carla가 대각선을 골라 나눈 뒤 Carol이 큰 조각을 가져갈 때 최적 선택에 따른 두 몫을 구합니다.보통7기하게임 이론+1아직 제출이 없습니다3초256 MB채점 가능
높이 지도격자 높이대로 세운 기둥들이 이루는 입체에서 같은 평면에 이웃한 단위 정사각형을 한 면으로 묶어 면 개수를 셉니다.보통7BFS정렬+2아직 제출이 없습니다3초256 MB채점 가능
피라미드 기단 2격자에 놓는 정사각형 기지 중 겹치는 장애물 제거 비용 합이 예산을 넘지 않는 가장 큰 한 변 길이를 구합니다.보통7이분 탐색세그먼트 트리+1아직 제출이 없습니다5초128 MB채점 가능
ARTUR각 막대가 남은 막대에 닿지 않고 아래로 미끄러져 탁자 밖으로 나가도록 막대를 치우고 사전 순으로 가장 작은 순서를 출력합니다.보통7위상 정렬기하+1아직 제출이 없습니다1초64 MB채점 가능
기지국 커버리지1km 반경을 커버하는 기지국들에 새 기지국 하나를 더해 하나의 연결된 그룹에 들어가는 최대 기지국 수를 구합니다.보통7기하유니온 파인드+1아직 제출이 없습니다3초256 MB채점 가능
얼음 이글루최대 10만 개의 선분이 작고 서로 겹치지 않는 격자 원 중 몇 개를 통과하는지 셉니다.보통7기하행렬아직 제출이 없습니다10초512 MB채점 가능
가장 긴 직선 주로반시계 방향으로 주어진 단순 다각형 안에 들어가는 가장 긴 선분의 길이를 구합니다.보통7기하완전 탐색아직 제출이 없습니다1초512 MB채점 가능
개구리 징검다리두 강둑 사이에 돌을 하나 더 놓아 개구리 이동 경로에서 가장 긴 도약 거리를 가장 짧게 만듭니다.보통7이분 탐색기하+2아직 제출이 없습니다1초256 MB채점 가능
아이콘 한 번에 지우기삭제할 아이콘 중심은 모두 담고 유지할 아이콘 중심은 제외하는 상자를 만들기 위해 옮기는 아이콘 수의 최솟값을 구합니다.보통7기하누적 합+1아직 제출이 없습니다1초256 MB채점 가능
트릭 샷고정된 선에서 큐볼을 쳐 세 번의 충돌로 두 공을 양쪽 홀에 넣는 배치가 있는지 판정하고 값을 출력합니다.보통7기하수학아직 제출이 없습니다1초256 MB채점 가능
톰과 제리같은 속도로 반지름 R인 원을 도는 제리를 향해 중심에서 출발한 톰이 제리를 잡는 시간을 테스트 케이스마다 구합니다.보통7수학기하아직 제출이 없습니다2초256 MB채점 가능
세 갈래로 갈라지는 새 무기세 표적 좌표가 주어질 때 포물선으로 날아가 25도씩 갈라지는 세 직선으로 표적을 모두 맞추는 발사각 중 속도가 가장 작은 값을 구합니다.보통7기하수학아직 제출이 없습니다3초256 MB채점 가능
결혼식 셀카원점에 고정된 볼록 다각형이 Y축으로 면적을 이등분하는 각도까지 회전하고 X축 아래 면적이 가장 큰 위치에서 정지한 꼭짓점 좌표를 구합니다.보통7기하수학+1아직 제출이 없습니다3초256 MB채점 가능
대칭축각 테스트 케이스에 주어진 평면 점 집합을 자기 자신에 겹치게 반사하는 대칭축이 있는지 판단합니다.보통7기하해시맵+1아직 제출이 없습니다2초256 MB채점 가능
정사각형이 덮는 넓이중심과 한 꼭짓점으로 주어진 최대 아홉 개의 회전한 정사각형이 덮는 전체 넓이를 겹침을 한 번만 세어 구합니다.보통7기하조합론아직 제출이 없습니다2초256 MB채점 가능
다각형a 이상 b 이하의 n 중 한 직선이 모든 변을 가로지르는 n각형을 만들 수 있는 n을 모두 더합니다.보통7기하수학아직 제출이 없습니다1초256 MB채점 가능
최소 포함 구3차원 공간에 주어진 N개 점을 모두 포함하는 가장 작은 구의 반지름을 구합니다.보통7기하수학아직 제출이 없습니다2초512 MB채점 가능
조이의 영역같은 N칸 산책을 매일 전날 끝점에서 이어서 K일 동안 반복할 때 네 꼭짓점을 모두 밟은 단위 칸 수를 구합니다.보통7기하시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
유리 소 장식품 맞추기뒤집기와 회전, 이동을 거쳐 색깔 소 조각 세 개로 원래 모양을 채우는 조합 수를 셉니다.보통7완전 탐색기하+2아직 제출이 없습니다5초512 MB채점 가능
벌목 기록최대 15개 점이 주어질 때 각 점을 나머지 점들의 볼록 껍질 위에 올리려고 지워야 하는 최소 점 개수를 구합니다.보통7기하완전 탐색아직 제출이 없습니다5초512 MB채점 가능
벌목 기록 (라지)N개 점마다 해당 점을 볼록 껍질 위에 올리기 위해 제거해야 하는 최소 점 개수를 구합니다.보통7기하아직 제출이 없습니다15초512 MB채점 가능
돌로 교점 가두기N by M 격자 점 위에 돌을 가장 적게 놓아 돌이 있거나 돌을 피해서 가장자리까지 이동할 수 없는 점이 K개 이상이 되도록 합니다.보통7기하수학+1아직 제출이 없습니다5초512 MB채점 가능
드러머 (라지)증가하는 순서로 주어진 타격 시각에 맞는 시작 시각과 일정한 박자 간격을 정해 최대 편차를 가장 작게 만듭니다.보통7이분 탐색기하+1아직 제출이 없습니다5초512 MB채점 가능
X자 국경선 (작은 입력)두 수직선으로 4N개 광산을 N개씩 네 그룹으로 나누고 사전 순으로 가장 작은 분할을 출력합니다.보통7기하완전 탐색아직 제출이 없습니다5초512 MB채점 가능
일조량 (Large)태양이 반원 궤도를 따라 이동하는 동안 각 건물 높이에서 가려지지 않은 시간을 구해 H시간 이상 햇빛을 받는 집의 비율을 계산합니다.보통7기하구간+1아직 제출이 없습니다10초512 MB채점 가능
새끼 고양이의 집 (라지)다각형 꼭짓점에 맛을 배정해 모든 방이 사용된 각 맛에 닿게 하고 맛 수의 최댓값을 구합니다.보통7그래프기하+1아직 제출이 없습니다5초512 MB채점 가능
주스 배합세 즙의 비율을 합이 10000이 되도록 정수로 정해, 각 즙의 최소 비율을 만족하는 손님 수를 최대로 만든다.보통7기하구현+2아직 제출이 없습니다5초512 MB채점 가능
주머니의 넓이 (작은 입력)런 렝스로 주어진 닫힌 직교 경로를 따라 이동한 뒤, 동서 또는 남북으로 경계가 마주 보는 바깥 영역인 주머니의 넓이를 모두 더한다.보통7기하시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
스타워즈 (큰 입력)함선마다 맨해튼 거리를 수신기 세기에 나눈 값의 최댓값이 최소가 되도록 3차원 공간 어디든 순양함을 놓고, 그 값을 소수점 여섯 자리까지 구한다.보통7이분 탐색기하+1아직 제출이 없습니다30초512 MB채점 가능
공원직사각형 공원 안에 서로 겹치지 않는 나무 원들이 있을 때, 각 방문자 원이 나무나 울타리와 겹치지 않고 도달할 수 있는 입구를 판정한다.보통7기하유니온 파인드+2아직 제출이 없습니다2.5초256 MB채점 가능
석유서로 겹치지 않는 최대 2000개의 수평 선분이 주어질 때, 원점에서 내려가는 하나의 직선이 지나는 선분 길이 합의 최댓값을 구한다.보통7기하정렬+2아직 제출이 없습니다10초512 MB채점 가능
블록 게임격자 위에서 45도 방향으로 발사한 공이 세 벽에 반사되며 지나가는 경로가, 서로 연결된 블록 중 몇 개의 내부를 통과하는지 세는 문제다.보통7구현기하+2아직 제출이 없습니다1초128 MB채점 가능
초보 슬랄롬 선수n개의 수직 게이트를 지나 직선으로 활강할 때, 모든 게이트 사이를 통과할 수 있는 원판 지름의 최댓값을 구하고 d의 제곱을 기약분수로 출력한다.보통7기하이분 탐색+1아직 제출이 없습니다0.3초1024 MB채점 가능
오로라여러 시각과 위치에서 관측한 기록이 주어질 때, 속도가 1을 넘지 않는 구간이 모든 관측 지점을 가릴 수 있는 최소 길이를 구한다.보통7기하이분 탐색+1아직 제출이 없습니다1초1024 MB채점 가능
레이저 게임n개의 반직선과 두 점 s, t가 주어질 때, s에서 t로 가는 곡선이 반드시 지나야 하는 반직선의 최소 개수를 구한다.보통7기하그래프+1아직 제출이 없습니다2초512 MB채점 가능
브로카르 점삼각형 세 꼭짓점의 좌표가 반시계 방향으로 주어질 때, 브로카르 점의 좌표를 계산해 소수점 다섯 자리까지 출력한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
파일 삭제위쪽에 붙은 이름 상자들의 너비가 주어질 때, 'y' 파일은 모두 지우고 'n' 파일은 남기는 최소 선택 상자 개수를 구한다.보통7동적 계획법기하+2아직 제출이 없습니다5초512 MB채점 가능
꽃 피우기W*pw + ΣF_i*pf_i를 최소로 하면서 W*vw_i + F_i*vf_i ≥ th_i, W,F_i ≥ 0을 만족시키는 최소 비용을 구한다.보통7수학그리디+1아직 제출이 없습니다8초512 MB채점 가능
별빛이 내린다두 관측자가 기록한 방향과 거리 범위를 모두 만족하도록 별을 배치할 수 있는지 판정하고, 가능하면 배치할 수 있는 별의 최대 개수를 구한다.보통7기하구간+2아직 제출이 없습니다2초128 MB채점 가능
비트코인 채굴장최대 백만 개의 정수 좌표 점이 주어질 때, 두 점 사이의 가장 큰 유클리드 거리의 제곱을 구해 출력합니다.보통7기하수학아직 제출이 없습니다1초64 MB채점 가능
켈트 대칭평면 위 서로 다른 정수 점 1000개 이하가 주어질 때, 이 점 집합의 대칭축 개수를 센다.보통7기하해시맵+2아직 제출이 없습니다2초512 MB채점 가능
개구리개구리가 아래쪽 강둑에서 위쪽 강둑까지 축에 평행한 통나무를 거쳐 이동할 때 점프 거리의 제곱 합의 최솟값을 구합니다.보통7최단 경로기하+2아직 제출이 없습니다1초512 MB채점 가능
조직 구성N개의 점을 k개의 비어 있지 않은 팀으로 나눌 때, 서로 다른 팀에 속한 점 사이의 맨해튼 거리의 최솟값이 최대가 되도록 만든다.보통7이분 탐색정렬+1아직 제출이 없습니다2초512 MB채점 가능
가느다란 다각형각 (xbb, ybb)에 대해 2g ≤ p+q이면 xbb/g를 법으로 한 ybb/g의 모듈러 역원으로 만든 Q1을, 아니면 Q2의 네 꼭짓점을 출력한다.보통7수학정수론+2아직 제출이 없습니다3초512 MB채점 가능
공항 물류바닥에서는 초속 1m, 직선 컨베이어 위에서는 초속 2m로 이동할 수 있을 때 A에서 B까지 가는 최소 시간을 구한다.보통7최단 경로기하+2아직 제출이 없습니다2초512 MB채점 가능
끝없는 우회전교차로마다 오른쪽으로 도는 스쿠터 이동을 시뮬레이션해 N번 돈 뒤 또는 도시를 벗어날 때의 도로 이름을 구한다.보통7기하시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
정수 면적으로 자르기정수 좌표를 가진 볼록 다각형에서 두 조각의 넓이가 모두 정수가 되는 대각선의 개수를 센다.보통7기하수학+2아직 제출이 없습니다2초256 MB채점 가능
한여름 밤의 꿈목격 기록과 물약 투여 시각을 따라가며 물약을 마신 사람이 처음 보게 되는 상대를 정하고, 서로 사랑하는 쌍의 수를 센다.보통7시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
배 만들기단순 다각형을 넓이가 같은 수직 구간으로 최대한 많이 나누되 각 구간의 넓이가 C 이상이 되게 하고, 벌크헤드의 x좌표를 출력한다.보통7기하누적 합+1아직 제출이 없습니다2초512 MB채점 가능
운석겹치지 않는 건물 직사각형들과 정수 방향으로 떨어지는 유성 점들이 주어질 때, 각 광선이 처음 만나는 건물 번호를 출력하고 없으면 0을 출력한다.보통7기하이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
볼록 다각형 사각형 분할볼록한 2N각형을 대각선으로 잘라 N-1개의 사각형으로 나눌 때, 자른 선분 길이의 합의 최솟값을 구한다.보통7동적 계획법기하아직 제출이 없습니다2초512 MB채점 가능
3D 쿼리좌표가 1 이상 77 이하인 3차원 점을 최대 777777개 주고, 모든 순서쌍에 대해 선형식을 네제곱 거리 노름으로 나눈 값을 합하는 질의에 답한다.보통7수학완전 탐색+2아직 제출이 없습니다10초512 MB채점 가능
동굴 탐험가방향이 주어진 직선으로 단순 다각형을 잘라 가장 큰 조각만 남길 때, 남는 넓이의 최솟값을 구한다.보통7기하이분 탐색+1아직 제출이 없습니다8초512 MB채점 가능
로봇 충돌두 가지 반대 속도로 움직이는 로봇들이 있을 때 두 중심 사이 거리가 2r보다 작아지는 가장 이른 시각을 구하고, 그런 충돌이 없으면 SAFE를 출력합니다.보통7기하시뮬레이션+1아직 제출이 없습니다8초512 MB채점 가능
펍 크롤모든 회전이 왼쪽으로만 이루어지는 가장 긴 경로를 찾고, 주어진 선택 규칙에 따라 경로를 출력한다.보통7기하정렬+1아직 제출이 없습니다0.3초256 MB채점 가능
온라인 데이팅주어진 N개의 점수를 정다각형 둘레에 재배열해 만들 수 있는 다각형 넓이의 최댓값을 구한다.보통7정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
항공 고고학서로 겹칠 수 있는 여러 단순 다각형이 주어질 때, 한 직선이 내부를 지나갈 수 있는 다각형 개수의 최댓값을 구한다.보통7기하완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
케이블 연결모든 점 (b,a)가 b/X + a/Y <= 1을 만족하도록 (X,0)과 (0,Y)를 잇는 선분을 놓고 sqrt(X^2+Y^2)의 최솟값을 구한다.보통7기하그리디+1아직 제출이 없습니다2초512 MB채점 가능
과수원 분할주어진 N개 나무 좌표 중 정확히 절반을 포함하면서 과수원 모서리에 붙은 가장 작은 직사각형의 넓이를 구한다.보통7기하누적 합+1아직 제출이 없습니다2초512 MB채점 가능
키위 나무변의 길이와 각도가 제한된 단순 다각형 안에 반지름 4미터인 두 원을 서로 겹치지 않게 배치할 수 있는지 판정한다.보통7기하이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
볼록 외곽선단위 격자 한 줄에 놓인 정사각형, 내접원, 정삼각형의 합집합에 대한 볼록 껍질 둘레의 길이를 구한다.보통7기하수학+2아직 제출이 없습니다1초512 MB채점 가능
이브 매수하기각 제품의 두 정수 점수가 주어질 때, 음이 아닌 가중치와 동점 순서를 마음대로 정할 수 있는 상황에서 첫 번째 제품이 얻을 수 있는 최선과 최악의 순위를 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
바이애슬론각 선수의 두 종목 속도가 주어질 때, 두 트랙 거리를 어떻게 정해도 우승할 수 있는 선수의 번호를 모두 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
벌 떼허용된 8방위 방향 집합이 주어질 때, 모든 벌이 한 정수 점에 모이는 최소 총 이동 횟수를 구한다.보통7기하최단 경로+2아직 제출이 없습니다10초512 MB채점 가능
가장 매운 치즈 조각직사각형을 가로지르는 두 종류의 서로 교차하지 않는 절단선이 주어질 때, 가장 많은 고추를 담은 조각의 고추 수를 구한다.보통7기하정렬+1아직 제출이 없습니다1초512 MB채점 가능
마루평면을 채운 벽돌 모양 타일링은 한 줄씩 번갈아 반 칸씩 어긋난다. 축에 나란한 직사각형의 테두리에 닿는 타일 수를 센다.보통7수학구현+2아직 제출이 없습니다1초128 MB채점 가능
도장 두 번 찍기볼록 다각형과 그 다각형을 벡터만큼 평행이동한 도형이 주어질 때, 두 도형의 합집합 전체 둘레를 구한다.보통7기하구현아직 제출이 없습니다1초128 MB채점 가능
아르키메데스의 원검은 점 N개와 흰 점 M개가 주어질 때, 검은 점 세 개를 지나는 원 안에 들어가는 흰 점 개수의 최댓값을 구한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
다각형과 직선볼록 다각형을 지나는 각 직선에 대해 가장 가까운 다각형 꼭짓점을 찾고 그 거리를 출력한다.보통7기하이분 탐색아직 제출이 없습니다0.5초128 MB채점 가능
바나나무한 격자 위에서 나선을 그리며 걷는 원숭이의 시작 칸과 방향을 정해 모든 바나나를 지나가게 할 때, 걸음 수의 최솟값을 구한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
구역마름모 모양 구역이 단계마다 네 방향 중 하나로 확장될 때, 각 구역과 경계를 맞대는 구역 수를 구한다.보통7구현기하+1아직 제출이 없습니다1초128 MB채점 가능
선분x가 증가하는 순서로 주어진 N개의 수직 선분에서 A는 1번 선분, B는 N번 선분 위에 균등하게 잡을 때, 선분 AB가 모든 선분과 만날 확률을 구한다.보통7기하확률+1아직 제출이 없습니다0.5초256 MB채점 가능
리바왼쪽에서 오른쪽으로 진행하는 자기교차 없는 꺾은선에서 길이 L 이내의 현을 골라 그 현과 위쪽 꺾은선 사이 넓이가 최대가 되도록 하는 값을 구한다.보통7기하투 포인터+1아직 제출이 없습니다2초64 MB채점 가능
Blocks&Balls용기 안에 고정된 직육면체와 공이 있을 때, 물의 부피 v가 채워지는 수면 높이를 구한다.보통7이분 탐색기하+2아직 제출이 없습니다2초512 MB채점 가능
작은 정사각형 1N개의 점이 주어질 때, 정수 좌표를 꼭짓점으로 하고 변이 축에 평행한 정사각형 중 주어진 점을 최소 N-2개 엄격히 내부에 포함하는 가장 작은 넓이를 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
영선이의 생일n×m 격자의 일곱 칸에 초 한 개, 체리 세 개, 딸기 세 개가 놓여 있을 때, 초가 있는 조각에는 과일이 없고 나머지 세 조각이 각각 체리와 딸기를 하나씩 갖도록 격자를 네 개의 연결된 조각으로 나눌 수 있는지 판정한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
합집합원점을 중심으로 하고 축에 평행한 변을 가진 N개의 직사각형이 너비와 높이로 주어질 때, 이들의 합집합 넓이를 구한다.보통7기하정렬아직 제출이 없습니다1초256 MB채점 가능
Over Fitting (Small)LOVELYZ인 점과 아닌 점이 주어질 때, 한쪽 열린 반평면에 LOVELYZ 점만 들어가도록 직선을 놓고 그 안에 담을 수 있는 LOVELYZ 점의 최대 개수를 구한다.보통7기하완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
행사장 대여 (Large)최대 3000개의 축에 평행한 직사각형이 주어질 때, 겹치는 부분을 한 번만 세어 합집합의 넓이를 구한다.보통7기하정렬+2아직 제출이 없습니다5초256 MB채점 가능
텐트 사역두 평행선 각각에서 두 점씩 골라 아래 두 각이 모두 예각이거나 위 두 각이 모두 예각인 사다리꼴의 개수를 센다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
텔레포터 (스몰)3차원 L1 공간에서 각 텔레포터까지의 거리를 유지하는 이동만으로 출발 행성에서 도착 행성까지 갈 수 있는지 판정하고, 가능하면 최소 이동 횟수를 구한다.보통7그래프BFS+2아직 제출이 없습니다5초512 MB채점 가능
텔레포터 (대규모)3차원 공간의 행성과 텔레포터들이 주어질 때, 각 텔레포터가 자신까지의 L1 거리를 유지한다는 규칙 아래 Thundera에서 Care-a-Lot까지 이동하는 최소 텔레포테이션 횟수를 구한다.보통7그래프BFS+2아직 제출이 없습니다120초512 MB채점 가능
곡선 자르기x축과 만나는 단순 직교 다각형이 주어질 때, 다른 봉우리에 포함되지 않는 봉우리와 다른 봉우리를 포함하지 않는 봉우리의 수를 각각 센다.보통7스택기하+2아직 제출이 없습니다2초512 MB채점 가능
분점 롤러코스터안정한 격자점들이 주어질 때, 네 꼭짓점이 모두 안정한 점인 축 정렬 정사각형의 최대 한 변 길이를 구한다.보통7해시맵기하+2아직 제출이 없습니다5초512 MB채점 가능
가까스로 집에 도착하기최대 25개의 원 내부와 경계에서만 움직일 수 있을 때 두 점 사이 최단 경로의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
비스킷 브레이킹단순 다각형이 주어졌을 때, 어떤 방향으로든 담을 수 있는 원형 컵의 최소 지름, 즉 다각형의 최소 너비를 구한다.보통7기하투 포인터+1아직 제출이 없습니다1초512 MB채점 가능
젠틀봇고정된 3차원 두 로봇 제어 절차를 그대로 재현한다. 각 로봇에 대해 상대 로봇의 위치를 피하는 직선 또는 우회 경로를 규칙에 따라 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
거실의 왕도마뱀TV 좌표와 N마리 도마뱀의 위치 및 키가 주어질 때, 각 도마뱀이 TV까지의 선분 위에 있는 모든 도마뱀보다 키가 크도록 남길 수 있는 최대 마릿수를 구한다.보통7기하정렬+2아직 제출이 없습니다5초512 MB채점 가능
샴페인 타워3차원에 놓인 20개 이하의 잔에 가장 높은 잔으로 초당 100mL를 부으며, 잔 전체가 언제 다 차는지 구하거나 채워지지 않으면 Invalid를 출력한다.보통7기하시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능