不知道到底是我的水平提高了还是CF的题目变水了。。。。。。
水题。。暴力枚举就可以。。
代码如下:
#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
#include <queue>
#include <map>
#include <set>
#include <algorithm>
using namespace std;
#define LL __int64
const int INF=0x3f3f3f3f;
int s[100], sum[100];
int main()
{
int n, i;
s[1]=1;
sum[i]=1;
scanf("%d",&n);
for(i=2;i<=10000;i++){
s[i]=s[i-1]+i;
sum[i]=sum[i-1]+s[i];
if(sum[i]>=n)break;
}
printf("%d\n",i-1);
return 0;
}
B - Vanya and Lanterns
水题。。暴力找两个相邻之间的最短距离/2,然后再与边界的比较找最长距离。