题目地址:戳这里
额,构造尽可能互素的连续整数:
代码:
#include<iostream>
typedef long long inta;
using namespace std;
inta max(inta x,inta y)
{
return x>y?x:y;
}
int main()
{
inta n;
while(cin>>n)
{
if(n==1) cout<<1<<endl;
else if(n==2) cout<<2<<endl;
else
{
if(n%2==1)
cout<<n*(n-1)*(n-2)<<endl;
else
{
inta x=n*(n-1)*(n-2)/2;
inta y=(n-1)*(n-2)*(n-3);
inta z=n*(n-1)*(n-3);
if(n%3==0) z/=3;
inta ans=x;
if(y>ans) ans=y;
if(z>ans) ans=z;
cout<<ans<<endl;
}
}
}
}
额 很爽的吐槽文章 关于某桥oj