UVa 10036

From Algorithmist

Contents 1 10036 - Divisibility 2 Summary 3 Explanation 4 Input 5 Output

[edit] 10036 - Divisibility

• http://acm.uva.es/p/v100/10036.html

[edit] Summary

Write a program that will determine divisibility of sequence of integers.

[edit] Explanation

Dynamic Programming

[edit] Input

7
4 7
17 5 -21 15
4 5
17 5 -21 15
10 30
9 -97 3 5 -1 0 11 -46 19 17
10 97
9 -97 3 5 -1 0 11 -46 19 17
12 16
-11 7 -73 40 5 -2 66 21 -64 16 16 16
5 15
-1 -2 -3 -4 -5
5 9
-5 -4 2 -2 0

[edit] Output

Divisible
Not divisible
Divisible
Not divisible
Not divisible
Divisible
Divisible