1246

+1

BugFree replied 9 years ago

Pessoal, alguem pode me ajuda, estou levando 40% WA, e tb me dizer porque no caso de teste 2 da 50 e não 40?

#include <stdio.h>
#include <string.h>
typedef struct TipoEstacionamento{
int placa;
int comprimento;
}TipoEstacionamento;

typedef struct Limite
{
    int Limite;

}Limite;

int main()
{
    int Comp,Event,TamStruct;
    Limite Limite;
    while(scanf("%d %d",&Comp,&Event)!=EOF){
    int Placa=0,Compri=0,Valor=0,i=0;
    char C;
    Valor=0;
    TamStruct=0;
    Limite.Limite=Comp;
    TipoEstacionamento Estacionamento[Event];
    getchar();
    for(i=0;i<Event;i++)
    {

        C=getchar();
        if(C=='S')
        {
                int K=0;
                scanf("%d",&Placa);
                for(K=0;K<TamStruct;K++)
                {
                    if(Placa == Estacionamento[K].placa)
                    {
                        Limite.Limite+=Estacionamento[K].comprimento;
                        Estacionamento[K].comprimento=0;
                        Estacionamento[K].placa=0;
                        break;
                    }

                }
        }else if(C=='C')
        {
            scanf("%d %d",&Estacionamento[TamStruct].placa,&Estacionamento[TamStruct].comprimento);
            if(Limite.Limite>=Estacionamento[TamStruct].comprimento)
            {
             Limite.Limite-=Estacionamento[TamStruct].comprimento;
             Valor+=10; //Zerar
            }
            TamStruct++;

        }
        getchar();

    }
    printf("%d\n",Valor);
    }
    return(0);
}

+1

crbonilha replied on Oct 25 2013

Experimente fazer a leitura de dados de uma forma separada, tal como usar nextInt(), e nextChar(), uma vez que ler a linha completa envolve ter que formatar a entrada.

Em relação ao caso de teste, os eventos acontecem na seguinte ordem: Nos três primeiros eventos, chegam três carros ao estacionamento, cada um de comprimento 10, e cada um ocupa um pedaço do estacionamento. Em seguida, saem dois carros (o primeiro e o terceiro, como pode-se notar pela placa e ordem de chegada). Como o problema especifica que eles são estacionados no primeiro lugar possível, o único carro que restou está justamente no meio do estacionamento (que desperdício). Como consequência, o próximo carro que chega, de comprimento 20, não consegue estacionar (há duas vagas de tamanho 10, mas não uma de tamanho 20). Em seguida o carro do meio sai. Chega outro carro de tamanho 20. Esse mesmo carro então sai. E o último carro chega.

Temos um total de 5 carros, e 5 * 10 = 50.

+1

bviana replied on Oct 22 2013

alguém poderia me explica porque a resposta dessa entrada:

É 50 e não 40

0

jdamasio0 replied 9 years ago

Oi, adriel.

Há problema sim em ler com scanner.next() ou nextInt(). O problema é que ele procura, de fato, o próximo inteiro (nextInt), e mesmo que depois venha um /n, ele vai dexá-lo lá, para ser lido na próxima leitura, pois de fato não faz parte do int. Sugiro você, e qualquer um que usa Java, sempre ler usando .nextLine(), e trabalhar em cima dela, quebrando a String com .split(" ") ou algo assim.

Abraços.

0

adinelli replied 9 years ago

*Update: O problema foi em outra parte do código! :D Eu estava usando a biblioteca / classe Arrays para converter uma array em ArrayList, aparentemente era isso que estava dando Possible Runtime Error (não entendi o porquê, entretanto).

boolean isCarInside = Arrays.asList(spaces).contains(car_id); <- removi esta implementação

O código está usando apenas array com loops for agora;

Pessoal, estou tendo problema para resolver, usando Java.

Minhas submissões dão Possible Runtime Error. Aparentemente, meu código precisa receber um Enter a mais para finalizar, entendo pelo enunciado que só deveria haver um Enter. No entanto, não conheço uma solução que leia desta forma.

No Eclipse, o resultado sai correto.

Desenvolvi dois exemplos, usando Scanner e BufferedReader (este NÃO é o código original, apenas a lógica com a qual eu leio os inputs).

Usando Scanner:

