a046. D. 小 Y 與蜂巢 - YUTEH ZeroJudge

內容

2018 網際網路程式設計全國大賽國中組初賽

某天，小 Y 跟他的一群好友在 NPSC 國的郊區郊遊的時候看到了一顆蜂窩。好奇的小 Y 當然不會浪費掉這個觀察蜂窩的機會，於是就撿起了掉落到地上的蜂巢的一部份觀察。小 Y 撿到的蜂巢一共有七個巢室，其中六個環繞著最後一個。小 Y 發現每個巢室裡面都有一個非負整數，不過小 Y 覺得直接從上面看到每個巢室裡的數字太無聊了，於是他決定從側面看。對於每個方向，小 Y 都可以看到三排的巢室，而對於每排巢室，他所看到的數字就會是那排巢室中所有巢室的內含的數字總和。一共看了三個方向的小 Y 開始好奇最中間的巢室的數字是多少。想當然小 Y 只花了三秒鐘就寫出一個程式，在輸入他總共看到的九個數字之後，那個程式就會告訴他正中間的巢室的數字是多少。現在請你重現小 Y 寫出來的那個程式。

參考下面三張圖，塗著同一個顏色的蜂巢就會是小 Y 可以一次看到的一排巢室，而你會得到這排巢室的數字總和，箭頭旁邊的 a_i代表這行的總和是輸入中的哪個數字。在得到這些總和之後，請輸出正中間的巢室的數字。

輸入說明

輸入只有一行，共有九個非負整數 a₁,a₂,··· ,a₉，分別是代表小 Y 看到的九個數字。詳細的對照請參考圖片。保證一定能由輸入構造出一組合法的巢室。

a_i≤ 10¹⁵對所有 1 ≤ i ≤ 9。

輸出說明

輸出只有一個數字，小 Y 拿到的蜂巢最中間的巢室的數字。

範例輸入

0 1 0 0 1 0 0 1 0

範例輸出

測資資訊：

記憶體限制： 512 MB
不公開測資點#0 (1%): 1.0s , <1K
不公開測資點#1 (1%): 1.0s , <1K
不公開測資點#2 (1%): 1.0s , <1K
不公開測資點#3 (1%): 1.0s , <1K
不公開測資點#4 (1%): 1.0s , <1K
不公開測資點#5 (1%): 1.0s , <1K
不公開測資點#6 (1%): 1.0s , <1K
不公開測資點#7 (1%): 1.0s , <1K
不公開測資點#8 (1%): 1.0s , <1K
不公開測資點#9 (1%): 1.0s , <1K
不公開測資點#10 (1%): 1.0s , <1K
不公開測資點#11 (1%): 1.0s , <1K
不公開測資點#12 (1%): 1.0s , <1K
不公開測資點#13 (1%): 1.0s , <1K
不公開測資點#14 (1%): 1.0s , <1K
不公開測資點#15 (1%): 1.0s , <1K
不公開測資點#16 (1%): 1.0s , <1K
不公開測資點#17 (1%): 1.0s , <1K
不公開測資點#18 (1%): 1.0s , <1K
不公開測資點#19 (1%): 1.0s , <1K
不公開測資點#20 (1%): 1.0s , <1K
不公開測資點#21 (1%): 1.0s , <1K
不公開測資點#22 (1%): 1.0s , <1K
不公開測資點#23 (1%): 1.0s , <1K
不公開測資點#24 (1%): 1.0s , <1K
不公開測資點#25 (1%): 1.0s , <1K
不公開測資點#26 (1%): 1.0s , <1K
不公開測資點#27 (1%): 1.0s , <1K
不公開測資點#28 (1%): 1.0s , <1K
不公開測資點#29 (1%): 1.0s , <1K
不公開測資點#30 (1%): 1.0s , <1K
不公開測資點#31 (1%): 1.0s , <1K
不公開測資點#32 (1%): 1.0s , <1K
不公開測資點#33 (1%): 1.0s , <1K
不公開測資點#34 (1%): 1.0s , <1K
不公開測資點#35 (1%): 1.0s , <1K
不公開測資點#36 (1%): 1.0s , <1K
不公開測資點#37 (1%): 1.0s , <1K
不公開測資點#38 (1%): 1.0s , <1K
不公開測資點#39 (1%): 1.0s , <1K
不公開測資點#40 (1%): 1.0s , <1K
不公開測資點#41 (1%): 1.0s , <1K
不公開測資點#42 (1%): 1.0s , <1K
不公開測資點#43 (1%): 1.0s , <1K
不公開測資點#44 (1%): 1.0s , <1K
不公開測資點#45 (1%): 1.0s , <1K
不公開測資點#46 (1%): 1.0s , <1K
不公開測資點#47 (1%): 1.0s , <1K
不公開測資點#48 (1%): 1.0s , <1K
不公開測資點#49 (1%): 1.0s , <1K
不公開測資點#50 (1%): 1.0s , <1K
不公開測資點#51 (1%): 1.0s , <1K
不公開測資點#52 (1%): 1.0s , <1K
不公開測資點#53 (1%): 1.0s , <1K
不公開測資點#54 (1%): 1.0s , <1K
不公開測資點#55 (1%): 1.0s , <1K
不公開測資點#56 (1%): 1.0s , <1K
不公開測資點#57 (1%): 1.0s , <1K
不公開測資點#58 (1%): 1.0s , <1K
不公開測資點#59 (1%): 1.0s , <1K
不公開測資點#60 (1%): 1.0s , <1K
不公開測資點#61 (1%): 1.0s , <1K
不公開測資點#62 (1%): 1.0s , <1K
不公開測資點#63 (1%): 1.0s , <1K
不公開測資點#64 (1%): 1.0s , <1K
不公開測資點#65 (1%): 1.0s , <1K
不公開測資點#66 (1%): 1.0s , <1K
不公開測資點#67 (1%): 1.0s , <1K
不公開測資點#68 (1%): 1.0s , <1K
不公開測資點#69 (1%): 1.0s , <1K
不公開測資點#70 (1%): 1.0s , <1K
不公開測資點#71 (1%): 1.0s , <1K
不公開測資點#72 (1%): 1.0s , <1K
不公開測資點#73 (1%): 1.0s , <1K
不公開測資點#74 (1%): 1.0s , <1K
不公開測資點#75 (1%): 1.0s , <1K
不公開測資點#76 (1%): 1.0s , <1K
不公開測資點#77 (1%): 1.0s , <1K
不公開測資點#78 (1%): 1.0s , <1K
不公開測資點#79 (1%): 1.0s , <1K
不公開測資點#80 (1%): 1.0s , <1K
不公開測資點#81 (1%): 1.0s , <1K
不公開測資點#82 (1%): 1.0s , <1K
不公開測資點#83 (1%): 1.0s , <1K
不公開測資點#84 (1%): 1.0s , <1K
不公開測資點#85 (1%): 1.0s , <1K
不公開測資點#86 (1%): 1.0s , <1K
不公開測資點#87 (1%): 1.0s , <1K
不公開測資點#88 (2%): 1.0s , <1K
不公開測資點#89 (2%): 1.0s , <1K
不公開測資點#90 (2%): 1.0s , <1K
不公開測資點#91 (2%): 1.0s , <1K
不公開測資點#92 (2%): 1.0s , <1K
不公開測資點#93 (2%): 1.0s , <1K

提示：

標籤:

2018國中組初賽

出處:

NPSC [管理者：

zero (管理員)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」