結果
問題 | No.2259 Gas Station |
ユーザー |
|
提出日時 | 2023-06-19 22:52:28 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,476 bytes |
コンパイル時間 | 1,466 ms |
コンパイル使用メモリ | 166,248 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-27 10:44:56 |
合計ジャッジ時間 | 2,453 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
#include <bits/stdc++.h>using namespace std;#define rep(i, n) for (ll i = 0; i < (ll)(n); i++)#define rep2(i, s, n) for (ll i = (s); i <= (ll)(n); i++)typedef long long ll;typedef vector<int> vi;typedef vector<vector<int>> vvi;typedef vector<vector<vector<int>>> vvvi;typedef vector<string> vs;typedef vector<vector<string>> vvs;typedef vector<vector<vector<string>>> vvvs;typedef vector<char> vc;typedef vector<vector<char>> vvc;typedef vector<vector<vector<char>>> vvvc;typedef vector<ll> vll;typedef vector<vector<ll>> vvll;typedef vector<vector<vector<ll>>> vvvll;typedef vector<double> vd;typedef vector<vector<double>> vvd;typedef vector<vector<vector<double>>> vvvd;#define yes(ans) if(ans)cout << "yes"<< endl; else cout << "no" << endl#define Yes(ans) if(ans)cout << "Yes"<< endl; else cout << "No" << endl#define YES(ans) if(ans)cout << "YES"<< endl ;else cout << "NO" << endl#define all1(x) x.begin(),x.end()#define all2(x) x.rbegin(), x.rend()#define so(x) sort(all1(x))#define re(x) reverse(all1(x))#define rso(x) sort(all2(x))#define vco(x, a) count(all1(x), a)#define per(x) next_permutation(all1(x))int main(){ll l, r, c; cin >> l >> r >> c;ll ans = 1000;if(r-l<=1000) rep2(i, l, r){if(ans>1000-(i*c)%1000) ans = 1000-(i*c)%1000;if((i*c)%1000==0) ans = 0;}else rep(i, 1000){if(ans>1000-(i*c)%1000) ans = 1000-(i*c)%1000;if((i*c)%1000==0) ans = 0;}cout << ans << endl;}