UESTC--1655

原题链接：http://acm.uestc.edu.cn/problem.php?pid=1655

分析：注意可能会反向。

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #define maxn 1005
 #define inf 0x7fffffff
 using namespace std;
 int l[maxn],r[maxn];
 int dis1[maxn];//clockwise
 int dis2[maxn];//ante-clockwise
 int ans[maxn];
 int main()
 {
     int T,n,cas=,d;
     cin>>T;
     while(T--)
     {
         scanf("%d",&n);
         for(int i=;i<=n;i++)
         {
             scanf("%d",&d);
              r[i]=d;
              if(i>=)l[i]=r[i-];
         }
         l[]=r[n];
         for(int i=;i<=n;i++)
         ans[i]=inf;
         int s=;
         while(s<=n)
         {
             dis1[s]=dis2[s]=;
             int temp=;
             for(int i=;i<n;i++)
             {
                 int j=s+i;
                 if(j>n)j-=n;
                 temp+=l[j];
                 dis1[j]=temp;
             }
             ans[s]=min(ans[s],temp);
              temp=;
              for(int i=;i<n;i++)
              {
                  int j=s-i;
                  if(j<=)j+=n;
                  temp+=r[j];
                  dis2[j]=temp;
              }
              ans[s]=min(ans[s],temp);
              for(int i=;i<=n;i++)
              if(i!=s)
              {
                  int j=i+;
                  if(j>n)j-=n;
                  ans[s]=min(ans[s],dis1[i]*+dis2[j]);
                  j=i-;
                  if(j<=)j+=n;
                  ans[s]=min(ans[s],dis2[i]*+dis1[j]);
              }
              s++;
         }
          printf("Case #%d:",cas++);
         for(int i=;i<=n;i++)
         printf(" %d",ans[i]);
         printf("\n");
     }
     return ;
 }