Codeforces Round #266 (Div. 2) A

A. Cheap Travel

        题意：你要坐n站地铁，a卢布可以坐1站，b卢布可以坐m站。问最省的坐法花多少钱。

        思路：贪心。超过m站的，先比较性价比，优先坐性价比高的。然后剩下不够m站的，比较是一站一站买票好，还是直接花b的钱坐到底好。

#include <iostream>             #include <stdio.h>             #include <cmath>             #include <algorithm>             #include <iomanip>             #include <cstdlib>             #include <string>             #include <memory.h>             #include <vector>             #include <queue>             #include <stack>             #include <map>           #include <set>           #include <ctype.h>           #define INF 1<<30         #define ll long long         #define max3(a,b,c) max(a,max(b,c))         using namespace std;int main(){int n,m,a,b;while(cin>>n>>m>>a>>b){if((b+0.0)/m<a+0.000001){int tmp=n/m;int tmp2;if((n%m)==0){tmp2=0;}else{tmp2=min(b,a*(n-tmp*m));}cout<<tmp*b+tmp2<<endl;}else{cout<<n*a<<endl;}}return 0;}