PAT1044
来源:互联网 发布:php分类信息网源码 编辑:程序博客网 时间:2024/06/11 04:26
#include<stdio.h>#include<math.h>#include<vector>using namespace std;const int num=100010;const int inf=1e9;int diamond[num];int sum[num]={0};int n,m;struct node{int pre;int post;};vector<node>vc;int main(){//freopen("in.txt","r",stdin);scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){scanf("%d",&diamond[i]);sum[i]=sum[i-1]+diamond[i];}int sub=1e9;int k=1;for(int i=1;i<=n;i++){for(int j=k;j<=n;j++){if(sum[j]-sum[i]+diamond[i]>=m){int tmp=sum[j]-sum[i]+diamond[i];if(tmp-m<sub){sub=tmp-m;vc.clear();node p;p.pre=i;p.post=j;vc.push_back(p);}else if(tmp-m==sub){node p;p.pre=i;p.post=j;vc.push_back(p);}k=j;//记下上一轮到达的位置,下一轮从这里开始 break;}}}vector<node>::iterator it=vc.begin();for(;it!=vc.end();it++)printf("%d-%d\n",(*it).pre,(*it).post);return 0;}
0 0
- pat1044
- PAT1044
- pat1044 二分法
- pat1044. Shopping in Mars
- pat1044 Shopping in Mars
- PAT1044 火星数字
- PAT1044 火星数字
- 【PAT1044】Shopping in Mars 二分法
- Activities
- 使用pushmebaby测试app的远程推送功能
- 【JSP开发】URL路径的规范
- 原码反码补码
- Intellij_idea_14快捷键
- PAT1044
- Java 关于两个集合合并,并排序的demo
- DataGridView在vb.net中的操作技巧
- word2vec代码注释
- poj解题报告——2054
- ios 中正则表达式
- C# VS2010 无法切换输入法。
- 删除数据库中的所有视图的sql脚本文件生成
- Activity Fragments