蒜头君得到了一个正整数 n ,他想把 n 拆成两个非负整数之和,并且让这两个非负整数之积尽量大。问这两个非负整数之积最大是多少。
输入格式
输入一行,包含 1 个整数,n(1≤n≤109) 。
输出格式
输出一行,包含一个整数,表示这两个非负整数之积的最大值。
数据范围
对于 60% 的数据,1≤n≤104
对于 100% 的数据,1≤n≤109
Sample Input
6
Sample Output
9
Sample Input 2
7
Sample Output 2
12
#include<bits/stdc++.h>
using namespace std;
int main(){
long long int i,n,j,b=0;
cin>>n;
if(n%2==0){
b=(n/2)*(n/2);
}
else
b=(n/2+1)*(n/2);
cout<<b;
return 0;
}
每个数的一半乘一半即为最大值
先判断奇偶