cho.sh

문제

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

전체 결과문제 11708개
제목난이도유형정답자시간 제한메모리 제한채점
균형잡힌 문자열길이 n인 이진 문자열 가운데 모든 접두사에서 0과 1의 개수 차이가 1 이하인 문자열의 수를 16769023으로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다0.5초512 MB채점 가능
스타 트렉행성 1에서 행성 n까지 최소 시간을 구한다. 중간 행성에서 배를 갈아탈 수 있고, 각 구간마다 준비 시간과 속도 곱하기 거리를 지불한다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초512 MB채점 가능
Deceptive Dicen면체 주사위를 최대 k번 굴릴 수 있을 때, 원하는 시점에 멈출 수 있다면 최적으로 플레이했을 때 얻는 기대 점수를 구한다.보통6동적 계획법확률+2아직 제출이 없습니다1초512 MB채점 가능
기념물 투어버스가 지나갈 동서 방향 도로 하나를 골라 모든 기념물을 방문할 때, 가로 이동 거리와 세로 왕복 거리의 합을 최소로 만드는 값을 구한다.보통6수학누적 합+2아직 제출이 없습니다1초512 MB채점 가능
반올림응답자 10000명의 반올림된 정수 퍼센트가 주어질 때 각 장소의 실제 퍼센트가 가질 수 있는 범위를 구하고, 일관된 값이 없으면 IMPOSSIBLE을 출력한다.보통6수학구현+2아직 제출이 없습니다2초512 MB채점 가능
집라인각 집라인에서 라이더의 가장 낮은 지점이 평지에서 최소 r미터 위에 있도록 케이블 길이의 최솟값과 최댓값을 구한다.보통6기하이분 탐색+2아직 제출이 없습니다1초1024 MB채점 가능
인수분해소수 p와 잉여 a0, a1이 주어질 때 b0*b1 ≡ a0, b0+b1 ≡ a1 (mod p)를 만족하는 b0, b1을 구하거나 해가 없음을 판정한다.보통6수학정수론+2아직 제출이 없습니다3초512 MB채점 가능
양팔저울서로 다른 무게추 13개 이하가 주어질 때, 각 추를 접시 쪽, 반대쪽, 사용 안 함 중 하나로 두어 만들 수 없는 1부터 전체 합까지의 정수 개수를 센다.보통6완전 탐색백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
볼 모으기빨간 공과 파란 공이 섞여 있는 줄에서 한 가지 색만 움직일 수 있을 때, 같은 색끼리 모으는 최소 이동 횟수를 구한다.보통6그리디문자열+2아직 제출이 없습니다1초512 MB채점 가능
삼각형평면 위 N개의 점과 Q개의 질의 점이 주어질 때, 질의 점을 한 꼭짓점으로 하고 주어진 점 두 개를 나머지 꼭짓점으로 하는 삼각형 중 두 변의 길이 차가 0.0001 미만인 것의 개수를 센다.보통6기하해시맵+1아직 제출이 없습니다2초512 MB채점 가능
점프!각 사람의 모자 높이는 시간에 따른 포물선이고 0에서 잘린다. 가장 높은 높이와 가장 낮은 높이의 차이가 최소가 되는 가장 이른 시각을 구한다.보통6수학이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Hazard각 소년의 초기 저금과 주기적으로 반복되는 승패 결과가 주어질 때, 누군가 가진 돈을 모두 잃을 때까지 치른 총 게임 수를 구하고, 그런 일이 없으면 -1을 출력한다.보통6시뮬레이션수학아직 제출이 없습니다3.5초512 MB지문만 제공
단어a, b, c만 사용하고 인접한 두 글자가 다른 길이 n 이하의 단어를 사전순으로 나열했을 때 k번째 단어를 구하거나, 단어가 k개 미만이면 NIE를 출력한다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
그를 안에 가둬라볼록 다각형의 꼭짓점에 있는 경비병들과 내부의 죄수 위치가 주어질 때, 합이 1이고 가중 평균이 죄수 위치가 되는 음이 아닌 가중치를 구한다.보통6기하수학+2아직 제출이 없습니다1초512 MB채점 가능
정수 피라미드n과 x가 주어질 때 파스칼 덧셈 피라미드의 꼭대기 값이 x가 되도록 모든 칸을 1 이상의 정수로 채울 수 있는지 판정하고, 가능하면 피라미드를 출력한다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
맥주 통A와 B로만 이루어진 K자리 수 전체에서 숫자 C가 나타나는 횟수를 1e9+7로 나눈 나머지를 구한다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
맥주 마라톤N개의 맥주 부스 위치와 고정 간격 K가 주어질 때, 시작점을 자유롭게 정해 등차수열 위치로 옮길 때 모든 부스의 총 이동 거리를 최소로 만드는 값을 구한다.보통6정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
Pass the Buck각 보유자가 1/(d+1)의 확률로 이기거나 무작위 이웃에게 공을 넘기는 그래프에서, 주어진 시작 보유자에 대한 목표 플레이어의 승리 확률을 구한다.보통6확률그래프+2아직 제출이 없습니다1초512 MB채점 가능
문제가 있는 공개 키결함이 있는 공개 키 M개가 주어질 때, 각 키의 소인수를 구해 모든 서로 다른 소수를 오름차순으로 한 줄에 다섯 개씩 출력한다.보통6정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
Workout시작 무게 X, 경과 일수 K, 주장하는 오늘 무게 Z가 주어질 때, 25 증가와 10% 감소 후 25의 배수로 내림을 반복한 규칙으로 K일 뒤 Z가 될 수 있는지 판정한다.보통6수학시뮬레이션아직 제출이 없습니다1초512 MB지문만 제공
Dry Ice Cream주어진 용량의 빈 병들로 시작해, 채우기, 버리기, 옮기기 동작만 사용하여 혼합 용기에 정확히 T리터를 남기는 동작 순서를 만든다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Logland2의 거듭제곱 단위로 주어진 동전 개수에서 남은 돈을 둘로 정확히 나눌 수 있도록 버려야 하는 최소 가치를 구해 10^9+7로 나눈 나머지를 출력한다.보통6그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
GazzzuaN분 동안의 주가가 미리 주어질 때, 1분에 최대 한 개만 살 수 있고 언제든 원하는 만큼 팔 수 있을 때 얻을 수 있는 최대 이익을 구한다.보통6그리디구현+2아직 제출이 없습니다1초256 MB채점 가능
도미노 예측연속한 도미노 번호의 XOR 값들이 주어질 때, x번과 y번의 XOR을 구하거나 x번이 d일 때 y번 값을 구하는 질의에 답한다.보통6누적 합비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
상남자 곽철용모두가 카드 두 장을 버린 뒤, 곽철용보다 점수가 높은 참가자가 최대 몇 명이 되도록 남은 카드를 배정하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다1초256 MB지문만 제공
건물 경계회전할 수 있는 세 직사각형을 겹치지 않게 담는 최소 넓이의 직사각형을 각 테스트마다 구한다.보통6기하완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
다각형여러 개의 선분 길이가 주어질 때, 일부를 골라 넓이가 양수인 볼록 다각형을 만들 수 있는지 판단하고(가장 긴 변이 나머지 변 길이의 합보다 작아야 함) 가능한 최대 둘레를 구하며, 불가능하면 0을 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
역사 속의 수학두 인수와 곱의 자릿수가 주어질 때, 그 곱셈이 성립하는 진법을 하나 찾아 출력하고, 없으면 impossible을 출력한다.보통6수학완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
정다각형의 최소 정다각형 꼭짓점정N각형이 주어질 때, 그 꼭짓점 일부를 골라 만들 수 있는 정다각형 중 꼭짓점 수가 가장 작은 것을 구한다.보통6정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
약수가 있는가?숫자 문자열이 주어질 때, 해당 문자열을 어떤 진법 B로 해석한 값이 합성수가 되도록 하는 진법 B와 1보다 큰 약수 X를 찾고, 둘 다 10^9 이하가 되게 하거나 불가능하면 -1을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
이진수 게임두 이진 문자열이 주어질 때, 맨 앞 자리는 뒤집을 수 없는 단일 비트 뒤집기와 1 더하기, 1 빼기 연산만으로 시작 수를 목표 수로 바꾸는 최소 연산 횟수를 구한다.보통6BFS동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
그르다 김가놈N개의 김밥에서 양끝을 Kcm씩 잘라내고(길이가 2K 미만이면 한쪽만, K 이하면 버림), 다듬은 김밥을 길이 P로 잘라 M개 이상 얻는 최대 P를 구한다.보통6이분 탐색배열+2아직 제출이 없습니다1.5초1024 MB채점 가능
분수각 질의에서 a/b의 소수점 아래 i번째 자리부터 n자리를 출력한다. 두 표현이 가능하면 소수가 유한한 표현을 쓴다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB채점 가능
모형결정정다각형의 변 수 A와 온도가 B도만큼 내려갔을 때 다각형을 이루는 최소 결정의 개수를 구한다.보통6수학구현+2아직 제출이 없습니다1초1024 MB채점 가능
내 이진트리를 돌려줘!!!간선이 정확히 E개인 이진 트리의 개수를 구한다. 좌우 대칭인 트리도 서로 다른 트리로 센다. 답은 1,000,000,007로 나눈 나머지를 출력한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초1024 MB채점 가능
나이트의 경로무한 격자에서 1번 칸에 있는 나이트가 매번 가장 작은 수가 적힌 미방문 칸으로 이동할 때, k번 이동한 뒤 위치한 칸의 번호를 구한다.보통6시뮬레이션구현+2아직 제출이 없습니다0.5초256 MB지문만 제공
배열을 정렬해 본 적이 있는가?1부터 N까지의 순열을 두 원소의 대소 비교 질문만으로 알아내는 문제로, T번의 게임에서 질문 횟수를 최소화해야 한다.보통6정렬구현+2아직 제출이 없습니다4초512 MB채점 가능
Ponk Warshall길이가 같고 각 문자의 개수가 같은 두 문자열이 주어질 때, 임의의 두 위치를 바꾸는 연산으로 첫 번째 문자열을 두 번째 문자열로 만드는 최소 횟수를 구한다.보통6그리디구현+2아직 제출이 없습니다1초512 MB채점 가능
빨리 감기매초 속도를 3배로 하거나 3분의 1로 바꿀 수 있고 마지막에는 정상 속도여야 할 때, 재생 위치 t에 도달하는 최소 시간을 구한다.보통6BFS동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
러버덕을 사랑하는 모임N명 중 정확히 P명을 골라 각자 [xi, yi] 범위의 인형 수를 받도록 배정해 합이 E가 되게 하고, 불가능하면 -1을 출력한다.보통6그리디백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
변형 계단 수인접한 자릿수의 차이가 1이고 같은 방향으로 3번 연속 증가하거나 감소하지 않는 길이 N의 수의 개수를 1,000,000,007로 나눈 나머지로 구한다.보통6동적 계획법수학+2아직 제출이 없습니다1초512 MB지문만 제공
철도 여행무방향 그래프가 주어질 때 모든 간선을 정확히 한 번씩 지나는 데 필요한 최소 trail 수를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
가시성격자 위의 점 N개가 주어질 때, 각 점 X의 남쪽으로 열린 60도 부채꼴 내부에 다른 점 Y가 있으면 (X, Y) 쌍마다 사진 한 장을 찍는다. 이렇게 찍히는 사진의 총개수를 구한다.보통6기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
Time is Mooney방향 그래프에서 도시 1에서 시작해 다시 1로 돌아오는 닫힌 보행 중, 모은 보상에서 C 곱하기 이동 일수의 제곱을 뺀 값이 최대가 되는 경로를 찾는다.보통6동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
질서와 혼돈성지 1부터 N까지를 한 번씩 도는 순례에서 연속한 두 성지 번호의 합 i+j가 합성수가 되도록 혹은 소수가 되도록 방문 순서를 정한다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
정치인들정치인 1부터 시작해 각 정치인이 자신을 고발한 사람에 따라 다음 사람을 지목할 때, K번째 방송의 출연자가 누구인지 구한다. K는 1e18까지 주어진다.보통6그래프시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
DIY Radar101 곱하기 101 격자 위에 숨은 로봇까지의 거리를 질의하되, 질의할 때마다 로봇이 인접 교차점으로 이동한다. 로봇이 처음 있던 교차점을 찾아야 한다.보통6기하이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Go West길이 K인 곧은 막대와 길이 L인 구부릴 수 있는 줄로 둘러쌀 수 있는 영역의 최대 넓이를 구한다.보통6기하수학+2아직 제출이 없습니다5초512 MB지문만 제공
발렌타인 데이각 선물이 확률 Pi로 기쁨을 일으킬 때, 정확히 한 번만 기쁨이 일어날 확률이 최대가 되도록 선물의 부분집합을 고른다.보통6확률그리디+2아직 제출이 없습니다2초512 MB채점 가능
Grid Game흰 칩은 위나 오른쪽으로, 검은 칩들은 아래나 왼쪽으로 이동하며, 흰 칩이 검은 칩과 같은 칸에 오지 않고 10^100번의 이동을 버틸 수 있는지 판정한다.보통6그리디게임 이론+1아직 제출이 없습니다2초512 MB지문만 제공
Cosmic Cleaner각 테스트 케이스에서 서로 겹치지 않는 n개의 소행성 중 세척 구 내부에 들어가는 부분의 부피 합을 구한다.보통6기하수학+1아직 제출이 없습니다2초512 MB채점 가능
여정길이 N인 이진 문자열 가운데 같은 문자가 K번을 넘게 연속하지 않는 것의 개수를 1e9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
비의 공격한 변의 길이가 S인 정N각형 격자와 반지름 R인 뇌가 주어질 때, 임의의 위치에 놓인 뇌가 실에 닿아 잘릴 확률을 구한다.보통6기하확률+2아직 제출이 없습니다2초512 MB채점 가능
중간자길이 L인 대문자 문자열 중 해시값을 10007로 나눈 나머지가 H가 되는 것 가운데 사전순으로 가장 앞선 문자열을 찾고, 없으면 None을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
어디에나 있는 님 게임님 위치 (N, 2N, 3N)이 첫 번째 플레이어의 승리, 즉 N xor 2N xor 3N이 0이 아닌 N을 [L, R] 범위에서 센다.보통6게임 이론비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Bags of Candies맛 i의 사탕이 i개씩 있을 때, 서로 1보다 큰 공약수를 갖는 맛끼리 짝지어 담을 수 있다. n이 10^11까지 주어질 때 필요한 봉지 수의 최솟값을 구한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Hill시작점과 끝점, n개 선분의 길이가 주어질 때 다각형 사슬의 최대 y좌표를 구하고, 불가능하면 IMPOSSIBLE을 출력한다.보통6기하그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Cat문자열 a의 비어 있지 않은 접미사 뒤에 b의 비어 있지 않은 접두사를 붙여 만들 수 있는 서로 다른 문자열의 개수를 센다.보통6문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
Triangles (Silver)N개의 점이 주어질 때, 두 변이 각각 x축과 y축에 평행한 모든 직각삼각형의 넓이의 두 배 합을 1e9+7로 나눈 나머지를 구한다.보통6수학기하+2아직 제출이 없습니다1초512 MB채점 가능
Swapity Swap1번부터 N번까지 순서대로 선 소들에 두 구간 뒤집기를 K번 반복한 뒤 최종 배치를 출력한다.보통6시뮬레이션수학+2아직 제출이 없습니다2초512 MB채점 가능
N의 배수 (1)2N-1개의 수가 주어질 때 합이 N으로 나누어떨어지는 N개의 수를 찾아 출력한다. 없으면 -1을 출력한다.보통6조합론누적 합+2아직 제출이 없습니다2초512 MB채점 가능
N의 배수 (3)2N-1개의 수에서 합이 N으로 나누어떨어지는 N개를 골라 출력하고, 없으면 -1을 출력한다.보통6누적 합수학아직 제출이 없습니다1초512 MB지문만 제공
이동하기 4(0,0)에서 (N,M)까지 오른쪽이나 아래로만 이동하는 격자에서, c열에서 아래로 갈 때 Bc, r행에서 오른쪽으로 갈 때 Ar의 비용이 들며 총 비용의 최솟값을 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Amazing Sushin가지 초밥 종류의 개수와 두 사람이 먹을 수 있는 조각 수 범위가 주어질 때, 각 종류를 공평하게 나누고 남는 조각 없이 두 사람 모두 범위를 지키도록 분배할 수 있는지 판정한다.보통6그리디수학+2아직 제출이 없습니다1초512 MB채점 가능
하이퍼 수열과 하이퍼 쿼리11차원 배열의 모든 칸에 값이 주어질 때, 각 축에 대해 구간을 지정한 11차원 상자 영역의 합을 구한다.보통6누적 합배열+2아직 제출이 없습니다2초512 MB채점 가능
훈련소로 가는 날길이 N이고 값이 1부터 M까지인 수열 중에서, 이웃한 세 항이 산(가운데가 양옆보다 큰 경우)을 이루지 않는 수열의 개수를 998244353으로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초1024 MB채점 가능
새해와 증가 수열n개의 수열이 주어질 때, 두 수열을 이어 붙여 증가하는 쌍이 생기는 순서쌍의 개수를 센다. 각 수열의 자체 증가 여부와 최솟값, 최댓값만 알면 된다.보통6정렬이분 탐색+2아직 제출이 없습니다2초1024 MB채점 가능
가을 대청소 (16 MiB ML!)n개 물건 가격 중 합이 r로 나누어떨어지는 k개 부분집합의 개수를 10^6+3으로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초16 MB채점 가능
포물선의 교차포물선 y=(x-a)^2와 x=(y-a)^2로 둘러싸인 영역의 넓이를 구해 소수점 아래 10자리까지 출력한다.보통6수학기하+2아직 제출이 없습니다1초256 MB채점 가능
Questionnaire서로 다른 정수들이 주어질 때, 절반 이상이 같은 나머지 k를 갖도록 하는 m과 k를 찾는다.보통6수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
입이 떡 벌어지는 집합1 이상 n 이하의 정수 중 어느 두 원소도 서로를 나누지 않는 부분집합의 최대 크기를 구하고, 그 크기를 가지는 부분집합 중 원소 합이 최소인 값을 각 테스트마다 계산한다.보통6수학정수론+2아직 제출이 없습니다1초256 MB채점 가능
최대 곱각 n을 합이 n이 되는 세 양의 약수 x, y, z로 나누어 곱 xyz가 최대가 되게 하고, 그런 분할이 없으면 -1을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초256 MB채점 가능
Automorphism루트가 있는 트리에 리프를 추가하는 연산과, 주어진 정점의 서브트리 자기동형사상 개수를 998244353으로 나눈 나머지를 구하는 연산을 처리한다.보통6트리DFS+2아직 제출이 없습니다8초512 MB지문만 제공
레슬링 대회선수들의 힘과 기준값 K가 주어질 때, 임의로 짝지어 치르는 경기에서 마지막까지 살아남을 가능성이 있는 선수의 수를 구한다.보통6정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
Numb길이가 n인 이진수를 만들어, 모든 접두사가 n으로 나눈 나머지가 서로 다르고 전체 수가 n으로 나누어떨어지도록 한다.보통6그리디수학+2아직 제출이 없습니다1초512 MB채점 가능
Master Zhu and Video볼륨을 p에서 q로 옮기는 최소 시간을 구한다. 연속으로 내리기 명령을 쓰면 감소량이 두 배가 된다.보통6수학그리디아직 제출이 없습니다1초512 MB지문만 제공
숙제 베끼기1부터 N까지의 순열 A가 주어질 때, A와의 절댓값 차이 합이 N 이상이 되는 순열 B를 아무거나 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
Azrael파이프로 숲에서 용기로 운반되는 주스의 총량을 최대로 한 뒤, c_i 곱하기 x_i의 제곱 합을 최소로 만드는 에너지를 출력한다.보통6그리디수학+1아직 제출이 없습니다7초512 MB지문만 제공
Klothes1부터 n까지의 서로 다른 가격 중 정확히 k개를 골라 합이 s가 되게 만들 수 있는지 판정하고, 가능하면 그 선택을 0과 1로 이루어진 문자열로 출력한다.보통6그리디수학+2아직 제출이 없습니다1초512 MB채점 가능
Chocolate is Tastyn x m 초콜릿과 원형으로 앉은 아이들이 주어지고, 욕심 많은 남자아이는 긴 변에서, 몸매를 관리하는 여자아이는 짧은 변에서 한 줄씩 먹는다. 서로 다른 아이가 최대로 많이 먹도록 시작 위치를 정한다.보통6구현시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Lines중복, 평행, 그리고 y축 위에서의 교차를 모두 피하면서 최대로 많이 고를 수 있는 직선의 부분집합을 구한다.보통6기하조합론+1아직 제출이 없습니다1초256 MB지문만 제공
회문 날짜주어진 날짜마다 점을 무시하고 앞뒤가 같은, 즉 회문이 되는 다음 날짜를 윤년을 고려해 구한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
평평한 지구구와 평면이 주어질 때, 구를 평면에 정사영한 그림자의 넓이를 구한다.보통6기하수학+2아직 제출이 없습니다2초512 MB채점 가능
Shuffle길이가 같고 짝수인 두 문자열 s와 t가 주어질 때, 홀수 위치 문자를 앞으로 모으는 shuffle 연산을 최소 몇 번 적용해야 t가 되는지 구하고, 불가능하면 -1을 출력한다.보통6문자열시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Octagons무한 쌍곡 팔각형 테셀레이션에서 간선 레이블 열이 주어질 때, 그 경로가 시작한 꼭짓점으로 돌아오는지 판정한다.보통6수학구현아직 제출이 없습니다1초256 MB지문만 제공
Distribution of Prize Money상금 총액과 친구 표시 문자열이 주어질 때 친구들이 반드시 받는 최소 총액을 구하고, 그 최소를 만드는 비증가 상금 배분 하나를 출력한다.보통6그리디동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Highly Composite Permutations1부터 n까지의 순열 중 모든 부분합이 합성수가 되는 순열을 찾고, 없으면 -1을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
XOR Tree간선에 중복 개수가 있는 트리에서 각 질의 쌍 S, T에 대해 간선 토글 게임의 승자를 판정합니다.보통6게임 이론트리+2아직 제출이 없습니다2초256 MB지문만 제공
카드 놀이N과 x가 주어질 때 1부터 N까지의 수를 적절히 나열하여 탐욕적으로 진행되는 게임의 점수 차 SA - SB가 x가 되도록 만들 수 있는지 판정하고, 가능하면 그 나열을 출력한다.보통6그리디수학+2아직 제출이 없습니다1초256 MB지문만 제공
Colors각 색을 최대 한 번만 사용해 머리색을 바꾸고 Archie가 변화를 알아차리는지 관찰하여 미지의 임계값 C를 찾는다.보통6이분 탐색구간+1아직 제출이 없습니다0.3초256 MB지문만 제공
수열의 구간 평균주어진 수열에서 원소들의 평균이 정확히 K인 연속 부분 구간의 개수를 센다.보통6누적 합해시맵+2아직 제출이 없습니다1초256 MB채점 가능
약수5000개 이하의 양의 정수가 주어질 때, 모든 쌍이 약수와 배수 관계가 되도록 최소 개수의 수를 임의의 양의 정수로 바꾸는 문제입니다.보통6정렬동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
객실 배치각 층에 방이 두 개씩 있는 N층 호텔에서 같은 층이나 수직으로 인접한 방에 손님을 동시에 배치하지 않는 경우의 수를 10^9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초1024 MB채점 가능
독특한 계산기주어진 규칙에 따라 양 끝의 연산자 중 우선순위가 높고 결과가 큰 쪽을 먼저 계산해 식의 값을 구한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초1024 MB채점 가능
스프린터의 속력 추정직선 도로에서 시간과 위치를 기록한 N개의 관측이 주어질 때, 달리기 선수가 어느 순간 반드시 냈어야 하는 최대 속력을 구한다.보통6정렬수학+2아직 제출이 없습니다2초512 MB채점 가능
Josh’s Double Bacon Deluxe줄을 선 사람들이 원하는 버거가 남아 있으면 그것을, 없으면 남은 것 중 하나를 무작위로 가져갈 때 마지막 사람이 원하는 버거를 받을 확률을 구한다.보통6확률수학+2아직 제출이 없습니다2초512 MB지문만 제공
암호학서로 다른 정수 N개의 순열 P가 주어질 때, 같은 값들로 만들 수 있는 모든 순열을 사전순으로 나열했을 때 P가 몇 번째인지 1,000,000,007로 나눈 나머지를 구한다.보통6조합론정렬+2아직 제출이 없습니다1초512 MB채점 가능
달팽이매일 N개의 단계로 오르내리며 높이가 0 아래로 내려가지 않는 달팽이가 처음으로 높이 H에 도달하는 날과 단계를 구하고, 영원히 도달하지 못하면 -1 -1을 출력한다.보통6수학시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
불길한 층부분 문자열 4나 13을 포함하는 수를 제외한 층 번호 체계와 일반 번호 체계 사이를 변환하고, 유효하지 않으면 -1을 출력한다.보통6수학이분 탐색+2아직 제출이 없습니다2.5초512 MB채점 가능
Valya와 편지n×m 크기 종이를 가로 또는 세로로 반씩 접어 h×w 봉투에 회전까지 고려해 넣을 때 필요한 최소 접기 횟수를 구한다.보통6수학그리디+2아직 제출이 없습니다1초512 MB채점 가능