Codeforces Beta Round #58
はい。
http://codeforces.com/contest/62
A. A Student's Dream
ざっくりと大意
・A poor studentな男の子と金星の女の子の指がうまく絡むか??
・If B < G they will be happy only when B = G - 1, you may see a pattern GBGBGBG...GBGBG. In this pattern you can add no girl's finger for save the condition in statement
・If B > G the worst but correct situation for them is a pattern BBGBBGBB...BBGBB. As you may see this way must be satisfy 2G + 2 > = B condition
・Simple situation is B = G, obviously answer is "yes"
・女の子の指が多い場合は1本ずつ、男の子の指が多い場合は男の子は2本ずつ毎でもよい??
方針のようなもの
#!/usr/bin/env python # -*- coding: UTF-8 -*- import time import sys, io import re, math #start = time.clock() #n=int(raw_input()) l=[int(x) for x in raw_input().split()] m=[int(x) for x in raw_input().split()] def ans(a,b): return (b-1)/2<=a and a-1<=b print 'YES' if ans(l[0],m[1]) or ans(l[1],m[0]) else 'NO'
自力ではtest38でWAだったので302517の-dp-さんをパクりました。。