fork download
  1. #include<bits/stdc++.h>
  2. using namespace std ;
  3. int main ( )
  4. {
  5. ios_base :: sync_with_stdio ( false ) ;
  6. cin . tie ( 0 ) ;
  7. int T , N , M , X , K , even , odd , i ;
  8. cin >> T ;
  9. string S ;
  10. while ( T -- )
  11. {
  12. cin >> N >> M >> X >> K ;
  13. cin >> S ;
  14. even = 0 ;
  15. odd = 0 ;
  16. sort ( S . begin ( ) , S . end ( ) ) ;
  17. i = 0 ;
  18. while ( S [ i ] != 'O' )
  19. {
  20. even ++ ;
  21. i ++ ;
  22. }
  23. cout<<"Even is \n"<<even<<endl;
  24. odd = K - even ;
  25. i = 1 ;
  26. while ( i <= M )
  27. {
  28. if ( N <= 0 || M <= 0 || X <= 0 || K <= 0 )
  29. break ;
  30. if ( i % 2 != 0 )
  31. {
  32. if ( odd >= X )
  33. {
  34. odd -= X ;
  35. K -= X ;
  36. N -= X ;
  37. }
  38. else if ( odd < X && odd > 0 )
  39. {
  40. N -= odd ;
  41. K -= odd ;
  42. odd = 0 ;
  43. }
  44. }
  45. else
  46. {
  47. if ( even >= X )
  48. {
  49. even -= X ;
  50. K -= X ;
  51. N -= X ;
  52. }
  53. else if ( even < X && even > 0 )
  54. {
  55. N -= even ;
  56. K -= even ;
  57. even = 0 ;
  58. }
  59. }
  60. i ++ ;
  61. }
  62. if ( N <= 0 )
  63. cout << "yes" ;
  64. else
  65. cout << "no" ;
  66. cout << endl ;
  67. }
  68. return 0 ;
  69. }
Success #stdin #stdout 0s 16064KB
stdin
1
4 4 4 1
E
stdout
Even is 
7136
yes