cho.sh

문제

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

전체 결과문제 11714개
제목난이도유형정답자시간 제한메모리 제한채점
Optimum Server Location직선 위에 n개의 서버를 배치해 서버 사이 거리와 고정된 m개 CDN 서버까지의 거리에 가중치를 곱한 총비용을 최소화한다.어려움8그리디수학+2아직 제출이 없습니다2초512 MB지문만 제공
Three Machines1 이상 m 이하의 시작 쌍 (a,b) 중에서 +1, 짝수일 때 2로 나누기, 이행 규칙을 써서 모든 (1,a_i)를 만들 수 있는 쌍의 수를 센다.어려움8정수론수학+1아직 제출이 없습니다2초512 MB지문만 제공
Well, That's Just Grate가로 l, 세로 w인 창살 위에 테두리에서 테두리로 이어지는 선분 n개가 있고, p개의 직사각형(휴대폰) 각각에 대해 선분과 직사각형의 교점 전체의 볼록 껍질을 구해 직사각형 중심이 그 바깥에 있으면 떨어진다고 판정한다.어려움8기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Cucumber Conundrum반지름 s인 샌드위치와 반지름 r인 오이 피클이 주어질 때, 면적의 z퍼센트까지 덮는 조건에서 서로 겹치지 않게 올릴 수 있는 피클의 최대 개수를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Get-Rich-Quick Schemes카테고리별 캐시백 한도와 상점별 구매 한도가 주어질 때, 각 상점이 파는 카테고리 조합을 고려해 월 최대 이익을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Sequential Manufacturing직렬로 연결된 N개 기계의 처리 시간과 대기 공간 용량이 주어질 때, 버퍼가 넘치지 않으면서 P개를 생산하는 최소 시간을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Find the radio operator신호 세기 질의를 최대 10번 사용해 정수 좌표에 있는 숨겨진 점의 위치를 찾는다.어려움8기하이분 탐색+1아직 제출이 없습니다1초256 MB지문만 제공
Hotels가중치 트리에서 세 사람이 각자 후보 호텔 중 하나를 균등하게 무작위로 고를 때, 한 호텔에서 만나기 위한 최소 총 이동 거리의 기댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Determinant Strikes Back각 테스트마다 대각선 원소에만 x를 더한 a_i b_j 형태 n×n 행렬의 행렬식을 1e9+7로 나눈 나머지를 구한다.어려움8수학행렬+2아직 제출이 없습니다2초512 MB지문만 제공
Rikka with Book길이와 무게가 주어진 n권의 책을 안정하게 쌓으면서 각 책의 수평 위치를 정해, 책상 밖으로 나온 최대 거리를 최대로 만든다.어려움8완전 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Rikka with Composite Number허용된 숫자 집합에서 한 자리씩 이어 붙여 수를 만들 때, 처음으로 합성수가 될 때까지 걸리는 자릿수의 기댓값을 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Poplåtar소문자와 밑줄로 이루어진 문자열을 인트로, 두 줄 이상의 후렴, 아웃트로로 나눈다. 후렴의 모든 줄은 길이가 같아야 하며, 줄 수와 그 줄들의 최장 공통 접미사 길이의 곱을 최대로 만드는 값은 얼마인지 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다4초1024 MB지문만 제공
Decorative Dominoes최대 5000개의 도미노가 격자 위 단위 선분으로 주어질 때, 맞닿은 끝의 숫자가 같고 각 숫자가 최대 두 번만 쓰이도록 양 끝에 숫자를 부여하거나 불가능함을 판정한다.어려움8그래프구현+2아직 제출이 없습니다1초512 MB지문만 제공
Impressive Integers주어진 n이 두 변 길이의 정삼각형으로 더 큰 정삼각형을 채울 수 있는 개수인지 판별하고, 가능하면 실제 타일링을 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
중간길이 N인 두 숨겨진 배열의 원소를 40번 이하로 질문해 두 배열을 합친 중간값을 구한다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
혹 떼러 갔다 혹 붙여 온다혹이 온라인으로 붙는 트리에서 어떤 혹의 아래 끝에서 위로 주어진 거리만큼 올라간 지점에 있는 혹의 번호를 답하고, 그 답이 다음 부착 위치를 바꾸는 문제다.어려움8트리이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Parity Constraint Perfect Matching왼쪽과 오른쪽 정점이 각각 N개인 가중 이분 그래프에서 간선 가중치 합이 짝수인 완전 매칭과 홀수인 완전 매칭을 각각 하나씩 출력한다.어려움8그래프수학+2아직 제출이 없습니다1초1024 MB지문만 제공
시철이가 사랑한 수식N과 소수 K가 주어질 때, gcd(i,j)와 lcm(i,j)의 곱, gcd(i,j), lcm(i,j) 각각을 중첩 범위에서 더한 두 삼중합을 K로 나눈 나머지를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
신촌지역 초중고등학생 프로그래밍 대회 동아리 연합 대회빈자리에 8세부터 19세 사이의 나이를 배정해 두 자리 사이의 bitwise AND 또는 OR 제약 조건을 모두 만족시키거나, 불가능함을 판정하는 문제다.어려움8그래프비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
카카오톡ax+by+c=0 꼴로 주어진 서로 다른 직선 N개 중에서 만나는 쌍의 개수를 센다. 평행한 직선은 만나지 않는다. N은 최대 500,000이다.어려움8수학해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Minimum Cost Paths각 열의 비용이 주어진 큰 격자에서 오른쪽 이동은 x^2, 아래 이동은 c_y의 비용이 들 때 (x, y)까지의 최소 비용을 여러 질의에 대해 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Sky’s the Limit집들의 높이와 상수 k가 주어질 때, 각 집을 양옆 집 높이의 평균에 k를 더한 값 이상으로 계속 올리는 과정이 수렴한 뒤 가장 높은 집의 높이를 구한다.어려움8수학그리디+2아직 제출이 없습니다6초1024 MB지문만 제공
GCD vs. XOR값이 100만 이하인 수열에서 gcd(a_i, a_j)와 a_i XOR a_j가 같은 쌍의 개수를 센다. 수열 길이는 최대 200만이다.어려움8수학비트 연산+2아직 제출이 없습니다20초512 MB지문만 제공
Instruction Anagram주어진 방향 문자열을 재배열해 지정된 각 시각에 로봇이 주어진 좌표에 있도록 하는 문자열의 수를 센다.어려움8조합론동적 계획법+2아직 제출이 없습니다4초512 MB지문만 제공
Forming Compounds두 원자 무게 Wx, Wy로 만들 수 있는 10^12 이하의 서로 다른 합의 개수를 각 쌍마다 구해 같은 값끼리 묶고, 각 질의 K를 그 묶음 크기들의 부분합으로 만들 수 있는지 판정한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
All Subsequences길이가 2 이상인 모든 부분수열에 대해 |(B1-B2)(B2-B3)...|의 합을 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Jumping Stones직선 위 돌이 추가되고 제거될 때, 각 go 질의마다 두 돌 사이를 이동하는 데 필요한 최소 총 에너지를 구한다. 거리 d만큼 건너뛰는 점프의 비용은 (d-1)^2이다.어려움8구간동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Shortsighted각 갱신이 부분 배열에 삼각형 모양의 가중치를 더하는 연산과 구간 합 쿼리를 10억 7로 나눈 나머지로 처리한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Joyful Numbers수 n에 25를 이어 붙여 만든 수가 완전제곱수가 되면 즐거운 수라 하고, k번째 즐거운 수의 서로 다른 소인수 개수를 각 질의마다 구한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Color완전 그래프의 일부 변 색칠을 변 m+1개 정점까지 확장하되 한 정점에 붙은 변들은 서로 다른 색을 갖도록 하고, 불가능하면 No를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Travel around China도시 비용이 양수인 3행 m열 격자에서 서로 다른 두 도시의 순서쌍마다 최소 경로 비용을 모두 더해 1e9+7로 나눈 나머지를 구한다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Insects각각 종류와 레벨을 가진 n마리의 곤충이 있고, 씨앗 버프를 가진 곤충을 제거하면 제거한 곤충과 같은 종류의 남은 곤충 중 가장 높은 레벨 L을 가진 새 곤충을 원하는 종류로 추가할 수 있다. K=1부터 n까지 제거 횟수가 K 이하일 때 얻을 수 있는 최대 총 레벨을 각각 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초256 MB지문만 제공
Smol Vertex Cover무방향 그래프에서 최소 꼭짓점 덮개를 구하되, 그 크기가 최대 매칭 크기 더하기 1 이하일 때만 답한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Extreme Wealth빨강과 검정이 나오는 횟수를 정확히 알고 있을 때, 매번 최적으로 베팅해 마지막에 보장할 수 있는 최대 자본을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다3초256 MB지문만 제공
Game로봇이 배열 A의 임의의 위치에서 시작하고, 각 턴마다 멈춰서 A_i를 얻거나 같은 확률로 좌우로 움직일 수 있을 때 기대 점수의 최댓값을 998244353으로 나눈 나머지로 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다1초256 MB지문만 제공
Local Maxima1부터 n*m까지의 정수를 각각 한 번씩 담고, 자기 행과 열의 모든 원소보다 작지 않은 위치가 정확히 하나뿐인 n x m 행렬의 개수를 소수 P로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다4초512 MB지문만 제공
Happiness찻잔 중심 두 개를 지나는 직선 위에 놓인 사람의 행복만 세어, 원판 전체 회전과 개별 찻잔 회전이 일어날 때마다 총 행복을 갱신한다.어려움8수학기하+2아직 제출이 없습니다15초512 MB지문만 제공
Belarusian State Universityn비트 수 두 집합의 개수 분포와 비트별 진리표가 주어질 때 모든 쌍의 결합 결과 개수를 출력한다.어려움8분할 정복비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Beautiful Sequence Unraveling길이 n이고 각 원소가 1부터 k까지인 배열 중, 어떤 접두사의 최댓값도 다음 접미사의 최솟값과 같지 않은 배열의 개수를 소수 p로 나눈 나머지를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다7초512 MB지문만 제공
Bytelandia States Union방향마다 이동 시간이 다른 거대한 격자에서 시작 칸에서 포털까지 가는 최소 시간을 여러 질의에 대해 998244353으로 나눈 나머지로 구합니다.어려움8수학최단 경로+1아직 제출이 없습니다2초512 MB지문만 제공
Binary Supersonic Utahraptors두 플레이어가 정해진 수만큼 노랑 또는 빨강 유타랩터를 주고받을 때, 최적으로 두었을 때의 |a_y - b_r| 값을 구한다.어려움8게임 이론그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Bookcase Solidity United선반이 부서질 때 공이 절반씩 아래로 떨어지는 규칙에서, 위쪽 k개 선반을 부수는 데 필요한 최소 공의 수를 모든 k에 대해 구한다.어려움8동적 계획법시뮬레이션+1아직 제출이 없습니다5초512 MB지문만 제공
Brilliant Sequence of Umbrellasn이 10^12 이하로 주어질 때, 1부터 n까지의 수로 이루어진 증가 수열 가운데 이웃한 항의 최대공약수가 계속 커지도록 하면서 길이가 ceil(2*sqrt(n)/3) 이상인 수열을 찾는 문제다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Rainbow Numbers최대 10^5자리인 두 경계 사이에서 인접한 자릿수가 서로 다른 수의 개수를 998244353으로 나눈 나머지로 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초512 MB지문만 제공
Over the Hill, Part 2평문과 암호문을 길이 n의 블록으로 나눈 뒤, 힐 암호의 n x n 행렬을 유일하게 결정하거나 해가 없음 또는 해가 너무 많음을 판정한다.어려움8수학행렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Painted Corridors각 간선이 빨강, 주황, 노랑, 초록, 파랑, 보라, 미지정 중 하나로 표시된 그래프에서 세 로봇이 주어진 시작 정점에서 이동하며 모든 색 지정 간선을 요구 색으로 칠할 수 있는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다5초512 MB지문만 제공
Basic Basis4k비트 벡터 b₁..bₙ이 주어질 때, 각 질의 벡터마다 b₁..bᵢ의 공집합이 아닌 부분집합을 XOR해 만들 수 있는 최소 i를 구하고, 없으면 -1을 출력한다.어려움8비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
New MathsN이 주어질 때, 받아올림을 무시하는 자릿수별 곱셈으로 N이 되는 가장 작은 양의 정수 a를 구하고, 없으면 -1을 출력한다.어려움8수학백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Minimizing Edges각 그래프에 대해 꼭짓점 1에서 같은 꼭짓점에 같은 홀짝 길이로 도달하는 성질을 유지하는 최소 간선 수의 그래프 G'를 구한다.어려움8BFS그래프+1아직 제출이 없습니다1초512 MB지문만 제공
Stone Game각 차례에 제거하는 돌의 수가 직전 수의 배수여야 하는 게임에서, Bessie가 승리를 보장할 수 있는 첫 수의 가짓수를 센다.어려움8게임 이론정수론+1아직 제출이 없습니다1초512 MB지문만 제공
Year of the CowN명의 조상이 살았던 시점이 주어지고 소의 해(12의 배수) 사이를 최대 K번 점프할 수 있을 때, 모든 조상을 방문하고 현재로 돌아오는 최소 시간을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Fakes and Shidget각 캐릭터가 두 개의 퀘스트를 제시할 때, 무작위 조우에서 얻을 수 있는 장기 평균 골드 획득 속도의 최댓값을 구한다.어려움8이분 탐색그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Cyclically Shifted Maze어떤 연결된 미로를 행과 열 방향으로 주기적으로 이동한 결과가 주어질 때, 역으로 되돌렸을 때 연결된 미로가 되는 모든 이동량을 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Harmonious Rectanglen x m 격자를 세 가지 색으로 칠할 때, 두 행에서 같은 두 열의 색이 각각 일치하는 축에 평행한 직사각형이 하나 이상 존재하는 색칠의 수를 센다.어려움8조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Harsh Comments다운로드 수에 비례한 확률로 댓글을 하나씩 지울 때, 자신이 쓴 N개의 댓글이 모두 삭제될 때까지 걸리는 작업 횟수의 기댓값을 998244353으로 나눈 나머지로 구한다.어려움8확률수학+2아직 제출이 없습니다1초1024 MB지문만 제공
팩토리얼7 이상 100000000000000 이하의 정수 N을 하나 출력해, N!을 앞자리로 조정한 값이 정수에 얼마나 가까운지를 재는 점수를 최대화한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Magic Drone직선 경로 위 여러 지점에 고도 상한이 주어지고 수평 속도는 고정, 수직 가속도는 범위 내에서 조절할 때 각 지점에서 도달 가능한 최대 고도를 구한다.어려움8수학기하+2아직 제출이 없습니다1초512 MB지문만 제공
Chocolate Bar Game일부가 미리 먹힌 n x n 초콜릿 바에서 두 사람이 아직 쓰지 않은 소수 p에 대해 p x p 정사각형을 통째로 먹거나 낱개 한 칸을 먹는 게임을 하며, 최적으로 둘 때 승자를 가린다.어려움8게임 이론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Stern’s Sequence서로소인 p, q가 주어질 때 Stern 이원 수열에서 b(k) = p, b(k+1) = q인 k를 998244353으로 나눈 나머지로 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Bulldozern개 탑의 높이가 주어질 때, 모든 탑의 높이를 1 이하로 만드는 데 필요한 최소 블록 밀기 횟수를 구한다.어려움8그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Flyga Drönare예산 안에서 배터리를 골라 총 에너지를 드론 무게를 포함한 총 무게로 나눈 값을 최대로 만든다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Замóк с шестеренками일렬로 맞물린 톱니바퀴에서 하나를 돌리면 연결된 모든 톱니바퀴가 함께 돌아가고, 목표 값에 도달한 톱니바퀴는 눌러서 영구히 분리할 수 있다. 목표 상태까지 걸리는 최소 시간을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Про любовь...두 선분이 각각 일정한 속도로 움직일 때 처음으로 접촉하는 시각을 구하고, 영원히 만나지 않으면 -1을 출력한다.어려움8기하수학+2아직 제출이 없습니다2초1024 MB지문만 제공
N-угольники길이가 k 이하인 선분들로 이루어진 집합 중, 변형되지 않은 n각형을 만들 수 있는 n개의 선분을 포함하지 않는 가장 큰 집합을 찾아 길이를 오름차순으로 출력한다.어려움8그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Головоломка각각 시작 정점과 도착 정점이 있는 k개의 무방향 그래프가 주어질 때, 매 단계 모든 그래프에서 토큰을 하나씩 움직여 모든 토큰이 같은 단계에 도착 정점에 있게 하는 최소 단계 수를 구하거나 불가능을 판정한다.어려움8그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Адронные коллайдеры서로 만나지 않는 원 1개에서 3개가 주어질 때, 각 원을 같은 길이의 두 호로 나누는 원, 즉 모든 원에서 지름의 양 끝 두 점을 지나는 원을 구한다.어려움8기하수학아직 제출이 없습니다2초1024 MB지문만 제공
Самодвойственный документn개 정점의 그래프 중에서 간선 목록을 재명명하면 여집합의 간선 목록과 같아지는 그래프를 찾아 간선과 그 재명명을 출력한다.어려움8그래프조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Головоломка각 행을 독립적으로 회전시킬 수 있는 n×n 비트 격자가 주어질 때, 모든 열이 서로 다르도록 행들을 순환 이동시킬 수 있는지 판정하고 가능하면 그런 격자를 출력한다. 각 행의 회전 주기는 n 이하이며, 더 작은 주기를 갖는 행은 허용되지 않는다.어려움8문자열 매칭해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Движение по полосамn개의 차로 각각에 m개 방향 중 공집합이 아닌 허용 방향 집합을 배정하되, 집합이 차로 순서대로 단조 증가하고 m개 방향을 모두 포함하도록 하는 경우의 수를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Памятник1×k 직사각형 타일로 덮인 평면 위에서 축에 평행한 직교 다각형을 정수만큼 평행이동해, 다각형이 닿는 타일 수를 최소로 만든다.어려움8기하누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Петя и Робот로봇은 숨은 순열을 저장하고 요청한 교환 뒤의 역순 개수만 알려준다. n이 100,000 이하일 때 교환 100,000번 안에 원래 순열을 복원한다.어려움8구간분할 정복+2아직 제출이 없습니다25초1024 MB지문만 제공
Съезд кинозвёзд - 2n, a, b가 주어질 때 정확히 a쌍은 시간이 겹치지 않고 정확히 b쌍은 포함 관계가 되도록 n명의 입장과 퇴장 순서를 구성한다. 해가 존재하는 입력만 주어진다.어려움8그리디조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Съезд кинозвёзд - 3각 질의에서 주어진 n, a, b에 대해, 한 번도 함께 있지 않은 쌍이 정확히 a개, 한 별이 다른 별에 완전히 포함되는 쌍이 정확히 b개가 되도록 n명의 입장과 퇴장 순서 2n개를 구성한다.어려움8조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Съезд кинозвёзд - 6각 질의의 n, a, b에 대해 정확히 a쌍은 전혀 겹치지 않고 정확히 b쌍은 한쪽이 다른 쪽을 감싸도록 별들의 입장과 퇴장 순서를 구성한다.어려움8조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Съезд кинозвёзд - 7n, a, b가 주어질 때, 두 별이 전혀 함께 있지 않은 쌍이 정확히 a개, 한 별이 다른 별에 완전히 포함되는 쌍이 정확히 b개가 되도록 2n개의 입장과 퇴장 순서를 구성한다.어려움8조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
전쟁 준비하기N개 민족의 병사를 X행 Y열 격자에 행 우선 순서로 배치해 각 민족이 연속하도록 하고, 0부터 N-1까지의 각 k에 대해 민족이 다른 가로 인접 쌍이 k개 이하가 되는 최대 Y를 구한다.어려움8배열그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Игра с числами두 사람이 서로 다른 정수를 번갈아 탁자에 놓으면서 놓인 모든 수의 공차 d >= 2를 말해야 한다. 첫 번째 사람이 이기는 모든 첫 수를 찾는다.어려움8게임 이론정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Alien Microwave각 구간의 상한이 주어진 외계 시계에서, 한 자리를 지웠을 때 항상 무효가 되는 요리 시간 문자열을, 앞의 0을 중복으로 세지 않고 모두 센다.어려움8구현완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
수건 돌리기수건을 가진 사람이 한 명을 건너뛰고 다음 사람에게 수건을 넘기며 퇴장하는 게임에서 K번째로 수건을 받는 사람의 번호를 구한다.어려움8수학조합론+2아직 제출이 없습니다0.25초256 MB지문만 제공
Lunch Concert수직선 위 콘서트 위치를 정수로 골라 N명의 친구가 들을 수 있는 범위에 도달하는 데 걸리는 시간의 합을 최소로 만든다.어려움8수학누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Magnets연속한 가로 또는 세로 구간을 통째로 90도 회전시키는 질의가 주어질 때, 각 자석의 아래 오른쪽 모서리 좌표를 구한다.어려움8세그먼트 트리시뮬레이션+2아직 제출이 없습니다3초512 MB지문만 제공
Делителиn의 서로 다른 약수를 증가하는 순서로 k개 고른 뒤 이웃한 것끼리 서로소이고 곱이 n 이하인 집합의 수를 센다.어려움8정수론조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Дом у дороги평면 위 n개의 직선이 주어질 때, 각 직선까지의 거리 중 최댓값을 최소로 하는 점을 찾아 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Почта원형 경로의 N개 구간마다 시간에 따라 변하는 속도 일정이 주어진다. 한 우체국을 물류 센터로 골라 차량이 경로를 한 바퀴 돌고 가장 일찍 돌아오는 시각을 구하는 문제이다.어려움8이분 탐색수학+2아직 제출이 없습니다2초512 MB지문만 제공
Кольцевая автодорога네 점에서 같은 거리에 있는 원의 개수를 세고, 그중 둘레가 가장 작은 원을 찾는다.어려움8기하수학+1아직 제출이 없습니다2초512 MB지문만 제공
Перестановки서로 다른 n개의 수가 주어질 때, 인접한 두 수의 최대공약수가 k 이상인 순열을 사전순으로 나열하고 m번째 순열을 출력하거나 없으면 -1을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Две строки두 숫자 문자열이 주어질 때, 각각 0으로 시작하지 않는 순환 회전을 골라 수로 보고 가능한 가장 큰 차를 출력한다.어려움8문자열그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Интернет на черный день체커보드 격자에서 검은 칸만 연결하는 N개의 선분 경로가 주어질 때, 경로에 변으로 접한 검은 칸 중 K번째로 새로 연결되는 칸의 좌표를 구한다. K는 10^18까지 커질 수 있다.어려움8기하구현+2아직 제출이 없습니다1초1024 MB지문만 제공
운전 브이로그모든 출발 건물 i와 도로 개수 j에 대해 정확히 j개의 도로를 지나 n번 건물에 도착하는 최단 시간을 구하고, 그 합을 10^9+7로 나눈 나머지에서 경로가 없는 경우마다 1을 빼서 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1536 MB지문만 제공
AND PLUS OR길이 2^N인 배열에서 A_i + A_j < A_(i AND j) + A_(i OR j)를 만족하는 두 인덱스 i, j를 찾고, 없으면 -1을 출력한다.어려움8비트 연산분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
가희와 프로세스 2각 프로세스의 id, 남은 실행 시간, 초기 우선순위가 주어질 때, 매초 우선순위가 가장 높은 프로세스(id가 작은 쪽 우선)를 실행하고 나머지의 우선순위를 1씩 올리는 스케줄러에서 특정 시각에 실행되는 프로세스의 id를 Q개 질의에 답한다.어려움8힙시뮬레이션+2아직 제출이 없습니다3.5초512 MB지문만 제공
Secret숨겨진 결합 연산과 배열이 주어질 때, 두 원소의 값을 묻는 질의 횟수를 최소로 하면서 구간 결합 값을 답한다.어려움8구현수학+1아직 제출이 없습니다1초512 MB지문만 제공
Quarantine Math자연수 n, m이 주어질 때 (n mod k) + (m mod k) >= k를 만족하는 모든 k의 약수 개수를 합한다.어려움8정수론수학+1아직 제출이 없습니다1.25초256 MB지문만 제공
Game Show세 팀이 번갈아 N개의 집안일을 고르며, 첫 번째 팀은 기대 보상을 최대화하고 두 번째 팀은 이를 최소화할 때 첫 번째 팀의 기대 보상을 구한다.어려움8그리디정렬+2아직 제출이 없습니다3초256 MB지문만 제공
A Difficult(y) Choice난이도가 증가하는 순서로 정렬된 N권 중 K권을 골라 합이 A 이상 2A 이하가 되게 하되, 최대 S권의 난이도만 확인할 수 있다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
XorSum크기가 10^6 이하인 배열에서 i <= j인 모든 쌍의 합 Vi + Vj를 구해 그 XOR 값을 계산한다.어려움8비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
Binary Subsequences각 K에 대해 서로 다른 비어 있지 않은 부분수열을 정확히 K개 가지는 이진 문자열의 개수를 세고, 그중 가장 짧은 문자열 하나를 출력한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
이산로그가 장난이냐?소수 M과 원시근 g가 주어질 때 f(x)를 밑 g의 이산로그로 정의하고, f를 반복 적용해 만든 수열의 n번째 항을 구한다.어려움8정수론수학아직 제출이 없습니다10초512 MB지문만 제공
시철이가 사랑한 GCD배열을 왼쪽 절반 또는 오른쪽 절반으로 나누는 과정을 반복해 얻은 각 블록의 최대공약수 합의 최댓값을 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Deque Game각 게임에서 주어진 초기 스택을 연속된 부분 문자열로 포함하는 길이 L 스택의 가짓수를 세어 두 사람의 값을 비교한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공