คิดว่าถนนเป็นเส้นจำนวนเริ่มต้น0
และดำเนินการต่อไปเรื่อย ๆ :
.................................................................
มีรถสองคันบนท้องถนนที่มีและC
เป็นตำรวจที่พยายามจะจับโจร เริ่มที่และเริ่มที่อื่นบนถนน:R
C
R
C
0
R
C.............................R..................................
ตำรวจกำลังเคลื่อนไหว - เขากำลังไล่โจร เขามีความเร็วคงที่ โจรเพิ่งกระโดดเข้าไปในรถของเขา เขาเร่ง แต่ละเห็บความเร็วของโจรจะเพิ่มขึ้นตามการเร่งความเร็วของเขา
Say ความเร็วของตำรวจเป็นและเร่งโม่งคือ7
1
หากโจรเริ่มต้น30
สิ่งนี้จะเป็นถนนที่มีลักษณะเหมือนเห็บแต่ละอัน:
C.............................R..................................
.......C.......................R.................................
..............C..................R...............................
.....................C..............R............................
............................C...........R........................
...................................C.........R...................
..........................................C........R.............
.................................................C........R......
หลังจากเห็บสุดท้ายข้างต้นความเร็วของโจรจะเท่ากับตำรวจและเขาก็ยังอยู่ข้างหน้า เนื่องจากตำรวจกำลังเคลื่อนที่ด้วยความเร็วคงที่และโจรก็ยังคงเร่งความเร็วโจรจึงหนีออกมาดังนั้นคุณจึงส่งออกค่าจริง อย่างไรก็ตามหากความเร็วตำรวจเป็น9
...
C.............................R..................................
.........C.....................R.................................
..................C..............R...............................
...........................C........R............................
....................................C...R........................
.............................................X...................
... จากนั้นตำรวจจะจับโจรปล้นก่อนที่โจรจะออกไป (ทำเครื่องหมายโดยX
) ดังนั้นคุณจะได้ผลลัพธ์ที่ผิดพลาด
งานของคุณ
กำหนดสามอินพุต - ความเร็วของตำรวจตำแหน่งโจรและความเร่งของโจร - กำหนดว่าโจรจะหนีไปหรือไม่
กฎระเบียบ
0
ตำรวจมักจะเริ่มต้นที่- อินพุตทั้งหมดจะเป็นจำนวนเต็มบวก
- ตำรวจจับโจรถ้าหลังจากติ๊กตำแหน่งตำรวจมากกว่าหรือเท่ากับตำแหน่งของโจร
- โจรจะหนีไปเมื่อเขายังไม่ถูกจับและความเร็วของเขาจะมากกว่าของตำรวจ
- โปรแกรมของคุณจะต้องสิ้นสุดหลังจากออก
- โจรจะเร่งความเร็วก่อนที่จะเคลื่อนที่ในแต่ละเห็บ
กรณีทดสอบ
Cop Speed, Robber Position, Robber Acceleration -> Output
7, 30, 1 -> truthy
9, 30, 1 -> falsey
2, 1, 3 -> truthy
100, 100, 50 -> truthy
60, 60, 20 -> falsey
10, 1, 1 -> falsey
10, 50, 2 -> truthy
11, 50, 2 -> truthy
12, 50, 2 -> truthy
13, 50, 2 -> truthy
14, 50, 2 -> truthy
15, 50, 2 -> truthy
16, 50, 2 -> falsey
17, 50, 2 -> falsey
18, 50, 2 -> falsey
100, 451, 10 -> truthy
การใช้งาน Python 3 อ้างอิงที่สร้างภาพ: ลองออนไลน์!
นี่คือcode-golfดังนั้นคำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ
robber acceleration, cop speed, robber position
แทน) หรือไม่?