cho.sh

문제

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

전체 결과문제 3482개
제목난이도유형정답자시간 제한메모리 제한채점
땅 나누기각 테스트 케이스에서 N개의 도시를 K-1개의 등간격 수직 또는 수평 절단선으로 나누되 도시를 지나지 않게 자르고, |개수 - N/K|의 평균 최솟값을 기약분수로 출력한다.보통5정렬수학+2아직 제출이 없습니다1초128 MB채점 가능
케이크 자르기직사각형 케이크를 n번 수직으로 자르며 각 직사각형 조각을 추적하고, 넓이 순으로 번호를 다시 매긴 뒤 마지막 조각들의 넓이를 정렬해 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
꺾은선 모양 찾기직교 꺾은선 템플릿이 주어질 때, 최대 50개의 다른 꺾은선 중 회전과 평행이동으로 같은 모양이 되는 것을 찾아 출력한다.보통5기하구현+1아직 제출이 없습니다1초128 MB채점 가능
별자리별 500개 이하의 좌표가 주어질 때 각 별을 가장 가까운 이웃과 연결하고, 만들어진 그래프의 연결 요소 개수를 센다.보통5그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
배트 위치 잡기자신으로부터 100 이상 떨어진 포인터들의 무게중심과 일치하는 점을 찾아 좌표를 반올림해 출력한다.보통5기하구현+2아직 제출이 없습니다1초128 MB채점 가능
압류 구역각 다각형 구역 안에 있는 집 가운데 담보권 상실(포렉클로저) 비율을 백분율로 구해 두 자리 소수로 반올림하고, 비율이 높은 순으로 정렬해 출력한다. 비율이 같으면 구역 번호가 작은 것을 먼저 둔다.보통5기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
전기공학각 질의점에서 다각형 벽을 지나지 않는 경로를 가진 라우터 중 가장 강한 신호를 1/d^2로 계산한다.보통5기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
시간은 곧 돈이다N-1개의 간선으로 스패닝 트리를 구성하여 SumTime*SumMoney를 최소화한다.보통5최소 신장 트리기하+2아직 제출이 없습니다1초128 MB채점 가능
소들의 브리지 대결어떤 중심에 대해 180도 회전 대칭을 이루는 네 점의 집합이 몇 개인지 센다. 각 점은 회전한 짝과 대응한다.보통5해시맵기하+2아직 제출이 없습니다1초128 MB채점 가능
레이더 설치해안선 위에 설치하는 반지름 d인 레이더로 바다 쪽 모든 섬을 덮을 때 필요한 최소 설치 개수를 구하고, 닿을 수 없는 섬이 있으면 -1을 출력한다.보통5그리디구간+2아직 제출이 없습니다1초128 MB채점 가능
지긋지긋한 건초 베일러두 롤러의 중심 거리가 반지름 합과 같을 때 맞닿는다. 구동 롤러에서 동력 인출 롤러까지의 경로를 찾아 각 롤러 속도의 절댓값 합을 정수로 버림하여 출력한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
넓이격자 다각형을 따라 이동하는 로봇의 변위 벡터가 주어질 때, 픽의 정리를 이용해 내부 격자점 수, 경계 격자점 수, 넓이를 구한다.보통5기하수학+2아직 제출이 없습니다1초128 MB채점 가능
그리드랜드여덟 방향 도로가 있는 직사각형 격자 마을에서 모든 마을을 한 번씩 방문하고 돌아오는 최단 순회의 길이를 구한다.보통5수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
편자 던지기 점수 계산네 번의 투구마다 각 말굽이 ringer, toucher, swinger, 0점 중 무엇인지 판정해 점수를 합산한다.보통5기하구현+1아직 제출이 없습니다1초128 MB채점 가능
등거리구면 위 두 지점에서 같은 거리에 있는 대원을 구하고, 세 번째 지점에서 그 대원까지의 구면 거리를 각 질의마다 계산한다.보통5기하수학+2아직 제출이 없습니다1초128 MB채점 가능
꿀벌 마야샘플에 나온 방향을 따라, 나선형으로 번호가 매겨진 육각 격자 칸 번호를 육각 좌표로 바꾼다.보통5수학구현+2아직 제출이 없습니다1초128 MB채점 가능
새 차고지 짓기축에 나란한 직각 다각형의 꼭짓점 좌표가 순서 없이 주어질 때, 다각형을 복원해 전체 둘레의 길이를 구한다.보통5기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
완벽한 대칭서로 다른 정수 좌표 점들이 주어질 때 대칭 중심이 존재하는지 판별하고, 존재하면 그 중심을 소수점 한 자리까지 출력한다.보통5해시맵기하+2아직 제출이 없습니다1초128 MB채점 가능
쿠키점이 최대 10개 주어질 때, 모든 점을 포함하는 가장 작은 원의 지름을 구한다.보통5기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
다각형의 넓이격자선을 따라 움직이는 단위 이동 문자열로 주어진 직교 볼록 다각형의 넓이를 구한다.보통5기하구현+1아직 제출이 없습니다1초1024 MB채점 가능
Space Ant모든 x좌표와 y좌표가 서로 다른 N개의 점이 주어질 때, 현재 점에서 가장 시계 방향에 있는 남은 점을 반복해서 고른 방문 순서를 출력한다.보통5기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
저격수서로 다른 깊이에 놓인 직사각형 창들이 있을 때, X축 위의 한 점에서 발사한 직선이 모든 창을 통과할 수 있는지 판정한다.보통5기하이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
무용수아직 짝이 없는 댄서 중 가장 가까운 두 명을 반복해서 짝지어 주고, 모든 짝을 정렬해 출력한다.보통5정렬기하+2아직 제출이 없습니다1초128 MB채점 가능
가장 깊은 역지표면의 점 (x, y)와 깊이 d가 주어질 때, 45도 경사의 계단 하나로 (0,0,d)에 도달할 수 있는지, 불가능한지, 아니면 가장 얕은 중간 로비의 좌표를 출력하는 문제입니다.보통5기하수학+1아직 제출이 없습니다1초128 MB채점 가능
타일 배치 검증직사각형 바닥과 최대 100개의 타일이 주어질 때, 타일이 겹치는지, 바닥을 벗어나는지, 바닥을 다 덮지 못하는지를 차례로 판정한다.보통5기하구현+2아직 제출이 없습니다1초128 MB채점 가능
냠냠(n+1) x (m+1) 격자에서 개구리가 서 있는 한 점을 뺀 모든 정수 좌표 점을 덮는 데 필요한 직선의 최소 개수를 구한다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
전화 교환국원형 커버리지에 집 전체가 들어간 가구들의 요금 합에서 타워 유지비를 뺀 월 수익이 최대가 되는 정수 높이를 구합니다.보통5기하정렬+2아직 제출이 없습니다1초512 MB채점 가능
전화번호 도형자판 위 숫자 자취를 덮는 최소 직선 구간 수로 각 전화번호를 EXCELLENT, GOOD, BAD로 판정합니다.보통5기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
대칭주어진 점들이 하나의 수직선을 기준으로 좌우 대칭을 이루는지 테스트 케이스마다 판단합니다.보통5해시맵기하+1아직 제출이 없습니다1초128 MB채점 가능
다리 놓기축에 평행한 직사각형 섬 사이 최단 간격의 제곱합이 최소가 되도록 모든 섬을 연결합니다.보통5최소 신장 트리기하아직 제출이 없습니다1초128 MB채점 가능
자리 간격각 테스트 케이스마다 유클리드 거리가 d 미만인 점 쌍의 개수를 셉니다.보통5해시맵기하아직 제출이 없습니다1초128 MB채점 가능
어망단위 정사각형의 마주보는 변을 이은 2n개 실이 만드는 그물망에서 가장 넓은 칸의 면적을 구합니다.보통5기하수학아직 제출이 없습니다1초128 MB채점 가능
벌집두 이동 기록이 회전과 역방향 읽기를 허용하되 거울상은 구별하여 같은 육각형 셀 배치를 나타내는지 판정합니다.보통5기하문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
꽃병펜토미노 두 개씩으로 이루어진 두 쌍이 서로 같은 10칸짜리 외형으로 이어 붙을 수 있는지 판정합니다.보통5완전 탐색기하아직 제출이 없습니다6초128 MB채점 가능
땅 경계선 다시 그리기W와 H 크기의 도시에 최대 100개의 직사각형 주장이 주어질 때 두 번 이상 겹친 면적, 한 번 이상 차지한 면적, 아무도 주장하지 않은 면적을 구합니다.보통5기하완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
케이크 자르기주어진 직선들이 원을 나누는 영역 개수를 셉니다.보통5기하조합론아직 제출이 없습니다20초128 MB채점 가능
양궁원점에서 균일한 무작위 방향으로 쏜 광선이 주어진 선분 중 몇 개를 뚫는지 기댓값을 구합니다.보통5기하확률아직 제출이 없습니다1초128 MB채점 가능
구슬 찾기테스트 케이스마다 서로 다른 정수 좌표 점을 최대 99개 주고 한 직선 위에 놓인 점의 최대 개수를 출력합니다.보통5기하해시맵아직 제출이 없습니다1초128 MB채점 가능
비교할 수 없는 직사각형 쌍이동과 90도 회전을 허용했을 때 어느 쪽도 다른 쪽 안에 들어가지 않는 직사각형 쌍의 개수를 구합니다.보통5정렬기하+1아직 제출이 없습니다2초512 MB채점 가능
캔자스시계 방향 지시와 휴식 규칙을 따라 경로가 출발점을 처음 지나는 시점까지 쉰 횟수를 구합니다.보통5기하시뮬레이션+1아직 제출이 없습니다2초1024 MB채점 가능
모든 정사각형시작 크기 k에서 모서리에 재귀적으로 놓인 정사각형 중 질의점을 안이나 경계에 품은 개수를 셉니다.보통5재귀기하아직 제출이 없습니다1초128 MB채점 가능
헤라클레스와 아우게이아스의 외양간마구간에서 각 강까지 가장 가까운 직선 거리 합이 가장 작아지도록 물을 합쳐 W 이상이 되는 강을 고릅니다.보통5동적 계획법기하아직 제출이 없습니다1초256 MB채점 가능
육각형 콜로니육각 방 블록을 골라 노출된 벽 창문으로 P명 이상을 수용하고 블록 수는 최소화합니다.보통5그리디기하+2아직 제출이 없습니다1초256 MB채점 가능
채소밭 울타리최대 100000개의 식물 점이 주어질 때 각 변이 모든 식물과 1mm 이상 떨어진 가장 둘레가 작은 축평행 정수 좌표 울타리의 둘레와 넓이를 구합니다.보통5기하수학아직 제출이 없습니다3초256 MB채점 가능
따르릉 따르릉도로를 가로지르는 개가 출발 시각에 따라 자전거 열과 충돌하는지 판단하고 통과한 간격이나 첫 충돌을 보고합니다.보통5기하수학+1아직 제출이 없습니다2초256 MB채점 가능
텍사스의 여름기숙사에서 수업 장소까지 그늘 지점을 거쳐 이동할 때 다리 길이 제곱의 합이 가장 작아지는 경로를 찾고 동점인 경우 사전 순으로 가장 앞선 경로를 출력합니다.보통5최단 경로그래프+1아직 제출이 없습니다2초256 MB채점 가능
케이크 모서리 다듬기볼록 다각형의 꼭짓점을 잘라낸 넓이가 원래 넓이의 a배 이하가 되는 가장 큰 s를 구합니다.보통5기하수학+1아직 제출이 없습니다1초256 MB채점 가능
미술관 외벽 공사반지름이 R로 같고 서로 겹치지 않는 N개 기둥을 모두 감싸는 가장 짧은 벽의 길이를 구합니다.보통5기하정렬아직 제출이 없습니다1초256 MB채점 가능
사냥꾼원을 피해서 두 점을 잇는 가장 짧은 밧줄 길이를 구합니다. 직선이 막히면 두 접선과 호를 합합니다.보통5기하수학아직 제출이 없습니다1초128 MB채점 가능
모바일 게임두 직사각형이 시간 0부터 1까지 일정한 속도로 이동할 때 처음 맞닿거나 겹치는 시각을 구하고 충돌이 없으면 없다고 출력합니다.보통5기하구간+1아직 제출이 없습니다1초256 MB채점 가능
고블린 정원 경비대최대 100000마리 고블린 중 반경 100 이하인 스프링클러 20000개에 닿지 않고 남은 수를 셉니다.보통5기하해시맵아직 제출이 없습니다3초256 MB채점 가능
맛있는 과자다리가 a와 b인 직각삼각형에서 빗변에 내린 수선을 따라 모든 조각을 N번 나눈 뒤 K번째로 큰 조각의 넓이에 자연로그를 취해 출력합니다.보통5조합론기하+1아직 제출이 없습니다1초512 MB채점 가능
규칙을 어기는 기사길이가 고정된 점프로 평면 위 어디에나 착지하는 나이트가 목표 칸에 도달하는 최소 점프 횟수를 구합니다.보통5기하수학아직 제출이 없습니다1초256 MB채점 가능
신촌에서 안암까지신촌 도로망과 안암 도로망을 연결하는 가장 짧은 새 도로의 길이를 구합니다.보통5기하완전 탐색아직 제출이 없습니다7초256 MB채점 가능
개미직육면체의 가로, 세로, 높이가 주어질 때 서로 마주 보는 꼭짓점을 표면을 따라 잇는 최단 경로 길이의 제곱을 구합니다.보통5기하수학아직 제출이 없습니다1초256 MB채점 가능
울타리 줄이기N개 점 중 하나를 제거한 뒤 나머지 점을 감싸는 축에 평행한 최소 직사각형의 넓이를 구합니다.보통5완전 탐색기하아직 제출이 없습니다2초512 MB채점 가능
N-오미노 판 채우기 (Small)X와 R, C가 주어지면 먼저 모양을 고르는 쪽이 보드를 덮을 수 없게 하는 X-오미노를 고를 수 있는지 판정합니다.보통5기하게임 이론+1아직 제출이 없습니다5초512 MB채점 가능
농장 울타리 설계 (스몰)주어진 모든 점을 단순 다각형으로 이어 최대 면적의 절반을 넘는 순서 중 사전 순으로 가장 앞선 순서를 출력합니다.보통5완전 탐색기하아직 제출이 없습니다5초512 MB채점 가능
농장 울타리 설계두 가지로 정한 볼록 껍질 체인 순서로 모든 기둥을 연결해 단순 다각형 울타리를 만들고 넓이가 더 큰 쪽을 출력합니다.보통5기하정렬+1아직 제출이 없습니다5초512 MB채점 가능
좀비 스매시 (작은 입력)8방향으로 이동하며 처치 후 750ms 재충전이 필요한 조건에서 나타난 뒤 1000ms 안에 잡을 수 있는 좀비를 최대한 많이 처치합니다.보통5완전 탐색구간+1아직 제출이 없습니다5초512 MB채점 가능
불규칙한 케이크 (작은 입력)두 꺾은선 사이 영역을 수직선으로 G등분하는 절단 위치를 계산합니다.보통5이분 탐색기하아직 제출이 없습니다5초512 MB채점 가능
불규칙한 케이크 (큰 입력)두 꺾은선을 위아래 경계로 하는 영역을 넓이가 같은 G개 조각으로 나누는 수직 절단 위치를 구합니다.보통5기하이분 탐색+1아직 제출이 없습니다5초512 MB채점 가능
조명 (작은 입력)한 변이 100인 정사각형 방에서 기둥이 최대 하나일 때 빨강만, 초록만, 둘 다, 어느 쪽도 닿지 않는 영역의 넓이를 각각 구한다.보통5기하구현아직 제출이 없습니다5초512 MB채점 가능
주스 (작은 입력)세 주스의 최소 비율을 제시한 손님이 최대 10명일 때, 하나의 배합으로 만족시킬 수 있는 손님 수의 최댓값을 구한다.보통5완전 탐색기하+1아직 제출이 없습니다5초512 MB채점 가능
축소된 삼각형 (작은 입력)꼭짓점 대응이 주어진 삼각형과 이를 평행이동, 회전, 축소한 삼각형에 대해 변환의 유일한 고정점 좌표를 구한다.보통5기하수학+1아직 제출이 없습니다5초512 MB채점 가능
벌집무한 벌집에서 1번 세포로부터의 거리 순서로 번호를 매긴 두 세포의 인덱스가 주어질 때, 두 세포 사이의 거리를 구한다.보통5수학기하+1아직 제출이 없습니다2초512 MB채점 가능
토레스 델 파이네각 테스트 사례에서 직사각형 안의 세 점이 정해진 시계 방향 순서로 보이는 영역의 넓이를 구한다.보통5기하수학아직 제출이 없습니다1초256 MB채점 가능
만타가오리각 데이터 세트에서 너비 w인 입이 방향 alpha로 거리 t만큼 이동하며 쓸고 지나간 직사각형 안에 들어가는 플랑크톤의 개수를 센다.보통5기하수학+2아직 제출이 없습니다2초512 MB채점 가능
정사각형 만들기각각 90도 회전할 수 있는 직사각형 세 개를 겹침이나 빈틈 없이 이어 붙여 정사각형 하나를 만들 수 있는지 판정한다.보통5기하구현+2아직 제출이 없습니다2초512 MB채점 가능
두 바퀴 버기두 바퀴 차량이 N개의 시간별 바퀴 속도 명령을 따라 움직일 때 차축 중심의 최종 위치를 소수점 다섯 자리까지 계산한다.보통5기하시뮬레이션+1아직 제출이 없습니다8초512 MB채점 가능
자기상관 함수꼭짓점으로 주어진 조각별 선형 함수에 대해 주어진 이동량 r에서 f(x)f(x+r)의 전 구간 적분값을 계산한다.보통5수학기하+2아직 제출이 없습니다8초512 MB채점 가능
매끄러운 정원삼각형과 둘레보다 긴 밧줄 고리가 있을 때, 고리 안에서 팽팽하게 당긴 말뚝이 그리는 영역의 넓이를 구한다.보통5기하수학아직 제출이 없습니다2초512 MB채점 가능
팔이 닿는 범위평면 로봇 팔의 각 마디 길이와 목표점이 주어질 때, 끝점이 목표점에 최대한 가까워지도록 팔을 구부렸을 때의 끝점 좌표를 구한다.보통5기하수학+1아직 제출이 없습니다2초512 MB채점 가능
기지국주파수가 서로 다른 두 기지국 중 가장 멀리 떨어진 쌍을 찾아 거리의 제곱을 출력한다.보통5기하완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
편의점 2n명의 고객 좌표가 주어질 때, 한 지점에 매장을 세워 모든 고객까지의 맨해튼 거리 합을 최소로 하고 그 최솟값을 출력한다.보통5수학정렬+2아직 제출이 없습니다2초512 MB채점 가능
스프링클러고정된 두 sprink러가 모든 꽃을 덮도록 반지름을 정할 때 반지름 제곱 합의 최솟값을 구해 정수로 출력한다.보통5정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
비행 계획구 위의 두 위도/경도 점에 대해 대권 거리와, 위도를 유지한 뒤 경도를 유지하며 가는 두 구간 경로의 거리를 각각 계산한다.보통5기하수학+2아직 제출이 없습니다2초512 MB채점 가능
선분 친구 (작은 버전)N개의 선분이 주어질 때 겹치는 선분끼리 간선으로 연결한 그래프를 만들고, 두 선분 사이의 최단 거리를 각 질의마다 답한다.보통5그래프BFS+2아직 제출이 없습니다2초256 MB채점 가능
암스테르담 거리M개의 방사형 거리와 반지름이 R*y/N인 N개의 반원 운하로 이루어진 반원형 도시에서 두 교차점 사이를 거리와 운하만 따라 이동할 때의 최단 거리를 구한다.보통5기하그래프+1아직 제출이 없습니다2초512 MB채점 가능
생일 케이크최대 50개의 초와 최대 15개의 절단선이 주어질 때, 절단선이 케이크를 잘라 각 조각에 초가 정확히 하나씩 들어가는지 판정한다.보통5기하비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
불완전한 GPS달리기 경로와 기록 간격 t가 주어질 때, GPS 수신기가 일정 시간마다 위치를 저장하고 직선으로 이어 측정한 거리가 실제 거리에서 몇 퍼센트 줄어드는지 계산한다.보통5기하시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
신호 1서로 다른 x좌표를 가진 점들을 골라 x가 증가하는 순서로 이은 꺾은선의 유클리드 길이 합이 최대가 되도록 할 때 그 최댓값을 구한다.보통5동적 계획법정렬+2아직 제출이 없습니다1.5초128 MB채점 가능
글리프 인식k가 3에서 8일 때마다 원점을 중심으로 하고 양의 x축에 꼭짓점을 둔 정k각형 중 모든 점을 피하는 가장 큰 것과 모든 점을 포함하는 가장 작은 것을 구한 뒤, 넓이 비가 가장 좋은 k를 출력한다.보통5기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
*빛*영*우*각각 위쪽 90도 부채꼴을 비추는 N개의 조명이 주어질 때, 각 질의 점을 비추는 조명의 개수를 센다.보통5기하누적 합+2아직 제출이 없습니다1초512 MB채점 가능
가희는 그래플러야!!점 (i, y_i)를 지나는 구간별 선형 함수가 주어질 때, 직선 y=kx가 원점이 아닌 곳에서 만나는지 판정한다.보통5기하수학+2아직 제출이 없습니다2초512 MB채점 가능
한 점에서 만나라!삼각형의 세 변 길이와 두 변 위 점의 구간 길이가 주어질 때, 세 점과 꼭짓점을 잇는 직선이 한 점에서 만나도록 나머지 구간 길이를 Ceva의 정리로 구합니다.보통5기하수학아직 제출이 없습니다1초512 MB채점 가능
립시츠 상수N개의 점 (x, f(x))이 주어질 때 x로 정렬한 뒤 인접한 두 점의 기울기 절댓값 중 최댓값을 구합니다.보통5기하정렬+1아직 제출이 없습니다2초512 MB채점 가능
밭 만들기원 둘레에 놓인 나무 사이의 호 길이가 주어질 때 네 나무가 직사각형의 꼭짓점이 되는지 판단합니다.보통5해시맵기하+2아직 제출이 없습니다2초512 MB채점 가능
Image Processing Project흰 탁자 위에 놓인 같은 크기 정사각형 종이의 검은 테두리 픽셀 정보가 주어질 때 종이의 개수를 센다.보통5구현기하+1아직 제출이 없습니다2초512 MB지문만 제공
정육면체의 겉넓이한 모서리 길이가 A, B, C인 직육면체 단위 큐브 묶음에서 N개 큐브를 뺄 때 남은 물체의 전체 겉넓이를 구합니다. 빈칸 안쪽 벽면도 모두 포함합니다.보통5해시맵수학+2아직 제출이 없습니다5초512 MB채점 가능
Fairness직사각형 피자를 같은 크기의 n개 직사각형으로 잘라 아이들에게 나눠 주되, 각자 자기 조각을 가장 좋아하는 경우에 한해 좋아하는 정도 합의 최댓값을 구한다.보통5기하완전 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
두 스티커H×W 모눈종이와 N개의 직사각형 스티커가 주어질 때, 겹치지 않게 두 개를 붙여 덮는 넓이의 최댓값을 구한다.보통5구현완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Rocket Powered Hovercraft원점에서 +X 방향을 향한 호버크래프트가 속도 v로 이동하고 각속도 w로 회전하며, 전진과 회전을 각각 한 번씩 시작하고 멈출 수 있을 때 목표 (x,y)에 도달하는 최소 시간을 구한다.보통5기하수학+1아직 제출이 없습니다2초512 MB지문만 제공
산맥밑변이 x축에 놓인 45도 직각삼각형 산들이 있을 때, 다른 산의 삼각형 안에 들어가지 않는 봉우리의 수를 센다.보통5기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
울타리 계획소가 서로 무는 쌍으로 그룹을 만든 뒤, 한 그룹을 완전히 감싸는 가장 작은 둘레의 축에 평행한 직사각형을 구한다.보통5유니온 파인드그래프+2아직 제출이 없습니다2초512 MB채점 가능
높이삼각형의 세 높이가 주어질 때 넓이를 1e-5 이내의 오차로 구한다.보통5수학기하+2아직 제출이 없습니다1초256 MB채점 가능
선분 교차 1두 선분의 정수 끝점이 주어질 때, 세 점이 한 직선 위에 있지 않다는 조건에서 두 선분이 교차하는지 방향 판정으로 확인한다.보통5기하수학+2아직 제출이 없습니다0.25초512 MB채점 가능
Hexagonal Rooks91칸 육각형 체스판 위의 서로 다른 두 칸이 주어질 때, 다른 기물이 없다고 가정하고 첫 칸에서 둘째 칸으로 두 번의 이동으로 가는 룩 경로의 수를 센다.보통5기하구현+2아직 제출이 없습니다1초512 MB지문만 제공
Lifeguards평면 위 n개의 점이 주어질 때, 각 구조대원이 정확히 절반의 수영자와 더 가까워지도록 두 위치를 찾고, 거리가 같은 수영자는 최대 한 명만 허용한다.보통5기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
보복남은 저장소와 심판 중 가장 가까운 쌍을 반복해서 고르되 인덱스가 작은 쪽을 우선하는 방식으로 타르 저장소와 깃털 창고를 심판에게 배정하고 총 거리를 구한다.보통5그리디구현+2아직 제출이 없습니다2초512 MB채점 가능