ZCMU 1304 推雪人(水)

2021-10-22 11:50:23 字數 1223 閱讀 2367

有一說一,這道題其實暴力可以直接過,但是格式看錯了wa了5發····慚愧慚愧

zcmu-1304

1304: 推雪人

time limit: 1 sec memory limit: 128 mb

submit: 1211 solved: 373

[submit][status][web board]

description

冬天到了,開始下雪了。松神和二哥決定出去推雪人。大家都知道乙個雪人由兩個雪球組成。松神和二哥決定分工合作,每人分別先滾若干個雪球,然後再組合在一起。乙個小時後,松神一共滾了n個雪球,每個雪球的半徑分別為a1,a2,a3…,an,與此同時,二哥一共滾了m個雪球,每個雪球的半徑分別為b1,b2,b3,…,bn。他們決定每人選擇出乙個雪球然後推成乙個雪人。由於美觀的原因,假設兩個雪球的半徑分別為r1,r2(r1<=r2),他們認為當雪人的兩個雪球的半徑滿足3/2r1<=r2<=2r1時,那麼這個雪人是美觀的。你能告訴他們,他們是否能夠組成乙個美觀的雪人嗎?

input

多組測試資料。

每組測試資料的第一行為兩個正整數n,m(1<=n,m<=100)。

第二行為n個由空格分隔的正整數代表松神滾得雪球的半徑。

第三行為m個由空格分隔的正整數代表二哥滾得雪球的半徑。

所有雪球的半徑均不大於100。

output

對於每組測試資料,若松神和二哥能夠組成乙個美觀的雪人,則輸出"yes",否則輸出"no"。

sample input

212

3212

4910

sample output

yes

no

這道題毫無思想可言(不然怎麼是超級大水題目),直接暴力就行····

#include

using

namespace std;

intmain()

if(f)

break;}

if(f)cout <<

"yes"

<< endl;

else cout <<

"no"

<< endl;

}return0;

}

water,沒什麼好總結的,別想的複雜就行,資料量才1e4,炸不了的(給icpc寫魔怔了,看什麼都要算時間複雜度···不過也算是好習慣)

練習1 23 練習1 30

1.練習1.23 改後的 如下 define find divisor better n a cond square a n n divides?better n a a else find divisor better n next 2 a define next 2 n if 2 n 1 n 2...

1742 統計方案 ZCMU

在一無限大的二維平面中,我們做如下假設 1 每次只能移動一格 2 不能向後走 假設你的目的地是 向上 那麼你可以向左走,可以向右走,也可以向上走,但是不可以向下走 3 走過的格仔立即塌陷無法再走第二次。求走n步不同的方案數 2種走法只要有一步不一樣,即被認為是不同的方案 首先給出乙個正整數c,表示有...

4952 姓名排序 ZCMU

輸入第一行為樣例數m,對於每個樣例,第一行為人數n,接下來有n個姓名,n不超過10,每個名字長度不超過20。對於每個樣例輸出排序後的結果,每行乙個姓名。tomgreen jack green jack tom include include includeusing namespace std de...