gt22 icon

Untitled

gt22 | PRO | 10/01/18 05:38:21 PM UTC | 0 ⭐ | 590 👁️ | Never ⏰ | []
Java |

900 B

|

None

|

0 👍

/

0 👎

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.BitSet;
 
public class O1032 {
 
 
    public static void main(String[] args) throws IOException {
        BufferedReader r = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(r.readLine());
        BitSet states = new BitSet(n);
        states.set(0);
        for (int i = 0; i < n; i++) {
            int cur = Integer.parseInt(r.readLine());
            for (int j = 0; j < n; j++) {
                if(states.get(j)) {
                    int mod = (cur + j) % n;
                    if(mod == 0) {
                        System.out.println("Found");
                        return;
                    }
                    states.set(mod);
                }
            }
        }
        System.out.println("Not found");
    }
    
    
}

Comments