Acepta el reto

Ronso #1 Jul '14

Buenas, estaba hoy más aburrido de la cuenta y me he puesto a ver esta web que me recomendaron hace tiempo. La cosa es que he solucionado el reto, lo he subido y el "juez" me dice que esta mal, y creo que se debe a que no se como lo ejecuta el "juez". No entiendo eso de entradas/salidas o que nombre deben llevar esas variables.

Si alguno ha usado la web le agradecería una breves explicación de como hacerlo

www.aceptaelreto.com

2

mecmec #2 Jul '14

#1 lo haría bastante simple, con dos enteros recoges los parámetros de entrada en un bucle do-while(!condicion) , donde se calcula la diferencia de canales y si dichos enteros son ambos cero se pone a '1' la variable booleana condición y se acaba el programa.

No se si te he entendido bien, de todos modos xD.

FrioneL #3 Jul '14

Basicamente que tras recibir el input que pone ahi, salga exactamente el mismo output. Nada de mas, ni siquiera espacios.

El "juez" no mira el programa, solo va a comparar el output que genera tras meterle el juego de pruebas que te da. No va a estudiar tu codigo ni nada.

1

Fyn4r #4 Jul '14 Inocente

Pues está guay la web para estos largos días de verano xd

P.D El tal jlmaroto tiene mucho tiempo libre

KooPad #5 Jul '14 Inocente

Hay manera de hacerlo con python? No para subirlo a la web, sino para practicar

Troyer #6 Jul '14 Cofarde

Así hecho rapidito en java:

spoiler

public class canales {

public static void main(String[] args) {

    final int CANALMAX = 99;
    //Canal en el que estamos
    int canalActual = 5;
    //Canal que queremos ir
    int canalIr = 98;
    int resultado = 0;
    boolean ol = false;

    resultado = canalIr - canalActual;

    if (resultado > 55) {
        resultado = 0;
        do {
            if (canalActual != 0) {
                canalActual--;
            } else {
                canalActual = CANALMAX;
            }
            resultado++;
            if (canalActual == canalIr) {
                ol = true;
            }
        } while (!ol);
    }

    if (resultado < 0 || ol) {
        System.out.println("Retroceder");
        if (resultado < 0) {
            System.out.println(resultado * -1);
        } else {
            System.out.println(resultado);
        }
    } else {
        System.out.println("Avanzar");
        System.out.println(resultado);
    }

}
}

Lo he hecho en 5min pero funciona, ahora ajustalo como quieras, luego mañana ya te explico que he hecho.

LLoid #7 Jul '14

Lo que #1 pregunta es cómo tiene que formatear la salida para que el juez se lo trague, no es que no sepa hacerlo (creo). Supongo que sacando el valor con un System.out.println se lo tragará

spoiler

public class Main {

public static void main(String[] args) {

	int MAX = 99;

	int c1 = Integer.parseInt(args[0]);
	int c2 = Integer.parseInt(args[1]);

	int aux1;
	int aux2;

	if (c1 > c2) {
		aux1 = c1 - c2;
	} else {
		aux1 = c2 - c1;
	}

	if (c1 > c2) {
		aux2 = MAX - c1 + c2;
	} else {
		aux2 = MAX - c2 + c1;
	}

	if (aux1 > aux2) {
		System.out.println(aux2);
	} else {
		System.out.println(aux1);
	}
}

}

Pues así no se lo traga, voy a ver cómo hay que leer los parámetros y si lo descubro lo pongo aquí

Soumynon #8 Jul '14

No he probado pero la entrada no debería ser así?:

Scanner in=new Scanner(System.in);
int n;

        n=in.nextInt():

Ronso #9 Jul '14

Me refiero a formatear el texto para que lo coja. Ya que no se si el "juez" usará la clase Scanner, meterá números aleatorios, meterá esos, si meterá uno y saldrá o meterá varios de golpe... Mi código es un espagueti que te cagas, pero funca (no lo tengo aquí ahora mismo) pero creo que me falla el formateo.

1 respuesta

Soltrac #10 Jul '14 MV Wizard

#9 Para este tipo de retos, tienen un sistema que efectivamente es automático, le meten X inputs y todos deben dar el output bien.

Si tu output no está formateado como esperan o no permites introducir los datos como esperan, es imposible que lo interpreten. Así que si crees que efectivamente el código funciona, revisa el formateo del input y del output.

1 respuesta

legent #11 Jul '14 Penitente

#1 Tengo como 30 problemas hechos en esa web. Si quieres te comparto todos los problemas y asi aprendes a como enviarlo al juez.

1 respuesta

Ronso #12 Jul '14

#10 Pués si tiene que ser exactamente igual, tengo que cambiar varias cositas x)

#11 Si me puede compartir aunque sea uno te lo agradecería

1 respuesta

legent #13 Jul '14 Penitente

#12 Por ejemplo te pego varios

Números de Lychrel

import java.util.Scanner;

class NumerLychrel {
	private int count = 0;
	private long valor;

public NumerLychrel(long valor) {
	this.valor = lichrel(valor, count);
}

private long lichrel(long valor, int count) {
	long numberReversed = 0;
	for (long i = valor; i != 0; i /= 10) {
		numberReversed = numberReversed * 10 + i % 10;
	}
	if ((valor == numberReversed && count > 0)) {
		this.count = count;
		return valor;
	} else {
		if(valor > 1000000000){
			return valor;
		}else{
			count++;
			return lichrel(valor + numberReversed, count);
		}
	}

}

public long getValor() {
	return this.valor;
}
public int getCount() {
	return this.count;
}
}

public class NumerLychrelTester {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		NumerLychrel lich;
		int numCasos;
		numCasos = in.nextInt();
		long valor;
		int count = 0;
		for (int i = 0; i < numCasos; i++) {
			valor = in.nextInt();
			lich = new NumerLychrel(valor);
			if (lich.getValor() >= 1000000000) {
				System.out.println("Lychrel?");
			} else {
				System.out.println(lich.getCount() + " " + lich.getValor());
			}
		}

}
}

Constante mágica

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
//import java.util.Scanner;

public class ConstanteMagica {

public static void main(String[] args) throws IOException {
	BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
	// Scanner in = new Scanner(System.in);
	String[] nums = in.readLine().split(" ");
	int n = Integer.valueOf(nums[0]);
	int num = Integer.valueOf(nums[1]);
	
	while (n != 0 || num != 0) {
		// 9 4 5
		System.out.println(((n * n) / 2 + num) * n);
		nums = in.readLine().split(" ");
		n = Integer.valueOf(nums[0]);
		num = Integer.valueOf(nums[1]);
	}
	in.close();
}
}

Primo de riesgo

import java.util.Scanner;

class PrimaDeRiesgo {
	
int calcPrimaRiesgo(String valor1, int index, int result) {
	
	if (index == 0) {
		return result;
	} else {
		char character = valor1.charAt(index-1);
		int ascii = (int) character;
		return calcPrimaRiesgo(valor1, index-1, result + ascii);
	}
}
int isPrime(int numero) {
    for(int i=2;i<numero;i++) {
        if(numero%i==0)
            return isPrime(numero-1);
    }
    return numero;
}

}
public class PrimaDeRiesgoTester {

public static void main(String[] args) {
	Scanner in = new Scanner(System.in);
	String valor1;
	PrimaDeRiesgo Letras;
	int numCasos;
	numCasos = in.nextInt();
	try {
		for (int i = 0; i < numCasos; i++) {
			valor1 = in.next();
			if (valor1.length() < 50) {
				Letras = new PrimaDeRiesgo();
				
				System.out.println(Letras.isPrime(Letras.calcPrimaRiesgo(valor1, valor1.length(), 0)));
			}
		}		
	} catch (Exception e) {

	}
}
}

Divisores del factorial

import java.util.Scanner;
public class DivisoresFactorialTester {

public static void main(String[] args) {
	Scanner leo = new Scanner(System.in);
	int factorial, divisor, cont;

	divisor = leo.nextInt();
	factorial = leo.nextInt();

	while (divisor > -1 || factorial > -1) {
		if ((divisor == 1) || (divisor <= factorial)
				&& ((divisor >= 0) && (factorial >= 0))) {
			System.out.println("YES");
		}else{
			System.out.println("NO");
		}	
		divisor = leo.nextInt();
		factorial = leo.nextInt();
	}

}
}

Constante de Kaprekar

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

public class KaprekarEdgar {

public static void main(String[] args) throws IOException {

	StringBuilder asendent = new StringBuilder();
	StringBuilder desendent = new StringBuilder();
	char[] num;
	BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
	int nNombres, repeticions = 0; 
	nNombres = Integer.parseInt(in.readLine());
	String numS;
	for (int i = 0; i < nNombres; i++) {
		numS = in.readLine();
		repeticions = 0;
		while (!numS.equals("6174")) {
			
			for (int e = numS.length(); e < 4; e++) {
				numS += "0";
			}
			num = numS.toCharArray();
			Arrays.sort(num);
			desendent.setLength(0);
			asendent.setLength(0);
			for (int o = 0; o < 4; o++) {
				desendent.append(num[3 - o]);
				asendent.append(num[o]);
			}
			numS = new String(String.valueOf(Integer.parseInt(desendent.toString())
					- Integer.parseInt(asendent.toString())));
			if (numS.equals("0")) {
				repeticions = 8;
				break;
			} else {
				repeticions++;
			}
		}
		System.out.println(repeticions);
	}
	//System.out.println("Fi del programa");
}
}

#12 Si quieres alguno en particular preguntamelo y miro a ver si lo tengo.
La mayoria estan hechos orientados a objetos.

2

CarlosML27 #14 Ago '14

¿Alguien me puede echar una mano con este código en Java? Es el primer problema de todos, el de la Constante de Kaprekar

Me da error TLE (Time limit exceeded). Se supone que el programa debe ejecutarse en menos de 2s, y no sé qué es lo que le pasa.

Código

package Package100;

import java.util.Scanner;

public class Principal {

static int vueltas;
static int numero;

public static void main(String[] args) {
	Scanner sc = new Scanner(System.in);
	vueltas = Integer.parseInt(sc.nextLine());
	while(vueltas>0){
		numero = Integer.parseInt(sc.nextLine());
		if(esRepdigit(numero)){
			System.out.println("8");
		} else{
			System.out.println(comprobarVueltas(numero));
		}
		vueltas--;
	}
	sc.close();
}
private static boolean esRepdigit(int numero){
	boolean res = false;
	int millares = (numero - (numero % 1000)) / 1000;
	int centenas = ((numero % 1000) - (numero % 100)) / 100;
	int decenas = ((numero % 100) - (numero % 10)) / 10;
	int unidades = numero % 10;
	if ((millares == unidades)&&(millares == decenas)&&(millares == centenas)){
		res = true;
	}
	return res;
}
private static int comprobarVueltas(int numero){
	int res = 0;
	while (numero != 6174){
		int numeroA = ordenarMayor(numero);
		int numeroB = ordenarMenor(numero);
		numero = numeroA - numeroB;
		res++;
	}
	return res;
}
private static int ordenarMayor(int numero){
	int res;
	int [] numeros = new int[4];
	numeros[0] = (numero - (numero % 1000)) / 1000;
	numeros[1] = ((numero % 1000) - (numero % 100)) / 100;
	numeros[2] = ((numero % 100) - (numero % 10)) / 10;
	numeros[3] = numero % 10;
	
	for (int i = 0; i<4; i++){
		for (int j = i+1; j<4; j++){
			if (numeros[j] > numeros[i]){
				int aux;
				aux = numeros[j];
				numeros[j] = numeros[i];
				numeros[i] = aux;
			}
		}
	}
	
	res = numeros[0]*1000 + numeros[1]*100 + numeros[2]*10 + numeros[3];
	return res;
}
private static int ordenarMenor(int numero){
	int res;
	int [] numeros = new int[4];
	numeros[0] = (numero - (numero % 1000)) / 1000;
	numeros[1] = ((numero % 1000) - (numero % 100)) / 100;
	numeros[2] = ((numero % 100) - (numero % 10)) / 10;
	numeros[3] = numero % 10;
	
	for (int i = 0; i<4; i++){
		for (int j = i+1; j<4; j++){
			if (numeros[j] < numeros[i]){
				int aux;
				aux = numeros[j];
				numeros[j] = numeros[i];
				numeros[i] = aux;
			}
		}
	}
	
	res = numeros[0]*1000 + numeros[1]*100 + numeros[2]*10 + numeros[3];
	return res;
}
}

