結果
問題 |
No.2057 Ising Model
|
ユーザー |
👑 |
提出日時 | 2022-08-21 17:35:47 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,012 bytes |
コンパイル時間 | 209 ms |
コンパイル使用メモリ | 30,208 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-10 06:17:13 |
合計ジャッジ時間 | 1,469 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 44 |
ソースコード
#include <stdio.h> const int bit[21] = {1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576}; int naive(int N, int A, int B) { int i, j, k, ans = 1 << 30, tmp; for (k = 0; k < bit[N]; k++) { for (i = 0, tmp = 0; i < N; i++) { if ((k & bit[i]) != 0) tmp += B; else tmp -= B; } for (i = 0; i < N - 1; i++) { if ((k & bit[i]) == 0 && (k & bit[i+1]) == 0) tmp += A; else if ((k & bit[i]) != 0 && (k & bit[i+1]) != 0) tmp += A; else tmp -= A; } if (ans > tmp) ans = tmp; } return ans; } long long solve(long long N, long long A, long long B) { long long ans = A * (N - 1) - B * N; if (N % 2 != 0) { if (ans > A * (1 - N) - B) ans = A * (1 - N) - B; } else { if (ans > A * (1 - N)) ans = A * (1 - N); if (ans > A * (3 - N) - B * 2) ans = A * (3 - N) - B * 2; } return ans; } int main() { long long N, A, B; scanf("%lld %lld %lld", &N, &A, &B); printf("%lld\n", solve(N, A, B)); fflush(stdout); return 0; }