水题一道

评测详情

编译成功

• 测试点1：通过该数据点。得分6，耗时 0 ms，内存 1294 kb。
• 测试点2：通过该数据点。得分6，耗时 0 ms，内存 1294 kb。
• 测试点3：通过该数据点。得分6，耗时 0 ms，内存 1294 kb。
• 测试点4：通过该数据点。得分6，耗时 15 ms，内存 1294 kb。
• 测试点5：通过该数据点。得分6，耗时 0 ms，内存 1290 kb。
• 测试点6：通过该数据点。得分7，耗时 0 ms，内存 1294 kb。
• 测试点7：通过该数据点。得分7，耗时 0 ms，内存 1294 kb。
• 测试点8：通过该数据点。得分7，耗时 0 ms，内存 1294 kb。
• 测试点9：通过该数据点。得分7，耗时 0 ms，内存 1294 kb。
• 测试点10：通过该数据点。得分7，耗时 0 ms，内存 1294 kb。
• 测试点11：通过该数据点。得分7，耗时 0 ms，内存 1294 kb。
• 测试点12：通过该数据点。得分7，耗时 0 ms，内存 1294 kb。
• 测试点13：通过该数据点。得分7，耗时 0 ms，内存 1294 kb。
• 测试点14：通过该数据点。得分7，耗时 0 ms，内存 1294 kb。
• 测试点15：通过该数据点。得分7，耗时 0 ms，内存 1294 kb。
• #include<cstdio>
• #include<cstdlib>
• #include<cstring>
• #include<cmath>
• #include<iostream>
• #include<vector>
• #include<set>
• #include<map>
• #include<string>
• #include<algorithm>
• #define FOR(i,a,b) for(i=(a);i<=(b);i++)
• #define ROF(i,a,b) for(i=(a);i>=(b);i--)
• #define pb push_back
• #define N 110
• #define mp make_pair
• using namespace std;
• typedef long long LL;
• typedef long double LD;
• int n;int a[N],L[N],R[N];
• void Main()
• {
•   int i,j;
•   FOR(i,1,n) cin>>a[i];
•   FOR(i,1,n)
•   {
•     L[i]=0;
•     FOR(j,1,i-1)
•     {
•       int left=R[j]-abs(a[i]-a[j]);
•       L[i]=max(left,L[i]);
•     }
•     R[i]=L[i]+2*a[i];
•   }
•   FOR(i,1,n) FOR(j,1,i-1)
•   {
•     if (a[i]>a[j]&&L[i]<R[j]) R[j]=L[i];
•     if (a[i]<a[j]&&L[i]<R[j]) L[i]=R[j];
•   }
•   int f=1;
•   FOR(i,1,n)
•   {
•     if (L[i]<R[i])
•     {
•       if (f) f=0;else cout<<" ";
•       cout<<i;
•     }
•   }
•   cout<<endl;
• }
• int main()
• {
•   ios::sync_with_stdio(false);
•   cin>>n;
•   while (n)
•   {
•     Main();
•     cin>>n;
•   }
•   return 0;
• }