1059번: 수2

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


$O(n)$

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