Wiem, że o tym zadaniu jest dużo informacji, ale też sprzeczności ;p Próbowałem to zrobić najpierw licząc symbol Newtona - bez sensu ;p, potem korzystając z Lagrange'a - trochę lepiej, i na końcu znalazłem po prostu piękny warunek z alternatywą bitową (a|b) == a. Jednak mimo zastosowania tego jakże krótkiego polecenia otrzymuję tylko zaliczenie dla 20 testów. W jaki sposób mogę zwrócić uwagę na wydajność tego programu? bo domyślam się, że chodzi o nie wyrabianie się w czasie przez program. Jakieś sugestie może
?
Ps: !!! WOW ^^ co robi takiego magicznego
ios_base::sync_with_stdio(0);
,że zaliczenie wskoczyło mi z 20 na 60 testów? Wytłumaczy mi ktoś o co chodzi z synchronizacją strumieni wej/wyj ? Oraz dlaczego to tak obciąża procesor?