题解 CF734B 【Anton and Digits】
\[\huge\texttt{Description}
\]
日期 | \(\texttt{2020}\)年\(\texttt{9}\)月\(\texttt{25}\)日 |
---|---|
编号 | \(\texttt{CF734B}\) |
算法 | 贪心、数学 |
来源 | 无名小题 |
\[\huge\texttt{Solution}
\]
这是一道比较简单的题目,我们可以使用以下简单的贪心。
\(\mathcal{Q:}\)直入主题,我们如何贪心?
\(\mathcal{A:}\)我们容易想到,优先选\(256\)对答案的贡献度比优先选\(32\)的高。
所以我们的答案就有两个部分组成:
- \(256*\min\{k2,k5,k6\}\)
- \(32*\min\{k2-上一个答案,k3\}\)
所以综上所述:
\[Ans=256*min(A,min(C,D))+32*min(A-min(A,min(C,D)),B)
\]
\[\huge\texttt{Code}
\]
#include<bits/stdc++.h>
using namespace std;
int main(void)
{
register int A,B,C,D;
cin>>A>>B>>C>>D;
cout<<256*min(A,min(C,D))+32*min(A-min(A,min(C,D)),B)<<endl;
return 0;
}
不要妄图追上西坠的太阳,而是要在黎明前就等着它!