추천 세트

수학과 세기

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

전체 문제
전체 결과문제 6670개
유형채점
냉장고 자물쇠각각 3개에서 49개의 양의 정수를 표시한 K개의 고리와 K개의 일차방정식이 주어질 때, 모든 방정식을 만족하도록 고리마다 수를 하나씩 골라 출력한다.보통6완전 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
학급 편성일곱 학년의 학생 수가 주어질 때, 한 학년 또는 연속한 두 학년만 담고 학년군별 정원(20, 25, 30명)을 지키는 최소 학급 수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
Esspe-Peasee각 (foom, foob, twob) 값에 대해 A*foom + B*foob = twob이 되면서 A+B를 최소로 하는 음이 아닌 정수 A, B를 찾는다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
소의 발레소가 발을 한 칸씩 옮기고 한 발을 축으로 90도 회전하는 동작을 순서대로 시뮬레이션하며 모든 발이 지나간 칸을 추적해 최소 넓이의 직사각형 무대를 구하고, 두 발이 겹치면 -1을 출력한다.보통6시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
농장 페인트칠하기서로 교차하지 않는 최대 50,000개의 축에 평행한 직사각형이 주어질 때, 다른 직사각형 안에 포함되지 않는 직사각형의 수를 센다.보통6정렬배열+2아직 제출이 없습니다1초128 MB채점 가능
건초 더미 둘레최대 50000개의 격자 칸이 이루는 하나의 연결된 영역에서 안쪽 구멍은 제외하고 바깥 둘레의 길이를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
와이파이 설치수직선 위 소들의 위치를 모두 덮도록 기지국을 세우되, 길이 2r 구간을 덮는 기지국의 비용이 A + B*r일 때 총비용의 최솟값을 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
복잡한 울타리끝점에서만 만나는 가로 및 세로 울타리와 소들의 위치가 주어질 때, 울타리에 닿지 않고 서로 이동할 수 있는 소들의 최대 무리 크기를 구한다.보통6기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
균형 잡힌 소 품종문자열의 각 괄호를 두 종류로 나눌 때, 각 종류를 순서대로 읽었을 때 모두 올바른 괄호열이 되는 경우의 수를 센다.보통6동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
조경각 화단의 현재 흙의 양과 목표 양이 주어지고, 흙을 사거나 버리거나 화단 사이로 옮길 수 있을 때 모든 목표를 맞추는 최소 비용을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
소 연결하기원점에서 출발해 N마리(최대 10마리) 소의 위치에서 각각 정확히 한 번씩 방향을 바꾸며 모든 소를 방문한 뒤 원점으로 돌아오는 축에 평행한 경로의 수를 센다.보통6백트래킹기하+2아직 제출이 없습니다1초128 MB채점 가능
대칭평면 위 서로 다른 N개의 점이 주어질 때, 집합 전체를 자기 자신으로 옮기는 대칭축의 개수를 센다.보통6기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
Moo 게임재귀적으로 정의된 Moo 수열의 N번째 문자가 'm'인지 'o'인지 판별한다. N은 10억 이하다.보통6재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
보물 상자두 참가자가 양 끝 중 하나에서 동전을 번갈아 가져갈 때, 첫 번째 참가자가 최적으로 플레이하여 보장할 수 있는 최대 합을 구한다.보통6동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
여물통 게임N개의 여물통과 각 질의가 나열된 부분집합 안의 채워진 개수를 알려줄 때, 채워진 집합을 찾거나 불가능 또는 유일하지 않음을 판정한다.보통6완전 탐색비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
금화 나누기N개의 동전이 주어질 때 두 더미의 최소 차이를 구하고, 더 가벼운 더미가 되는 부분집합의 수를 1,000,000으로 나눈 나머지로 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
행운의 참 장식길이 L인 팔찌를 위치 N에 못으로 고정했을 때, 위치 P_i에서 길이 S_i의 줄에 매달린 각 참이 못 아래로 얼마나 처지는지 계산한다.보통6기하구현+2아직 제출이 없습니다1초128 MB채점 가능
폐소공포증에 걸린 소들최대 2000개의 점이 주어질 때, 유클리드 거리가 가장 짧은 유일한 두 점을 찾아 번호를 오름차순으로 출력한다.보통6기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
돼지들 몰아내기무방향 그래프의 1번 도시에서 시작한 폭탄이 매 방문마다 확률 P/Q로 폭발하고 그렇지 않으면 이웃 도시로 무작위 이동할 때, 각 도시에서 폭발할 확률을 구한다.보통6확률그래프+2아직 제출이 없습니다1초128 MB채점 가능
뒤죽박죽 소 줄 세우기N개의 일련번호(최대 16개)를 나열할 때 이웃한 두 수의 차가 모두 K보다 큰 순열의 개수를 센다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
카잉 달력주기 M과 N이 주어질 때 k mod M = x, k mod N = y를 만족하는 가장 작은 k를 구하거나, 없으면 -1을 출력한다.보통6수학정수론+2아직 제출이 없습니다1초256 MB채점 가능
건초 구입무한히 살 수 있는 N가지 꾸러미가 각각 P_i무게에 C_i가격일 때, H파운드 이상을 사는 최소 비용을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
초콜릿C가지 색을 같은 확률로 뽑으며 같은 색 두 개가 모이면 즉시 먹어 없앨 때, N번 뽑은 뒤 탁자에 정확히 M개가 남을 확률을 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
경기선수마다 한 바퀴 시간이 매 바퀴 1ms씩 늘지만 p_i바퀴마다 초기화될 때, 같은 시각에 결승선을 통과하는 선수의 최대 수를 구한다.보통6수학해시맵+2아직 제출이 없습니다3초128 MB채점 가능
황소와 젖소길이 N의 수열 중 두 황소 사이에 소가 최소 K마리 있는 경우의 수를 5000011로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
소 프리스비 팀N마리 소의 평가 점수 합이 F로 나누어떨어지는 공집합이 아닌 부분집합의 개수를 100000000으로 나눈 나머지를 구한다.보통6동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
슈퍼 페인트볼N×N 격자에 놓인 최대 100000개의 상대 위치가 주어질 때, 자신의 행, 열, 두 대각선 중 하나가 모든 상대를 지나가는 칸의 수를 센다.보통6완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
해자 만들기서로 다른 N개의 점이 주어지고 세 점이 한 직선 위에 있지 않을 때, 이들의 볼록 껍질 둘레를 계산해 소수점 둘째 자리까지 출력한다.보통6기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
큰 정사각형N x N 격자의 빈 칸 한 곳에 'J'를 하나 놓아, 'J'로 이루어진 정사각형 네 꼭짓점이 최대 넓이를 갖도록 만든다.보통6기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
라운드 넘버이진 표현에서 0의 개수가 1의 개수 이상인 정수가 [Start, Finish] 구간에 몇 개 있는지 센다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
새 젖소 RFID 코드각 자리에 쓸 수 있는 서로 다른 글자들이 주어질 때, 한 코드 안에서 글자가 겹치지 않는 유효한 코드들을 사전순으로 나열하고 start번부터 finish번까지 출력한다.보통6백트래킹조합론+2아직 제출이 없습니다1초128 MB채점 가능
꽃 지키기소를 외양간으로 한 마리씩 옮길 때, 기다리는 소가 짓밟는 꽃의 총합이 최소가 되는 순서를 구한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
소들의 순위 매기기모든 소의 우유 생산량이 서로 다른 상황에서, 이미 알려진 비교 결과가 주어질 때 전체 순위를 확정하기 위해 필요한 최소 추가 비교 횟수를 구한다.보통6그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
가장 저렴하게 팰린드롬 만들기문자열과 문자별 삽입 및 삭제 비용이 주어질 때, 아무 위치에나 문자를 넣거나 지워서 팰린드롬으로 만드는 최소 비용을 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
재비어, 세는 법을 배우다서로 다른 양의 정수 m개와 크기 p(최대 5)가 주어질 때, 합으로 만들 수 있는 모든 값마다 그 합이 되는 p개 부분집합의 개수를 세어 오름차순으로 출력한다.보통6동적 계획법조합론+2아직 제출이 없습니다5초512 MB채점 가능
반사서로 겹치지 않는 2차원 거울 원들이 주어질 때, 광선의 반사를 열 번까지 추적하며 어떤 원에 부딪히는지 출력한다.보통6기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
즉석 복잡도 분석중첩 루프로 이루어진 작은 프로그램을 해석해 n에 대한 다항식으로 수행 시간을 계산하고, 차수가 높은 항부터 모아서 출력한다.보통6구현스택+2아직 제출이 없습니다1초128 MB채점 가능
논리의 섬항상 진실을 말하는 신, 항상 거짓말하는 악마, 밤에만 거짓말하는 인간의 발언이 주어질 때, 가능한 모든 경우에서 반드시 성립하는 사실을 찾아낸다.보통6완전 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
빙글빙글 돌아가는 순환수주어진 수마다 1부터 자릿수까지의 곱이 모두 그 숫자의 회전인지 판정한다. 앞의 0도 자릿수로 센다.보통6문자열수학+2아직 제출이 없습니다1초128 MB채점 가능
보너스 본드어떤 지역에서 다음에 발급될 일련번호와 자릿수가 주어질 때, 이미 발급된 번호들의 그 자리에 0부터 9까지 각 숫자가 몇 번 나타나는지 센다.보통6수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
레이저 선각 좌표 집합에서 세 개 이상의 점을 지나는 모든 직선을 찾아, 그 위의 점들을 정렬된 순서로 출력한다.보통6기하해시맵+1아직 제출이 없습니다1초128 MB채점 가능
교차각 테스트마다 선분과 축에 평행한 직사각형이 적어도 한 점을 공유하는지 판정한다. 직사각형이 퇴화한 경우도 포함한다.보통6기하구현+2아직 제출이 없습니다1초128 MB채점 가능
애너그램주어진 단어마다 글자를 재배열해 만들 수 있는 서로 다른 문자열을 사전순으로 중복 없이 모두 출력한다.보통6백트래킹정렬+2아직 제출이 없습니다1초128 MB채점 가능
PostScript 에뮬레이션PostScript의 rotate, translate, scale 변환을 추적해 모든 moveto, rmoveto, lineto, rlineto 명령을 원래 좌표계의 절대 좌표로 다시 써서 출력한다.보통6시뮬레이션기하+2아직 제출이 없습니다1초128 MB채점 가능
원기둥가로 w, 세로 h인 종이를 두 조각으로 자른 뒤 한 조각은 원형 밑면, 다른 조각은 원통 옆면으로 만들어 얻을 수 있는 최대 부피를 구한다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
핼러윈 사탕 나누기이웃들의 연속 구간 중 사탕 합이 c로 나누어떨어지는 것을 찾되, 오른쪽 끝이 가장 작고 그다음 왼쪽 끝이 가장 작은 구간을 출력합니다.보통6누적 합해시맵+1아직 제출이 없습니다1초128 MB채점 가능
이면군(dihedral group)r과 m으로 이루어진 축약 문자열을 위수가 2n인 정이면체군에서 같은 변환을 나타내는 가장 짧은 정규형 문자열로 바꾼다.보통6수학문자열+2아직 제출이 없습니다1초128 MB채점 가능
동차 정사각형n x n 격자가 주어질 때, 행과 열이 모두 다른 n개 칸을 어떻게 골라도 합이 항상 같은지 판정한다.보통6수학행렬+2아직 제출이 없습니다1초128 MB채점 가능
벽 장식하기벽에 겹치지 않고 놓인 직사각형들이 주어질 때, 새 w' x h' 직사각형이 기존 그림과 겹치지 않으면서 놓일 수 있는 가장 낮고 가장 왼쪽인 위치를 찾고, 불가능하면 Fail!을 출력한다.보통6기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
유럽의 철도 궤도서로 다른 궤간 길이 최대 8개가 주어질 때, 모든 궤간이 두 점 사이의 거리로 나타나도록 직선 위에 놓을 최소 개수의 점을 구한다.보통6완전 탐색백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
캘리포니아 존스와 자유의 문n개의 돌과 이진수 b가 주어질 때, 선택한 n/2개의 돌이 크기 n/2인 모든 부분집합을 사전순으로 나열했을 때 b번째 조합과 정확히 일치하는지 판정한다.보통6조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
프로거n개의 점이 주어질 때, 1번 점에서 2번 점으로 가는 경로 중 가장 긴 간선이 최소가 되는 경로를 찾아 그 최댓값을 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
차익 거래통화와 환율이 주어질 때, 어떤 통화를 한 단위 바꾸는 순환 거래로 그 통화를 1단위 초과로 만들 수 있는지 판정한다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
개미의 이동개미가 충돌하면 방향을 바꾸고 막대 양 끝에서 떨어질 때, 마지막으로 떨어지는 개미의 시간과 처음 위치를 구한다.보통6시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
모호한 결과덧셈과 곱셈으로 이어진 괄호 없는 수식에서 괄호를 복원해 만들 수 있는 최솟값과 최댓값을 구한다.보통6동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
경작지 면적격자 다각형이 주어질 때 다각형 안에 완전히 들어가는 단위 정사각형의 개수를 센다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
로마 숫자 계산기로마 숫자로 된 산술식을 10개의 레지스터로 계산하는 명령을 처리하며, 각 대입의 결과나 Error를 출력하고 RESET과 QUIT도 다룬다.보통6문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
크레인각 명령마다 관절 하나의 각도가 바뀔 때 n번째 세그먼트 끝점의 좌표를 매번 정확히 소수 두 자리로 출력하는 문제입니다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
이진법이여, 안녕?피보나치 진법으로 주어진 두 수를 더한 뒤, 인접한 1이 없는 표준 표현으로 바꾸어 자리를 맞춰 출력한다.보통6수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
여론조사주어진 소수 자릿수로 반올림된 백분율들을 정확히 만들어 내는 가장 작은 응답자 수를 구한다.보통6수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
상수를 위한 언어0이 아닌 정수 C마다 C+1 또는 C-1로 시작해 INCR과 DBL만으로 C를 만드는 가장 짧은 프로그램을 출력하고, 길이가 같으면 DBL을 T, INCR을 2T로 두어 실행 시간이 가장 짧은 것을 고른다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
직사각형 자르기작은 케이크에 여러 직사각형 윤곽선을 자른 뒤 케이크가 나뉘는 연결된 조각의 수를 센다.보통6BFS구현+2아직 제출이 없습니다1초128 MB채점 가능
평행사변형 세기n개의 점이 주어질 때, 같은 중점을 공유하는 점 쌍을 이용해 평행사변형을 이루는 네 점의 조합 수를 센다.보통6해시맵기하+2아직 제출이 없습니다1초128 MB채점 가능
표본 크기반올림된 백분율들이 주어질 때, 각 백분율이 100k/N을 반올림한 값이 되는 최소 인터뷰 인원 N을 구한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
혈액 분배여덟 가지 혈액형의 재고와 환자 수가 주어질 때, 호환되는 혈액을 받을 수 있는 환자 수의 최댓값을 구한다.보통6그리디수학+1아직 제출이 없습니다2초512 MB채점 가능
우주 광부주어진 순서의 3차원 경유점을 직선으로 이동하면서, 각 행성의 중심에서 ri+D 이내로 지나가는 구간이 하나라도 있으면 그 행성을 채굴할 수 있다. 채굴 가능한 행성의 자원 합을 구한다.보통6기하구현+2아직 제출이 없습니다2초512 MB채점 가능
상자들의 습격원점에서 발사된 레이저가 축에 평행한 상자들을 만나 부수고 반사되는 과정을 시뮬레이션해 파괴 순서를 출력한다.보통6기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
사탕개수와 열량이 주어진 여러 종류의 사탕을 두 무리로 나눠 두 무리의 총열량 차이가 최소가 되도록 한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
나무 좌표가 최대 10000개 주어질 때, 일부를 꼭짓점으로 하는 가장 큰 볼록 다각형을 찾아 그 넓이를 50으로 나눈 몫을 구한다.보통6기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
실 전화기두 창문을 잇는 선분과 만나거나 닿는 다각형 건물의 개수를 센다. 꼭짓점이나 변에 닿아도 시야가 가려진 것으로 본다.보통6기하구현+2아직 제출이 없습니다1초128 MB채점 가능
R & J3차원 공간에서 두 우주선과 n개의 구가 주어질 때, 두 우주선을 잇는 선분이 지나는 구의 개수를 센다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
소수 부분 수열길이가 2 이상인 연속 부분 수열 중 원소의 합이 소수인 가장 짧은 것을 찾고, 같은 길이라면 가장 앞에 있는 것을 출력한다.보통6누적 합정수론+2아직 제출이 없습니다5초256 MB채점 가능
프랙탈너비가 주어진 블록 프랙탈을 (0,1)에서 (width,1)까지 그리고, 수직선 x가 선분과 만나는 모든 정수 y를 오름차순으로 출력한다.보통6재귀구현+2아직 제출이 없습니다1초128 MB채점 가능
우주 거북의 귀환두 물체가 격자 위의 닫힌 경로를 따라 이동할 때, 매 분 정수 시각에 관측한 두 물체 사이 거리의 최솟값을 구한다.보통6시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
듀애슬론각 선수의 달리기와 자전거 속도가 주어지고 총 거리가 정해져 있을 때, 마지막 선수가 가장 큰 차이로 이기도록 달리기와 자전거 구간을 정하거나 불가능함을 판정한다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
캠퍼스 연결하기평면 위 N개 점과 이미 놓인 무료 간선이 주어질 때, 모든 점을 연결하는 최소 유클리드 길이의 새 간선을 구한다.보통6최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
선거의 밤각 주는 이미 승자가 정해졌거나 가능한 승자 집합을 가지며, 미결 주들의 모든 배정에서 각 후보가 선거인단 과반을 확보하는지 항상, 경우에 따라, 전혀 못 하는지 판정한다.보통6그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
양과 코요테정사각형 안의 양들의 좌표가 주어질 때, 남쪽 변의 어떤 진입점에서 가장 가까운 양, 동점일 때 선택될 수 있는 양을 모두 구한다.보통6기하정렬아직 제출이 없습니다1초128 MB채점 가능
연장 코드연장선을 두 그룹으로 나누어 서로 다른 회로의 콘센트까지 각각 닿게 할 수 있는지 판정한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
단풍나무 리본 두르기최대 99개의 점이 주어질 때, 오른쪽으로 가장 작은 각도만큼 회전하며 이동해 볼록 껍질을 구하고 그 둘레를 소수점 둘째 자리까지 출력한다.보통6기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
월드컵6개국 풀리그 조의 승·무·패 기록이 주어질 때, 15경기의 결과를 적절히 배정해 그 기록이 나올 수 있는지 네 가지 경우 각각 판정한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
타일 밟기서로 다른 증가하는 수 N개가 주어질 때, 공차가 같은 3개 이상의 등차 부분수열 중 합이 최대인 것을 구하고 없으면 0을 출력한다.보통6동적 계획법해시맵+2아직 제출이 없습니다1초256 MB채점 가능
베팅을 할 것인가, 말 것인가칩의 이동과 턴 건너뛰기 명령이 적힌 보드에서 T턴 안에 끝에 도달할 확률을 계산해 베팅 여부를 정한다.보통6동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
평탄화이웃한 더미로 칩을 옮기고 옮긴 칩 수만큼 비용을 낼 때, 모든 더미를 같게 만드는 최소 총 이동량을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
축구 리그짝수 n개의 팀이 n-1라운드 동안 단일 리그전을 치를 때, 모든 팀에서 같은 장소로 이어지는 연속 경기의 최소 총횟수를 구한다.보통6수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
장식용 울타리N과 순번 C가 주어질 때, 1..N의 교대 순열을 사전순으로 나열했을 때 C번째 순열을 출력한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
다이아몬드각 Pmin에 대해 어떤 중심에서도 최소 Pmin개 점을 덮는 최소 반지름과, 그 반지름에서의 최대 커버 점 수를 구한다.보통6기하누적 합+2아직 제출이 없습니다1초128 MB채점 가능
카드N장의 카드를 S번 이중 섞기한 뒤의 최종 순서와 S가 주어질 때, 섞기 전의 처음 순서를 복원한다.보통6수학시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
커플N개의 파티와 각 파티의 참석자 명단이 주어질 때, K번 초과로 함께 참석한 사람 쌍의 수를 센다.보통6해시맵조합론아직 제출이 없습니다5초128 MB채점 가능
팩토리얼 자릿수양의 정수 N이 주어질 때, X!의 십진 자릿수가 정확히 N인 모든 X를 구해 나열하거나 그러한 X가 없음을 밝힌다.보통6수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
도로망방향 다중 그래프에 오일러 경로가 있는지 판정하고, 시작점이 될 수 있는 노드 수와 길이 S(최대 3)의 닫힌 보행 수를 각 노드별로 구해 정렬해 출력한다.보통6그래프구현+2아직 제출이 없습니다1초128 MB채점 가능
당구당구공이 R변에서 13, D변에서 29 떨어진 곳에서 시작해 R변의 큐 지점을 향해 곧게 움직이며 변에 반사될 때, n센티미터 이동한 뒤 R변과 D변에서의 거리를 구한다.보통6수학기하+2아직 제출이 없습니다1초128 MB채점 가능
접힌 종이서로 인접한 두 변 위의 점을 잇는 선분을 따라 직사각형을 접었을 때, 접힌 부분과 남은 부분이 덮는 합집합의 넓이를 구한다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
이상한 수열시작값과 n이 주어질 때, 각 항이 이전 항의 4배의 자릿수 합과 같은 자릿수 합을 가지면서 이전 항보다 큰 가장 작은 정수가 되는 수열을 만들어 n번째 항을 출력한다.보통6구현수학+2아직 제출이 없습니다1초128 MB채점 가능
팩토리얼 곱에서 잘라내기2 이상 500 이하의 k가 주어질 때, 1!, 2!, ..., k! 중 일부를 제거해 남은 곱이 완전제곱수가 되도록 하는 최소 제거 개수를 구한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
숫자 나열n부터 m까지의 정수를 이어 붙여 만든 자릿수 문자열을 내림차순으로 정렬한 뒤, k번째 자리에 오는 숫자를 구하고 문자열이 더 짧으면 NAV를 출력한다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
소수 스크래블최대 8개의 숫자 타일로 좌우 양끝에 하나씩 놓아 수를 만들며, 소수가 될 때마다 타일 합만큼 점수를 얻고 남긴 타일 값은 감점될 때 최대 총점을 구한다.보통6완전 탐색수학+2아직 제출이 없습니다1초1024 MB채점 가능
Algarvu-Scrabble최대 8개의 숫자 타일을 행의 양끝에 하나씩 놓아 소수 방향 점수를 얻고 남은 타일의 벌점을 빼서 최대 점수를 구한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다1초1024 MB채점 가능
박테리아성체는 매초 새끼를 하나 낳고 새끼는 다음 초에 성체가 된다. 처음 개체 수가 주어질 때 T초 뒤 전체 개체 수를 K로 나눈 나머지를 구한다.보통6수학조합론+2아직 제출이 없습니다1초1024 MB채점 가능
Õhne vanaraamatupood봇들이 이전 날 평균 가격에 마진을 적용해 가격을 다시 계산하는 과정을 모의 실험하고, T일 아침 각 봇의 가격을 출력한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초1023 MB채점 가능