Competitions » Main CodeFu Competitons » CodeFu 2023 » Qualification Results

Qualification Results

These are the final qualification results.
The first 32 competitors will qualify for the finals.
In case of non eligible competitors or competitors who can't compete in the finals, the following competitors (from 33th position onwards) will take their place in the finals.

MODDI's solution for 200: Bouncing Factory Balls, written in C++, submitted on 09.04.2023 13:47:23


	#include <cstring>

	#include <algorithm>

	#include <vector>

	#include <queue>

	#include <string>

	using namespace std;

	#define pb push_back

	#define mp make_pair

	typedef long long ll;

	typedef pair<long long, long long> pll;

	typedef pair<int,int> pii;

	typedef vector<long long> vl;

	typedef vector<int> vi;

	#include <string>

	#include <vector>

	using namespace std;

	int n, m;

	bool in_range(int i, int j){

	  if(i >= 0 && i <= m && j >= 0 && j <= n)  return true;

	  return false;

	}

	class BouncingFactoryBalls

	{

	  public:

	    int numberOfBounces(int x, int y, int M, int N, string direction)

	    {

	    	n =M;

	    	m = N;

	     	string d;

	     	if(direction == "bottomLeft")	d = "DL";

	     	if(direction == "bottomRight") d = "DR";

	     	if(direction == "topLeft") d = "UL";

	     	if(direction == "topRight") d = "UR";

	bool vis[N][M][4];

	int atx =y, aty = x;	

	int ans = 0;

	bool can = false;

	memset(vis, false, sizeof vis);

	int cnt_vis[N][M];

	memset(cnt_vis, 0, sizeof cnt_vis);

	while(true){

//		debug(atx, aty);	

		cnt_vis[atx][aty]++;

//		cout<<atx<<" "<<aty<<" "<<d<<endl;

		if(atx == 0 && aty == M){

			can = true;

			break;

		}

		  if(cnt_vis[atx][aty] > N * M * N*M){

		    return -1;

		  }

			if(d == "DL"){

				int nx = atx -1 , ny = aty - 1;

				

				if(in_range(nx, ny) && !vis[nx][ny][0]){

					vis[nx][ny][0] = true;

					atx = nx;

					aty = ny;

				}

				else if(!in_range(nx, ny)){

					ans++;

					string nd=d;

					if(nx < 0 || nx > N){

						if(d[0] == 'D')

							nd[0] = 'U';

						else

							nd[0] = 'D';

					}

					if(ny < 0 || ny > M){

						if(d[1] == 'L')

							nd[1] = 'R';

						else

							nd[1] = 'L';

					}

	//				debug(d, nd);

//					cout<<nx<<" "<<ny<<" "<<nd<<endl;

					d = nd;

				}

				else{

					

					break;

				}

				

			}

			else if(d == "DR"){

				int nx = atx -1, ny = aty +1;

//				cout<<nx<<" "<<ny<<endl;

				if(in_range(nx, ny) && !vis[nx][ny][1]){

					vis[nx][ny][1] = true;

					atx = nx;

					aty = ny;

					continue;

				}

				else if(!in_range(nx, ny)){

//					cout<<"HERE"<<endl;

					ans++;

					string nd=d;

					if(nx < 0 || nx > N){

						if(d[0] == 'D')

							nd[0] = 'U';

						else

							nd[0] = 'D';

					}

					if(ny < 0 || ny > M){

						if(d[1] == 'L')

							nd[1] = 'R';

						else

							nd[1] = 'L';

					}

					

	//				debug(d, nd);

					d = nd;

				}

				else

					break;

			}

			else if(d == "UL"){

				int nx = atx - 1, ny = aty + 1;

				if(in_range(nx, ny) && !vis[nx][ny][2]){

					vis[nx][ny][2] = true;

					atx = nx;

					aty = ny;

					continue;

				}

				else if(!in_range(nx, ny)){

					ans++;

					string nd=d;

					if(nx < 0 || nx > N){

						if(d[0] == 'D')

							nd[0] = 'U';

						else

							nd[0] = 'D';

					}

					if(ny < 0 || ny > M){

						if(d[1] == 'L')

							nd[1] = 'R';

						else

							nd[1] = 'L';

					}

						

	//				debug(d, nd);

					d = nd;

				}

				else

					break;

			}

			else{

				int nx = atx + 1, ny = aty + 1;

				if(in_range(nx, ny) && !vis[nx][ny][3]){

					vis[nx][ny][3] = true;

					atx = nx;

					aty = ny;

					continue;

				}

				else if(!in_range(nx, ny)){

					ans++;

					string nd=d;

					if(nx < 0 || nx >N){

						if(d[0] == 'D')

							nd[0] = 'U';

						else

							nd[0] = 'D';

					}

					if(ny < 0 || ny > M){

						if(d[1] == 'L')

							nd[1] = 'R';

						else

							nd[1] = 'L';

					}

					

	//				debug(d, nd);	

					d = nd;

				}

				else

					break;

			}

		}

			 if(can)	return ans;

			 return -1;

	    }

	};

Test cases result

#	Test Case input	Expected	Received	Status
1.	1, 1, 4, 5, "bottomRight"	4	-1	Wrong
2.	1, 2, 3, 5, "bottomLeft"	10	-1	Wrong
3.	0, 0, 3, 1, "bottomRight"	-1	-1	Correct
4.	1, 0, 2, 1, "bottomLeft"	-1	-1	Correct
5.	1, 4, 3, 5, "topLeft"	7	-1	Wrong
6.	1, 2, 4, 4, "bottomLeft"	-1	-1	Correct
7.	1, 0, 3, 3, "bottomRight"	-1	-1	Correct
8.	0, 1, 1, 2, "bottomRight"	0	0	Correct
9.	0, 3, 1, 4, "bottomLeft"	3	3	Correct
10.	1, 0, 2, 1, "topRight"	-1	-1	Correct
11.	347, 12, 429, 37, "bottomLeft"	600		Timeout
12.	4, 117, 141, 122, "topLeft"	359		Timeout
13.	38, 42, 42, 107, "topLeft"	287	-1	Wrong
14.	17, 250, 437, 497, "bottomRight"	1717	-1	Wrong
15.	195, 47, 302, 427, "topLeft"	172	-1	Wrong
16.	404, 224, 458, 271, "topRight"	1032	-1	Wrong
17.	2, 189, 5, 286, "bottomLeft"	502	-1	Wrong
18.	70, 90, 100, 174, "topRight"	216		Timeout
19.	4, 35, 5, 487, "topLeft"	188	-1	Wrong
20.	412, 29, 481, 426, "bottomRight"	987	-1	Wrong
21.	23, 1, 302, 16, "bottomLeft"	61	-1	Wrong
22.	400, 87, 467, 158, "bottomRight"	1059		Timeout
23.	236, 114, 446, 275, "bottomLeft"	1292	-1	Wrong
24.	120, 111, 231, 128, "topRight"	398		Timeout
25.	384, 58, 420, 83, "bottomRight"	629		Timeout
26.	4, 171, 143, 387, "bottomRight"	104	-1	Wrong
27.	143, 287, 310, 330, "topLeft"	10		Timeout
28.	187, 104, 385, 107, "topRight"	57		Timeout
29.	13, 82, 95, 260, "bottomRight"	0	0	Correct
30.	125, 211, 432, 269, "bottomLeft"	315		Timeout
31.	338, 9, 405, 122, "topLeft"	58	-1	Wrong
32.	99, 367, 332, 387, "bottomLeft"	1022	-1	Wrong
33.	62, 164, 250, 344, "bottomLeft"	219	-1	Wrong
34.	4, 449, 225, 463, "bottomRight"	899	-1	Wrong
35.	210, 52, 220, 267, "bottomLeft"	473	-1	Wrong
36.	1, 65, 68, 258, "bottomLeft"	278		Timeout
37.	108, 43, 115, 450, "topRight"	87	-1	Wrong
38.	50, 155, 211, 201, "bottomRight"	246		Timeout
39.	122, 46, 286, 87, "topLeft"	553		Timeout
40.	87, 37, 464, 327, "topLeft"	742		Timeout
41.	115, 13, 300, 94, "topLeft"	80		Timeout
42.	186, 191, 355, 217, "topRight"	143		Timeout
43.	12, 43, 17, 317, "bottomLeft"	159	-1	Wrong
44.	66, 125, 75, 191, "topRight"	436		Timeout
45.	90, 151, 119, 380, "topRight"	550		Timeout
46.	1, 222, 155, 267, "topLeft"	797		Timeout
47.	198, 184, 294, 379, "topLeft"	775	-1	Wrong
48.	23, 216, 49, 412, "topLeft"	314		Timeout
49.	5, 38, 55, 107, "topLeft"	10		Timeout
50.	6, 221, 17, 453, "bottomRight"	509		Timeout
51.	21, 176, 163, 221, "bottomLeft"	424		Timeout
52.	43, 116, 149, 187, "topRight"	664		Timeout
53.	68, 21, 131, 174, "bottomRight"	158		Timeout
54.	34, 175, 67, 247, "topLeft"	24		Timeout
55.	287, 325, 360, 361, "topLeft"	502	-1	Wrong
56.	256, 62, 414, 255, "topLeft"	218	-1	Wrong
57.	338, 35, 409, 130, "topLeft"	346	-1	Wrong
58.	82, 7, 345, 31, "bottomLeft"	620		Timeout
59.	451, 90, 467, 342, "topLeft"	1109	-1	Wrong
60.	12, 9, 61, 108, "bottomRight"	88		Timeout
61.	13, 145, 286, 149, "topLeft"	545		Timeout
62.	15, 39, 54, 42, "topLeft"	29	0	Wrong
63.	153, 376, 287, 467, "topRight"	633		Timeout
64.	74, 133, 195, 319, "bottomLeft"	169	-1	Wrong
65.	140, 181, 249, 220, "topRight"	916	-1	Wrong
66.	106, 0, 300, 19, "topRight"	344	-1	Wrong
67.	300, 270, 444, 345, "topLeft"	377		Timeout
68.	72, 393, 185, 412, "topRight"	1086		Timeout
69.	157, 48, 461, 54, "topLeft"	184		Timeout
70.	78, 7, 159, 11, "topRight"	7	Unhandled Runtime error occured.	Error
71.	0, 254, 254, 397, "topRight"	1298		Timeout
72.	89, 16, 383, 18, "bottomRight"	60		Timeout
73.	268, 17, 303, 84, "bottomRight"	120		Timeout
74.	256, 12, 282, 121, "topLeft"	663		Timeout
75.	132, 83, 199, 170, "topRight"	65		Timeout
76.	68, 37, 81, 106, "topRight"	3		Timeout
77.	245, 170, 279, 271, "topLeft"	514		Timeout
78.	62, 57, 199, 273, "bottomLeft"	924	-1	Wrong
79.	87, 47, 220, 189, "topRight"	778		Timeout
80.	289, 15, 318, 241, "bottomLeft"	638		Timeout
81.	20, 132, 28, 395, "bottomLeft"	426		Timeout
82.	10, 55, 115, 263, "topRight"	654		Timeout
83.	6, 66, 16, 234, "bottomLeft"	35	-1	Wrong
84.	18, 267, 487, 469, "topRight"	767		Timeout
85.	21, 22, 37, 75, "bottomLeft"	109	-1	Wrong
86.	192, 41, 221, 376, "bottomRight"	1085	-1	Wrong
87.	0, 83, 1, 278, "topLeft"	473	-1	Wrong
88.	14, 369, 71, 419, "topLeft"	945		Timeout
89.	124, 206, 202, 342, "bottomLeft"	468		Timeout
90.	148, 172, 170, 183, "bottomLeft"	295		Timeout
91.	83, 147, 116, 490, "bottomLeft"	11	-1	Wrong
92.	36, 66, 118, 102, "topRight"	172	Unhandled Runtime error occured.	Error
93.	81, 216, 85, 382, "bottomRight"	464		Timeout
94.	148, 158, 254, 447, "bottomLeft"	1390	-1	Wrong
95.	147, 179, 160, 212, "topRight"	35		Timeout
96.	8, 99, 59, 351, "topLeft"	705		Timeout
97.	106, 24, 198, 62, "topLeft"	64		Timeout
98.	129, 43, 272, 397, "topLeft"	264	-1	Wrong
99.	190, 2, 470, 71, "topRight"	323		Timeout
100.	22, 25, 25, 88, "bottomLeft"	198	-1	Wrong