SPOJ - KC022 - Statystyka pozycyjna. Przechodzi wszystkie testy, wciąż "Błędna odpowiedź"

Question

Jakie jeszcze dane wejściowe mógłbym wypróbować?
Nie mam już pomysłu. Wszystkie testy co wymyślam mi przechodzą, a wciąż dostaję że "Błędna Odpowiedź"

https://pl.spoj.com/problems/KC022/

Comments

Cześć! Przenieś swoje pytanie do kategorii SPOJ. Poza tym wstaw Twój kod, łatwiej będzie Ci pomóc. Pzdr

Answer 1

Wklej kod. Spróbuj zamiennić wszystkie zmienne na typy o większej pojemnośći np z float zamien na long double, int na lon long.

Comments

Wrzuciłem kod.

Answer 2

Cześć,
Nie chcę tworzy nowego wątku więc zadam pytanie tutaj. Mój program(również chodzi o statystykę pozycyjną) daje błędną odpowiedź i nie wiem gdzie może być błąd, wszystkie testy przechodzi poprawnie. Podejrzewam, że jest jakiś scenariusz, dla którego daje błędną odpowiedź tylko nie mogę znaleźć tego scenariusza. Może ktoś z was będzie w stanie mi podpowiedzieć? Poniżej załącznik do kodu programu:

#include<string.h>
#include<iostream>
#include <stdio.h>

using namespace std;

void mymergesort(int *tablica, int lewy, int prawy)
{
    int v=tablica[(lewy+prawy)/2];
    int i,j,x;
    i=lewy;
    j=prawy;
    do
    {
        while(tablica[i]<v) i++;
        while(tablica[j]>v) j--;
        if(i<=j)
        {
            x=tablica[i];
            tablica[i]=tablica[j];
            tablica[j]=x;
            i++;
            j--;
        }
    }
    while(i<=j);
    if(j>lewy) mymergesort(tablica,lewy, j);
    if(i<prawy) mymergesort(tablica, i, prawy);
}

int main()
{
       
       int a;

       while(cin>>a)
       {


       int tab[10000];
       int i=0;
       for(i=0;i<10000;i++)
       {
           if ((cin.peek()=='\n')&&(i==0))cout<<"-"<<endl;
           cin>>tab[i];
           if (cin.peek()=='\n') break;
       }

        int *tab2;
        tab2 = new int[i+1];
        for(int ii=0;ii<=i;ii++)
        {
            tab2[ii]=tab[ii];
        }

        mymergesort(tab2,0,i);

        int x=0;
        for(int ii=0;ii<i-x;ii++)
        {
            if (tab2[ii+1]==tab2[ii])
            {

                for(int iii=ii;iii<=i-1-x;iii++)
                {

                    tab2[iii]=tab2[iii+1];
                }

                x++;
                ii--;
            }
        }
        int *tab3;
        tab3=new int[i-x+1];
        for(int b=0; b<=i-x; b++)
        {
        tab3[b]=tab2[b];
        }

        if((a-1>i-x)||(i==0))cout<<"-"<<endl;
        else cout <<tab3[i-x-a+1]<<endl;
       }



        return 0;
}

 

Comments

W przeciwieństwie do forum SPOJ powinieneś założyć nowy temat.

---

Przykładowy wejście:

2 2

Poprawne wyjście:

-

---

I takie wyjście mi wychodzi, więc chyba jest ok.

---

U mnie na wyjściu pojawia się losowa liczba.

---

a w czym kompilujesz? bo ja w codeblocks.

---

Za to zauważyłem, że na wejściu "1 2" mam wyjście "-" a powinno być "2", więc już widzę gdzie jest błąd :) zajmę się tym jutro i jak bym miał jakieś problemy dalej to dam znać ewentualnie. Dzięki za pomoc, która mi nakierowała :)

---

GCC, Clang, MSVC. CB to nie jest kompilator. Można więc założyć, że masz jakieś UB. Nie chciało mi się sprawdzać kodu, bo jest bardzo nieczytelny. Postaraj się lepiej formatować kod i nazywać sensownie zmiennie. Jeżeli alokujesz tablicę dynamicznie to powinieneś użyć delete[] (jeżeli nie chcesz tego robić użyj std::vector). Wczytywanie liczb też jest jakieś nietypowe. Zamiast pisać własną funkcję sortującą możesz użyć std::sort - przynajmniej unikamy na tym polu błędów ;) Powinieneś zmieścić się w 30 liniach kodu.

---

Dzięki za wskazówki, jestem początkujący i cały czas się uczę :) Starałem się poprawić czytelność kodu .Masz jeszcze jakieś pomysły co może być nie tak? wszystkie wymyślone przeze mnie scenariusze przechodzi ok.

#include<string.h>
#include<iostream>
#include <stdio.h>
#include <cstdlib>

using namespace std;

int compare (const void * a, const void * b)
{
    return ( *(int*)b - *(int*)a );
}
int main()
{
    long int a;

    while(cin>>a)
    {
        if (cin.peek()=='\n') cout<<"-"<<endl;

        long int *tab;
        tab = new long int[100000];
        long int i=0;
        for(i=0; i<100000; i++)
        {
            cin>>tab[i];
            if (cin.peek()=='\n') break;
        }

        //i=rozmiar tablicy -1
        //teraz tworzę tablicę tab2 o odpowiednim rozmiarze
        long int *tab2;
        tab2 = new long int[i+1];
        for(long int i2=0; i2<=i; i2++)
        {
            tab2[i2]=tab[i2];
        }

        qsort(tab2, i+1, sizeof(long int), compare);

        //x=licznik powtarzających się elementów w ciągu do usunięcia
        //teraz usuwam powtarzające się elementy w tab2
        int x=0;
        for(long int i2=0; i2<i-x; i2++)
        {
            if (tab2[i2+1]==tab2[i2])
            {

                for(long int i3=i2; i3<=i-1-x; i3++)
                {

                    tab2[i3]=tab2[i3+1];
                }

                x++;
                i2--;
            }
        }
        //przepisuje do tab 3 elementy z tab 2, rozmiar tablicy pomniejszony o liczbe powtarzajacych sie elementow
        long int *tab3;
        tab3=new long int[i-x+1];
        for(long int b=0; b<=i-x; b++)
        {
            tab3[b]=tab2[b];
        }

        //jesli a jest wieksze od rozmiaru tab3 to wynik jest "=", w przeciwnym razie wynik to "a"element tablicy


        if(a-1>i-x)cout<<"-"<<endl;
        else cout <<tab3[a-1]<<endl;

        delete []tab;
        delete []tab2;
        delete []tab3;
    }

    return 0;
}