jedrzejd

Firma Łatwe

May 21st, 2019
263
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.70 KB | None | 0 0
  1. Firma Łatwe
  2. W Bitolandii otworzyła się nowa firma Informatyczna JJAKMJ.
  3. Ponieważ lepszy rydz niż nic, postanowiłeś się zatrudnić.
  4. Pracodawcy przyjęli cię z otwartymi ramionami, na twoje nieszczęście.
  5. Praca, którą dostałeś pierwszego dnia, okazała się nad wyraz uciążliwa.
  6. Na dyskach twardych w firmie są umieszczone wszystkie rejestracje, które zostały
  7. zarejestrowane na drogach w całym kraju.
  8. Można sobie wyobrazić ile tego jest - w pinczak i troszeczkę.
  9. Aby wyszukać,
  10. czy dane dwa samochody się mijały na danej drodze sprawdzamy czy numery kontrolne są zgodne.
  11. Firma postanowiła ulepszyć system wyszukiwania numerów rejestracyjne dla samochodów.
  12. Zamiast całej nazwy będzie sprawdzany tylko numer kontrolny.
  13. Twoim zadaniem jest sprawdzenie, czy numery kontrolne rejestracji w  się zgadzają.
  14. Dostajesz dwie liczby a i b (1<=a,b<=1e9) są to numery kontrolne 2 rejestracji.
  15. a jest rożne od b,ponieważ każde 2 samochody mają inne rejestracje.
  16. Sprawdzenie zgodności polega na znalezieniu liczby x (x>=0) takiej,
  17. że Nwd(a+x,b+x) było maksymalne.
  18. Postanowiłeś poprosić kolegów o pomoc.
  19. --------------------------------------------------------------------------------
  20. Wejście
  21. Na standardowym wejściu dostajesz 2 liczby całowite dodatnie a i b (1<= a,b <= 10^6)
  22. --------------------------------------------------------------------------------
  23. Wyjście
  24. Na wyjściu powinna się znaleźć jedna liczba całkowita x (x>=0) dla której nwd(a+x,b+x)
  25. jest maksymalne. Jeśli istnieje wiele takich liczb wypisz najmniejszą.
  26. --------------------------------------------------------------------------------
  27. Przykłady
  28. 1 2
  29. 0
  30.  
  31. 6 3
  32. 0
  33.  
  34. 2 7
  35. 3
  36.  
  37. 17 12
  38. 3
  39.  
  40. 42 17
  41. 8
Add Comment
Please, Sign In to add comment