Problem z zadaniem, prawdopodobny błąd w treści lub w testach sprawdzających.

Question

Witam, chciałbym poprosić o pomoc w zadaniu; zrobiłem zadanie domowe, lecz robot sprawdzający daje tylko 30%. Mam prośbę do osób, które znają się na programowaniu dosyć długo, algorytmikę znają bardzo dobrze, może ja robię jakiś błąd?

Treść zadania:

Niżej zamieszczam kod źródłowy mojej pracy:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n; cin>>n;
	int *tab=new int [n];
	for(int i=0; i<n; i++)
		cin>>tab[i];
	sort(tab,tab+n);
	int a=tab[0],b=tab[1],c=tab[2];
	int d=tab[n-3],e=tab[n-2],f=tab[n-1];
	cout<<max(a*b*f,d*e*f);
	delete [] tab;
}

W razie jakby ktoś nie rozumiał linii wypisującej wynik, podpowiem, iż gdy posortuję tablicę, to na indeksach początkowych mogą znaleźć się liczby ujemne, a co za tym idzie wymnożenie dwóch największych liczb ujemnych liczb oraz jednej największej dodatniej z całego zbioru uczyni iloczyn największym. Kiedy nie mamy liczb ujemnych wymnażamy 3 ostatnie (największe po posortowaniu) liczby.

Na końcu daję Wam to, co robot sprawdzający wypisuje po otrzymaniu mojego kodu:

Answer 1

Sprawdź co Twój program wypisuje dla testu

3
10000 10000 10000

i zastanów się dlaczego tak się dzieje

Comments

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n; cin>>n;
	int *tab=new int [n];
	for(int i=0; i<n; i++)
		cin>>tab[i];
	sort(tab,tab+n);
	int a=tab[0],b=tab[1],c=tab[2];
	int d=tab[n-3],e=tab[n-2],f=tab[n-1];
	unsigned long long wy1=a*b*f,wy2=d*e*f;
	cout<<(wy1>=wy2 ? wy1 : wy2);
	//ewentualnie cout<<max(wy1,wy2);
	delete [] tab;
}

dla testu 3 10000 10000 10000

wypisuje mi największą wartość zakresu unsigned long long:

18446744072982171648

---

To chyba nie do końca jest maks unsigend long longa. Ale jak myslisz dlaczego w tym poprzednim programie wynik wychodzi ujemny?

---

wartości tablicy są od -10^4 do 10^4, czyli tablica w int jest ok, zastanawiam sie tylko nad tymi zmiennymi od a do f czy nie powinny byc w unsigned long long u

---

Dobrze myślisz, bo teraz zmienne a...f są intami czyli iloczyn a*b*f też jest intem, a wartość 10^12 nie zmiesci się w int