Codeforces Round #100
はい。
http://codeforces.com/contest/140
A. New Year Table
geometry,math
ざっくりと大意
・Geraldは新年お祝いの会のテーブルを輪に設置(半径はRと等しい)???
・半径rの大きさのプレートをn枚テーブルに載せられるか??
#
・や、これ大きい円の中に幾つ円を入れられる/入れられないの判定がわからんので保留。
D. New Year Contest
ざっくりと大意
・年越し/新年のコンテストが12/31の18時から1/1の6時まででn問出題される。
・新年の瞬間の0時0分と離れてる分数がペナルティになる??21時に提出だと180がペナルティ??
・最初の10分で全て問題は解読済になる。コーディングにa分が必要になる。提出にかかる時間は無視してよい?
方針のようなもの
・AC数を稼ぐ、ペナルティを少しでも抑えるなら時間の小さいのから見て0時0分までに終わってるものは、その時に全てまとめて提出。コーディングが間に合わなかったものは出来次第で提出かな?
#!/usr/bin/env python # -*- coding: UTF-8 -*- import time import sys, io import re, math #start = time.clock() n=int(raw_input()) l=[int(x) for x in raw_input().split()] l.sort() ans=p=chk=sub=0 z,k=350,360 while z>0 or sub<n-1: z-=l[sub] ans+=1 sub+=1 if z==0: pass elif z<=-360: p-=z k-=z while k>0 or sub<n-1: k-=l[sub] ans+=1 p+=l[sub] if k<0: ans-=1 # k+=l[sub] p-=l[sub] break sub+=1 print ans,p
ちょっと上手く出来てないのでサンプルすらダメ。。一旦後回しで。