fork download
copy 
  1.  
  2. import java.io.BufferedInputStream;
  3. import java.io.IOException;
  4.  
  5. public class Main {
  6.  
  7.     static class Entrada {
  8.         private final BufferedInputStream in =
  9.                 new BufferedInputStream(System.in);
  10.  
  11.         int leerEntero() throws IOException {
  12.             int c;
  13.  
  14.             do {
  15.                 c = in.read();
  16.             } while (c <= 32 && c != -1);
  17.  
  18.             int num = 0;
  19.  
  20.             while (c > 32) {
  21.                 num = num * 10 + c - '0';
  22.                 c = in.read();
  23.             }
  24.  
  25.             return num;
  26.         }
  27.     }
  28.  
  29.     static int calcularMCD(int a, int b) {
  30.         while (b != 0) {
  31.             int resto = a % b;
  32.             a = b;
  33.             b = resto;
  34.         }
  35.  
  36.         return Math.abs(a);
  37.     }
  38.  
  39.     static int calcularOp(int[] a) {
  40.         int operaciones = 0;
  41.         int n = a.length;
  42.  
  43.         for (int i = 0; i < n - 1; i++) {
  44.             if (a[i] % 2 != 0) {
  45.                 if (a[i + 1] % 2 != 0) {
  46.                     operaciones++;
  47.                     i++;
  48.                 } else {
  49.                     operaciones += 2;
  50.                 }
  51.             }
  52.         }
  53.  
  54.         return operaciones;
  55.     }
  56.  
  57.     public static void main(String[] args) throws Exception {
  58.         Entrada entrada = new Entrada();
  59.  
  60.         int n = entrada.leerEntero();
  61.         int[] a = new int[n];
  62.         int mcd = 0;
  63.  
  64.         for (int i = 0; i < n; i++) {
  65.             a[i] = entrada.leerEntero();
  66.             mcd = calcularMCD(mcd, a[i]);
  67.         }
  68.  
  69.         if (mcd > 1) {
  70.             System.out.println("YES");
  71.             System.out.println(0);
  72.         } else {
  73.             System.out.println("YES");
  74.             System.out.println(calcularOp(a));
  75.         }
  76.     }
  77. }
  78.  
Success #stdin #stdout 0.07s 32212KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
YES
0
https://ideone.com/voVibM
language:
Java (12.0.1)
created:
5 days 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!