fork download
copy 
  1. package codeforces.round406;
  2.  
  3. import java.io.BufferedReader;
  4. import java.io.IOException;
  5. import java.io.InputStreamReader;
  6. import java.util.HashMap;
  7. import java.util.Map;
  8.  
  9. public class Question3 {
  10.  
  11. 	int n, s1, s2;
  12. 	Map<Integer, Integer[]> rmap = new HashMap<>();
  13. 	Map<Integer, Integer[]> jumpmap = new HashMap<>();
  14. 	Map<Integer, Integer[]> visitedmap = new HashMap<>();
  15.  
  16. 	public static void main(String[] args) throws IOException {
  17.  
  18. 		BufferedReader r = new BufferedReader(new InputStreamReader(System.in));
  19. 		String input = r.readLine();
  20. 		Question3 q = new Question3();
  21. 		q.n=Integer.parseInt(input);
  22.  
  23. 		input = r.readLine();
  24. 		String [] inp = input.split(" ");
  25.  
  26. 		q.s1= Integer.parseInt(inp[0]);
  27. 		int i;
  28. 		Integer [] arr = new Integer[q.s1+1];
  29. 		for(i=1;i<=q.s1;i++){
  30. 			arr[i]= Integer.parseInt(inp[i]);
  31. 		}
  32.  
  33. 		q.jumpmap.put(1, arr);
  34.  
  35. 		input = r.readLine();
  36. 		inp = input.split(" ");
  37.  
  38. 		q.s2= Integer.parseInt(inp[0]);
  39. 		arr = new Integer[q.s2+1];
  40. 		for(i=1;i<=q.s2;i++){
  41. 			arr[i]= Integer.parseInt(inp[i]);
  42. 		}
  43.  
  44. 		q.jumpmap.put(2, arr);
  45.  
  46. 		Integer [] rarr1 = new Integer [q.n+1];
  47. 		Integer [] rarr2 = new Integer [q.n+1];
  48. 		Integer [] visarr1 = new Integer [q.n+1];
  49. 		Integer [] visarr2 = new Integer [q.n+1];
  50. 		for(i=0;i<=q.n;i++){
  51. 			rarr1[i]=-2;
  52. 			rarr2[i]=-2;
  53. 		}
  54.  
  55. 		q.rmap.put(1, rarr1);
  56. 		q.rmap.put(2, rarr2);
  57.  
  58. 		visarr1 = new Integer [q.n+1];
  59. 		visarr2 = new Integer [q.n+1];
  60.  
  61. 		int j;
  62. 		for(j=0;j<=q.n;j++){
  63. 			visarr1[j]=0;
  64. 			visarr2[j]=0;
  65. 		}
  66.  
  67. 		q.visitedmap.put(1, visarr1);
  68. 		q.visitedmap.put(2, visarr2);
  69.  
  70. 		for(i=1;i<=q.n;i++){
  71. 			if (q.rmap.get(1)[i].equals(-2)){
  72. 				q.process(1,i);
  73. 			}
  74. 		}
  75.  
  76. 		for(i=1;i<=q.n;i++){
  77. 			if (q.rmap.get(2)[i].equals(-2))
  78. 				q.process(2,i);
  79. 		}
  80.  
  81. 		for(i=2;i<=q.n;i++)
  82. 			if (q.rmap.get(1)[i].equals(1))
  83. 				System.out.print("Win"+" ");
  84. 			else if (q.rmap.get(1)[i].equals(-1))
  85. 				System.out.print("Lose"+" ");
  86. 			else
  87. 				System.out.print("Loop"+" ");
  88.  
  89. 		System.out.println();
  90.  
  91. 		for(i=2;i<=q.n;i++)
  92. 			if (q.rmap.get(2)[i].equals(1))
  93. 				System.out.print("Win"+" ");
  94. 			else if (q.rmap.get(2)[i].equals(-1))
  95. 				System.out.print("Lose"+" ");
  96. 			else
  97. 				System.out.print("Loop"+" ");
  98. 	}
  99.  
  100. 	private int process(int person, int position) {
  101.  
  102. 		if (position>n)
  103. 			position=position%n;
  104. 		if (position==1)
  105. 			return -1;
  106.  
  107. 		if (visitedmap.get(person)[position].compareTo(0)==1)
  108. 			return 0;
  109.  
  110.  
  111.  
  112. 		if (!rmap.get(person)[position].equals(-2))
  113. 			return rmap.get(person)[position];
  114.  
  115. 		visitedmap.get(person)[position]++;
  116.  
  117. 		Integer jarr [] = jumpmap.get(person);
  118.  
  119. 		int size=0;
  120. 		if (person==1)
  121. 			size=s1;
  122. 		else
  123. 			size=s2;
  124.  
  125. 		int i;
  126.  
  127. 		int ones=0;
  128. 		int minus=0;
  129.  
  130. 		int result=0;
  131. 		for(i=1;i<=size;i++){
  132. 			if (person==1)
  133. 				result=process(2,position+jarr[i]);
  134. 			else
  135. 				result=process(1,position+jarr[i]);
  136. 			if (result==-1){
  137. 				minus++;
  138. 				break;
  139. 			}
  140. 			if (result==1)
  141. 				ones++;
  142. 		}
  143.  
  144.  
  145. 		int ans=0;
  146. 		if (minus!=0)
  147. 			ans= 1;
  148. 		else if (ones==size)
  149. 			ans= -1;
  150.  
  151.  
  152. 		visitedmap.get(person)[position]--;
  153. 		if (ans!=0){
  154. 			rmap.get(person)[position]=ans;
  155. 		}
  156. 		return ans;
  157. 	}
  158. }
  159.  
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
Main.java:9: error: class Question3 is public, should be declared in a file named Question3.java
public class Question3 {
       ^
1 error
stdout
copy 
Standard output is empty
https://ideone.com/rv9OXO
language:
Java (HotSpot 12)
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!