fork download
  1. #include<stdio.h>
  2. main()
  3. {
  4. long long int a=1,b,c,d,e,f,g,h,i=0,min=0;
  5. while(a)
  6. {
  7. i++;
  8. scanf("%lld",&a);
  9. if(a==0)
  10. break;
  11. scanf("%lld %lld %lld",&b,&c,&d);
  12. f=c;
  13. scanf("%lld %lld %lld",&b,&c,&d);
  14. e=f+b;
  15. g=f+d;
  16. f=f+c;
  17. for(h=2;h<a;h++)
  18. {
  19. scanf("%lld %lld %lld",&b,&c,&d);
  20. min=(e<f)?e:f;
  21. b=b+min;
  22. min=(e<f && e<g)?e:((f<g)?f:g);
  23. c=c+min;
  24. min=(f<g)?f:g;
  25. d=d+min;
  26. e=b;
  27. f=c;
  28. g=d;
  29. }
  30. printf("%lld. %lld\n",i,f);
  31.  
  32. }
  33. return 0;
  34. }
Success #stdin #stdout 0.01s 1724KB
stdin
7
1 2 3
4 5 2
7 1 3
9 0 2
-1 9 3
8 6 11
17 53 28
10
1 2 3
4 5 2
7 1 3
-1 9 3
8 6 11
17 53 28
9 0 2
-13 12 -15
-14 29 13
48 -1000000000 11
0
stdout
1. 63
2. -1000000000