两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2699 問(wèn)題 G: 藍(lán)橋杯2022年第十三屆決賽真題-齒輪

時(shí)間限制: 1s 內(nèi)存限制: 256MB 提交: 2076 解決: 505
題目描述

這天,小明在組裝齒輪。

他一共有 n 個(gè)齒輪,第 i 個(gè)齒輪的半徑為 ri,他需要把這 n 個(gè)齒輪按一定順序從左到右組裝起來(lái),這樣最左邊的齒輪轉(zhuǎn)起來(lái)之后,可以傳遞到最右邊的齒輪,并且這些齒輪能夠起到提升或者降低轉(zhuǎn)速 (角速度) 的作用。

藍(lán)橋杯2022年第十三屆決賽真題-齒輪

小明看著這些齒輪,突然有 Q 個(gè)疑問(wèn):能否按一定順序組裝這些齒輪使得最右邊的齒輪的轉(zhuǎn)速是最左邊的齒輪的 qi 倍?

輸入

輸入共 Q + 2 行,第一行為兩個(gè)正整數(shù) n, Q,表示齒輪數(shù)量和詢(xún)問(wèn)數(shù)量。

第二行為 n 個(gè)正整數(shù) r1,r2, ...,rn,表示每個(gè)齒輪的半徑。

后面 Q 行,每行一個(gè)正整數(shù) qi 表示詢(xún)問(wèn)。

輸出

Q 行,對(duì)于每個(gè)詢(xún)問(wèn),如果存在至少一種組裝方案滿(mǎn)足條件,輸出 ‘YES‘,否則輸出 ‘NO‘。

樣例輸入
5 3
4 2 3 3 1
2
4
6
樣例輸出
YES
YES
NO
提示

詢(xún)問(wèn) 1 方案之一:2 3 3 4 1 。

詢(xún)問(wèn) 2 方案之一:4 2 3 3 1 。

詢(xún)問(wèn) 3 沒(méi)有方案。

對(duì)于 15% 的數(shù)據(jù),保證 n, Q ≤ 100 ;

對(duì)于 30% 的數(shù)據(jù),保證 n, Q ≤ 2000 ;

對(duì)于 100% 的數(shù)據(jù),保證 n, Q ≤ 2 × 105 ; ri , qi ≤ 2 × 105 。

比賽公告

1. 對(duì)于編程題目,要求選手給出的解答完全符合 GNU C/C++ 標(biāo)準(zhǔn),不能使用諸如繪圖、Win32API、中斷調(diào)用、硬件操作或與操作系統(tǒng)相關(guān)的 API。

2. 代碼中允許使用 STL 類(lèi)庫(kù)。

3. main 函數(shù)結(jié)束必須返回 0。

4. 所有依賴(lài)的函數(shù)必須明確地在源文件中 #include

5. 提交時(shí),注意選擇使用C或C++語(yǔ)言。