2017CUIT & FJUT & SWPU三校联合新生赛-决赛 D，E

http://120.78.128.11/Contest.jsp?cid=367#P3

D.

#include <stdio.h>
int main() {
int t;
scanf("%d", &t);
for (int i = 0; i < t; i++) {
int l;
scanf("%d", &l);
printf("%.4lf\n", 0.3151467436277* l * l);
}
return 0;
}

E.

对于每一层来讲，如果前后两层相同，最后的ans一定是相同长度的排列组合，所以具体做法是如果前后两层不同，那么ans更新答案，如果前后两层相同，

记录相同的层数有多少(tmp)，更新答案时就是A(tmp,tmp)

#include<stdio.h>
const int mod=19260817;
int a[300030];
int p(int x)
{
    long long ret=1;
    for(int i=2; i<=x; i++)
        ret=ret*i%mod;
    return ret;
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=1; i<=n; i++)
            scanf("%d",a+i);
        int tim=1,pre=a[1];
        long long ans=1;
        for(int i=2; i<=n; i++)
        {
            if(a[i]==pre)
                tim++;
            else
            {
                ans=ans*p(tim)%mod;
                tim=1;
                pre=a[i];
            }
        }
        ans=ans*p(tim)%mod;
        printf("%d\n",(int)ans);
    }
    return 0;
}