DHBB 2017 - CLK - 10 - Swage

Xem dạng PDF

Gửi bài giải

Điểm: 30,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Phú ông có khu vườn trồng cây ăn trái, cây thứ ~i~ được trồng tại vị trí có tọa độ ~(x_i, y_i)~. Phú ông thuê Bờm quản lý và chăm sóc vườn cây đổi lại Bờm được thu hoạch một số cây trong vườn cho riêng mình.

Phú ông biết Bờm không được học nhiều nên ra điều kiện làm khó là Bờm chỉ được thu hoạch những cây nằm trên cùng một đường thẳng. Bờm không biết làm thế nào để có thể thu hoạch được nhiều cây nhất mà vẫn thỏa điều kiện của Phú ông đưa ra.

Yêu cầu: Bạn hãy giúp Bờm xác định số cây nhiều nhất mà Bờm được thu hoạch.

Input

  • Dòng thứ nhất ghi số ~N~ là số cây trong vườn.
  • Dòng thứ ~i~ trong ~N~ dòng tiếp theo ghi tọa độ của cây thứ ~i~.

Output

  • Một số duy nhất là số cây nhiều nhất mà Bờm được thu hoạch.

Sample Input 1

6
0 0
0 1
0 2
1 1
2 0
2 2

Sample Output 1

4

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.