$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; }
댓글 없음 :
댓글 쓰기