| 23531 | 2026-01-24 12:04:09 | Balime | Walking In The Park | cpp17 | Hibás válasz 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;
}
}
| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Hibás válasz | 1ms | 316 KiB | ||||
| 2 | Hibás válasz | 1ms | 316 KiB | ||||
| subtask2 | 0/19 | ||||||
| 3 | Hibás válasz | 319ms | 34760 KiB | ||||
| 4 | Hibás válasz | 305ms | 34520 KiB | ||||
| 5 | Hibás válasz | 303ms | 33564 KiB | ||||
| 6 | Hibás válasz | 303ms | 33756 KiB | ||||
| 7 | Hibás válasz | 314ms | 33756 KiB | ||||
| 8 | Hibás válasz | 303ms | 33712 KiB | ||||
| 9 | Hibás válasz | 300ms | 31840 KiB | ||||
| subtask3 | 0/23 | ||||||
| 10 | Hibás válasz | 1ms | 332 KiB | ||||
| 11 | Hibás válasz | 2ms | 316 KiB | ||||
| 12 | Hibás válasz | 2ms | 756 KiB | ||||
| 13 | Hibás válasz | 2ms | 316 KiB | ||||
| 14 | Hibás válasz | 1ms | 324 KiB | ||||
| 15 | Hibás válasz | 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 | 316 KiB | ||||
| 21 | Hibás válasz | 2ms | 316 KiB | ||||
| 22 | Hibás válasz | 2ms | 316 KiB | ||||
| subtask5 | 0/42 | ||||||
| 23 | Hibás válasz | 524ms | 28844 KiB | ||||
| 24 | Hibás válasz | 451ms | 28772 KiB | ||||
| 25 | Hibás válasz | 441ms | 28132 KiB | ||||
| 26 | Hibás válasz | 517ms | 28128 KiB | ||||
| 27 | Hibás válasz | 527ms | 28076 KiB | ||||
| 28 | Hibás válasz | 524ms | 28076 KiB | ||||
| 29 | Hibás válasz | 398ms | 27096 KiB | ||||