Blog entries - Codeforces

#	User	Rating
1	tourist	4009
2	jiangly	3831
3	Radewoosh	3646
4	jqdai0815	3620
4	Benq	3620
6	orzdevinwang	3529
7	ecnerwala	3446
8	Um_nik	3396
9	gamegame	3386
10	ksun48	3373

#	User	Contrib.
1	cry	164
1	maomao90	164
3	Um_nik	163
4	atcoder_official	160
5	-is-this-fft-	158
6	awoo	157
7	adamant	156
8	TheScrasse	154
8	nor	154
10	Dominater069	153

When I was solving a problem yesterday, I came up with a possible way but couldn't guarantee that it'll pass, since I wasn't able to come up with another solution then, I decided to submit it and it surprisingly passed!

Problem:https://codeforces.net/contest/1941/problem/F

My submission:https://codeforces.net/contest/1941/submission/256085119

But after a few hour, I realized that the solution can be hacked and came up with the test.

The generator

#include<bits/stdc++.h>
#define pi 3.14159265358979323846
#define eb emplace_back
#define ll long long
#define w(t) while(t--)
#define F first
#define S second
#define pii pair<int,int>
#define pll pair<ll,ll>
#define iofast ios::sync_with_stdio(0);cin.tie(0);
using namespace std;
//give sin(),cos() radian, and asin(),acos() gives you radian
void solve(){
	int n=2,m=200000,k=200000;
	cout<<n<<' '<<m<<' '<<k<<'\n'<<"1 1000000000\n";
	for(int i=0;i<m;i++){
		if(i) cout<<' ';
		cout<<i+1;
	}
	cout<<'\n';
	for(int i=0;i<k;i++){
		if(i) cout<<' ';
		cout<<i+1;
	}
	cout<<'\n';
	return;
}
int main(){
	iofast
	int t=1;
	cout<<t<<'\n';
	w(t) solve();
	return 0;
}

And that's why now I have some questions, is it possible to add any test now, and if it's possible, will this test be added? Thanks for your answer.

Full text and comments »

Banis's blog