{"trustable":false,"prependHtml":"\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 async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e\r\n\t\u003cspan data-scayt_word\u003d\"YGL要过生日了,XXX(你们懂的,不懂就猜)要给女神买n种不同的花作为礼物。到了花市,天哪,由于女神生日,花市真是人山人海!XXX观察了一下,发现每种花只有一个店有卖,每个店前都有一拨人在排队,而且队伍越来越长。他不想错过女神的生日,请你帮他算一下,如果采取最好的排队策略,他最快能多长时间买完n种花?\" data-scaytid\u003d\"1\"\u003e\u003cspan data-scayt_word\u003d\"YGL要过生日了,XXX(你们懂的,不懂就猜)要给女神买n种不同的花作为礼物\" data-scaytid\u003d\"275\"\u003eYGL要过生日了,XXX(你们懂的,不懂就猜)要给女神买n种不同的花作为礼物\u003c/span\u003e。到了花市,天哪,由于女神生日,花市真是人山人海!XXX观察了一下,发现每种花只有一个店有卖,每个店前都有一拨人在排队,而且队伍越来越长。他不想错过女神的生日,请你帮他算一下,如果采取最好的排队策略,他最快能多长时间买完n种花?\u003c/span\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e\r\n\t每组数据的第一行是一个整数n(0\u0026lt;n\u0026lt;\u003d100000)。接下来n行,第i行有两个整数ai和bi(0\u0026lt;\u003d\u003cspan data-scayt_word\u003d\"ai\" data-scaytid\u003d\"2\"\u003eai\u003c/span\u003e, bi\u0026lt;2^\u003cspan data-scayt_word\u003d\"31),描述第i种花的店前排队情况:\" data-scaytid\u003d\"3\"\u003e31),描述第i种花的店前排队情况:\u003c/span\u003e\u003c/p\u003e\r\n\u003cdiv\u003e\r\n\t1. \u003cspan data-scayt_word\u003d\"如果XXX在时刻0去第i种花的店前排队,他需要花ai秒的时间才买到花。\" data-scaytid\u003d\"4\"\u003e如果XXX在时刻0去第i种花的店前排队,他需要花ai秒的时间才买到花。\u003c/span\u003e\u003c/div\u003e\r\n\u003cdiv\u003e\r\n\t2. \u003cspan data-scayt_word\u003d\"随着队伍变长,在第i种花的店前等待的时间每秒增加bi秒,如果XXX不在这队伍里的话。\" data-scaytid\u003d\"19\"\u003e随着队伍变长,在第i种花的店前等待的时间每秒增加bi秒,如果XXX不在这队伍里的话。\u003c/span\u003e\u003c/div\u003e\r\n\u003cdiv class\u003d\"panel_content\"\u003e\r\n\t\u003cspan data-scayt_word\u003d\"输入数据以n\" data-scaytid\u003d\"20\"\u003e输入数据以n\u003c/span\u003e\u003d\u003cspan data-scayt_word\u003d\"0结束。多组测试数据。\" data-scaytid\u003d\"21\"\u003e0结束。多组测试数据。\u003c/span\u003e\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e\r\n\t\u003cspan data-scayt_word\u003d\"对于每组数据,输出XXX最快能够买到n种花的时间,结果取除以365\" data-scaytid\u003d\"27\"\u003e对于每组数据,输出XXX最快能够买到n种花的时间,结果取除以365\u003c/span\u003e*24*60*\u003cspan data-scayt_word\u003d\"60的余数。\" data-scaytid\u003d\"72\"\u003e60的余数。\u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cp\u003e\r\n\t5\u003c/p\u003e\r\n\u003cp\u003e\r\n\t1 2\u003c/p\u003e\r\n\u003cp\u003e\r\n\t2 3\u003c/p\u003e\r\n\u003cp\u003e\r\n\t3 4\u003c/p\u003e\r\n\u003cp\u003e\r\n\t4 5\u003c/p\u003e\r\n\u003cp\u003e\r\n\t5 6\u003c/p\u003e\r\n\u003cp\u003e\r\n\t0\u003c/p\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e\r\n\t\u003cpre\u003e\r\n\t1419\u003c/pre\u003e\r\n\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cpre\u003e\r\n\u003cspan data-scayt_word\u003d\"在样例中,XXX最优策略是按照1\" data-scaytid\u003d\"62\"\u003e在样例中,XXX最优策略是按照1\u003c/span\u003e, 2, 3, 4, \u003cspan data-scayt_word\u003d\"5的顺序买花。这样他需要在第1个队中花1秒,在第2个队花5秒,第3个队花27秒,第4个队花169秒,第5个队花1217秒。所以总共花了1419秒。\" data-scaytid\u003d\"70\"\u003e5的顺序买花。这样他需要在第1个队中花1秒,在第2个队花5秒,第3个队花27秒,第4个队花169秒,第5个队花1217秒。所以总共花了1419秒。\u003c/span\u003e\u003c/pre\u003e"}}]}