题目描述

两个无重复元素的单调序列，和等于一个固定值，下角标一定都是往中心缩的

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
using namespace std;
const int N=100010;
int n,m,x;
int a[N],b[N];
int main(){
    cin>>n>>m>>x;
    for(int i=0;i<n;i++)scanf("%d",&a[i]);
    for(int j=0;j<m;j++)scanf("%d",&b[j]);
    int i=0,j=m-1;
    while(i<n&&j>=0){
        while(a[i]+b[j]>x){
            j--;
        }
        if(a[i]+b[j]==x){
            printf("%d %d",i,j);
            return 0;
        }
        while(a[i]+b[j]<x){
            i++;
        }
        if(a[i]+b[j]==x){
            printf("%d %d",i,j);
            return 0;
        }
    }
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla