首页 > 其他 > 详细

牛客网暑期ACM多校训练营(第四场) J 贪心

时间:2018-08-02 21:53:54      阅读:169      评论:0      收藏:0      [点我收藏+]

链接:

https://www.nowcoder.com/acm/contest/143/J

#include<bits/stdc++.h>
using namespace std;
long long n, p2, p3;
int main(){
    cin >> n >> p2 >> p3;
    double c2 = p2 / 2.0, c3 = p3 / 3.0;

    if(n == 1) cout << (long long)(p2 < p3 ? p2 : p3) << "\n";

    else if(c2 <= c3){
        if(n % 2 == 0){
            cout << n / 2 * p2 << "\n";
        }else{
            long long temp = p3 - p2;
            temp = temp < p2 ? temp : p2;
            cout << n / 2 * p2 + temp << "\n";
        }
    }else {
        if(n%3 == 0){
            cout << n / 3 * p3 << "\n";
        }else if(n % 3 == 1){
            long long temp = p2;
            temp = temp < p3 ? temp : p3;
            temp = temp < 2 * p2 - p3 ? temp : 2 * p2 - p3;
            
            cout << n/3 * p3 + temp << "\n";
        }else if(n % 3 == 2){
            long long temp = p2;
            
            temp = temp < p3 ? temp : p3;
            
            cout << n/3 * p3 + temp << "\n";
        }
    }
    return 0;
}

 

牛客网暑期ACM多校训练营(第四场) J 贪心

原文:https://www.cnblogs.com/Jadon97/p/9409884.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!