土撥鼠擲鼬鼠

2021-10-12 08:31:09 字數 1192 閱讀 4986

description

神奇的土撥鼠今天又很乖的皮的玩起了鼬鼠,今天依舊是擲鼬鼠。土撥鼠忘記了自己家周圍有著 nn 圈的著火帶。已知距離土撥鼠 r[i]r[i] (1 \leqslant i \leqslant n)(1⩽i⩽n) 的位置處有一圈著火地帶。現在土撥鼠有 mm 次投擲,告訴你它投擲的距離 l[i]l[i] (1 \leqslant i \leqslant m)(1⩽i⩽m),問你當前投擲的鼬鼠會不會解脫 gg 掉,也就是落在著火地帶上(當前僅當 l[i]l[i] == r[j]r[j] (1 \leqslant j \leqslant n)(1⩽j⩽n) 時,我們認為鼬鼠落在了著火帶上)。

input

第一行是以空格分隔的兩個整數 nn, mm。nn 表示著火帶的圈數,mm 表示投擲的次數。

接下來一行 nn 個整數 r[i]r[i],表示距離土撥鼠家 r[i]r[i] 的位置處有一圈著火帶。

接下來 mm 行,每行乙個整數 l[i]l[i],表示土撥鼠投擲的距離。

(1 \leqslant n, m \leqslant 10^)(1⩽n,m⩽105)

(1 \leqslant r[i], l[i] \leqslant 10^)(1⩽r[i],l[i]⩽109)

output

輸出有 mm 行,每行對於每次詢問,如果鼬鼠會落在著火帶上輸出 gg!,否則輸出 the world is so beautiful~。

sample

input

5 51 4 5 7 8104

365output

the world is so beautiful~

gg!the world is so beautiful~

the world is so beautiful~

gg!

#include

using

namespace std;

int a[

1000010];

inthalf

(int l,

int r,

int key)

//二分查詢

return0;

}int

main()

sort

(a, a + n)

;//快速排序

for(

int i =

0; i < m; i++

)}

SDUT L 土撥鼠擲鼬鼠 二分查詢

description 神奇的土撥鼠今天又很乖的皮的玩起了鼬鼠,今天依舊是擲鼬鼠。土撥鼠忘記了自己家周圍有著 n 圈的著火帶。已知距離土撥鼠 r i 1 i n 的位置處有一圈著火地帶。現在土撥鼠有 m次投擲,告訴你它投擲的距離 l i 1 i m 問你當前投擲的鼬鼠會不會解脫 gg 掉,也就是落在...

python 土撥鼠庫 Python 匯入與註冊

背景 最近一直學習寫乙個poc掃瞄框架,但是不知道如何下手,正巧因為一些需要有朋友在研究pocsuite的實現原理,順麵蹭一些知識點,補一補python基礎的不足,為以後編寫poc框架打地基。匯入靜態模組匯入 import os 直接匯入python自帶模組或第三方安裝後的模組 import myl...

python模擬的擲色子遊戲

擲色子 要求 1.歡迎進入 遊戲 2.輸入使用者名稱,預設使用者沒有幣 3.提示使用者充值買幣 100元30個幣,充值必須是100的倍數,充值不成功可以再次充值 4.玩一局扣除2個幣,猜大小 系統隨機數模擬骰子產生值 5.只要猜對了獎勵乙個幣,可以繼續玩 想不想繼續玩,也可以沒有金幣自動退出 imp...