Scanner scan = new Scanner(System.in);
        Integer length, occurrences, car_id, size;
        char event;

        while(scan.hasNextInt()) {
            length = scan.nextInt();
            System.out.println("This is the length: " + length);
            occurrences = scan.nextInt();
            System.out.println("This is number of events: " + occurrences);

            for(int i = 1; i <= occurrences; i++) {
                event = scan.next().charAt(0);
                System.out.println("The event " + event);

                if(event == 'C') {
                    car_id = scan.nextInt();
                    System.out.println("This is the car ID: " + car_id);
                    size = scan.nextInt();
                    System.out.println("This is the car size: " + size);
                }
                else {
                    car_id = scan.nextInt();
                    System.out.println("This is the car ID: " + car_id);
                }
            }
        }

        System.out.println("Im done!");

Usando BufferedReader:

BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

        Integer length = 0, occurrences, car_id, size;
        char event;
        String line;
        String[] inputs;

        while((line = reader.readLine()) != null && !line.equals("")) {
            inputs = line.split(" ");
            length = Integer.parseInt(inputs[0]);
            System.out.println("This is the length: " + length);
            occurrences = Integer.parseInt(inputs[1]);
            System.out.println("This is number of events: " + occurrences);

            for(int i = 1; i <= occurrences; i++) {

                if ((line = reader.readLine()) != null && !line.equals("")) {
                    inputs = line.split(" ");
                    event = inputs[0].charAt(0);

                    System.out.println("The event " + event);

                    if(event == 'C') {
                        car_id = Integer.parseInt(inputs[1]);
                        System.out.println("This is the car ID: " + car_id);
                        size = Integer.parseInt(inputs[2]);
                        System.out.println("This is the car size: " + size);
                    }
                    else {
                        car_id = Integer.parseInt(inputs[1]);
                        System.out.println("This is the car ID: " + car_id);
                    }
                }               
            }
        }

        System.out.println("Im done!");

Há algo errado nessa maneira de receber os inputs? Ou pode ser qualquer outra coisa não relacionada?

0

Roberto0 replied 9 years ago

Olá, groth.

Muito obrigado!

Se por acaso alguém precisar de um caso de teste menor e que mostre onde meu problema estava, testem com:

Abraços.

0

ggroth replied 9 years ago

Tente as seguintes entradas:

A saída deveria ser

480
480

0

Roberto0 replied 9 years ago

Olá, pessoal.

Também estou encontrando problemas. Não sei em qual caso meu algoritmo não retorna a resposta correta. Estou conseguindo W.A. (50%). Alguém poderia me ajudar? Segue o código.

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder out = new StringBuilder();

        String line;

        HashMap<String, Integer> indexes;
        int counter = 0;

        while ((line = in.readLine()) != null) {
            indexes = new HashMap<String, Integer>();

            //System.out.println("Reading " + (++counter) + ", " + line + ".\n");
            String input[] = line.split(" ");

            int C = Integer.parseInt(input[0]);
            int N = Integer.parseInt(input[1]);

            int park[] = new int[C];
            int total = 0;

            for (int i=0; i<N; i++) {    
                line = in.readLine();

                input = line.split(" ");
                if (input[0].equals("C")) {
                    int accumulated = 0;
                    int length = Integer.parseInt(input[2]);
                    //System.out.println("Trying to add " + input[1] + ".");
                    for (int j=0; j<C; j++) {
                        if (park[j] == 0) {
                            accumulated++;
                            if (accumulated == length) {
                                //System.out.println("Found at " + j + ".");
                                park[((j+1)-length)] = j+1;
                                indexes.put(input[1], ((j+1)-length));
                                total += 10;
                                //System.out.println("Added at position " + ((j+1)-length) + ".");
                                //System.out.println("Value of park[" + ((j+1)-length) + "] = " + park[((j+1)-length)] + ".");
                            }
                        } else {
                            accumulated = 0;
                            j = (park[j]-1);
                        }
                    }
                } else {
                    //System.out.println("Trying to remove " + input[1] + ".");
                    if (indexes.containsKey(input[1])) {
                        int index = indexes.get(input[1]);
                        park[index] = 0;
                        indexes.remove(input[1]);
                    }
                }
            }

            out.append(total).append("\n");
        }

        System.out.print(out.toString());
    }
}

Obrigado!

0

ggroth replied 9 years ago

Segundo o enunciado do problema:

0

dpereira1 replied on Apr 11 2014

Estou recebendo "Possible Runtime Error" em vários problemas meus escritos em java, não só esse. Só que não to conseguindo encontrar o erro nos meus programas e quando eu clico em submissão, não informa nada sobre o erro. O arquivo não está em pacote, a classe está denominada Main. Não sei o que eu faço mais... submeti 5 soluções para esse e mais um problema e as 5 deram esse erro. O que posso fazer?

