Pomoc - Szukaj - Użytkownicy - Kalendarz
Pełna wersja: OI Szkoła średnia pomoc
Forum PHP.pl > Inne > Hydepark
licha
Witam biorę udział w Olimpiadzie informatycznej, jest tam przygotowanych 5 zadań które należy wykonać w C++. Mam narazie niemal 4 z nich skończone lecz jedno z tych co mam budzi mój niepokój. Z kolegą podczas rozmowy wpadł nam pomysł by do tego zadania
Klik Tutaj
Użyć wzoru Kombinacji bez powtórzeń. Oto kod i czy ktoś mógłby mi powiedzieć czy główna zasada działania jest dobra ?
  1. int main()
  2. {
  3. int n,a,b;
  4. unsigned long long int wynik=0;
  5. cin>>n;
  6. int tab[n+1];
  7. for(int i=1;i<n+1;i++)
  8. tab[i]=0;
  9. for(int i=1;i<n;i++)
  10. {
  11. cin>>a;
  12. cin>>b;
  13. tab[a]++;
  14. tab[b]++;
  15. }
  16. for(int i=1;i<n+1;i++)
  17. {
  18. if(tab[i]<3)
  19. tab[i]=0;
  20. if(tab[i]!=0)
  21. wynik=wynik+ silnia(tab[i])/(silnia(3)*silnia(tab[i]-3));
  22. }
  23. cout<<endl<<"wynik:"<<wynik;
  24.  
  25.  
  26.  
  27. cin.ignore();
  28. getchar();
  29. return 0;
  30. }
Wazniak96
1. Kod może być także w paskalu.
2. Praca nie samodzielna.
3. Na prawdę jesteś mądrym człowiekiem biorąc udział w konkursie i prosząc o pomoc na forum....
4. Dajesz podpowiedź innym.

Że już nie wspomnę, o tym, że gdybym był chamem i miał czas na OI to bym wysłał zgłoszenie i ty wraz z twoim kolegą zostalibyście wykłuczeni z zawodów wink.gif
O$iek
A czy on chce, żebyś mu to rozwiązał, czy pyta się o to, czy to co już stworzyli ma sens?
licha
chcialem sie tylko upewnic czy zastosowany tu wzor ma sens. niestety nie znam nikogo kto by to mogl potwierdzic
utek44
A sprawdzałeś czy odpala w programie i jakie błędy wyskakują ?
To jest wersja lo-fi głównej zawartości. Aby zobaczyć pełną wersję z większą zawartością, obrazkami i formatowaniem proszę kliknij tutaj.
Invision Power Board © 2001-2025 Invision Power Services, Inc.