4485 . pB.咖哩拌飯
TopCoder
Description
外賣! 怎麼吃呢?我們今天來吃! 外賣!今天吃甚麼外賣呢?這個咖哩拌飯 咖哩拌飯 那我們來暫停一下!
那我們打開了阿 我們來嘗一下甚麼味道的阿 來我們來嘗一下 還沒吃呢R 我們嘗一下R嘗一下R(咀嚼聲X3)啊啊啊啊啊啊啊啊
-爆哥
相信熱愛迷因的你們，應該都對咖哩拌飯不陌生，但今天爆哥在某FoodPanXa上面挑選今天想吃哪一家咖哩拌飯時，卻遇到了一個問題，實在有太多的選擇了!
爆哥經過7749小時之後，仍然決定不出他最想吃哪一家的咖哩拌飯，所以他把這個艱鉅的任務交給了你!
爆哥對於每個咖哩拌飯有一個喜愛值$k$，代表他對這份咖哩拌飯的喜愛度。
而計算$k$的方式如下:
每個咖哩裡面都會有三種料: 花椰菜、豬排、雞蛋，爆哥對於這三個材料都有不同的喜愛值，而整個拌飯的喜愛度，則是所有料個數*喜愛度的總和，
例子如下:
假設今天爆哥對於花椰菜、豬排、雞蛋的喜愛度是 $10、5、7$，而有一碗咖哩拌飯內有花椰菜$5$份、豬排$3$份、雞蛋$1$份，則這碗咖哩拌飯的總喜愛度是
$10 \cdot 5+5 \cdot 3+7\cdot1=72$
現在給你所有食材的喜愛度、所有拌飯裡的材料，你有辦法找到爆哥最愛的咖哩拌飯，讓他吃飯可以阿阿阿阿阿阿阿嗎?
Input Format
第一行有三個數字$a,b,c(-10000 \leq a,b,c \leq 10000)$ 代表爆哥對於花椰菜、豬排、雞蛋的喜愛值。
第二行有一個數字$t(1 \leq t \leq 200000)$，代表外賣平台上有幾種咖哩拌飯給爆哥選。
接下來$t$行，會有三個數字$d,e,f(1 \leq d,e,f \leq 10000)$，代表三種配料在這碗咖哩拌飯裡面共有幾份。
*保證計算咖哩拌飯之喜愛值總和時不會超過int範圍。
Output Format
請輸出爆哥認為喜愛值最高的咖哩拌飯是哪家(請輸出編號，第一筆輸入的咖哩拌飯編號為1，以此類推)。
注意:若有相同喜愛度的咖哩拌飯，以編號小的優先(因為爆哥不想找太遠)。
Sample Input 1
3
8 1 1
3 1 5
1 10 3
Sample Output 1
Sample Input 2
4
1 1 1
3 2 10
1 1 100
1 3 5
Sample Output 2
Hints
範測說明:
第一筆:
第1家的喜愛度為$8 \cdot 5+1 \cdot 3+1 \cdot 7=50$
第2家的喜愛度為$3 \cdot 5+1 \cdot 3+5 \cdot 7=53$
第3家的喜愛度為$1 \cdot 5+10 \cdot 3+3\cdot7=55$
故答案為第3家。
Problem Source
建中電研110上學期大社社內賽
Subtasks
| No. | Testdata Range | Score |
|---|