| 23540 | 2026-01-24 12:40:42 | Balime | Walking In The Park | cpp17 | Hibás válasz 0/100 | 455ms | 22680 KiB |
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
ll n,m,k; cin>>n>>m>>k;
map<ll,ll> ma;
vector<ll> a(n+1), b(m+1), a2(n+1);
ll par[200001];
for(ll i=1; i<=n; i++)
{
cin>>a[i];
a[i]+=a[i-1];
}
for(ll i=1; i<=m; i++)
{
cin>>b[i];
b[i]+=b[i-1];
ma.insert({b[i], i});
}
for(ll i=0; i<=n; i++)
{
if(ma.find(a[i])!=ma.end())a2[i]=ma[a[i]];
else a2[i]=INT_MAX;
}
vector<ll> lis;
vector<ll> top;
for(ll i=0; i<=n; i++)
{
auto it =upper_bound(lis.begin(), lis.end(), a2[i]);
if(it==lis.end())
{
lis.push_back(a2[i]);
top.push_back(i);
if(lis.size()>1)
{
par[i]=top[lis.size()-2];
}
else {
par[i]=0;
}
}
else
{
*it=a2[i];
top[it-lis.begin()]=i;
if(it-lis.begin()-1>=0)par[i]=top[it-lis.begin()-1];
else par[i]=0;
}
}
/*for(ll i=0; i<=n+1; i++)
{
cout<<par[i]<<" ";
}cout<<endl;*/
if(lis.size()<k){
cout<<-1<<endl; return 0;
}
ll h=par[n];
if(a[n]!=b[m]){
cout<<-1<<endl; return 0;
}
stack<ll> st;
for(ll i=1; i<k; i++)
{
st.push(h);
h=par[h];
}
if(st.size()<k-1)
{
cout<<-1<<endl;
return 0;
} while(!st.empty())
{
cout<<st.top()<<" ";st.pop();
}
cout<<endl;
h=par[n];
for(ll i=1; i<k; i++)
{
st.push(a2[h]);
h=par[h];
}
while(!st.empty())
{
cout<<st.top()<<" ";st.pop();
}
}
| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 1ms | 316 KiB | ||||
| 2 | Hibás válasz | 1ms | 508 KiB | ||||
| subtask2 | 0/19 | ||||||
| 3 | Elfogadva | 284ms | 22376 KiB | ||||
| 4 | Elfogadva | 286ms | 22680 KiB | ||||
| 5 | Elfogadva | 284ms | 22424 KiB | ||||
| 6 | Hibás válasz | 287ms | 22368 KiB | ||||
| 7 | Elfogadva | 293ms | 22420 KiB | ||||
| 8 | Elfogadva | 291ms | 22168 KiB | ||||
| 9 | Elfogadva | 300ms | 22424 KiB | ||||
| subtask3 | 0/23 | ||||||
| 10 | Elfogadva | 1ms | 508 KiB | ||||
| 11 | Elfogadva | 1ms | 508 KiB | ||||
| 12 | Hibás válasz | 1ms | 316 KiB | ||||
| 13 | Hibás válasz | 2ms | 316 KiB | ||||
| 14 | Elfogadva | 1ms | 316 KiB | ||||
| 15 | Elfogadva | 1ms | 316 KiB | ||||
| subtask4 | 0/16 | ||||||
| 16 | Hibás válasz | 2ms | 316 KiB | ||||
| 17 | Hibás válasz | 2ms | 316 KiB | ||||
| 18 | Hibás válasz | 2ms | 316 KiB | ||||
| 19 | Hibás válasz | 2ms | 316 KiB | ||||
| 20 | Hibás válasz | 2ms | 432 KiB | ||||
| 21 | Elfogadva | 3ms | 316 KiB | ||||
| 22 | Hibás válasz | 3ms | 316 KiB | ||||
| subtask5 | 0/42 | ||||||
| 23 | Hibás válasz | 416ms | 20840 KiB | ||||
| 24 | Hibás válasz | 455ms | 20832 KiB | ||||
| 25 | Elfogadva | 455ms | 20844 KiB | ||||
| 26 | Hibás válasz | 418ms | 21100 KiB | ||||
| 27 | Hibás válasz | 407ms | 20848 KiB | ||||
| 28 | Elfogadva | 402ms | 20640 KiB | ||||
| 29 | Hibás válasz | 423ms | 21152 KiB | ||||