Codeforces Round #431 (Div. 2) From Y to Y

来源:互联网 发布:java string类源码分析 编辑:程序博客网 时间:2024/06/05 03:06

贼水的一道题,其实应该先做这个题的,先做难点的掉的分少,我发现了这个规律哎,先做简单的掉的分多,先做难的可能做不出来,有风险,所以应该得到高分值,以后从c开始做,或者从b开始不能从a开始做了。上分之路漫漫,500+

名次,好好把握以下应该能400+或者300+。好多人被弄下去了,开始都被弄到900+了,终测500+好开心。

#include<bits\stdc++.h>using namespace std;typedef long long ll;int main(){  int n;int sum[600];sum[0]=0;sum[1]=0;int i;for(i=2;i<=580;i++){    sum[i]=sum[i/2]+sum[i-i/2]+i/2*(i-i/2);    if(sum[i]>100000)break;}//for(int i=2;i<=10;i++)printf("%d\n",sum[i]);scanf("%d",&n);if(n==0){printf("a");return 0;}int cnt=0;while(n){int j;    for(j=2;j<=i;j++)    {        if(n<sum[j])break;    }    for(int k=1;k<=j-1;k++)printf("%c",('a'+cnt));        n-=sum[j-1];    cnt++;}    return 0;}