(I2
I161
I5
(dp0
Vmaxarrea.%l
p1
(Vaxarea.c
p2
S'#include<stdio.h>\r\n\r\n#define PRINT 0\r\n\r\nint inaltime[1000005], lung[1000005], i, j, n, h, poz;\r\nlong long val, maxim;\r\n\r\n\r\nint main () {\r\n\r\n    scanf("%d", &n);\r\n\r\n    inaltime[0] = -1;\r\n    lung[0] = 0;\r\n    poz = 0;\r\n\r\n    maxim = 0;\r\n\r\n    for(i = 0; i <= n; i++) {\r\n            if(i < n) {\r\n                scanf("%d", &h);\r\n            } else {\r\n                h = 0;\r\n            }\r\n            inaltime[poz + 1] = h + 1;\r\n            for(j = poz + 1; h <= inaltime[j]; j--) {\r\n                    if(j <= poz) {\r\n                        //printf("%d %d\\n", inaltime[j], lung[poz] - lung[j - 1]);\r\n                        val = inaltime[j] * (lung[poz] - lung[j - 1]);\r\n                        if(val > maxim) {\r\n                                maxim = val;\r\n                        }\r\n                    }\r\n            }\r\n            j++;\r\n            inaltime[j] = h;\r\n            lung[j] = lung[poz]  + 1;\r\n            poz = j;\r\n            if(PRINT == 1) {\r\n                for(j = 0; j <= poz; j++) {\r\n                        printf("%2d ", inaltime[j]);\r\n                }\r\n                printf("   %d\\n", poz);\r\n                for(j = 0; j <= poz; j++) {\r\n                        printf("%2d ", lung[j]);\r\n                }\r\n                printf("\\n\\n");\r\n            }\r\n    }\r\n\r\n    printf("%lld", maxim);\r\n\r\n    return 0;\r\n}\r\n\r\n\r\n'
p3
tp4
stp5
.