单身汪的电梯之旅（洛谷P1897题题解，Java语言描述）

扯皮

单身汪啊真可怜……想追女神等电梯……

题目要求

P1897题目链接

分析

这题吧，能推出一个公式： result = max * 10 + size * 5 + num 解释一下怎么推的： 因为上楼6下楼4，加起来必须从上至下跑一趟，就是10，有一趟的量，一趟必须到max处，所以就是max * 10。 无论是上楼还是下楼，下人都是不影响的，一个人时间1，所以说就是num * 1。 但是呢，抵达最高处的过程中不是每一次都开门的，假设上下楼同层只开一次，就需要去重，用Set再好不过了，所以就是size * 5。 最后累加起来就是总时间，简洁明了……

AC代码（Java语言描述）

import java.util.Collections;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;

public class Main {
    public static void main(String[] args) {
        Set set = new TreeSet();
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        for (int i = 0; i