Simple Harmonic Vibration
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Background
The problem is not very easy.
Description
简单而又和谐!两列简谐波的叠加是一个很有意思的问题。
你将会被给定两列简谐波:如果只有第一列简谐波,那么在时刻这列简谐波的波形为;如果只有第二列简谐波,那么在时刻这列简谐波的波形为。
现在你看到的是将这两列简谐波在时刻叠加(可以理解为代数和)的照片,即波形。
(接下来有) 我们将提供个观察点(即个的取值),这个观察点依次为之间的正整数()。 你需要找到一个观察点,使得这个点的位移大小(即)最大,当多个满足条件时,请找出最小的那个。
Format
Input
第一行一个正整数,表示数据的组数。 接下来行,每行个整数,意义如题所述。
Output
共行,每行一个正整数,表示使位移大小取最大值的中最小的那个。
Samples
6
0 3 1 3 1 0
0 5 4 5 0 1
0 6 1 2 1 1
17 86 389 995 1 0
20 90 233 499 0 1
30 91 233 499 1 1
1
0
0
55
30
37
Limitation
对于30%的数据:
对于50%的数据:
对于80%的数据:
对于90%的数据:
对于100%的数据:
其中,对于前90%的数据,时间限制均为1秒。
Explanation
对于第一组数据,在时刻的叠加波形为,对于,可以看到时取到最大值,其中为最小的满足条件的。
2023年中国科学院大学第一届“果萌杯”程序设计大赛(热身)
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 6
- Start at
- 2023-8-2 12:00
- End at
- 2023-8-6 17:00
- Duration
- 101 hour(s)
- Host
- Partic.
- 78