cho.sh

문제

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

전체 결과문제 765개
제목난이도유형정답자시간 제한메모리 제한채점
Ancient Towers주어진 N개 점 중 네 개를 꼭짓점으로 하는 단순 사각형 가운데 넓이가 S 이상인 것의 개수를 센다. 꼭짓점 집합이나 변 집합이 다르면 다른 사각형으로 본다.어려움8기하정렬+2아직 제출이 없습니다7초1024 MB지문만 제공
Because, Art!N개의 폰트 등급과 N개의 색 등급이 주어질 때, k가 1부터 N일 각각에 대해 서로 다른 폰트와 색을 짝지어 만든 k개 곱의 합의 최솟값과 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다0.3초1024 MB지문만 제공
Phone Plans두 회사의 가중 간선 집합이 주어질 때, 각 회사에서 한 임계 레벨을 사서 같은 회사 간선으로 연결되는 서로 다른 정점 쌍이 K개 이상이 되도록 하면서 두 레벨 합의 최솟값을 구한다.어려움8유니온 파인드정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
삼각형들주어진 점들 중 세 점을 골라 만든 삼각형의 넓이가 A/2 이상 B/2 이하인 경우의 수를 구한다.어려움8기하정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Highest Hilln개의 높이가 주어질 때, i<j<k이고 j까지 오르막, j부터 내리막인 삼중항에서 min(h_j-h_i, h_j-h_k)의 최댓값을 구한다.어려움8분할 정복투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Point in Triangle주어진 N개의 점 중 3개를 골라 만든 삼각형이 고정된 점 P를 변에 닿지 않고 내부에 포함하는 경우의 수를 구한다.어려움8기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Sub Matrix Sum원소 합이 S 이상인 가장 작은 부분 행렬을 찾고, 그 크기를 출력합니다. 행렬의 칸 수는 최대 100000입니다.어려움8행렬슬라이딩 윈도우+2아직 제출이 없습니다3초1024 MB지문만 제공
특별한 정수쌍 세기배열 A, B가 주어질 때 |(A_i-A_j)-(B_i-B_j)| <= D를 만족하는 쌍이 정확히 K개가 되는 가장 작은 D를 구한다.어려움8정렬투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
화살표 수집가일반 위치에 있는 N개의 점이 주어질 때, 주어진 각도와 길이 조건을 만족하는 arrow_upper_left 순서쌍 (A,B,C,D)의 개수를 센다.어려움8기하정렬+2아직 제출이 없습니다4초512 MB지문만 제공
K볼록껍질한 점을 지웠을 때 남은 점들의 볼록 껍질 꼭짓점 수가 정확히 K가 되는 점의 개수를 구한다.어려움8기하정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Advertisement 2주민 i에게 책을 기부하면 |X_i - X_j| ≤ E_i - E_j를 만족하는 주민 j도 책을 받는다. 모든 주민이 책을 받게 하는 최소 기부 횟수를 구한다.어려움8정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Slastičarnica한 줄로 놓인 케이크에서 각 손님은 가장자리에서만 연속한 d개의 케이크를 받고, 도리잔은 그 전에 양 끝에서 몇 개를 먹을 수 있다. 몇 명까지 응대할 수 있는지 구한다.어려움8동적 계획법투 포인터아직 제출이 없습니다2초1024 MB지문만 제공
Goose, Goose, DUCK?구간 a_l..a_r에서 정확히 k번 나타나는 과제 번호가 하나도 없는 구간 [l, r]의 개수를 센다.어려움8배열투 포인터+1아직 제출이 없습니다5초1024 MB지문만 제공
Parking Party기둥이 있는 주차장에서 페이만은 최대한 많은 자동차를 주차하려고 합니다. 각 자동차가 어느 입구로 들어올지 정할 수 있으며, 자동차는 기둥이나 이미 주차된 자동차에 막히면 그 자리에 주차됩니다. 이때 주차할 수 있는 자동차의 최대 대수를 구하세요.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
나비야 나비야네 점을 이어 만든 사각형의 두 선분이 끝점이 아닌 곳에서 교차하는 경우의 수, 즉 볼록 사각형을 이루는 네 점의 조합 수를 센다.어려움8기하조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Cubes무게의 합이 K 이하인 인접한 두 큐브를 반복해서 맞바꿀 때 얻을 수 있는 서로 다른 무게 배열의 수를 1e9+7로 나눈 나머지를 구한다.어려움8조합론정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Финальное противостояние연속한 구간들의 교집합 길이가 m1 이상 m2 이하인 그룹의 개수를 센다.어려움8투 포인터누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Зеркало볼록 다각형의 각 변을 거울로 삼을 때, 내부의 한 점에서 거울에 비친 모습이 보이는 영역의 넓이를 모든 변에 대해 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Карандашиn개의 연필 세트 중 정확히 k개를 골라, 고른 연필 전체의 최대 길이와 최소 길이의 차이가 최소가 되도록 한다.어려움8슬라이딩 윈도우정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Передача сообщения문자열 s와 정수 k가 주어질 때, 최대 k개의 문자를 지워 팰린드롬을 만들 수 있는 가장 긴 부분 문자열을 찾고, 답이 여럿이면 시작 위치가 가장 왼쪽인 것을 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Треугольники주어진 점들 중에서 고정된 한 점을 내부에 포함하는 세 점 조합의 개수를 센다.어려움8기하정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Лучшие друзья Беллы좋아하는 글자 집합이 주어질 때, 그 글자들이 모두 같은 횟수로 등장하는 가장 긴 부분 문자열과 그 양 끝 위치를 구한다.어려움8해시맵누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Место преступления볼록 다각형에서 길이 l인 테이프 한 조각을 경계를 따라 붙일 때, 가려지지 않고 남는 빠진 울타리 변 길이의 합의 최솟값을 구한다. 빠진 변은 서로 이웃하지 않는다.어려움8투 포인터누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Туристическое агентство각 구간질의 [l, r]마다 같은 유형이 두 번 이상 나오지 않는 가장 긴 부분 배열의 길이를 구한다.어려움8세그먼트 트리투 포인터+2아직 제출이 없습니다2초1024 MB지문만 제공
Love for Pizza피자 중심에서 두 개의 반지름을 그어 한 조각을 고를 때, 그 조각에 담기는 토핑 선호도 합의 최댓값을 구한다.어려움8기하정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Projected Array원점을 기준으로 점들을 회전시켜 x축에 사영할 때, 가능한 수열의 반전 수 최솟값을 구한다.어려움8기하정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Rank PromotionY/N 퀴즈 결과 문자열이 주어질 때, 현재 위치에서 끝나고 길이가 c 이상인 구간의 정답 비율이 p/q 이상이면 승급하는 규칙에 따라 최종 랭크를 구한다.어려움8동적 계획법투 포인터+1아직 제출이 없습니다3초1024 MB지문만 제공
Paimon Polygon원점과 함께 각각 엄격한 볼록 다각형을 이루고 원점에서만 만나도록 n개의 점을 두 그룹으로 나누고, 두 다각형 둘레의 합을 최대로 만든다.어려움8기하정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Dražesni Doručaky축 반대편에 놓인 두 볼록 다각형의 넓이를 동시에 이등분하는 직선을 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
볼록볼록주어진 순서를 유지한 채 연속한 점들이 반시계 방향의 엄격한 볼록 다각형을 이루는 가장 긴 구간을 찾는다.어려움8기하투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
반 나누기 (Hard)볼록다각형을 한 직선으로 잘라 넓이와 둘레가 모두 같은 두 조각으로 나눌 수 있는지 판정하고, 가능하면 자르는 두 점을 변 번호와 내분 비율로 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Cowreography두 이진 문자열과 최대 교환 거리 K가 주어질 때, 첫 문자열을 마지막 문자열로 바꾸는 데 필요한 최소 교환 횟수를 구한다.어려움8그리디투 포인터+2아직 제출이 없습니다2초1024 MB지문만 제공
염소모든 염소를 한 번에 볼 수 있는 염소는 180도 반평면을 임의로 회전시킬 수 있다. 세 마리의 선택에 대해 세 번 모두 표식이 되는 염소 수를 구한다.어려움8기하정렬+2아직 제출이 없습니다4초1024 MB지문만 제공
P||k Cutting비트 OR 값이 부분 배열 길이 곱하기 K와 같은 비어 있지 않은 부분 배열의 개수를 센다.어려움8비트 연산투 포인터+2아직 제출이 없습니다5초1024 MB지문만 제공
덧셈 팰린드롬 수열과 트리포화 이진 트리가 주어질 때, 두 리프를 잇는 단순 경로가 덧셈 팰린드롬 수열(인접한 두 수를 반복해 더해 길이 2 이상의 팰린드롬을 만들 수 있는 수열)이 되는 리프 쌍의 개수를 센다.어려움8트리투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Innovative Washing Machine물이 아래쪽에 면적 s로 고인 채 회전하는 볼록 다각형 드럼에서, 물속 꼭짓점들의 압력 불균형의 시간 평균을 구한다.어려움8기하수학+1아직 제출이 없습니다3초2048 MB지문만 제공
Festival Decorating각 질의 거리 d마다 x_u+d 위치에 다른 색 램프가 있는 가장 작은 램프 번호 u를 구한다.어려움8배열정렬+1아직 제출이 없습니다9초2048 MB지문만 제공
Charming Meals각 전채를 하나의 메인 요리와 짝지어 모든 식사에서 가장 작은 매운맛 차이의 절댓값을 최대로 만든다.어려움8정렬이분 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
타일 깔기각 행에 타일 세트를 하나 골라, 행과 열이 함께 증가하는 a개 칸과 행은 증가하고 열은 감소하는 b개 칸이 모두 타일로 덮이도록 배치를 찾는다.어려움8그리디동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Rotating Linesn개의 막대 각도가 정수 v[i] (0~49999)로 주어질 때, 여러 막대를 같은 각도로 동시에 회전시키되 전체 에너지 효율이 감소하지 않도록 하고 총 선택 횟수 2,000,000 예산 안에서 모든 쌍의 예각 합을 최대화합니다.어려움8수학그리디+2아직 제출이 없습니다3초2048 MB지문만 제공
Boardgame Expo친구 관계 그래프에서 각 구간이 연결 부분 그래프를 이루도록 줄을 최소 개수의 연속한 구간으로 나누고, 그 크기들을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Image Analysis격자 위 활성 점들에 색 ID가 주어질 때, 고정 크기 창 안에서 빈도가 [A, B]에 드는 색의 개수를 구하는 질의에 답한다.어려움8정렬투 포인터+2아직 제출이 없습니다2초2048 MB지문만 제공
주조 (Casting)볼록 다각형에서 두 꼭짓점을 잇는 직선이 다각형을 나눌 때, 두 조각 모두 평행이동으로 빼낼 수 있는 꼭짓점 쌍의 개수를 센다.어려움9기하투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
최대 삼각형과 최소 삼각형평면 위 n개 점 중에서 세 점을 골라 만드는 삼각형의 넓이 중 가장 큰 값과 가장 작은 값을 구합니다.어려움9기하정렬+1아직 제출이 없습니다6초128 MB채점 가능
Fair Chocolate-Cutting볼록 다각형을 넓이가 같은 두 부분으로 나누는 직선 자르기의 최소 길이와 최대 길이를 각각 구해 출력한다.어려움9기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
가희의 수열놀이 (Large)스택에 값을 넣고 빼는 연산을 처리하면서, 3번 질의마다 접미사 중 나머지 0부터 mod-1까지가 모두 한 번 이상 나타나는 가장 짧은 길이를 구하고 불가능하면 -1을 출력한다.어려움9스택투 포인터+2아직 제출이 없습니다1초256 MB채점 가능
Communication Jamming직선 위에 놓인 N개 마을 위아래로 두 평면 트리 통신망이 주어질 때, 각 쿼리 높이 A에 대해 A보다 위와 B보다 아래의 허브를 제거해도 모든 마을이 연결되는 최대 B를 구한다.어려움9트리기하+2아직 제출이 없습니다2초256 MB지문만 제공
Rounddog를 행복하게 만들기원소가 모두 서로 다르고 최댓값에서 길이를 뺀 값이 k 이하인 부분 배열의 개수를 센다. 배열 길이는 최대 300,000이고 원소는 1 이상 n 이하다.어려움9분할 정복투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
Futures Market Trends가격 수열의 연속 구간 중 일일 변화량의 평균을 표준편차로 나눈 값이 P 이상이거나 -P 이하인 구간의 개수를 센다.어려움9수학기하+2아직 제출이 없습니다2초512 MB지문만 제공
Траектория обучения두 대학의 교육 과정에서 각각 연속한 구간을 골라 두 구간에 같은 과목이 하나도 겹치지 않게 하면서 평가 점수 합이 최대가 되는 구간들을 찾아 출력한다.어려움9배열투 포인터+2아직 제출이 없습니다10초512 MB지문만 제공
Transmitter연속한 문자열 묶음에서 모든 쌍의 공통 접두사 일치 길이 합이 K 이상인 묶음의 수를 센다.어려움9문자열이분 탐색+2아직 제출이 없습니다3초1536 MB지문만 제공
Klubowicze 2원형으로 앉은 m명의 서로 다른 견해 비트마스크가 주어질 때, 각 조각이 모든 비트와 값의 등장을 포함하도록 원을 두 개의 연속 구간으로 자르는 경우의 수를 센다.어려움9투 포인터비트 연산+2아직 제출이 없습니다20초1024 MB지문만 제공
Garden주기 D로 반복되는 격자 위 예술품 배치(2차원 격자무늬 A형, 가로·세로 줄무늬 B형)가 주어질 때, 모든 종류를 포함하는 최소 넓이의 축에 평행한 직사각형을 구한다.어려움9기하수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Latin Squares문자 쌍으로 이루어진 n×m 격자에서, 각 행과 열에 같은 값이 없고 서로 다른 값이 정확히 k개인 k×k 정사각 부분행렬의 개수를 센다.어려움9배열투 포인터+2아직 제출이 없습니다10초1024 MB지문만 제공
Illuminations II큰 볼록 다각형 안에 작은 볼록 다각형이 들어 있을 때, 큰 다각형 둘레에서 균등하게 고른 점에서 보이는 작은 다각형 둘레 길이의 기댓값을 구한다.어려움9기하투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Break a leg!다각형의 무게중심을 내부에 포함하는 세 꼭짓점 조합의 수를 구한다.어려움9기하조합론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
땅땅바 나누기원점을 지나는 직선으로 평면을 둘로 나눌 때 두 쪽 가치 합의 최솟값이 최대가 되는 정수 계수 a, b를 출력한다.어려움9기하정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Fair Fruitcake Fragmenting180도 회전 대칭인 단순 다각형이 주어질 때 넓이를 정확히 이등분하는 직선을 하나 찾아 출력하거나, 존재하지 않으면 impossible을 출력한다.어려움9기하투 포인터+1아직 제출이 없습니다3초1024 MB지문만 제공
빨간점, 파란점 3모든 빨간 점을 한쪽에 두는 직선을 그어 반대쪽으로 밀어낼 수 있는 파란 점 힘 합의 최댓값을 구한다.어려움9기하정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Protecting Kingdom가중치가 있는 트리의 간선 위에 표시된 점들이 있을 때, 길이가 w 이하인 두 점 사이 경로로 덮을 수 있는 표시점의 최대 개수를 구한다.어려움9트리DFS+2아직 제출이 없습니다1초2048 MB지문만 제공
촛불과 그림자 2두 볼록 다각형 사이의 고리 영역에서 모든 곳을 밝히는 데 필요한 촛불의 최소 개수를 구한다.어려움9기하그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Inequality Satisfying Subsequences양의 정수 수열에서 세 원소가 삼각형을 이루는 부분수열이 없는 비어 있지 않은 부분수열의 개수를 998244353으로 나눈 나머지로 구한다. n은 7000 이하이다.어려움9조합론정렬+2아직 제출이 없습니다5초2048 MB지문만 제공
결계 배치하기수직선 위에 M개의 결계를 배치해 N개의 에너지원이 각 결계마다 정확히 N/M개씩 충돌하도록 하는 배치의 수를 998244353으로 나눈 나머지를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
레몬레몬 왕국각 질의 구간에 대해 연속한 도로만 활성화해 모든 연결 성분이 사이클 또는 독립 정점이 되는 경우의 수를 구한다.어려움9그래프누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
Quadrants일반 위치에 있는 n개의 점이 주어질 때, 경계에 P의 점이 정확히 세 개 있고 내부에 정확히 k개의 점이 있는, 두 수직선으로 정의되는 사분면의 개수를 모든 k에 대해 센다.어려움9기하정렬+2아직 제출이 없습니다2초2048 MB지문만 제공