#include #include #include #include #include using namespace std; int gcd(int a, int b) { if (a == 0 || b == 0) return 0; if (a == b) return a; if (a > b) return gcd(a-b, b); return gcd(a, b-a); } int g(int a[],int i,int j) { int r=a[i]; for(int k=i+1;k>n; int a[n],b[n],d[n],i,sum=0,max[n],p,q; for(i=0;i>a[i]; sum+=a[i]; b[i]=sum; } for(i=0;i