I am missing any small thing in my code and unable to figure out that test case that i am failing

Revision en1, by bhuv18122000, 2020-10-11 23:54:57

1430D - String Deletion

include<bits/stdc++.h>

using namespace std; int main() { int t; cin>>t; while(t--) { string s; int n; cin>>n; cin>>s; int c=1; vectorv; for(int i=1;i<n;i++) { if(s[i]!=s[i-1]){v.push_back(c); c=1;} else c++; } v.push_back(c); int one=0,ans=0,l=-1; int j=0; for(int i=0;i<v.size()-1;i++) { if(v[i]==1) one++; else{ j=min(one,j+v[i]-2); } } j=min(one,j+v[v.size()-1]-1); for(int i=0;i<v.size()-1;i++) { if(v[i]==1) {if(j<=0){l=i+1; i++;} j--;} ans++; } if(l!=v.size()-1) ans++; cout<<ans<<endl; } }

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English bhuv18122000 2020-10-11 23:56:14 818
en1 English bhuv18122000 2020-10-11 23:54:57 937 Initial revision (published)