Codeforces Beta Round #34 (Div. 2)
はい。
http://codeforces.com/contest/34/
A. Reconnaissance 2
implementation
ざっくりと大意
・n人の兵士が輪になって立っていてお互いの身長を知っている?
・兵士の隣2人の身長差は最小であるべき?
・部隊を何組編成できるか??
・
#
よく解読できず保留。
B. Sale
greedy,sortings
ざっくりと大意
・Bobは中古テレビの販売会場へ来た!
・n個のテレビがiコストでマイナスコストもあり得る。
・Bobはm個のテレビを運ぶ。
方針のようなもの
・ソートすればいいんじゃね??
・おそらく絶対m個運べって感じではなさそうだし、マイナスコストの以外は無視していいんじゃね??
#!/usr/bin/env python # -*- coding: UTF-8 -*- import sys, io import re, math ans,s=0,0 (n,m)=map(int,raw_input().split()) l=[int(x) for x in raw_input().split()] l.sort() while s<m: if l[s]>0: break else: ans+=l[s] s+=1 print ans*(-1)
ans*(-1) は-ansと書くことが出来る。って前も見た気がするな。。。覚えが悪すぎる。。