Lightoj 1047 - Neighbor House

http://lightoj.com/volume_showproblem.php?problem=1047

1. #include <bits/stdc++.h>
2. using namespace std;
3. int a[21][3];
4. int main()
5. {
6.  
7.     int ts, cs = 1;
8.     cin>>ts;
9.     while(ts--){
10.     int n;
11.     cin>>n;
12.     for(int i = 0; i <n; i++){
13.         for(int j = 0; j <3;j++){
14.             cin>>a[i][j];
15.         }
16.     }
17.     for(int i = 1; i <n; i++){
18.         for(int j = 0; j <3; j++){
19.             a[i][j] += min(a[i-1][(j+1)%3], a[i-1][(j-1+3)%3]);
20.         }
21.     }
22.     printf("Case %d: %d\n", cs++,min(min(a[n-1][0], a[n-1][1]), a[n-1][2]));
23.     }
24.  
25.     return 0;
26. }
27.