結果
| 問題 |
No.1517 Party Location
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2021-05-28 22:08:06 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 3 ms / 2,000 ms |
| コード長 | 1,363 bytes |
| コンパイル時間 | 1,734 ms |
| コンパイル使用メモリ | 167,132 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-06-11 10:54:52 |
| 合計ジャッジ時間 | 2,168 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 13 |
ソースコード
#include<bits/stdc++.h>
#pragma GCC target ("avx2")
#pragma GCC optimization ("O3")
#pragma GCC optimization ("unroll-loops")
#define all(k) k.begin(),k.end()
#define INF 1e9
#define repk(i,a,n) for(int i=a;i<=n;i++)
#define rep(i,a,n) for(int i=a;i<n;i++)
#define rep2(i,a, n) for(int i=a;i<n;i+=2)
#define per(i,a,n) for(int i=n-1;i>=a;i--)
#define pb push_back
#define ub pop_back
#define eb emplace_back
#define ll long long
#define ull unsigned long long
#define pi pair<int,int>
#define vc vector<char>
#define vpi vector<pi>
#define vi vector<int>
#define vl vector<ll>
#define vvi vector<vi>
#define vb vector<bool>
#define pq priority_queue
#define vvc vector<vc>
#define mi map<int,vi>
#define mset map<string,set<char>>
#define umap unordered_map
#define int int64_t
using namespace std;
#define fi first
#define se second
const int mod = int(1e9)+7;
const int nn= 1e7;
int ar(int x,int y){
int res=1;
while(y){
if(y&1)
res=(res*x)%mod;
y>>=1;
x=((x*x)%mod);
}
return res;
}
int gcd(int x,int y){
if(x==0)
return y;
return gcd(y%x,x);
}
void sol()
{
int d;cin>>d;
int a,b;cin>>a>>b;
int mn=INT_MAX;
for(int x=0;x<=d;x++){
mn=min(mn,a*x+(d-x)*b);
}
cout<<mn;
cout<<'\n';
}
int32_t main() {
int t=1;
// cin>>t;
for(int i=1;i<=t;++i){
// cout<<"Case #"<<i<<": ";
sol();
}
return 0;
}