Advertisement
Guest User

Untitled

a guest
May 30th, 2015
235
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.48 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #include <bitset>
  3. using namespace std;
  4. // priority_queue< ii, vector<ii>, greater<ii> > pq; pq.push pq.pop pq.top;
  5. // priority_queue por default ordena decrescente
  6.  
  7. #define INF 0x3f3f3f3f
  8. #define LINF 0x3f3f3f3f3f3f3f3fLL
  9. #define NVI -1
  10. #define db if(0)
  11. #define pb push_back
  12. #define EPS 1e-9
  13. #define fst first
  14. #define scd second
  15. #define mp make_pair
  16.  
  17. typedef unsigned long long ull;
  18. typedef long long ll;
  19. typedef vector <int> vi;
  20. typedef vector<vector<int > > vvi;
  21. typedef pair<int,int> ii;
  22. typedef vector<ii> vii;
  23. typedef vector<vii> vvii;
  24. typedef vector<vector<pair<int, int> > > ve;
  25. typedef pair<double,double> dd;
  26.  
  27. int n;
  28. vector<vector<int > > v;
  29. int pd[1005][1005];
  30. int main(void){
  31.  
  32. while(scanf("%d",&n) && n){
  33. v.clear();
  34. v.resize(n,vi());
  35. int aux;
  36. for(int x=0;x<n;x++){
  37. for(int y=0;y<=x;y++){
  38. cin>>aux;
  39. v[x].pb(aux);
  40. }
  41. }
  42. memset(pd,-1,sizeof pd);
  43. pd[0][0] = v[0][0];
  44. int sum;
  45. int maximo = 0;
  46. for(int x=1;x<n;x++){
  47. cout<<x<< " x\n";
  48. for(int y=0;y<=x;y++){
  49. cout<<y << " y\n";
  50. sum = v[x][y];
  51. if(y-1 >= 0){
  52. cout<<" ha " << pd[x-1][y-1]<<"\n";
  53. sum+= pd[x-1][y-1];
  54.  
  55. }
  56. if(y < x) {
  57. cout<<" he " << v[x-1][y]<<"\n";
  58. sum += v[x-1][y];
  59. }
  60. pd[x][y] = sum;
  61. cout<<sum<<"\n";
  62. maximo = max(maximo,sum);
  63. }cout<<"---------\n";
  64. }
  65. cout<<maximo<<"\n";
  66.  
  67.  
  68.  
  69. }
  70.  
  71.  
  72.  
  73. return 0;
  74. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement