fork(1) download
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main() {
  6. int n, a, b;
  7. cin >> n >> a >> b;
  8. n++;
  9.  
  10. vector<char> z(n);
  11. z[1] = 'K';
  12. if( n > 2 ) z[2] = 'K';
  13. if( n > 5 ) z[5] = 'K';
  14. if( n > a ) z[a] = 'K';
  15.  
  16. for( int i = 1; i < n; i++ )
  17. {
  18. if( z[i-1] == 'M' )
  19. {
  20. z[i] = 'M';
  21. continue;
  22. }
  23. if( i - 2 >= 0 && z[i-2] == 'M' )
  24. {
  25. z[i] = 'M';
  26. continue;
  27. }
  28. if( i - b >=0 && z[i-b] == 'M' )
  29. {
  30. z[i] = 'M';
  31. continue;
  32. }
  33. z[i] = 'K';
  34. }
  35.  
  36. cout << z[n-1] << endl;
  37. return 0;
  38. }
Success #stdin #stdout 0s 16064KB
stdin
9 7 4
stdout
K