路过`~

如果有是有序那就是贪心的nlogn啊。。。。够经典
不过你这个貌似有公式。。。

汝们别这样……要水水到答疑帖去。斑猪麻烦连同本回复移动到答疑帖去
p.s.这题nlogn大数据显然TLE

是啊，所以我才说貌似有公式，可我还没推出来，==
你把回复隐藏了好吧。。。。

/*
没有mingw...编译如果有问题尽量帮改改……
*/
#include <stdio.h>

typedef long long llong;

llong f(llong n)
{
    int k = 3;
    llong c = 1, t = 0;
    if (n <= 0)
        return 0;
    for (;; k++, n -= c, c = c != 1 ? c + c : 3)
        if (n > c)
            t += (n + n - c + 1) * c / 2 * k;
        else
        {
            t += (n + 1) * n / 2 * k;
            break;
        }
    return t;
}

int main(void)
{
    llong n;
    scanf("%I64d", &n);
    printf("%I64d\n", (n - 1) * 3 + f(n - 2));
    return 0;
}

main()
{double i,j;
int m,n;
double out; 
while(1)
{  printf("input\n");
   scanf("%d",&n);
   i=0;
   j=1;
   for(m=0;m<n;m++)
       { out=i+j;
         i++;
         j+=i;
             }
   printf("output\n%f\n",out);
     }
      }

[code=c]
#include <stdio.h>


int main()
{
    int n, i, j, m, count; 
    int number;
    double num;
    printf("Please input number:\n");
    scanf("%d", &n);
    
    switch(n)
    {
    case 0:        
    case 1:
    case 2:
        num = n;
        break;
    case 3:
        num = 6.0;
        break;
    default:
        i = n%3;        
        switch(i)
        {
        case 0:
            j = n/3;
            num = 0;
            break;
        case 1:
            j = (n-1)/3;
            num = n;
            break;
        case 2:
            j = (n-2)/3;
            num = 2*n-1;
            break;
        default:
            printf(" Error!\n");
            break;
        }
        number = j+i;   
        m = 0;
        count = 0;
        while (number>1)
        {
            if (number%2 != 0)
            {
                count += 1<<m;
                number = (number-1)/2+1;                        
            }
            else
                number = number/2;
            m++;
        }
        num += ((3.0*(double(j)*(double(j)+1.0)))/2.0+j*j*3);    
        num *= m;
        if (count)
            num -= (3.0*(double(2*j)*(double(2*j)+1.0)-(double(2*j-count)*(double(2*j-count)+1.0))))/2.0; 
        num += (3.0*(double(j*2)*(double(j*2)+1.0)))/2.0;            
        break;
    }    
    printf("%.0f\n",num);     
    return 0;
}[/code]
我在vc6下写的

<把代码删了，发现昨天把问题想得太简单了，先在贵宝地占个位置，如果想到再贴上来~~~~~>

对吗?谢谢
[code=c]
#include "stdio.h"
#include "stdlib.h"
main()
{
    unsigned long i,n,s=0,a=0;
    char* show;

    scanf("%UL",&n);
    for(i=1;i<=n;i++)
    {
        a+=i;
        s+=a;
    }
    s--;
    ultoa(s,show,10);
    printf("%s\n",show);

}
[/code]

看一下