HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Array and Matrices > problem:


50382 - Parkside's Other Triangle

Guest
• Review clarifications (1)

Volume problems

• 50382 - Parkside's Other Triangle
• 50377 - kth Permutation
• 50304 - Number Pattern
• 50322 - Snake Pattern
• 50321 - Missing Number
• 50317 - Student Line Up
• 50311 - Student Line Up
• 50384 - Permutations revisited
• 50841 - My grand-grand-grandfather

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Taken from USACO.

Parkside's Other Triangle

Parkside's Other Triangle is generated from two positive integers, one for the size and one for the seed. For example,

  Size 4, Seed 3
  3 4 6 9
    5 7 1
      8 2
        3

Size gives the number of columns. Seed specifies the starting value for column 1. Columni contains i values. The first number is the seed. Then each succesive number is produced by adding one. The numbering continues in every column. When numbering reaches to 9, the value continues from 1. When numbering in a column reaches to end, it continues from the next column.

Question: Write a program that reads a pair of positive integers and produces Parkside's Other Triangle.

Input specification
You will be given two integer numbers, number of columns and the seed (numCols and seed) where 1 ≤ numCols ≤ 20 and 1 ≤ seed ≤ 9.

Output specification
Show the given Parkside's other triangle. Each number is followed by a space and every rowi contains (i-1)*2 spaces.

Sample Input   
6 2
Sample Output   
2 3 5 8 3 8
  4 6 9 4 9
    7 1 5 1
      2 6 2
        7 3
          4

Для отправки решений необходимо выполнить вход.

www.contester.ru