timelimit:1000ms memorylimit:128mb
64-bit integer io format:%i64d
problem description
小a和小c跋山涉水,終於來到了**們要聚集的城市,他們倆在附近找了家賓館住下。這時,距離**們聚會的時間越來越近了,是時候來一波體能訓練，以防遇到危險，跑得太慢了,被抓住了,就gg了…
於是，小a和小c一起來到了賓館附近的體育館的環形操場上跑步，起先，他們兩個人約定,一開始他們兩個人從同一點,反方向跑步，每次兩個人面對面相遇的話，第k次相遇則需要休息k秒,然後再各自往反方向按照原本的速度繼續跑步。現在，告訴你操場長度是l，小a和小c的跑步速度分別是va和vc。這時候，問題來了，詢問你經過k秒，輸出他們相遇的次數、
由於兩個人的體力有限，他們兩個人約定相遇10000次就不跑了、
input
有多組測試案例，
每組測試案例，第一行輸入三個正整數，l，va和vc（1<=va,vc<=10,1<=l<=1000）。
第二行輸入乙個q(q<=10000)，表示詢問的次數。
接下來有q行,每一行輸入乙個正整數k(1<=k=10^9),表示詢問經過k秒後，他們相遇了多少次、
output
對於每次詢問的時間，輸出他們相遇的次數、
sampleinput
2 1 180131020
215000000
511768840
sampleoutput
0124563161
10000
思路：根據題目的已知條件可以寫出乙個相遇次數和時間關係的等式k=n*l/(va+vc)+(n+1)*n/2-n，根據數學的求根公式求出n化簡後顯然得出其中乙個數是負的要捨去，取正的解計算，算式中的整數要轉成浮點型計算否者資料會有丟失。
浮點型運算得出的結果可能會有小誤差，需要再加上乙個很小的數。就可以ac了。
16級第一周寒假作業H題
timelimit 1000ms memorylimit 128000kb 64 bit integer io format lld problem description 漲姿勢題就是所謂的優化題，在組隊賽中，隊伍發現了一題水題，那麼應該交給誰去處理？作為處理水題的 手，應該具備什麼樣的素養？1，...
16級第一周寒假作業B題
timelimit 4000ms memorylimit 128mb 64 bit integer io format i64d problem description 已知在二維空間中有n個點，p0,p1 pn 1 已按照x為第一優先順序，y為第二優先順序從大到小排好序 即若 pi則pi.x in...
16級第四周寒假作業A題
timelimit 1000ms memorylimit 256mb 64 bit integer io format i64d problem description 有一天，t t來到了師大比賽，看上了師大的acmer小彩，於是他就跑上去想跟人家搭訕，可是呢，這時候，小彩遇到了乙個問題，小彩說，...