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, '0');
  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 = 3; i < n; i++ )
  17. {
  18. if( z[i-1] == 'K' )
  19. {
  20. z[i] = 'K';
  21. continue;
  22. }
  23. if( i - 2 >= 0 && z[i-2] == 'K' )
  24. {
  25. z[i] = 'K';
  26. continue;
  27. }
  28. if( (i - 5 >0 && z[i-5] == 'K') || i - 5 == 0 )
  29. {
  30. z[i] = 'K';
  31. continue;
  32. }
  33. if( (i - b >0 && z[i-b] == 'K') || i - b == 0 )
  34. {
  35. z[i] = 'K';
  36. continue;
  37. }
  38. z[i] = 'M';
  39. }
  40.  
  41. cout << z[n-1] << endl;
  42. return 0;
  43. }
Success #stdin #stdout 0s 15224KB
stdin
3 7 4
stdout
K