Codeforces Round #583 (Div. 1 + Div. 2, based on Olympiad of Metropolises) A. Optimal Currency Excha

传送门：http://codeforces.com/contest/1214/problem/A
题意： 给出n卢布，并对应给出一美元可兑换的卢布金额和一欧元可兑换的卢布金额，同时给出了不同的美元面额和欧元面额，问兑换后（可以任意兑换，或同时兑换美元和欧元）， 问最少剩下的卢布值为多少。
思路：最少兑换e面值的美元和5*d面值的欧元 且1e8/30~=1e6 大暴力
不知道能否有常数的解决方法。
ACcode：

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=2e5+10;
int main()
{
    int n,d,e;scanf("%d%d%d",&n,&e,&d),d=5*d;
    if(e > d) swap(e,d);
    int ans=n;
    for(int i=0;i<=n/e;i++)
    {
        ans=min(ans,(n-i*e)%d);
    }
    printf("%d\n",ans);
    return 0;
}