企鹅豆豆收到了面积为 K 的一块橡皮泥。但是他没有合适的盒子来装下这个橡皮泥。所以他打算造一个盒子。

制造台是有方形网格的平台，每个小正方形边长为 1 。现在豆豆有两类木板，一类只能放在小正方形的边上，一类只能放在小正方形的对角线上。

现在豆豆想知道最少需要用多少块木板来制造一个封闭的盒子来把橡皮泥放下去。

第一行一个整数 T 表示数据组数。
对于每组数据的第一行一个整数 K ，表示橡皮泥的大小。

输出一个整数表示最少需要的木板数目

输入　 [复制]

5 
1 
2 
3 
4 
5

输出

4 
4 
6 
6 
7

【数据范围】
对于 50% 的数据，K≤20。
对于 100% 的数据，K≤109。

豆豆和豆沙正在分一些玩具，每个玩具有一个好玩值，每个人可以拿走任意数量的玩具，获得的愉快度为最小的好玩值。现在豆豆先拿，每个人轮流操作，直到没有玩具可以拿。豆豆想知道他能比豆沙多出多少愉快度？

第一行 N 表示玩具个数。
接下来一行 N 个整数表示第 i 个玩具的好玩值。

输出一个整数表示最多多出的愉快度。

输入　 [复制]

3 
1 3 1

输出

2

【数据范围】
对于 30% 的数据，N≤10。
对于 70% 的数据，N≤1000。
对于 100 %的数据，N≤1000000，0≤数值范围≤109。

3.problem

题目描述

输入格式

输出格式

样例数据 1

备注

#include<iostream>

#include<cstdio>

#include<cstdlib>

#include<cmath>

#include<ctime>

#include<cctype>

#include<cstring>

#include<string>

#include<algorithm>

using namespace std;

int a,t;

int ans[]={,,,,,,,,,,,,,,,,,,,,};

inline int R()

{

  char c;int f=;

  for(c=getchar();c<''||c>'';c=getchar());

  for(;c<=''&&c>='';c=getchar())  f=(f<<)+(f<<)+c-'';

  return f;

}

int main()

{

  t=R();

  while(t--)

  {

    a=R();

    if(a<=)

      cout<<ans[a]<<endl;

    else

    {

      int k=(int)sqrt(a/);

      if(k*k*==a)  cout<<k*<<endl;

      else if(a>k*k*&&a<=(*k*k+(k-)))  cout<<k*+<<endl;

      else if(a>(*k*k+k-)&&a<=(*k*k+*k))  cout<<k*+<<endl;

      else if(a>(*k*k+*k)&&a<=(*k*k+*k))  cout<<k*+<<endl;

      else if(a>(*k*k+*k)&&a<=(*k*k+*k+))  cout<<k*+<<endl;

    }

  }

  return ;

}
 

#include<iostream>

#include<cstdio>

#include<cstdlib>

#include<cmath>

#include<ctime>

#include<cctype>

#include<cstring>

#include<string>

#include<algorithm>

using namespace std;

const int N=1e6+;

int ans,maxx,n,dp[N],num[N];

inline int R()

{

  char c;int f=;

  for(c=getchar();c<''||c>'';c=getchar());

  for(;c<=''&&c>='';c=getchar())

    f=(f<<)+(f<<)+c-'';

  return f;

}

bool cmp(int a,int b)

{

  return a>b;

}

int main()

{

  n=R();

  for(int i=;i<=n;i++) num[i]=R();

  sort(num+,num+n+,cmp);

  n=unique(num+,num+n+)-num-;

  dp[n]=num[n];

  for(int i=n;i>=;i--)

    dp[i]=maxx=max(maxx,num[i]-dp[i+]);

  cout<<dp[]<<endl;

  return ;

}

#include<iostream>

#include<cstdio>

#include<cstdlib>

#include<cmath>

#include<ctime>

#include<cctype>

#include<cstring>

#include<string>

#include<algorithm>

using namespace std;

const int N=1e6+;

long long num[N],sum[N];

int n,m,k,tot,tail,ans,stack[N];

inline int R()

{

  char c;int f=;

  for(c=getchar();c<''||c>'';c=getchar());

  for(;c<=''&&c>='';c=getchar())  f=(f<<)+(f<<)+c-'';

  return f;

}

int main()

{

  //freopen("a.in","r",stdin);

  n=R();m=R();

  for(int i=;i<=n;i++)  num[i]=R(),num[i]+=num[i-];

  while(m--)

  {

    k=R();ans=;tot=;

    for(int i=;i<=n;i++)  sum[i]=num[i]-(long long)k*i;

    for(int i=;i<=n;i++)

    {

      if(sum[i]>=)  ans=max(ans,i);

      if(!tot)  stack[++tot]=i,tail=tot;

      else if(sum[i]<sum[stack[tot]])

      {

        stack[++tot]=i,tail=tot;

        if(sum[i]-sum[i-]>=)  ans=max(ans,);

      }

      else

      {

        if(sum[stack[tail]]>sum[i])

        {

          if(tail+<=tot)  tail++;

          if(sum[stack[tail]]<=sum[i])  ans=max(ans,i-stack[tail]);

        }

        else

        {

          ans=max(ans,i-stack[tail]);

          while(sum[stack[tail-]]<=sum[i]&&tail->)

            tail--;

          ans=max(ans,i-stack[tail]);

        }

      }

    }

    cout<<ans<<" ";

  }

  return ;

}