Un saludo a todos, y gracias a los que queráis ayudarme

1 respuesta

B

[Borrado] #15 Ago '14

#14 No estoy muy seguro, pero diría que puede pasar que te aparezca un repDigit como resultado intermedio. Caso que no controlas y que provoca un loop infinito en tu método comprobarVueltas. También te digo que el Scanner de java es muy lento.

De paso, dejo un código AC (C++) que he hecho ahora de este problema:

spoiler

#include <bits/stdc++.h>
using namespace std;
const int magic = 6174;
vector<int> dgasc;
vector<int> dgdesc;

int solve(int n, bool& repf){
    if(n==magic) return 0;
    for(int i=0; i<4; ++i){
        dgasc[i] = dgdesc[i] = n%10;
        n/=10;
    }
    sort(dgasc.begin(),dgasc.end());
    sort(dgdesc.rbegin(),dgdesc.rend());
    if(dgasc[0]==dgasc.back()){ 
        repf=true;
        return 8;
    }
    int a = 0, b = 0;
    for(int i=0; i<4; ++i){
        a*=10, b*=10;
        a += dgasc[i];
        b += dgdesc[i];
    }
    return 1+solve(abs(a-b), repf);
}

int main(){
    dgasc = dgdesc = vector<int>(4);
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int T;
    cin >> T;
    while(T--){
        int r; 
        cin >> r;
        bool repf = false;
        int ans = solve(r,repf);
        if(repf) cout << 8 << endl;
        else cout << ans << endl;
    }
}

edit: La verdad es que los problemas de este OJ me recuerdan mucho a los "tutorial" del SPOJ, incluso diría que alguno está calcado (y traducido).

1 respuesta

CarlosML27 #16 Ago '14

#15 Hombre, ¿si fuera esRepdigit no entraría en el else directamente no? De ahí que no haga falta comprobar... Quizás sea por el Scanner, ahí ya ni idea...

En C++ creo que podría ser más fácil, sería cuestión de probar también...

1 respuesta

B

[Borrado] #17 Ago '14

#16 editado para no liar a nadie.

1 respuesta

CarlosML27 #18 Ago '14

#17 No porque el numero siempre es de cuatro cifras, de ahí que lo hiciera con el array de 4 fijo... Entonces sería 0999 y 9990

3 respuestas

B

[Borrado] #19 Ago '14

#18 Sí, tienes toda la razón del mundo, perdon por liarte.

La verdad es que he testeado tu código localmente y me resuelve los 10k numeros posibles en medio segundo. Imagino que los test cases tendran una tonelada de números repetidos o algo similar. También he probado cambiando el scanner por bufferedReader y no noto mucha mejoría. A ver si alguien que controle más que yo de Java sabe decirte por qué.

edit: He editado el código. Este mismo código sin el if(mm[1]==0) ... volvía a dar TLE. Lo curioso es que en mi máquina tu código original resolvía los 10k posibles números sin problema alguno. He comprimido las funciones ordenarMayor/Menor en una sola, rascando algo más de tiempo.

Tu código AC

import java.io.*;
import java.util.*;
public class AceptaElReto {

