{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"作者:ShallotJess葱\n链接:https://www.zhihu.com/question/31389547/answer/1191735380\n来源:知乎\n著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。\n\n## **北京广播学院→中国传媒大学**\n\n这个名字**有如重生**\n\n恰好我们老师讲过中传改名记这段,他是亲历者,都是他的视角,可能会有夸张或者道听途说的成分,拿出来给大家一乐吧(反正我们听得快笑疯了哈哈哈哈哈哈哈哈\n\n------\n\n2000年的时候国家要求所有院系的学校都要和国家部委脱钩,脱钩之后要么划归地方,要么划归教育部中央。学校一听,教育部直属高校,那不就是国立大学吗!一下就精神了,想了好多办法,最后**死乞白赖**地挤进了中央。进去了之后就开始评985 211,当时一起划归教育部的还有央美央戏各种中字央字头儿的,我们这一北京还广播还学院的夹在中间怎么看怎么看像一所专科,于是就开始计划改名。\n\n当时教育部有一个政策,说新改名新成立的大学不许带“中国”“中央”字头。\n\n所以当时学校直头疼。你说直接叫**北京广播大学**吧…怎么看怎么觉得土土的,电大既视感。然后还有人说现在广播不行啦,都看电视,你们应该叫**北京广播电视大学**。!!这个更狠,真就**电大**了\n\n……大家挠头。\n\n最后想来想去,集中在了两个方案:一个就叫北京广播大学,直接学院改大学,省点事儿不讨论了;另一个呢,当时北京广播学院简称北广(全国范围内,北京地区和学校自己人喊广院),有人就建议沿用这个简称,叫**北广大学** ,把北广这个品牌效应放大。很多人赞同后面这个方案,文学院的老师甚至把校训都已经拟好了,取北广的字头:“学竞辰北,广纳百川。”\n\n然后当时开会的时候,我们老师就纯属话多(他自己说的),发表了两个意见。他说北广挺好的,但就有个问题,如果有人问,\n\n\u003e “听说你们学校改名啦?叫什么名字?”\n\u003e “噢,北广大学。”\n\u003e “全称呢”\n\u003e “…就是…北广大学 ”\n\u003e “??我问的全称 ”\n\u003e “…全称就四个字,北广大学 ”\n\n就怎么听怎么像一个简称。指向性太差,两个字组合起来没什么意义。\n\n但后来真正让校领导动摇的是他第二个意见,他当时说,古语中,**北者,背也**。还有背叛或者溃败之意。\n\n老校长听到这个意见,往椅背上一靠,闭着眼睛几分钟没说话。最后这个方案被否掉了。\n\n所以2004年的时候,北京广播学院改名的方案还是“**北京广播大学**”。\n\n当时筹备组连北京广播大学的牌子、画册都已经全做好了,就等挂上了。\n\n要定案的时候,最后一天晚上,学校和教育部的考察组和专家们在老国交吃了顿便饭。\n\n酒过三巡之后,突然有一位老先生醉醺醺地就说:诶,我觉得你们…完全可以叫…**中国传媒大学**嘛!\n\n其实当时大家没人注意到这句话,都在聊天换盏。这时候老校长刘继南教授,听到他的这句话之后,特别特别面无表情地把校办主任叫过来,用孝感口音缓缓说了三个字:卸 霞 赖。\n\n写下来。\n\n刘校长当时就站起来,自己啪啪啪带头鼓掌。\n\n所有人也不知道发生了什么,就迷迷糊糊地也站起来跟着大家鼓掌。\n\n啪!啪!啪满桌子鼓掌\n\n鼓完掌大概十来分钟校办就把报告写好了:\n\n\u003e 经教育部评估专家组提议,建议北京广播学院更名为中国传媒大学。\n\n是专家组提议的啊,没毛病吧!\n\n大家一个个地轮流签字的时候很多人根本都不知道发生了什么。然后就一头雾水地跟着签,刘校长说你们当时不是鼓过掌了嘛,同意啊,就签字吧!\n\n报告写完了,字也签完了,但后续一点都不简单。\n\n虽然最后的定名似乎是个巧合,但我们整个改名的过程可不随意,特别复杂。之前学校天天跑去教育部,天天跑天天跑,**死乞白赖**地跑,就非要改掉这个北京这俩字儿。\n\n当时的教育部长周济一次次把方案按下了:不行不行!你们不能叫中央中国,这是要上国务院常务会的!\n\n第二天,刘校长拿着这个**忽悠**得手的专家组所有人全体签字的建议书送到周济部长那儿。周部长当时盯了这张纸好久好久,最后长叹了一口气:唉,那既然这样,中国就中国吧。\n\n我们就很意外地获得了中国传媒大学这样一个名字。\n\n------\n\n但其实为什么说我们觉得这个名字改得好,有如重生之效。\n\n这个名字蕴含的是当时管理者**长远的公共关系的思维**。\n\n北京广播大学和中国传媒大学,二者的**社会认可、社会资源和社会影响**是完全不能相比的。很难想象如果没有中国传媒大学这个名字,在新媒体的时代,广院会不会被抛弃、被淘汰。就算还能苟延残喘,也绝对不会有像现在这样生生不绝的生命力。\n\n后来在更名大会上,校友代表是凤凰卫视董事局主席刘长乐,他发言的时候说:“由北京而中国,由广播而传媒,由学院而大学,这其中的意义不言自明。”这句话后来一直到建校65周年的纪念mv里都有引用。\n\n必不可少的还有当时刘校长的执着。她坚持到当时周济部长说她是钻井系毕业的——我地钻穿了也得把这个名字拿下来。\n\nemmm我们也第一次学习了中传精神的新含义:\n\n 死乞白赖 贼能忽悠\n\n------\n\n\n\n但我们老师,他当时最喜欢的方案其实是\n\n **定福庄大学**\n\n (……)\n\n(我们学校附近那片儿就叫定福庄)\n\n这品味,谁能想到他当时还只是二十来岁的小伙子呢…\n\n他真觉得这名字特别好!\n\n直到现在还理直气壮地理由很充分:\n\n\u003e 第一,全世界的一流的名牌大学,哈佛剑桥,是用当地村子命名的。(经评论指正,哈佛是人名不是地名,感谢捉虫)\n\n(……好像无法反驳)\n\n\u003e 第二,定、福、庄,这三个字,每个字在汉语里都是绝对美好积极的,一丁点儿负面含义都没有。安定!福运绵长!还端庄!\n\n(……似乎没错)\n\n\u003e 简称定大,多好!定大!不许加月字旁!\n\n(…但哪里怪怪的 挠头)\n\n\u003e 梆子井大学不行!就定福庄大学好!(梆子井是附近的另一地名,男生宿舍所在地)\n\n(Fine...我梆子井认输)\n\n定大欢迎你!\n\n------\n\n有朋友提到了我们学校门口的地铁站,传媒大学站的命名也是一桩故事,一直为校友们津津乐道。\n\n在中传还是广院的时候,他真的没啥名气。我们一墙之隔就是北京第二外国语学院,和出租车司机说广院,他不知道在哪,但一说二外,他马上就知道了。当时坐公交车也是要先坐到二外站再走过来。给师哥姐们憋屈的啊。\n\n和学校更名同时在进行的一件事是,京通快速路上要修地铁。当时的行政楼正好对着这条路。他们在那修,刘校长就在办公室趴窗户上看。老校长行动力真的强,当她发现这里要规划一个地铁站的时候,就找了一批人,跟他们讲:“你们去相一相。”(你们去想一想)就让他们想想能不能让这个地铁站叫北京广播学院站。\n\n我们老师他们就特振奋,有一个地铁站要叫我们学校的名字,终于不需要在二外站下了,扬眉吐气!想想都激动\n\n然后他们一帮人就开始研究。给北京市建委打报告,打了好几次。\n\n北京市回复说:不行。你们这想法挺好,但北京市的地铁站没有以单位命名的先例(除了军博站,这是当时林彪特批的)。一下把路堵死了。\n\n被北京市否了,老师他们就只好回去报告老校长。老太太又往椅子上一靠:“你们去相bánfà。”(你们去想办法)\n\n老师他们就快疯掉了,这还有什么办法可想啊。\n\n后来他们又去给北京市打报告了。报告上思来想去写了三条理由:\n\n(注意,要发挥传统异能了)\n\n(**死乞白赖**开始了)\n\n(开始**忽悠**了)\n\n第一个,当时那个地铁站初步计划叫定福庄站,他们就说这个名字不好。\n\n为什么不好呢?\n\n说据他们查证,北京市的地名中,带定、福、庄这三个字的至少有八处,甚至还可以扩展到河北。海淀还有个定福皇庄,很容易走错地儿。特别是北京客人很多,万一指错路了南辕北辙多有损北京市形象。\n\n第二个呢,就是据他们查证,定福庄在地图上的地理位置离地铁站差着好几公里呢。地铁站这个位置,也就是我们学校门口,其实是三间房、梆子井、定福庄的交界处。所以叫定福庄站不准确。\n\n第三个理由最厉害了,他们写:北京要举办奥运会,北京奥运会的口号是“科技奥运,绿色奥运,人文奥运”,用定福庄叫地铁站的名字,不好,太土了(合着之前叫定福庄大学就不土了…),人文精神不够。用一个大学命名公共交通,哎,人文气息不是up么。\n\n当时北京市确实有点被这几个理由打动。但只回复说:哎我听说你们学校要改名啊,可以叫这个名字,但你们学校改名,我们地铁站可不能老改。\n\n这时候就轮到学校了,学校刚**忽悠**完来更名考察的专家组又跟北京市**忽悠**:谁说我们要改名了,不改不改,绝对不改。据说当时还由教育部出了承诺书\n\n最后呢,哥姐们就很开心地看到了门口的地铁站挂上了“广播学院站”的牌子。\n\n这是当时**第一家以学校命名的地铁站**,比人大北大都要早得多得多得多。\n\n后来众所周知,牌子刚挂上,学校改名中传了。\n\n北京市就一直记着这一箭之仇,借着四号线建好来跟学校谈:我们各个地铁站名字要大改,你们改名了,我们也要改回叫定福庄站。\n\n刘校长又说:你们去相bánfà。\n\n我们老师他们又**死乞白赖**地去想,想到最后实在是没招儿了,打算放弃了。\n\n但有一天,突然发现北京市正在网上进行地铁站征名的活动。\n\n!\n\n赶紧查,看见学校的这个地铁站有几个投票选项——“定福庄站” “梆子井站”\n\n“**传媒大学站**”\n\n哈哈哈哈哈哈哈哈哈哈\n\n当时就仰天长笑\n\n投票就好办了嘛!\n\n我们是干啥的啊!\n\n你这不是小看了我们这帮搞传媒搞传播的吗!\n\n投票打榜这种事,得来全不费功夫啊!\n\n(不是煽动舆情啊,我不是我没有别瞎说)\n\n我们学校特点就是特别爱校,师哥姐和校友们当时空前团结,几个宿舍楼通宵达旦灯火通明,他们当时的方法就是投完一票就拔网线,然后再插上去再投,如此反复,个个能打,还编了各种各样的投票理由,**死乞白赖**地要把这榜拿下\n\n(不愧是中国追星大学 专业打投 祖传的!)\n\n最后,我们又开开心心地把传媒大学站的新牌子抬了回来\n\n现在这件事都快过十五二十年了,当年激情打榜的师哥姐都已经年届不惑,有的变成了我们的老师,仍然时不时在课上提起来,讲得两眼亮晶晶。这段故事就这么一届届津津乐道地口耳相传下去了。\n\n\u003ccenter\u003e\u003cfont size\u003d\"1\"\u003e以下为正文\u003c/font\u003e\u003c/center\u003e\n\n校园里到处都是银杏树,一到秋天银杏果的味道实在是太难闻了。zhr有超能力可以从一棵树瞬间移动到另一颗树,他想以最快速度通过校歌墙到星光超市这一段路。假设路旁边每一棵树的间距是相等的,我们把这个相等的距离记为$D$。他的能力有限制,不能任意地从两棵树之间移动,对于路旁边整齐的一排树,他只能从距离为$D$、$2D$、$3D$、$4D$、$5D$的两棵树间瞬间移动。现在把校歌墙旁边的第一棵树标记为坐标轴$X$上的零点,到星光超市最近的一棵树在坐标轴的$n$点上,(坐标轴的单位长度为$D$)。zhr想知道他最少瞬间移动几次可以到星光超市。"}},{"title":"输入","value":{"format":"MD","content":"输入的第一行包含一个整数$n ( 1≤ n≤ 1 000 000 ) $— 星光超市的坐标。"}},{"title":"输出","value":{"format":"MD","content":"输出zhr从0点到*n*点所需的最小瞬移次数。"}},{"title":"测试样例","value":{"format":"MD","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e5\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e1\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e12\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e3\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"MD","content":"在第一个样本中,zhr需要走一个长度为5的步才能到达点x。\n\n在第二个样本zhr可以走3,5,4步,当然还有其他方法可以获得最佳答案,但zhr无法在3步之内到达。"}}]}