結果
| 問題 |
No.2057 Ising Model
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2022-08-27 02:28:59 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 16 ms / 2,000 ms |
| コード長 | 462 bytes |
| コンパイル時間 | 2,179 ms |
| コンパイル使用メモリ | 193,012 KB |
| 最終ジャッジ日時 | 2025-01-31 06:04:32 |
|
ジャッジサーバーID (参考情報) |
judge4 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 44 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main () {
// A(N-4b-1)-B(N-2b) = (2B - 4A)b
ll A, B, N;
cin >> N >> A >> B;
ll ans = 0;
if (N % 2 == 0) {
ans = A * (1 - N);
}
if (2*B - 4*A < 0) {
ll b = (N-1)/2;
ans = min(ans, A * (N - 4*b - 1) - B * (N - 2*b));
} else {
ll b = 0;
ans = min(ans, A * (N - 4*b - 1) - B * (N - 2*b));
}
cout << ans << endl;
}