首页 > 其他分享 >数组找符合要求的n元对

数组找符合要求的n元对

时间:2022-08-22 14:25:39浏览次数:40  
标签:__ typedef int LL 符合要求 long abc265 数组

abc265 Dhttps://atcoder.jp/contests/abc265/tasks/abc265_d

找到符合条件的 x y z w 使得 前缀和s
sy-1-sx-1=p
sz-1-sy-1=q
sr-1-sz-1=r

#include<bits/stdc++.h>
using namespace std;
typedef __float128 f128;
typedef __int128 i128;
typedef long long LL;
typedef pair<int,int>PII;
typedef pair<LL,LL>PLL;
const int N=2e5+10;
LL s[N];

int main()
{

    int n;
    LL P,Q,R;
    cin>>n>>P>>Q>>R;

    set<LL>op;
    op.insert(0); //把s0插入

    for(int i=1;i<=n;i++){
        int x;
        scanf("%d",&x);
        s[i]=s[i-1]+x;
        op.insert(s[i]);
    }

    //枚举x
    for(int i=1;i<=n;i++){
        if(op.find(s[i-1]+P)!=op.end()&&op.find(s[i-1]+P+Q)!=op.end()&&op.find(s[i-1]+P+Q+R)!=op.end()){
            printf("Yes\n");
            return 0;
        }
    }
    printf("No\n");

    return 0;
}

标签:__,typedef,int,LL,符合要求,long,abc265,数组
From: https://www.cnblogs.com/liang302/p/16612632.html

相关文章

  • JAVA基础--数组--2022年8月21日
    第一节数组静态定义方式1、数组的静态初始化的写法和特点是什么样的?  2、数组属于什么类型,数组变量中存储的是什么?引用数据类型,存储的是......
  • 离线树状数组例题
    https://codeforces.ml/contest/1712/problem/E2题解:https://www.bilibili.com/video/BV1uB4y167ig?spm_id_from=333.1007.top_right_bar_window_view_later.content.cli......
  • 实现数组去重以及取数组中最多的元素
    怎样实现数组的去重利用数组遍历去重创建个新数组,遍历数组,将数组中的每一项在新数组里进行查找,没有就放入,//数组去重functionfn(array){varnewA......
  • Link with Level Editor I(图上DP,滚动数组)
    题意一个Level包含了若干个世界,每个世界包含\(m\)个点以及一些有向边,边的数量记为\(l_i\)(无重边和自环)。玩家一开始站在第一个世界的\(1\)号点上。在每个世界,玩家要么静......
  • 后缀数组 & 后缀平衡树
    后缀数组&后缀平衡树PPT:【腾讯文档】后缀数组——钱贵宁后缀数组是什么本质上是对一个字符串的所有后缀进行排序例如字符串abbcaba,我们按长度顺序列出它的所有后......
  • asp .net api 接收数组
    publicclassQuestiondetailsDto  {    //publicstring?name{get;set;}    publicList<QuestionDto>list{get;set;}=newList<QuestionD......
  • php合并数组几种方法
    几种合并数组方法如下:使用+号合并数组结果:键名相同时,前边的键值覆盖后边的键值array_merge()方法:键名相同时,后边的键值覆盖前边的键值array_merge_recursive()......
  • 【Coel.学习笔记】后缀数组
    在学校补了几天的动规,算是把一些基本题型都弄完了。回来继续做NOI知识点~不过可能过几天又要补DP了引入后缀数组(\(\text{SuffixArray}\),简称\(\text{SA}\))通过利......
  • 数据结构1-数组
    1/**2*功能描述数组3*4*@authorASUS5*@version1.06*@Date2022/8/217*/8publicclassMain2022082101{9publicstaticvoi......
  • 数组
    概念:一组相同数据的容器相同类型:Java语言中要求存入数组的数据类型必须一直容器:类似于生活中存放物品的容器,在编程世界中,容器可以用来存放数据一组:容器中可以存......