RT,昨天CF D
正解是滑动窗口,但有个人写了暴力过了,我想Hack
数据:
1
200000 100000
//20万个W
但是CF的少爷机只跑了1840ms,时限2s。
求助如何加强数据/kk
他的Code:
/*
Author : the Tushar
*/
#include <bits/stdc++.h>
#pragma optimize ("g",on)
#pragma GCC optimize ("inline")
#pragma GCC optimize ("Ofast")
#pragma GCC optimize ("unroll-loops")
#pragma GCC optimize ("03")
#pragma GCC target ("sse,sse2,sse3,ssse3,sse4,popcnt,abm,avx2,mmx,fma,avx,tune=native")
#pragma comment(linker, "/stack:200000000")
#define int long long
using namespace std ;
void solve(){
int n , k ; cin >> n >> k ;
string s ; cin >> s ;
int res = INT_MAX ;
for ( int i = 0 ; i < s.size() ; i++ ) {
if ( i + k > s.size() ) break ;
int w = 0 ;
for ( int j = i ; j < i + k ; j++ ) {
if ( s[j] == 'W' ) w++ ;
}
res = min ( res , w ) ;
}
cout << res << "\n" ;
}
signed main(){
freopen("1.in","r",stdin);
ios::sync_with_stdio(false) ;
cin.tie(0) ;
cout.tie(0) ;
int t = 1 ;
cin >> t ;
for ( int i = 1 ; i <= t ; i++ ) {
// cout << "Case #" << i << "\n" ;
solve() ;
}
return 0 ;
}