牛客暑假多校第五场

 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;
}

 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;
}