2659: [Beijing wc2012]算不出的算式

人生第一次打表找规律(捂脸逃)。

这个算式好像在单墫的《算两次》里见过,然而证明什么的忘记了。

于是就打表后发现,当且仅当p=q时答案为(p-1)/2*(q+1)/2,其他时候都是(p-1)/2*(q-1)/2.

#include<cstdio>
using namespace std;
long long p,q;
int main(){
	scanf("%lld%lld",&p,&q);
	if(p==q)printf("%lld",((p-1)/2)*((q+1)/2));
	else printf("%lld",((p-1)/2)*((q-1)/2));
	return 0;
}


你可能感兴趣的:(2659: [Beijing wc2012]算不出的算式)