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.

pavko23's solution for 200: Bouncing Factory Balls, written in C++, submitted on 09.04.2023 13:48:07

#include <string>

#include <vector>

using namespace std;



class BouncingFactoryBalls

{

public:

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

    {



    int n=N;

    int m=M;

        swap(x,y);

        //  vector<int> matrix(n,vector<int> (m);



        bool t=true;

        int br=0;

        vector<vector<int> > viz(n+1, vector<int> (m+1));

        while(t)

        {

       // cout<<br<<endl;

            viz[x][y]=1;

            if(x==n && y==m)return br-1;

            if(x==0 && y==0)return br-1;

            if(x==n && y==0)return br-1;

            if(x==0 && y==m)return br-1;

            if(direction=="bottomRight")

            {

                while(x>0 && y<m)

                {

                    x--;

                    y++;

                }

                if(x==0 && y==m)return br;

                br++;

                if(viz[x][y])return -1;



                if(x==0 && y!=m)

                {

                    direction="topRight";

                }

                else if(y==m && x!=0)

                {

                    direction="bottomLeft";

                }

                else return br;

            }

            else if(direction=="bottomLeft")

            {

                while(x>0 && y>0)

                {

                    x--;

                    y--;

                }

                if(x==0 && y==0)return br;

                br++;

                if(viz[x][y])return -1;

                if(x==0 && y!=0)

                {

                    direction="topLeft";

                }

                else if(y==0 && x!=0)

                {

                    direction="bottomRight";

                }

                else return br;



            }

            else if(direction=="topRight")

            {

                while(x<n && y<m)

                {

                    x++;

                    y++;

                }

                if(x==n && y==m)return br;

                br++;

                if(viz[x][y])return -1;

                if(x==n && y!=m)

                {

                    direction="bottomRight";

                }

                else if(x!=n && y==m)

                {

                    direction="topLeft";

                }

                else return br;



            }

            else if(direction=="topLeft")

            {

                while(x<n && y>0)

                {

                    x++;

                    y--;

                }

                if(x==n && y==0)return br;

                if(viz[x][y])return -1;

                br++;

                if(x==n && y!=0)

                {

                    direction="bottomleft";

                }

                else if(x!=n && y==0)

                {

                    direction="topRight";

                }

                else return br;

            }

        }

        return 0;

    }

};

Test cases result

#	Test Case input	Expected	Received	Status
1.	1, 1, 4, 5, "bottomRight"	4		Timeout
2.	1, 2, 3, 5, "bottomLeft"	10	3	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	0	Wrong
6.	1, 2, 4, 4, "bottomLeft"	-1		Timeout
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	-1	Wrong
10.	1, 0, 2, 1, "topRight"	-1	0	Wrong
11.	347, 12, 429, 37, "bottomLeft"	600		Timeout
12.	4, 117, 141, 122, "topLeft"	359		Timeout
13.	38, 42, 42, 107, "topLeft"	287		Timeout
14.	17, 250, 437, 497, "bottomRight"	1717		Timeout
15.	195, 47, 302, 427, "topLeft"	172		Timeout
16.	404, 224, 458, 271, "topRight"	1032		Timeout
17.	2, 189, 5, 286, "bottomLeft"	502	212	Wrong
18.	70, 90, 100, 174, "topRight"	216		Timeout
19.	4, 35, 5, 487, "topLeft"	188		Timeout
20.	412, 29, 481, 426, "bottomRight"	987		Timeout
21.	23, 1, 302, 16, "bottomLeft"	61		Timeout
22.	400, 87, 467, 158, "bottomRight"	1059		Timeout
23.	236, 114, 446, 275, "bottomLeft"	1292		Timeout
24.	120, 111, 231, 128, "topRight"	398		Timeout
25.	384, 58, 420, 83, "bottomRight"	629		Timeout
26.	4, 171, 143, 387, "bottomRight"	104		Timeout
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		Timeout
32.	99, 367, 332, 387, "bottomLeft"	1022		Timeout
33.	62, 164, 250, 344, "bottomLeft"	219		Timeout
34.	4, 449, 225, 463, "bottomRight"	899		Timeout
35.	210, 52, 220, 267, "bottomLeft"	473		Timeout
36.	1, 65, 68, 258, "bottomLeft"	278		Timeout
37.	108, 43, 115, 450, "topRight"	87		Timeout
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		Timeout
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		Timeout
48.	23, 216, 49, 412, "topLeft"	314		Timeout
49.	5, 38, 55, 107, "topLeft"	10		Timeout
50.	6, 221, 17, 453, "bottomRight"	509	40	Wrong
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		Timeout
56.	256, 62, 414, 255, "topLeft"	218		Timeout
57.	338, 35, 409, 130, "topLeft"	346		Timeout
58.	82, 7, 345, 31, "bottomLeft"	620		Timeout
59.	451, 90, 467, 342, "topLeft"	1109		Timeout
60.	12, 9, 61, 108, "bottomRight"	88		Timeout
61.	13, 145, 286, 149, "topLeft"	545		Timeout
62.	15, 39, 54, 42, "topLeft"	29		Timeout
63.	153, 376, 287, 467, "topRight"	633		Timeout
64.	74, 133, 195, 319, "bottomLeft"	169		Timeout
65.	140, 181, 249, 220, "topRight"	916		Timeout
66.	106, 0, 300, 19, "topRight"	344		Timeout
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	7	Correct
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		Timeout
79.	87, 47, 220, 189, "topRight"	778		Timeout
80.	289, 15, 318, 241, "bottomLeft"	638		Timeout
81.	20, 132, 28, 395, "bottomLeft"	426	4	Wrong
82.	10, 55, 115, 263, "topRight"	654		Timeout
83.	6, 66, 16, 234, "bottomLeft"	35	35	Correct
84.	18, 267, 487, 469, "topRight"	767		Timeout
85.	21, 22, 37, 75, "bottomLeft"	109	109	Correct
86.	192, 41, 221, 376, "bottomRight"	1085		Timeout
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	11	Correct
92.	36, 66, 118, 102, "topRight"	172		Timeout
93.	81, 216, 85, 382, "bottomRight"	464		Timeout
94.	148, 158, 254, 447, "bottomLeft"	1390		Timeout
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		Timeout
99.	190, 2, 470, 71, "topRight"	323		Timeout
100.	22, 25, 25, 88, "bottomLeft"	198		Timeout