👤

Problema de pe pbinfo #3644:
Ioana și Maria tocmai au învățat la matematică despre multiplii unui număr natural. Pentru a exersa lucrul cu noua noțiune, își propun să joace următorul joc: fiecare își alege câte un număr natural nenul și pentru câte un interval închis dat (la intervalele închise capetele fac parte din interval), calculează câți multipli are numărul ales în acel interval. Câștigă cea care a ales numărul care are mai mulți multipli în intervalul primit, sau este egalitate în cazul în care numărul multiplilor este acelaşi.
Cerința:
Cunoscând numerele alese de cele două fete precum și numerele care determină intervalele date, să se determine cine câștigă jocul și care este numărul care conduce la câștigarea jocului.
Date de intrare:
De la tastatură se citesc șase valori: x a b y c d, care reprezintă, în ordine, numărul ales de Ioana și capetele intervalului primit de aceasta, numărul ales de Maria și capetele intervalului primit de ea.
Date de ieșire:
Pe ecran se va afișa numele fetei care câștigă și o valoare P ce reprezintă numărul care conduce la câștigarea jocului, separate printr-un spațiu. În caz de egalitate se va afișa Egalitate urmat de un spaţiu şi de numărul egal al multiplilor.
Restricții și precizări:
1 ≤ x, y ≤ 1.000.000
1 ≤ a, b ≤ 1.000.000.000
1 ≤ c, d ≤ 1.000.000.000


Răspuns :

// Coroana te rog

// Compexitatea temporala este O(1)

#include <iostream>

inline size_t offset(const size_t a, const size_t b) {

const size_t x = a / b;

return x + (b * x < a);

}

int main() {

   size_t x, a, b, y, c, d;

std::cin >> x >> a >> b >> y >> c >> d;

if (a > b)

 std::swap(a, b);

 

if (c > d)

 std::swap(c, d);

 

size_t m[][3] = {

 {offset(a, x), b / x, m[0][1] - (m[0][0] - 1)},

 {offset(c, y), d / y, m[1][1] - (m[1][0] - 1)}

};

if (m[0][2] == m[1][2])

 std::cout << "Egalitate";

else {

 bool test = m[0][2] < m[1][2];

 std::cout << "Ioana \0Maria " + test * 7 << m[test][2];

}

}