Acmicpc/uva11040/bricks
- ต้นฉบับ: uva onlinejudge ข้อ 11040
11040 - Add bricks in the wall
Time limit: 3 วินาที
นี่ไม่ใช่ ``another brick in the wall", แต่เป็นการใส่เลขลงในกำแพงเท่านั้น สมมติว่าคุณมีกำแพงเป็นรูปสามเหลี่ยม ดังตัวอย่างที่แสดงด้านล่าง (ดูรูปจากโจทย์ต้นฉบับ [1]) กำแพงนี้มี 9 แถว แถวที่ i จะมีก้อนหิน i ก้อนพอดี เราจะเรียกแถวบนสุว่าแถวที่หนึ่งและแถวล่างสุดว่าแถวที่เก้า
หินบางก้อนจะมีตัวเลขระบุเอาไว้ และบางก้อนจะเป็นหินว่าง ๆ สังเกตว่าหินที่มีเลขระบุจะอยู่ในแถวที่เป็นเลขคี่ นอกจากนั้นยังอยู่ในตำแหน่งที่เป็นเลขคี่ในแถวนั้นด้วยเช่นกัน
ปัญหาที่คุณจะต้องแก้ก็คือ ให้คุณหาตัวเลขมาใส่ในก้อนหินที่เหลือ โดยรับประกันว่าจะต้องเป็นไปตามกฎที่ระบุว่าจำนวนบนก้อนหินก้อนใด ๆ จะต้องเท่ากับผลรวมของจำนวนบนก้อนหินสองก้อนที่อยู่ด้านล่างพอดี สังเกตว่ากฎดังกล่าวจะไม่ถูกบังคับในแถวที่เก้า จำนวนที่จะมาเติมบนก้อนหินจะต้องเป็นจำนวนเต็มเท่านั้น
