Codeforces Beta Round #15
はい。
A. Cottage Village
implementation,sortings
ざっくりと大意
・x軸直線上にn個の正方形の家が並んでいて、それぞれの家は接することは出来るが重なることは出来ない?
・顧客は未来の住宅で側面tをもち、すでにある家に接するようにx軸上に欲しい。
・家はx軸と平行っぽい?
・新たに建てることが出来るのは何軒か??
方針のようなもの
・それぞれの家の座標は左側がcenter座標-length/2、右側がcenter座標+length/2。最初にある家の左側と最後の家の右側には無条件で接することが出来るっぽい?(既にある家が一軒のみの場合もあり)
・家の間がtより小さいか、tと等しい、tより大きいで建てることが可能な件数を加算する。
#!/usr/bin/env python # -*- coding: UTF-8 -*- import time import sys, io import re, math start = time.clock() ans=2 (n,t)=map(int, raw_input().split()) a=[map(float, raw_input().split()) for _ in range(n)] a.sort() while 1: if len(a)<2: break else: for i in range(1,n): if t>((a[i][0]-a[i][1]/2)-(a[i-1][0]+a[i-1][1]/2)): pass if t==((a[i][0]-a[i][1]/2)-(a[i-1][0]+a[i-1][1]/2)): ans+=1 if t<((a[i][0]-a[i][1]/2)-(a[i-1][0]+a[i-1][1]/2)): ans+=2 break print ans
座標計算の符号間違えたりintで計算してたりや、家が左から順に成ってるわけではなかったりでWA2回。。。
B. Laser
ざっくりと大意
・Petyaはレーザー装置でチョコレートバーを溶かす。 ・装置はnmの大きさで、フィールドは11の大きさ?
面倒そうなので保留。。