| 23531 | 2026-01-24 12:04:09 | Balime | Walking In The Park | cpp17 | Wrong answer 0/100 | 527ms | 34760 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=1; i<=n; i++)
{
a2[i]=ma[a[i]];
}
vector<ll> lis;
for(ll i=1; i<=n; i++)
{
auto it =upper_bound(lis.begin(), lis.end(), a2[i]);
if(it==lis.end())
{
lis.push_back(a2[i]);
if(lis.size()>0)
{
par[i]=1;
}
}
else
{
*it=a2[i];
}
}
if(lis.size()<k)
{
cout<<-1<<endl; return 0;
}
}
| Subtask | Sum | Test | Verdict | Time | Memory | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Wrong answer | 1ms | 316 KiB | ||||
| 2 | Wrong answer | 1ms | 316 KiB | ||||
| subtask2 | 0/19 | ||||||
| 3 | Wrong answer | 319ms | 34760 KiB | ||||
| 4 | Wrong answer | 305ms | 34520 KiB | ||||
| 5 | Wrong answer | 303ms | 33564 KiB | ||||
| 6 | Wrong answer | 303ms | 33756 KiB | ||||
| 7 | Wrong answer | 314ms | 33756 KiB | ||||
| 8 | Wrong answer | 303ms | 33712 KiB | ||||
| 9 | Wrong answer | 300ms | 31840 KiB | ||||
| subtask3 | 0/23 | ||||||
| 10 | Wrong answer | 1ms | 332 KiB | ||||
| 11 | Wrong answer | 2ms | 316 KiB | ||||
| 12 | Wrong answer | 2ms | 756 KiB | ||||
| 13 | Wrong answer | 2ms | 316 KiB | ||||
| 14 | Wrong answer | 1ms | 324 KiB | ||||
| 15 | Wrong answer | 1ms | 316 KiB | ||||
| subtask4 | 0/16 | ||||||
| 16 | Wrong answer | 2ms | 316 KiB | ||||
| 17 | Wrong answer | 2ms | 316 KiB | ||||
| 18 | Wrong answer | 2ms | 316 KiB | ||||
| 19 | Wrong answer | 2ms | 316 KiB | ||||
| 20 | Wrong answer | 2ms | 316 KiB | ||||
| 21 | Wrong answer | 2ms | 316 KiB | ||||
| 22 | Wrong answer | 2ms | 316 KiB | ||||
| subtask5 | 0/42 | ||||||
| 23 | Wrong answer | 524ms | 28844 KiB | ||||
| 24 | Wrong answer | 451ms | 28772 KiB | ||||
| 25 | Wrong answer | 441ms | 28132 KiB | ||||
| 26 | Wrong answer | 517ms | 28128 KiB | ||||
| 27 | Wrong answer | 527ms | 28076 KiB | ||||
| 28 | Wrong answer | 524ms | 28076 KiB | ||||
| 29 | Wrong answer | 398ms | 27096 KiB | ||||