83922024-01-15 14:41:18anonIntervallumok (45 pont)cpp17Hibás válasz 21/4546ms10556 KiB
#include <bits/stdc++.h>
#define FastIO ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL)
using namespace std;
typedef long long ll;
const ll INF = (1LL << 62);
int main() {
    FastIO;
    ll i, j, ms, mindiff, N;
    cin >> N;
    vector<ll> A(N);
    for(i = 0; i < N; i++)
        cin >> A[i];
    vector<pair<ll, vector<ll>>> ans;
    for(i = N; i > 1; i--) {
        if(N % i)
            continue;
        ms = -INF;
        for(j = 0; j < N; j += i)
            ms = max(ms, A[j + i - 1] - A[j]);
        mindiff = INF;
        for(j = i; j < N - i; j += i)
            mindiff = min(mindiff, A[j + i] - A[j - 1]);
        if(mindiff <= ms)
            continue;
        ans.push_back({ ms, {} });
        for(j = i - 1; j < N; j += i)
            ans.back().second.push_back(max((ans.back().second.empty() ? -INF : (ans.back().second.back() + ms + 1)), A[j] - ms));
    }
    cout << ans.size() << '\n';
    for(const auto &x : ans) {
        cout << x.second.size() << ' ' << x.first << '\n';
        for(const auto &y : x.second)
            cout << y << '\n';
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base21/45
1Elfogadva0/03ms1828 KiB
2Elfogadva0/03ms2032 KiB
3Elfogadva1/13ms2236 KiB
4Elfogadva1/13ms2316 KiB
5Elfogadva1/13ms2452 KiB
6Elfogadva1/14ms2608 KiB
7Elfogadva1/118ms3864 KiB
8Elfogadva2/23ms2816 KiB
9Hibás válasz0/218ms5172 KiB
10Hibás válasz0/220ms5636 KiB
11Hibás válasz0/218ms5416 KiB
12Hibás válasz0/220ms6072 KiB
13Hibás válasz0/219ms5848 KiB
14Elfogadva2/24ms3704 KiB
15Elfogadva2/26ms4036 KiB
16Elfogadva2/27ms4268 KiB
17Elfogadva2/29ms4908 KiB
18Hibás válasz0/29ms4916 KiB
19Hibás válasz0/237ms8800 KiB
20Hibás válasz0/246ms10460 KiB
21Elfogadva2/245ms10556 KiB
22Hibás válasz0/241ms9916 KiB
23Hibás válasz0/243ms10440 KiB
24Elfogadva2/213ms5220 KiB
25Hibás válasz0/223ms7524 KiB
26Hibás válasz0/230ms8932 KiB
27Elfogadva2/217ms5744 KiB