Thương của phép chia

View as PDF

Points: 3 (p) Time limit: 1.0s Memory limit: 100M Input: stdin Output: stdout

Cho một số nguyên dương n và 4 số nguyên a, b, c, d.

Yêu cầu:

Viết chương trình đưa ra thương lớn nhất của n chia cho một trong 4 số a, b, c, d với điều kiện là n phải chia hết cho số được xét.

Dữ liệu vào:

Cho trong tệp văn bản CHIAHET.INP gồm

  • Dòng 1: Ghi số nguyên dương n (1 < n \(\leq\) \(10^{18}\))
  • Dòng 2: Ghi 4 số nguyên a, b, c, d lần lượt, giá trị tuyệt đối mỗi số không vượt quá n.

Dữ liệu ra:

  • Dòng 1: Ghi vào tệp văn bản CHIAHET.OUT ghi ‘YES’ nếu n thỏa mãn, ngược lại ghi ‘NO’.
  • Dòng 2: Ghi giá trị thương tìm được, nếu không có thì để trống dòng 2.
Ví dụ
Input
10
2 3 5 9
Output
YES
5
Giải thích
Trong 4 số 2, 3, 5, 9 thì N chia hết cho số 2 (a) và số 5 (c) nên sẽ lấy thương của N/a so sánh với thương của N/c, lấy thương của N/a.

Comments

There are no comments at the moment.