2014-12-02 12:07:27
总结:比赛一小时左右A到了d题(本手速党丧病水到了第一版orz...)后来一小时瞎搞YY e题失败- -!赛后d被fst,呼呼,后来发现是二分范围少打几个零的我眼泪掉下来~。
e题是个数学题,智商不够 hhhh- -、
A:模拟(可以推公式加速..)
1 /************************************************************************* 2 > File Name: a.cpp 3 > Author: Nature 4 > Mail: 564374850@qq.com 5 > Created Time: Tue 02 Dec 2014 12:30:57 AM CST 6 ************************************************************************/ 7 8 #include <cstdio> 9 #include <cstring> 10 #include <cstdlib> 11 #include <cmath> 12 #include <vector> 13 #include <map> 14 #include <set> 15 #include <stack> 16 #include <queue> 17 #include <iostream> 18 #include <algorithm> 19 using namespace std; 20 #define lp (p << 1) 21 #define rp (p << 1|1) 22 #define getmid(l,r) (l + (r - l) / 2) 23 #define MP(a,b) make_pair(a,b) 24 typedef long long ll; 25 const int INF = 1 << 30; 26 27 int n; 28 29 int main(){ 30 scanf("%d",&n); 31 int i,cnt = 0; 32 for(i = 1; ; ++i){ 33 cnt += i; 34 n -= cnt; 35 if(n <= 0){ 36 if(n < 0) --i; 37 break; 38 } 39 } 40 printf("%d\n",i); 41 return 0; 42 }