Codeforces Beta Round #37
はい。
http://codeforces.com/contest/37
A. Towers
sortings
ざっくりと大意
・Vasyaは与えられるbarの全てを使って塔を組み立てる?
・barの種類数と重複してるものの最大個数を出力らしいです。
方針のようなもの
・setで種類数、setの要素で最初のリストをカウントかな。
#!/usr/bin/env python # -*- coding: UTF-8 -*- import time import sys, io import re, math #start = time.clock() ans,j=[],0 n=int(raw_input()) l=[int(x) for x in raw_input().split()] chk=list(set(l)) for i in range(len(chk)): j=max(j,l.count(chk[i])) print j,len(chk)
B. Computer Game
greedy,implementation
ざっくりと大意
・Vasyaは兄のPetya とゲームで戦う?
・ボスは生命力と回復力の2つの能力値を持っている。
・scrollにも2つの能力値で
解読途中
C. Old Berland Language
data structures,greedy