传说当中的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;
}
有疑义的请留言。