Obżartuchy SPOJ

Question

Witam ! 
Wiem, że jest masa wątków na ten temat i pewnie niektórych już mdli na myśl o kolejnym. 
Musze powiedzieć, że czytałem je wszystkie, ale nie mogłem znaleźć w nich odpowiedzi, dlaczego mój kod jest odrzucany, jeśli podaje dobrą odp ?!?. 
 

#include <iostream>

using namespace std;

int n; // liczba uczestnikow
int m; // liczba ciastek w opakowaniu
const int day=86400;

void jedzenie(int tab[])
{
    int czas_jedzenia[n]; // w ile ciastek zjedza w calym czasie

    for(int y=0; y<n;)
    {
        czas_jedzenia[y]=day/tab[y];
        y++;

    }
    int wszystkie=0; // liczby ile uczestnicy zjedli razem ciastek

    for(int i=0; i<n;)
    {
       // cout<<czas_jedzenia[i]<<endl;
        wszystkie+=czas_jedzenia[i];
        i++;
    }
    cout<<"All cookies: "<<wszystkie<<endl;

    int box=1;
    int y=m;
    /*
    for(int x=1; m<=wszystkie;)
    {
        box+=x;
        m=y+m;
        x++;
    }
*/
while(m<wszystkie)
{
  m=m+y;
  box++;
}
//cout<<"Boxes:"<<box<<endl;

cout<< box<<endl;
box=0;
wszystkie=0;

}

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

    for(int i=0; i<how_much; i++)
    {
    cout<<"Tell me the number of participants and how much cookies are in one box: "<<endl;
    cin>>n>>m;

    int times[n];

    for(int i=0; i<n; i++)
    {
        cout<<"Tell me the times of participle in [S] : "<<endl;
        int time;
        cin>>time;
        times[i]=time;
    }

    jedzenie(times);

    }



    return 0;
}

Specjalnie zostawiłem komentarza, aby pokazać własny zamysł. Liczę na Waszą pomoc i wskazówki dlaczego kod nie działa i jak można go ulepszyć :) 

Dziękuję za pomoc i pozdrawiam ! 

Comments

Jeszcze link do zadania, aby nie musiał nikt szukać.

---

Popatrz na poprawne wyjscie, a na swoje.

Nie rob zbednych komentarzy np. : "podaj ... ", bo spoj to olewa i czesto jest to powod WA.

---

No właśnie ma niepotrzebne jakies Tell me... A tego raczej w zadaniu nie wymagają.

Answer 1

Link do zadania: http://pl.spoj.com/problems/GLUTTON/

Tylko, że jak wrzucam to nie kod który tak wygląda, tylko tak:

#include <iostream>

using namespace std;

int n; 
int m; 
const int day=86400;

void jedzenie(int tab[])
{
    int czas_jedzenia[n];

    for(int y=0; y<n;)
    {
        czas_jedzenia[y]=day/tab[y];
        y++;

    }
    int wszystkie=0;

    for(int i=0; i<n;)
    {
        wszystkie+=czas_jedzenia[i];
        i++;
    }

    int box=1;
    int y=m;

while(m<wszystkie)
{
  m=m+y;
  box++;
}

cout<< box<<endl;
box=0;
wszystkie=0;

}

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

    for(int i=0; i<how_much; i++)
    {
  
    cin>>n>>m;

    int times[n];

    for(int i=0; i<n; i++)
    {
        int time;
        cin>>time;
        times[i]=time;
    }

    jedzenie(times);

    }

    return 0;
}

 

Comments

Tablica:

	int czas_jedzenia[n];

Musi być wyrażeniem stałym.

To samo:

	int times[n];

Niedozwolona jest deklaracja tablicy w ten sposób. Skorzystaj z dynamicznej alokacji pamięci.

---

Masz tu w pętli for z iteratorem int i zagnieżdżoną drugą pętlę z takim samym iteratorem ;p

---

MararOn to nie przeszkadza. Jedna zmienna przesłania drugą.

---

Zgadza się, niemniej jednak moim zdaniem jest to zły pomysł

---

czyli po prostu mam użyć wskaźników na te tablice, tak ?

---

Tak, użyj dynamicznego alokowania pamięci, ewentualnie vectorów.

---

W sensie wizualnym, na pewno, ale w sensie praktycznym nie wydaje mi się. Zmienna i zarówno w jednej jak i w drugiej pętli "żyje" tylko w jej obrębie

---

Okay, macie jeszcze jakieś uwagi co do tego kodu ? Wiem, że jest tu dużo liczenia "na piechotę" i może to wygląda niezgrabnie, ale pisząc coś chciałbym wiedzieć jak to się wszystko robi od zera :)

Answer 2

Zaliczylo mi twoj kod na spoju !

Tak wgl nie potrzebna ci tutaj jest tablica, pomysl nad tym ;)

int box=1;
int y=m; 
 
while(m<wszystkie)
{
  m=m+y;
  box++;
}

Sprawdz dla testu: 1 0 0

Comments

A modyfikowałeś go jakoś jeszcze ?

---

Sprawdziłem dla warunków 1 test 0 uczestników i 0 ciastek i masz rację wyszło że jest jedno pudełko... :D

---

Musisz zaczac liczyc od 0, bo zaczynasz od 1. Mysl ;) nie chce ci dawac gotowego rozwiązania.

Dodalem cos we fragmencie ktory zaznaczyłem.

---

Okay, dzięki za pomoc, ale nad tym to już jutro pomyślę chyba :D

---

Poprawiłem to tak, ale dalej nie chce przyjąć: 

#include <iostream>

using namespace std;

int n; 
int m; 
const int day=86400;

void jedzenie(int tab[])
{
    int czas_jedzenia[n];
    int box=0;
    int y=m;

    for(int y=0; y<n;)
    {
        czas_jedzenia[y]=day/tab[y];
        y++;

    }
    int wszystkie=0; 

    for(int i=0; i<n;)
    {

        wszystkie+=czas_jedzenia[i];
        i++;
    }


if(wszystkie%10==0)
{

while(m<wszystkie)
{
  m=m+y;
  box++;
}


cout<< (int)box<<endl;


box=0;
wszystkie=0;
}
else
{
    box=1;
    while(m<wszystkie)
{
  m=m+y;
  box++;
}


cout<< (int)box<<endl;


box=0;
wszystkie=0;
}
}

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

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

    cin>>n>>m;

    int times[n];

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

        int time;
        cin>>time;
        times[i]=time;
    }

    jedzenie(times);

    }

    return 0;
}

---

ehh...

Masz zmienna m, ktora odpowiada za ilosc ciastek. Np. w pierwszym tescie jest ona rowna 10. Potem we funkcji dodajesz do niej y, ktory rowna sie m.Juz w pierwszej iteracji uzyskujesz m=20, co jest bledem.

Usun te ify i else, daj tamten fragment i dopisz przed nim m=0;

Tak po za tym(nie wplywa na blad), rzutujesz inta na inta :D Nie musisz zerowac zmiennych box i wszystkie, bo zerujesz je przy kazdym wywolaniu funkcji, no i zmienne globalne przenies do maina.

---

Kod zrobiony, finalna wersja: 

#include <iostream>

using namespace std;

int n;
int m;
const int day=86400;

void jedzenie(int tab[])
{
    int czas_jedzenia[n];
    int box=0;
    int y=m;

    for(int y=0; y<n; y++)
    {
        czas_jedzenia[y]=day/tab[y];

        //cout<<"czas jedzenia: "<<y<<" - "<<tab[y] <<" "<<czas_jedzenia[y]<<endl;
    }

    int wszystkie=0;

    for(int i=0; i<n;)
    {

        wszystkie+=czas_jedzenia[i];
        i++;
    }
//cout<<wszystkie<<endl;
if(wszystkie%m==0)
{

box=wszystkie/m;

cout<< (int)box<<endl;
wszystkie=0;
box=0;
}
else
{
box=((int)(wszystkie/m))+1;

cout<< (int)box<<endl;
wszystkie=0;
box=0;
}
}

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

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

    cin>>n>>m;

    int times[n];

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

        int time;
        cin>>time;
        times[i]=time;
    }

    jedzenie(times);

    }

    return 0;
}

Dziękuję wszystkim za pomoc