| 23536 | 2026-01-24 12:14:18 | tarjanmici | Walking In The Park | cpp17 | Hibás válasz 81/100 | 372ms | 37940 KiB |
#include <iostream>
#include <vector>
#include <algorithm>
#include <stack>
#include <queue>
#include <deque>
#include <set>
#include <map>
#include <climits>
#include <array>
using namespace std;
using ll = long long;
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
ll n, m, k;
cin >> n >> m >> k;
vector<ll> a(n+1), b(n + 1), pa(n+1), pb(n + 1);
map<ll, ll> ind;
for (ll i = 1; i <= n; i++) {
cin >> a[i];
pa[i] = pa[i - 1] + a[i];
}
for (ll i = 1; i <= m; i++) {
cin >> b[i];
pb[i] = pb[i - 1] + b[i];
ind[pb[i]] = i;
}
vector<ll>lis(n + 1);
for (ll i = 1; i <= n; i++) {
lis[i] = ind[pa[i]];
}
vector<ll> dp(n + 1, LLONG_MAX), bck(n + 1), ki(n+1);
ll mx = 0, kii=0;
for (ll i = 1; i <= n; i++) {
ll x = lower_bound(dp.begin(), dp.end(), lis[i]) - dp.begin();
if (mx < x + 1) {
mx = x + 1;
kii = i;
}
if (lis[i]) {
dp[x] = lis[i];
ki[x] = i;
if(x>0)
bck[i] = ki[x-1];
}
}
vector<int> a1, a2;
if (mx < k||ki[mx-1]!=n) {
cout << "-1\n";
}
else {
int szml = 0;
for (int i = bck[kii]; szml<k-1; i = bck[i]) {
a1.push_back(i);
a2.push_back(lis[i]);
szml++;
}
reverse(a1.begin(), a1.end());
reverse(a2.begin(), a2.end());
for (int i = 0; i < a1.size(); i++) {
cout << a1[i] << ' ';
}
cout << '\n';
for (int i = 0; i < a2.size(); i++) {
cout << a2[i] << ' ';
}
}
}
| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 1ms | 316 KiB | ||||
| 2 | Elfogadva | 1ms | 508 KiB | ||||
| subtask2 | 0/19 | ||||||
| 3 | Elfogadva | 209ms | 37940 KiB | ||||
| 4 | Elfogadva | 199ms | 37680 KiB | ||||
| 5 | Elfogadva | 210ms | 37168 KiB | ||||
| 6 | Elfogadva | 196ms | 36656 KiB | ||||
| 7 | Elfogadva | 200ms | 37308 KiB | ||||
| 8 | Hibás válasz | 200ms | 37172 KiB | ||||
| 9 | Elfogadva | 211ms | 35760 KiB | ||||
| subtask3 | 23/23 | ||||||
| 10 | Elfogadva | 1ms | 336 KiB | ||||
| 11 | Elfogadva | 1ms | 508 KiB | ||||
| 12 | Elfogadva | 1ms | 316 KiB | ||||
| 13 | Elfogadva | 1ms | 316 KiB | ||||
| 14 | Elfogadva | 1ms | 316 KiB | ||||
| 15 | Elfogadva | 1ms | 316 KiB | ||||
| subtask4 | 16/16 | ||||||
| 16 | Elfogadva | 2ms | 564 KiB | ||||
| 17 | Elfogadva | 2ms | 564 KiB | ||||
| 18 | Elfogadva | 2ms | 564 KiB | ||||
| 19 | Elfogadva | 2ms | 564 KiB | ||||
| 20 | Elfogadva | 2ms | 460 KiB | ||||
| 21 | Elfogadva | 2ms | 564 KiB | ||||
| 22 | Elfogadva | 2ms | 564 KiB | ||||
| subtask5 | 42/42 | ||||||
| 23 | Elfogadva | 312ms | 31548 KiB | ||||
| 24 | Elfogadva | 372ms | 31540 KiB | ||||
| 25 | Elfogadva | 316ms | 31540 KiB | ||||
| 26 | Elfogadva | 356ms | 31028 KiB | ||||
| 27 | Elfogadva | 351ms | 31532 KiB | ||||
| 28 | Elfogadva | 349ms | 31028 KiB | ||||
| 29 | Elfogadva | 291ms | 31144 KiB | ||||