8367 | 2024. 01. 15 01:18:00 | TuruTamas | Intervallumok (45 pont) | cpp17 | Hibás válasz 0/45 | 45ms | 10700 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)*i != N) {
continue;
}
ll H = 0, kezd;
vi O;
for (ll k = 0; k < N; k += i) {
O.push_back(A[k]);
if (k > 0)
H += A[k-1]-kezd;
kezd = A[k];
}
vp.emplace_back(O, H);
}
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;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 0/45 | ||||||
1 | Hibás válasz | 0/0 | 3ms | 1828 KiB | |||
2 | Hibás válasz | 0/0 | 3ms | 2224 KiB | |||
3 | Hibás válasz | 0/1 | 3ms | 2360 KiB | |||
4 | Hibás válasz | 0/1 | 3ms | 2576 KiB | |||
5 | Hibás válasz | 0/1 | 3ms | 2848 KiB | |||
6 | Hibás válasz | 0/1 | 6ms | 3240 KiB | |||
7 | Hibás válasz | 0/1 | 32ms | 7400 KiB | |||
8 | Hibás válasz | 0/2 | 3ms | 3076 KiB | |||
9 | Hibás válasz | 0/2 | 19ms | 5852 KiB | |||
10 | Hibás válasz | 0/2 | 19ms | 6080 KiB | |||
11 | Hibás válasz | 0/2 | 19ms | 6288 KiB | |||
12 | Hibás válasz | 0/2 | 19ms | 6608 KiB | |||
13 | Hibás válasz | 0/2 | 19ms | 6456 KiB | |||
14 | Hibás válasz | 0/2 | 4ms | 4288 KiB | |||
15 | Hibás válasz | 0/2 | 6ms | 4684 KiB | |||
16 | Hibás válasz | 0/2 | 7ms | 4868 KiB | |||
17 | Hibás válasz | 0/2 | 9ms | 5232 KiB | |||
18 | Hibás válasz | 0/2 | 9ms | 5216 KiB | |||
19 | Hibás válasz | 0/2 | 43ms | 10164 KiB | |||
20 | Hibás válasz | 0/2 | 43ms | 10164 KiB | |||
21 | Hibás válasz | 0/2 | 43ms | 10164 KiB | |||
22 | Hibás válasz | 0/2 | 43ms | 10388 KiB | |||
23 | Hibás válasz | 0/2 | 43ms | 10464 KiB | |||
24 | Hibás válasz | 0/2 | 30ms | 8432 KiB | |||
25 | Hibás válasz | 0/2 | 29ms | 8236 KiB | |||
26 | Hibás válasz | 0/2 | 29ms | 8236 KiB | |||
27 | Hibás válasz | 0/2 | 45ms | 10700 KiB |