232322026-01-16 18:31:40Erik_GepardIntervallumok (45 pont)cpp17Wrong answer 25/4541ms4464 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int n;
    cin>>n;
    vector<int> szamok(n);
    for(int i=0; i<n; i++){
        cin>>szamok[i];
    }
    vector<int> osztok;
    for(int i=1; i*i<=n; i++){
        if(n%i==0){
            osztok.push_back(i);
            if(i!=1&&i*i!=n){
                osztok.push_back(n/i);
            }
        }
    }
    vector<vector<int>> results;
    for(int k : osztok){
        int db=n/k;
        int minl=0;
        for(int i=db-1; i<n; i+=db){
            minl=max(szamok[i]-szamok[i-db+1], minl);
        }
        vector<int> kezdok(k);
        bool ok=true;
        for(int i=0; i<k; i++){
            if(i==0){
                kezdok[i]=szamok[(i+1)*db-1]-minl;
            }
            if(i!=0){
                kezdok[i]=max(szamok[(i+1)*db-1]-minl, kezdok[i-1]+minl+1);
            }
            if(kezdok[i]>szamok[i*db+1]){
                ok=false;
            }
        }
        if(ok){
            vector<int> a;
            a.push_back(k);
            a.push_back(minl);
            for(int kezdo : kezdok){
                a.push_back(kezdo);
            }
            results.push_back(a);
        }
    }
    cout<<results.size()<<"\n";
    for(int i=0; i<results.size(); i++){
        cout<<results[i][0]<<" "<<results[i][1]<<"\n";
        for(int j=2; j<results[i].size(); j++){
            cout<<results[i][j]<<"\n";
        }
    }

    return 0;
}
SubtaskSumTestVerdictTimeMemory
base25/45
1Accepted0/01ms316 KiB
2Wrong answer0/01ms316 KiB
3Accepted1/11ms500 KiB
4Accepted1/11ms316 KiB
5Accepted1/11ms316 KiB
6Accepted1/12ms388 KiB
7Accepted1/116ms892 KiB
8Accepted2/21ms316 KiB
9Wrong answer0/216ms1500 KiB
10Wrong answer0/217ms1500 KiB
11Wrong answer0/214ms1292 KiB
12Wrong answer0/217ms1496 KiB
13Accepted2/216ms1500 KiB
14Accepted2/24ms564 KiB
15Accepted2/24ms712 KiB
16Accepted2/26ms820 KiB
17Accepted2/28ms1076 KiB
18Wrong answer0/27ms1076 KiB
19Accepted2/221ms1900 KiB
20Wrong answer0/239ms4200 KiB
21Accepted2/241ms4464 KiB
22Wrong answer0/237ms3720 KiB
23Wrong answer0/239ms3952 KiB
24Accepted2/29ms564 KiB
25Wrong answer0/220ms2240 KiB
26Wrong answer0/228ms3008 KiB
27Accepted2/214ms820 KiB