PAT1079 JAVA

import java.io.IOException;
import java.util.*;

public class PAT1079_2 {
    static Map<Integer, Node> map = new HashMap<>();
    static double unit_price;
    static double r;

    public static void main (String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        unit_price = sc.nextDouble();
        r = sc.nextDouble();
        for (int i = 0; i < N; i++) {
            Node node = new Node(i, 0);
            map.put(i, node);
        }
        Node root = map.get(0);
        root.level = 0;
        for (int i = 0; i < N; i++) {
            int n = sc.nextInt();
            if (n == 0) {
                Node cur = map.get(i);
                cur.retailer = 1;
                cur.m = sc.nextInt();
            } else {
                Node temp = map.get(i);
                for (int j = 0; j < n; j++) {
                    Node cur = map.get(sc.nextInt());
                    temp.neighbors.add(cur);
                }
            }
        }



        System.out.println(String.format("%.1f", setLevel(root)));
    }

    private static class Node {
        int m;
        int id;
        List<Node> neighbors;
        int retailer;
        int level;

        Node(int id, int ret) {
            this.id = id;
            neighbors = new ArrayList<>();
            this.retailer = ret;
        }

        Node(int id, int ret, int m) {
            this.id = id;
            neighbors = new ArrayList<>();
            this.retailer = ret;
            this.m = m;
        }
    }

    private static double setLevel (Node cur) {
        double sum = 0;
        if (cur.retailer == 1) {
            return cur.m * unit_price * Math.pow(1 + r / 100, cur.level);
        }
        for (Node n : cur.neighbors) {
            n.level = cur.level + 1;
            sum += setLevel(n);
        }
        return sum;
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值