gt22

Untitled

Oct 1st, 2018
246
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.90 KB | None | 0 0
  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStreamReader;
  4. import java.util.BitSet;
  5.  
  6. public class O1032 {
  7.  
  8.  
  9.     public static void main(String[] args) throws IOException {
  10.         BufferedReader r = new BufferedReader(new InputStreamReader(System.in));
  11.         int n = Integer.parseInt(r.readLine());
  12.         BitSet states = new BitSet(n);
  13.         states.set(0);
  14.         for (int i = 0; i < n; i++) {
  15.             int cur = Integer.parseInt(r.readLine());
  16.             for (int j = 0; j < n; j++) {
  17.                 if(states.get(j)) {
  18.                     int mod = (cur + j) % n;
  19.                     if(mod == 0) {
  20.                         System.out.println("Found");
  21.                         return;
  22.                     }
  23.                     states.set(mod);
  24.                 }
  25.             }
  26.         }
  27.         System.out.println("Not found");
  28.     }
  29.    
  30.    
  31. }
Advertisement
Add Comment
Please, Sign In to add comment