문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 2480개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| 어려운 선형대수학 문제A를 왼쪽으로 한 칸씩 순환 이동한 각 행렬에 대해, B와 i번째 열을 맞바꿔도 두 행렬이 모두 가역이 되는 i의 개수를 구한다. | 어려움9 | 수학행렬+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Maximum Sine각 질의에서 a 이상 b 이하인 정수 x 중 abs(sin(p*pi*x/q))를 최대로 만드는 가장 작은 x를 구한다. | 어려움9 | 수학정수론+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| 🧩 N-Queen (mod N)대각선이 모듈로 N으로 이어지는 원환 체스판에 서로 공격하지 않는 퀸 N개를 배치하고, 불가능하면 -1을 출력한다. | 어려움9 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Wrong Queue1, 2, 3, ...을 무한히 넣은 큐에서 N개의 고정된 위치를 D번 삭제한 뒤, 각 질의 x번째에 있는 값을 구한다. | 어려움9 | 이분 탐색수학+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Программируемая змейкаH와 W가 서로 다른 소수인 토러스 격자와 반복 실행되는 명령열이 주어질 때, 자기 몸에 부딪히지 않고 영원히 움직일 수 있는 뱀의 최대 길이를 구한다. | 어려움9 | 수학정수론+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| 교차 집합 크기 합주어진 집합들에서 크기 k인 부분집합을 모두 골랐을 때 교집합 크기의 합을 구해 998244353으로 나눈 나머지를 각 k마다 출력한다. | 어려움9 | 수학조합론+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Yet Another Coin Problem개수가 제한된 N종류의 동전이 각각 다른 가치를 가질 때, 가치 합이 최대 1e18인 X가 되도록 동전을 고를 수 있는지 판정하고, 가능하면 그 개수를 출력한다. | 어려움9 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 불효자 찾기K개의 에메랄드를 받은 자식 N명 중 정확히 한 명이 모두 팔았을 때, 그 한 명을 가려내는 데 필요한 최소 날수 X를 구한다. | 어려움9 | 수학정수론+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Chair Dance원형으로 놓인 n개의 의자에서 덧셈 및 곱셈 이동 명령을 수행하며, 같은 의자로 이동하는 선수가 여럿이면 시계 방향 이동 거리가 가장 짧은 선수만 남고 나머지는 탈락한다. 의자에 앉은 선수를 묻는 질의에 답한다. | 어려움9 | 정수론시뮬레이션+2 | 아직 제출이 없습니다 | 8초 | 1024 MB | 지문만 제공 |
| 적은 메모리로 빠르게 많은 소수 찾기N 이하의 소수를 0부터 번호를 매길 때 번호가 A로 나눈 나머지가 B인 소수를 순서대로 출력한다. N은 50억까지 커서 메모리를 A에 비례하도록 줄여야 한다. | 어려움9 | 정수론수학+2 | 아직 제출이 없습니다 | 20초 | 32 MB | 지문만 제공 |
| Queens' Rye Cafe차수가 N인 Farey 수열과 그 안의 한 분수가 주어질 때, j번째 뒤에 오는 분수를 출력하고 그 위치가 없으면 -1을 출력한다. | 어려움9 | 정수론수학+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 짧은 코드로 빠르게 많은 소수 세기각 테스트케이스에서 N 이하의 소수 개수를 구한다. N이 10^12까지 커질 수 있어 준선형 소수 계수법이 필요하다. | 어려움9 | 정수론수학+2 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| 커피우유사면체와 N개의 배율 K가 주어질 때, 각 K에 대해 사면체를 K배 확대한 도형의 경계와 내부에 있는 격자점 개수를 1,003,003,001로 나눈 나머지로 구하시오. | 어려움9 | 수학기하+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Ferris Wheel회전하는 관람차의 곤돌라 2n개를 k가지 색으로 칠할 때, 같은 색끼리 교차하지 않게 짝지을 수 있는 색칠의 수를 998244353으로 나눈 나머지를 구한다. | 어려움9 | 조합론수학+1 | 아직 제출이 없습니다 | 6초 | 1024 MB | 지문만 제공 |
| Diophantine Equation주어진 n마다 n^2을 양의 정수 x, y에 대해 x^3 + y^3으로 나타낼 수 있는지 판정하고, 가능하면 그러한 순서쌍 하나를 출력한다. | 어려움9 | 정수론수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Teleporters주파수 구간 [L,R]에 속한 텔레포터만 쓸 수 있을 때, A와 B에서 출발한 두 사람이 만날 수 있는지 판정하고 만날 수 있다면 최대 주파수 차이의 최솟값을 구한다. | 어려움9 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 고슴도치 그래프 2고슴도치 그래프의 각 정점이 나가는 간선을 하나씩 갖도록 방향을 정한 함수 그래프에서, '정점 v에서 x번 이동한 도착점' 질의를 최대 900번 사용해 유일한 사이클의 길이를 알아낸다. | 어려움9 | 그래프이분 탐색+1 | 아직 제출이 없습니다 | 2.5초 | 1024 MB | 지문만 제공 |
| 가상 검증알 수 없는 섞임과 자기장 이동을 거친 48개 시계 상태에서 14자리 비밀번호를 저장하고 복원하는 상호작용 문제다. | 어려움9 | 수학정수론+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Nanobugs스파이 수가 22개인 상황과 24개인 상황에 대한 검사 결과를 구분하여 스파이 수를 확정하고, 개별 벌레의 신원은 드러내지 않는 검사 설계를 구합니다. | 어려움9 | 조합론정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 토지 판매각 질의 직사각형마다 A[i][j] = (p*i+q) xor (r*j+s) 값들의 자리올림 없는 B진법 합을 구해 B진법으로 출력한다. | 어려움9 | 수학정수론+2 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| 기숙사 비밀번호 구하기소수 998244353을 법으로 하는 N개의 숨은 값을 찾는다. 각 질의는 서로 다른 계수로 이루어진 일차결합을 돌려주며, 질의는 최대 N번 쓸 수 있다. | 어려움9 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 정렬된 프랙탈 수열길이 N이고 각 값이 1 이상 N 이하인 비내림차순 수열 A 가운데 모든 i에서 a_{a_i}=a_i를 만족하고 K개 위치의 값이 고정된 것의 개수를 M으로 나눈 나머지를 구한다. | 어려움9 | 조합론수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 돈 복사돈과 물건 사이의 교환 거래 목록이 주어질 때, 돈을 무한히 늘릴 수 있게 되는 최소 초기 자금을 구하고 그런 자금이 없으면 INF를 출력한다. | 어려움9 | 그래프최단 경로+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 스레드N개의 스레드가 각각 x=x+1 명령을 두 단계로 나누어 실행될 때, 모든 실행 순서 중에서 최종 x 값별로 경우의 수를 세어 998244353으로 나눈 나머지를 구한다. | 어려움9 | 조합론수학+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| 등차수열 만들기M과 서로소인 N개의 정수 A_i가 주어질 때, A_i^K mod M이 주어진 순서대로 등차수열이 되는 1 이상 M 이하의 K를 찾고, 없으면 -1을 출력한다. | 어려움9 | 정수론수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| \mathbb{E}\left(\operatorname{LCS}\right)K가 나올 때까지 무작위로 수를 뽑아 만든 증가 수열 M개의 LCS 길이 기댓값을 K=1부터 N까지 모두 구해 출력한다. | 어려움9 | 확률조합론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 나머지가 같아지도록서로 다른 정수 N개로 이루어진 집합 A와 큰 K가 주어질 때, S(A)의 모든 s에 대해 s^K가 S(A^M)에 속하게 하는 최소 양의 정수 M을 구하거나 존재하지 않으면 -1을 출력한다. | 어려움9 | 정수론수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 동우의 화학교실최소 상한 Z를 구하고 농도를 질문해 반응 지수 mod M을 얻은 뒤 N+K개 계수를 모두 복원한다. | 어려움9 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 스퀘어 게임수열이 주어질 때 각 쿼리마다 구간에서 k개의 k를 k^2로 합치는 작업을 최대로 몇 번 할 수 있는지 구한다. | 어려움9 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 나머지를 만들어요숨겨진 N과 M에 대한 질의를 최대 100번 해서 A+B가 최소가 되는 정답 쌍 (A, B)를 찾는다. | 어려움9 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 완전하게 순찰하기모든 정점의 차수가 짝수인 무향 다중 그래프가 주어질 때, 모든 간선을 겹치지 않게 닫힌 트레일들의 집합으로 분해하는 경우의 수를 구한다. 두 트레일은 회전과 반사에 대해 같다고 본다. 답은 1e9+7로 나눈 나머지를 출력한다. | 어려움9 | 그래프조합론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Running in the Plane격자점 집합이 주어질 때, 원점에서 출발하는 보행이 모든 점을 한 번씩 지나도록 하는 최소 크기의 정수 이동 벡터 집합을 구한다. | 어려움9 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Jungle GameN x N 격자에서 서로 다른 N개의 점을 골라, 어떤 두 점의 합도 주어진 금지 쌍이 되지 않게 한다. | 어려움9 | 조합론수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 반복수K자리 수를 두 번 이상 이어 붙인 뒤 뒤에서 몇 자리를 잘라 만든 수 가운데 A 이상 B 이하이면서 M으로 나누어떨어지는 것의 개수를 센다. | 어려움9 | 정수론수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 표식각 흰 정사각형에 W개의 도형이 들어 있고 검은 정사각형이 적어도 하나 있으며 검은 정사각형 총합이 B일 때, 홀수 길이와 짝수 길이 표식의 수를 비교한다. | 어려움9 | 조합론수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 수열과 쿼리 HY고정된 수열에서 각 쿼리 m에 대해 A_i mod m의 최솟값과 최댓값을 구한다. | 어려움9 | 정수론세그먼트 트리+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Greatest of the Greatest Common Divisors수열과 q개의 구간 질의가 주어질 때, 각 구간 안에서 서로 다른 두 원소의 최대공약수 가운데 가장 큰 값을 구한다. | 어려움9 | 정수론세그먼트 트리+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Legacy Screensaver두 사각형이 화면 안에서 탄성 반사하며 움직일 때, 두 사각형이 겹치는 초의 비율의 극한을 기약분수로 구한다. | 어려움9 | 수학정수론+2 | 아직 제출이 없습니다 | 3초 | 2048 MB | 지문만 제공 |
| Edges and Divisors길이 1, 2, ...의 경로를 골라 i번째 경로의 간선 가중치 합이 i+1의 배수가 되게 하면서 가중 평균 경로 길이를 최대화한다. | 어려움9 | 그래프동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Grand Prix of Array Count길이 n이고 원소가 1부터 k까지인 배열 중, 합이 짝수인 모든 인덱스 쌍에서 gcd 조건을 만족하는 배열의 개수를 1e9+7로 나눈 나머지로 구한다. n과 k는 1e12까지다. | 어려움9 | 조합론정수론+1 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Mod Graph정점을 방문할 때마다 값이 b_v로 나눈 나머지로 1씩 증가하는 연결 그래프에서, s에서 시작하는 보행으로 모든 값을 0으로 만들 수 있는지 판정한다. | 어려움9 | 그래프정수론+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Hash Server알 수 없는 소수 매개변수 해시의 입출력 100쌍이 주어질 때 100개의 새 질의에 같은 해시 값을 계산해 답한다. | 어려움9 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 2048 MB | 지문만 제공 |
| Series Sumn=k부터 무한대로 가는 C(n,k)^p / 2^n의 합을 998244353으로 나눈 나머지를 구한다. p*k <= 10^6이다. | 어려움9 | 수학조합론+2 | 아직 제출이 없습니다 | 2초 | 2048 MB | 지문만 제공 |
| 타일 마스터의 시련N x M 격자에 Q번의 직사각형 뒤집기 갱신이 주어질 때마다, 허용된 길이의 행 뒤집기와 열 뒤집기만으로 모든 타일을 빛으로 만들 수 있는지 판별한다. | 어려움9 | 누적 합비트 연산+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Simple Math Problem주어진 m과 n에 대해 이항계수의 제곱과 또 다른 이항계수의 곱을 두 번 합산한 값을 998244353으로 나눈 나머지로 구한다. | 어려움9 | 수학조합론+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Wide Expression여섯 인덱스의 모든 범위에서 (ab + cd + 1)^(e XOR f)을 998244353으로 나눈 나머지를 구한다. | 어려움9 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| 피타고라스 정리의 증명N 이하의 양의 정수 a, b에 대해 노란색 정사각형 넓이가 파란색 삼각형 하나 넓이의 정수배가 되는 순서쌍 (a, b)의 개수를 각 테스트 케이스마다 구한다. | 어려움9 | 정수론수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Bee Tea각 A에 대해 보폭 A인 사람과 보폭 B인 사람이 0에서 출발해 격리된 방들을 정확히 한 번씩만 방문하도록 하는 B를 구하고, 그런 B가 없으면 -1을 출력한다. | 어려움9 | 정수론수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 재우가 매년 다짐하는 것은 무엇일까숫자판 개수가 주어질 때 최대 한 번의 교환으로 합성수를 만들 수 있으면 두 수의 곱으로 출력하고, 불가능하면 PRIME!을 출력한다. | 어려움9 | 정수론수학+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| 수열의 합H(N,S,L)과 H(1,X,X)가 998244353에 대해 합동이 되는 가장 작은 음이 아닌 정수 X를 구하거나, 없으면 -1을 출력한다. | 어려움9 | 정수론조합론+2 | 아직 제출이 없습니다 | 1.5초 | 1024 MB | 지문만 제공 |
| 멀티버스를 여행하는 한별이를 위한 안내서N*K^x = N*K^y (mod 10^8)인지 질의를 최대 Q번 해서 주기 시작 a와 주기 b를 알아내는 인터랙티브 문제다. | 어려움9 | 정수론수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| gcd 놀이초기 수열 뒤에 1 이상 100000 이하의 정수를 K개 붙여, 완성된 수열의 모든 쌍 중 최대공약수의 최댓값과 최솟값의 차를 최대로 만든다. | 어려움9 | 수학정수론+2 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| 카탈란과 수열과 쿼리구간 대입, 구간 덧셈(10^6 나머지), 그리고 카탈란 수와 거듭제곱으로 가중된 합을 묻는 두 종류의 쿼리를 처리하는 문제입니다. | 어려움9 | 세그먼트 트리조합론+2 | 아직 제출이 없습니다 | 1.5초 | 1024 MB | 지문만 제공 |
| 2^3은?a≤p, b≤q, c≤r인 양의 정수 (a,b,c) 중 a⊕b⊕c와 a^(b^c)가 같아지는 경우의 수를 1,000,000,007로 나눈 나머지를 구한다. | 어려움9 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 로펭씰~~ 달링씰~~카드마다 공정한 동전으로 1 또는 소인수 거듭제곱 곱이 보일 때, 보이는 수들의 최소공배수 기댓값을 998244353으로 나눈 나머지를 구한다. | 어려움9 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Gładkie permutacje최장 증가 부분수열, 최장 감소 부분수열, 최장 볼록 부분수열의 길이가 각각 a, b, c인 순열의 최대 길이 n을 구하고, 길이 n인 그러한 순열의 개수를 소수 p로 나눈 나머지를 구한다. | 어려움9 | 조합론동적 계획법+2 | 아직 제출이 없습니다 | 3초 | 2048 MB | 지문만 제공 |
| 지옥도1 이상 10^9 이하의 모든 i에 대해 N mod i로 정해지는 거리 함수의 M 나머지가 X mod i로 정해지는 값의 Y 나머지와 같아지는, 사전 순으로 가장 작은 (X, Y)를 구한다. | 어려움9 | 수학정수론+2 | 아직 제출이 없습니다 | 0.1초 | 1024 MB | 지문만 제공 |
| NP=PK가 주어졌을 때, C(M, N mod (M+1)) mod K 값을 묻는 질의만으로 1부터 K까지의 M을 알아내는 데 필요한 최소 질의 횟수를 구하고, 그 횟수 안에 M을 실제로 찾는 인터랙티브 문제이다. | 어려움9 | 정수론수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| A Totient Quotient기약분수 a/b가 주어질 때 a/b = phi(m^2)/phi(n^2)를 만족하는 최소의 순서쌍 m, n을 구한다. | 어려움9 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| 제곱수 순열^21부터 N까지의 순열 A와 B를 골라 인접한 두 항의 곱 A_i^B_i * A_{i+1}^B_{i+1}이 모두 제곱수가 되도록 배열하거나, 불가능하면 NO를 출력한다. | 어려움9 | 정수론수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Inverse Knapsack큰 소수 p와 목표 x가 주어질 때, 1부터 5000까지의 서로 다른 정수를 최대 S개 골라 역수의 합이 x와 p에 대해 합동이 되도록 만든다. | 어려움9 | 정수론그리디+2 | 아직 제출이 없습니다 | 3초 | 256 MB | 지문만 제공 |
| Polynomial Equation체 F_p 위의 이변수 다항식 P와 차수 상한 d가 주어질 때, (P+S)(Q(x)-Q(y))=R(x)-R(y)를 만족하는 일변수 Q, R과 저차 다항식 S가 존재하는지 판정하고 존재하면 Q, R을 출력한다. | 어려움9 | 수학정수론+2 | 아직 제출이 없습니다 | 1.5초 | 1024 MB | 지문만 제공 |
| 월향 가설 (Small)주어진 각 a_i가 법 p에서 두 제곱수의 합이 되는 10^8 미만의 소수 p를 찾고, 각 a_i에 대한 제곱수 표현을 제시한다. | 어려움9 | 정수론수학+2 | 아직 제출이 없습니다 | 0.5초 | 128 MB | 지문만 제공 |
| Fair Problemset길이 3n인 수열에서 n개 난이도가 각각 세 번 등장하고, 순차 분배와 점프 분배 모두 각 난이도를 세 멤버에게 하나씩 나누도록 하는 수열의 개수를 n = 1부터 k까지 각각 소수 m으로 나눈 나머지로 구한다. | 어려움9 | 조합론수학+2 | 아직 제출이 없습니다 | 8초 | 2048 MB | 지문만 제공 |
| f와 gN개의 정수와 T, K가 주어질 때 g(T,k)=합_{x=0}^{T} 합_i (x+a_i)^k 를 0부터 K까지 모든 k에 대해 10^9+7로 나눈 나머지로 구합니다. | 어려움10 | 수학조합론+2 | 아직 제출이 없습니다 | 3초 | 512 MB | 채점 가능 |
| 수능 분수A에서 B의 x와 C에서 D의 y 중에서 기약분수의 분자와 분모의 합이 999 이하인 짝의 개수를 구합니다. | 어려움10 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| Addition on Convex Polygons두 볼록 다각형 R과 S가 주어질 때 ad-bc=1인 음이 아닌 정수 a, b, c, d와 정수 좌표 꼭짓점을 가진 볼록 다각형 P, Q를 찾아 R=aP+bQ, S=cP+dQ를 만족시키면서 P와 Q의 넓이 합을 최소로 한다. | 어려움10 | 기하수학+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| 전자식 계산기 (Calculator)mod 998244353 사칙연산 명령만으로 수열 A에서 패턴 B가 나타나는 위치의 개수를 계산하는 계산기 프로그램을 출력한다. | 어려움10 | 문자열 매칭수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Partitions서로 다른 양의 정수 집합을 두 개의 공집합이 아닌 부분으로 나눌 때 한쪽의 최소공배수와 다른 쪽의 최대공약수가 같아지는 분할이 정확히 k가지가 되는 최소 크기 n을 구하고, 그 집합을 소인수분해 형태로 출력한다. | 어려움10 | 정수론조합론+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Called Convergient실수 자금을 가진 베팅 게임에서 베팅액이 작아지지 않을 때 최적 승리 확률을 구해 998244353으로 나눈 값을 출력합니다. | 어려움10 | 동적 계획법확률+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| 分数 (Fraction)분모가 M 이하인 0과 1 사이의 기약분수를 오름차순으로 나열했을 때 k번째 분수를 구하고, 없으면 -1을 출력한다. | 어려움10 | 정수론이분 탐색+2 | 아직 제출이 없습니다 | 0.5초 | 1024 MB | 지문만 제공 |
| High Powers세 복소근의 대칭합 s, t, u가 주어질 때 a, b, c의 반대칭 순환식을 998244353으로 나눈 나머지를 구합니다. | 어려움10 | 수학조합론+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Sushi Dinner2부터 n까지의 정수 집합에서, X의 모든 원소가 Y의 모든 원소와 서로소가 되도록 두 부분집합 X, Y를 고르는 경우의 수를 p로 나눈 나머지로 구한다. | 어려움10 | 정수론동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Nerd Sniping1옴 저항이 무한히 이어진 2차원 정사각 격자에서 (0,0)과 (x,y) 사이의 등가 저항을 유리수 부분과 2/π 계수로 나누어 각각 모듈로 값으로 출력한다. | 어려움10 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 다섯 제곱수의 합n이 주어지면 n을 네 제곱수와 다섯 제곱수의 합으로 나타내는 정수 순서쌍의 개수 r4(n)과 r5(n)을 구한다. | 어려움10 | 수학정수론 | 아직 제출이 없습니다 | 5.555초 | 555 MB | 지문만 제공 |
| Huge Sequences각 질의 구간 안의 모든 부분 구간에 대해 a의 AND, b의 OR, c의 GCD를 곱한 값을 더해 2^32로 나눈 나머지를 구한다. | 어려움10 | 세그먼트 트리분할 정복+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| 받아안올림p진법 자릿수에서 받아올림 없는 덧셈과 곱셈을 정의하고, n의 거듭제곱이 N의 받아올림 없는 배수가 되는 최소 지수 k의 평균 극한값을 구한다. | 어려움10 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 경찰과 도둑소수 P, 턴 수 N, 관찰 가능 여부, 상수 a와 b가 주어질 때, 변형된 원형 경찰과 도둑 게임에서 경찰이 이길 확률을 모든 (X,Y,Z)에 대해 구한다. | 어려움10 | 수학게임 이론+2 | 아직 제출이 없습니다 | 1.5초 | 1024 MB | 지문만 제공 |
| 이 대회에 원이 등장할 수 없는 이유는?N비트 문자열 위의 불리언 함수 f와 순열들이 주어질 때, 비트 순열과 XOR로 이루어진 사상의 k제곱이 f를 보존하게 하는 N비트 마스크 v의 개수를 998244353으로 나눈 나머지를 구한다. | 어려움10 | 수학조합론+2 | 아직 제출이 없습니다 | 0.8초 | 1024 MB | 지문만 제공 |
| 월향 가설 (Large)각 a_i가 mod p에서 두 제곱수의 합과 합동이 되는 10^12 미만의 소수 p를 찾고, 그 표현도 출력한다. | 어려움10 | 정수론그리디+2 | 아직 제출이 없습니다 | 0.5초 | 128 MB | 지문만 제공 |