Thursday, June 28, 2012

Solución a 69A - Young Physicist [http://www.codeforces.com] con Java

Solución a 69A - Young Physicist [http://www.codeforces.com] el enlace del problema está en el siguiente link

import java.util.Scanner;

/**
 * Problema 69A - Young Physicist [http://www.codeforces.com]
 * 
 * @author BreakDark
 * @version 1.0 beta
 */
// ACEPTADO!!! :)
public class Main {
 public static void main(String[] args) {
  Scanner Lee;
  byte n;
  byte x, y, z;
  // AQUI INICIA EL PROGRAMA
  Lee = new Scanner(System.in);
  while (Lee.hasNext()) {
   n = Lee.nextByte();
   x = y = z = 0;
   while (n > 0) {
    x += Lee.nextByte();
    y += Lee.nextByte();
    z += Lee.nextByte();
    n--;
   }
   if ((x == 0) && (y == 0) && (z == 0))
    System.out.println("YES");
   else
    System.out.println("NO");
  }
 }
}

Solución a 200B - Drinks [http://codeforces.com] con Java

Solución a 200B - Drinks [http://codeforces.com] el enlace del problema está en el siguiente link

import java.util.Scanner;

/**
 * 200B - Drinks [http://codeforces.com]
 * 
 * @author BreakDark
 * @version 1.0 beta
 */
// ACEPTADO!!! xD
public class Main {
    public static void main(String[] args) {
        Scanner Lee;
        byte n;
        int sumPi;
        byte i; // bucles

        // AQUI INICIA EL PROGRAMA
        Lee = new Scanner(System.in);
        while (Lee.hasNext()) {
            n = Lee.nextByte();
            sumPi = 0;
            for (i = 0; i < n; i++)
                sumPi += Lee.nextInt();
            System.out.println(String.format("%.12f", ((double) sumPi / n))
                    .replace(',', '.'));
        }
    }
}

Solución a 158B - Taxi [http://codeforces.com] con Java

Solución a 158B - Taxi [http://codeforces.com] el enlace del problema está en el siguiente link

import java.util.Scanner;

/**
 * 158B - Taxi [http://codeforces.com]
 * 
 * @author BreakDark
 * @version 2.0 beta
 */
// ACEPTADO!!! xD
public class Main {
    public static void main(String[] args) {
        Scanner Lee; // para leer los datos de entrada
        int n; // numero de grupos
        int i; // para los bucles
        int c; // contador de taxis
        int sum1, sum2, sum3, sum4; // sumamos los grupos de 1 a 4 estudiantes
        byte aux; // un auxiliar

        // AQUI INICIA EL PROGRAMA
        Lee = new Scanner(System.in);
        while (Lee.hasNext()) {
            // leemos los datos
            n = Lee.nextInt();
            sum1 = sum2 = sum3 = sum4 = 0;
            for (i = 0; i < n; i++) {
                aux = Lee.nextByte();
                switch (aux) {
                case 1:
                    sum1++;
                    break;
                case 2:
                    sum2++;
                    break;
                case 3:
                    sum3++;
                    break;
                default:
                    sum4++;
                    break;
                }
            }
            // calculamos los taxis necesarios
            c = sum4; // los que necesitan de 4 estudiantes
            if (sum3 > sum1) {
                // sumamos 3 con 1
                c += sum1;
                c += (sum3 - sum1);
                // sumamos los grupos de a dos
                c += Math.ceil((double) sum2 / 2);
            } else {
                c += sum3;
                sum1 -= sum3;
                // sumamos los grupos de a dos
                c += sum2 >> 1;
                // si solo queda un grupo de a dos
                if ((sum2 & 1) == 1) {
                    c++;
                    sum1 -= 2;
                }
                // si aun quedan grupos de a 1
                if (sum1 > 0)
                    c += Math.ceil((double) sum1 / 4);
            }
            // mostramos el resultado
            System.out.println(c);
        }
    }
}

Solución a 158A - Next Round [http://codeforces.com] con Java

Solución a 158A - Next Round [http://codeforces.com] el enlace del problema está en el siguiente link

import java.util.Scanner;

/**
 * 158A - Next Round [http://codeforces.com]
 * 
 * @author BreakDark
 * @version 2.0 beta
 */
// ACEPTADO!!! xD
public class Main {
 public static void main(String[] args) {
  Scanner Lee; // para leer los datos de entrada
  byte n, k; // el numero de concursantes y el puesto
  byte[] A; // para guardar los puntajes de cada jugador
  byte c; // un contador
  byte i; // para los bucles

  // AQUI INICIA EL PROGRAMA
  Lee = new Scanner(System.in);
  while (Lee.hasNext()) {
   // leemos los datos
   n = Lee.nextByte();
   k = Lee.nextByte();
   A = new byte[n];
   // leemos las puntuaciones
   for (i = 0; i < n; i++)
    A[i] = Lee.nextByte();
   // contamos a los mejores
   c = 0;
   for (i = 0; i < n; i++)
    if (A[i] > 0 && A[i] - A[k - 1] >= 0)
     c++;
    else
     break;
   // mostramos el resultado
   System.out.println(c);
  }
 }
}

Solución a 136A - Presents [http://www.codeforces.com] con Java

Solución a 136A - Presents [http://www.codeforces.com] el enlace del problema está en el siguiente link

import java.util.Scanner;

/**
 * 136A - Presents [http://www.codeforces.com]
 * 
 * @author BreakDark
 * @version 1.0 beta
 */
// ACEPTADO!!! xD
public class Main {
 public static void main(String[] args) {
  Scanner Lee; // para leer los dtos de entrada
  byte n;
  int[] amigos;
  int i;

  // AQUI INICIA EL PROGRAMA
  Lee = new Scanner(System.in);
  while (Lee.hasNext()) {
   n = Lee.nextByte();
   amigos = new int[n];
   for (i = 0; i < n; i++)
    amigos[Lee.nextInt() - 1] = i + 1;
   for (i = 0; i < n; i++) {
    System.out.print(amigos[i]);
    if (i < n - 1)
     System.out.print(" ");
    else
     System.out.println();
   }
  }
 }
}

Solución a 118A - String Task [http://codeforces.com] con Java

Solución a 118A - String Task [http://codeforces.com] el enlace del problema está en el siguiente link

import java.util.Scanner;

/**
 * 118A - String Task [http://codeforces.com]
 * 
 * @author BreakDark
 * @version 1.0 beta
 */
// ACEPTADO!!! xD
public class Main {
    public static void main(String[] args) {
        Scanner Lee; // para leer los datos de entrada
        String cadena, nuevaCadena; // cadena y cadena modificada
        int i; // para los bucles
        char aux; // un caracter auxiliar

        // AQU INICIA EL PROGRAMA
        Lee = new Scanner(System.in);
        while (Lee.hasNext()) {
            // leemos los datos
            cadena = Lee.next();
            cadena = cadena.toLowerCase(); // a minusculas
            // generamos la nueva cadena
            nuevaCadena = "";
            for (i = 0; i < cadena.length(); i++) {
                aux = cadena.charAt(i);
                if ((aux != 'a') && (aux != 'e') && (aux != 'i')
                        && (aux != 'o') && (aux != 'u') && (aux != 'y'))
                    nuevaCadena += ("." + aux);
            }
            // mostramos la nueva cadena
            System.out.println(nuevaCadena);
        }
    }
}

Solución a 71A - Way Too Long Words [http://codeforces.com] con Java

Solución a 71A - Way Too Long Words [http://codeforces.com] el enlace del problema está en el siguiente link

import java.util.Scanner;

/**
 * 71A - Way Too Long Words [http://codeforces.com]
 * 
 * @author BreakDark
 * @version 1.0 beta
 */
// ACEPTADO!!! xD
public class Main {
    public static void main(String[] args) {
        Scanner Lee; // para ller los datos de entrada
        byte n; // el numero de palabras
        String palabra; // palabra a procesar

        // AQUI INICIA EL PROGRAMA
        Lee = new Scanner(System.in);
        while (Lee.hasNext()) {
            // leemos los datos
            n = Lee.nextByte();
            // leemos las palabras
            while (n-- > 0) {
                palabra = Lee.next();
                if (palabra.length() > 10)
                    System.out.println(palabra.charAt(0) + ""
                            + (palabra.length() - 2) + ""
                            + palabra.charAt(palabra.length() - 1));
                else
                    System.out.println(palabra);
            }
        }
    }
}

Solución a 4A - Watermelon [http://codeforces.com] con Java

Solución a 4A - Watermelon [http://codeforces.com] el enlace del problema está en el siguiente link http://codeforces.com/problemset/problem/4/A

import java.util.Scanner;

/**
 * 4A - Watermelon [http://codeforces.com]
 * 
 * @author BreakDark
 * @version 2.0 beta
 */
// ACEPTADO!!! xD
public class Main {
    public static void main(String[] args) {
        Scanner Lee; // para leer los datos de entrada
        byte w; // para el peso

        // AQUI INICIA EL PROGRAMA
        Lee = new Scanner(System.in);
        while (Lee.hasNext()) {
            // leemos los kilos
            w = Lee.nextByte();
            if (w > 2) {
                if (((w - 2) & 1) == 0)
                    System.out.println("YES");
                else
                    System.out.println("NO");
            } else
                System.out.println("NO");
        }
    }
}