fork download
copy 
  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStreamReader;
  4. import java.io.PrintWriter;
  5. import java.util.Arrays;
  6. import java.util.StringTokenizer;
  7.  
  8. public class Game implements Runnable {
  9.     private void solve() throws IOException {
  10.         int n = nextInt();
  11.         int[] grundy = new int[n + 1];
  12.         int[] seen = new int[n + 2];
  13.         int[] minMoves = new int[n + 1];
  14.         Arrays.fill(minMoves, Integer.MAX_VALUE);
  15.         Arrays.fill(seen, -1);
  16.         for (int i = 0; i <= n; ++i) {
  17.             for (int count = 2; count * (count + 1) / 2 <= i; ++count) {
  18.                 int first = (i - (count * (count - 1)) / 2);
  19.                 if (first % count != 0) continue;
  20.                 first /= count;
  21.                 int xor = 0;
  22.                 for (int j = 0; j < count; ++j) xor ^= grundy[first + j];
  23.                 seen[xor] = i;
  24.                 if (xor == 0) minMoves[i] = Math.min(minMoves[i], count);
  25.             }
  26.             int j;
  27.             for (j = 0; seen[j] == i; ++j);
  28.             grundy[i] = j;
  29.         }
  30.         if (minMoves[n] == Integer.MAX_VALUE)
  31.             writer.println(-1);
  32.         else
  33.             writer.println(minMoves[n]);
  34.         for(int i = 0; i <= n; i++)
  35.          writer.println(grundy[i]);
  36.     }
  37.  
  38.     public static void main(String[] args) {
  39.         new Game().run();
  40.     }
  41.  
  42.     BufferedReader reader;
  43.     StringTokenizer tokenizer;
  44.     PrintWriter writer;
  45.  
  46.     public void run() {
  47.         try {
  48.             reader = new BufferedReader(new InputStreamReader(System.in));
  49.             tokenizer = null;
  50.             writer = new PrintWriter(System.out);
  51.             solve();
  52.             reader.close();
  53.             writer.close();
  54.         } catch (Exception e) {
  55.             e.printStackTrace();
  56.             System.exit(1);
  57.         }
  58.     }
  59.  
  60.     int nextInt() throws IOException {
  61.         return Integer.parseInt(nextToken());
  62.     }
  63.  
  64.     long nextLong() throws IOException {
  65.         return Long.parseLong(nextToken());
  66.     }
  67.  
  68.     double nextDouble() throws IOException {
  69.         return Double.parseDouble(nextToken());
  70.     }
  71.  
  72.     String nextToken() throws IOException {
  73.         while (tokenizer == null || !tokenizer.hasMoreTokens()) {
  74.             tokenizer = new StringTokenizer(reader.readLine());
  75.         }
  76.         return tokenizer.nextToken();
  77.     }
  78. }
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
100
compilation info 
Main.java:8: error: class Game is public, should be declared in a file named Game.java
public class Game implements Runnable {
       ^
1 error
stdout
copy 
Standard output is empty
https://ideone.com/jp0jCo
language:
Java (12.0.1)
created:
9 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!