best coder 第六场

标签：bestcoder

       传说当中的best coder让我做确实感觉怪怪的，第一道wa了两发，你就知道我当时的

窘境了，哎，不提了。

          就说第二题吧，我一开始是这样想的，从1到k-2全都赋值为各自的序列数，即1,2,3...

直到k-2,     然后算出前k-1项的和为beg,     前k-2项的和为beg2;

    从beg开始，直到n循环，找到那个能完全开方的数 i，用n-i就是第k个数，i-beg2就是

倒数第2个数，这是由于每个数都不相同，所以加上几个条件就可以判断出来了。

 hdu   4981

#include<map>
#include<cmath>
#include<queue>
#include<vector>
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
#define inf 0xfffffff
#define maxn 1010
using namespace std;
int array[maxn];
int main()
{
    int sum;
    int num,average;
    while(scanf("%d",&num)!=EOF)
    {
        sum=0;
        for(int i=1;i<=num;i++)
        {
            scanf("%d",&array[i]);
            sum+=array[i];
        }
       // printf("%d\n",sum);
        average=sum/num;
        sort(array+1,array+1+num);
        int median;
        int mid;
        mid=(1+num)/2;
        median=array[mid];
       // printf("%d %d\n",average,median);
        if(average>=median) printf("NO\n");
        else printf("YES\n");
    }
    return 0;
}

#include<map>
#include<cmath>
#include<queue>
#include<vector>
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
#define inf 0xfffffff
#define maxn 1010
using namespace std;
int sum,k;
int main()
{
    while(scanf("%d%d",&sum,&k)!=EOF)
    {
        int beg=k*(k-1)/2;
        int beg2=(k-1)*(k-2)/2;
        bool flag=0;
        for(int i=sum-1;i>=beg;i--)
        {
            int sq=(int)sqrt(i*1.0);
            if(sq*sq!=i) continue;
            else
            {
               int second=i-beg2;
               int fin=sum-i;
               if(second>k-2)
               {
                  if(fin>k-2)
                    {
                       if(fin!=second) flag=1;
                       else if(second>k) flag=1;
                    }
                  else
                    {
                       second-=(k-1-fin);
                       if(second>k-1) flag=1;
                    }
               }
            }
        }
        if(flag) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}

有疑义的请留言。

best coder 第六场

标签：bestcoder

原文地址：http://blog.csdn.net/u011041349/article/details/38821501