Advertisement
Guest User

Untitled

a guest
May 26th, 2016
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.01 KB | None | 0 0
  1. public static void main(String[] args) {
  2. Scanner sc = new Scanner(System.in);
  3. int n = sc.nextInt();
  4. // memo[i][j] - broj na nacini da se postavat i+1 plocka taka sto poslednata plocka e vo boja j
  5. //j=0 crvena, j=1 sina, j=2 zolta, j=3 bela
  6. int [][] memo = new int[n][4];
  7. // 1 plocka moze da se postavi na 1 nacin
  8. memo[0][0] = memo[0][1] = memo[0][2] = memo[0][3] = 1;
  9. for(int i = 1;i<n;i++){
  10. // za ovie tri ne gi zemame vo predvid prethodnite so ista boja t.e
  11. // za memo[i][j] ne ja zemame memo[i-1][j] vo predvid
  12. memo[i][0] = memo[i-1][1] + memo[i-1][2] + memo[i-1][3];
  13. memo[i][1] = memo[i-1][0] + memo[i-1][2] + memo[i-1][3];
  14. memo[i][2] = memo[i-1][0] + memo[i-1][1] + memo[i-1][3];
  15. // samo za belata moze i prethodnata da bila bela
  16. memo[i][3] = memo[i-1][0] + memo[i-1][1] + memo[i-1][2] + memo[i-1][3];
  17. }
  18. //konecniot rezultat e sumata od posledniot red vo matricata
  19. int sum = 0;
  20. for(int i =0;i<4;i++){
  21. sum+= memo[n-1][i];
  22. }
  23. System.out.println(sum);
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement