C1. Make Nonzero Sum (easy version) - 思维

news/2024/12/3 4:58:23/

 

分析:

        n一但是奇数就一定不行,因为无论有多少-1和1都会导致最后的和是-1或1,每次断开一个区间会改变2,所以一定不行,直接输出-1。 其次,如果数组满足题意也可以一个一个输出每一个下标,遍历数组,每两个一组,如果两个数相同,说明对最后的和没有影响,直接放在一起,如果不相等就要分开输出。

代码:

#include <bits/stdc++.h>#define x first
#define y secondusing namespace std;typedef long long ll;
typedef pair<int,int> pii;const int N=2e5+10;int a[N];int main()
{ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);int t;cin>>t;while(t--){int n;cin>>n;for(int i=1;i<=n;i++) cin>>a[i];if(n%2){cout<<-1<<'\n';continue;}vector<pii> ans;for(int i=1;i<=n;i+=2){if(a[i]==a[i+1]) ans.push_back({i,i+1});else{ans.push_back({i,i});ans.push_back({i+1,i+1});}}cout<<ans.size()<<'\n';for(int i=0;i<ans.size();i++) cout<<ans[i].x<<' '<<ans[i].y<<'\n';}
}


http://www.ppmy.cn/news/633794.html

相关文章

行-味2021餐厅评选揭榜:年度十大餐厅榜、年度十大主厨榜、阿基米德十大人气榜、餐厅TOP100...

上海2021年11月29日 /美通社/ -- 11月23日&#xff0c;由君道贵酿首席赞助的行味2021餐饮行业高峰论坛暨行味2021餐厅评选颁奖盛典在上海国际会议中心举行。始于2015年的“行味”是上海人民广播电台融媒转型发展的一个典范之作。本次活动由FM105.7上海交通广播主办。 “行味餐厅…

黑珍珠餐厅主厨推荐,麦当劳推出安格斯汉堡系列全新力作

麦当劳中国在全国近4000家餐厅同步推出安格斯汉堡系列的全新力作&#xff1a;“意式黑醋烧烤风味安格斯厚牛堡”。高品质的厚制安格斯牛肉饼&#xff0c;加上特调的意式黑醋烧烤酱&#xff0c;这款诚意之作也获得了黑珍珠一钻餐厅荔雅图主厨Alan Yu的倾力推荐。 “用灵感创意点…

投资理财-餐厅

投资韭菜不大懂&#xff0c;说说趋势投机。 有一个餐厅&#xff0c;制定了这样的一个规矩&#xff0c;每个圆桌可以做十个人&#xff0c;坐满了开始上菜&#xff0c;最后一个离开的为全桌买单。 那么我们怎么样才能不花钱或者少花钱&#xff0c;吃到最多最好的东西呢。 首先…

CentOS 6 使用samba共享用户目录

CentOS 6 使用samba共享用户目录 前置条件 1、假设你的用户名为:jin 2、输入ifconfig查看Linux虚拟机IP地址为 192.168.254.138设置samba密码 $ smbpasswd -a jin #这里不要忘记修改为自己的用户名关闭防火墙 $ service iptables stop禁止setlinux $ vim /etc/sysconfig/seli…

赛百味签订新特许经营协议,20年内在中国大陆开设近4000家餐厅

美通社消息&#xff1a;全球最大的餐饮品牌之一赛百味&#xff08;Subway&#xff09;宣布已与上海富瑞食企业发展有限公司&#xff08;FRS&#xff09;签订新的总特许经营协议&#xff0c;以大幅扩张它在中国大陆的业务。 根据这项新合作&#xff0c;赛百味和上海富瑞食将在未…

餐廳食肆裝修

餐廳/食肆裝修費用及預算 餐廳和食肆裝修的主要所需材料如廚房內廚具、水槽、熱水器、煤氣灶、地板、木門、油漆塗料、燈具、牆地磚等。這些裝修材料的價格基本都很透明&#xff0c;如果不是很清楚還需了解清楚後再與裝修公司溝通&#xff0c;這樣你可以在有些要價高的材料上討…

米其林餐厅起源故事

米其林餐厅故事导读&#xff1a; 对于经营餐饮的商人&#xff0c;都期待自己的餐馆有朝一日被评为米其林&#xff08;Michelin&#xff09;餐厅&#xff1a;而对于美食专家们&#xff0c;跑遍世界除了尝尝每个国家的特色菜外&#xff0c;位于每个国家的米其林餐厅&#xff0c;也…

瑞吉外卖 —— 5、菜品管理

目录 1、文件上传和下载 1.1、文件上传介绍 1.2、文件下载介绍 1.3、文件上传实现 1.3.1、分析 1.3.2、代码 1.4、文件下载实现 2、新增菜品 2.1、分析 2.1.1、需求分析 2.1.2、数据模型给 2.1.3、准备工作 2.1.4、页面与服务端的交互过程 2.1.5、前端代码分析 …