cho.sh

추천 세트

수학과 세기

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

전체 문제
전체 결과문제 6670개
유형채점
도로N개 도시와 M개 도로가 주어질 때, 중복되지 않는 새 도로 K개를 정확히 지어 얻을 수 있는 연결 성분(지역) 수의 최솟값과 최댓값을 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
구인 공고학생마다 순위를 매긴 네 개의 일자리 중 하나를 배정하되 일자리별 정원과 학년별 가중치를 지키면서 만족도 합을 최대로 만든다.보통6그리디정렬+2아직 제출이 없습니다5초256 MB채점 가능
카드 묶음 뒤집기n장의 카드 더미에 대해 위쪽 k장을 뒤집어 다시 올리는 m번의 동작을 수행한 뒤, s장의 카드가 최종적으로 몇 번째 위치에 어느 면이 위로 향하는지 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
숫자 퍼즐A+B=C의 세 가지 숫자·별 패턴이 주어질 때, 별을 채워 A가 가장 작고 그다음 B가 가장 작은 식을 복원한다.보통6백트래킹수학+2아직 제출이 없습니다1초128 MB채점 가능
불꽃놀이각 단계마다 위로 솟은 뒤 두 갈래로 갈라지는 폭죽이 지나는 격자 칸 중 서로 겹치지 않는 칸의 수를 구한다.보통6시뮬레이션DFS+2아직 제출이 없습니다2초1024 MB채점 가능
이자로 생활하기매달 저축한 돈에 매년 복리 이자가 붙을 때, 연간 이자가 연간 생활비를 넘어서는 데 걸리는 햇수를 구한다.보통6시뮬레이션수학+1아직 제출이 없습니다1초1024 MB채점 가능
식품의 구성 성분함량이 감소하는 순서로 주어진 재료들에 대해 일부는 함량이 명시되어 있을 때, 각 재료 함량의 최솟값과 최댓값을 구하고 불가능하면 EI SAA를 출력한다.보통6그리디수학+2아직 제출이 없습니다1초1024 MB채점 가능
정치인들정치인 사이의 비율 관계가 주어질 때 가장 중요한 사람과 가장 덜 중요한 사람, 그리고 두 사람의 중요도 비율을 소수 둘째 자리까지 구한다.보통6그래프DFS+2아직 제출이 없습니다1초1024 MB채점 가능
뷔페 식탁원형으로 놓인 N개의 쟁반에서 K칸씩 시계 방향으로 이동하며 이미 방문한 쟁반에 닿을 때까지 사탕을 모을 때, 시작 위치를 잘 골라 얻을 수 있는 최대 사탕 수를 구한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능
가위바위보두 사람이 각각 주먹, 보, 가위를 낸 횟수가 주어질 때, 같은 횟수만큼 짝지어 비lius가 얻을 수 있는 최대 점수와 최소 점수를 구한다.보통6그리디수학+2아직 제출이 없습니다1초1024 MB채점 가능
1의 변환1에서 시작해 마지막 자리만 바꾸는 연산으로 주어진 수를 만드는 최소 비용을 구한다.보통6동적 계획법BFS+2아직 제출이 없습니다1초1024 MB채점 가능
메타프로그래밍서로 다른 입력값과 그에 대한 요구 출력값이 주어질 때, add n, multiply n, print 명령만으로 모든 입력을 올바르게 처리하는 가장 짧은 프로그램의 명령 수를 구하거나, 불가능하면 -1을 출력한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능
비행기 승객승무원이 1열에서 출발해 각 요청을 b분 이후에 해당 열에서 처리할 때 모든 요청을 끝내는 최소 시간을 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초1024 MB채점 가능
Unfoldung정육면체로 만든 물체의 겉면 그래프가 자른 모서리를 따라 분리되는지, 분리되지 않으면 평면으로 펼칠 수 있는지 판정합니다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
돌고래 풀장중심이 서로 다른 원이 20개 이하로 주어질 때, 원들이 둘러싸는 바깥 영역의 개수를 센다.보통6기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
직사각형 개수 세기가로 선분과 세로 선분으로 이루어진 도형에서 네 꼭짓점이 모두 교점인 직사각형의 개수를 센다.보통6기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
달력 놀이1900년부터 2001년까지의 달력에서 두 사람이 번갈아 날짜를 하루 뒤로 옮기거나 다음 달 같은 날짜로 옮기며, 선공이 이길 수 있는지 판정한다.보통6게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
감시견개가 모든 해치에 닿으면서 목줄이 지붕 경계를 넘지 않도록, 정수 좌표의 목줄 고정점을 찾는다.보통6기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
벽돌직육면체 벽돌과 직사각형 구멍이 주어질 때, 벽돌을 어떤 방향으로든 구멍에 통과시킬 수 있는지 판정한다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
크리켓 경기장가로 W, 세로 H인 직사각형 공원에 최대 100그루의 나무 좌표가 주어질 때, 나무를 내부에 포함하지 않는 가장 큰 축 정렬 정사각형의 한 변 길이를 구한다.보통6기하완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
맹독 방벽N개 점의 볼록 껍질을 구하고 거리 L만큼 바깥으로 띄운 뒤, 건물을 모두 감싸는 최소 장벽 길이를 반올림해 정수로 출력한다.보통6기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
숫자 쌍주어진 N에 대해 X의 십진 표현에서 한 자리를 지워 Y를 얻을 수 있고 X + Y = N인 순서쌍 (X, Y)를 모두 찾아 개수와 함께 출력한다.보통6수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
이진 탐색정렬된 배열에서 이진 탐색이 정확히 L번의 비교 만에 x를 인덱스 i에서 찾았다고 출력할 수 있는 모든 배열 길이 N을 구한다.보통6이분 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
Garland처짐 규칙 H_i = (H_{i-1}+H_{i+1})/2 - 1과 왼쪽 끝 높이 A가 주어질 때, 모든 높이가 음수가 되지 않는 가장 작은 오른쪽 끝 높이 B를 구한다.보통6수학이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
대출대출을 정확히 K년 안에 갚는 가장 작은 첫해 상환액을 찾고, 매년 같거나 1센트씩 줄어드는 상환 일정을 금액별로 묶어 출력한다.보통6이분 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
강아지 산책밥은 N개의 점을 잇는 꺾은선 경로를 걷고, 랠프는 각 선분마다 최대 한 곳의 흥미로운 장소를 들를 수 있으며 같은 장소를 두 번 방문할 수 없다. 방문할 수 있는 장소의 최대 개수를 구한다.보통6기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
화난 선생님l부터 시작하는 연속된 k개의 정수에 대해 거대한 정수 계수를 가진 다항식을 계산하고, 그 값의 마지막 m개 십진수 각각의 제곱합을 출력한다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
만우절각 테스트마다 평행사변형 엽서가 평행사변형 봉투 안에 들어가는지, 회전과 이동과 뒤집기를 허용해 판정한다.보통6기하구현+1아직 제출이 없습니다2초64 MB채점 가능
묘지 설계제곱의 합이 주어진 n(최대 10^14)이 되는 연속한 양의 정수 구간을 모두 찾아, 각 구간을 가장 작은 값 순서로 출력한다.보통6투 포인터수학+2아직 제출이 없습니다2초64 MB채점 가능
꿀과 우유의 땅남북으로 흐르는 강들 사이의 간격과 동서로 흐르는 강들 사이의 간격이 주어질 때, 모든 강을 적어도 한 번 건너는 최단 비행 경로의 길이를 구해 올림한 값을 출력한다.보통6기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
크랭크샤프트시계 방향으로 주어진 여러 다각형 판의 면적 가중 무게중심을 구해 각 좌표를 기약분수로 출력한다.보통6기하수학+2아직 제출이 없습니다1초512 MB채점 가능
ATM 놀이두 종류의 지폐 단위 a, b와 금액 S가 주어질 때, 합이 S가 되면서 전체 지폐 수가 최소인 각 단위의 개수를 구하고, 불가능하면 Impossible을 출력한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
앵그리 라바각 뱀은 특정 x좌표에서 수직 선분으로 주어진다. 발사 각도를 정해 포물선이 가장 많은 선분을 지나도록 할 때의 최대 개수를 구한다.보통6기하구간+1아직 제출이 없습니다1초128 MB채점 가능
각 자리 숫자 곱의 최댓값N이 20억 이하로 주어질 때, 1부터 N까지 정수 중 각 자릿수의 곱이 최대가 되는 값을 구한다.보통6그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
프랙탈 케이크4x4 블록마다 가운데 2x2를 초콜릿으로 칠하는 과정을 N번 반복해 만든 2^(N+1) 격자에서 주어진 직사각형 부분의 무늬를 출력한다.보통6분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
연속하는 소수의 합각 질의에서 주어진 모든 n_i에 대해 정확히 n_i개의 연속한 소수의 합으로 나타낼 수 있는 가장 작은 소수를 찾는다.보통6정수론누적 합+2아직 제출이 없습니다2초128 MB채점 가능
축구16개 팀과 고정된 대진표, 두 팀의 승리 확률이 주어질 때 각 팀이 단일 토너먼트에서 우승할 확률을 구한다.보통6동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
산불식물 세포, 불 세포, 빈 세포로 이루어진 격자에서 유클리드 거리의 제곱을 비용으로 삼아 모든 연소 가능한 세포가 언제 불타는지 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
소수의 주기b진법으로 주어진 분자 x와 분모 y에 대해 x/y를 b진법 소수로 나타냈을 때 순환마디의 길이를 구한다.보통6수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
팀 선발원형으로 앉은 n명을 k칸씩 세며 제거할 때 마지막 네 명의 번호를 구한다.보통6시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
별자리 찾기밝기가 있는 별들의 좌표와 여러 별자리 좌표가 주어질 때, 각 별자리가 회전과 확대/축소를 허용하여 몇 번 나타나는지 세고 가장 밝은 경우의 좌표를 출력한다.보통6기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
무한 게임양의 정수 집합 A, B를 번갈아 오른쪽, 왼쪽으로 이동할 때 모든 정수에 도달할 수 있는지 판정한다.보통6정수론동적 계획법+2아직 제출이 없습니다5초128 MB채점 가능
또 다른 가위바위보 문제최대 10^12인 게임 번호 N이 주어질 때, 자기 유사 구조를 가진 손이의 가위바위보 순서에서 손이를 이기는 손을 구한다.보통6재귀분할 정복+1아직 제출이 없습니다2초512 MB채점 가능
숨겨진 암호같은 키로 암호화된 여러 평문/암호문 쌍이 주어질 때, 가능한 가장 짧은 키를 복원하거나 불가능하면 Impossible을 출력한다.보통6문자열수학+2아직 제출이 없습니다2초512 MB채점 가능
켜지는 픽셀 개수 세기정수 중심과 반지름이 주어질 때 원판이 덮는 단위 정사각형의 개수를 세되, 모서리나 꼭짓점만 스치는 사각형은 제외한다.보통6수학기하+2아직 제출이 없습니다1초128 MB채점 가능
Four Gate Push광물과 가스 예산, 유닛별 강도가 주어질 때 세 유닛 종류의 개수를 음이 아닌 정수로 정해 총 강도를 최대로 만든다.보통6동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
숫자 게임엘리가 a1..a20으로 응수를 고정했을 때, 선공인 칼이 0에 도달하도록 강제할 수 있는지 판정한다.보통6게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
지진으로 깨진 스테인드글라스 창문 복원흩어진 다각형 조각 각각이 원래 창에서 어느 위치에 놓였는지 회전을 고려해 찾아낸다.보통6기하해시맵+1아직 제출이 없습니다1초128 MB채점 가능
다듬어진 도약음이 아닌 이차 점프 궤적에서 표본점 두 집합이 주어질 때, 두 집합이 같은 포물선에서 반드시 나온 것인지, 나올 수 없는지, 판단할 수 없는지 결정한다.보통6수학기하+1아직 제출이 없습니다1초128 MB채점 가능
케이크 자르기w 곱하기 h 직사각형을 m개의 축에 나란한 정수 직사각형으로 자르되, 가장 큰 조각의 넓이를 최소로 만든다.보통6동적 계획법분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
컴퓨터 재부팅 최단 경로점이 최대 12개 주어질 때, 모든 점을 정확히 한 번씩 방문하고 시작점으로 돌아오는 가장 짧은 닫힌 경로의 길이를 구한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다0.1초128 MB채점 가능
포물선 순간이동 장치무한 속도로 이동할 수 있는 포물선 호가 최대 100개 주어질 때, 점 V에서 점 W까지 걸리는 최소 시간을 구한다.보통6기하그래프+1아직 제출이 없습니다2초128 MB채점 가능
아즈텍 피라미드접촉과 안정성 규칙을 지키며 정육면체 블록 n개를 쌓을 때 만들 수 있는 안정된 피라미드의 최대 높이를 구한다.보통6수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
최종 순위학생 n명의 총점 p와 상위 k명의 서로 다른 점수 개수 d가 주어질 때, 음이 아닌 정수로 이루어진 비오름차순 점수 목록 중 사전순으로 가장 큰 것을 출력하고, 불가능하면 Wrong information을 출력한다.보통6그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
버거, 감자튀김, 음료수B, F, S로 이루어진 문자열을 N개의 연속 구간으로 나누되 각 구간에서 세 문자의 개수가 양수로 같아야 할 때, 가능한 분할의 수를 세고 없으면 Impossible을 출력한다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
판다 나라의 모험 1부: 판다 수음수와 0을 포함해 A부터 B까지 모든 정수를 팬더 숫자로 적을 때 필요한 대나무 개수의 합을 구한다.보통6수학구현+1아직 제출이 없습니다1초128 MB채점 가능
더해각 숫자 1-9의 개수가 주어질 때, 각 숫자를 주어진 횟수 이하로 사용해 만들 수 있는 모든 서로 다른 수의 합을 1e9+7로 나눈 나머지를 구한다.보통6조합론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
정사각형 개수 세기서로 다른 정수 좌표 점이 최대 2000개 주어질 때, 네 꼭짓점이 모두 이 점들인 정사각형의 개수를 센다. 기울어진 정사각형도 포함한다.보통6기하해시맵+1아직 제출이 없습니다1초128 MB채점 가능
라디오 방송 커버리지반지름 R인 기지 원 안에 있는 최대 10개의 후보 원 중 서로 겹치지 않는 부분집합을 골라 기지와 선택한 원들의 합집합 넓이를 최대로 만든다.보통6기하완전 탐색+1아직 제출이 없습니다3초128 MB채점 가능
불에 탄 달력인쇄된 달력에서 잘려 나온 작은 직사각형 조각이 주어질 때, 1900년부터 2100년까지 그 조각을 연속된 부분으로 포함할 수 있는 모든 연도를 찾는다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
쓰러지는 카드서로 교차하지 않는 카드들이 세워져 있을 때, 카드 하나가 넘어지면 높이 H의 직사각형 영역을 쓸며 닿는 카드를 쓰러뜨리고, 맞은 카드는 미는 카드 반대쪽으로 넘어진다. 이때 최종적으로 넘어지는 카드 번호를 오름차순으로 구한다.보통6기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
잭의 양말비슷한 양말 쌍을 그래프로 주어졌을 때 완전 매칭이 유일하게 존재하는지 판정하고, 유일하면 그 짝을 출력한다.보통6그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
숫자 게임칠판에 적힌 수 하나로 시작한다. 합성수는 두 수로 쪼개고, 소수는 1을 빼고, 1은 가져가면 1점을 얻는다. 두 사람이 최선으로 두었을 때 최종 점수를 출력한다.보통6게임 이론정수론+2아직 제출이 없습니다1초128 MB채점 가능
유로의 효율성여섯 개의 동전 단위가 주어질 때 1센트부터 100센트까지 각 금액을 지불하는 데 필요한 동전 수(지불과 거스름돈 포함)의 최솟값을 구하고 평균과 최댓값을 출력한다.보통6동적 계획법최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
이 프로그램은 멈출까?n이 10^14 이하일 때, 짝수면 2로 나누고 홀수면 3n+3으로 바꾸는 루프가 멈추는지 판정한다.보통6수학정수론+1아직 제출이 없습니다3초64 MB채점 가능
삼각분할볼록 다각형이 주어질 때 대각선 길이의 합이 최소가 되는 삼각분할을 찾아 소수 둘째 자리로 반올림해 출력한다.보통6동적 계획법기하아직 제출이 없습니다1초128 MB채점 가능
무작위 산책정사각 격자 위에서 기록된 이동 순서가 주어질 때, 이미 지나온 자취를 건너지 않고 출발점으로 돌아갈 수 있는지 판정한다.보통6기하구현+1아직 제출이 없습니다1초128 MB채점 가능
체크섬 (Checksum)비트 메시지 뒤에 0을 붙여 F2 위의 다항식을 생성기로 나눈 나머지를 십진수로 출력하고, 생성기가 소수가 아니면 ERROR를 출력한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
기묘한 기계 장치축과 톱니로 연결된 기어들에 색 방향 조건이 주어질 때, 기어 1을 구동했을 때 각 기어의 각속도를 구하거나 회전이 불가능함을 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
다섯 번째 차원무향 그래프에서 서로 다른 별 6개를 지나는 길이 5의 단순 경로 개수를 센다.보통6그래프조합론아직 제출이 없습니다1초128 MB채점 가능
고속도로 레이싱 트랙단순 그래프에서 다섯 개의 서로 다른 정점을 지나는 네 개의 변 경로(5-정점 체인)가 몇 개인지 센다.보통6그래프조합론아직 제출이 없습니다1초128 MB채점 가능
크리스 마틴길이 n인 DNA 문자열 S가 주어질 때, 길이가 n인 다른 DNA 문자열과 S 사이의 LCS 길이의 최솟값을 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
숫자 세기 노래원형으로 둘러선 아이들이 빠져나간 순서가 주어질 때, 그 순서를 정확히 만들어 내는 가장 작은 시행 횟수 k를 구하거나 불가능하면 NIE를 출력한다.보통6시뮬레이션완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
안티소수n이 주어질 때 n 이하에서 가장 큰 고합성수를 찾는다. 즉, 자기보다 작은 모든 양의 정수보다 약수가 많은 수 중 n을 넘지 않는 최대값을 구한다.보통6정수론완전 탐색+2아직 제출이 없습니다3초512 MB채점 가능
One-sequence 수열0에서 시작해 매 단계 1 또는 -1만큼 움직이는 길이 n의 수열 중 합이 S가 되는 가장 사전순으로 앞선 수열을 찾는다. 없으면 NIE를 출력한다.보통6그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
직사각형최대 7000개의 축에 평행한 정수 좌표 직사각형이 주어질 때, 겹치는 부분이 양의 길이 선분을 포함하면 같은 블록으로 합쳐지는 연결 요소의 개수를 센다.보통6유니온 파인드기하+2아직 제출이 없습니다1초128 MB채점 가능
점프번호가 붙은 칸에 놓인 말의 개수가 주어질 때, 이웃한 두 칸의 합이 2 미만이 될 때까지 점프 규칙을 적용한 뒤 남은 칸의 번호를 출력한다.보통6그리디시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
나이트 배치각 열에 최대 한 칸이 막힌 3×n 체스판에서 서로 공격하지 않는 나이트를 최대로 놓고, 그 최대 배치의 가짓수를 센다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
0과 1N이 20000 이하일 때, 십진수 자릿수가 0과 1로만 이루어진 N의 가장 작은 배수를 찾고, 100자리 안에 없으면 BRAK을 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
0과 1 - 2각 N에 대해 N의 배수이면서 십진수 자릿수가 0과 1로만 이루어진 가장 작은 수를 구하고, 없으면 BRAK를 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
보드 덮기홀수 n x n 판에서 정사각형 세 개를 제거했을 때 남은 부분을 도미노로 완전히 덮을 수 있는지 판정한다.보통6수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
순열의 부호화수열 B가 1부터 n까지의 순열을 나타내는 코드인지 판별하고, 맞으면 그 순열을 출력하며 아니면 NIE를 출력한다.보통6세그먼트 트리이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
곰 인형네 가지 모델의 곰 인형을 최대 152개 늘어놓을 때, 연속한 세 개가 같은 글자나 같은 숫자를 공유하지 않는 서로 다른 안전한 배열의 수를 1000000으로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
요정 전구각 버튼을 눌렀을 때, 최종적으로 그 버튼의 색을 띠는 정수의 극한 비율을 구한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
조약돌더미가 오름차순으로 놓여 있고, 순서를 깨지 않으면서 한 더미의 돌을 줄이는 게임에서 선수가 이기는지 판정한다.보통6게임 이론그리디+1아직 제출이 없습니다3초512 MB채점 가능
카드 섞기순열 b가 순열 a의 거듭제곱 a^k (k는 1보다 큼)와 같은지 판정한다.보통6수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
도로망 2주어진 차수 수열을 만족하는 라벨 트리의 개수를 세고, 불가능하면 BRAK을 출력한다. n은 최대 200만이다.보통6트리조합론+1아직 제출이 없습니다5초128 MB채점 가능
시험같은 크기의 축에 평행한 직사각형 n개가 순서대로 떨어질 때, 이후에 떨어진 직사각형이 내부를 덮지 않는 시트의 번호를 오름차순으로 출력한다.보통6기하구간+2아직 제출이 없습니다5초128 MB채점 가능
소수의 소수 거듭제곱n보다 큰 수 중 두 소수 p, q에 대해 p^q 꼴로 쓸 수 있는 수를 작은 순서로 나열했을 때 k번째 수를 출력한다.보통6정수론수학+2아직 제출이 없습니다5초128 MB채점 가능
동전동전 던지기 결과 문자열에서 앞면의 개수가 뒷면의 개수의 k배인 가장 긴 연속 구간의 길이를 구한다.보통6누적 합해시맵+1아직 제출이 없습니다1초128 MB채점 가능
체스n x n 판에 각 행과 열에 기물이 최대 하나씩 오도록 n개의 룩을 놓고, 90도 회전해도 배치가 같아지는 경우가 몇 가지인지 n이 50000까지 주어질 때 센다.보통6조합론수학+1아직 제출이 없습니다2초512 MB채점 가능
색칠하기각 열과 같은 수가 적힌 두 칸이 서로 다른 색을 받도록 2×n 격자를 두 색으로 칠하는 방법의 수를 센다.보통6그래프유니온 파인드+1아직 제출이 없습니다2초512 MB채점 가능
체스판최대 200,000개의 기물이 놓인 m×m 체스판에서 각 기물이 한 수로 잡을 수 있는 빈 칸의 개수를 센다.보통6정렬해시맵+2아직 제출이 없습니다1초128 MB채점 가능
금고단어와 각 바퀴의 회전 오프셋이 주어질 때, 모든 바퀴가 같은 단어를 표시하도록 만드는 최소 회전 횟수를 구한다.보통6문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
바이트랜드 재건n개의 우편번호가 주어질 때 서로 다르고, 모든 쌍이 1보다 큰 공약수를 가지며, 과반수 부분집합의 최대공약수가 1인지 판정한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
종이1부터 n까지 적힌 종이에서 매번 맨 앞 k장을 합쳐 맨 뒤에 붙일 때, r번째 동작에서 새로 쓰는 수를 구한다.보통6수학시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
괄호 문자열n과 k가 주어질 때 길이 2n인 올바른 괄호 문자열 중 사전순으로 k번째를 출력한다.보통6조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
순열의 역위 개수크기 n인 순열 중에서 역전 횟수가 정확히 k인 것의 개수를 30011로 나눈 나머지를 구한다. 마호니 수의 점화식을 누적 합과 슬라이딩 윈도로 계산한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
원탁의 악수원탁에 앉은 n명이 각자 양옆 이웃 중 최대 한 명과 악수할 때 가능한 배열의 수를 10으로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
등고선축에 평행한 다각형 집합이 주어질 때, 각 다각형이 다음 다각형을 내부에 포함하도록 정렬할 수 있는지 판정한다.보통6기하정렬+1아직 제출이 없습니다1초128 MB채점 가능