時間限制: 1 sec 記憶體限制: 64 mb
提交: 68 解決: 40
[提交][狀態][討論版][命題人:外部匯入]
大家還記得龜兔賽跑的故事嗎?兔子輸給了烏龜,但是他一直都不服氣,想要一雪前恥。他把他的族人全部都帶來了海邊,要與烏龜一族一比高下。囂張的兔子們,給了烏龜乙個月的時間來準備這場」世紀大戰」。如臨大敵的烏龜們每天沒日沒夜的鍛鍊,在高帥富bearboy的幫助下,烏龜的速度再也不是以前那樣了,完全有能力和兔子抗衡。為了比賽的結果更權威,這次兔子提出,要n只兔子和n只烏龜在同一條跑道上同時進行比賽。
囂張的兔子讓烏龜們自己在跑道上選擇自己起跑的起點(不一定是跑道的0點),同時讓烏龜為這n只兔子規定他們的起點。跑道長度保證所有的超越都可以完成,比賽積分計算如下:
1:x只烏龜同時超過乙隻兔子 烏龜一族 加x 分
2:x只兔子同時超過乙隻烏龜 兔子一族 加x分
3:x只烏龜同時超過y只兔子 烏龜一族 加x*y分
4:x只兔子同時超過y只烏龜 兔子一族 加x*y分
問最後誰的分最高。
輸入有多組測試資料。每組測試資料第一行是乙個整數n(1<=n<=100000),表示兔子和烏龜的數量(都為n)。接下來有2*n行資料,每行有兩個數字si , vi(si表示第i只烏龜/兔子的初始位置(跑道起點為0),vi(1<=vi<=100000)表示第i只烏龜/兔子的勻速前行的速度)第2行到n+1行是n只兔子的資訊,第n+2行到2*n+1行是n只烏龜的資訊。(所有的si互不相等)
輸出烏龜所得的分數(由於結果會很大,所以結果對2012取餘數)
33 57 6
8 21 7
2 65 8
24 2
5 23 4
2 4
#includestruct stu
;struct stu r[100010],t[100010];
int main()}}
ans=ans%2012;
printf("%d\n",ans);
}return 0;
}
c語言新龜兔賽跑 幽默 新龜兔賽跑
作者 何必加 自從輸給了烏龜後,兔子心裡很是生氣。這一天,他又遇見了烏龜,要求和他比賽,一定要一雪前恥。烏龜答應了,並且約定連比三場。第一場還是兔子輸了,原來他一著急,跑錯了方向,等他轉回身來到終點時,烏龜早已獲勝了,兔子自然心裡不服,但他堅信,接下來兩場必勝。第二場比賽,兔子認準了方向,跑啊跑,快...
多執行緒實現 新龜兔賽跑
龜兔賽跑新規 規則 龜兔同時起步,每10毫秒秒跑1公尺,終點為100公尺,兔子跑步的能力強,烏龜跑步的能力弱 途中 1.兔子跑到10公尺的時候,謙讓烏龜一下,接著跑 2.兔子跑到50公尺的時候,再讓龜1毫秒,接著跑 3.兔子跑到80公尺的時候,睡了50毫秒,接著跑 分析 兔子跑步的能力強,烏龜跑步的...
龜兔賽跑 PAT
原題如下 烏龜與兔子進行賽跑,跑場是乙個矩型跑道,跑道邊可以隨地進行休息。烏龜每分鐘可以前進3公尺,兔子每分鐘前進9公尺 兔子嫌烏龜跑得慢,覺得肯定能跑贏烏龜,於是,每跑10分鐘回頭看一下烏龜,若發現自己超過烏龜,就在路邊休息,每次休息30分鐘,否則繼續跑10分鐘 而烏龜非常努力,一直跑,不休息。假...