Advertisement
Guest User

Untitled

a guest
Sep 23rd, 2017
111
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.53 KB | None | 0 0
  1. import java.util.*;
  2.  
  3. public class Solution {
  4. public static boolean canWin(int leap, int[] game) {
  5. // Return true if you can win the game; otherwise, return false.
  6. int n = game.length;
  7. boolean[] boolist = new boolean[n];
  8. boolean result = false;
  9. int n1 = 0;
  10. while(n1 != boolist.length){
  11. result = result && boolist[n1];
  12. n1++;
  13. }
  14. if (result == true){
  15. return true;
  16. }
  17. else
  18. return false;
  19.  
  20.  
  21. /*
  22. int move_fwd(int[] game,int i){
  23. if(game[i+1]==0){
  24. return i+1;
  25. }
  26. }
  27.  
  28. int move_back(int[] game, int i){
  29. if(game[i-1]==0){
  30. return i-1;
  31. }
  32. }
  33.  
  34. int move_leap(int [] game, int i){
  35. if(game[i+leap]==0 || i+leap>=n){
  36. return i+leap;
  37. }
  38. }
  39. int last_ele(int i){
  40. if(i==n-1){
  41. return i;
  42. }
  43. } */
  44.  
  45. boolean check(int v1, int v2, int v3, int v4){
  46. if(v1 >= n || v2 >=n || v3 >= n || v4 == n-1){
  47. return true;
  48. }
  49. else
  50. return false;
  51. }
  52. for (int index = 0; index<game.length; index++){
  53. int var1;
  54. int var2;
  55. int var3;
  56. int var4;
  57. if(game[i+1]==0){
  58. var1 = i+1;
  59. }
  60. if(game[i-1]==0){
  61. var2 = i-1;
  62. }
  63. if(game[i+leap]==0 || i+leap>=n){
  64. var3 = i+leap;
  65. }
  66. if(i==n-1){
  67. var4 = i;
  68. }
  69.  
  70.  
  71.  
  72. //var2 = move_back(game, index);
  73. //var3 = move_leap(game,index);
  74. //var4 = last_ele(index);
  75.  
  76. boolist[index] = check(var1, var2, var3, var4);
  77.  
  78.  
  79.  
  80. }
  81.  
  82.  
  83.  
  84.  
  85.  
  86. }
  87. public static void main(String[] args) {
  88.  
  89. Scanner scan = new Scanner(System.in);
  90. int q = scan.nextInt();
  91. while (q-- > 0) {
  92. int n = scan.nextInt();
  93. int leap = scan.nextInt();
  94.  
  95. int[] game = new int[n];
  96. for (int i = 0; i < n; i++) {
  97. game[i] = scan.nextInt();
  98. }
  99.  
  100. System.out.println( (canWin(leap, game)) ? "YES" : "NO" );
  101. }
  102. scan.close();
  103. }
  104. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement