626 Obżartuchy - Segmentation fault

Question

Czy ktoś mógłby zasugerować co robię źle w tym zadaniu? Po kilku próbach, w tym usunięciu biblioteki <math.h>, która była potrzebna do użycia ceil i floor ( kod też trochę zmieniłem), sędzia mówi mi, że źle wykonuję zadanie, w sensie - Błąd wykonania (SIGSEGV). Nie rozumiem o co chodzi z tym naruszeniem ochrony pamięci (segmentation fault). Oto mój kod:

#include <iostream>

using namespace std;
int doba = 86400;
int t[100];     //czas zjedzenia ciastka
int n,m;    //n-ile obzartuchow, m-ile ciastek w pudelku
double sr[100]; //ile ciastek zje obzartuch w ciagu doby
int ile;    //suma-najpierw ciastek, a potem pudelek
int r;      //ile razy ma sie wykonac test


int main()
{
	cin>>r;
    for(int i=0;i<r;i++)
    {
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {cin>>t[i];

    sr[i]=(doba/t[i]);
    }
    ile=0;
        for(int i=0;i<n;i++)
        {
           ile+=sr[i];
        }

    if(ile%m==0) ile=ile/m;
    else ile=(ile/m)+1;

cout<<ile<<endl;
}
    return 0;
}

 

Comments

Zła kategoria

---

Przepraszam, pierwszy raz korzystam z jakiegokolwiek forum.

Answer 1

cin>>r;
for(int i=0;i<r;i++) //iterator i
{
    cin>>n>>m;
    for(int i=0;i<n;i++) //iterator i, występuje konflikt z tym wyżej
    {
        cin>>t[i];
        sr[i]=(doba/t[i]);
    }
    ile=0;
    for(int i=0;i<n;i++) //iterator i, występuje konflikt z pierwszą pętlą
    {
        ile+=sr[i];
    }
    if(ile%m==0) ile=ile/m;
    else ile=(ile/m)+1;
 
    cout<<ile<<endl;
}

uporządkujmy najpierw kod,

nie możesz używać tej samej zmiennej w zagnieżdżonej pętli, ponieważ zmieniasz wartość tej pierwszej co może oznaczać że wychodzisz poza zakres:

zmień nazwę zmiennej w pierwszej pętli np. na k

Comments

Zmieniłem nazwy iteratorów, ale nadal pojawia się ten sam problem :/

#include <iostream>

using namespace std;
int doba = 86400;
int t[100];     //czas zjedzenia ciastka
int n,m;    //n-ile obzartuchow, m-ile ciastek w pudelku
double sr[100]; //ile ciastek zje w ciagu doby
int ile;    //suma
int r;      //ile razy ma sie wykonac test


int main()
{
	cin>>r;
    for(int k=0;k<r;k++)     //zmienilem iterator na k, tak jak powiedziales 
    {
    cin>>n>>m;
    for(int i=0;i<n;i++)     //tutaj zostawilem i
    {cin>>t[i];

    sr[i]=(doba/t[i]);
    }
    ile=0;
        for(int j=0;j<n;j++)    //tutaj zmienilem iterator na j
        {
           ile+=sr[j];
        }

    if(ile%m==0) ile=ile/m;
    else ile=(ile/m)+1;

cout<<ile<<endl;
}
    return 0;
}

 

---

Nie chce mi się tego robić, ale dodaj sobie proste ify w każdym miejscu gdzie używasz tablica[indeks] sprawdzające czy indeks nie jest większy niż rozmiar tablicy, bo taki błąd sugeruje właśnie wyjście poza zakres tablicy.

---

Rzuciłem okiem na zadanie:

(1 ≤ N ≤ 10.000, 1 ≤ M ≤ 1.000.000.000).

 

int t[100];     //czas zjedzenia ciastka
....
for(int i=0;i<n;i++)     //tutaj zostawilem i
{cin>>t[i];

Oczywisty błąd, tablica t ma pomieścić 10 000 czasów a jej pojemnośc to 100.