警告
本文最后更新于 2023-07-07,文中内容可能已过时。
题目链接 密码:l9sn
终于不爆零了,但是还是 wa 了无数次,有时候代码感觉都差不多
G-max
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
| /*
//wa
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,c;//好像不会爆 int 吧,头晕
cin>>c>>n;
int t=n/c;
if(t<1) cout<<"-1\n";//
else if(t==1) cout<<c*c<<endl;
else cout<<(t*c)*((t-1)*c)<<endl;
return 0;
}*/
//AC
#include<bits/stdc++.h>
using namespace std;
int main(){
long long n,c;
cin>>c>>n;
long long t=n/c;
if(t<1) cout<<-1<<endl;
else if(t==1) cout<<c*c<<endl;
else cout<<(t*c)*((t-1)*c)<<endl;
return 0;
}
|
J-plan
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
| /*枚举所有情况
全买双人 n%2 0 or 1//剩 1 个人的时候,可以多开一间房或者退一间 2 人房开一间 3 人房
全买 3 人 n%3 0 or 1 or 2
再比较大小
*/
#include<bits/stdc++.h>
#define INF 1<<20
using namespace std;
typedef long long ll;
ll min(ll a,ll b){
return a<b?a:b;
}
int main(){
ll n,p2,p3,sum,sum1;
while(cin>>n>>p2>>p3){
if(n%2==0)
sum=p2*(n/2);
else sum=p2*(n/2)+min(min(p2,p3),p3-p2);//退二买三;
if(n%3==0)
sum1=p3*(n/3);
else if(n%3==1) sum1=p3*(n/3)+min(min(p2,p3),2*p2-p3);//退 3 买 2*2
else if(n%3==2) sum1=p3*(n/3)+min(p3,p2);//退 3 买 3*2
cout<<min(sum1,sum)<<endl;
}
return 0;
}
|