문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 11712개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| The primes contain arbitrarily long arithmetic progressions3825123056546413051 이하의 소수로 이루어진 길이 n의 등차수열을 출력하거나, 없으면 -1을 출력한다. | 보통5 | 정수론완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| UDPC 파티U와 C, D와 P가 서로 뒤바뀔 수 있는 투표 문자열이 주어질 때, 가능한 해석 중에서 각 마스코트가 단독 우승자가 될 수 있는지 판정한다. | 보통5 | 그리디완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 현대모비스 입사 프로젝트N개 강의 중 K개를 골라, 세 역량 가운데 두 종류 합의 최댓값을 구한다. | 보통5 | 정렬그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 하이퍼 가지 따기11차원 상자의 꼭짓점 후보 2047개가 주어질 때, 2048개 꼭짓점 중 빠진 하나인 입구를 찾아 출력한다. | 보통5 | 비트 연산수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| △N개의 정점에 번호가 붙은 트리 중 모든 정점 쌍 거리의 합을 최소로 하는 트리를 찾아, 최솟값과 그러한 트리 하나를 출력한다. | 보통5 | 그래프그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 동전 복사N×N 격자의 (x, y)에 동전 하나가 있을 때, 한 방향으로 기계를 작동하면 모든 동전이 그 방향으로 한 칸 움직이며 지나간 칸에 동전이 생긴다. 모든 칸을 채우는 최소 작동 횟수를 구한다. | 보통5 | 구현그리디+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| SW 수열 구하기1부터 N까지를 한 번씩 써서 인접한 차의 절댓값이 계속 줄어드는 수열을 하나 만든다. | 보통5 | 그리디수학+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 김밥천국의 계단0번 계단에서 시작해 한 번에 한 칸 오르거나 i번째 계단에서 i + floor(i/2)로 순간이동하는 두 행동만으로 정확히 K번 만에 N번 계단에 도달할 수 있는지 판정한다. | 보통5 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 등차수열의 합주어진 수열을 각 항의 합이 원래 수열과 같아지는 두 등차수열로 나누거나, 그런 분할이 없으면 NO를 출력한다. | 보통5 | 수학구현 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| 숫자탑과 쿼리각 질의 (a, d, x)마다 i번째 층에 a + (i-1)d개의 블록이 놓인 탑에서 x가 적힌 블록의 층과 칸을 구한다. | 보통5 | 이분 탐색수학+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 기벡을 안배운다고?N개의 2차원 정수 벡터가 주어질 때 내적이 0인 순서쌍의 개수를 구한다. | 보통5 | 해시맵수학+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Since 19731부터 세되 수에 50이 들어가면 한 번 더 세는 규칙에서 N이 처음 등장하는 순번을 구한다. | 보통5 | 수학완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Four Square회전할 수 있는 직사각형 네 개가 빈틈이나 겹침 없이 정사각형을 이루도록 배치할 수 있는지 판정한다. | 보통5 | 기하완전 탐색+2 | 아직 제출이 없습니다 | 4초 | 2048 MB | 지문만 제공 |
| Space Alignment공백과 탭으로 들여쓰기 된 코드 줄들이 주어질 때, 모든 줄이 일정한 들여쓰기를 따르도록 하는 탭 너비의 최솟값을 구하고, 불가능하면 -1을 출력한다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| 수학 선생님의 고민(Easy)양의 정수 n이 주어질 때 n x^2 + (n+1) x - (n+2)를 정수 범위에서 (ax+b)(cx+d) 꼴로 인수분해하고, 불가능하면 -1을 출력한다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 나도리합각 쿼리마다 두 나도리가 속한 그룹을 융합하고, 융합된 그룹의 전투력(모든 크기 쌍의 곱의 합)을 출력한다. | 보통5 | 유니온 파인드수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Разделение прямоугольникаa×b 격자에서 총 k번의 가로·세로 절단으로 정확히 m개의 직사각형을 만들 때, 가로 절단 수 h가 최소가 되는 (h, v)를 구한다. | 보통5 | 수학완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 회장님께 바치는 합성함수이차함수 f와 일차함수 g를 합성해 p, q를 만들고 p(x)=q(x)를 만족하는 실수 x의 개수를 판정한다. | 보통5 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 곱하기와 쿼리수열에서 서로 다른 두 원소의 곱이 x가 되는지 판별하고, 특정 위치의 값을 0으로 바꾸는 질의를 처리한다. | 보통5 | 해시맵수학+1 | 아직 제출이 없습니다 | 1.5초 | 1024 MB | 지문만 제공 |
| 좋은 팀이란?60갑자 궁합 점수표와 각 사람의 실력 값이 주어질 때, 세 명을 골라 팀 점수의 최댓값을 구한다. | 보통5 | 완전 탐색수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Уиджа두 사람이 n×m 판을 격자선을 따라 자르고 표시가 있는 조각만 남긴다. 움직일 수 없는 사람이 지며, 이기는 전략을 찾아 보여야 한다. | 보통5 | 게임 이론그리디+1 | 아직 제출이 없습니다 | 6초 | 1024 MB | 지문만 제공 |
| Отель <<Континенталь>>직사각형이 계속 직사각형을 유지하도록 도형을 붙여 나갈 때, 마지막 직사각형의 가능한 크기를 모두 구하거나 기록이 모순임을 판정한다. | 보통5 | 구현시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Устный счет덧셈과 곱셈으로 이루어진 식에서 최대 두 자리가 바뀌었을 때, 원래 식의 결과가 주어진 값과 같아지도록 바뀐 자리와 원래 값을 찾는다. | 보통5 | 수학완전 탐색+1 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Парное пугание다른 아이들이 모두 차수 k를 갖는 트리를 만들 수 있도록 정확히 한 쌍에만 참여해야 하는 아이의 수를 구합니다. | 보통5 | 그래프수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Воссоединение c Веномом세 호르몬 수치가 주어질 때, 한 수치를 1 줄이고 나머지 둘을 각각 1 늘리는 연산으로 세 값을 같게 만드는 최소 연산 횟수를 구하고, 불가능하면 -1을 출력한다. | 보통5 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Inflation메뉴 가격들의 합을 유지하면서, 전체에 x를 더하거나 가격이 x인 모든 메뉴를 y로 바꾸는 연산을 처리한 뒤 매일 합을 출력한다. | 보통5 | 해시맵수학+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Компонентная химияn개의 갱신을 처리하며 매 갱신 후 두 원소의 합이 m으로 나누어떨어지는 쌍의 개수를 출력한다. | 보통5 | 수학해시맵+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Биомаркеры십진수 문자열 n이 주어질 때 일부 자릿수를 지워 남은 수가 3의 배수가 되면서 최대가 되도록 만들고, 앞의 0을 빼고 출력한다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Важное научное числоa+x가 b로 나누어떨어지고 b+x가 a로 나누어떨어지는 최소의 음이 아닌 정수 x를 구한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| стандартный ввод정수 격자 위의 n개 점이 한 점에서 모이는 데 필요한 최소 시간을 구한다. 각 점은 격자 방향으로 초당 한 칸씩 움직인다. | 보통5 | 기하이분 탐색+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Электронный замок7세그먼트 표시에 켜진 세그먼트가 n개 이하로 사용되는 가장 큰 자연수를 구한다. | 보통5 | 그리디수학+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Побег из заброшенного дома벽이 있는 격자에서 시작 칸과 출구 칸이 주어질 때, 가로 이동은 -1, 세로 이동은 +1의 온도 변화를 줄 때 만들 수 있는 최소 온도 차이를 구하고, 출구에 도달할 수 없으면 -1을 출력한다. | 보통5 | 그래프BFS+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Малефисуммаn개의 수가 주어질 때 모든 i<j<k에 대한 a_i·a_j·a_k의 합을 1,000,000,007로 나눈 나머지를 구한다. | 보통5 | 수학조합론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Ральф и арифметика1부터 n까지의 정수 중 주어진 k개의 금지된 숫자를 십진수에 포함하지 않는 수의 개수를 센다. | 보통5 | 동적 계획법조합론+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Уничтожение дронов매초 랠프가 드론 하나를 쏘고 남은 드론은 왕복 이동으로 원점에 한 칸 다가갈 때, 모든 드론을 막는 사격 순서를 구한다. | 보통5 | 정렬그리디+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Добрых снов가족이 정해진 n마리의 동물을 n x n 격자에 배치해, 각 가족이 최소 넓이의 연결 영역을 차지하고 서로 닿지 않게 한다. | 보통5 | 구현그리디+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Плохая многозадачность프로그램들이 라운드 로빈 순서로 매초 최대 b개의 연산을 수행할 때, 첫 번째 프로그램이 끝나는 초를 구한다. | 보통5 | 시뮬레이션큐+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Разбиение на пары소속과 짝 선호에 따라 네 종류로 나뉜 요원 수가 주어질 때, 선호에 어긋난 짝을 받는 요원 수가 최소가 되도록 짝을 짓는다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Спасите Землю두 원 밖의 한 점에서 출발해 각 원에 반지름 이내로 접근하는 최단 경로의 길이를 구한다. 두 원은 서로 겹치지 않는다. | 보통5 | 기하수학+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Красивое число자릿수가 100자리 이하인 자연수 x가 주어질 때, x를 같은 숫자로만 이루어진 수들의 합으로 나타내고 그 개수와 수들을 출력한다. | 보통5 | 수학그리디+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Гармонический ряд소수 p와 구간 [l, r]이 주어질 때, l부터 r까지 각 i의 모듈러 역원의 합을 p로 나눈 나머지를 구한다. | 보통5 | 정수론수학+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Вагоны Восточного Экспресса한 단위 시간에 빈 차량 하나를 통째로 비우거나 사람이 남은 모든 차량에서 한 명씩 내릴 수 있을 때, 모든 승객을 내리는 최소 시간을 구한다. | 보통5 | 그리디정렬+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Подарок для Луиджи네 막대의 길이가 주어질 때 각 막대를 정수 조각으로 자르고 그중 네 조각으로 직사각형을 만들 때 넓이가 최대가 되는 두 변의 길이를 구한다. | 보통5 | 수학그리디+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Без девятокl과 r 사이에서 십진수 표현에 9가 들어가지 않는 수의 개수를 센다. l과 r 자체에는 9가 없고 r은 10^15까지 커질 수 있다. | 보통5 | 수학조합론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Степенная башня Макса오른쪽 결합 거듭제곱 탑 a1^(a2^(...^an))의 값을 3으로 나눈 나머지를 구한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Расписание각 칸 (i, j)에 그 행의 앞선 칸들과 그 열의 위쪽 칸들에서 쓰이지 않은 가장 작은 번호를 채울 때, (i, j)의 값을 묻는 질의에 답한다. | 보통5 | 수학비트 연산 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| В поисках неизведанного인접 리스트로 주어진 무향 단순 그래프에서 해밀턴 경로의 개수를 2로 나눈 나머지를 구한다. | 보통5 | 그래프동적 계획법+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Восстановление числа일부 자리가 물음표로 가려진 숫자 문자열과 정수 m이 주어질 때, 물음표를 숫자로 바꿔 만들 수 있는 수 중 m으로 나눈 나머지의 최솟값을 구한다. 맨 앞자리가 0이면 안 된다. | 보통5 | 완전 탐색동적 계획법+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Загадка древних Ассасинов주어진 숫자들을 골라 재배열해 3으로 나누어지는 가장 큰 수를 만들되, 앞에 오는 0도 허용한다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| マラソンを観よう정수점 (a, b)가 주어질 때, 원점과 (a, b)를 잇는 선분 위에 있지 않으면서 그 선분에 가장 가까운 정수점을 찾고, 동률이면 x가 작은 것, 그다음 y가 작은 것을 구한다. | 보통5 | 수학기하+2 | 아직 제출이 없습니다 | 8초 | 1024 MB | 지문만 제공 |
| Починка транзистораn개의 값 중에서 합이 A이고 곱이 B인 세 수를 찾아 출력하고, 없으면 -1을 출력한다. | 보통5 | 해시맵배열+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Сытая игра주어진 네 개의 나머지 조건 x ≡ r_i (mod d_i)를 모두 만족하는 가장 작은 x를 구한다. 모든 d_i는 500 이하이다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Геномx, y, z에서 시작해 매 단계 x'=y+z, y'=x+z, z'=x+y로 갱신될 때 k번 뒤의 x_k - y_k를 구한다. | 보통5 | 수학동적 계획법+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Последовательность길이가 n인 수열 a가 주어질 때, 모든 i에 대해 a_i = b_{i-1} + b_i + b_{i+1}을 만족하는 n+2개의 정수 b를 구한다. | 보통5 | 수학구현+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Морская баталияnxm 격자에 숨은 1xk 잠수함의 한 칸이 이미 명중된 상태에서, 확실히 격침하는 데 필요한 최소 발사 수를 구한다. | 보통5 | 그리디구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 탭 UI탭을 클릭하면 그 탭이 화면 중앙에 오도록 이동하되 양끝에서 멈추며, 클릭할 때마다의 위치를 출력한다. | 보통5 | 구현누적 합+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Разбиение на камерыn명의 죄수를 k개의 양의 정수로 나누어 전부 XOR한 값이 0이 되게 만들고, 불가능하면 -1을 출력한다. | 보통5 | 비트 연산수학+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Счета дядюшки Скруджа각 힌트가 어떤 알 수 없는 날에 특정 계좌들의 잔액을 제시할 때, 모든 계좌의 일일 입금액을 복원하거나 해가 없음을 판정한다. | 보통5 | 그래프DFS+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Молот Тора직사각형의 넓이와 서로 마주 보는 두 꼭짓점이 주어질 때 나머지 두 꼭짓점을 구하거나 답이 없음을 판정한다. | 보통5 | 기하수학+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Покер로키가 가진 돈과 블라인드 크기, 그리고 기회가 있을 때마다 폴드한다는 규칙이 주어질 때 그가 참여할 수 있는 라운드 수를 센다. | 보통5 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Пляшущие битыL ≤ x, y, z ≤ R이고 (x OR y) = (y XOR z)를 만족하는 순서 있는 삼중쌍의 개수를 센다. | 보통5 | 비트 연산수학+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Протокол+, -, ?로 이루어진 n×m 격자에서 모든 ?를 +나 -로 바꿔 어떤 행의 합에서 어떤 열의 합을 뺀 값의 최댓값을 구한다. | 보통5 | 그리디배열+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Полетели!높이 h_i와 가중치 a_i가 주어질 때, sum a_i*|h_i-H|를 최소로 하는 하나의 높이 H를 구하고, 가장 작은 H와 그 비용을 출력한다. | 보통5 | 정렬누적 합+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Эльфы против орков좌표축에 나란한 정수 격자 직사각형과 45도 회전한 직사각형이 정수 격자점을 적어도 하나 공유하는지 판정한다. | 보통5 | 수학기하+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Золото제곱한 수의 끝자리가 원래 수와 같은 양의 정수 중 k번째로 작은 수를 구한다. k는 1000 이하이다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Реагенты여러 시약을 평균으로 합쳐 하나만 남을 때까지 반복할 때 만들 수 있는 최대 위험도를 구한다. | 보통5 | 수학그리디+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Гарри Поттер и Распределяющая Шляпа각 질의마다 p개 모둠으로 재귀적으로 만들어진 모자 수열에서 n번째 학생이 배정받는 모둠 번호를 구한다. | 보통5 | 수학분할 정복+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Лямбда-짝수 규칙으로 정의된 무한 트리에서 두 노드 번호가 주어질 때, 두 노드 사이 최단 경로에 있는 가장 작은 번호를 출력한다. | 보통5 | 트리수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Пробка초록불과 빨간불이 주기적으로 바뀌는 신호등 앞에서 각자 다른 반응 시간을 가진 n명의 운전자가 모두 통과하는 데 걸리는 시간을 구한다. | 보통5 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Выборыn장의 투표용지와 k개의 약수가 주어질 때, 1부터 n까지의 수 중 어떤 약수로도 나누어지지 않는 수의 개수를 구한다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| ЕГЭk와 i가 주어질 때, Thue-Morse 문자열 S_k의 i번째 문자부터 일곱 글자를 출력한다. | 보통5 | 재귀비트 연산+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Держать строй - 2주어진 n과 k에 대해 정확히 k개의 역전 쌍을 가지는 1부터 n까지의 순열을 찾는다. | 보통5 | 그리디수학+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Марсианский другN!을 k진법으로 썼을 때 끝에 붙는 0의 개수를 구한다. N은 1e18, k는 1e9까지 주어진다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Электронные часы버튼을 누르면 l초 뒤에 분이 1 증가하고 시간은 그대로인 시계에서, 목표 시각까지 걸리는 최소 시간을 구한다. | 보통5 | BFS시뮬레이션+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Плейлист한 곡씩 모두 재생한 뒤에야 다시 나오는 임의 순서에서, T초에 가장 좋아하는 곡이 재생 중일 수 있는지 판정한다. | 보통5 | 수학조합론+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Столы и ножки다리 개수가 0개에서 4개인 탁자의 개수가 주어질 때, 다리를 풀고 다시 붙여 1개, 2개, 3개 다리 탁자가 없도록 만드는 최소 시간을 구한다. | 보통5 | 그리디수학+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Строки Фибоначчи이전 두 문자열을 이어 붙여 만드는 피보나치 문자열에서 각 질의 (n, k)에 대해 F_n의 k번째 문자를 구한다. | 보통5 | 재귀문자열+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Возведение в степеньk가 최대 17일 때, a^b의 십진수 자릿수가 정확히 k가 되는 a > 1인 양의 정수 쌍 (a, b)의 개수를 센다. | 보통5 | 수학이분 탐색+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Квадратный кореньN개의 질의마다 A + sqrt(B)와 C + sqrt(D)의 대소를 정확히 판정해 Less, Equal, Greater 중 하나를 출력한다. | 보통5 | 수학구현 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Парад роботов각 로봇이 순서대로 현재 무게중심으로 이동할 때, 모든 이동이 끝난 뒤 k번째 로봇의 최종 좌표를 구한다. | 보통5 | 수학시뮬레이션+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Игра с шарикамиN개의 같은 공을 M개의 같은 상자에 넣되 상자마다 K개 이하가 되도록 하는 경우의 수를 R로 나눈 나머지를 구한다. | 보통5 | 동적 계획법조합론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Награды일렬로 선 n명 중 이웃하지 않게 k명을 뽑는 경우의 수를 소수 m으로 나눈 나머지를 구한다. | 보통5 | 조합론수학+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Обратные числа소수 m과 1 <= a < m인 a가 주어질 때, a*b mod m = 1을 만족하는 역원 b를 구한다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 실버와 소수는 둘다 S로 시작한다소수 번째 차례에는 S를 추가하고 문자열을 뒤집는 과정을 거친 뒤, 최종 문자열에서 B와 S의 개수를 구한다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 0.2초 | 1024 MB | 지문만 제공 |
| 건물 방문하기1층 1호에서 시작해 H층 W호 건물의 서로 다른 N개 방을 모두 방문하는 최소 시간을 구한다. 가로 이동은 1초, 세로 이동은 100초가 걸린다. | 보통5 | 정렬그리디+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Autonumbrid1부터 N까지의 순열을 사전순으로 나열했을 때, 작은 절반 중 가장 큰 순열과 큰 절반 중 가장 작은 순열을 구한다. | 보통5 | 조합론그리디+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Equality주어진 네 수 사이에 +, -, *, =를 넣어 참인 등식을 만들고, 불가능하면 EI SAA를 출력한다. | 보통5 | 완전 탐색구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 순열 선물하기1부터 N까지의 수를 어떤 순서로 나열했을 때 부분합 중 소수가 하나도 나오지 않도록 배열하고, 불가능하면 NO를 출력한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Dešifravimas일부만 암호화된 메시지와 완전히 암호화된 메시지를 보고 원래 평문을 복원한다. | 보통5 | 구현문자열+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Žygis오르내리는 데 드는 에너지와 휴식으로 얻는 에너지가 주어질 때, 해수면에서 시작해 해수면에서 끝나는 산행의 총 시간을 구한다. | 보통5 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Kubeliai죄송합니다만, 리투아니아어 문제 지문과 입출력 명세만 주어졌고 레이블을 붙일 소스 코드나 풀이가 없습니다. 평가하려는 코드나 원하는 항목(주제, 난이도, 면접 적합성, 요약)을 알려주시면 도와드리겠습니다. | 보통5 | 구현투 포인터+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| MJH 스크립트26개 변수를 1,000,000,007로 나눈 나머지로 관리하며 MJH 스크립트를 실행한다. P번째 GOTO에서 무한 루프로 보고 종료하며, PRINT 값과 변수 값을 출력한다. | 보통5 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Malvika conducts her own ACM-ICPC contest series쉬움 e개, 보통 m개, 어려움 h개가 있을 때, 같은 유형이 연속하지 않도록 대회를 최대 몇 개 만들 수 있는지 구한다. | 보통5 | 그리디이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 제곱 가중치k가 1부터 N일 때 (k-i)^2 * a_i를 i <= k 범위에서 모두 더한 값을 각각 출력한다. | 보통5 | 누적 합수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Filling the Grid각 행과 열이 처음부터 몇 칸까지 채워지는지 주어질 때, 이를 만족하는 격자의 수를 10^9+7로 나눈 나머지로 구한다. | 보통5 | 구현조합론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Sorted Adjacent Differences주어진 배열을 재배열해 인접한 원소 사이 절댓값 차이가 감소하지 않도록 만든다. 조건을 만족하는 배열은 아무거나 출력해도 된다. | 보통5 | 정렬그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Good Goalie키커의 위치 y, 공이 골라인과 만나는 점 x, 골키퍼의 리치 r이 주어질 때 골키퍼가 공을 막을 수 있는지 판정하고, 막을 수 있다면 최소 다이빙 각도를 라디안으로 출력한다. | 보통5 | 기하수학+2 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| Drake Robbing부피 한도 V(최대 10^15) 안에서 최대 20가지 보물 종류의 개수를 정해 총 가치를 최대로 만든다. | 보통5 | 그리디수학 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| Highway from HellL개 차로를 건너는 보행자의 이동 문자열이 주어질 때, 차로를 달리는 자동차와 처음 충돌하는 시간 단계를 구한다. | 보통5 | 시뮬레이션기하+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| The Hurricane’s Path허리케인이 정해진 시각에 각 경유지를 지나며 직선으로 이동할 때, 거리 d에 대해 1/(1+d)^2의 비율로 비를 뿌린다. 여러 관심 지점 중 누적 강우량이 최대인 값을 구한다. | 보통5 | 수학시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |