如题,本题数据范围是1≤N≤2×105
因此答案最大有可能是105×105=1010
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的表示范围。