标签:
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)
Total Submission(s): 500 Accepted Submission(s): 242
#include <cstdio> #include <cstring> #include <algorithm> #include <map> #include <set> using namespace std; #define ll long long int s[200010]; int main() { int t; scanf("%d", &t); while(t--) { ll n,k,t; scanf("%I64d %I64d %I64d", &n, &t, &k); s[0] = 0; for(int i = 1; i <= n; i++) { s[i] = s[i-1]; int tmp; scanf("%d", &tmp); if(tmp >= t) s[i]++; } ll beg = 0, end = k, ans = 0; while(end <= n) { while(s[end] - s[beg] >= k)beg++; ans += beg; end++; } printf("%I64d\n", ans); } return 0; }
hdu 5806 NanoApe Loves Sequence Ⅱ (尺取法)
标签:
原文地址:http://www.cnblogs.com/lonewanderer/p/5745707.html