結果

問題 No.2821 A[i] ← 2A[j] - A[i]
ユーザー achapiachapi
提出日時 2024-04-05 16:24:54
言語 C++17(gcc12)
(gcc 12.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 499 bytes
コンパイル時間 2,232 ms
コンパイル使用メモリ 206,224 KB
実行使用メモリ 19,712 KB
最終ジャッジ日時 2024-07-26 20:50:39
合計ジャッジ時間 8,233 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other WA * 33
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
int main(){
	int N;
	cin >> N;
	vector<long long> A(N);
	for (int i = 0; i < N; i++){
		cin >> A[i];
	}
	multiset<long long> ms;
	long long ans = 1e18;
	for (int i = 0; i < N; i++){
		auto it = ms.lower_bound(A[i]);
		if (i != 0 and it != ms.end()){
			ans = min(ans, *it - A[i]);
		}
		if (it != ms.begin()){
			it--;
			ans = min(ans, A[i] - *it);
		}
		ms.insert(A[i]);
		if (i == 0){
			cout << 0 << endl;
		} else {
			cout << ans << endl;
		}
	}
}
0