fork download
copy 
  1.  
  2. import java.io.*;
  3. import java.util.*;
  4.  
  5. public class FastTravelerGame  {
  6.  
  7. 	static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  8. 	static PrintWriter out = new PrintWriter(new BufferedOutputStream(System.out));
  9. 	static StringTokenizer st = new StringTokenizer("");
  10.  
  11. 	public static String next() {
  12. 		try	{
  13. 		while (!st.hasMoreTokens()) {
  14. 			String s = br.readLine();
  15. 			if (s == null)
  16. 				return null;
  17. 			st = new StringTokenizer(s);
  18. 		}
  19. 		return st.nextToken();
  20. 		}	catch(Exception e)	{
  21. 			return	null;
  22. 		}
  23. 	}
  24. 	public static void main(String[] asda) throws Exception {
  25. 		int CASES = Integer.parseInt( next() );
  26. 		while	(CASES-- > 0)	{
  27. 			int N = Integer.parseInt( next() );	// number of players
  28. 			int M = Integer.parseInt( next() ); // number of tiles
  29. 			int D = Integer.parseInt( next() ); // number of dices thrown
  30. 			int [] move = new int [M];
  31. 			for (int k = 0; k < M; k++)	move[k] = Integer.parseInt( next() );
  32.  
  33. 			Queue<Integer> queue = new LinkedList<Integer>();	// player queue
  34. 			for (int k = 0; k < N; k++)	queue.add(k);
  35.  
  36. 			List<Integer> winners = new LinkedList<Integer>();
  37. 			int [] pos = new int [N];	// current player position
  38. 			while	(D-- > 0)	{
  39. 				int x = Integer.parseInt( next() );
  40. 				if (queue.isEmpty()) {
  41. 					continue;
  42. 				}
  43. 				int p = queue.poll();
  44. 				pos[p] += x;
  45. 				pos[p] += move[ pos[p] ];
  46.  
  47. 				if (pos[p] + 1 == M) {
  48. 					winners.add(p + 1);
  49. 				}	else	{
  50. 					queue.add(p);
  51. 				}
  52. 			}
  53. 			if ( winners.isEmpty() ) {
  54. 				out.println(-1);
  55. 			}	else	{
  56. 				out.print( winners.remove(0) );
  57. 				while	(!winners.isEmpty())	{
  58. 					out.print(" " + winners.remove(0));
  59. 				}
  60. 				out.println();
  61. 			}
  62. 		}
  63.         //
  64.         out.flush();
  65.         System.exit(0);
  66.     }
  67.  
  68. }
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
Main.java:5: error: class FastTravelerGame is public, should be declared in a file named FastTravelerGame.java
public class FastTravelerGame  {
       ^
1 error
stdout
copy 
Standard output is empty
https://ideone.com/3svma4
language:
Java (HotSpot 12)
created:
9 years ago
visibility:
secret

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!