题目译自 JOISC 2014 Day1 T3「歴史の研究」 IOI国历史研究的大牛——JOI教授,最近获得了一份被认为是古代IOI国的住民写下的日记,JOI教授为了通过这份日记来研究古代IOI国的生活,开始着手调查日记中记载的事件, 日记中记录了连续N天发生的事件,每天发生一件事件, 事件有种类之分,第i天发生的事件的种类用一个整数XiX_iXi表示,XiX_iXi越大,事件的规模就
题目译自 JOISC 2014 Day1 T3「歴史の研究」 IOI国历史研究的大牛——JOI教授,最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活,开始着手调查日记中记载的事件。 日记中记录了连续N天发生的事件,每天发生一件事件。 事件有种类之分。第i天发生的事件的种类用一个整数XiX_iXi表示,XiX_iXi越大,事件的规模就越大。 JOI教授决定用如下的方法分析这些日记: 选择日记中连续的一些天作为分析的时间段; 事件种类t的重要度为t×(t times(t×(这段时间内重要度为t的事件数); 计算出所有事件种类的重要度,输出其中的最大值。 请制作一个帮助教授分析的程序,每次给出分析的区间,你需要输出重要度的最大值。
标签: HBC53256红色和紫色 数学 博弈论 思维历史研究题解