題目描述
wyf通過做題和一次ac得到了很多海苔,但這些海苔竟然包裝不一,由於wyf得到的海苔實在是太多了,hwd老師不得不擔心wyf會不會碘中毒,於是hwd老師決定給wyf乙個x*y*z的大箱子,並且規定wyf必須把所有的海苔都裝進箱子裡,否則就會沒收,這樣就可以限制wyf同時持有的海苔的數量了,以免wyf吃海苔過多而碘中毒。
但wyf作為乙個超級能吃的人,他就想將經可能多的海苔裝進箱子裡,以準備在上課時吃,於是請你幫幫忙,告訴wyf他最多能裝多少盒海苔。
輸入格式
第一行包含2個整數n, m,分別表示hwd老師給wyf的箱子數和wyf擁有海苔的盒數。
接下來的n行,每行三個整數x_i,y_i,z_i,表示這個箱子的長寬和高。
接下來的m行,每行包含三個整數x_i,y_i,z_i,分別表示這盒海苔的長寬高。
輸出格式
輸出的第1行,包含乙個整數n,表示wyf可以放下的海苔的盒數。
接下來的n行,每行八個整數k,t,x_1,y_1,z_1,x_2,y_2,z_2,表示將第k個海苔放入第t個箱子中,且這盒海苔距此箱子原點(0,0,0)最近的點為(x_1,y_1,z_1 ),最遠的點為(x_2,y_2,z_2 )
樣例輸入
1 5
7 3 5
2 2 3
1 2 3
3 1 3
4 3 3
7 3 2
樣例輸出
5 1 1 0 0 0 2 2 3
2 1 2 0 0 3 2 3
3 1 0 2 0 3 3 3
4 1 3 0 0 7 3 3
5 1 0 0 3 7 3 5
樣例說明
評分標準
對於每個測試點,我們提供5個引數c1-c5,對於你的輸出,將按如下標準評分:
輸出不合法,得0分
否則:
你的答案 得分
ans < c1 2
c1 ≤ ans < c2 4
c2 ≤ ans < c3 6
c3 ≤ ans < c4 8
c4 ≤ ans < c5 9
ans = c5 10
ans > c5 12
checker的使用說明
在選手目錄/seasedge/下有乙個可執行檔案checker(checker.exe),此程式將可以對你的答案進行檢測,使用方式如下:
在windows下:
checker
number>
checker
在linux下:
./checker
number>
./checker
WYF系列 預算
題目描述 hwd老師為了鼓勵同學們多做題,制訂了乙個獎勵方案,為了簡化問題,我們認為每個人做每道題的時間都是一樣的,但 hwd老師好像並不打算每做對一道題就給獎勵,只有當第一次提交時就 ac才獎勵一包海苔 c元 由於hwd 老師實在是太累了,於是他把算錢這個工作交給 wyf了,可是,忙於打hs的 w...
能排毒的蘆筍海苔三明治
很多人認為吃西餐不利於健康,其實這種看法是比較片面的,只要搭配好原料,西餐也可以吃得健康。下面為讀者朋友推薦一道能排毒的 蘆筍海苔三明治。很多人認為吃西餐不利於健康,其實這種看法是比較片面的,只要搭配好原料,西餐也可以吃得健康。下面為讀者朋友推薦一道能排毒的 蘆筍海苔三明治。原料 蘆筍 海苔 鮮蝦 ...
python系列教程 python系列教程
宣告 在人工智慧技術教學期間,不少學生向我提一些python相關的問題,所以為了讓同學們掌握更多擴充套件知識更好的理解人工智慧技術,我讓助理負責分享這套python系列教程,希望能幫到大家!由於這套python教程不是要由所寫,所以不如我的人工智慧技術教學風趣幽默,學起來比較枯燥 但它的知識點還是講...