제출 #782913

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
782913		NemanjaSo2005	Chorus (JOI23_chorus)	C++17	0 / 100	1 ms	312 KiB

chorus

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll N,K,kol[1000005];
string A,B;
vector<int> pa,pb;
int main(){
   cin>>N>>K;
   cin>>A;
   int pok=0;
   for(int it=1;it<=N;it++){
      pok++;
      if(pok==K+1)
         pok=1;
      kol[pok]++;
   }
   for(int i=1;i<=K;i++){
      for(int it=1;it<=kol[i];it++)
         B.push_back('A');
      for(int it=1;it<=kol[i];it++)
         B.push_back('B');
   }
   for(int i=0;i<2*N;i++){
      if(A[i]=='A')
         pa.push_back(i);
      if(B[i]=='A')
         pb.push_back(i);
   }
   ll kol=0;
   for(int i=0;i<N;i++)
      kol+=max(pa[i]-pb[i],0);
   cout<<kol<<"\n";
   return 0;
}

• Subtask 1: 0 / 16
• Subtask 2: 0 / 24
• Subtask 3: 0 / 21
• Subtask 4: 0 / 26
• Subtask 5: 0 / 13