博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
牛客网暑期ACM多校训练营(第四场) J 贪心
阅读量:5255 次
发布时间:2019-06-14

本文共 975 字,大约阅读时间需要 3 分钟。

链接:

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

 

转载于:https://www.cnblogs.com/Jadon97/p/9409884.html

你可能感兴趣的文章
110104_LC-Display(液晶显示屏)
查看>>
httpd_Vhosts文件的配置
查看>>
php学习笔记
查看>>
普通求素数和线性筛素数
查看>>
PHP截取中英文混合字符
查看>>
【洛谷P1816 忠诚】线段树
查看>>
电子眼抓拍大解密
查看>>
poj 1331 Multiply
查看>>
tomcat7的数据库连接池tomcatjdbc的25个优势
查看>>
Html 小插件5 百度搜索代码2
查看>>
P1107 最大整数
查看>>
多进程与多线程的区别
查看>>
Ubuntu(虚拟机)下安装Qt5.5.1
查看>>
java.io.IOException: read failed, socket might closed or timeout, read ret: -1
查看>>
java 常用命令
查看>>
CodeForces Round #545 Div.2
查看>>
卷积中的参数
查看>>
51nod1076 (边双连通)
查看>>
Item 9: Avoid Conversion Operators in Your APIs(Effective C#)
查看>>
深入浅出JavaScript(2)—ECMAScript
查看>>