초보개발자

입력: 테스트케이스 C(C≤50), 판자의 수(1≤N≤20,000), hi(0≤hi≤10,000)출력: 주어진 울타리에서 잘라낼 수 있는 최대 직사각형의 크기알고리즘: 세그먼트 트리, 분할정복소스코드#define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; #define MAX 20 * 1000 + 1 int N; vector wood, tree; void init(int, int, int); int retIndex(int, int, int, int, int); int maxS(int, int); int max(int a, int b) { return (a > b ? a : b); } int main() { int C; ..

입력: 직사각형의 수 n(1≤n≤100,000) , n개의 직사각형의 높이 hi(1≤hi≤1,000,000,000), n = 0이면 종료출력: 각 테스트케이스에 대해서, 히스토그램에서 가장 큰 직사각형의 넓이알고리즘: 세그먼트 트리실패한 소스코드#define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; #define ll long long #define MAX 1000*1000*1000 + 1 ll min(ll a, ll b) { return (a b ? a : b); } ll init(vector& height, ve..

입력: 정수 N, M(1 ≤ N, M ≤ 100,000), 정수 N개, M개의 (a, b) 쌍 (각 정수들 1이상 1,000,000,000 이하)출력: M개의 줄에 입력받은 순서대로 각 a~b번째 숫자 중 최솟값 출력소스#define _CRT_SECURE_NO_WARNINGS #include #include #include #define MAX 1000*1000*1000 + 1 using namespace std; int min(int a, int b) { return (a < b ? a : b); } int init(vector& tree, vector&arr, int node, int start, int end) { if (start == end) return tree[node] = arr[start..

난이도: 하입력: 테스트 케이스 N, N개의 원소를 가진 inversion sequence 출력: inversion sequence에 대응하는 순열을 출력한다.소스#include #include #define MAX 100000 using namespace std; int main(){ int N; cin >> N; int inversion[MAX]; vector origin; for (int i = 0; i > inversion[i]; for (int j = 0; j < N; j++){ if (inversion[j] == 0) origin.push_back(j + 1); else{ vector::iterator pos = origin.end(); pos -= inversion..