WYF系列 海苔

2021-07-02 13:35:44 字數 1596 閱讀 1179

題目描述

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教程不是要由所寫,所以不如我的人工智慧技術教學風趣幽默,學起來比較枯燥 但它的知識點還是講...