T184534 收集金币

题目背景

### LD的秘密任务是——收买CZY联盟的二把手GZK。 ### 在简单的交流过后,LD发现CZY经常欺负GZK(比如JC他),GZK已经无法忍受了,但因无法扳倒CZY,只能忍辱负重。GZK表示他愿意接受绑架CZY这个危险而艰巨的任务,但在此之前他也提出了一个条件。

题目描述

### GZK将你引入了一个金库,有n个房间,第i个房间里面有i枚金币 ### 请在[1,2,3......n]之间选一些房间进入,每进入x号房间,以后就不可以进入2x-1,2x和2x+1号房间了,同理,进入2x-1,2x或2x+1后,就不能进入x号房间了(不然金库会崩塌),你每进入一个房间,可以拿走这个房间里的所有金币,问你最多能获得几个金币并且安全离开金库(~~~~反正要交给GZK,收多少都没有用~~~~)对结果取模201701(zhangyx:~~真是友谊的小船说翻就翻~~,~~还想要金币~~)

输入格式

输出格式

说明/提示

### 样例1选3,4 ### 样例2选1,5,6,7 ### 40% 1