結果
問題 | No.2138 Add Bacon |
ユーザー | sean51cyan |
提出日時 | 2022-12-01 01:55:41 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 2,019 bytes |
コンパイル時間 | 2,477 ms |
コンパイル使用メモリ | 209,068 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-07 21:41:23 |
合計ジャッジ時間 | 3,103 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 25 |
ソースコード
using namespace std; #include <bits/stdc++.h> const int MOD = 998244353; typedef long long ll; typedef vector<int> vi; typedef vector<ll> vll; typedef vector<char> vc; typedef vector<bool> vb; typedef vector<vi> vvi; typedef vector<vll> vvll; typedef vector<string> vs; typedef vector<vb> vvb; typedef vector<vs> vvs; typedef vector<vc> vvc; typedef pair<ll, ll> pll; typedef set<ll> sll; #define REP(i, n) for (int i = 0; i < (n); i++) #define FOR(i, N, n) for (int i = N; i < (n); i++) #define SZ(x) (int)(x).size() // size_t #define ALL(s) (s).begin(), (s).end() #define so(V) sort(ALL(V)) #define rev(V) reverse(ALL(V)) using Graph = vector<vector<int>>; const ll INF = 1LL << 60; vll dx = {-1, 0, 1, 0}; vll dy = {0, -1, 0, 1}; bool IsPrime(int num) { if (num < 2) return false; else if (num == 2) return true; else if (num % 2 == 0) return false; // 偶数はあらかじめ除く double sqrtNum = sqrt(num); for (int i = 3; i <= sqrtNum; i += 2) { if (num % i == 0) { // 素数ではない return false; } } // 素数である return true; } // N の約数をすべて求める関数 vector<long long> calc_divisors(long long N) { // 答えを表す集合 vector<long long> res; // 各整数 i が N の約数かどうかを調べる for (long long i = 1; i * i <= N; ++i) { // i が N の約数でない場合はスキップ if (N % i != 0) continue; // i は約数である res.push_back(i); // N ÷ i も約数である (重複に注意) if (N / i != i) res.push_back(N / i); } // 約数を小さい順に並び替えて出力 sort(res.begin(), res.end()); return res; } void print(const vector<long long> &v) { for (int i = 0; i < v.size(); ++i) { if (i) cout << v[i] << endl; } } int main() { ll a, b, c, d, e, maxkouhuku,kohu; cin >> a >> b >> c >> d >> e; maxkouhuku = a - b; REP(i, c) { a += d; b += e; kohu = a - b; if (maxkouhuku < kohu) { maxkouhuku = kohu; } } cout << maxkouhuku << endl; return 0; }