235312026-01-24 12:04:09BalimeWalking In The Parkcpp17Hibás válasz 0/100527ms34760 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz1ms316 KiB
2Hibás válasz1ms316 KiB
subtask20/19
3Hibás válasz319ms34760 KiB
4Hibás válasz305ms34520 KiB
5Hibás válasz303ms33564 KiB
6Hibás válasz303ms33756 KiB
7Hibás válasz314ms33756 KiB
8Hibás válasz303ms33712 KiB
9Hibás válasz300ms31840 KiB
subtask30/23
10Hibás válasz1ms332 KiB
11Hibás válasz2ms316 KiB
12Hibás válasz2ms756 KiB
13Hibás válasz2ms316 KiB
14Hibás válasz1ms324 KiB
15Hibás válasz1ms316 KiB
subtask40/16
16Hibás válasz2ms316 KiB
17Hibás válasz2ms316 KiB
18Hibás válasz2ms316 KiB
19Hibás válasz2ms316 KiB
20Hibás válasz2ms316 KiB
21Hibás válasz2ms316 KiB
22Hibás válasz2ms316 KiB
subtask50/42
23Hibás válasz524ms28844 KiB
24Hibás válasz451ms28772 KiB
25Hibás válasz441ms28132 KiB
26Hibás válasz517ms28128 KiB
27Hibás válasz527ms28076 KiB
28Hibás válasz524ms28076 KiB
29Hibás válasz398ms27096 KiB