読者です 読者をやめる 読者になる 読者になる

君はまるで砂漠に咲く、一輪の花。

僕はその花に引き寄せられる蝶。

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の大きさ?

面倒そうなので保留。。