补题Autumn-I

1、F - Other Side 题目链接

题意：w只狼，s只羊，c个卷心菜，一个人，船的最大容量k（不包含人），狼吃羊，羊吃卷心菜，人在的时候，谁也不吃谁，问能否从河的一端挪到河的另一端。
思路（来源万能的队友，我分类讨论漏情况了，然后一直WA）：狼和卷心菜看作一组，羊单组看作一组。然后如果船的容量大于羊，那么每次可以在多余的容量中放入狼和卷心菜。如果船的容量等于羊，那么就需要三步走，类似于1，1，1，1这种情况的分析。同理可以分析狼和卷心菜组合。
代码：

#include<bits/stdc++.h>
using namespace std;

int a, b, c, k;

int main(){
    cin >> a >> b >> c >> k;
    if(k > b){
        cout <<"YES"; return 0;
    }
    if(k == b && (a + c + 1)/2 <= k){
        cout << "YES";return 0;
    } 
    if(k == (a + c) && (b + 1)/2 <= k){
        cout <<"YES"; return 0;
    }
    if(k > (a + c)){
        cout <<"YES"; return 0;
    }
    cout <<"NO";
    return 0;
}