Oct 2015
42 / 52
Apr 2020
Dec 2023
redysz
Aug '17
i6g7g6y5

Przy pisaniu odpowiedzi masz taki placeholder "Use Markdown". Nim można takie i inne rzeczy wyprawiać. To nie skrót klawiszowy (przynajmniej nie znam skrótu to upiększenie generującego).

tutaj.png725x106 7.1 KB

mariusz193
Aug '17
i6g7g6y5

wyprowadzanie w pętli po jednym znaku jest zdecydowanie wolniejsze niż wyprowadzenie jednym poleceniem

printf("%s", ...);

oczywiście musisz doprowadzić swoje dane do takiej postaci, aby było to możliwe :slight_smile:

narbej
Aug '17
i6g7g6y5

https://ideone.com/1hrnBZ40 + jedna, mała, kosmetyczna poprawka == AC http://pl.spoj.com/status/AL_01_02,narbej/23 ID = 20050280 [ale też kilka wcześniejszych moich AC na tej liście z poprzednim twoim kodem + ta sama mała poprawka + różne "zabawy" i testy]

Jakiej poprawki wymaga twój kod? Już napisałem wcześniej, ale trzeba się skupić na odczytaniu podpowiedzi a nie szukać kontrargumentów na drobną krytykę.

PS
I nie musisz nic zmieniać w wypisywaniu [po jednym znaku].

i6g7g6y5
Aug '17

usunąłem te zerowanie tablicy na początku i jest AC...
co jest bardzo dziwne, bo to nie zabiera chyba aż tyle czasu...(acz jak pokazało doświadczenie, wychodzi na to że narbej ma chyba rację... - że to działa jak pętla.
No cóż, dzięki za podpowiedzi. Pokminię czy da się inaczej / szybciej.

2 years later
voote
Sep '19

Walczę już z tym zadaniem ponad tydzień i ciągle robię coś źle…
Przeczytałem wszystkie wątki na forum związane z tym zadaniem i jedyne co zdołałem zrobić to przerobić:
pierotną wersję14 kodu, który pokazywał: Przekroczono limit czasu
na takiego potworka: https://ideone.com/15 który pokazuje: Błędna odpowiedź

Bardzo proszę o jakieś wskazówki co robię źle lub porady jak zrobić dobrze.
PS. Czy jedynym/najlepszym rozwiązaniem tego zadania jest kod oparty na wskaźnikach?

narbej
Sep '19

Nie

napis.erase - - jest tu zdecydowanie za wolne, a robienie tego w pętli i jeszcze przypisywanie do nowynapis to już następny gwóźdź do trumny.
Piszę o pierwotnej wersji. Potworka nie analizowałem, tylko zerknąłem, bo faktycznie tak tam nagmatwałeś, że przychylam się do twojego zdania - to potworek, ale możliwe, że to działa, a tylko jest jakiś drobny błąd.

7 months later
kaziu_1992
Apr '20

Cześć Wam,

Mam trochę inny problem. Sędzia odrzuca mi kod prawdopodobnie ze względu na wyciek pamięci.
Nie potrafię go zlokalizować. Może jakieś wprawne oko mi podpowie. Z góry dzięki :slight_smile:

#include<cstdlib>
#include<iostream>  
#include <cstdio>
#include <cstring>
using namespace std;

string z;
int dl;
int tab[100];

void sortowanie(int *tab, int n)
{
  for (int i=1; i<dl; i++)
{
    for (int j=dl-1; j>=1; j--)
    {
        if (tab[j]>tab[j-1])
        {
            int bufor;
            bufor=tab[j-1];
            bufor=0;
            tab[j-1]=tab[j];
            tab[j]=bufor;
        }
    }
}
}


int main()
{
    int prob;
    cin>>prob;

for(int j=1; j<=prob; j++)
{
    cin>>z;
    dl=z.length();


    for (int i=0; i<dl; i++)
    {

        tab[i]=(int)z[i];

    }
    sortowanie(tab,dl);


    for(int i=0; i<dl; i++)
    {
        if(tab[i+1]==0)
        {
            dl=(i);
        }
        cout<<(char)tab[i];
    }

    delete[] tab;


}
return 0;
}
korkirw
Apr '20

Może źle widzę , ale na mój gust to zwalniasz pamięć, której nie zaalokowałeś

narbej
Apr '20

Dokładnie, tab jest globalną, statyczną tablicą, więc nigdzie nie wycieknie, a zwalnianien jej [delete] jest błędem.

n < 10^6 i jednocześnie t*n < 10^7 więc gdy t = 10, to n może być <= 10^6

n = 100 to stanowczo za mało.

Dodatkowo nie sprawdzałem, ale Ty powinieneś potestować, czy napewno twój sposób jest poprawny. Sortowanie tutaj raczej nie jest potrzebne a nawet powiedziałbym, że jest tu błędem.

kaziu_1992
Apr '20

No dobra, naniosłem kilka poprawek. Teraz wyskakuje, że przekroczono limit czasu. No nic. trzeba to przyspieszyć. Pomyślę nad rezygnacją z sortowania, by chyba to przez to.

  #include<cstdlib>
  #include<iostream>
  #include <cstdio>
  #include <cstring>
  using namespace std;

 string z;
 int dl;
 int tab[1000000];

void sortowanie(int *tab, int n)
{
 for (int i=1; i<dl; i++)
{
    for (int j=dl-1; j>=1; j--)
    {
        if (tab[j]>tab[j-1])
        {
            int bufor;
            bufor=tab[j-1];
            bufor=0;
            tab[j-1]=tab[j];
            tab[j]=bufor;
        }
    }
 }
}


int main()
{
int prob;
cin>>prob;

for(int j=1; j<=prob; j++)
{
    cin>>z;
    dl=z.length();

 if (prob>=1000000 ||dl>1000000 || (prob*dl)>10000000 ) break;
    for (int i=0; i<dl; i++)
      {

          tab[i]=(int)z[i];

    }
    sortowanie(tab,dl);


    for(int i=0; i<dl; i++)
    {
        if(tab[i+1]==0)
        {
            dl=(i);
        }
        cout<<(char)tab[i];
    }

}
return 0;
}
narbej
Apr '20

Jeżeli to jest ta jedna z tych twoich poprawek, to muszę Ci powiedzieć, że jest zupełnie bez sensu. Jej usunięcie oczywiście też nic nie zmieni.

Jeżeli nazywasz funkcję sortowanie, to inni mogą uwieżyć, że tak faktycznie jest i bez zagłębiania się w twój kod, stwierdzić, że sortowanie jest tu zupełnie bez sensu. Może lepiej nazwać tą funkcję np kasowanie_sortowanie(…) - ale dalej to nic nie zmieni.

Jeszcze jest parę błędóœ, ale nie będę ich Ci wytykał, bo jeszcze uwierzysz, że wystarczy tylko je poprawić i już. Nie nie wystarczy.

To zadanie jest w kateorii średnie, więc może powinieneś zacząć od kategorii łatwe lub https://pl.spoj.com/PDSTPROG/4, ale oczywiście to twoja decyzja.

narbej
Apr '20

Albo kolejkowanie - chodzi mi tylko o poprawienie czytelności.

3 months later
t0jest3mja
Aug '20

Próbowałem przyśpieszyć i już skończyły mi się pomysły.
Co jeszcze można by zrobić by kod był wystarczająco szybki?

3 months later
pawoj20
Nov '20

W programie na ideone jest krutki test, ktory nie ma znaku konca lini na koncu. Jest to sytuacja raczej prawidlowa. Program nie obsluguje takiej sytuacji(nie obsluguje EOF). Reszta wydaje sie prawidlowa, ale sam tego zadania nie zrobilem.

3 years later
roccoss
Dec '23

Jakby ktos mial jeszcze problem, zamiast pisac cout nalezy pisac printf itd. sam sie meczylem tyle czasu, pisalem program na rozne sposoby a rozwiazanie prozaiczne