    static int vueltas;
    static int numero;
    static int[] numeros;
    public static void main(String[] args) throws IOException {
            numeros = new int[4];
            BufferedReader sc = new BufferedReader(new InputStreamReader(System.in));
            vueltas = Integer.parseInt(sc.readLine());
            while(vueltas>0){
                    numero = Integer.parseInt(sc.readLine());
                    if(esRepdigit(numero)){
                            System.out.println("8");
                    } else{
                            System.out.println(comprobarVueltas(numero));
                    }
                    vueltas--;
            }
            sc.close();
    }
    private static boolean esRepdigit(int numero){
            boolean res = false;
            int millares = (numero - (numero % 1000)) / 1000;
            int centenas = ((numero % 1000) - (numero % 100)) / 100;
            int decenas = ((numero % 100) - (numero % 10)) / 10;
            int unidades = numero % 10;
            if ((millares == unidades)&&(millares == decenas)&&(millares == centenas)){
                    res = true;
            }
            return res;
    }
    private static int comprobarVueltas(int numero){
            int res = 0;
            while (numero != 6174){
                    int[] mm = new int[2];
                    llenar(mm,numero);
                    numero = mm[1] - mm[0];
                    if(mm[1]==0) return 8;
                    res++;
            }
            return res;
    }
    
    private static void llenar(int[] mm, int numero){
        int[] numeroAsc = new int[4];
        int[] numeroDesc = new int[4];
        for(int i=0; i<4; ++i){
            numeroAsc[i] = numero%10;
            numeroDesc[i] = -numeroAsc[i];
            numero/=10;
        }
        Arrays.sort(numeroAsc);
        Arrays.sort(numeroDesc);
        for(int i=0; i<4; ++i){
            mm[0] *= 10;
            mm[1] *= 10;
            mm[0] += numeroAsc[i];
            mm[1] += -numeroDesc[i];
        }
    }

}

1 respuesta

Lecherito #20 Ago '14 A toda leche

Esa web está guay y tiene 3 tipos de entradas (para los estudiantes de fp apuntaos al programame, está bastante guay, y yo me llevé una certificación java por la cara, también por resolver el primer problema xD)

Una es del tipo:
3
X
X
X

Te dice el número de entradas que hay

Otra es del tipo
X
x
x

Hasta que se acaben las entradas

Y otra:
X
X
X
0

Hasta que se cumpla una condición que te piden

La salida es simplemente un sysout. Mucho cuidado con los TLE, son bastante estrictos con eso aparte de hacer vosotros vuestros casos de prueba.

#18 #19 Se hacen demasiadisimas operaciones con los números, los casos de prueba que tienen ellos normalmente tienen de 500k a unos pocos millones de casos (En el programame te dicen el número exacto de casos de prueba). Así que mucho cuidado con las operaciones de más que se hace (la funcion de "llenar" se me hace completamente innecesaria e ineficiente, por ejemplo)

2 respuestas

B

[Borrado] #21 Ago '14

#20 Bueno, simplemente he retocado el código de #18. Siempre he usado C++ para estas cosas (excepto en problemas donde puedes sacar provecho de las regex o algo similar).

Dejo otro código de un problema random que he hecho de este mismo sitio. Decir que me parece un poco feo que no compilen con -O2, como en la mayoría de OJs, he tenido que ponerlo yo :

K bits a uno, código + explicación

#include <bits/stdc++.h>
#pragma GCC optimize ("O2")
using namespace std;
const int mod = 1e9 + 7;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    vector< vector<int> > dp(1001, vector<int>(1001,1) );
    for(int i=1; i<1001; ++i)
        for(int j=1; j<i; ++j) dp[i][j] = (dp[i-1][j-1] + dp[i-1][j])%mod;
    int n,k;
    while(cin >> n >> k and not(n==0 and k==0))
        cout << (n==0 or k>n ? 0 : dp[n][k]) << "\n";
}

Si interpretamos los N bits como un conjunto, se nos pide el número de subconjuntos de tamaño K que podemos formar con los N bits iniciales. Esto viene a ser los llamados coeficientes binomiales.

El método que uso para calcularlos se sirve del triángulo de Pascal o Tartaglia.
En este probema tambien hay que tener cuidado con algunas entrada un poco chungas, del estilo n<k y n=0.

CarlosML27 #22 Ago '14

#20 ¿Cómo retocarías tú mi código?

B

[Borrado] #23 Ago '14

Las cartas del abuelo: versión O(nlogn)

La idea es un segment tree. Muy overkill, teniendo en cuenta que el string no se modifica un sparse data table habría sido más que suficiente, pero bueno, AC is AC.
También decir que lo de dar el input con un formato de mierda es cancerígeno.

