青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

ACM PKU 3061 Subsequence

http://acm.pku.edu.cn/JudgeOnline/problem?id=3061 


Subsequence 
Time Limit:1000MS  Memory Limit:65536K 
Total Submit:2626 Accepted:833 
Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length of the subsequence of consecutive elements of the sequence, the sum of which is greater than or equal to S. 
Input 
The first line is the number of test cases. For each test case the program has to read the numbers N and S, separated by an interval, from the first line. The numbers of the sequence are given in the second line of the test case, separated by intervals. The input will finish with the end of file. 
Output 
For each the case the program has to print the result on separate line of the output file.if no answer, print 0. 
Sample Input 
210 155 1 3 5 10 7 4 9 2 85 111 2 3 4 5 


Sample Output 
23 


Source 
Southeastern Europe 2006 

不知道為什么這道題在Discuss里被罵得體無完膚 
http://acm.pku.edu.cn/JudgeOnline/bbs?problem_id=3061 


注意細節很重要啊!我至少調試了兩個小時才AC!! 

Source
Problem Id:3061  User Id:lnmm 
Memory:464K  Time:31MS 
Language:C++  Result:Accepted 
Source 
 1#include"stdio.h" 
 2int a[100010]; 
 3void main() 
 4
 5long sum,N,S,min; 
 6long left,right,r;  //left 左游標,right 右游標, r向右擴展游標 
 7int T,i; 
 8scanf("%d",&T); 
 9       for(i=1;i<=T;i++
10    
11  sum=0
12        scanf("%ld%ld",&N,&S); 
13        for(r=1;r<=N;r++
14  
15   scanf("%ld",&a[r]); 
16   sum+=a[r]; 
17  }
 
18   min=100001
19  if(sum<S) 
20  
21   min=0
22  }
 
23         sum=0
24         right=0
25    a[0]=0
26   //初始化完成 
27
28
29  for(left=1;left<=N;left++
30  
31   sum=sum-a[left-1]; 
32   if(sum >= S)   
33            {     
34                if(right-left+1 < min  ) min=right-left+1;   
35                continue;   
36                }
   
37             for(r=right+1;r<=N;r++
38    
39     sum=sum+a[r]; 
40     if(sum>=S) 
41     {   if(r-left+1 < min) min=r-left+1
42                       right=r; 
43      break
44     }
 
45    }
 
46  }
 
47
48  printf("%d\n",min);   
49    }
 
50
51return ; 
52}

posted on 2007-09-14 02:02 流牛ζ木馬 閱讀(682) 評論(0)  編輯 收藏 引用

<2007年9月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456

導航

統計

公告

MY Email/MSN :mars1021@163.com QQ : 27402040 流牛ζ木馬

常用鏈接

留言簿(6)

隨筆檔案

相冊

搜索

