cho.sh

문제

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

전체 결과문제 11710개
제목난이도유형정답자시간 제한메모리 제한채점
친구인가 적인가?주어진 정수 좌표 나선 번호를 실제 점으로 되돌린 뒤, 두 점이 직선 y = ax + b의 같은 쪽에 있는지 판정한다.보통6기하수학+1아직 제출이 없습니다2초512 MB채점 가능
수영장수영장 치수와 세 가지 타일 크기의 재고가 주어질 때, 바닥과 네 벽을 가장 저렴하게 덮는 타일 조합을 구하거나 불가능을 판정한다.보통6그리디수학+1아직 제출이 없습니다2초512 MB채점 가능
물벼룩의 생존 확률수직선 위 k에서 출발해 n초 동안 0에 한 번도 닿지 않고 살아남는 경로의 수 S를 구한다.보통6조합론동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
XOR 합 3수열 A의 모든 연속 부분수열의 XOR 값을 구해 그 합을 출력한다.보통6비트 연산누적 합+1아직 제출이 없습니다2초512 MB채점 가능
Tavan물음표 자리마다 주어진 K개의 문자 중 하나를 넣어 만들 수 있는 문자열을 사전순으로 나열했을 때 X번째 문자열을 구한다.보통6조합론그리디+2아직 제출이 없습니다1초32 MB채점 가능
얼의 초고효율 암호화저장된 이미지 번호 집합이 주어질 때, 각 영상 길이 w_j 미만에서 연속으로 표시되지 않은 번호가 가장 길게 이어지는 구간을 구한다.보통6배열정렬+2아직 제출이 없습니다2초512 MB채점 가능
포켓몬 인식 시스템예산 B 안에서 각 특징마다 k_f개의 에이전트를 사서(k_f >= 1) 1-(1-r_f)^k_f의 곱을 최대로 만드는 배치를 찾고, 최적 비용이 가장 작은 답을 출력한다.보통6동적 계획법수학+1아직 제출이 없습니다2초512 MB채점 가능
무한 미로벽으로 둘러싸인 격자에서 장애물을 만나면 오른쪽으로 도는 로봇을 최대 10^18번의 전진 이동 후 위치와 방향까지 시뮬레이션한다.보통6시뮬레이션수학아직 제출이 없습니다8초512 MB채점 가능
11의 배수 애호가각 숫자를 문자열로 받아, 앞자리가 0이 아니면서 11의 배수인 부분 문자열의 개수를 센다.보통6수학누적 합+1아직 제출이 없습니다8초512 MB채점 가능
고집 센 학생각 분수 x/y에서 소수점 아래 반복이 시작되기 전 자릿수와 반복 마디의 길이를 구한다. 유한소수면 반복 길이는 0이다.보통6수학정수론+2아직 제출이 없습니다8초512 MB채점 가능
가장 짧은 쉼표 표현점이 붙은 쉼표 명령 R들이 이어진 문자열이 주어질 때, 같은 총 길이를 가지면서 문자 수가 가장 적고 그중 사전순으로 가장 앞서는 표현을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다8초512 MB채점 가능
경로와 직선 사이의 넓이위와 오른쪽 이동으로 이루어진 단조 경로가 주어질 때, 경로와 시작점에서 끝점을 잇는 직선 사이의 넓이를 모두 더해 구한다.보통6기하누적 합+2아직 제출이 없습니다8초512 MB채점 가능
우편 배달부원점에서 출발해 좌표 x_i에 있는 집 i에 m_i통의 편지를 배달한다. 한 번에 k통까지만 들 수 있고 매번 원점으로 돌아온다. 모든 편지를 배달하는 최소 이동 거리를 구한다.보통6그리디정렬+1아직 제출이 없습니다1초512 MB채점 가능
어려운 리팩터링비교식으로 주어진 정수 구간들의 합집합을 병합한 뒤, 상수 개수가 최소가 되도록 다시 출력한다. 끝이 -32768이나 32767인 구간과 항상 참, 항상 거짓인 경우를 따로 처리한다.보통6구간정렬+2아직 제출이 없습니다2초512 MB채점 가능
소수 집합 노트모든 유한한 서로 다른 소수 집합을 원소 합 오름차순, 같은 합끼리는 사전순으로 나열한 노트북에서 a번째부터 b번째 문자를 출력한다.보통6정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
ICPC방전 속도 A가 충전 속도 B보다 큰 상황에서 두 배터리를 번갈아 쓰는 휴대폰이 몇 초 동안 버티는지 구한다.보통6수학시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
배고픈 여우크래커 온도들과 물의 온도가 주어질 때, 먹는 순서와 물 마시는 시점을 정해 인접한 온도 차의 합의 최솟값과 최댓값을 구한다.보통6그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
멋진 나비넥타이서로 다른 정수 좌표 점 N개가 주어질 때, 직각 꼭짓점만 공유하는 축에 평행한 직각삼각형 쌍의 개수를 센다.보통6기하조합론+2아직 제출이 없습니다2초512 MB채점 가능
O CanadaN x N 격자에서 2 x 2 블록의 색을 뒤집는 연산이 허용될 때, 서로 도달 가능한 격자 쌍의 개수를 센다.보통6비트 연산해시맵+2아직 제출이 없습니다1초512 MB채점 가능
꿀벌n행 m열 육각 격자의 초기 꿀 배치가 주어질 때, 이웃 중 꿀이 있는 칸의 수가 홀수인 칸만 다음 날 꿀이 차는 규칙을 k일 동안 적용한 결과를 출력한다.보통6비트 연산시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
회색 사진주어진 각 회색 값이 세 채널 평균의 내림으로 나오는 RGB 조합의 수를 모두 곱해 10007로 나눈 나머지를 구한다.보통6조합론수학+1아직 제출이 없습니다1초512 MB채점 가능
Mirko의 평균두 위치를 갱신할 때마다 미르코 방식으로 계산한 평균이 커졌는지, 작아졌는지, 그대로인지 판정한다.보통6수학구현+1아직 제출이 없습니다2초512 MB채점 가능
마법주어진 Y에 대해, X와 X의 자리 순서를 뒤집은 수를 더하면 정확히 Y가 되는 자연수 X의 개수를 구한다.보통6수학구현아직 제출이 없습니다1초128 MB채점 가능
큰 표각 행이 짧은 주기의 숫자를 반복해 만들어지는 거대한 표에서 직사각형 구간의 합을 구하는 질의에 답한다.보통6누적 합수학+2아직 제출이 없습니다4초128 MB채점 가능
해커S부터 t까지의 문자열 중 t의 롤링 해시값과 같은 문자열이 정확히 K개가 되는 첫 t를 찾아, 그 K개를 사전순으로 출력한다.보통6해시맵수학+1아직 제출이 없습니다0.5초128 MB채점 가능
수학덧셈, 뺄셈, x 곱셈, 0 방향으로 버리는 x 나눗셈을 최대 10번 적용해 주어진 최종값에 도달하는 시작 정수의 개수를 센다.보통6수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
Trokut삼각형 모양으로 배열된 수에서 두 수가 주어질 때, 변이 1, 2, 3을 잇는 방향과 나란한 정삼각형을 이루는 나머지 한 수를 모두 구한다.보통6수학기하아직 제출이 없습니다0.5초256 MB채점 가능
사탕 나누기구간 [A,B]의 각 X에 대해 균등 분할 수는 X의 약수 개수와 같으므로, 약수가 가장 많은 X와 그 개수를 구해 모두 출력한다.보통6정수론수학+2아직 제출이 없습니다2초64 MB채점 가능
경비견개수대 중심 모두에 닿으면서 지붕 밖으로 나가지 않는 사슬 고정점을 정수 격자에서 찾고, 가장 작은 좌표를 출력한다.보통6기하완전 탐색+2아직 제출이 없습니다1초64 MB채점 가능
스위치와 전구 연결번호가 붙은 A개의 스위치를 B개의 전구로 보내는 전사 함수의 개수를 1000000007로 나눈 나머지를 구한다. 즉 B! 곱하기 제2종 스털링 수 S(A, B)다.보통6조합론동적 계획법+2아직 제출이 없습니다1초64 MB채점 가능
원형 보드 게임각 질의에서 S, M, N이 주어질 때, expo(S)칸 전진한 뒤 N칸 원형 보드에서의 최종 칸을 구한다. 거대한 거듭제곱 탑을 모듈로로 줄여 계산한다.보통6정수론수학+1아직 제출이 없습니다2초512 MB채점 가능
빨간 버튼 파란 버튼두 수 (a,b)에서 시작해 두 수를 함께 1씩 늘리거나 2배로 만드는 연산만으로 (c,d)에 도달하는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.보통6수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
물탱크다단계 유입이 진행되는 동안 물탱크가 용량 C를 넘지 않도록 하는 최소한의 배출 속도 R을 구한다.보통6이분 탐색누적 합+1아직 제출이 없습니다2초512 MB채점 가능
XOR 방정식A+B=S이고 A xor B=X인 양의 정수 순서쌍 (A, B)의 개수를 센다.보통6수학비트 연산아직 제출이 없습니다2초512 MB채점 가능
종전 협상두 나라의 도시 좌표가 주어질 때, 각 나라의 도시를 서로 반대편에만 두는 직선이 존재하는지 판정한다.보통6기하분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
공 나누어 담기N개의 공을 크기가 비감소하고 최대와 최소의 차이가 2 이하이며 첫 값이 D의 배수인 버킷들로 나누는 경우의 수를 센다.보통6동적 계획법수학+2아직 제출이 없습니다5초512 MB채점 가능
분할 수 세기 (라지)합이 N인 비감소 분할 중 첫 항이 D로 나누어떨어지고 모든 항의 최댓값과 최솟값 차이가 2 이하인 경우의 수를 센다.보통6동적 계획법조합론+2아직 제출이 없습니다5초512 MB채점 가능
셜록과 괄호 (라지)여는 괄호 L개와 닫는 괄호 R개로 길이 L+R인 문자열을 만들 때, 비어 있지 않은 균형 잡힌 부분 문자열의 개수를 최대로 하고 그 값을 구한다.보통6문자열그리디+2아직 제출이 없습니다5초512 MB채점 가능
제인의 꽃집 (Small)월별 현금 흐름의 순현재가치를 0으로 만드는 내부수익률 r을 구해 소수점 12자리까지 출력한다.보통6이분 탐색수학+2아직 제출이 없습니다5초512 MB채점 가능
서로 다른 부분 수열의 개수주어진 문자열의 서로 다른 부분 수열의 개수를 빈 문자열까지 포함해 구한다. 테스트는 10,000개까지 주어진다.보통6동적 계획법문자열+1아직 제출이 없습니다1초512 MB채점 가능
프랙타일 (Small)원래 타일 배열을 모를 때, 타일 S개 이하를 골라 검사해서 금 타일이 있는지 어떤 경우에도 판별할 수 있는 위치를 찾는다.보통6재귀수학+1아직 제출이 없습니다5초512 MB채점 가능
수열 순열1부터 N까지 정렬된 순열에서 인접한 두 수를 정확히 M번 교환해 얻을 수 있는 서로 다른 순열의 개수를 1,000,000,009로 나눈 나머지로 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
비밀 소 암호무한 코드 문자열이 두 배씩 늘어난다. 각 단계는 현재 문자열을 오른쪽으로 한 칸 회전해 붙인다. N번째 문자를 구한다.보통6재귀분할 정복+1아직 제출이 없습니다2초512 MB채점 가능
지상 방어도시가 일렬로 놓인 지형에서 한 방향으로 등차수열만큼 병력을 더하는 갱신을 처리하고, 특정 도시의 누적 병력을 묻는 질의에 답한다.보통6누적 합구현+2아직 제출이 없습니다2초512 MB채점 가능
짝 짓기각 소의 우유 생산량이 주어질 때, M마리를 짝지어 각 짝의 합 A+B 중 최댓값을 최소로 만드는 문제다. 입력은 생산량별 소의 수로 압축되어 주어진다.보통6그리디투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
메모리 게임짝을 이루는 R 곱하기 C 장의 카드가 뒤집힌 채 놓여 있을 때, 모든 카드를 제거하는 데 필요한 최선의 경우와 최악의 경우 행동 수를 구한다.보통6게임 이론수학+2아직 제출이 없습니다1초256 MB채점 가능
태권왕S가 T보다 작은 상태에서 콤보 A는 S를 두 배로 만들면서 T에 3을 더하고, 콤보 B는 S에 1을 더한다. S와 T를 같게 만드는 최소 콤보 횟수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
뒤풀이각 참가자 i가 [L_i, min(R_i, S)] 범위의 정수를 받고 그 합이 정확히 T가 되는 가장 작은 상한 S를 구한다.보통6그리디이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
영훈이의 색칠공부N x N 격자의 각 행과 각 열에 빨간 칸 하나와 파란 칸 하나를 놓되 한 칸이 두 색을 가질 수 없을 때 가능한 색칠의 수를 구해 1,000,000,007로 나눈 나머지를 출력한다.보통6조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
구분구적법으로 적분값 맞추기다항식과 구간 [a,b], 소구간 개수 N이 주어질 때 리만 합이 정적분과 같아지는 ε을 [0, Δx]에서 구해 소수점 여섯 자리로 출력하고, 없으면 -1을 출력한다.보통6수학이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
숫자 조각N에 가장 가까운, 각 자리 숫자가 겹치지 않는 수를 구한다. 차이가 같으면 더 작은 수를 출력한다.보통6완전 탐색그리디+2아직 제출이 없습니다1초256 MB채점 가능
변신로봇길이가 같은 N개의 숫자 문자열이 주어지고, 두 상태 사이의 이동 비용이 각 자리 숫자 차의 제곱합일 때 시작 상태에서 목표 상태로 가는 최소 비용을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
미션 임파서블상자 더미 높이 격자가 주어질 때, 각 행의 최댓값과 각 열의 최댓값, 비어 있는 칸의 위치를 그대로 유지하면서 치울 수 있는 상자의 최대 개수를 구한다.보통6그리디배열+2아직 제출이 없습니다1초512 MB채점 가능
포스터화d개의 서로 다른 빨강 세기와 그 개수가 주어질 때, 제곱 오차 합이 최소가 되도록 허용할 k개의 값을 고른다.보통6동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
영우와 '갓4'캐릭터와 점화식으로 생성되는 몬스터 열이 주어질 때, 캐릭터가 N마리를 순서대로 모두 이기는지 판정하고 최종 능력치 또는 -1을 출력한다.보통6시뮬레이션수학+2아직 제출이 없습니다1.5초512 MB채점 가능
가장 긴 울타리길이가 2000 이하인 나무 조각을 최대 10^6개 줄 때, 같은 합이 되도록 둘씩 짝지어 만들 수 있는 가장 긴 울타리의 길이와 그 길이를 내는 높이의 가짓수를 구한다.보통6배열투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
용감한 용사 진수N명의 적 능력치 세 쌍과 목표 K가 주어질 때, 진수가 힘, 민첩, 지능으로 최소 K명을 이기도록 하는 최소 능력치 합을 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
Kimi No Ichi Wa.들어오는 철로와 나가는 철로 수가 같은 특수한 단방향 노선에서 두 사람이 만날 수 있는 출발역에 가장 가까운 역을 찾는다.보통6그래프수학아직 제출이 없습니다2초256 MB채점 가능
범퍼 투 범퍼 정체길이 4.4m인 두 자동차가 정지 상태에서 시작해 주어진 시각마다 1m/s로 달리거나 멈추기를 반복할 때, 두 차가 충돌하는지 판정하고 첫 접촉 시각을 올림한 정수 초로 출력한다.보통6구현시뮬레이션+2아직 제출이 없습니다4초512 MB채점 가능
잠들기 전 읽기 2[start,end] 구간에서 시작하는 모든 bess 수열 주기를 찾아, 첫 원소가 그 주기의 최솟값인 경우만 오름차순으로 출력한다. 수열 계산 중 2,000,000을 넘는 값이 나오면 그 시작점은 제외한다.보통6정수론구현+2아직 제출이 없습니다2초512 MB채점 가능
말 정속 주행앞선 말을 따라잡으면 느려지는 말들을 앞지르지 않으면서 애니가 낼 수 있는 최대 일정 속도를 기약분수로 구한다.보통6수학그리디+2아직 제출이 없습니다5초512 MB채점 가능
신선한 초콜릿 (스몰)남은 조각을 먼저 소비해야 한다는 규칙 아래에서, 새 봉지만으로 초콜릿을 받는 그룹 수가 최대가 되도록 그룹 순서를 정한다.보통6그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
롤러코스터 운행 계획 (Large)각 티켓이 한 고객과 한 좌석을 묶고 있을 때, 모든 티켓을 한 번씩 처리하는 최소 운행 횟수와 그 횟수를 유지하는 최소 승급 횟수를 구한다.보통6그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
구글먼트 (Large)관찰된 구글먼트가 되기까지 0회 이상의 붕괴 단계를 거칠 수 있었던 시작 문자열의 개수를 센다.보통6그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
좋은 소식과 나쁜 소식 (작은 입력)각 방향 간선에 [-F^2, F^2] 범위의 0이 아닌 정수를 배정해 모든 정점에서 나가는 합과 들어오는 합을 같게 만들고, 사전순으로 가장 작은 해를 구한다.보통6그래프그리디+2아직 제출이 없습니다5초512 MB채점 가능
정수 게임1부터 N까지의 수에서 최대 15개의 수를 순서대로 처리하며 그 배수를 지울 때, 끝까지 남는 수의 개수를 센다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
물통두 물통의 용량과 목표로 하는 물의 양이 주어질 때, (0,0)에서 시작해 채우기, 비우기, 붓기로 목표 상태에 도달하는 최소 연산 수를 구하고 불가능하면 -1을 출력한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
연산자 끼워넣기최대 11개의 수와 사칙연산 기호의 개수가 주어질 때, 인접한 수 사이에 연산자를 배치하고 우선순위 없이 왼쪽부터 계산하여 최댓값과 최솟값을 구한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
소수 4개의 합각 n에 대해 합이 n이 되는 오름차순 소수 네 개 중 사전순으로 가장 앞선 것을 출력하거나 불가능을 출력한다.보통6정수론완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
부분평균길이가 2 이상인 연속 부분 배열 중 평균이 가장 작은 것의 시작 인덱스를 찾고, 같으면 가장 작은 인덱스를 출력한다.보통6배열수학+1아직 제출이 없습니다1초512 MB채점 가능
구슬같은 질량의 구슬들이 직선 위에서 탄성 충돌을 할 때, 빨간 구슬의 t초 후 위치를 구한다.보통6정렬시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
엘리베이터 장난각 동작은 정해진 버튼 집합을 토글하고 N, N/2, N/2, N/3초가 걸린다. 총 시간이 m 이하가 되도록 동작을 골라 만들 수 있는 서로 다른 버튼 상태의 수를 센다.보통6비트 연산완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
굿점원각 후보 도로에 대해 0번 집에서 출발해 모든 집을 방문하고 새 도로를 끝까지 걸은 뒤 멈추는 최단 거리를 구하고, 모든 후보 중 최솟값을 출력한다.보통6수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
철학자의 산책로한 변의 길이가 n = 2^k인 힐베르트 곡선에서 m번째 걸음의 격자 좌표 (x, y)를 구한다.보통6분할 정복재귀+2아직 제출이 없습니다0.5초512 MB채점 가능
연못 폭포연못 용량과 공통 유속이 주어질 때, 가장 아래 연못이 넘치기 시작하는 시각과 모든 연못이 가득 차는 시각을 정확한 분수로 구한다.보통6시뮬레이션수학+1아직 제출이 없습니다2초512 MB채점 가능
재앙적인 배가매시간 박테리아가 두 배가 된 뒤 실험이 b_i마리를 소모한다. 남은 수를 1e9+7로 나눈 나머지를 출력하고, 중간에 부족하면 error를 출력한다.보통6시뮬레이션수학+2아직 제출이 없습니다2초512 MB채점 가능
스누커 최고 득점스누커 테이블에 남은 공이 주어질 때, 빨강과 색깔 공 교대 규칙을 지키며 한 턴에 얻을 수 있는 최대 점수를 계산한다.보통6그리디구현+2아직 제출이 없습니다1초512 MB채점 가능
칼로리 섭취 계획시간당 코스 n개의 칼로리가 주어질 때, 섭취 한도가 m에서 시작해 먹는 동안 3분의 2로 줄고 두 시간을 거르면 초기화되는 규칙 아래 최대로 먹을 수 있는 칼로리를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
직진 로봇남북으로 움직이는 보도 위를 지나 로봇이 (X,0)에 도착하도록 처음 방향을 정하고, 이동 시간을 구해 2X/v를 넘으면 "Too hard"를 출력한다.보통6수학이분 탐색+1아직 제출이 없습니다1초512 MB채점 가능
차이가 작은 분해n을 서로 1 이하만큼 차이나는 양의 정수들의 곱으로 나타내는 모든 분해를 나열하고, 무한히 많으면 -1을 출력한다.보통6정수론수학+1아직 제출이 없습니다3초512 MB채점 가능
위험한 원반여러 열에서 떨어지는 산성 방울을 피해 디스크가 한 높이를 유지한 채 오른쪽 끝까지 통과할 수 있는지 판정한다.보통6동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
행복한 수열각 원소를 1씩 바꾸는 비용이 같을 때, 첫 항과 끝 항을 뺀 모든 항이 양옆 항의 합이 되도록 고치는 최소 비용을 구한다.보통6수학구현+2아직 제출이 없습니다3초512 MB채점 가능
주사위 베팅s면체 주사위를 n번 던질 때 서로 다른 값이 k개 이상 나올 확률을 구해 소수점 아홉 자리까지 출력한다.보통6확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
카드 하우스하한 h0가 주어질 때, 전체 카드 수 h(3h+1)/2가 4로 나누어떨어지는 가장 작은 높이 h >= h0를 구한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
확실한 베팅두 결과에 대한 배당들 가운데 일부를 골라 두 결과 각각의 총 수익에서 건 수를 뺀 값의 최솟값이 최대가 되도록 한다.보통6그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
입자 충돌정지해 있던 반지름이 같은 원 세 개 중 입자 1이 주어진 방향으로 움직이며 충돌할 때, 다섯 가지 충돌 연쇄 중 어느 것인지 판정한다.보통6기하시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
장난감 설계세 방향 정사영의 넓이 a, b, c가 주어질 때, 세 정사영의 넓이가 정확히 그 값이 되는 3차원 도형의 최소 복셀 수를 구하거나 불가능하면 -1을 출력한다.보통6수학그리디+2아직 제출이 없습니다3초512 MB채점 가능
생일 선물 수열각 질의 (x, K)마다 {1, x, x^2, ...}의 공집합이 아닌 모든 부분집합 합을 중복 없이 정렬했을 때 K번째 값을 구하고, 모든 질의의 값을 더해 1e9+7로 나눈 나머지를 출력한다.보통6수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
잔디 깎기N행 M열 격자의 모든 칸을 한 번 이상 지나가려면 잔디깎기 기계가 방향을 몇 번 꺾어야 하는지 각 격자마다 최소 횟수를 구한다.보통6수학그리디+2아직 제출이 없습니다1초64 MB채점 가능
지붕N개 기둥 높이가 주어질 때, 지붕 모양 h_j = 봉우리높이 - |봉우리위치 - j| 이 모든 위치에서 양수가 되도록 봉우리와 높이를 정해, 높이 변화량의 합을 최소로 만든다.보통6배열누적 합+2아직 제출이 없습니다1.5초128 MB채점 가능
나선K개의 나선이 이동 거리 1,1,2,2,... 규칙으로 N×M 격자 위를 움직일 때, 각 칸에 가장 먼저 도달한 나선의 걸음 수를 출력한다. 10^100걸음까지 고려한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초64 MB채점 가능
거짓 카드각 카드가 아래에 있는 거짓 카드 수가 a_i 이상이라고 주장할 때, 거짓 카드가 정확히 K장이 되도록 N장을 배치한다. 문제에서 정한 순서로 출력하고 불가능하면 -1을 출력한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
캔 포장 문제직사각형과 두 원의 반지름이 주어질 때, 두 원이 서로 겹치지 않으면서 직사각형 안에 모두 들어갈 수 있는지 판정한다.보통6기하수학+2아직 제출이 없습니다2초512 MB채점 가능
파아사 수왼쪽에서 오른쪽으로 읽을 때 각 자릿수가 바로 왼쪽 자릿수보다 크지 않은 양의 정수 중 N번째 수를 구한다. N은 10^18까지, 질의는 10^4개다.보통6조합론동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
해리 포터와 벡터 주문각 열이 정확히 두 개의 1을 가진 이진 벡터일 때, M×N 행렬의 GF(2) 위에서의 랭크를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
연하장주어진 격자점들 중에서 거리가 정확히 2018인 쌍의 개수를 센다.보통6해시맵수학+2아직 제출이 없습니다2초512 MB채점 가능
현수교다리 경간과 중앙 처짐이 주어질 때 현수선 방정식을 풀어 케이블의 매개변수를 구하고 길이를 소수점 여섯 자리까지 출력한다.보통6이분 탐색수학+2아직 제출이 없습니다2초512 MB채점 가능
생물학A개의 랭크와 B개의 슈트로 이루어진 덱에서 두 장의 카드를 고정했을 때, 아홉 가지 포커 족보별로 가능한 다섯 장 조합의 수를 센다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
몰로코 빗코인 복권 (쉬운 버전)상금 w_i와 계속 확률 p_i를 가진 n개의 티켓을 골라, 받는 상금 합의 기댓값이 최대가 되도록 순서를 정하고 그중 사전순으로 가장 앞선 순열을 출력한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
소인수 소수구간 [l, r]에 속한 정수 중, 소인수의 개수(중복 포함)가 소수인 수의 개수를 센다.보통6정수론수학+2아직 제출이 없습니다2초512 MB채점 가능