猫史档案馆

用户:

积极的训练师tPUK查看:107 回复:11 评论:13 创建时间:2021-07-31T16:29:53

#include<bits/stdc++.h>
#include<queue>
using namespace std;
int sum=0,n,k;

int main()
{
cin>>n>>k;int nn=n;
for(int i=1;i<=k+1;i++){
int a;cin>>a;
if(nn<a){
cout<<"No Solution";
sum=-1;break;
}else{
if(n-a>=0){
n=n-a;
}else{
n=nn;n-=a;sum++;
}
}

}
if(sum>=0) cout<<sum;
}

只会咕咕咕的鸽子希一

我只想知道这玩意怎么超时的（哭）

#include <bits/stdc++.h> using namespace std; int n, k, ans; int a[1005]; int main() { cin >> n >> k; for(int i = 1; i <= k + 1; i++) cin >> a[i]; int cnt = 0; for(int i = 1; i <= k + 1; i++) { cnt += a[i]; if(cnt >= k) ans++, cnt -= a[i], i--; } cout << ans << endl; return0; }

哈哈哈哈c我看看

样例都过不了试试读一个加一个然后少了一种情况！！！！！

踹（）

闻乐溪

喵们把这当运题的可还行（）

条件简陋

只会咕咕咕的鸽子希一

#include <bits/stdc++.h>
using namespace std;
int n, k, ans;
int a[1005];
int main() {
    cin >> n >> k;
    for(int i = 1; i <= k + 1; i++) cin >> a[i];
    int cnt = 0;
    for(int i = 1; i <= k + 1; i++) {
        cnt += a[i];
        if(cnt >= n) ans++, cnt = 0, i--;
        if(i == k + 1 && cnt >= n) {cout << "No Solution!" << endl; return 0;}
    }
    cout << ans << endl;
    return 0;
}

现在样例可以过了但是无解判断不了（哭）

cnt 如果是当前油量刚出站时油量是满的所以减法更适合如果是加法>=n时那不就No Solution（油不够用加法不能体现中间油不够 no solution 可能是中间的路程太远导致的

大于等于打不出来...

只会咕咕咕的鸽子希一

还有屑天星你就是欺负我不能回消息（哭）

只会咕咕咕的鸽子希一

姐姐他真搞了（）：https://box3.fun/e/30喵074cb91a25c1d18b

叫着点隔壁哥哥（）

更严峻的是只有我有号笑死

只会咕咕咕的鸽子希一

嗷嗷谢谢姐姐————————！

只会咕咕咕的鸽子希一

WA70分QAQ

#include <bits/stdc++.h>
using namespace std;
int n, k, ans;
int a[1005];
int main() {
    cin >> n >> k;
    for(int i = 1; i <= k + 1; i++) cin >> a[i];
    int cnt = 0;
    for(int i = 1; i <= k + 1; i++) {
        cnt += a[i];
        if(a[i] >= n) {cout << "No Solution!" << endl; return 0;}
        if(cnt >= n) ans++, cnt = 0, i--;
    }
    cout << ans << endl;
    return 0;
}

no solution没加感叹号不愧是你哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

喵喵加了感叹号

只会咕咕咕的鸽子希一

哥哥不是注册新号了吗（）

只会咕咕咕的鸽子希一

srds姐姐你怎么不进图（）我先去做下一题

只会咕咕咕的鸽子希一

差最后一个点了呜呜

来了

if(cnt>n)ans++,cnt=0,i--;

油刚用完不算再加一次油

cnt大于n就可以有一个特殊的测试点

只会咕咕咕的鸽子希一

能过了谢谢姐姐呜呜

猫史档案馆

小破题（给朋友的 进不进的吧 马上删

回复

小破题（给朋友的进不进的吧马上删