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? (
0
3
bool ml_less(int al,int am,int bl,int bm)
{
return al*(1<<bm)>bl*(1<<am);
}
1
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).