232322026-01-16 18:31:40Erik_GepardIntervallumok (45 pont)cpp17Hibás válasz 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base25/45
1Elfogadva0/01ms316 KiB
2Hibás válasz0/01ms316 KiB
3Elfogadva1/11ms500 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/12ms388 KiB
7Elfogadva1/116ms892 KiB
8Elfogadva2/21ms316 KiB
9Hibás válasz0/216ms1500 KiB
10Hibás válasz0/217ms1500 KiB
11Hibás válasz0/214ms1292 KiB
12Hibás válasz0/217ms1496 KiB
13Elfogadva2/216ms1500 KiB
14Elfogadva2/24ms564 KiB
15Elfogadva2/24ms712 KiB
16Elfogadva2/26ms820 KiB
17Elfogadva2/28ms1076 KiB
18Hibás válasz0/27ms1076 KiB
19Elfogadva2/221ms1900 KiB
20Hibás válasz0/239ms4200 KiB
21Elfogadva2/241ms4464 KiB
22Hibás válasz0/237ms3720 KiB
23Hibás válasz0/239ms3952 KiB
24Elfogadva2/29ms564 KiB
25Hibás válasz0/220ms2240 KiB
26Hibás válasz0/228ms3008 KiB
27Elfogadva2/214ms820 KiB