1044. Shopping in Mars (25)
来源:互联网 发布:郑州八度网络怎么样 编辑:程序博客网 时间:2024/05/29 16:47
题目:https://www.patest.cn/contests/pat-a-practise/1044
#include<cstdio>#include<cstring>using namespace std;int sum[100010]={0},nearS=100010,N=0,M=0;//在[L,R)寻找第一个比x大的元素int upper_bound(int L, int R, int x){ int left = L, right = R,mid; while(left<right) { mid = (left+right)/2; if(sum[mid]>x) right = mid; else left = mid + 1; } return left;}int main(){ int i=0,j=0; scanf("%d%d",&N,&M); for(i=1; i<=N; i++) { scanf("%d",&sum[i]); sum[i] = sum[i] + sum[i-1]; } for(i=1; i<=N; i++) { int j = upper_bound(i, N+1, sum[i-1]+M); if((sum[j-1]-sum[i-1]) == M) //j-1,是因为,如果和等于M,找到的j会比合适的大1! { nearS = M; break; } else if((sum[j]-sum[i-1])<nearS && j<=N) { nearS = sum[j]-sum[i-1]; } } for(int i=1; i<=N; i++) { int j = upper_bound(i, N+1, sum[i-1]+nearS); if(sum[j-1]-sum[i-1] == nearS) printf("%d-%d\n",i,j-1); } return 0;}
0 0
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 关于setInterval和setTImeout中的this指向问题
- 笔记本更换SSD和光驱硬盘架
- 基于Qt与OpenCV的图片读取、保存,并利用Canny进行简单的边缘处理结果显示
- activity四种启动模式
- jdk、第三方jar中有关工厂模式或单例模式
- 1044. Shopping in Mars (25)
- tensorflow代码全解析 -2- 深度强化网络 Flappy Bird with DQ
- hadoop集群运行运行wordcount
- windows下跨平台开发环境搭建(vagrant + vbox)
- 初学Singleton单例模式
- 1046. Shortest Distance (20)
- 【HTML】学校宣传单
- 输出日期
- 打电话的3种方式