关于测试点一的问题

P2678 [NOIP2015 提高组] 跳石头

代码问题
by かなで @ 2018-07-12 06:08:01


@[WFcong](/space/show?uid=108331) 什么叫```没怎么修改```??
by sxyugao @ 2018-07-12 07:41:48


@[sxyugao](/space/show?uid=12832) =没有修改. 我交了5发.非常的奇怪....
by BFSBFSBFSBFS @ 2018-07-12 08:23:53


@[sxyugao](/space/show?uid=12832) 中间的是改过的 图中第一和第五是一样的 我复制源代码出去看过了。第二是加了一个优化头文件发现没有,第三是复制过了一次,第四是点了O2优化过的
by WFcong @ 2018-07-12 12:14:34


@[かなで](/space/show?uid=100018) 不会吧...
by WFcong @ 2018-07-12 12:14:57


代码如下... ``` #define _CRT_SBCVRE_NO_ DEPRECATE #include<iostream> #include<algorithm> using namespace std; int main() { int max = 0 ; int l,m,n; cin >> l >> n >> m; int arr[n+2]; for(int i=1; i<=n; i++) cin >> arr[i]; arr[n+1] = l; while(arr[0]<=arr[n+1]) { int mid = (arr[0]+arr[n+1]) >> 1; int step = 0,last = 0; for(int i=1; i<=n; i++) { if(arr[i]-last < mid) step++; else last = arr[i]; } if(step <= m) { arr[0] = mid + 1; max = mid; } else arr[n+1] = mid - 1; } cout << max; return 0; } ```
by WFcong @ 2018-07-12 12:16:22


@[WFcong](/space/show?uid=108331) 怀疑你动态开数组大小过大出现的问题
by sxyugao @ 2018-07-12 12:54:58


@[sxyugao](/space/show?uid=12832) 数组大小不是开输的n个石头+两个石头代表头尾吗
by WFcong @ 2018-07-12 14:07:43


@[WFcong](/space/show?uid=108331) 函数里有的时候不能开这么大的数组的
by sxyugao @ 2018-07-12 22:08:29


@[sxyugao](/space/show?uid=12832) 嗯,确实是动态数组的问题,我试了几下不开动态都是过的
by WFcong @ 2018-07-13 00:00:27


| 下一页