cho.sh

추천 세트

수학과 세기

정수론, 조합론, 기하 문제입니다.

전체 문제
전체 결과문제 6670개
유형채점
치즈 자르기구멍이 뚫린 100mm 치즈 정육면체를 z축에 수직으로 잘라 치즈 양이 같은 s개 조각으로 나누고 각 두께를 출력합니다.보통6이분 탐색기하+1아직 제출이 없습니다3초256 MB채점 가능
해협 통항t1부터 t2 사이 북행 페리가 각 항로의 모든 선박을 피해 건널 수 있는 가장 긴 출발 시각 구간 길이를 분수로 구합니다.보통6구간정렬+1아직 제출이 없습니다3초256 MB채점 가능
윈도 매니저겹치지 않는 창을 열고 닫고 크기를 바꾸며 미는 힘으로 연쇄 이동시키는 휴대폰 창 관리자를 시뮬레이션하고 오류를 출력합니다.보통6시뮬레이션기하아직 제출이 없습니다2초256 MB채점 가능
동전 게임번갈아 동전을 던지는 K 라운드 게임이 승부가 정해지면 바로 끝날 때 주어진 점수 쌍이 최종 점수가 될 수 있는지 판단합니다.보통6수학구현아직 제출이 없습니다1초256 MB채점 가능
뒤집어진 소수N과 180도 회전시킨 수가 모두 소수인지 판정하고 3, 4, 7이 있으면 실패로 처리합니다.보통6정수론구현아직 제출이 없습니다3초256 MB채점 가능
뱀꼬리가 줄지 않고 매초 한 칸씩 자라는 뱀이 정해진 시각에 방향을 바꿀 때 보드를 벗어나거나 자기 몸에 닿는 시각을 구합니다.보통6기하시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
속마음을 말하라!절댓값 50000 이하의 정수를 부호 있는 2의 거듭제곱들의 합과 차로 나타내는 데 필요한 최소 단어 수를 구합니다.보통6동적 계획법수학아직 제출이 없습니다2초256 MB채점 가능
대회 피자 자르기중심에서 방사형으로 같은 크기로 나누어 각 조각이 같은 개수의 토핑을 포함하고 절단선이 토핑을 지나지 않는 최대 조각 수를 구합니다.보통6기하완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
탐지되지 않는 경로번호 순서대로 센서를 켤 때 왼쪽 벽과 오른쪽 벽을 잇는 감지 원의 장벽이 생겨 아래쪽 변에서 위쪽 변으로 이동할 수 없게 되는 직전 개수를 구합니다.보통6유니온 파인드이분 탐색+2아직 제출이 없습니다2초256 MB채점 가능
컴퓨터를 지켜라정해진 예산으로 부품별 예비품을 구매해 컴퓨터의 전체 생존 확률을 최대화합니다.보통6동적 계획법수학아직 제출이 없습니다1초256 MB채점 가능
칸 외판원X행 Y열 격자의 S에서 출발해 모든 칸을 방문하고 S로 돌아오는 최소 걸음 수를 구한 뒤 마지막에 LOL을 한 줄 출력합니다.보통6수학그래프아직 제출이 없습니다1초256 MB채점 가능
GG NO RE OMG CHEATZ주사위 전투 승률이 75퍼센트 이상이 되도록 공격자가 추가해야 할 최소 유닛 수를 구합니다.보통6동적 계획법확률+1아직 제출이 없습니다3초256 MB채점 가능
동전 털어내기1, 5, 10, 25센트 동전으로 가격 P를 정확히 내는 방법 중 동전을 가장 많이 쓰는 개수를 구하고, 불가능하면 Impossible을 출력합니다.보통6그리디수학+1아직 제출이 없습니다1초256 MB채점 가능
숲을 가로지르는 고속도로주어진 직선에서 거리가 d 이상 떨어진 단순 다각형 부분의 넓이를 구합니다.보통6기하아직 제출이 없습니다1초256 MB채점 가능
소 크레인0에서 출발해 속력 1로 움직이는 기중기가 한 번에 한 마리씩 소 두 마리를 각 시작점에서 목표 지점까지 마감 시각 안에 옮길 수 있는지 판단합니다.보통6완전 탐색그리디+2아직 제출이 없습니다1초256 MB채점 가능
토모신테시스서로 겹치지 않는 N개 원이 평행 투영에서도 겹치지 않는 가장 넓은 방향 구간을 구합니다.보통6기하구간+1아직 제출이 없습니다1초256 MB채점 가능
단백질DNA 문자열에 글자를 가장 적게 삽입해서 앞에서부터 세 글자씩 읽을 때 ATG 블록이 n개 이상 나오게 합니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초256 MB채점 가능
A1 용지주어진 작은 규격 용지를 이어 붙여 테이프를 가장 적게 써서 A1 한 장을 만들거나 불가능함을 판정합니다.보통6그리디수학아직 제출이 없습니다1초256 MB채점 가능
마법의 체스판빈 칸에 양의 정수를 채워 각 행과 열이 엄격히 증가하고 대각선으로 만나는 칸의 홀짝이 달라지도록 하면서 전체 합을 가장 작게 만들고 불가능하면 -1을 출력합니다.보통6동적 계획법수학+1아직 제출이 없습니다5초256 MB채점 가능
지그재그 이름표k가 주어지면 인접한 글자 값 차이의 합이 k가 되는 가장 짧은 소문자 문자열을 사전 순으로 가장 앞선 것으로 출력합니다.보통6그리디문자열+1아직 제출이 없습니다1초256 MB채점 가능
코흐 곡선의 위와 아래주어진 레벨의 코흐 곡선을 기준으로 각 질의점이 곡선 위쪽에 있는지 아래쪽에 있는지 판정합니다.보통6재귀기하+1아직 제출이 없습니다1초256 MB채점 가능
가장 작은 16진수 배수허용된 16진 숫자만으로 N의 배수 중 가장 작은 양의 정수를 구하고 없으면 없다고 보고합니다.보통6BFS그래프+2아직 제출이 없습니다2초256 MB채점 가능
덧셈 공포증각 덧셈식의 항을 10의 배수가 되는 쌍으로 최대한 묶어 앞에 나란히 두고 사전 순으로 가장 빠른 식을 출력합니다.보통6그리디수학+1아직 제출이 없습니다1초256 MB채점 가능
동전 뒤집기 게임앞면과 뒷면으로 놓인 동전 줄에서 구간 뒤집기 게임의 선공 승리 여부와 가장 작은 승리 첫 수를 판정합니다.보통6게임 이론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
이항 계수 410^18 이하의 N, K와 2000 이하의 소수 M이 주어질 때 이항계수 C(N, K)를 M으로 나눈 나머지를 구합니다.보통6정수론조합론아직 제출이 없습니다1초256 MB채점 가능
최소공배수 최소화A+N과 B+N의 최소공배수가 최소가 되도록 하는 1 이상의 N 중 가장 작은 값을 구합니다.보통6정수론수학아직 제출이 없습니다1초256 MB채점 가능
피보나치 수의 제곱의 합n이 주어지면 0번째부터 n번째까지 피보나치 수를 각각 제곱해 더한 값을 1,000,000,007로 나눈 나머지를 출력합니다.보통6수학행렬+1아직 제출이 없습니다1초256 MB채점 가능
콜비의 값비싼 보석삼각 격자 위 세 축 이동으로 주어진 단순 다각형 내부의 단위 삼각형 개수를 구합니다.보통6기하수학아직 제출이 없습니다1초256 MB채점 가능
치타 무리 촬영같은 지점에서 출발 시각과 속도가 다른 치타들의 선두와 후미 사이 거리가 전원 출발 이후 가장 짧아지는 값을 구합니다.보통6이분 탐색수학아직 제출이 없습니다3초256 MB채점 가능
단어 이어 붙이기첫 단어의 비어 있지 않은 접두사와 두 번째 단어의 비어 있지 않은 접미사를 이어 붙여 만들 수 있는 서로 다른 단어 수를 셉니다.보통6문자열 매칭조합론아직 제출이 없습니다2초256 MB채점 가능
책임감 있는 음주최대 여덟 가지 음료를 정수 개수로 조합해 지출이 정확히 m이 되고 알코올이 정확히 u가 되는 구매를 찾고 사전 순으로 가장 앞선 경우를 출력합니다.보통6동적 계획법수학아직 제출이 없습니다1초256 MB채점 가능
평형 상태고정점 좌표와 용수철 연결 및 탄성 계수로부터 평형 상태에서 물체들의 위치를 계산합니다.보통6수학행렬아직 제출이 없습니다1초256 MB채점 가능
물방울 응집등속으로 움직이는 원형 물방울이 닿으면 면적 가중 평균으로 합쳐지며 움직이는 과정을 끝까지 시뮬레이션하고 최종 개수와 마지막 합체 시각을 구합니다.보통6시뮬레이션수학+1아직 제출이 없습니다3초256 MB채점 가능
울타리 밖에 남은 채소최대 10만 개의 점 중 축에 평행한 단순 다각형 밖에 있는 점들의 번호 합을 구합니다.보통6기하정렬아직 제출이 없습니다3초256 MB채점 가능
얼티밋 틱택토이미 둔 돌이 있는 축소 틱택토 보드에서 최적 플레이 시 사전 순으로 가장 앞선 다음 수를 구합니다.보통6게임 이론완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
바이너리 게임두 이진 문자열을 읽고 앞 문자 삭제와 현재 1의 개수에 따른 패리티 추가 연산을 반복해 첫 문자열을 둘째 문자열로 바꿀 수 있는지 판정합니다.보통6큐수학아직 제출이 없습니다1초256 MB채점 가능
확률 실험원 위의 점 중 세 점을 골라 만들 수 있는 예각 삼각형의 개수를 셉니다.보통6투 포인터조합론+1아직 제출이 없습니다1초256 MB채점 가능
몬스터서로 다른 색 괴물 두 마리가 무작위로 만나 잡아먹는 과정을 반복할 때 각 색이 마지막까지 살아남을 확률을 구합니다.보통6확률동적 계획법아직 제출이 없습니다2초256 MB채점 가능
CYK의 너무너무 재밌는 그래프 만들기 놀이K가지 색으로 정점을 칠하고 각 정점에서 색이 다른 작은 정점으로 최대 하나의 간선을 그리는 경우의 수를 1000000007로 나눈 나머지를 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
힐베르트 정렬격자 위 최대 200,000개 지점을 힐베르트 곡선이 방문하는 순서대로 정렬해 식별자를 출력합니다.보통6재귀정렬+1아직 제출이 없습니다5초256 MB채점 가능
백만장자퀴즈 정답 뒤에 그만둘지 계속할지를 정해 기대 로그 효용을 최대화한 뒤 그 효용과 같은 확정 상금을 계산합니다.보통6동적 계획법확률+1아직 제출이 없습니다2초256 MB채점 가능
떠 있는 말벌상자 안에 든 주사위를 상자 속 균일한 임의의 점에서 볼 때 보이는 눈 수의 기댓값을, 눈과 관측점을 잇는 선분이 주사위 내부를 피할 때만 보이는 것으로 하여 구합니다.보통6기하확률+1아직 제출이 없습니다1초512 MB채점 가능
킹의 행마N by N 체스판에서 두 칸을 킹 이동으로 최단 거리로 연결하는 경로 수를 5318008로 나눈 나머지를 구합니다.보통6조합론수학아직 제출이 없습니다4초256 MB채점 가능
박물관벽 기둥 세 개가 이루는 삼각형 중 어느 변도 정사각형 받침대에 가리지 않는 경우를 셉니다.보통6기하조합론+1아직 제출이 없습니다2초256 MB채점 가능
파이프 청소모든 교차점이 정확히 하나의 선택된 파이프에 속하도록 파이프 부분집합을 고를 수 있는지 판정합니다.보통6그래프BFS+1아직 제출이 없습니다7초256 MB채점 가능
상 주앙 축제큰 등불 점들의 볼록 껍질 안이나 경계에 들어가는 작은 등불 점 개수를 셉니다.보통6기하정렬+1아직 제출이 없습니다1초256 MB채점 가능
카드 게임 전략Alice가 구간 [a, b]에서 t를 고르면 Bob은 합이 t에 가장 가까운 카드 k장을 고르고 Alice는 그 차이를 최대화합니다.보통6동적 계획법게임 이론아직 제출이 없습니다5초1024 MB채점 가능
변덕쟁이 청소기잊어버린 회전 방향을 정하고 각 이동 거리를 주어진 범위 안에서 골라 청소기가 (X, Y)에 도착하는 가장 작은 로그를 출력합니다.보통6백트래킹수학아직 제출이 없습니다10초1024 MB채점 가능
원기둥 밀어 모으기바닥에 고정된 순서로 놓인 최대 500개 원기둥을 양쪽에서 밀착시킬 때 벽 사이 최소 거리를 계산합니다.보통6동적 계획법기하아직 제출이 없습니다1초256 MB채점 가능
벽시계90도 시야에 들어오는 벽 구간을 자리마다 구한 뒤 모든 자리가 시계 하나 이상을 보도록 가장 적은 시계 위치 개수를 구합니다.보통6그리디구간+1아직 제출이 없습니다1초256 MB채점 가능
슬론의 식x에 대한 일차식을 해석해 식의 값을 M으로 나눈 나머지가 P가 되는 가장 작은 음이 아닌 x를 구합니다.보통6정수론수학+1아직 제출이 없습니다1초64 MB채점 가능
수행평가 1A에 연속 구간으로 등장하지 않는 가장 짧은 수열의 길이와 그 경우의 수를 1e9+7로 나눈 나머지를 구합니다.보통6문자열 매칭해시맵+1아직 제출이 없습니다1초256 MB채점 가능
평화의 게임X개로 시작하는 M번 복제 과정에서 N번째 단계 뒤에 큰 쪽 용기에 Y개를 더했을 때 두 용기 크기의 최대공약수를 구합니다.보통6정수론수학아직 제출이 없습니다3초256 MB채점 가능
특별한 크리스마스트리높이가 최대 H이고 리프가 정확히 L개인 이진 트리 중 노드 수가 가장 큰 경우를 구합니다.보통6수학그리디+1아직 제출이 없습니다3초256 MB채점 가능
프로도와 괴물최대 200000번의 절단을 순서대로 적용해 홀수 절단은 작은 소수만큼 머리를 늘리고 짝수 절단은 이진수 1 개수가 같은 머리를 모두 지워 남은 머리 수를 구합니다.보통6시뮬레이션정수론+2아직 제출이 없습니다1초256 MB채점 가능
개미W와 H 크기의 직사각형 안에서 벽과 정면 충돌 때마다 방향을 바꾸는 K마리 개미의 T초 뒤 위치와 방향을 구합니다.보통6수학정렬아직 제출이 없습니다2초256 MB채점 가능
Gorlum 실험이동 명령 문자열을 K번 반복하면서 지나가는 모든 위치와 레이저 사이 거리 제곱의 최솟값과 최댓값을 구합니다.보통6수학시뮬레이션아직 제출이 없습니다1초64 MB채점 가능
두 행 표 채우기고정된 수와 공통 수를 두 행에 오름차순으로 배치해 각 열이 위에서 아래로 증가하는 경우의 수를 셉니다.보통6동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
님블번호가 적힌 칸에 놓인 동전을 매 차례 하나씩 왼쪽으로 옮기고 마지막 동전을 0번 칸에 올린 승자를 출력합니다.보통6게임 이론비트 연산아직 제출이 없습니다2초512 MB채점 가능
지우개서로 다른 위치에서 값이 모두 다른 세 수를 고르는 모든 경우의 곱을 합한 값을 1,000,000,007로 나눈 나머지를 구합니다.보통6조합론수학+1아직 제출이 없습니다1초256 MB채점 가능
차이 그래프정점 차이를 N으로 나눈 나머지로 정해지는 간선 가중치를 가진 방향 그래프에서 여러 출발지와 도착지 사이의 최단 경로 길이를 구합니다.보통6최단 경로그래프+1아직 제출이 없습니다1초32 MB채점 가능
쌍둥이 독수리매일 두 번의 공격으로 밤마다 회복하는 사자와 곰을 모두 쓰러뜨리는 최소 일수를 구하고 불가능하면 -1을 출력합니다.보통6이분 탐색수학+1아직 제출이 없습니다1초32 MB채점 가능
멀티피아노첫 음에서 시작해 오르내림마다 K만큼 움직이는 연주가 원곡과 가장 많은 위치에서 일치하도록 음이 아닌 정수 K를 고합니다.보통6해시맵누적 합+1아직 제출이 없습니다1초64 MB채점 가능
XOR보나치 수열앞 K개 항으로 정의된 XOR 점화식에서 구간 [l, r]의 XOR을 묻는 질의를 대량으로 처리합니다.보통6수학누적 합+1아직 제출이 없습니다1초64 MB채점 가능
목장 울타리 줄이기최대 세 마리 소를 제거한 뒤 남은 소를 감싸는 축에 평행한 최소 직사각형 넓이를 구합니다.보통6완전 탐색기하아직 제출이 없습니다2초512 MB채점 가능
목초지 나누기모든 점을 하나의 직사각형 대신 서로 겹치지 않는 축에 평행한 두 직사각형으로 감쌀 때 절약되는 면적을 구합니다.보통6정렬누적 합+1아직 제출이 없습니다2초512 MB채점 가능
시계 둘레를 도는 춤 (라지)D명의 무용수가 시계 방향과 반시계 방향 짝 교환을 N번 반복한 뒤 K번 무용수 양옆에 선 두 사람을 구합니다.보통6수학시뮬레이션아직 제출이 없습니다5초512 MB채점 가능
짝합 수열길이 k인 모든 연속 구간의 합이 짝수가 되도록 가장 적은 원소를 바꾼 뒤 사전 순으로 가장 작은 수열을 출력합니다.보통6수학그리디아직 제출이 없습니다1초256 MB채점 가능
123456789 찾기S에서 P가 등장하는 시작 위치 중 곱이 1부터 9까지 모든 수로 나누어떨어지는 부분집합 개수를 1000000007로 나눈 나머지를 구합니다.보통6동적 계획법문자열 매칭+1아직 제출이 없습니다1초512 MB채점 가능
강의 유량 (Small)2의 거듭제곱 주기로 물길을 막았다 열었다 하는 농부들로 N일간 기록된 강물 흐름을 설명하는 가장 적은 농부 수를 구하고 설명할 수 없으면 부정행위를 판정합니다.보통6완전 탐색비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
심술쟁이 배틀십상대방이 기존 답변과 모순되지 않게 함선을 옮기는 가운데 R행 C열 격자에 숨은 1×W 함선을 반드시 가라앉히는 최소 추측 횟수를 구합니다.보통6게임 이론그리디+1아직 제출이 없습니다5초512 MB채점 가능
적은 돈, 많은 문제 (Large)각 액면 화폐를 최대 C개씩만 써서 V 이하 모든 금액을 지불할 수 있게 새로 만들 액면 종류 수를 최소화합니다.보통6그리디수학아직 제출이 없습니다5초512 MB채점 가능
N-오미노로 판 채우기X, R, C가 주어지면 보드 채우기를 막는 X-오미노가 있는지 가려 승자를 출력합니다.보통6게임 이론기하+1아직 제출이 없습니다5초512 MB채점 가능
칙칙한 색 설계 (Large1)각 성분이 0부터 K 사이인 RGB 색 중에서 성분 최댓값과 최솟값 차이가 V 이하인 개수를 구합니다.보통6조합론수학아직 제출이 없습니다5초512 MB채점 가능
전투력숨겨진 정수의 자릿수 D만으로 9000의 다중 팩토리얼이 반드시 작아지는 느낌표 최소 개수를 구합니다.보통6수학완전 탐색아직 제출이 없습니다5초512 MB채점 가능
고장 난 계산기 (라지)고장 나지 않은 숫자 버튼만으로 곱이 X가 되는 인수들을 입력할 때 자릿수와 곱셈, 등호 누름이 가장 적게 드는 횟수를 구합니다.보통6동적 계획법정수론아직 제출이 없습니다5초512 MB채점 가능
덧셈 (작은 입력)살아남은 덧셈식들에서 값이 하나로 정해지는 질의를 가려 입력 순서대로 출력합니다.보통6유니온 파인드그래프+1아직 제출이 없습니다5초512 MB채점 가능
체커보드 행렬 (큰 입력)행과 열 교환으로 주어진 0과 1 행렬을 체커보드 행렬로 만드는 최소 횟수를 구하고 불가능한 경우를 판정합니다.보통6행렬그리디+1아직 제출이 없습니다5초512 MB채점 가능
막타 (스몰)가장 가까운 몬스터부터 쏘는 포탑과 번갈아 사격하면서 마지막 일격을 노릴 대상이나 패스를 골라 보상금 합을 최대로 합니다.보통6동적 계획법게임 이론+1아직 제출이 없습니다5초512 MB채점 가능
라스트 히트타워가 가장 가까운 살아 있는 몬스터를 쏘는 동안 막타를 쳐서 얻는 골드를 최대로 만듭니다.보통6동적 계획법수학아직 제출이 없습니다10초512 MB채점 가능
속임수 전쟁 (작은 입력)양쪽 블록 무게가 주어질 때 정직한 War와 속임수가 허용된 Deceitful War에서 Naomi가 얻는 최적 점수를 구합니다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
파티 장소 정하기 (Large)주어진 직사각형 안의 초대받은 격자 집 가운데 모든 초대받은 집까지 맨해튼 거리 합이 가장 작은 집의 좌표와 총합을 구합니다.보통6정렬누적 합+1아직 제출이 없습니다5초512 MB채점 가능
유리수 트리모든 양의 유리수를 한 번씩 나열하는 무한 이진 트리에서 n번째 분수와 주어진 분수의 레벨 순서 위치를 구합니다.보통6수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
금광을 나누는 X4N개의 점을 N개씩 네 영역으로 나누는 수직한 두 직선을 둘 수 있는 가장 짧은 정수 방향을 찾습니다.보통6기하정렬+1아직 제출이 없습니다5초512 MB채점 가능
조작된 룰렛조작된 룰렛에서 최소 베팅 번호가 당첨될 때 예산 안에서 정수 베팅을 배치해 기대 수익을 최대화합니다.보통6확률수학+1아직 제출이 없습니다5초512 MB채점 가능
멀티플레이어 퐁 (Small)벽에서 반사되는 공 높이와 패들 이동 속도, 팀별 고정 반환 순서를 따져 먼저 놓치는 팀이나 무승부를 판정합니다.보통6시뮬레이션수학아직 제출이 없습니다5초512 MB채점 가능
떨어지는 다이아몬드 (스몰)무작위로 좌우로 미끄러지며 쌓이는 N개 다이아몬드 중 하나가 지정된 좌표에 정확히 멈출 확률을 계산합니다.보통6확률시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
Fair and Square (Large 1)각 구간 [A, B]에 속하면서 회문이면서 회문의 제곱인 수의 개수를 구합니다.보통6수학완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
외계 고고학 (작은 데이터)무한한 사각 고리 무늬에서 남은 타일의 위치와 색에 맞는 중심을 정해진 우선순위로 찾습니다.보통6완전 탐색수학+1아직 제출이 없습니다5초512 MB채점 가능
안전한 득표율 (작은 입력)각 참가자가 표가 어떻게 나뉘어도 단독 최하위가 되지 않는 최소 관객 투표율을 구합니다.보통6이분 탐색수학아직 제출이 없습니다5초512 MB채점 가능
과녁 맞히기 (Small1)지상 위의 한 점에서 기울어진 표적 선분을 바라볼 때 시야각이 가장 커지는 지점을 찾아 그 각도를 도로 출력합니다.보통6기하수학아직 제출이 없습니다5초512 MB채점 가능
표적 조준지면에서 선분이 가장 넓게 보이는 지점을 찾아 그 최대 각도를 도 단위로 출력합니다.보통6기하수학아직 제출이 없습니다5초512 MB채점 가능
일조량 (Small)반원 궤도를 도는 태양이 건물에 가려지는 시간을 계산해 H시간 이상 햇빛을 받는 높이 비율을 구합니다.보통6기하이분 탐색아직 제출이 없습니다5초512 MB채점 가능
안테나 복구 (Large)주어진 막대 길이를 한 점을 중심으로 같은 간격으로 늘어놓고 이웃 삼각형 넓이 합이 가장 커지는 값을 구합니다.보통6조합론정렬+2아직 제출이 없습니다5초512 MB채점 가능
Google Royale (Small)A달러를 상한이 있는 더블링 베팅으로 V달러까지 불릴 최대 성공 확률과 이를 달성하는 가장 큰 첫 베팅을 구합니다.보통6동적 계획법확률+1아직 제출이 없습니다10초512 MB채점 가능
공항 무빙워크 (큰 입력)제한된 달리기 시간을 복도와 무빙워크 구간에 배분해 목적지까지 최단 시간에 도달합니다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
전장의 도로 놓기각 테스트 케이스마다 모든 도로를 정확히 한 번씩 지나 출발 도시로 돌아오는 경로가 가능하도록 추가할 도로 수의 최솟값을 구합니다.보통6그래프유니온 파인드+1아직 제출이 없습니다5초512 MB채점 가능
난수 생성기 역추적 (Small)10^D 이하의 알 수 없는 소수를 법으로 하는 선형 생성기가 낸 연속된 K개 항으로 다음 항이 하나로 정해지면 출력하고 그렇지 않으면 모른다고 답합니다.보통6완전 탐색정수론+1아직 제출이 없습니다5초512 MB채점 가능
예선 라운드 (Small)P개 문제 각각을 푼 사람 수가 주어질 때, 서로 다른 C개 이상의 문제를 푼 사람 수의 최댓값을 구한다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
예선 라운드 (라지)P개 문제 각각을 푼 사람 수가 주어질 때, 서로 다른 C개 이상의 문제를 푼 사람이 최대 몇 명일 수 있는지 구한다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능