Eugeny and Array(思维)
2024-09-02 18:36:20
Eugeny has array a = a1, a2, ..., an, consisting of n integers. Each integer ai equals to -1, or to 1. Also, he has m queries:
- Query number i is given as a pair of integers li, ri (1 ≤ li ≤ ri ≤ n).
- The response to the query will be integer 1, if the elements of array a can be rearranged so as the sum ali + ali + 1 + ... + ari = 0, otherwise the response to the query will be integer 0.
Help Eugeny, answer all his queries.
Input
The first line contains integers n and m (1 ≤ n, m ≤ 2·105). The second line contains n integers a1, a2, ..., an (ai = -1, 1). Next m lines contain Eugene's queries. The i-th line contains integers li, ri (1 ≤ li ≤ ri ≤ n).
Output
Print m integers — the responses to Eugene's queries in the order they occur in the input.
Examples
Input
2 3
1 -1
1 1
1 2
2 2
Output
0
1
0
Input
5 5
-1 1 1 1 -1
1 1
2 3
3 5
2 5
1 5
Output
0
1
0
1
0
题意:问这一组数重排后,能不能使区间[l,r]的和为0
这题就在卡输入
代码:
#include<iostream>
using namespace std;
int main(){
ios::sync_with_stdio(false);//c++加速语句
int n,m;
cin>>n>>m;
int cnt1=,cnt2=;
while(n--){
int a;
cin>>a;
if(a>) cnt1++;
else cnt2++;
}
int minn=min(cnt1,cnt2);
while(m--){
int l,r;
cin>>l>>r;
if((r-l+)%==&&(r-l+)/<=minn) cout<<""<<endl;
else cout<<""<<endl;
}
return ;
}
最新文章
- RabbitMQ 简介
- Objective-C 数据集合
- C# 属性控件的应用(备忘)
- 【卡西欧Fx5800-p程序】01 坐标转换程序-带注释
- HDOJ 1466 计算直线的交点数
- 97. Interleaving String
- InitParam与ContextParm的异同
- 001-Mono for android在vs2012中发布设置
- 深入理解计算机系统_3e 第六章家庭作业 CS:APP3e chapter 6 homework
- [HDU - 5170GTY&#39;s math problem 数的精度类
- MyIsam与InnoDB存储引擎主要区别
- java8_api_net
- 《http权威指南》读书笔记18
- python--smtp邮件使用
- 分析轮子(四)- 我也玩一把 Serializable.java
- 2017-2018-2 20155309 南皓芯 Exp5 MSF基础应用
- mysql操作查询结果case when then用法举例
- Minimum Transport Cost HDU1385(路径打印)
- 极客无极限 一行HTML5代码引发的创意大爆炸
- memcached 一致性哈希算法
热门文章
- cssflex兼容(横向顶边对齐)
- 查看Sql Server库中某张表的结构
- layui table 超出自动换行
- 白面系列 kafka
- EF模型+MySql问题
- Windows下解决github push failed (remote: Permission to userA/XXXX.git denied to userB.) 上传gitHub失败报错
- java.lang.IndexOutOfBoundsException: Remember that ordinal parameters are 1-based!
- (转)HDFS简介
- [CF]Round 516
- mysql 查询——逻辑查询