A. Sum of Odd Integers

本来想证明一下的

结果发现证不出来

只能硬说结论

题意是输入N K,如果可以用K个不同的奇数相加和等于N的话就输出YES否则NO

那么第一个YES的条件就是N%2==K%2,因为奇数个奇数还是奇数,偶数个奇数是偶数

第二个条件呢,就是在满足第一个条件下,若K*K<=N

则必定是YES,我也不知道怎么证,等官方题解吧。。。

#include<vector>
#include<cstring>
#include<cstdio>
#include<iostream>
#include<string>
#include<map>
#include<queue>
#include<algorithm>
#include<ctime>
#include<cmath>
#include<cstdlib>
#define lson (o<<1)
#define rson (o<<1|1)
#define fi first
#define sc second
#define dbg(x) cout<<#x<<" = "<<(x)<<endl;
#define rg register
typedef long long ll;
typedef unsigned int uint;
typedef unsigned long long ull;
using namespace std;
const double pi=acos(-1);
const double eps=1e-6;
inline int lowbit(int x){return x&(-x);}

template<typename A,typename B,typename C> inline A fpow(A x,B p,C yql){
	A ans=1;
	for(;p;p>>=1,x=1LL*x*x%yql)if(p&1)ans=1LL*x*ans%yql;
	return ans;
}


inline int read()
{
    int X=0,w=1;
    char c=getchar();
    while(c<'0'||c>'9')
    {
        if (c=='-')
        {
            w=-1;
        }
        c=getchar();
    }
    while(c>='0'&&c<='9')
    {
        X=(X<<3)+(X<<1)+(c^48);
        c=getchar();
    }
    return X*w;
}
//inline void w(int x) { if(x>9) w(x/10); putchar(x%10+'0'); }

ll T,N,K;

void solve(){
	cin>>N>>K;
	
	if(N%2==K%2&&K*K<=N){
		cout<<"YES"<<endl;
	} else {
		cout<<"NO"<<endl;
	}
}


int main(){
	std::ios::sync_with_stdio(0);
	std::cin.tie(0);
	//T=1;
	cin>>T;
	while(T--){
		solve();
	}
	return 0;
}







评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值