2018 ACM-ICPC North Central North America Regional Contest——Other Side(思维)

Other Side

题意：

输入$w,s,c,k(0-1e6),max(w,s,c)>=1$;
$w$表示有$w$个$W$，$s$表示有$s$个$S$,$c$表示有$c$个$C$,$k$表示船一次最多带$k$个。
$W$吃$S$；$S$吃$C$,人在的时候不会吃。问是否有一种方案使人能用船把它们带到对岸且所有都没有被吃。

题解：

首先分析第一次必须把$S或W+C$带到对岸，否则就会失败，即$k<min(s,w+c)$。
其次若$k>min(s,w+c)$,不妨设$k>s$,那么使$S$永远在船上，剩下的空间用来带其它的，这样显然是可以的。
而当$k=min(s,w+c)$时，不妨设$k==s$,那么肯定先把S送到对岸，然后空船返回，带$k个（W+C）$，到对岸，把$S$带返回，再把剩余的$W+C$带到对岸，最后回来带$S$。这样最大化了$W+C$的个数$w+c<=2\ast k$。

代码：

#include
using namespace std;
typedef long long ll;
int a,b,c,d;
int main(){
 // freopen("tt.in","r",stdin),freopen("tt.out","w",stdout);
  cin>>a>>b>>c>>d;
  bool flag=0;
  if(d>min(b,a+c)||d==min(b,a+c)&&max(b,a+c)<=2*d)flag=1;
  if(flag)puts("YES");else puts("NO");
  return 0;
}