2015年浙江省赛

#include<cctype>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
#include<queue>
#include<stack>
#include<set>
#include<map>
#define CLEAR(a) memset((a),0,sizeof((a)))

using namespace std;

typedef long long LL;
const double pi = acos(-1.0);
const int maxn=2e5;
const int inf=99999999;
const double eps=1e-3;

LL v[maxn],a[maxn] , _hah[maxn] ,s[maxn];
vector<LL> vec[maxn];

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        LL n;
        scanf("%lld",&n);
        for(int i=1;i<=n;i++)
        {
            scanf("%lld",&v[i]);
            a[i-1]=v[i];
        }
        sort(a,a+n);
        int m=unique(a,a+n)-a;
        for(int i=0;i<m+10;i++)
        {
            vec[i].clear();
        }
        for(int i=1;i<=n;i++)
        {
            int t=lower_bound(a,a+m,v[i])-a;
           //cout<<t<<endl;
            _hah[t] = v[i] ;
            vec[t].push_back((LL)i);
        }
        LL sum=0;
        for(LL i=1;i<=n;i++)
        {
            sum+=v[i]*(n+(i-1)*(n-i));

        }
        //cout<<sum<<endl;
        //LL sum=0;
        for(int cas = 0 ; cas < m ; cas++){


              LL N = vec[cas].size()-1;

              s[0]=0;

              for(int i=2;i<=N;i++)
              {
                  s[0]+=(i-1)*(vec[cas][i]-vec[cas][i-1]);
              }
              sum-=_hah[cas]*vec[cas][0]*(s[0]+N*(n-vec[cas][N]+1));

              for(int i=1;i<N;i++)
              {
                  s[i]=s[i-1]-vec[cas][N]+vec[cas][i];
                  sum-=_hah[cas]*(vec[cas][i]-vec[cas][i-1])*(s[i]+(N-i)*(n-vec[cas][N]+1));
              }


        }
        cout<<sum<<endl;
        /*for(int i=0;i<m;i++)
        {
            for(int j=0;j<vec[i].size();j++)
                cout<<vec[i][j]<<' ';
            cout<<endl;
        }*/
    }
    return 0;
}

#include<cctype>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
#include<queue>
#include<stack>
#include<set>
#include<map>
#define CLEAR(a) memset((a),0,sizeof((a)))


using namespace std;


typedef long long LL;
const double pi = acos(-1.0);
const int maxn=1e4;
const int inf=99999999;
const double eps=1e-3;


int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};


int ans(int x)
{


  //  cout<<x<<endl ;
    if (x==-1) return 6;
    if (x==0) return 5;
    if (x==1) return 6;
    if (x==2) return 9;
    if (x==3) return 6;
    if (x==4) return 5;
    if (x==5) return 5;
    if (x==6) return 5;
    if (x==7) return 5;
    if (x==8) return 6;
}


int isleap(int y)
{
    if ((y%4==0&&y%100!=0) || y%400==0) return 366;
    else return 365;
}


int fun(int y,int m)
{
    if (m==2)
    {
        if ((y%4==0&&y%100!=0) || y%400==0) return 29;
        else return 28;
    }
    else return month[m];
}


int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int y;
        scanf("%d",&y);
        int day=0;
        for(int i=1928;i<y;i++)
            day+=isleap(i);
        for(int i=1;i<=4;i++)
            day+=fun(y,i);
        day+=1;
        //cout<<day<<' ';
        cout<<ans(day%7)<<endl;
        /*switch (day%7)
        {
        case 0:


        }*/
    }
    return 0;
}