cho.sh

문제

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

전체 결과문제 11714개
제목난이도유형정답자시간 제한메모리 제한채점
파리채 만들기단순 다각형에서 내부의 두 점을 각각 독립적으로 균일하게 택할 때 두 점 사이 거리의 제곱의 기댓값을 구한다.어려움8기하수학+2아직 제출이 없습니다1초1024 MB채점 가능
투명 악어각 좌표에 20 미만의 발톱 자국 수가 주어질 때, 한 위치에 앞발 5개와 다른 위치에 뒷발 4개를 두는 악어들로 모든 자국 수를 정확히 맞추면서 두 발 사이 거리의 합을 최소로 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
성냥팔이 소년N개의 정수 각각을 건너뛰거나, 성냥 1개로 음수 값을 곱하거나, 성냥 2개로 양수 값을 곱해 K개 이하로 사용하면서 곱을 최대로 만들고 그 값을 10^9+7로 나눈 나머지를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
필살! 60단 컴보각 질의 (a, b, c)마다 a 이상 b 이하인 이진수 x 중에서 60개 음 콤보 게임에서 c보다 높은 점수를 내는 것의 개수를 센다. 콤보 X에서 GOOD 판정은 2X-1점을 준다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초1024 MB채점 가능
Good Set주어진 n개의 수를 모두 포함하면서 비트 AND와 OR에 닫혀 있는 {0,...,2^k-1}의 부분집합 개수를 센다.어려움8비트 연산조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Cactus Determinant선인장 그래프의 인접 행렬 행렬식을 소수 993244853으로 나눈 나머지를 구한다.어려움8수학그래프+2아직 제출이 없습니다0.4초1024 MB지문만 제공
수열과 쿼리 28배열에서 구간 덧셈, 구간 제곱근 내림, 구간 합 질의를 처리하며 각 구간 합을 출력한다.어려움8세그먼트 트리수학+2아직 제출이 없습니다1초512 MB채점 가능
힐베르트 호텔손님이 유한 개 또는 무한히 도착하는 힐베르트 호텔을 처리하면서, 어떤 방의 그룹 번호를 구하거나 특정 그룹의 x번째 방 번호를 답한다.어려움8수학구현+2아직 제출이 없습니다1.5초1024 MB채점 가능
Maximizer1부터 N까지의 순열 A와 B가 주어질 때, |a_i - b_i|의 합을 최대로 만드는 A의 순열에 도달하기 위해 필요한 인접 교환의 최소 횟수를 구한다.어려움8그리디조합론+2아직 제출이 없습니다2초1024 MB채점 가능
Jumbled Journey숨겨진 DAG에서 모든 쌍 사이의 평균 경로 거리가 주어질 때, 그 평균을 만족하는 간선 집합을 복원한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
Mona Lisa네 시드의 생성기 출력에서 하위 N비트를 XOR한 값이 0이 되는 네 개의 인덱스를 찾아, 각 코드를 100000000 미만으로 출력한다.어려움8수학비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Dynamo Wheel단위 원형 물레방아의 양동이가 꼭대기에서 채워지고 바닥에서 비워질 때, 모든 회전 각도에서 무게중심의 최대 x성분을 구한다.어려움8수학기하+2아직 제출이 없습니다2초512 MB지문만 제공
천칭기존 추 집합과 목표량들이 주어질 때, 각 목표량을 추들의 부호 있는 부분집합 합으로 나타낼 수 있게 하는 가장 가벼운 추가 추를 구하거나, 0 또는 -1을 출력한다.어려움8수학해시맵+2아직 제출이 없습니다2초512 MB채점 가능
Stop Counting!정수 카드 덱이 주어질 때, 한 개의 연속 구간을 건너뛰어 남은 카드 평균이 최대가 되도록 하는 값을 구한다.어려움8수학누적 합+2아직 제출이 없습니다7초1024 MB채점 가능
Explosion메구밍이 올라설 나무 하나와, 나머지 모든 나무를 덮으면서 자신이 있는 나무는 반지름 r 밖에 두는 원의 중심을 찾는다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
괄호각 N에 대해 괄호 값이 N인 유효 괄호 문자열 중 숫자로 읽었을 때 가장 작은 것을 찾아 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
XORanges배열에서 점 갱신이 일어날 때 [l, u] 구간 안의 모든 연속 부분 배열의 XOR을 구하는 질의에 답한다.어려움8비트 연산세그먼트 트리+2아직 제출이 없습니다1초512 MB채점 가능
이상한 기계각 시각 t가 만드는 순서쌍 (x, y) = (((t + floor(t/B)) mod A), t mod B)를 n개의 서로 겹치지 않는 구간에서 모두 모아 서로 다른 순서쌍의 개수를 구한다.어려움8수학정수론+2아직 제출이 없습니다4초512 MB채점 가능
가로등이진 문자열로 주어진 n개의 가로등 상태와 q개의 toggle/query 이벤트가 있을 때, 각 질의마다 정류장 a에서 b까지 가는 모든 가로등이 켜져 있던 시간의 수를 구한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다5초512 MB지문만 제공
Cubeword한 변의 길이가 a인 정육면체에서 모서리에 닿는 단위 정육면체에 글자를 배정해 12개 모서리 각각이 주어진 단어 목록의 단어를 한쪽 방향으로 읽히도록 하는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움8조합론구현+2아직 제출이 없습니다1.1초512 MB지문만 제공
제곱수의 합 2 (More Huge)10^18 이하의 자연수 n이 주어질 때, n을 이루는 제곱수 항의 최소 개수와 그 제곱근들을 구해 출력한다.어려움8수학정수론+2아직 제출이 없습니다0.5초512 MB채점 가능
Activity두 토큰이 1번 칸에서 시작해 Lora와 Bobi가 번갈아 앞으로 이동하며, 같은 칸에 오면 상대를 K칸 뒤로 밀어낸다. 최선의 플레이에서 승자 또는 무승부를 판정한다.어려움8게임 이론시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
광물2N개의 조각이 N쌍을 이루지만 짝을 모를 때, 현재 넣은 조각의 광물 종류 수를 알려주는 장치를 100만 번 이하로 써서 모든 짝을 알아낸다.어려움8분할 정복구현+2아직 제출이 없습니다1초256 MB채점 가능
텐트H×W 격자에서 각 행과 열의 입구 방향 규칙을 만족하도록 텐트를 하나 이상 배치하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
도서관숨겨진 N권의 책 순열이 있고, 책 번호 집합을 질의하면 그 책들만 꺼내는 데 필요한 최소 연속 구간 제거 횟수를 돌려주는 오라클이 있다. 최대 20000번의 질의로 순서를 알아낸다. (좌우 반전은 구분하지 않는다.)어려움8구간수학+2아직 제출이 없습니다2초512 MB채점 가능
Cultivation거대한 R행 C열 격자에서 N개의 시작 잔디 세포가 주어질 때, 매년 바람 방향을 정해 잔디를 한 칸씩 퍼뜨리며 모든 칸을 덮는 최소 연수를 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Port Facility각 컨테이너는 A_i에 도착해 B_i에 떠나며, 모든 출발이 두 개의 스택 중 하나의 맨 위에서 이루어지도록 도착을 배정하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8스택구현+2아직 제출이 없습니다4.5초1024 MB지문만 제공
Abduction 2동서 방향 H개 도로와 남북 방향 W개 도로의 혼잡도가 모두 다를 때, 교차로에서 가로지르는 도로의 혼잡도가 더 크면 회전하고 아니면 직진하는 규칙으로 차가 움직인다. Q개의 출발 교차로마다 차가 멈추기 전까지 이동할 수 있는 최대 거리를 구한다.어려움8수학구현+2아직 제출이 없습니다4초512 MB지문만 제공
Toilets2N명의 남녀 대기열을 다시 배열해 N분 안에 모두 화장실을 마치게 하면서, 각 선수의 최대 불만도(앞으로 이동한 인원 수)의 최솟값을 구한다.어려움8그리디구현+1아직 제출이 없습니다1초512 MB지문만 제공
IOIOI 카드I/O 카드가 일렬로 놓여 있고 구간 뒤집기 연산마다 비용이 다를 때, 모든 카드를 앞면으로 만들 수 있는지 판정하고 최소 뒤집기 시간을 구한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초512 MB채점 가능
이미지 수집은 즐거워모두 흰색인 2^N × 2^N 격자에서 행 또는 열을 뒤집는 연산을 Q번 수행하며, 매 연산 후 이미지를 사진 트리로 압축한 크기를 구한다.어려움8분할 정복구현+2아직 제출이 없습니다5초256 MB채점 가능
마스코트남은 마스코트를 놓는 순서 중, 놓인 칸 전체가 직사각형을 이루는 순간의 횟수를 최대로 만드는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
방정식a 이상 b 이하인 양의 정수 n 가운데 각 자릿수의 제곱합에 k를 곱한 값이 n과 같은 것의 개수를 센다.어려움8수학완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Fibonacci길이가 최대 18인 숫자열이 주어질 때, 십진수 피보나치 수 F_k가 그 문자열로 끝나는 k를 10^100 미만에서 하나 찾아 출력하고, 없으면 NIE를 출력한다.어려움8정수론수학아직 제출이 없습니다2초512 MB지문만 제공
Robotyn개 구역과 b개 기지, 비결정적 전이 그래프가 주어질 때, 모든 로봇이 정확히 k번 이동한 뒤 반드시 기지에 있게 되는 음이 아닌 정수 k를 구하거나 없으면 -1을 출력한다.어려움8그래프수학+2아직 제출이 없습니다10초512 MB지문만 제공
모자이크 맨션n개의 행과 m개의 열로 이루어진 모자이크가 주어질 때, 남긴 행들에서 각 색의 타일 수가 모두 같아지도록 행을 제거하고, 남길 수 있는 행의 최대 개수를 구한다.어려움8동적 계획법해시맵+2아직 제출이 없습니다12초512 MB채점 가능
피보나치 음악피보나치 수를 M으로 나눈 나머지의 각 자리 숫자로 새 수열을 만들고, N번째 숫자를 묻는 쿼리에 답한다. N은 10^15까지이다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
치즈를 부탁해요보유한 n가지 치즈의 양과 각 블렌드의 고정 비율 및 파운드당 이익이 주어질 때 얻을 수 있는 최대 이익을 구해 소수점 둘째 자리로 반올림한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
Remdoku인접한 두 칸 중 큰 값을 작은 값으로 나눈 나머지를 추가 제약으로 주는 9x9 스도쿠를 푼다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
원형 정원주어진 변 길이들로 원에 내접하는 다각형을 만들 때 외접원의 반지름을 구하고, 불가능하거나 중심이 밖에 있거나 120인치를 넘으면 해당 문구를 출력한다.어려움8기하수학+2아직 제출이 없습니다1초512 MB채점 가능
Origami Fold점 P를 직선 K에 대해 접었을 때 직선 M 위에, 점 Q를 접었을 때 직선 N 위에 오도록 하는 접는 직선 K를 구한다.어려움8기하수학+2아직 제출이 없습니다1초512 MB지문만 제공
유리수 진법의 정수 표현서로소인 p와 q에 대해 양의 정수 n을 각 자릿수가 p-1 이하인 유일한 p/q진법 전개로 나타내고, 0-9, A-Z, a-z 순서의 문자로 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
Hogwarts꼭짓점 n개와 각 방마다 4개의 간선 레이블이 있는 두 그래프가 주어질 때, 옛 그래프에서 1번 방에서 n번 방으로 가는 모든 명령 수열이 새 그래프에서도 1번 방에서 n번 방으로 가는지 판정한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
분자일부 원자의 좌표가 고정된 연결 그래프에서 나머지 원자들이 이웃 원자들의 평균 위치에 놓이도록 좌표를 구한다. 조건을 만족하는 해라면 무엇이든 인정된다.어려움8그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
화장지 롤방문마다 n센티미터를 쓰는 상황에서 길이 l인 화장지 롤을 최소 몇 개 준비해야 부족이 생기지 않는지 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Symmetric Polynomials두 매개변수 다항식 x(t), y(t)로 주어진 곡선이 대칭축을 가지는지 판정하고 그 직선의 계수 A, B, C를 출력한다.어려움8수학기하+2아직 제출이 없습니다2초512 MB지문만 제공
주사위와 사다리주사위를 굴려 사다리 게임 판을 통과할 때, 주어진 확률 p 이상으로 게임을 끝낼 수 있는 최소 굴림 횟수를 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Ice Cream최대 n개의 스쿱과 k가지 맛, 겹칠 때의 추가 점수, 스쿱당 비용이 주어질 때 총맛 나누기 총비용의 최댓값을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
탐욕 증가 수열을 갖는 순열의 개수 세기1부터 N까지의 순열 가운데 주어진 수열 G를 탐욕 증가 부분수열로 가지는 것의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
목장 CCTV각 질의마다 양들이 정해진 방향으로 하루에 한 칸씩 K일 동안 이동할 때, CCTV 사각형 안 최댓값을 매일 구해 그 XOR을 출력한다.어려움8누적 합행렬+2아직 제출이 없습니다2초256 MB채점 가능
피자는 나눌 수록 커지잖아요각 K에 대해, 윤희에게 1+2+...+k조각을 주고 남는 조각 수가 최대가 되도록 자르는 횟수를 정한다. K가 10^9까지 커서 닫힌 식과 근사가 필요하다.어려움8수학조합론+1아직 제출이 없습니다1초256 MB채점 가능
Max or Min원 위에 놓인 수들에 대해 어떤 수와 양쪽 이웃을 min 또는 max로 바꾸는 연산을 할 때, 각 x에 대해 모든 수를 x로 만드는 최소 시간을 구하거나 불가능하면 -1을 출력한다.어려움8구현그리디+2아직 제출이 없습니다1초256 MB채점 가능
Find the Array서로 다른 양의 정수로 이루어진 배열을, 한 원소의 값이나 선택한 위치들의 모든 쌍별 절댓값 차이를 돌려주는 질의를 30번 이내로 사용해 복원한다.어려움8수학정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Cycle String?길이가 짝수인 순환 문자열에서 길이 n인 부분 문자열이 모두 다르도록, 주어진 문자들을 재배열한 문자열을 복원하거나 불가능하면 NO를 출력한다.어려움8문자열조합론+2아직 제출이 없습니다1초256 MB지문만 제공
수열과 쿼리 351부터 N까지의 순열이 주어질 때, 각 쿼리마다 부분배열을 k만큼 오른쪽으로 시프트한 뒤 수열에 길이 3인 증가 부분 수열이 있는지 판별한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다7초512 MB지문만 제공
세탁기3차원 공간의 점 100개를 최대 k개(k <= 2)의 그룹으로 나눠 각 그룹 중심까지의 제곱 거리 합을 최소화한다.어려움8기하분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
안전 운전폴리라인 도로에 k개의 속도 제한 표지판을 세워 이동 시간을 최소화한다. 각 꺾임각은 속도 제한을 |180 - α| km/h로 제한한다.어려움8동적 계획법기하+2아직 제출이 없습니다1초512 MB채점 가능
고정점 순열1부터 n까지의 순열 중 고정점이 정확히 m개인 것들을 사전순으로 나열했을 때 k번째 순열을 구하고, 그런 순열이 k개 미만이면 -1을 출력한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
성간 여행각 별이 t - s*dist(a,b)만큼 기여할 때, 기여의 합을 최대로 만드는 발사 각도 b를 찾는 문제입니다.어려움8기하수학+2아직 제출이 없습니다5초512 MB채점 가능
빛나고, 픽셀이여, 빛나라!가로 및 세로 전류 펄스가 격자 교차점을 지날 때 두 전선에 동시에 전류가 흐르는 픽셀의 수를 센다.어려움8정렬구현+2아직 제출이 없습니다2초512 MB채점 가능
Game of Gnomesn명의 노움을 최대 m개의 그룹으로 나누고, 매 라운드 살아있는 노움이 1씩 피해를 준 뒤 적이 한 그룹에서 k마리를 최악의 방식으로 제거할 때, 총 피해의 최댓값을 구한다.어려움8그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
완벽한 집 짓기원점을 중심으로 하고 내부에 어떤 점도 포함하지 않는 가장 큰 정사각형을 찾아 그 둘레를 소수점 네 자리까지 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다1.5초512 MB채점 가능
불평등을 줄여라여러 구간 [B,E]와 시작 자산 X에 대해 매달 소득을 더한 뒤 자산을 [L,U] 범위로 조정하는 과정을 반복해 최종 자산을 구한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다0.7초512 MB채점 가능
눈부신 별들좌표와 밝기를 가진 N개의 별이 있을 때, 그림을 적절히 회전시켜 밝은 별이 어두운 별보다 늦지 않게 인쇄되도록 만들 수 있는지 판정한다. 인쇄는 위에서 아래로 진행된다.어려움8기하정렬+2아직 제출이 없습니다0.2초512 MB채점 가능
Fabricating SculpturesB를 S개의 양의 정수 합으로 나타내되, 어떤 항도 양쪽에 자기보다 큰 항이 동시에 존재하지 않도록 하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다0.3초512 MB지문만 제공
Antennas볼록 다각형 내부의 안테나들에 대해, 각 시나리오에서 제거된 두 벽을 지나지 않는 안테나 쌍을 잇는 직선의 개수를 센다.어려움8기하정렬+2아직 제출이 없습니다8초512 MB지문만 제공
Long-Exposure Photography축에 나란한 검은 직사각형 n개가 주어질 때, 원점을 중심으로 한 완전 회전에서 항상 검게 보이는 넓이와 회전 중 일부에서만 덮이는 회색 넓이를 구한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
Bad Treap키를 x, 우선순위를 sin(x)로 두는 트립에서 높이가 정확히 n이 되는 서로 다른 32비트 정수 n개를 찾아 출력한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Double Palindrome처음 k개 알파벳으로 만든 길이 n 이하의 문자열 중 회문이거나 회문 두 개를 이어 붙인 문자열의 개수를 998244353으로 나눈 나머지를 구한다.어려움8조합론문자열+2아직 제출이 없습니다2초512 MB지문만 제공
Golf Time직사각형 경기장에서 45도로 튕기며 움직이는 공이 직교 다각형 연못에 처음 닿는 시간과 좌표를 각 시작점마다 구하거나, 영원히 빠지지 않음을 판정한다.어려움8기하시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
그놀 가설n개의 생성 확률과 무작위로 뽑는 k개의 타입 풀이 주어질 때, 선택되지 않은 타입의 확률이 원형으로 다음 선택된 타입에 더해진 뒤 각 타입의 기대 생성 확률을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Jackdaws And Crows가짜 계정 하나로 원하는 댓글들의 점수를 1씩 바꿀 수 있고, 신고 한 번에 댓글 하나를 지울 수 있다. 남은 점수들의 부호가 교대로 나타나도록 만드는 최소 시간을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다6초512 MB지문만 제공
PopcountN과 K가 주어질 때, 변수 하나만 써서 N비트 입력의 1의 개수를 계산하는 MalnarScript 프로그램을 K개 이하의 명령으로 작성한다.어려움8비트 연산분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
ICPC길이 1부터 N까지의 모든 소문자 단어를 길이순, 그다음 사전순으로 이어 붙인 긴 문자열에서 부분 문자열 "icpc"가 몇 번 나타나는지 10^9+7로 나눈 나머지를 구한다. N은 10^9까지이다.어려움8조합론문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
대농부 김상혁반지름 r을 정해 원 안의 작물마다 경계까지의 거리에 wi를 곱한 수확에서 관리비 A*r^2을 뺀 하루 이익이 최대가 되도록 한다.어려움8기하수학+2아직 제출이 없습니다2초1024 MB채점 가능
The League of Sequence Designers길이가 L 이상이고 n < 2000, |ai| <= 10^6인 수열을 만들어, 구간 길이와 합의 곱의 최댓값과 주어진 그리디 알고리즘의 출력 차이가 정확히 k가 되도록 하거나 불가능하면 -1을 출력한다.어려움8그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Miss Sloane각 상원의원은 값 ai와 저항 ei를 가지며, ai를 k 이하의 약수로 한 번씩 나눌 수 있다. 모든 값의 최대공약수를 1로 만들 때 드는 최소 시간을 구하고, 불가능하면 -1을 출력한다.어려움8정수론그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
Binary MatrixGF(2) 위의 n x n 0/1 행렬 K가 주어질 때, 1 ≤ m < n이고 K^m = K^n인 최소 n, 즉 K의 거듭제곱이 처음 반복되는 지점을 구합니다.어려움8행렬정수론+2아직 제출이 없습니다0.5초512 MB지문만 제공
Count the Bits각 분수 a/b의 이진 전개에서 1이 차지하는 비율의 최댓값을 구해 기약분수로 출력한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Zeldain GardenN부터 M까지 모든 정수의 약수 개수를 더하는 문제로, N과 M은 10^12까지 커질 수 있다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
형광 힌덴부르크N개의 비트마스크 일정 중 K개를 골라 AND 값을 최대화하고, 그 값을 그룹 가용성 코드로 출력한다.어려움8비트 연산그리디+2아직 제출이 없습니다1초512 MB채점 가능
Convoyn명이 각자 다른 운전 시간을 가지며, 5인승 자동차 k대를 이용해 집에서 경기장까지 모두 이동할 때 필요한 최소 시간을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Halting Problem변수 x 하나와 N개의 상태로 이루어진 프로그램이 주어진 x0에서 멈추는지 판정하고, 멈춘다면 실행 단계 수를 1e9+7로 나눈 나머지를 출력하며, 멈추지 않으면 -1을 출력한다.어려움8시뮬레이션정수론+2아직 제출이 없습니다3초512 MB지문만 제공
당구공을 넣자가로 A, 세로 B인 당구대에서 점으로 보는 공이 속도 (p,q)로 움직이며 벽에 반사될 때, 구석에 도달할 때까지 벽에 부딪힌 횟수를 세고 영원히 멈추지 않으면 -1을 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초256 MB채점 가능
안 읽은 사람은 누구?각 메시지의 발신자와 읽지 않은 사람 수가 주어질 때, 메시지별 읽지 않은 사람 집합으로 가능한 경우의 수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
행렬 곱셈 순서 2순서가 고정된 N개의 행렬이 주어질 때, 모든 행렬을 곱하는 데 필요한 스칼라 곱셈 횟수의 최솟값을 구한다. N은 20000까지 커질 수 있다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
번호 찾기최대 12개의 학과 번호가 주어질 때, 정확히 하나의 학과 번호로만 나누어지는 양의 정수 중 n번째 수를 구한다. n은 2^31까지 가능하다.어려움8수학이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
만남직선 위의 소들이 만나면 속도를 교환하고 헛간에 닿으면 멈출 때, 전체 무게의 절반이 멈추기까지 일어난 만남의 횟수를 구한다.어려움8정렬수학+2아직 제출이 없습니다1초512 MB채점 가능
Pseudo-Random Number Generator40비트 선형 점화식이 만드는 수열의 처음 N개 값 가운데 짝수가 몇 개인지 센다.어려움8수학동적 계획법+2아직 제출이 없습니다0.3초512 MB지문만 제공
대출 상환남은 양을 X로 나눈 몫을 매일 갚되 M보다 작으면 M을 갚을 때, K일 안에 N갤런을 모두 갚는 가장 큰 X를 구한다.어려움8이분 탐색수학+2아직 제출이 없습니다2초512 MB채점 가능
달리기달리기 거리 K와 결승선 속도 상한 X가 주어질 때, K미터 이상을 달리는 데 필요한 최소 시간을 N개의 질의에 대해 각각 구한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
카페바자르의 체스 토너먼트각 참가자의 시작 실력과 마무리 실력이 주어질 때, 새로운 참가자가 서로 다른 실력을 자유롭게 골라 얻을 수 있는 서로 다른 최종 점수의 개수를 센다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
순례의 시작성물이 하나씩 추가될 때마다 지금까지 모은 성물 중 정확히 여덟 개를 골라 총 힘의 총 무게에 대한 비율을 최대로 만드는 값을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
신탁홀수 길이 수열에서 임의의 홀수 길이 연속 구간을 그 중앙값으로 바꾸는 연산을 반복할 때 마지막에 남을 수 있는 문자를 모두 구한다.어려움8수학분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
업과 격의 그래프검은색과 하얀색으로 칠해진 무방향 그래프가 주어질 때, 같은 색 두 정점을 연결한 간선에서 두 끝점을 함께 뒤집는 서부 방식과 한 끝점만 뒤집는 동부 방식으로 도달할 수 있는 서로 다른 색칠의 수를 각각 1 000 000 007로 나눈 나머지로 구한다.어려움8그래프수학+2아직 제출이 없습니다1초1024 MB지문만 제공
순례의 끝최근 방문한 N개 성지가 주어질 때, 이후 N번의 방문이 모두 서로 다른 곳이 될 때까지 걸리는 시간의 기댓값을 소수 X로 나눈 나머지로 구한다.어려움8확률수학+2아직 제출이 없습니다1초1024 MB지문만 제공
다항식과 쿼리 2차수가 N인 다항식과 K개의 질의 값이 주어질 때, 각 질의 값에서 다항식을 1,030,307로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
Squares주어진 n을 서로 다른 양의 제곱수들의 합으로 나타낼 때 가장 큰 밑을 최소화한 값 k(n)을 구하고, n 이하에서 자신보다 큰 수가 더 작은 k를 갖는 'overgrown' 정수의 개수를 센다.어려움8정수론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Gluttons원탁에 앉은 n명의 글루톤이 인접한 두 케이크 중 하나를 골라야 하며, 두 명이 같은 케이크를 고르면 반씩 나눈다. 아무도 선택을 바꿔서 더 많은 열량을 얻을 수 없는 배정을 찾는다.어려움8그리디배열+2아직 제출이 없습니다2초512 MB지문만 제공
물류각 운전자가 한 번에 운전할 수 있는 거리 상한이 주어질 때, c명의 운전자로 s킬로미터 경로를 한 번의 수송으로 커버할 수 있는지 판정한다. 운전자는 중간에 자유롭게 교대한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능