imported>trailblaze at 11:18, 14 January 2013

2013-01-14T11:18:15Z

@@ Line 1: / Line 1: @@
   #include&lt;iostream&gt;
   #include&lt;vector&gt;
@@ Line 32: / Line 35: @@
+  	}
   	if(ans == 100020)ans = 0;
   	cout&lt;&lt;ans;
   	return 0;
+  }

imported>trailblaze at 11:14, 14 January 2013

2013-01-14T11:14:27Z

New page

#include<iostream>
#include<vector>
using namespace std;
vector <int> e, sum;
int main(void)
{
int n, s;
int l, h, m, i, ans = 100020;
bool flag = false;
cin>>n>>s;
e.resize(n + 5);
sum.resize(n + 5);

for(i = 1; i<=n; i++){
cin>>e[i];
sum[i] = sum[i-1] + e[i];
}

l = 0, h = n;
while(l <= h){
flag = false;
m = (l + h) / 2;
for(i = m; i<=n; i++){
if(sum[i] - sum[i - m] >= s) {
flag = true;
if(ans > m)ans = m;
break;
}
}
if(!flag)l = m + 1;
else h = m - 1;
}
if(ans == 100020)ans = 0;
cout<<ans;
return 0;
}

Subsequence/권영기 - Revision history

imported>trailblaze at 11:18, 14 January 2013

imported>trailblaze at 11:14, 14 January 2013