Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- #define x 1000005
- long long int pre[x],tri[x];
- int main()
- {
- long long int t,n,i,j,k,l,m;
- pre[1]=1;
- pre[2]=2;
- for(i=3;i<x;i++)
- pre[i]=pre[i-2]+i;
- tri[3]=0;
- for(i=4;i<x;i++)
- tri[i]=tri[i-1]+pre[i-3];
- while(cin>>n)
- {
- if(n<3)
- break;
- cout<<tri[n]<<endl;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement