ผลต่างระหว่างรุ่นของ "Acmicpc/uva11040/bricks"
Jittat (คุย | มีส่วนร่วม) (หน้าที่ถูกสร้างด้วย ': ต้นฉบับ: [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1981] '''1104...') |
Jittat (คุย | มีส่วนร่วม) |
||
| แถว 1: | แถว 1: | ||
| − | : ต้นฉบับ: [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1981] | + | : ต้นฉบับ: [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1981 uva onlinejudge ข้อ 11040] |
'''11040 - Add bricks in the wall''' | '''11040 - Add bricks in the wall''' | ||
Time limit: 3 วินาที | Time limit: 3 วินาที | ||
| + | |||
| + | นี่ไม่ใช่ ``another brick in the wall", แต่เป็นการใส่เลขลงในกำแพงเท่านั้น สมมติว่าคุณมีกำแพงเป็นรูปสามเหลี่ยม ดังตัวอย่างที่แสดงด้านล่าง (ดูรูปจากโจทย์ต้นฉบับ [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1981]) กำแพงนี้มี 9 แถว แถวที่ '''i''' จะมีก้อนหิน '''i''' ก้อนพอดี เราจะเรียกแถวบนสุว่าแถวที่หนึ่งและแถวล่างสุดว่าแถวที่เก้า | ||
| + | |||
| + | หินบางก้อนจะมีตัวเลขระบุเอาไว้ และบางก้อนจะเป็นหินว่าง ๆ สังเกตว่าหินที่มีเลขระบุจะอยู่ในแถวที่เป็นเลขคี่ นอกจากนั้นยังอยู่ในตำแหน่งที่เป็นเลขคี่ในแถวนั้นด้วยเช่นกัน | ||
| + | |||
| + | ปัญหาที่คุณจะต้องแก้ก็คือ ให้คุณหาตัวเลขมาใส่ในก้อนหินที่เหลือ โดยรับประกันว่าจะต้องเป็นไปตามกฎที่ระบุว่าจำนวนบนก้อนหินก้อนใด ๆ จะต้องเท่ากับผลรวมของจำนวนบนก้อนหินสองก้อนที่อยู่ด้านล่างพอดี สังเกตว่ากฎดังกล่าวจะไม่ถูกบังคับในแถวที่เก้า จำนวนที่จะมาเติมบนก้อนหินจะต้องเป็นจำนวนเต็มเท่านั้น | ||
รุ่นแก้ไขเมื่อ 06:46, 17 กรกฎาคม 2556
- ต้นฉบับ: uva onlinejudge ข้อ 11040
11040 - Add bricks in the wall
Time limit: 3 วินาที
นี่ไม่ใช่ ``another brick in the wall", แต่เป็นการใส่เลขลงในกำแพงเท่านั้น สมมติว่าคุณมีกำแพงเป็นรูปสามเหลี่ยม ดังตัวอย่างที่แสดงด้านล่าง (ดูรูปจากโจทย์ต้นฉบับ [1]) กำแพงนี้มี 9 แถว แถวที่ i จะมีก้อนหิน i ก้อนพอดี เราจะเรียกแถวบนสุว่าแถวที่หนึ่งและแถวล่างสุดว่าแถวที่เก้า
หินบางก้อนจะมีตัวเลขระบุเอาไว้ และบางก้อนจะเป็นหินว่าง ๆ สังเกตว่าหินที่มีเลขระบุจะอยู่ในแถวที่เป็นเลขคี่ นอกจากนั้นยังอยู่ในตำแหน่งที่เป็นเลขคี่ในแถวนั้นด้วยเช่นกัน
ปัญหาที่คุณจะต้องแก้ก็คือ ให้คุณหาตัวเลขมาใส่ในก้อนหินที่เหลือ โดยรับประกันว่าจะต้องเป็นไปตามกฎที่ระบุว่าจำนวนบนก้อนหินก้อนใด ๆ จะต้องเท่ากับผลรวมของจำนวนบนก้อนหินสองก้อนที่อยู่ด้านล่างพอดี สังเกตว่ากฎดังกล่าวจะไม่ถูกบังคับในแถวที่เก้า จำนวนที่จะมาเติมบนก้อนหินจะต้องเป็นจำนวนเต็มเท่านั้น
