Pages

Sunday 9 September 2012

UVA - 10176 - Ocean Deep ! - Make it shallow !!


import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) throws IOException {
        InputStreamReader isr = new InputStreamReader(System.in);
        BufferedReader br = new BufferedReader(isr);
        StringBuilder sb = new StringBuilder();
       
        String m = "";
        while ((m = br.readLine()) != null) {
            while (!m.endsWith("#")) {
                    m += br.readLine();
                }
            int mod=0;
            for (int i = 0; i < m.length()-1; i++) {
                    Character temp = m.charAt(i);
                    mod = (mod*2 + Integer.parseInt(temp.toString())) % 131071;
                }
           
            if (mod==0) {
                sb.append("YES").append("\n");
            } else {
                sb.append("NO").append("\n");
            }
           
        }
        System.out.print(sb);
    }
}

No comments:

Post a Comment