fork(1) download
copy 
  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.  
  9. 	vector<char> z(n);
  10. 	z[0] = 'K';
  11. 	if( n > 1 ) z[1] = 'K';
  12. 	if( n > 4 ) z[4] = 'K';
  13. 	if( n > a-1 ) z[a-1] = 'K';
  14.  
  15. 	for( int i = 1; i < n; i++ )
  16. 	{
  17. 		if( z[i-1] == 'M' ) 
  18. 		{
  19. 			z[i] = 'M';
  20. 			continue;
  21. 		}
  22. 		if( i - 2 >= 0 && z[i-2] == 'M' ) 
  23. 		{
  24. 			z[i] = 'M';
  25. 			continue;
  26. 		}
  27. 		if( i - b >=0 && z[i-b] == 'M' ) 
  28. 		{
  29. 			z[i] = 'M';
  30. 			continue;
  31. 		}
  32. 		z[i] = 'K';
  33. 	}
  34.  
  35. 	cout << z[n-1] << endl;
  36. 	return 0;
  37. }
Success #stdin #stdout 0s 15224KB
comments (?)
stdin
copy 
10 10 10
stdout
copy 
K
https://ideone.com/xjDLid
language:
C++14 (gcc 8.3)
created:
7 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!