Equal Sums CodeForces - 988C(map+pair应用)

2023-10-27

题意:

小A有 n 个整数数列 a1,a2,…an ,每个数列的长度为li。

请你找出两个编号不同的数列,并从这两个数列中各恰好删除一个数,使得这两个数列的和相等

AC代码(参考了大佬的博客):

#include <iostream>
#include <cstring>
#include <cstdio>
#include <map>
#include <algorithm>
using namespace std;
const int maxn=2e5+10;
int a[maxn];
typedef pair<int,int>P;
int main(){
	int t,n,sum=0,flag=0;
	cin>>t;
	map<int,P>m;
	m.clear();
	for(int i=0;i<t;i++){
		cin>>n;
        sum=0;
        for(int j=0;j<n;j++)
        {
            cin>>a[j];
            sum+=a[j];
        }
		for(int j=0;j<n;j++){
			int k=sum-a[j];
			if(m.count(k)&&!flag&&m[k].first!=i+1){
				cout<<"YES"<<endl;
				cout<<i+1<<" "<<j+1<<endl;
				cout<<m[k].first<<" "<<m[k].second<<endl;
				flag=1; 
			}
			P p;
			p.first=i+1;
			p.second=j+1;
			m[k]=p; 
		}
	}
	if(!flag)cout<<"NO"<<endl;
} 

 

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

Equal Sums CodeForces - 988C(map+pair应用) 的相关文章

随机推荐

  • EasyX基本概念

    一 EasyX颜色的表示方法 1 使用预定义常量和16进制表示颜色 比如setlinecolor oxffoooo setlinecolor BLUE 使用教程里有常见颜色的预定义常量值 2 用RGB宏合成颜色 比如setlinecolor
  • FasterRCNN(一)网络部分代码分析

    一 定义一个RCNN的类作为基础 1 self build network self sess is training True 函数 构建网络框架 with tf variable scope RCNN initializer tf tr
  • 浅谈人群行为分析算法

    概述 人群行为分析算法分为四个主要方向 1 行人检测 Pedestrian Detection 2 人群计数 Crowd Counting 3 人群密度分析 Crowd Density Estimation 4 人群状态分析 Crowd B
  • session.getServletContext

    request getSession getServletContext 获取的是page的上下文 request getSession getServletContext getRealPath 是获取的的tamcat的路径 部署项目后相
  • Spring配置文件对于占位符 ${} 的解析源码分析

    1 前言 由于公司新项目的搭建 而且选择了 spring boot 对于 spring boot 其中的好处就是我们无需在为其配置大量的 XML 完全可以基于注解的方式来进行配置 但也没有完全采用 java config 配置 至少在我们项
  • request.getParameter() 和request.getAttribute() 区别

    getParameter 是用来接受用post个get方法传递过来的参数的 getAttribute 必须先setAttribute 1 request getParameter 取得是通过容器的实现来取得通过类似post get等方式传入
  • 【异周话题 第 16 期】2018年,你最期待的前端开发技术有哪些?

    异周话题 第 16 期 2018年 你最期待的前端开发技术有哪些 话题背景 2017年已经过去 2018年如约而至 2017年在前端领域里 react已经逐渐占据主流 Angular 发布了 v4 以及 v5 Vue js 继续流行 谷歌也
  • 禁止取消checkbox选中

    问题描述 checkbox复选框 只能选中而不能取消选中 因为checkbox是HTML中的元素 可能不能让它不选中自己 所以我的方法是 不直接对checkbox处理 在它上面再加一层div 每次点击checkbox时 其实是点击div c
  • 21天JenkinsDay11 对某个job单独设置权限

    http istester com jenkins 438 html
  • Ubuntu下制作Windows启动盘

    下载脚本https download csdn net download idwtwt 87559777 安装依赖 sudo apt install wimtools 执行制作 woeusb 5 2 4 bash device Win10
  • 蓝牙学习笔记

    Bluetoth学习笔记 前言 蓝牙技术其实包括BR EDR LE以及AMP三种 其中BR是传统的蓝牙技术 也是我们最常用的一种 LE是低功耗模式 是目前流行的模式 三种模式RF都使用2 4GHz ISM Industrial Scient
  • FPGA开发软件详细清单

    前言 主流的FPGA公司有ISE ALTERA LATTICE三家 各自的开发软件也不一样 1 Xilinx公司软件链接 1 ISE 14 7 百度云链接 https pan baidu com s 1O E y7RsDvbOWjvDKQf
  • A卡和N卡

    NVIDIA 全称为NVIDIA Corporation NASDAQ NVDA 官方中文名称英伟达 A卡 AMD的卡 N卡 英伟达的卡 DirectXDirectCompute对手是OpenGL opencl 对手是cuda AMD的卡特
  • QT中的QMQTT通信

    1 将qmqtt的包下载完之后加载到工程中 qt中qmqtt通讯包 桌面系统文档类资源 CSDN下载 2 h文件添加下列语句 QMQTT Client client 3 在cpp文件中初始化 client new QMQTT Client
  • 21张让你Python代码能力突飞猛进的速查表

    随着深度学习的蓬勃发展 越来越多的小伙伴们开始使用python作为主打代码 python有着种类繁多的第三方库 这里为大家从网络上收集了一些代码速查表 21张让你Python代码能力突飞猛进的速查表随着深度学习的蓬勃发展 越来越多的小伙伴们
  • php 服务器端主动发数据到客户端解决办法

    1 在客户端使用隐藏 iframe 其src指向服务器端的控制代码 比如 server php 2 在server php 通过 while 实现永不结束的请求 在循环内 实现断点 比如 sleep 2 表示每2秒钟循环一次 3 在每次循环
  • vue-admin-template的基本使用

    目录 NodeJs基础 NPM使用 yarn使用 模块化开发 使用vue admin template 修改请求路径 修改路由 先使用vsCode创建一个工作区 创建一个空的文件夹 使用vsCode打开这个文件夹 将文件夹另存为工作区 最终
  • react的map循环嵌套

    var btnType Object keys obj map key i gt var item obj key map s index gt return
  • cublasSgetriBatched的input matrix A 的值,在計算之後是否被改變或叫做污染,答案是No

    基於Nvidia的sample源文件改寫 可以發現 Sgetri的輸入矩陣A的元素值 并沒有改變 編譯的話 在cudaSample對應的blas文件夾中置入如下cu文件 并且修改對應的makefile裏的變量名字來編譯運行 Copyrigh
  • Equal Sums CodeForces - 988C(map+pair应用)

    题意 小A有 n 个整数数列 a1 a2 an 每个数列的长度为li 请你找出两个编号不同的数列 并从这两个数列中各恰好删除一个数 使得这两个数列的和相等 AC代码 参考了大佬的博客 include