1668번: 트로피 진열

https://www.acmicpc.net/problem/1668


$O(n)$

#include<cstdio>
int n, a[52], p, q, t;
int main() {
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        scanf("%d", a + i);
        if (a[i]>t) p++, t = a[i];
    }
    t = 0;
    for (int i = n; i; i--) if (a[i]>t) q++, t = a[i];
    printf("%d\n%d", p, q);
    return 0;
}