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.

cedevita's solution for 200: Bouncing Factory Balls, written in C++, submitted on 09.04.2023 13:34:06

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

class BouncingFactoryBalls
{
  public:
  int getDir(string s)
{
    if(s=="bottomLeft")return 3;
    else if(s=="bottomRight")return 4;
    else if(s=="topLeft")return 1;
    else if(s=="topRight")return 2;
}
    int numberOfBounces(int x, int y, int M, int N, string direction)
    {
     int vis[N][M][4];
    int dir=getDir(direction);
    memset(vis,false,sizeof(vis));
    int cnt=0;
    while(true)
    {
        if(vis[x][y][dir])return -1;
        vis[x][y][dir]=true;
        if(dir==4 && y==0)
        {
            cnt++;
            dir=2;
            continue;
        }
        cnt++;
        //cout<<x<<" "<<y<<" "<<dir<<endl;
        if(dir==1)
        {
            int tmp=max(M-x,N-y);
            x-=tmp;
            y+=tmp;
            //cout<<tmp<<"asdaS"<<endl;
            if(y==N)dir=3;
            else if(x==0)dir=2;
            else if(x==0 && y==N)dir=4;
        }
        else if(dir==2)
        {
            int tmpx=M-x;
            int tmpy=N-y;
            x+=min(tmpx,tmpy);
            y+=min(tmpx,tmpy);
            if(x==M && y==N)dir=3;
            else if(x==M)dir=1;
            else if(y==N)dir=4;
        }
        else if(dir==3)
        {
            int tmp=min(x,y);
            x-=tmp;
            y-=tmp;
            if(x==0 && y==0)dir=2;
            else if(x==0)dir=4;
            else if(y==0)dir=1;
        }
        else if(dir==4)
        {
            int tmp=max(x,y);
            x+=tmp;
            y-=tmp;
            if(x==M-1 && y==0)dir=1;
            else if(x==M-1)dir=3;
            else if(y==0)dir=2;
        }
        if(x==M && y==0)return cnt-1;
        //cout<<"new coords and dir: "<<x<<" "<<y<<" "<<dir<<endl;
    }
    return 0;
  }
};

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