Trốn học

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: 1800 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Hôm nay, vì thầy cuom1999 có việc bận đột xuất nên lớp A5 sẽ tự học tại lớp. Đức là một học sinh ham chơi, cậu quyết định rủ 5 người bạn thân cùng trốn tiết để đi biển chơi. Biết được ý định này, thầy cuom1999 muốn tạo ra một hệ thống để biết ai đã đi qua cổng trường trong giờ học. Hệ thống của thầy hoạt động như sau:

Xem sân trường là trục tọa độ Oxy, mỗi học sinh được biểu diễn bởi một đoạn thẳng nằm ngang độ dài 1m, được chỉ định bởi tọa độ của điểm bên trái của đoạn thẳng. Ban đầu, các học sinh đang ở thời điểm \(t = 0\). Mỗi học sinh đang di chuyển sang bên phải (theo hướng +Ox) theo một tốc độ nhất định, học sinh \(i\) sẽ tốn \(r[i]\) giây để đi được 1m. Ví dụ, (-2, 1) có \(r = 5\) thể hiện một học sinh tại thời điểm \(t = 0\) có tọa độ từ (-2, 1) tới (-1, 1), đi 1m mất 5 giây.

Để xác định xem ai trốn học, thầy cuom1999 sẽ để máy ảnh tại điểm (0, 0) và hướng máy ảnh dọc theo tia hướng +Oy. Khi có học sinh đi qua cổng trường (tia +Oy), máy ảnh sẽ tự chụp lại. Tuy nhiên, trong ảnh sẽ chỉ xuất hiện học sinh đầu tiên mà máy ảnh thấy mỗi lần chụp. Nghĩa là, một học sinh A không được nhìn thấy nếu có học sinh khác đứng trước suốt quá trình A đi qua tầm nhìn của máy ảnh.

Cho biết vị trí và tốc độ đi của mỗi học sinh. Bạn hãy giúp thầy cuom1999 đếm xem có bao nhiêu học sinh bị chụp ảnh lại nếu thầy sử dụng hệ thống này.

INPUT

  • Dòng đầu tiên gồm số nguyên dương \(N\) (\(1 \leq N \leq 50000\))
  • \(N\) dòng tiếp theo, mỗi dòng gồm 3 số nguyên \(x, y, r\), thể hiện học sinh thứ \(i\) có tọa độ điểm bên trái là (\(x, y\)) và tốc độ di chuyển là \(r\) \((-1000 \leq x \leq -1, 1 \leq y, r \leq 10^6)\). Mỗi học sinh sẽ ở có tọa độ \(y\) khác nhau để tránh va chạm nhau.

OUTPUT

Gồm 1 số nguyên là số lượng học sinh bị chụp ảnh lại trong suốt quá trình trốn học (từ thời điểm \(t = 0\)).

VÍ DỤ:

INPUT:

3
-5 100 1
-2 1 3
-3 2 3

OUTPUT:

2

Giải thích: máy ảnh có thể thấy học sinh 2 và 3, nhưng không thể thấy học sinh 1.

Bình luận

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

Không có bình luận nào.

Kỳ thi: