Potyczki informatyczne nowej generacji

Zadanie eliminacyjne w konkursie PING 2013 organizowanym przez
Wydział Informatyki Zachodniopomorskiego Uniwersytetu Technologicznego w Szczecinie

Feralne dni

Pogląd, że „trzynasty piątek” jest dniem niebezpiecznym wcale nie jest powszechny. Inne narody mają w tej sprawie zupełnie odmienne poglądy. Włosi na ten przykład przypisują fatalne cechy i owszem, piątkowi, ale jako siedemnastemu dniu miesiąca. Hiszpanie podzielają naszą awersję do trzynastego, ale wtorku. Co kraj to obyczaj.

Twoim zadaniem będzie podejście do tego zagadnienia w sposób elastyczny. W końcu hipoteza, że pechowe są wyłącznie „soboty dwudziestego ósmego” jest równie dobrze umocowana w faktach, jak każda inna. Przygotuj się więc do napisania programu, który otrzyma na wejściu:

1. numer dnia tygodnia, który rozpoczyna rok (dzień tygodnia przypadający na 1 stycznia danego roku):
   1 – poniedziałek, 2 – wtorek, i tak dalej, aż do 7 – niedziela
2. numer dnia miesiąca podejrzewanego o fatalne przymioty (1 .. 31)
3. numer dnia tygodnia typowanego jako pechowy (dana jak w punkcie 1)

Twoim zadaniem jest obliczenie numeru dnia w roku, w którym owa fatalna data wypada po raz ostatni lub wyprowadzenie zera, jeśli taki nieprzyjemny zbieg okoliczności w danym roku nie zachodzi w ogóle. Zakładamy, że interesują nas wyłącznie lata zwykłe, czyli takie, które liczą 365 dni, a dni w roku numerowane są od jeden (31 grudnia ma numer 365).

Wejście

Trzy wiersze tekstu zawierające po jednej liczbie całkowitej, oznaczające kolejno:
a - numer dnia tygodnia, który w badanym roku wypada pierwszego stycznia (1..7)
b - numer dnia miesiąca (1..31), który typujemy jako „pechowy”
c - numer dnia tygodnia, który typujemy jako „pechowy”

Wyjście

Jeden wiersz tekstu zawierający liczbę całkowitą d z przedziału (0..365) oznaczającą numer dnia w roku, w którym ostatni raz wystąpił dzień „b-ty c” lub zero, jeśli taki dzień nie wystąpił ani razu.

Przykład

Wejście:

1

13

5

Wyjście:

194

Interpretacja przykładu:

Zapytaliśmy o rok rozpoczynający się poniedziałkiem (1) interesując się wystąpieniami trzynastych (13) piątków (5). Ostatni taki dzień wypadnie 13 lipca (194 dzień roku).

Informacje dodatkowe

• program zostanie uruchomiony 10 razy dla różnych zestawów danych
  

• każde poprawne rozwiązanie daje 10% punktacji zadania

• zadanie ma wartość punktową 4,0