网站制作服务商,青岛公司网页设计,电脑上怎样安装wordpress,wordpress 剪切板图片自动上传该楼层疑似违规已被系统折叠 隐藏此楼查看此楼第二第三题太狡猾了第二题居然有重复的路……怪不得只通过30%……第三题居然可以只吃一部分(一直以为要吃完#xff0c;题目看上去也是这样)第一题因为输入的数极差不大#xff0c;可以用数组(大小为 (极差1))存放#includeint a[…该楼层疑似违规已被系统折叠 隐藏此楼查看此楼第二第三题太狡猾了第二题居然有重复的路……怪不得只通过30%……第三题居然可以只吃一部分(一直以为要吃完题目看上去也是这样)第一题因为输入的数极差不大可以用数组(大小为 (极差1))存放#includeint a[201];int main(){int w,n,s0,t;scanf(%d%d,w,n);for(int in;i--;)scanf(%d,t),a[t];for(int l0,h200;n0;){while(!a[h])--h;while(!a[l])l;if(lhw){if(l!h){if(a[l]a[h]-a[l],sa[l],n-a[l]a[l],a[l]0;else a[l]-a[h],sa[h],n-a[h]a[h],a[h]0;}else n-a[h],s(a[h]1)1,a[h]0;}else n-a[h],sa[h],a[h]0;}printf(%d\n,s);}第三题居然可以不吃那么多(题目看了几遍看得不清楚或者是我理解能力太差。最后一遍以为理解了就是要吃所规定数量的食物)设a[i]是第1天到第i天最多可以吃的天数显然(第一次只吃1第二次吃2……第a[i]次吃a[i])是最优解(虽然不一定是唯一最优解)考察a[i1]如果这天可以吃的食物数大于a[i](上次吃的食物数)则a[i1] a[i] 1否则a[i1] a[i]#include int main(){int n, size 0, t;for (scanf(%d, n); n--; ){scanf(%d, t);if (t size) size;}printf(%d\n, size);}
