AUST_Ake @ 2024-02-06 02:51:36
Java无论用什么方法写这题,都可能出现MLE/TLE
原因: Java用Scanner和Sout写入写出数据比C++慢许多,所以需要用快读快写。
解决方法: 这里快读只能用StreamTokenizer,其他快读会导致读取数据非常占用内存。快写用BufferedWriter。注意要把答案保存,最后用foreach遍历输出,不要用fori遍历输出,不然还是MLE。
by __Tonycyt__ @ 2024-02-06 07:14:07
这题就是卡java的,没想到快读快写没卡动
更好的方法是:改用C++
by Hagasei @ 2024-02-06 07:54:24
其他 oj 非 C/C++ 语言都是 C/C++ 的十倍时空,比如牛客
by CM_Silence @ 2024-02-06 11:41:45
以数据量最大的输入为例,用同样的方法
结论:改用C++