알고리즘 > 자료구조A > 히스토그램(1214)

1. Question

문제 바로가기

2. Solving

3. Code

Colored By Color Scripter™

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50

#include <stdio.h> #pragma warning(disable:4996) long long int n, arr[100005]; long long int max; long long int minValue(); int main() {     FILE* fin = fopen("input.txt", "rt");     FILE* fout = fopen("output.txt", "wt");          fscanf(fin,"%d", &n);     //scanf("%d", &n);     for (int i = 1; i <= n; i++)     {         fscanf(fin, "%d", &arr[i]);         //scanf("%d", &arr[i]);     }     // 세로 높이     for (int i = 1; i <= n; i++)     {         long long int tmph = arr[i];         for (int j = 1; j <= n - i +1; j++)         {                         // 넓이 비교             if ((tmph * j) > max)              {                 max = tmph * j;             }               // 낮은 높이를 선택             if (tmph > arr[i + j])                 tmph = arr[i + j];                      }         if (i == n)         {             max = ((n*minValue()) > max) ? n*minValue() : max;         }     }     //printf("%d\n", max);     fprintf(fout, "%lld\n", max); }   long long int minValue() {     int minmin = arr[0];     for (int i = 0; i < n; i++)         minmin = (minmin < arr[i]) ? minmin : arr[i];     return minmin; }