最新隨筆

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            国产精品影院在线观看| 日韩一区二区免费看| 亚洲精品一区二区三| 激情亚洲网站| 亚洲国产三级在线| 99pao成人国产永久免费视频| 亚洲精品国产欧美| 一区二区免费看| 亚洲综合欧美| 久久理论片午夜琪琪电影网| 你懂的一区二区| 亚洲人成毛片在线播放| 99在线精品视频| 亚洲欧美日韩精品久久奇米色影视| 亚洲一区二区三区涩| 久久久99爱| 欧美日韩精品一本二本三本| 国产亚洲a∨片在线观看| 亚洲电影在线看| 亚洲一级片在线看| 久久蜜桃av一区精品变态类天堂| 亚洲国产专区| 欧美专区日韩专区| 欧美日韩国产一级片| 黄色成人在线观看| 亚洲欧美中日韩| 亚洲国产精品嫩草影院| 亚洲欧美日本国产专区一区| 欧美经典一区二区| 在线精品国产成人综合| 亚洲综合色自拍一区| 欧美第一黄网免费网站| 亚洲欧美三级伦理| 欧美网站在线| 亚洲免费电影在线观看| 久久夜色精品国产| 亚洲男人天堂2024| 国产精品久久999| 亚洲伦理在线| 欧美国产免费| 欧美在线关看| 国产欧美一区二区视频| 亚洲永久免费观看| 99国产欧美久久久精品| 欧美大片免费观看| 亚洲国产综合91精品麻豆| 久久综合色天天久久综合图片| 亚洲自拍偷拍色片视频| 国产精品高潮呻吟久久av无限| 一本色道久久88综合日韩精品 | 欧美色图天堂网| 91久久久久久久久| 欧美国产精品劲爆| 蜜臀久久久99精品久久久久久| 国产在线视频欧美一区二区三区| 欧美一区二区私人影院日本 | 国产精品日韩二区| 亚洲欧美另类国产| 99re66热这里只有精品4| 欧美国产日韩一区二区三区| 亚洲国产精品一区| 欧美激情乱人伦| 欧美成人国产va精品日本一级| 亚洲欧洲久久| 亚洲免费观看在线观看| 欧美三级视频| 欧美一区日本一区韩国一区| 午夜免费在线观看精品视频| 国产亚洲精品美女| 麻豆成人在线| 欧美韩日亚洲| 亚洲一区二区三区精品视频| 亚洲一区一卡| 一区二区三区亚洲| 亚洲电影网站| 欧美性做爰毛片| 久久精品中文字幕一区| 久久综合九色综合欧美狠狠| 日韩视频永久免费| 亚洲深夜福利视频| 国产一区二区三区在线播放免费观看| 老司机精品福利视频| 欧美国产成人在线| 亚洲欧美在线另类| 久久综合九九| 午夜精品久久久久久久99水蜜桃| 欧美一二区视频| 亚洲精品国产拍免费91在线| 亚洲一区二区动漫| 亚洲福利视频二区| 中文亚洲视频在线| 亚洲福利av| 亚洲女同性videos| 亚洲日韩中文字幕在线播放| 亚洲午夜激情| 亚洲黄色成人| 午夜在线精品偷拍| aa日韩免费精品视频一| 欧美主播一区二区三区美女 久久精品人| 91久久夜色精品国产网站| 亚洲私人影院在线观看| 亚洲国产三级在线| 亚洲欧美在线另类| 亚洲美女淫视频| 久久精品理论片| 亚洲男女自偷自拍| 欧美不卡高清| 美女脱光内衣内裤视频久久影院| 国产精品女人久久久久久| 免费人成精品欧美精品| 国产精品久久久久久久免费软件 | 久久久精品国产免大香伊| 欧美精品一区二区三区四区| 久久精品国产久精国产思思| 欧美人与禽猛交乱配视频| 久久中文在线| 国产精品一区二区你懂得 | 久久精品亚洲| 欧美一区午夜视频在线观看| 欧美欧美全黄| 亚洲高清视频在线观看| 国内外成人免费激情在线视频| 在线中文字幕一区| 在线午夜精品自拍| 欧美国产国产综合| 亚洲黄页一区| 亚洲欧洲日产国码二区| 久久精品国产综合精品| 久久九九国产精品怡红院| 国产精品高潮在线| 日韩一区二区精品视频| 久久久久九九视频| 久久精品人人做人人爽电影蜜月| 国产精品家教| 在线视频你懂得一区| 亚洲图片欧美午夜| 欧美日韩在线大尺度| 亚洲美女精品一区| 99视频有精品| 欧美日韩成人综合在线一区二区| 亚洲三级毛片| 国产精品99久久久久久www| 欧美mv日韩mv国产网站| 亚洲国产一区二区精品专区| 亚洲精品色婷婷福利天堂| 欧美黄色一级视频| 亚洲乱码视频| 午夜精彩视频在线观看不卡| 国产精品网站在线播放| 午夜视频久久久| 裸体素人女欧美日韩| 亚洲国产精品免费| 欧美精品www在线观看| 99国产精品视频免费观看| 欧美亚洲三级| 黄色精品免费| 欧美精品久久99| 在线天堂一区av电影| 久久久久99| 91久久国产综合久久蜜月精品 | 亚洲欧美日韩天堂一区二区| 久久久国产精品一区二区中文| 狠狠做深爱婷婷久久综合一区| 美日韩精品视频| 在线亚洲自拍| 免费一区二区三区| 在线一区二区三区做爰视频网站| 国产欧美日本| 欧美成黄导航| 午夜精品久久久久久99热| 欧美大片第1页| 亚洲欧美日韩专区| 亚洲国产专区校园欧美| 国产美女一区| 欧美精品在线播放| 性亚洲最疯狂xxxx高清| 亚洲精品中文在线| 久久中文字幕导航| 亚洲欧美国产制服动漫| 亚洲人成人99网站| 国内成人在线| 国产精品日韩专区| 欧美精品日韩三级| 久久成年人视频| 一区二区三区www| 欧美国产成人在线| 久久国产加勒比精品无码| 在线一区日本视频| 亚洲精品乱码久久久久久| 韩日精品视频一区| 国产婷婷一区二区| 国产精品乱码| 欧美日韩一区二| 欧美福利在线| 美女久久一区| 久久午夜电影网| 久久精品免费观看| 欧美一级在线亚洲天堂| 亚洲小说欧美另类婷婷| 亚洲美女黄色片|