http://poj.org/problem?id=2593 和2479一样. #include<iostream> #include<cstdio> #define MIN -0x3f3f3f3f; using namespace std; ],lmax[],rmax[],n; int main() { while(scanf("%d",&n) && n) { lmax[] = MIN; rmax[n+] = MIN; ;i <=…