84502024-01-16 16:02:31TuruTamasIntervallumok (45 pont)cpp17Wrong answer 0/4545ms9388 KiB
#include <bits/stdc++.h>
using namespace std;

#ifdef DEBUG
ifstream in_file("minta/be1.txt");
#define input in_file
#define INTHENAMEOFGOD
#else
#define input cin
#define INTHENAMEOFGOD \
    ios::sync_with_stdio(0); \
    cin.tie(0); \
    cout.tie(0);
#endif
typedef long long ll;
typedef vector<ll> vi;
typedef vector<vi> vvi;
typedef vector<bool> vb;
typedef array<ll, 2> pii;

ll N;
vi A;
vector<pair<vi, ll>> vp;

int main() {
    INTHENAMEOFGOD
    input >> N;
    A.resize(N);
    for (ll n = 0; n < N; n++) {
        input >> A[n];
    }
    for (ll i = 2; i <= N/2; i++) {
        if (N % i != 0) {
            continue;
        }
        ll minhossz = 0, maxhossz = LLONG_MAX, v = LLONG_MIN + pow(10, 8) + 1;
        bool f = true;
        for (ll k = 0; k < N-i; k += i) {
            minhossz = max(minhossz, A[k+i-1] - A[k]);
            maxhossz = min(maxhossz, A[k+i] - v);
            if (maxhossz < minhossz) {
                f = false;
                break;
            }
            v = A[i-1] + minhossz * k/i;
        }
        minhossz = max(minhossz, A.back() - A[A.size()-i]);
        if (f) {
            vi O;
            for (ll k = i-1; k < N; k += i)
                O.push_back(A[k]-minhossz);
            vp.emplace_back(O, O.size()*minhossz);
        }
    }
    cout << vp.size()+1 << "\n";
    for (auto [v, l] : vp) {
        cout << v.size() << " " << l << "\n";
        for (ll val : v)
            cout << val << "\n";
    }
    cout << 1 << " " << A.back()-A[0] << "\n" << A[0] << endl;
}
SubtaskSumTestVerdictTimeMemory
base0/45
1Accepted0/03ms1824 KiB
2Wrong answer0/03ms2220 KiB
3Wrong answer0/13ms2228 KiB
4Wrong answer0/13ms2316 KiB
5Wrong answer0/13ms2452 KiB
6Wrong answer0/14ms2864 KiB
7Wrong answer0/117ms4204 KiB
8Wrong answer0/23ms2872 KiB
9Wrong answer0/218ms5384 KiB
10Wrong answer0/220ms5852 KiB
11Wrong answer0/217ms5420 KiB
12Wrong answer0/219ms5756 KiB
13Wrong answer0/217ms5296 KiB
14Wrong answer0/24ms3664 KiB
15Wrong answer0/26ms3828 KiB
16Wrong answer0/27ms4016 KiB
17Wrong answer0/29ms4388 KiB
18Wrong answer0/29ms4352 KiB
19Wrong answer0/228ms7300 KiB
20Wrong answer0/245ms9388 KiB
21Wrong answer0/245ms9388 KiB
22Wrong answer0/241ms8828 KiB
23Wrong answer0/243ms9356 KiB
24Wrong answer0/210ms4020 KiB
25Wrong answer0/226ms6692 KiB
26Wrong answer0/230ms7368 KiB
27Wrong answer0/214ms4684 KiB