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.

rose's solution for 200: Bouncing Factory Balls, written in C++, submitted on 09.04.2023 14:04:34

#include <string>
#include <vector>
using namespace std;

class BouncingFactoryBalls
{
  public:
    int numberOfBounces(int x, int y, int M, int N, string direction)
    {
        int m=M; int n=N, q=0;
        bool visited[m+1][n+1];
        for(int i=0; i<m+1; i++)
        {
        for(int j=0; j<n+1; j++)
        {
            visited[i][j]=false;
        }
    }
    while(true)
    {
        if(direction=="bottomLeft")
        {
            if(x-1>=0 && y-1>=0)
            {
                x--;
                y--;
            }
            else
            {
                if(x==m && y==0)
                {
                    return(q);
                    break;
                }
                if(visited[x][y])
                {
                    return(-1);
                    break;
                }
                visited[x][y]=true;
                if(y==0 && x==0)
                {
                    q++;
                    return(q);
                }
                else if(y==0)
                {
                    direction="topLeft";
                    q++;
                }
                else if (x==0)
                {
                    direction="bottomRight";
                    q++;
                }
            }
        }
        else if(direction=="bottomRight")
        {
            if(x+1<=m && y-1>=0)
            {
                x++;
                y--;
            }
            else
            {
                if(visited[x][y])
                {
                    return(-1);
                    break;
                }
                visited[x][y]=true;
                if(x==m && y==0)
                {
                    return(q);
                    break;
                }
                else if(y==0)
                {
                    direction="topRight";
                    q++;
                }
                else if (x==m)
                {
                    direction="bottomLeft";
                    q++;
                }
            }
        }
        else if(direction=="topLeft")
        {
            if(x-1>=0 && y+1<=n)
            {
                x--;
                y++;
            }
            else
            {
                if(visited[x][y])
                {
                    return(-1);
                    break;
                }
                visited[x][y]=true;
                if(x==0 && y==n)
                {
                    direction="bottomRight";
                    q++;
                }
                else if(y==n)
                {
                    direction="bottomLeft";
                    q++;
                }
                else if (x==0)
                {
                    direction="topRight";
                    q++;
                }
            }
        }
        else if(direction=="topRight")
        {
            if(x+1<=m && y+1<=n)
            {
                x++;
                y++;
            }
            else
            {
                if(visited[x][y])
                {
                    return(-1);
                    break;
                }
                visited[x][y]=true;
                if(x==m && y==n)
                {
                    q++;
                    direction="bottomLeft";
                }
                else if(y==n)
                {
                    direction="bottomRight";
                    q++;
                }
                else if (x==m)
                {
                    direction="topLeft";
                    q++;
                }
            }
        }
    }
  }
};

Test cases result

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