結果

問題 No.2603 Tone Correction
ユーザー Carpenters-Cat
提出日時 2024-01-12 23:47:59
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 635 bytes
コンパイル時間 2,164 ms
コンパイル使用メモリ 198,168 KB
最終ジャッジ日時 2025-02-18 19:19:04
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 3
other WA * 33
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main () {
	int N; ll M;
	cin >> N >> M;
	std::vector<ll> A(N), B(N);
	for (auto& a : A) {
		cin >> a;
	}
	for (auto& a : B) {
		cin >> a;
	}
	for (int i = 0; i < N; i ++) {
		A[i] = (B[i] - A[i] + M) % M;
	}
	vector<ll> C(N + 1);
	C[0] = A[0];
	for (int i = 1; i < N; i ++) {
		C[i] = (A[i] - A[i - 1] + M) % M;
	}
	sort(C.begin(), C.end());
	ll aft = M * (N + 1) - accumulate(C.begin(), C.end(), 0ll);
	ll bef = 0;
	ll ans = aft;
	for (int i = 0; i <= N; i ++) {
		bef += C[i];
		aft -= (M - C[i]) % M;
		ans = min(ans, max(bef, aft));
	}
	cout << ans << endl;
}
0