【WYF系列】海苔

題目描述
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 <case number>
checker <input_file> <output_file>

在Linux下:

./checker <case number>
./checker <input_file> <output_file>

程序將對你的文件進行檢測,並打印檢測結果:
0.Correct! Your answer is %x%. : 輸出合法,一共放下了x包海苔
1.Wrong Answer. : 輸出中有不合法的內容
2.Format Error. : 輸出格式錯誤
對於後兩種種情況,你將可以在此目錄中找到log.txt文件,你將會在此文件中得知更詳細的檢測結果,但只檢測一種。
由於Sprjdfn是個懶貨,他的checker寫得比較差,所以請耐心等待。
【注】Sprjdfn的第十組數據的標準輸出用checker跑了8秒。
【提示】Sprjdfn表示並不會有人拿到任何一組數據的12分,如果有人拿到了12分,只能說明Sprjdfn的SPJ寫掛了。。。
checker下載地址
http://yunpan.cn/cjXKzbu8fq786 訪問密碼 2b1a
數據下載地址
http://yunpan.cn/cjXKIunHLUj3s 訪問密碼 307a

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章