Description

AaW太弱了
為了避免學測燒掉
他決定將他的地科全國賽目標放在飯店早餐的牛肉湯上
於是,到了比賽當天早上
他開開心心地吃完牛肉湯和甜到爆炸的台南版哈根達斯之後,
就開開心心的去比賽現場唬爛

因為AaW不會地科,於是在口試前一刻
他向ChatGPT學習了許多唬爛技巧
基本上,他口試時是大概這個樣子的:

Q1: 請問綠島和夏威夷成因差在哪
AaW:
夏威夷是玻里尼西亞群島的一部分,是由19個較大的島嶼和其他小島組成的群島,成因多為火山島或珊瑚島。
綠島是歐亞和菲律賓板塊擠壓而成
教授:
真的嗎?
AaW:
(愣了三十秒)
(對自己所學產生了深深的懷疑)
於是乎AaW想到了一種檢測島嶼生成方式的方法
對於一個島嶼,定義其面積 $X$ 最大高度 $Y$ 代表岩石種類的特徵序列 $S$
其中特徵序列為一長度為十的01字串
如果 $X$ 大於100000,則定義其為大陸島
否則若 $Y$ 大於2000,則定義其為火山島
否定定義其為珊瑚礁島
最後將島嶼與該種類的島嶼的特徵序列進行比較
若編輯距離小於5
則確認其為此種島嶼並回傳
否則回傳 $undefined$
透過這種方法他成功唬爛過了第一關

Q2: 看石頭,並分辨何者來自綠島
AaW:
(看到一顆安山岩 但是沒有角閃石的斑晶結構,而且輝石成分過高長的太像玄武岩)
喔~ 這顆是安山岩,他有很明顯的斑晶結構喔
教授:
可以請你指出來嗎
AaW:
(反正教授離他很遠)
在這裡啊 (亂指)
教授:
給你一個放大鏡好好看看
AaW:
其實呢,我們可以用放大鏡的特殊功能對岩石定義一個外觀自平衡二元樹
這個外觀樹可以透過AaW所放出的電進行自我維護以及運轉
倘若一個岩石的外觀自平衡二元樹的最小字典序深度優先搜尋遍歷序列的最長共同子序列的長度大於開根號後的兩個序列長度的積
則可以定位出這種石頭為當中組成礦物在包溫反應序列上的位置
而這種外觀自平衡二元樹使用了岩石開採地大氣壓力作為梅森亂數演算法的種子
透過帶入由綠島海拔高度推算出的大氣壓力綜合其礦物組成即可判斷該岩石是否產於綠島

雖然AaW是地科大電神
但他口試到一半發現他數學爛掉了
忘記怎麼計算海平面上特定海拔的氣壓了
已知在某個神奇的🚂❄️星球上
綠島海平面的大氣壓力為 $X$ hPa
每上升一千公尺大氣壓力會降低 $Y$ hPa
請你幫AaW計算海拔為 $Z$ 千公尺時,大氣壓力為多少hPa,讓他成功拿到地科二等獎並請大家吃拉麵吧

Input Format

$X \ Y \ Z$
變數同題目所述
$x \le 10 ^ {9} $
$y, z \le 10 ^ {4} $

Output Format

輸出一整數代表海拔為 $Z $ 千公尺時的大氣壓力

Sample Input 1

1013 111 1

Sample Output 1

902

Hints

題目純屬唬爛
請勿相信

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0 $ x, y, z = 0 $ 1
2 1~5 $ x = 0 $ 4
3 6~10 $ y = 0 $ 15
4 11~15 $ z = 0 $ 16
5 16~25 no other limits 64

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 2
2 1000 65536 65536 2
3 1000 65536 65536 2
4 1000 65536 65536 2
5 1000 65536 65536 2
6 1000 65536 65536 3
7 1000 65536 65536 3
8 1000 65536 65536 3
9 1000 65536 65536 3
10 1000 65536 65536 3
11 1000 65536 65536 4
12 1000 65536 65536 4
13 1000 65536 65536 4
14 1000 65536 65536 4
15 1000 65536 65536 4
16 1000 65536 65536 5
17 1000 65536 65536 5
18 1000 65536 65536 5
19 1000 65536 65536 5
20 1000 65536 65536 5
21 1000 65536 65536 5
22 1000 65536 65536 5
23 1000 65536 65536 5
24 1000 65536 65536 5
25 1000 65536 65536 5