Poderiam me ajudar? :(

A estrutura dos meus programas seguem basicamente essa:


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

public class Main {

public static void main(String[] args) throws IOException {
InputStreamReader ir = new InputStreamReader(System.in);
BufferedReader in = new BufferedReader(ir);
StringBuilder sb = new StringBuilder();
String[] row;

while (in.ready()) {
row = in.readLine().split(" ");

...

} 
} 
}
```

0

avmendes replied on Dec 13 2013

Aliás, acabei de submeter o mesmo código para o SPOJ e ele foi aceito!

0

avmendes replied on Dec 13 2013

Então galera, preciso de uma ajuda... Eu resolvi o problema, estou recebendo WA e não consigo entender o porque... Eu inclusive teste o .in e .out, já que o exercício foi da primeira fase da maratona de 2011, e todos os casos deram certo... Segue o meu código...

#include <iostream>
using namespace std;

int main()
{
    int met, ev, prec;
    int plac, comp;
    char sit;
    int est[1001];
    while(cin >> met >> ev)
    {
        for(int i = 0; i < met; i++)
            est[i] = 0;
        prec = 0;
        while(ev-- > 0) 
        {
            cin >> sit;
            if(sit == 'C')
            {
                cin >> plac >> comp;
                int vazio = 0;
                for(int i = 0; i < met; i++)
                {
                    if(est[i] == 0)
                        vazio++;
                    if(vazio == comp)
                    {
                        for(int k = i - comp + 1; k <= i; k++) 
                            est[k] = plac;
                        prec += 10;
                        break;
                    }
                    if(est[i] != 0)
                        vazio = 0;
                }
            }
            else
            {
                bool f = false;
                cin >> plac;
                for(int i = 0; i < met; i++)
                {
                    if(est[i] == plac)
                    {
                        est[i] = 0;
                        f = true;
                    }
                    else if(f)
                        break;
                }
            }
        }
        cout << prec << endl;
    }
}

0

bviana replied on Oct 22 2013

To com um problema de Possible runtime error

Exception in thread "main" java.lang.StringIndexOutOfBoundsException: String index out of range: -1
    at java.lang.String.substring(String.java:1911)
    at Main.main(Main.java:22)

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String line = "" + br.readLine();
        c = line.substring(0, line.indexOf(" "));
        e = line.substring(line.indexOf(" ") + 1);
        comp = Integer.parseInt(c);
        eventos = Integer.parseInt(e);

nesse trecho de código e já to sem ideias. Agradeço desde já

0

crbonilha replied on May 12 2013

Uma coisa que sempre dá problema, sabe-se lá porque, é ler caracteres no scanf. Para evitar isso, eu sempre coloco um espaço entre as aspas, antes do %c, caso ele seja o primeiro. Por exemplo:

scanf(" %c", &caractere);

Outra coisa chata é fazer leitura com scanf e gets no mesmo código. Se não me engano o scanf as vezes deixa alguma "sujeira" no buffer e o gets acaba pegando ela, em vez da entrada que deveria pegar. Pra evitar isso, pode-se usar um getchar() logo após o scanf, caso planeje usar o gets no futuro. Por exemplo:

scanf("%d", &inteiro);
getchar();
gets(entrada);

Experimenta essas mudanças, caso não de certo a gente tenta outra coisa.

0

Rafael0 replied on May 12 2013

Olá, estou usando um loop para ler a entrada, mas parece que esta sem fim e o sistema me retorna "Time limit exceeded".

Gostaria de dicas pra tratar esse loop corretamente.

No momento está assim:

gets(linha);
while (sscanf(linha, "%d %d", &N, &p) != EOF)
    {
        ...
        for (i=0; i<p; i++)
        {
            gets(linha);
            sscanf(linha, "%c", &io);
            if (io == 'C')
                sscanf(linha, "%c %d %d", &io, &placa, &tamanho);
            else
                sscanf(linha, "%c %d", &io, &placa);
            ...
        }
        ...
        gets(linha);
    }

Obrigado.

beecrowd

TOPIC

beecrowd asked on Feb 8 2013

BugFree replied 9 years ago

crbonilha replied on Oct 25 2013

bviana replied on Oct 22 2013

jdamasio0 replied 9 years ago

adinelli replied 9 years ago

Roberto0 replied 9 years ago

ggroth replied 9 years ago

Roberto0 replied 9 years ago

ggroth replied 9 years ago

dpereira1 replied on Apr 11 2014

avmendes replied on Dec 13 2013

avmendes replied on Dec 13 2013

bviana replied on Oct 22 2013

crbonilha replied on May 12 2013

Rafael0 replied on May 12 2013