首页 > vijos > vijos_1035

vijos_1035

2009年11月4日 moradin 发表评论 阅读评论

贪婪的送礼者-30min-模拟

Hint

1、未能送出的钱不算收入(就这么消失了)
2、题目稍显繁琐,思路欠清晰,花10min调试,切忌

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
var n,i,j,k,p,own,q:longint;
    s:string;
    nam:array[1..20] of string;
    m:array[1..20,1..2] of longint;
begin
  fillchar(m,sizeof(m),0);
  readln(n);
  for i:=1 to n do readln(nam[i]);
  for i:=1 to n do begin
    readln(s);
    for q:=1 to n do
      if nam[q]=s then break;
    readln(own,p);
    if p<>0
      then begin
             m[q,2]:=(own div p)*p;
             own:=own div p;
           end
      else begin
             inc(m[q,1],own);
           end;
 
    for j:=1 to p do begin
      readln(s);
      for k:=1 to n do
        if nam[k]=s then break;
      inc(m[k,1],own);
    end;
  end;
  for i:=1 to n do begin
    write(nam[i],' ');
    writeln(m[i,1]-m[i,2]);
  end;
end.

编译通过…
├ 测试数据 01:答案正确… 0ms
├ 测试数据 02:答案正确… 0ms
├ 测试数据 03:答案正确… 0ms
├ 测试数据 04:答案正确… 0ms
├ 测试数据 05:答案正确… 0ms
├ 测试数据 06:答案正确… 0ms
├ 测试数据 07:答案正确… 0ms
├ 测试数据 08:答案正确… 0ms
├ 测试数据 09:答案正确… 0ms
├ 测试数据 10:答案正确… 0ms
————————-
Accepted 有效得分:100 有效耗时:0ms

分类: vijos 标签: , ,
  1. 本文目前尚无任何评论.
  1. 本文目前尚无任何 trackbacks 和 pingbacks.
评论头像:请点击注册,可用于所有wordpress的评论
注意: 评论者允许使用'@user空格'的方式将自己的评论通知另外评论者。例如, ABC是本文的评论者之一,则使用'@ABC '(不包括单引号)将会自动将您的评论发送给ABC。使用'@all ',将会将评论发送给之前所有其它评论者。请务必注意user必须和评论者名相匹配(大小写一致)。