COCI-10 (2010) - Γύρος #3 - 1 (Tablica)

View as PDF

Submit solution

Points: 15 (partial)
Time limit: 1.0s
Memory limit: 32M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Tablica

Ο Perica ήταν πάντα πολύ καλός στα μαθηματικά. Τα μόνα αδύναμα σημεία του ήταν η προσθήκη και η διαίρεση. Για να τον βοηθήσει σε αυτό, ο δάσκαλός του του παρουσίασε το εξής πρόβλημα.
Του έδωσε έναν πίνακα 2 επί 2, που περιείχε θετικούς ακέραιους αριθμούς A, B, C και D.

A B
C D

Λέμε ότι η τιμή ενός πίνακα είναι ίση με:

\frac A C - \frac B D

Η αποστολή του Perica είναι να βρει τον ελάχιστο αριθμό περιστροφών κατά 90 μοίρες δεξιόστροφα που απαιτούνται για να μεγιστοποιηθεί η τιμή ενός δεδομένου πίνακα.

Το αποτέλεσμα μιας περιστροφής δεξιόστροφα φαίνεται παρακάτω.

coci10c1-figure.svg
Είσοδος

Η πρώτη γραμμή εισόδου περιέχει δύο χωρισμένους ακέραιους αριθμούς, τον \(Α\) και τον \(Β\).
Η δεύτερη γραμμή εισόδου περιέχει δύο ακέραιους αριθμούς, C και D.
Όλοι οι ακέραιοι αριθμοί είναι θετικοί και όχι μεγαλύτεροι από 100.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει έναν μόνο ακέραιο αριθμό, τον ελάχιστο αριθμό δεξιόστροφων περιστροφών που απαιτούνται για τη μεγιστοποίηση της τιμής του πίνακα.

Παραδείγματα

input

1 2
3 4

output

2

input

5 9
7 2

output

0

input

41 99
100 13

output

1

Comments

There are no comments at the moment.