Link do szkopuła: https://szkopul.edu.pl/problemset/problem/MwIX7XRjTcTpC8twRso8KeF7/site/?key=statement
Czy ktoś mógłby podpowiedzieć mi jak zrobić to zadanie? (
Link do szkopuła: https://szkopul.edu.pl/problemset/problem/MwIX7XRjTcTpC8twRso8KeF7/site/?key=statement
Czy ktoś mógłby podpowiedzieć mi jak zrobić to zadanie? (
bool ml_less(int al,int am,int bl,int bm)
{
return al*(1<<bm)>bl*(1<<am);
}
Zacznij od prostszego problemu, to jest od posortowania listy ułamków m/n
. Zadanie z wagą to pewien przypadek szczególny, gdzie w mianowniku jest potęga dwójki a wartość ułamka jest z przedziału (0..1)
.