我整天吃柚子的博客

题目描述：小美在假期练习弹吉他，但由于她是一个新手，所以不可能连续练习时，还保持最佳状态，小美拥有一个当前状态值x，每小时，她可以选择联系或者休息，如果练习，小美可以获得x点收益，然后状态值下降a（若x<a，则只会下降x点），如果休息，小美的状态会上升b。给出小美的初始状态x和总时间n，求最大收益。输入描述：第一行一个正整数t，代表数据组数。接下来t行，四个正整数，x，a，b，n。测试数据保证：1<=t<=10^4,1<=x,a,b,n<=10^6.

题目：小美和小团要搬家，他们要把家具从围栏上搬过去，围栏由n个独立的木桩排成一条直线组成，第i个木桩编号为i，由于他们的体力限制，只能越过高度不高于h的围栏，同时家具又要有宽度限制，只有连续m个木桩都能搬过去才能成功将家具搬过去，现在他们想知道他们能否搬家成功。输入描述：第一行三个整数，n,m,h，含义如上文所示。第二行n个整数，依次表示n个木桩的高度。1<=m<=n<=10^5 ,h<=0,木桩高度<=10^9输出描述：输出一个整数，若搬家成功，输