Codeforces Round #154 (Div. 2)

はい。
http://codeforces.com/contest/253

A. Boys and Girls

greedy

ざっくりと大意

・n人の少年をB、m人の少女をGとしてB/Gが最も多くの箇所で異なるように並べる？？

方針のようなもの

・'BG'を少ない人数分並べてから多い方を付け足す

#!/usr/bin/env python
# -*- coding: UTF-8 -*-
import sys
sys.stdin=file('input.txt')
sys.stdout=file('output.txt','w')
#10**9+7
mod=1000000007
#start = time.clock()
b,g=map(int,raw_input().split())
l='BG'*min(b,g)
if b>g:
    l+='B'*(b-g)
elif b<g:
    l='G'*(g-b)+l
print l

BGの塊を決めて作ってBの方が多いなら末尾に付け足す。Gの方が多ければ先頭に付け足す。
若しくはBの方が多ければBGの塊を、Gの方が多ければGBの塊を作って余り人数分を末尾に付け足す。

B. Physics Practical

ざっくりと大意

・Vasyaは物理の測定結果のn個をノートに書いた
・最大と最小の結果が2回以上異なるとやり直し？？
・最大値<=最小値*2であるようにしたい？？