結果
問題 |
No.2603 Tone Correction
|
ユーザー |
![]() |
提出日時 | 2024-01-13 16:30:54 |
言語 | C (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,187 bytes |
コンパイル時間 | 351 ms |
コンパイル使用メモリ | 30,080 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-28 01:32:59 |
合計ジャッジ時間 | 3,156 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 3 WA * 30 |
ソースコード
#include <stdio.h> int main () { int n = 0; int m = 0; int a[200000] = {}; int b = 0; int res = 0; long long ans = 0LL; long long dp[200000][2] = {}; res = scanf("%d", &n); res = scanf("%d", &m); for (int i = 0; i < n; i++) { res = scanf("%d", a+i); } for (int i = 0; i < n; i++) { res = scanf("%d", &b); a[i] = (b-a[i]+m)%m; } dp[0][0] = (long long)a[0]; dp[0][1] = (long long)(m-a[0]); for (int i = 1; i < n; i++) { if (a[i-1] < a[i]) { dp[i][0] = dp[i-1][0]+((long long)(a[i]-a[i-1])); dp[i][1] = dp[i-1][1]+((long long)(a[i]-a[i-1])); } else { dp[i][0] = dp[i-1][0]-((long long)(a[i]-a[i-1])); dp[i][1] = dp[i-1][1]-((long long)(a[i]-a[i-1])); } if (dp[i][0] > dp[i-1][1]+((long long)(a[i]+m-a[i-1]))) { dp[i][0] = dp[i-1][1]+((long long)(a[i]+m-a[i-1])); } if (dp[i][1] > dp[i-1][0]+((long long)(a[i-1]+m-a[i]))) { dp[i][1] = dp[i-1][0]+((long long)(a[i-1]+m-a[i])); } } ans = dp[n-1][0]+((long long)a[n-1]); if (ans > dp[n-1][1]+((long long)(m-a[n-1]))) { ans = dp[n-1][1]+((long long)(m-a[n-1])); } printf("%lld\n", ans/2LL); return 0; }