int main()
{
int test_cases;
scanf("%d",&test_cases);
while(test_cases--)
{
int n,w,i,x;
long long int sum=0;
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++)
scanf("%d",&a[i]);
max = -99999;
if(n>=3)
summer(a,n,2,a[0]+2*a[1],2);
else
{
if(n==1)
max = a[0];
if(n==2)
max = a[0] + 2*a[1];
}
printf("%lld\n",max);
}
return 0;
}
int summer(int a[],int n,int w,long long int sum,int term)
{
if(term==n)
{
if(sum > max)
max = sum;
return;
}
if(a[term] > 0)
summer(a,n,w+1,sum+a[term]*(w+1),term+1);
else
{
int i;
for(i=2;i<=w+1;i++)
summer(a,n,i,sum+i*a[term],term+1);
}
return;
}
int main(int argc, char *argv[])
{
KInstance instance("ktimezonestest");
if ((argc==2) && (strcmp(argv[1], "local")==0))
{
KTimezones timezones;
// Find the local timezone.
const KTimezone *timezone = timezones.local();
printf( "Local timezone: %s\n", timezone->name().latin1() );
// Find the current offset of the UTC timezone.
timezone = timezones.zone("UTC");
printf( "UTC timezone offset should be 0: %d\n", timezone->offset(QDateTime::currentDateTime()) );
// Find some offsets for Europe/London.
char *london = "Europe/London";
timezone = timezones.zone(london);
QDateTime winter(QDateTime::fromString("2005-01-01T00:00:00", Qt::ISODate));
QDateTime summer(QDateTime::fromString("2005-06-01T00:00:00", Qt::ISODate));
printf( "%s winter timezone offset should be 0: %d\n", london, timezone->offset(winter) );
printf( "%s summer timezone offset should be 3600: %d\n", london, timezone->offset(summer) );
// Try timezone conversions.
const KTimezone *losAngeles = timezones.zone("America/Los_Angeles");
char *bstBeforePdt = "2005-03-28T00:00:00";
char *bstAfterPdt = "2005-05-01T00:00:00";
char *gmtBeforePst = "2005-10-30T01:00:00";
char *gmtAfterPst = "2005-12-01T00:00:00";
QString result;
result = timezone->convert(losAngeles, QDateTime::fromString(bstBeforePdt, Qt::ISODate)).toString(Qt::ISODate);
printf( "BST before PDT, %s should be 2005-03-27T15:00:00: %s\n", bstBeforePdt, result.latin1() );
result = timezone->convert(losAngeles, QDateTime::fromString(bstAfterPdt, Qt::ISODate)).toString(Qt::ISODate);
printf( "BST and PDT, %s should be 2005-04-30T16:00:00: %s\n", bstAfterPdt, result.latin1() );
result = timezone->convert(losAngeles, QDateTime::fromString(gmtBeforePst, Qt::ISODate)).toString(Qt::ISODate);
printf( "GMT before PST, %s should be 2005-10-29T17:00:00: %s\n", gmtBeforePst, result.latin1() );
result = timezone->convert(losAngeles, QDateTime::fromString(gmtAfterPst, Qt::ISODate)).toString(Qt::ISODate);
printf( "GMT and PST, %s should be 2005-11-30T16:00:00: %s\n", gmtAfterPst, result.latin1() );
printf( "Latitude 89 should be valid: %svalid\n", KTimezone::isValidLatitude(89.0) ? "" : "in");
printf( "Latitude 91 should be invalid: %svalid\n", KTimezone::isValidLatitude(91.0) ? "" : "in");
printf( "Longitude 179 should be valid: %svalid\n", KTimezone::isValidLongitude(179.0) ? "" : "in");
printf( "Longitude 181 should be valid: %svalid\n", KTimezone::isValidLongitude(181.0) ? "" : "in");
return 0;
}
if ((argc==2) && (strcmp(argv[1], "all")==0))
{
KTimezones timezones;
KTimezones::ZoneMap allZones = timezones.allZones();
for ( KTimezones::ZoneMap::const_iterator it = allZones.begin(), end = allZones.end(); it != end; ++it )
printf( "%s\n", it.key().latin1() );
}
printf( "Usage: ktimezonestest [local|all]!\n" );
return 1;
}
int main()
{
int i,j;
scanf("%d%d",&n,&m);
for(i=0;i<n;i++)
for(j=0;j<m;j++)
scanf("%d",&x[i][j]);
scanf("%d%d",&a,&b);
summer(0,0,n-1,m-1);
printf("%llu\n",count);
return 0;
}
void summer(int s,int c,int es,int ec)
{
if(es<s || ec<c)
return;
int i,j,sum = 0;
printf("Considering Matrix No.:->%d\n",++xx);
for(i=s;i<=es;i++)
{
for(j=c;j<=ec;j++)
printf("%d ",x[i][j]);
printf("\n");
}
for(i=s;i<=es;i++)
for(j=c;j<=ec;j++)
sum += x[i][j];
if(sum>=a && sum<=b)
count++;
for(i=s;i<es;i++)
summer(s,c,i,ec);
for(i=c;i<ec;i++)
summer(s,c,es,i);
}
int main(int argc, char * argv[]){
int limit;
if(argc > 1)
limit = (int) atoi(argv[1]);
else
limit = MAX;
long sum = 0;
int i = 0;
//initialize table
for(i = 0;i<=limit;i++){
table[i] = FALSE;
}
for(i=0;i < limit;i++){
if(summer(i) == FALSE){
sum += i;
}
}
printf("%ld\n",sum);
}
int main() {
int n = 10;
double x[] = {1,2,3,4,5,6,7,8,9,10};
printf("%f",summer(x, n));
}
