AcWing 800. 数组元素的目标和
原题链接
简单
作者:
最后五分钟
,
2024-03-05 18:07:55
,
所有人可见
,
阅读 21
#include<bits/stdc++.h>
#define LL long long
#define x first
#define y second
#define de(x) cout<<#x<<" = "<<x<<" "
#define deg(x) cout<<#x<<" = "<<x<<endl
using namespace std;
const int N=1e5+10;
typedef pair<int,int> PII;
int a[N];
int b[N];
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n,m,x;
cin>>n>>m>>x;
for(int i=0;i<n;i++)cin>>a[i];
for(int i=0;i<m;i++)cin>>b[i];
int cnt=0;
for(int i=n-1,j=0;i>=0&&j<=m-1;)
{
if(a[i]+b[j]==x)
{
cout<<i<<" "<<j<<endl;
break;
}
while(a[i]+b[j]>x)i--;
while(a[i]+b[j]<x)j++;
}
return 0;
}