本题数据过水
查看原帖
本题数据过水
1201196
Zhenghw楼主2024/9/22 17:26

如题,本题数据范围是1N2×1051\le N\le2\times10^5

因此答案最大有可能是105×105=101010^5\times10^5=10^{10}

int是绝对不够开的,但是本题不开long long也能过。

以下是卡爆int的数据生成器

#include<fstream>
using namespace std;
fstream cout;
string a("AAAAAA"),b("BBBBBB");
inline string nxt(string &s){
	for(int i=5;i;i--){
		if(s[i]!='Z'){
			s[i]++;
			break;
		}else s[i]='A';
	}return s;
}int main(){
	cout.open("P3405_11.in",ios::out);
	cout<<"200000\n";
	for(int i=1e5;i;i--)
		cout<<nxt(a)<<" BB\n";
	for(int i=1e5;i;i--)
		cout<<nxt(b)<<" AA\n";
	return 0;
}

显然答案是10000000000,会超出int的表示范围。

2024/9/22 17:26
加载中...