Thời điểm đẹp

Xem PDF




Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 1200 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho một đồng hồ LED, hiển thị giờ từ 00:00 đến 23:59.

Thời điểm đẹp là thời điểm mà \(4\) số đều bằng nhau. Vậy có một ngày có ba thời điểm đẹp là: 00:00, 11:1122:22.

Bắt đầu ở thời gian 23:59, hỏi sau \(N\) phút, xuất hiện bao nhiêu lần thời điểm đẹp?

Input

  • Gồm một dòng chứa một số tự nhiên \(N\) \((N \leq 10^{9})\).

Output

  • Gồm một dòng chứa một số tự nhiên là kết quả của bài toán.

Scoring

  • \(80\%\) số test ứng với \(80\%\) số điểm có: \(N \leq 1440\).
  • \(20\%\) số test còn lại ứng với \(20\%\) số điểm không có ràng buộc gì thêm.

Example

Test 1

Input
1
Output
1

Test 2

Input
1440
Output
3

Test 3

Input
3000
Output
6

Bình luận (7)

Mới nhất
Tải bình luận...