cho.sh

문제

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

전체 결과문제 4664개
제목난이도유형정답자시간 제한메모리 제한채점
눈치게임 A+B! A-B! A+B! 터렛! A+B! 피보나치 함수! A+B! A-B! A+B! 어린 왕자! A+B! ACM Craft! A+B! A-B! A+B! 습격자 초라기! A+B! 벡터 매칭! A+B! A-B! A+B! A/B! A+B! 터렛! A+B! A-B! A+B! 분산처리! A+B! A+B! 마셔라! 마셔라 마셔라! 마셔라 틀이 들어간다!입력과 출력이 명시되지 않은 장난성 메타 문제로, 다른 문제들을 가리키며 풀이 자체가 정의되지 않습니다.어려움9구현완전 탐색아직 제출이 없습니다5초1024 MB지문만 제공
Legendary Dango Maker 6P/W/G로 채워진 격자에서 가로, 세로, 대각선으로 연속한 세 칸을 한쪽 끝에서 읽어 PWG 또는 GWP가 되는 막대를 최대한 많이 고르고, 사용된 칸을 막대 방향 기호로 표시해 출력한다.어려움9동적 계획법구현+2아직 제출이 없습니다1초512 MB지문만 제공
정수 방정식 검사기주어진 등식 문자열을 올바름, 형식 오류, 계산 오류, 또는 두 글자 이하를 바꿔 고칠 수 있는 오타로 분류한다.어려움9완전 탐색구현+2아직 제출이 없습니다1초512 MB채점 가능
Rikka with Mirror작은 격자에 최대 k개의 거울을 놓아 2(n+m)개 입사 지점에서의 빛 경로 길이 합을 최소로 만든다.어려움9완전 탐색기하+2아직 제출이 없습니다14초512 MB지문만 제공
사탕각 질의 k마다, 가장 좋아하는 사탕 한 종류만 사서 정확히 k달러가 남는 (아이, 사탕 종류) 쌍의 개수를 2로 나눈 나머지를 구한다.어려움9정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
주인장과 마법의 수삼각형 모양으로 배치된 이진 문자열에서 1의 위치만 주어질 때, 비트 연산 프로그램을 거쳐 만든 b_j들로 각 질의가 선택한 b_j들의 OR의 1의 개수를 구한다.어려움9비트 연산구현+2아직 제출이 없습니다1초512 MB채점 가능
Bobby Tablest개의 소수 곱으로 이루어진 X가 k ≤ n ≤ m인 이항계수 C(n,k)와 같은지 판별하고, 같다면 n과 k를 출력한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
≤ or ≥각 스택의 맨 위 값만 보이는 상태에서 x를 제시하면 심사 프로그램이 ≤ 또는 ≥ 중 하나를 골라 조건을 만족하는 맨 위 값을 제거한다. n=10000, k=10인 스택을 50번 이하의 질의로 모두 비우는 전략을 설계한다.어려움9이분 탐색구간+2아직 제출이 없습니다3초512 MB지문만 제공
Binary Neural Networkn개 입력의 불리언 함수를 진리표로 주면, 시그모이드 뉴런으로 이루어진 계층 신경망을 만들어 값을 1e-7 이내로 계산하도록 구성한다.어려움9구현수학+2아직 제출이 없습니다2초256 MB지문만 제공
Fix the Matrix6 곱하기 6 A/B 행렬을 설계하고 각 질의마다 행과 열 중 무엇이 바뀌었는지 판별해 원래 순서를 복원한다.어려움9구현완전 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
Hovercraftn x m 격자에서 호버크래프트가 주어진 12개의 명령과 재귀 호출 가능한 8개의 함수 명령을 수행해 k개의 정류자를 동시에 켜도록 프로그램을 설계하는 문제다.어려움9완전 탐색시뮬레이션+2아직 제출이 없습니다5초256 MB지문만 제공
Mond100x100 정사각형 안에 숨은 점을 찾아야 하며, 각 경로가 점에서 1km 이내를 지나는지 한 비트로 알려 주는 단조 폴리라인 탐사선을 최대 60번 보내 오차 1e-6 이내로 위치를 알아낸다.어려움9기하이분 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
직사각형30x30 격자에 0 이상 10^6 이하의 정수를 채워, 1부터 50000까지의 모든 수가 어떤 축에 나란한 부분 직사각형의 합으로 나타나도록 구성한다.어려움9구현수학+2아직 제출이 없습니다1초256 MB지문만 제공
탐색 게임1부터 10000까지를 100x100 격자에 배치해, 현재 행이나 열을 벗어나는 이동마다 점수를 잃는 규칙에서 최대 점수를 얻는 배치를 출력한다.어려움9그리디구현+2아직 제출이 없습니다1초256 MB채점 가능
오답두 캐릭터를 쓰는 그리디 풀이의 결과가 실제 최솟값에서 최대한 멀어지도록 비용 행렬을 만들어, 그 비율을 최대화하는 입력을 구성한다.어려움9그리디동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
ShuffleB개의 상자와 상자당 K장의 CD를 여러 번 질의해, 상자 순서와 내용이 매번 섞이는 상황에서 각 CD에 들어 있는 에피소드 번호를 알아낸다.어려움9수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
세상에, Vim! (쉬움)스택 언어로 프로그램을 작성해 x를 출력하되, 줄 순서를 뒤집으면 2x를, 줄을 사전순으로 정렬하면 -x를 출력하게 만든다.어려움9구현시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
Holy cow, Vim! (Hard)작성한 스택 프로그램의 줄 순서를 그대로, 뒤집어, 사전순으로 정렬해 실행했을 때 각각 x, x의 제곱, -x를 출력하도록 구성하는 문제다.어려움9구현스택+2아직 제출이 없습니다1초512 MB채점 가능
Супрематизмn×m 격자의 각 칸에 색이 주어질 때, 과반수가 같은 색인 행이나 열을 그 색으로 모두 칠하는 연산을 반복해 격자 전체를 한 색으로 만들 수 있는지 판정하고 그 순서를 출력한다.어려움9구현그리디+2아직 제출이 없습니다2초512 MB지문만 제공
전국일주두 가지 색으로 칠해진 완전 그래프에서 색이 최대 한 번만 바뀌는 해밀턴 사이클을 찾되, 간선 색을 묻는 질의를 2N번 이하로 사용해야 한다. 질의응답은 적응적으로 이루어진다.어려움9그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Вампирские числаn자리 뱀파이어 수 k개를 찾아, 각 수를 n/2자리 송곳니 두 개의 곱과 그 송곳니 조합으로 출력한다.어려움9완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB지문만 제공
Pebbling odometer 4256x256 격자 위의 로봇 언어로 프로그램을 작성해, 흩어진 조약돌을 모두 (0,0) 칸으로 모은다. 프로그램 길이는 200개 명령 이하여야 한다.어려움9시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Joint Password Storage각 비밀번호 문자열마다 같은 길이의 올바른 산술 등식들을 만들어 각 위치의 ASCII 코드 XOR이 비밀번호와 같아지도록 하거나, 불가능하면 NO를 출력한다.어려움9비트 연산완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Sail Shreds - 9넓이의 합이 X 곱하기 Y 직사각형과 같은 방향이 고정된 삼각형들을 회전 없이 평행이동해 직사각형을 정확히 덮도록 배치한다.어려움9기하구현+1아직 제출이 없습니다2초512 MB지문만 제공
Permutations on the Road: Bob부분 배열의 역전 개수를 최대 N번 질의할 수 있을 때 숨겨진 순열을 복원한다.어려움9구현완전 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Raid순열이 주어질 때, 각 k에 대해 크기 k인 부분집합의 역전 순서쌍 최솟값과 그 값을 달성하는 부분집합의 수를 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다3초768 MB지문만 제공
Keep It Cool1<=a<b<=n인 모든 쌍 (a,b)의 순열 중 사이 조건과 m개의 순서 제약을 만족하는 것의 개수를 998244353으로 나눈 나머지를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
가챠를 돌려 동료를 늘리고 최강의 PS 군단을 만들자.N명 학생의 대칭 관계와 B, C(B+C<=15)가 주어질 때, 각 그룹 크기가 B 이하이고 그룹을 나가는 간선 수가 C 이하가 되도록 분할이 가능한지 판정하고, 가능하면 그러한 분할 하나를 출력한다.어려움9그래프그리디+2아직 제출이 없습니다10초1024 MB지문만 제공
Light Version Of Famous Task1e18 이하의 c가 주어질 때 a+b=c인 양의 정수 a, b 중 rad(a*b*c) < c를 만족하는 쌍이 존재하는지 판정한다. 여기서 rad는 서로 다른 소인수의 곱이다.어려움9정수론수학+2아직 제출이 없습니다3초256 MB지문만 제공
Kryssring각 행에 주어진 개수만큼 크로스를 채우면서 행, 열, 대각선에서 같은 기호가 세 번 연속 나오는 횟수를 최소로 하는 배치를 찾는다.어려움9그리디구현+2아직 제출이 없습니다7초1024 MB지문만 제공
Hackerman두 사용자 인덱스가 주어질 때, 세 소수의 곱으로 이루어진 공개키와 숨겨진 선형 합동 점화식에서 사용자마다 세 개의 큰 소수를 복원한 뒤 여섯 소수의 합을 출력한다.어려움9정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Premove Checkmate상대 킹이 우측 상단 구역 어딘가에 숨어 있는 상태에서, 무효한 예비 이동은 건너뛰는 규칙을 이용해 체크메이트로 이끄는 예비 이동 큐를 구성한다.어려움9시뮬레이션완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Robotdammsugaren 2격자와 명령 길이 N이 주어질 때, 로봇이 방문하는 서로 다른 빈 칸 수를 최대로 만드는 이동 명령열을 출력한다.어려움9그리디시뮬레이션+2아직 제출이 없습니다12초1024 MB지문만 제공
Rektangelmagi일부 칸이 지워진 R x C 정수 격자가 주어질 때, 모든 행과 열이 등차수열이 되도록 빈칸을 채울 수 있는지 판정하고, 가능하면 유리수로 채운 격자를 출력한다.어려움9수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Снова в космосr×c 격자의 색이 주어질 때, 각 행을 s만큼 오른쪽으로 밀며 같은 패널 a×b로 격자를 채울 수 있는 최소 넓이 패널과 그 s를 구한다.어려움9문자열 매칭정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Aerobatics - 1주어진 N개 점을 한 번씩 지나는 경로를 만들 때, 시작점과 끝점을 제외한 지점에서의 꺾임각 중 최솟값이 최대가 되도록 순서를 정한다.어려움9기하그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Road Service 2도시 N개로 이루어진 트리가 주어질 때, 모든 도시 쌍 사이 거리의 합이 최소가 되도록 추가할 K개의 도로를 출력한다.어려움9트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Road Service 5N개 도시로 이루어진 트리가 주어질 때, K개의 간선을 추가해 모든 도시 쌍 사이 거리의 합이 최소가 되도록 하는 계획을 출력한다.어려움9트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
DNA서로 다른 두 수의 비트 AND로 만들 수 있는 서로 다른 값의 개수가 최대가 되도록 2^20 미만의 정수 2000개를 구성한다.어려움9비트 연산조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Short Coding작은 격자 미로에서 GOTO, IF-OPEN, FORWARD, LEFT, RIGHT 명령으로 로봇을 S에서 G까지 이동시키는 가장 짧은 프로그램을 찾는다.어려움9BFS시뮬레이션+2아직 제출이 없습니다10초512 MB지문만 제공
Mouse크기 N의 숨은 순열을 찾기 위해 추측한 순열과 일치하는 위치의 개수를 묻는 질의를 반복한다.어려움9조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Bit Shift Registers레지스터 r[0]에 이어 붙은 k비트 필드에서 최솟값을 찾아 앞쪽 필드에 저장하는 명령어 프로그램을 작성합니다.어려움9비트 연산구현+2아직 제출이 없습니다1초2048 MB지문만 제공
Этикетка사전과 n×k 크기의 글자와 점 격자가 원기둥으로 주어질 때, 왼쪽으로 t칸 회전한 텍스트가 사전 단어들을 하나 이상의 점으로 구분한 나열이 되는 t의 개수와 목록을 구한다.어려움9문자열트라이+2아직 제출이 없습니다2초256 MB지문만 제공
Tiny - 39가지 고정된 조각을 9x9 용기에 순서대로 떨어뜨리며 각 조각의 열을 정하고, 가득 찬 줄을 지우면서 모든 조각을 넣는 방법을 찾는다.어려움9시뮬레이션완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
ReverseTOM 기계에서 N부터 0까지 감소하는 수열을 출력하는 프로그램을 작성하되, 연속된 S 연산의 최대 개수를 최소로 해야 한다.어려움9구현그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Fast Division주어진 n에 대해 2를 n번 쌓은 수보다 큰 최소 소수 p를 구하고, p-1자리 레퓨닛 수를 p로 나눈 나머지를 계산한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Tiles are Colorful빈 칸을 누르면 상하좌우 네 방향에서 처음 만나는 타일 중 같은 색끼리 제거된다. 얻을 수 있는 최대 점수를 구한다.어려움9동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
흑왕과 어둠의 게임 대진표임의의 네 선수를 4인 토너먼트에 넣어 순위를 알려주는 오라클을 이용해, K번 선수가 우승하도록 대진표를 짤 수 있는지 판정한다.어려움9구현완전 탐색+2아직 제출이 없습니다6초1024 MB지문만 제공
Tobacco GrowingN이 주어질 때, 격자에 담배와 잔디 배치를 정하고 성장 일수 D를 골라 정확히 N만큼의 담배가 있는 타일 집합을 만든다.어려움9수학조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Historic Breakthroughm이 주어지면 n*varphi(n)/2 = m을 만족하는 n을 찾아 출력하는 문제로, n 이하에서 n과 서로소인 수의 합이 n*varphi(n)/2임을 이용한다.어려움9정수론수학+1아직 제출이 없습니다2초512 MB지문만 제공
Median Replace Hard8비트 표 P가 주어질 때, 0, 1, ?로 이루어진 문자열에서 ?를 채워 길이 3인 부분을 P로 접어 마지막에 1 하나만 남길 수 있게 하는 경우의 수를 구한다.어려움9수학동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
Three Balls3차원 공간에서 서로 만나지 않고 반지름이 다른 세 구가 주어질 때, 이들의 볼록 껍질 부피를 구한다.어려움9기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Heretical Möbius200자리 0/1 패턴이 x=1..1e9에 대한 |mu(x)| 수열의 부분 문자열인지 판정하고 처음 나타나는 위치를 구하거나 -1을 출력한다.어려움9정수론문자열 매칭+2아직 제출이 없습니다1초256 MB지문만 제공
Positioning the Lights2x2 빈 칸 덩어리와 세 칸 이상 연속한 대각선 빈 칸이 없는 지도에서 모든 빈 칸을 밝히는 조명 배치의 수를 1e9+7로 나눈 나머지로 구한다.어려움9동적 계획법완전 탐색+2아직 제출이 없습니다8초1024 MB지문만 제공
Funniest Word Search문자 격자와 단어 목록이 주어질 때, 모든 부분 격자에 대해 일치한 단어 길이 합과 둘레 합의 비율 최댓값을 구하고 그 값을 얻는 부분 격자의 개수를 센다.어려움9완전 탐색문자열 매칭+2아직 제출이 없습니다240초1024 MB지문만 제공
UFO の飛行場 (UFO) 2정해진 모양의 UFO를 격자에 최대한 많이 배치하되 서로 변을 공유하지 않도록 놓고, 그 배치 결과를 출력한다.어려움9배열완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
UFO の飛行場 (UFO) 3작은 UFO 모양을 격자에 최대한 많이 배치하되 각 UFO는 착륙 가능한 칸만 차지하고 서로 변을 공유하지 않게 한 뒤 결과 지도를 출력한다.어려움9완전 탐색동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Silver-1616x16 격자의 모든 먼지 배치에 대해 청소기가 멈춘 칸을 제외한 모든 칸에서 먼지가 사라지도록 하는 길이 800 이하의 Silver++ 프로그램을 출력한다.어려움9시뮬레이션구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Implemented Incorrectly주어진 탐욕적 회전 알고리즘이 1로 시작하는 순환 이동을 만들지 못하는 1부터 n까지의 순열 개수를 센다. n은 42 이하이다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
제1회 구데기그릇 (홀수형)BOJ 1000, 2558, 10950, 10951, 10952, 10953 중 하나의 입력 형식을 판별해 A+B를 출력한다.어려움9구현완전 탐색아직 제출이 없습니다1.3초512 MB지문만 제공
Superpozicija2n개의 괄호가 n개의 쌍으로 주어질 때 각 쌍에서 하나씩 골라 올바른 괄호열을 만들 수 있는지 판별하고, 가능하면 선택 방법을 출력한다.어려움9그리디스택+2아직 제출이 없습니다1초512 MB지문만 제공
Quantum Communication40만 개의 256비트 단어로 된 사전에서, 각 질의마다 노이즈가 섞인 256비트 문자열과 임계값 k (k<=15)를 받아 해밍 거리 k 이내의 단어가 있는지 판정합니다.어려움9해시맵비트 연산+2아직 제출이 없습니다3초1024 MB지문만 제공
Long: WCWBTT부모가 바뀌는 루트 트리에서 두 정점 사이 경로를, 미리 만든 서로소 집합들을 합쳐 출력하는 인터랙티브 문제이다. 연산 횟수와 비용 제한이 매우 빡빡하다.어려움9트리구현+2아직 제출이 없습니다20초1024 MB지문만 제공
Battleship: New Rules숨겨진 전함 판에는 서로 접촉하지 않는 직사각형 배 k척이 최대 면적으로 배치되어 있다. 6n번 이하의 질의로 비어 있는 2x2 정사각형을 찾거나 없다고 답한다.어려움9구현수학+2아직 제출이 없습니다3초1024 MB지문만 제공
Greedy Drawers노트북 N개와 서랍 N개를 만들어 완전 매칭이 존재하지만 Janko의 무작위 탐욕 배정 절차가 실패할 수 있도록 구성하는 문제이다. N은 150에서 250 사이이다.어려움9그리디조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Guess Table0과 1로 이루어진 n×m 행렬을 최대 200번의 질의로 알아낸다. 각 질의는 0, 1, 물음표로 된 패턴이 부분행렬로 나타나는지 묻는다.어려움9완전 탐색구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Etched Emerald Orbs정수 k가 주어질 때 1/x + 1/y = 2/k를 만족하는 서로 다른 양의 정수 x < y를 찾고, x + y가 최소인 해를 출력하거나 해가 없으면 -1을 출력한다.어려움9정수론수학+2아직 제출이 없습니다3초1024 MB지문만 제공
DeCSS 442비트 키로 두 LFSR에서 생성한 키 스트림의 일부가 주어질 때, 이 스트림을 생성하는 키 하나를 구합니다.어려움9비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
DeCSS 9바이트 단위로 XOR 암호화된 키 스트림의 일부 바이트가 주어질 때 두 LFSR과 모듈러 덧셈으로 만든 42비트 키 중 관측 바이트를 모두 재현하는 키를 하나 찾는다.어려움9비트 연산완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Intersection Of Tangents정수 좌표 꼭짓점을 가진 단순 다각형이 주어질 때, 다각형에 접하는 두 수직 접선이 지나는 정수 좌표 점을 하나 찾는다.어려움9기하구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Lysergic Acid Diethylamide각 테스트 케이스에서 s_k(x)를 p로 나눈 나머지가 절대 되지 않는 값 m을 찾는다. s는 삼각수 함수를 반복 적용해 정의되며, 최대 20개까지 -1을 쓸 수 있다.어려움9정수론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Permutation Magic1부터 M까지의 순열로 수열 A의 값을 바꿔 B와의 해밍 거리를 최소로 만들고, 그중 사전순으로 가장 작은 수열을 구한다.어려움9그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Ryki곰들이 차례로 울면 같은 칸에 있지 않은 다른 곰이 한 칸씩 가까이 이동하는데, 각 곰이 침묵한다고 가정할 때 모든 곰의 r'*c' 합을 구한다.어려움9수학구현+2아직 제출이 없습니다8초1024 MB지문만 제공
Прожекторы각 прожектор는 공통으로 허용된 방향 중 하나의 축에 평행한 90도 사분면을 비추며, 방향을 적절히 골라 직사각형 필드에서 빛이 닿는 넓이의 최댓값을 구한다.어려움9기하완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Qizz Quzz (Hard)입력으로 주어진 토큰들이 어떤 일반화된 Fizz Buzz 프로그램의 출력의 접두사인지 판단하고, 가능한 가장 긴 접두사의 길이를 구하는 문제이다.어려움9문자열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Kill switch (Hard)정렬을 흉내 내는 주어진 함수(C++와 Python 구현)에 대해, 이 함수가 비내림차순으로 정렬하지 못하는 가장 짧은 32비트 부호 없는 정수 배열을 찾는다.어려움9구현완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Two-Tiling3x3 상자에 들어가는 두 폴리오미노 타일이 주어질 때, 8x8 판의 어떤 비어 있지 않은 칸 집합을 두 타일 각각으로 채울 수 있는지 판정하고 각각의 타일링을 출력한다.어려움9구현완전 탐색+2아직 제출이 없습니다30초1024 MB지문만 제공
Dat Bae최대 F번의 비트 문자열 질의를 보내고 반환된 출력에서 사라진 위치를 보고 N명의 워커 중 고장 난 B명을 찾아낸다.어려움9비트 연산수학+2아직 제출이 없습니다20초1024 MB지문만 제공
Golf Gophers매일 밤 18개 풍차의 날 수를 정하고 다람쥐들이 무작위로 돌린 뒤, N일간의 관측으로 다람쥐 수를 알아내야 한다.어려움9정수론수학+2아직 제출이 없습니다20초1024 MB지문만 제공
Linked Triangles3차원 공간의 점 여섯 개가 주어질 때, 두 삼각형으로 나누는 10가지 경우 중 서로 연결된 삼각형 쌍의 개수를 세고 그 목록을 출력한다.어려움9기하완전 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
LaLa and Magic Circle (LiLi Version)간단한 다각형과 12만회 이상의 도구 사용 경로를 출력하고 체인을 하나씩 잘라 최종 다각형이 볼록하게 되도록 구성합니다.어려움9기하완전 탐색+1아직 제출이 없습니다10초1024 MB지문만 제공
초콜릿의 맛은 몇 점?칸 수가 29 이하인 격자에서 모든 연결 폴리오미노에 대해 포함된 칸 값의 XOR을 구해 전부 더한다.어려움9비트 연산완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
하이퍼 가짜 초콜릿10^7 이상 10^8 미만인 서로 다른 소수 11개의 곱으로 이루어진 카마이클 수를 찾아 오름차순으로 출력한다.어려움9정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Overgrown-Puzzledn과 이동 한도 M이 주어질 때, 매 이동 뒤 같은 칸 여부만으로 처음 위치를 알아낼 수 있는 시작 칸을 찾는다.어려움9수학정수론+2아직 제출이 없습니다3초1024 MB지문만 제공
Japanese Lottery아미다쿠지에서 가로 막대를 하나씩 추가하거나 제거할 때마다, 각 사람이 자기 번호의 상을 받도록 하기 위해 제거해야 하는 가로 막대 수의 최솟값을 구한다.어려움9동적 계획법완전 탐색+2아직 제출이 없습니다4초1024 MB지문만 제공
K번째 스페이드 찾기딜러가 어떻게 행동하더라도 K번째 스페이드를 반드시 찾도록 보장하는 최소 질의 수를 모든 K에 대해 구한다.어려움9그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Теория Рамсея정점과 간선이 최대 30만 개인 그래프에서 k, l이 5 이하일 때 l-클리크나 k-안티클리크를 찾고, 둘 다 없으면 -1을 출력한다.어려움9그래프조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Gibonni위쪽 행 일부 칸이 빠진 작은 타일을 최대 여섯 개까지 회전해 가며 일부만 골라 빈틈 없는 직사각형으로 채울 때, 얻을 수 있는 최대 넓이를 구한다.어려움9백트래킹완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Лечебница Аркхем주어진 점을 지나지 않는 직선을 최소 개수로 그어, 최대 12개의 점 중 어느 두 점도 같은 영역에 남지 않도록 분리한다.어려움9기하조합론+1아직 제출이 없습니다4초1024 MB지문만 제공
Серебряная цепочка닫힌 꺾은선을 호의 길이를 유지한 채 구부려 다른 닫힌 꺾은선 위에 같은 방향과 같은 중복도로 겹쳐 놓을 수 있는지 판정한다.어려움9기하구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Путешествие по островам서로 겹치지 않는 n개의 볼록 다각형(섬)이 주어질 때, 섬 a에서 b로 이동하는 데 필요한 최소 비행 거리를 구한다. 섬 위에서는 걸어서 자유롭게 이동할 수 있다.어려움9기하그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Красавица и циклыn개 정점 중 m개 간선이 주어지고 나머지는 여집합 간선일 때, 각 구간 [l, r] 안의 정점만 써서 길이 100 이하의 한 색 단색 사이클을 찾는 질의에 답한다.어려움9그래프완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Необычные шахматы양쪽에 킹, 룩, 비숍만 있는 n 곱하기 m 보드에서 백이 체크에 걸리지 않는 합법적인 두 수를 연속으로 출력한다.어려움9시뮬레이션구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Два квадрата한 변의 길이가 d인 두 정사각형의 변 일부를 따라 그린 닫힌 다각형이 주어질 때, 원래 두 정사각형의 위치를 복원하거나 불가능하면 -1을 출력한다.어려움9기하수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Lockpicking주어진 자물쇠 오토마타의 알 수 없는 시작 상태를 N보 이내에 오류 순환으로 몰아넣는 키카드 오토마타를 만든다.어려움9그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Longest TripN개 지점 중 임의의 세 지점이 항상 D개 이상의 도로를 포함한다는 조건에서, 두 지점 집합 사이에 도로가 있는지 묻는 질의만으로 가장 긴 단순 경로를 찾는다.어려움9그래프구현+1아직 제출이 없습니다1초1024 MB지문만 제공
How to Avoid Disqualification in 75 Easy Steps1000개의 위치 중 두 의장이 숨은 자리를 찾기 위해, 한 라운드에 여러 로봇을 동시에 보낼 수 있고 각 로봇은 정해진 위치들에 의장이 하나라도 있는지만 알려줄 때, 최대 H시간과 R개의 로봇으로 두 의장의 정확한 위치를 알아내는 계획을 세운다.어려움9조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Magical BF 2N 곱하기 N BF 격자를 만들어 행 방향과 열 방향으로 읽었을 때 모두 M0에 x를 7로 나눈 나머지를 남기게 한다.어려움9구현완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Magical BF 5난해한 언어 BF에서 행 방향과 열 방향 모두 제로로 채워진 배열의 최댓값을 찾아 M0 셀에 저장하는 N x N 격자 프로그램을 작성한다.어려움9구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Xorshift+ ennustamine내부 상태를 모르는 N비트 xorshift+ 생성기의 연속 출력이 주어질 때 상태를 복원해 다음 출력을 예측한다.어려움9수학비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공