fork(1) download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4.  
  5. char s[1000004],ans[1000004];
  6. ll cnt1[1000004],cnt2[1000004],cnt3[1000004];
  7. int main () {
  8.     ll n,k,i,j,p,q,r;
  9.     scanf("%lld %lld",&n,&k);
  10.     scanf("%s",s);
  11.     j=0;
  12.  
  13.     while(j<n) {
  14.         for(i=0;i<k;i++) {
  15.              if(s[j]=='a')
  16.                 cnt1[i]++;
  17.              else if(s[j]=='b')
  18.                 cnt2[i]++;
  19.              else cnt3[i]++;
  20.              j++;
  21.         }
  22.     }
  23.  
  24.     for(i=0;i<k;i++) {
  25.         p=cnt1[i];
  26.         q=cnt2[i];
  27.         r=cnt3[i];
  28.  
  29.         if(p>=max(q,r)) {
  30.             ans[i]='a';
  31.         }
  32.         else if(q>=(max(p,r)))
  33.             ans[i]='b';
  34.         else
  35.             ans[i]='c';
  36.     }
  37.     ans[k]='\0';
  38.     printf("%s",ans);
  39.     return 0;
  40. }
  41.  
Success #stdin #stdout 0s 28120KB
comments (?)
stdin
copy 
9 3
abccbcabc
stdout
copy 
abc
https://ideone.com/jt4NdW
language:
C++ 4.3.2 (gcc-4.3.2)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!