Advertisement
Farjana_akter

Untitled

Mar 17th, 2019
94
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.41 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define x 1000005
  4. long long int pre[x],tri[x];
  5. int main()
  6. {
  7. long long int t,n,i,j,k,l,m;
  8. pre[1]=1;
  9. pre[2]=2;
  10. for(i=3;i<x;i++)
  11. pre[i]=pre[i-2]+i;
  12. tri[3]=0;
  13. for(i=4;i<x;i++)
  14. tri[i]=tri[i-1]+pre[i-3];
  15.  
  16. while(cin>>n)
  17. {
  18. if(n<3)
  19. break;
  20. cout<<tri[n]<<endl;
  21. }
  22. return 0;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement