Codeforces Beta Round #10
はい。
A. Power Consumption Calculation
implementation
ざっくりと大意
・使用しているPCに3つのモードがある。
・ノーマルモード 消費電力P1/m 最後の操作からT1分経過でスクリーンセーバー起動してモードが変わる。
・スクリーンセーバーモード? 消費電力P2/m スクリーンセーバー起動からT2分経過でスリープモードに変わる。
・スリープモード 消費電力 P3/m
・スクリーンセーバーとスリープはマウスやキーボードを操作するとノーマルへ移行。
方針のようなもの
・最初に仕事が始まるまでの時間(一行目の[0])が0出ない時にそれ以前の時間?は無視してもいいっぽい?
・1行なら[1]-[0]にノーマルの使用時間を掛けるだけ。
・2行以上なら前の行との空いてる時間の長さによって、スクリーンセーバーが動くまではノーマルモードなのがやや注意っぽい。
#!/usr/bin/env python # -*- coding: UTF-8 -*- import time import sys, io import re, math start = time.clock() (n,P1,P2,P3,T1,T2)=map(int, raw_input().split()) ans=0 l=[raw_input().split() for i in range(n)] for j in range(n): ans+=P1*( int(l[j][1]) - int(l[j][0])) if j: k=int(l[j][0])-int(l[j-1][1]) if k<=T1: ans+=P1*k elif k<=T1+T2: ans+=P1*T1 ans+=P2*(k-T1) else: ans+=P1*T1 ans+=P2*T2 ans+=P3*(k-(T1+T2)) print ans
ans+=は一行に纏めることが出来ても今回はそのまま別の行にした。
B. Cinema Cashier
dp,implementation
ざっくりと大意
・映画館の座席はK行*K列
・なんかまとまって中央に座りたい?
方針のようなもの
なるほどわからん