ICPC 2022 vòng Regional - G: Goal-line Technology

Xem dạng PDF
Gửi bài giải
Điểm: 0,20
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout
Nguồn bài:
ICPC 2022 vòng Regional
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

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

Sample Input 1

6 10 120 110
90 100 110 120 130 140

Sample Output 1

GOAL

Sample Input 2

8 10 0 10
10 4 -2 -8 -1 5 10 15

Sample Output 2

NO GOAL

Sample Input 3

1 1 2 3
1

Sample Output 3

GOAL

Bình luận

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


  • 0
    EnderBoy_CC  đã bình luận lúc 17, Tháng 2, 2026, 13:29 ← sửa 2

    Gợi ý:

    Nếu đc cho mình xin upvote, đừng down vote mình cảm ơn :) Chúc mừng năm mới xuân Bính Ngọ 2026 :)

    Vì chỉ cần 1 khoảng (frame) quả bóng nằm trong in-goal là được (nếu k có lọt trong in-goal mọi lúc mới k có bàn), nên ta so sánh vị trí quả bóng từng frame với tọa độ goal-line.

    Chia ra 2 trường hợp x1 < x2 và ngược lại, tùy TH mà ta so sánh pi với x1.

    Vì pi là vị trí tâm quả bóng nên nhớ + hoặc - r tùy TH rồi mới so sánh (nếu WA: tính vị trí sau khi +- r, nếu = x1 cũng tính là vào).


  • -4
    vendettas  đã bình luận lúc 26, Tháng 9, 2023, 12:14

    vl đề tiếng anh