67012023-12-17 16:50:55111Kazamatacpp17Hibás válasz 26/40194ms5348 KiB
#define _GLIBCXX_DEBUG

#include <bits/stdc++.h>
using namespace std;

#define int long long
#define double long double

#define pii pair<int, int>

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
#ifdef CB
	freopen("be2.txt", "r", stdin);
//	freopen("out.txt", "w", stdout);
#endif
	int N;
	cin >> N;
	vector<int> v(N);
	for (int i = 0; i < N; i++) {
		cin >> v[i];
	}
	map<int, int> m;
	int ans = 0;
	for (int i = 0; i < N; i++) {
		v[i] = (v[i] + ans) % N;
		if (!m.count(v[i])) {
			auto t = m.insert({v[i], ans}).first;
			while (t != m.begin() && t != m.end() && t->first - t->second <= prev(t)->first - prev(t)->second) {
				t = m.erase(t);
			}
		}
		auto t = m.upper_bound(i);
		if (t == m.begin()) {
			ans += max(0ll, N + i - m.rbegin()->first - (ans - m.rbegin()->second));
		}
		else {
			ans += max(0ll, i - prev(t)->first - (ans - prev(t)->second));
		}
	}
	cout << ans << '\n';
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base26/40
1Elfogadva0/03ms1956 KiB
2Elfogadva0/082ms2888 KiB
3Elfogadva2/23ms2512 KiB
4Elfogadva2/23ms2608 KiB
5Elfogadva2/23ms2792 KiB
6Elfogadva2/23ms2760 KiB
7Elfogadva2/24ms2876 KiB
8Elfogadva2/24ms2900 KiB
9Elfogadva2/24ms3120 KiB
10Elfogadva2/24ms3328 KiB
11Hibás válasz0/2165ms4636 KiB
12Elfogadva2/2177ms4640 KiB
13Hibás válasz0/2166ms4640 KiB
14Elfogadva2/2177ms4892 KiB
15Hibás válasz0/2167ms5208 KiB
16Elfogadva2/2158ms5080 KiB
17Elfogadva2/2150ms5128 KiB
18Hibás válasz0/2159ms4996 KiB
19Elfogadva2/2185ms5000 KiB
20Hibás válasz0/2193ms5004 KiB
21Hibás válasz0/2150ms5268 KiB
22Hibás válasz0/2194ms5348 KiB