poj3619（Speed Reading）

http://acm.pku.edu.cn/JudgeOnline/problem?id=3619
n 工作量;
s[i] 每分钟可完成的工作量
t[i] 一次性连续工作最多坚持的时间
r[i] 一次连续工作后需要休息的时间

import java.util.*;

import java.io.*;

public class poj_3619{

public static void main(String rgs[]) throws Exception

{

BufferedReader stdin =

new BufferedReader(

new InputStreamReader(System.in));

String line = stdin.readLine();

StringTokenizer st = new StringTokenizer(line);

int k,s,t,r,i,j,n,m,l,p;

n = Integer.parseInt(st.nextToken());

k = Integer.parseInt(st.nextToken());

for(i=0;i<k;i++){

m=l=p=0;

line = stdin.readLine();

st = new StringTokenizer(line);

s = Integer.parseInt(st.nextToken());

t = Integer.parseInt(st.nextToken());

r = Integer.parseInt(st.nextToken());

while(l<n){

while(l<n && p<t){

l+=s;

m++;

p++;

}

if(l<n){

m+=r;

p=0;

}

System.out.println(m);

}

posted on 2009-09-04 10:18 飞翔天使阅读(311) 评论(0) 编辑收藏所属分类: poj

随笔分类(146)


只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻知识库 C++博客博问管理
相关文章: poj1157（LITTLE SHOP OF FLOWERS） poj1396（Simple Arithmetics） poj ACM题型分类 poj1125（Stockbroker Grapevine） poj1835（宇航员） poj1163（The Triangle） poj1118（Lining Up） poj1129（Channel Allocation） poj1016（Numbers That Count） poj1001（Exponentiation）