#include <bits/stdc++.h>
#pragma GCC optimize ("O2")
using namespace std;
const int inf = 1e8;
struct node{
    int min,max;
};

node tree[1<<21];

void setPos(int pos, int val, int l, int r, int id){
    if(pos<l or pos>r) return;
    if(l==r and pos==l) tree[id].min = tree[id].max = val;
    else{ 
        setPos(pos, val, l, (l+r)/2, 2*id), setPos(pos, val, (l+r)/2 + 1, r, 2*id + 1);
        tree[id].min = min(tree[2*id].min, tree[2*id + 1].min);
        tree[id].max = max(tree[2*id].max, tree[2*id + 1].max);
    }
}

pair<int,int> rmq(int ql, int qr, int l, int r, int id){
    if(qr<l or ql>r) return make_pair(inf, -inf);
    if(l>=ql and r<=qr) return make_pair(tree[id].min, tree[id].max);
    int m = (l+r)/2;
    pair<int,int> retl = rmq(ql, qr, l, (l+r)/2, 2*id);
    pair<int,int> retr = rmq(ql, qr, (l+r)/2 + 1, r, 2*id + 1);
    return make_pair(min(retl.first,retr.first), max(retl.second, retr.second));
}

bool query(int ql, int qr, int l, int r, int id){
    pair<int,int> ans = rmq(ql, qr, l, r, id);
    return ans.first == ans.second;
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    string T;
    while(getline(cin,T)){
        int n = (int)T.size();
        //los espacios cuentan? vaya mierda de samples...
        for(int i=0; i<n; ++i)
            setPos(i+1, T[i], 1, n, 1);
        string line;
        int Q; getline(cin,line); Q = atoi(line.c_str());
        if(Q==0) return 0;
        while(Q--){
            int l,r; 
            getline(cin,line);
            istringstream ss(line);
            ss >> l >> r; ++l, ++r;
            if(l>r) swap(l,r); //dar mal los queries dejo de tener gracia en 2002...
            cout << (query(l,r,1,n,1) ? "SI" : "NO") << "\n";
        }
        cout << "\n";
    }
}

Cartas del abuelo, versión fácil y eficiente

En lugar de toda la fumada del tree, basta con guardar en una tabla el carácter más lejano a la izquierda igual al actual. Con esto podemos saber en tiempo constante si el intervalo que se nos pide contiene caracteres iguales o no.

#include <bits/stdc++.h>
#pragma GCC optimize ("O2")
using namespace std;
int B[1000009];
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    string T;
    while(getline(cin,T)){
        int n = (int)T.size();
        B[0] = 0;
        for(int i=1; i<n; ++i)
            B[i] = T[i]==T[i-1] ? B[i-1] : i;
        string line;
        int Q; getline(cin,line);
        Q = atoi(line.c_str());
        if(Q==0) return 0;
        while(Q--){
            int l,r; getline(cin,line);
            istringstream ss(line);
            ss >> l >> r;
            if(l>r) swap(l,r);
            cout << (B[r]<=l ? "SI" : "NO") << "\n";
        }
        cout << "\n";
    }
}

Molinos de viento

Problema clásico de sumas parciales.

#include <bits/stdc++.h>
#pragma GCC optimize("O2")
using namespace std;
int dp[1000009];


int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    dp[0] = 0;
    int n;
    while(cin >> n and n!=0){
        for(int i=1; i<=n; ++i){
            cin >> dp[i];
            dp[i] += dp[i-1];
        }
        int q; cin >> q;
        while(q--){
            int l,r; cin >> l >> r;
            cout << dp[r]-dp[l-1] << "\n";
        }
    }
}

1

J

javamain #24 Oct '14

Hola a todos!!!
Llevo tiempo intentando el problema Embarque en un Transatlántico (189) y no consigo que me lo den por bueno, aquí os dejo mi código tanto en C como en Java, por si a alguien se le ocurre un algoritmo mejor que el mío.
Gracias por adelantado.

En C:

AC

En Java:

AC

Acepta el reto

Usuarios habituales

Tags