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.

XDinisev's solution for 300: Biggest Sweep, written in C++, submitted on 09.04.2023 14:04:30

#include <string>

#include <vector>

#include <map>

#include <queue>

#include <iostream>



using namespace std;



class BiggestSweep

{

public:

    int f(vector<int> arr)

    {

        bool visited[101];

        for(int i=0; i<101; i++)

            visited[i]=0;

//        map<int, bool> visited;

        queue<int> q;



        int zbirDosega=0;

        int rzbir=0;



        for(auto i:arr)

        {

            if(!visited[i])

            {

                q.push(i);

                visited[i]=1;

                zbirDosega+=i;

                rzbir=max(rzbir, zbirDosega);

//                cout << "STAVAM " << i << endl;

//                cout << zbirDosega << " - " << rzbir << endl << endl;

            }

            else

            {

                while(visited[i])

                {

                    visited[q.front()]=0;

                    zbirDosega-=q.front();

//                    cout << "VADAM " << q.front() << endl;

//                    cout << zbirDosega << " - " << rzbir << endl << endl;

                    q.pop();

                }

                q.push(i);

                zbirDosega+=i;

                visited[i]=1;

//                cout << "STAVAM " << i << endl;

//                cout << zbirDosega << " - " << rzbir << endl << endl;

            }

        }

        rzbir=max(rzbir, zbirDosega);

        return rzbir;

    }



    void rot(vector<int> &v)

    {

        int l=v[0];



        for(int i=0; i<v.size()-1; i++)

        {

            v[i]=v[i+1];

        }

        v[v.size()-1]=l;

    }

    int findBiggest(vector<int> arr, int repetitions)

    {

        int b=0;

        vector<int> nov;

        for(int i=0; i<51; i++)

        {

            for(auto el:arr)

                nov.push_back(el);

            rot(arr);

        }



        return f(nov);

    }

};

Test cases result

#	Test Case input	Expected	Received	Status
1.	{5,6,3,6,4}, 3	18	Compile errors	Error
2.	{5,6,3,6,4}, 1	14	Compile errors	Error
3.	{9,2,7,2,6,1,2,9,5,8}, 1	31	Compile errors	Error
4.	{8,5,3,9,6,2}, 1	33	Compile errors	Error
5.	{10,6,1,3}, 1	20	Compile errors	Error
6.	{9,3,6,6,6,2,1,10,10,9}, 2	28	Compile errors	Error
7.	{3,5,1,3,9,6,2}, 3	26	Compile errors	Error
8.	{3,7,6,7}, 1	16	Compile errors	Error
9.	{10,8,7}, 3	25	Compile errors	Error
10.	{9,9,8,3}, 2	20	Compile errors	Error
11.	{3,9,8,8,2,8,2,5,5,4,5,1,1,4,4,1,4,5,8,7 ,3,3,2,8,3}, 3135	30	Compile errors	Error
12.	{8,2,9,4,6,8,4,4,4,7,2,3,5,7,7,1,5,6,9,1 ,8,4,6,3,4,4,4,9}, 6276	40	Compile errors	Error
13.	{3,8,8,4,8,6,8,4,3,1,1,3,9,6,7,7,8,5,6,3 }, 7338	39	Compile errors	Error
14.	{4,1,7,7,6,8,3,8,7,5}, 1062	34	Compile errors	Error
15.	{7,1,4,7,2,3,3,5,6,5,2,8,7,4,9,3,8,1,9,7 ,2,9,3,3,3,1,8,8,8,2,2,6,9,1,3}, 5655	45	Compile errors	Error
16.	{6,7,8,6,8,9,2,9,9,9,7,6,1,6,2,8,6,3,2,4 ,4,5,1,3,2,9,7,4,5,9,2,2,7,7,9,8,6,6,3,4 ,5,8,8,7,2}, 7943	42	Compile errors	Error
17.	{8,6,6,1,2,3,1,6,9,1,6,3,1,9,9,6,2,6,7,9 ,8,4,5,7,8,5,5,6,1,9,9,6,2,4,1,1,3,9,7,9 }, 4407	41	Compile errors	Error
18.	{9,7,6,1,8,1,7,1,2,8,8,8,8,4,8,9,6,6,6,9 ,4,1,3,9,3,3,5,9,2}, 6362	41	Compile errors	Error
19.	{8,3,9,7,3,8,2,1,9,2,1,3,2,3,7,1,1,6,9,2 ,8,3,8,2,8,3,4,5,4,1,1,7,3,8,5,8,6,7,8,6 ,9,7,2,2,7}, 2012	36	Compile errors	Error
20.	{7,3,3,4,5,8,5,3,4,8,5,6,9,8,7,2,6,6,8,2 ,6,8,9,1,2,1,8,8,2,2,8,2,8,9,2,2,6,1,9,3 ,6,8,5,8,4,3,6,1}, 7673	44	Compile errors	Error
21.	{9,2,8,3,5,2,8,1,3,7,1,1,1,4,9,9,2,8,3,3 ,7,5,4,2,1,8,9,2,8,3}, 4204	39	Compile errors	Error
22.	{3,4,9,6,2,2,5,8,9,3,2,7,1,2,7}, 8143	44	Compile errors	Error
23.	{8,1,7,3,4,2,1,3,2,2,4,8,4,2}, 9117	25	Compile errors	Error
24.	{9,9,2,7,3,9,1,3,9,9,5,9,9,9,4,5,1,5,4,6 ,9,4,7,3,2,4,3,6,3,6,3,8,4,2,1,8,5,1,4,5 ,6,4,8,8,1,6}, 542	37	Compile errors	Error
25.	{8,3,7,5,9,7,9,4,1,8,5,7,7,8,9,9,4,1,9,9 ,5,1,5,2,8,8,7,4,4,7,4,8,8,8,4,9,2,1,6,7 ,7,6,7,2,3,2}, 8291	37	Compile errors	Error
26.	{8,1,8,6,2,9,6,2,4,5,3,9,7,8,3,3,8,5,2,5 ,3,9,5,7,4,4,4,6,3,4,2,2,8}, 977	44	Compile errors	Error
27.	{1,6,6,9,5,6,6,8,1,9,3,3,6,5,3,2,4,3,1,9 ,3,4,5,5,3,5,7,4}, 8558	35	Compile errors	Error
28.	{4,4,4,4,1,4,2,2,9,7}, 1479	23	Compile errors	Error
29.	{4,2,1,1,2,9,3,8,4,5,2,2,8,8,4,4,1,9,9,2 ,2,3,8,5,1,7}, 1289	39	Compile errors	Error
30.	{9,6,9,5,6,8,8,1,3,3,1,4,6,4,9,1,3,1,1}, 1752	32	Compile errors	Error
31.	{2,8,7,3,8,3,7,8,5,3,3,3}, 7794	23	Compile errors	Error
32.	{5,6,5,9,9,9,5,4,6,5,4,7,6,9,8,7,4,3,4,8 ,3,7,9,9,2,9,2,5,5,8,7,7,1,2,1,5,8,8,1,2 ,4,3,8,4,7,3,8,6,9}, 5348	42	Compile errors	Error
33.	{4,9,6,1,9,6,8,7,9,7,4,1,6,8,1,7,9,7,6,9 ,4,1,2,8,3,9,1,3,4,2,1,8,3,9,6,1,6,9,9,9 ,4,1,2,8,1,2}, 2522	40	Compile errors	Error
34.	{1,8,3,4,8,4,9,6,1,9,1,4,9,9,6,8,5,5,8,9 ,5,6,7,9,6}, 550	43	Compile errors	Error
35.	{1,2,2,5,5,5,6,2,5,2,9,9,2,7,2,2,1,3,3,5 ,4,5,4,6,7,5,7,5,6,5,7,3,4,5,2,2,5,7,3,5 ,7,8}, 7436	27	Compile errors	Error
36.	{3,5,4,2,8,6,4,4,2,7,2,8,8,4,2,4,4,1,1,4 ,8,7,8,6,8,6,4,3,7,6,4,2,3,2,3,3,8,8}, 7 680	28	Compile errors	Error
37.	{3,4,3,8,1,2,4,1,3,5,9,3,1,4,6,8,3,3,6,6 ,2,3,9,7,2,3,2,7,5,2,8,8,6,2,5,9,5,8}, 4 77	37	Compile errors	Error
38.	{5,2,3,7,2,6,4,7,3,5,9,8,3,5,5,1,5,6,9,8 ,1,8,8,1,5,6,1,1,3,6,8,1,2,8}, 489	44	Compile errors	Error
39.	{8,7,2,5,1,9,7,1,4,9,5,4,4,9,6,1,1,6,1,4 ,1,8,9,2,8,6,4,9,4,6,7,1,8,2,1,5,1}, 842 0	42	Compile errors	Error
40.	{9,4,8,4,9,4,5,2,6,1,5,8,3,1,8,8,5,5,5,6 ,4,7,7}, 9187	38	Compile errors	Error
41.	{9,7,7,5,6,8}, 6448	35	Compile errors	Error
42.	{5,1,8,5,1,1,4,5,7,3,6,3,5,2,9,9,1,1,3,3 ,2,4,7,9,5,9,7,8,1,9,7,7,6,1,6,9,6,9,3,2 ,5,1,5,4,7,5,7}, 6242	37	Compile errors	Error
43.	{7,7,2,2,2,1,7,8,7,1,2,2,8,5,1,6,7,6,2,3 ,2,3,9,2,9,9,3,6}, 720	32	Compile errors	Error
44.	{9,5,8,5,5,8,9,6,5,5,8,6,3,4,6,6,2,2,5,1 ,8,8,8,6}, 8513	28	Compile errors	Error
45.	{8,8,4,5,3,4,9,2,7,6,9,6,2,3,7,7,5,5,8}, 3253	44	Compile errors	Error
46.	{4,6,4,8,7,2,8,3,4,1,1,5,2,6,1,4,9,5,3,9 ,3,4,1,9,3,4}, 946	30	Compile errors	Error
47.	{4,4,2,1,5,6,4,4,1,7,4,1,2,9,8,6,4,6,1,5 ,8,8,1}, 3269	37	Compile errors	Error
48.	{5,9,6,1,9,3,8,9,4,5,8,3,3,6}, 3118	36	Compile errors	Error
49.	{3,3,6,3,5,6,1,1,2,8,9,1,6,2,8,9,8,8,1,5 }, 8657	34	Compile errors	Error
50.	{6,1,2,3,6,7,2,9,3,8,4,2,6,2,1,9,3,8,5,1 ,4,8,8}, 4640	39	Compile errors	Error
51.	{8,8,8,9,3,8,4,3,2,7,5,1,1,5,6,1,6,4,4,4 ,5,9,9,5,7}, 629	39	Compile errors	Error
52.	{3,8,6,5,1,3,1,9,8,7,3,8,4,2,3,1,5,7,3}, 2165	39	Compile errors	Error
53.	{2,5,5,4,7,3,1,5,9,5,6,9,1,9,8,1,7,7,3,7 ,2,3,9,2,5,7,1,8,4,7,1,6,7,3,9,2,9,5,3,5 ,9,9,6}, 3717	40	Compile errors	Error
54.	{4,9,4,1,3,8,8,6,7,4,7,2,1,4,7,7,4,1,4,6 ,6,8,7,1,9,9}, 2884	38	Compile errors	Error
55.	{1,4,7,2,5,5,6,2,7,9,2,9,1,3,4,8,7,6,2,7 ,1,2,2,2,7,6,8,2,2,7,8,2,3,6,2,9}, 1102	40	Compile errors	Error
56.	{7,2,7,9,5,7,4}, 7904	27	Compile errors	Error
57.	{2,2,4,8,9,3,5,7,1,2,6,1,1,1,3,6,7,1,3,1 ,9,1,8,7,6,5,8,3,1,9,5,1,8,7,7,7,9,8,3,4 ,7,9,4}, 9054	45	Compile errors	Error
58.	{1,6,3,5,8,6,9,2,9,1,2,4,5,3,1,5,9,8,4,9 }, 244	36	Compile errors	Error
59.	{9,2,9,4,6,1,9,4,9,5,3,7,7,9,2,2,4,3}, 7 203	35	Compile errors	Error
60.	{8,5,1,7,4,5,9,4,5,2,8,1,1,4,8,9,4,3,1,3 ,4,3,4,5,3,4,8,2}, 4351	36	Compile errors	Error
61.	{8,8,2,1,9,8,7,4,8,8,8,4,4,5}, 8500	31	Compile errors	Error
62.	{5,8,9,8,9,6,7,2,5,5,9,1,5,2,8,7,3,5,3,5 ,6,1,9,3,8,2,9,7,1}, 4641	41	Compile errors	Error
63.	{6,6,3,9,7,5,3,2,1,7,8,2,7,7,4,4,2,8,1,4 ,7,6,7,1,5,7,9,6,3,2,8,4,3,5,9,9,8,1,8,5 ,9,6,4,1,2,1,6}, 9152	45	Compile errors	Error
64.	{7,1,1,7,7,7,2,6,6,9,4,1,5,9,3,7,6,6,5,2 ,8,1,1,9,3,7,1,6,5,9,6,3,3,3,1,9,6,6,3,5 ,9,6,6,4,4}, 8805	41	Compile errors	Error
65.	{1,1,4,3,9,5,6,1,7,7,4,6,9,8,4,5,7,8,1,9 ,2,2,9,7,7,7,3,8,3,1,4,1,8,3,6,6,9,1}, 9 863	40	Compile errors	Error
66.	{3,1,1,7,8,8,3,3,6,7,3,6,6,4,8,5,3,4,9,8 ,8,1,6}, 8478	36	Compile errors	Error
67.	{3,4,5,2,3,7,4,7,3,1,8,6,2,1,4,8,4,7,8,4 ,9,8,9,2}, 2766	31	Compile errors	Error
68.	{9,4,9,4,6,3,5,3,3,7,5,8,3,2,4,3,8,4,1,6 ,6,4,7,8,6,7,2,5,4}, 7764	41	Compile errors	Error
69.	{6,3,5,9,8,9,3,7,1,4,6,8,3,4,8,4,2,2,4,1 ,2,9,9,2,4,8,3,4,3,8,5,9,9,4,8,9}, 4377	43	Compile errors	Error
70.	{8,3,3,4,8,7,9,2,4,7,8,6,1,4,7,1,8,6,6,4 ,4,1,2,8,3,4,7,8,9,8}, 4377	37	Compile errors	Error
71.	{6,1,8,9,1,7,9,1,5,6,6,6,2,4,3,5,3,9,3,9 ,2,7,5,1,5,6,9,3,9,1}, 9903	33	Compile errors	Error
72.	{9,8,7,1,3,6,5,1,2,5,7,7,4,8,4,9,1,1,9}, 3731	41	Compile errors	Error
73.	{6,4,7,3,4,4,5,4,9,3,3,9,5,3,5,2,8,7,8,6 ,1,3,1,8,2,5,6,7,2,5,7,3,3,5,4,8,6,2,6}, 1709	35	Compile errors	Error
74.	{9,8,7,7,5,6,7,4,4,9,5,4,9,2,8,9,2,3,2,8 ,2,1,7,4,5,7,3,5,1,9,2}, 9656	37	Compile errors	Error
75.	{3,9,9,6,7,8,7,8,8,4,1,3,1,9,2,5,8,9,8}, 2528	33	Compile errors	Error
76.	{9,7,2,1,4,3,8,9,9,4,3,3,4,5,7,8,4,5,5,4 ,4,5}, 7538	39	Compile errors	Error
77.	{8,4,9,7,7,2,6,2,1,6,9,4,3,8,9,3,6,6,4,5 ,4,1,8,2,8,6,1,2,4,4,6,7,7}, 5478	36	Compile errors	Error
78.	{8,5,8,7,9,9,6,2,5,6,8,2,3,5,3,4,1,5,6,6 ,1,3,7,9,8,3,6,2,1,9,8,2,7,2,9,5,5,2,7,3 ,1,3,6,6,4,9,4}, 3389	39	Compile errors	Error
79.	{3,8,5,5,5,4,3,4,1,6,1,5,1,9,2,1,8,6,6,4 ,9,2,6,9,4,3,8,4,4,7,9,6,6,4,2,4}, 4518	37	Compile errors	Error
80.	{7,4,8,6,3,6,2,4,9,4,6,5,4,7,7,6,6,6,8,2 ,9}, 1538	39	Compile errors	Error
81.	{6,6,9,4,3,1,8,2,6,9,4,7,1,4,4,9,9,1,3,7 ,5,3,3,5,6,2,2,8,6,6,3,8,2,4,9,4,9,6,4}, 3739	40	Compile errors	Error
82.	{7,1,2,9,2,2,7,8,2,5,8,1}, 255	32	Compile errors	Error
83.	{9,2,6,3,6,2,9,4,1,4,6,7,1,7,2,9,3,6,2,5 ,8}, 8460	41	Compile errors	Error
84.	{6,6,2,5,9}, 9712	22	Compile errors	Error
85.	{6,5,5,2,4,3,3,7,7,4,3,1,6,8,3,3,2,6,3,5 ,1,3,4,9,5,9,2,7,6,7,5,6,6,7,9,2,5,6,8,1 ,1,8,4,9,1,6}, 5650	38	Compile errors	Error
86.	{7,1,9,7,4,4,6,5,6,8,1,3,6,4,9,2,1,6,6,5 ,1,6,4,3,8,9,6,2,4,4}, 5043	40	Compile errors	Error
87.	{6,4,7,3,6,9,9,7,6,6,8,8,3,7,6,2,7,1,3,7 ,8,6,5,5,7,8,1,5,9,6,1,1}, 7090	36	Compile errors	Error
88.	{1,1,2,5,7,6,3,6,1,9,7,8,9,5,2}, 9819	41	Compile errors	Error
89.	{4,9,6,7,1,5,7,6,9,3,6,2,4,1,9,4,4,1,8}, 6389	40	Compile errors	Error
90.	{8,4,2,7,7,5,7,4,6,9,4}, 4385	39	Compile errors	Error
91.	{1,3,1,1,7,1,3,4,8,8,7,8,7,4,2,3,4,2,5,1 ,6,8,4,7,1,3,2,7,9,2,6,4,7,9,3,5,3,2,4,6 ,6,2,1,2,5,7,2,3,9,8}, 3474	40	Compile errors	Error
92.	{4,2,6,7,8,2,8,6,9,9,8,1,5,2,2,6,9,1,4,6 ,5,3,9,9,6,5,3,4,9,8,4,8,8,2,9}, 575	36	Compile errors	Error
93.	{8,6,1,2,6,5,5,6,1,1,3,2,8,1,1,2,6,9,7,7 ,9,4,4,7,7,8,2,1,4,9,9,5,2,3,6,8,7,6}, 5 63	45	Compile errors	Error
94.	{9,2,1,2,9,4,8,9,8,1,5,9,9,5,9,2}, 482	27	Compile errors	Error
95.	{2,2,5,4,2,2,6,6}, 5103	17	Compile errors	Error
96.	{2,4,3,8,2,8,6,4,4,1,7}, 5382	28	Compile errors	Error
97.	{5,5,4,5,2,9,6,1,6,8,3,1,1,2,7,4,7,1,1,5 ,3,8,2,4,9,5,4,9,1,1,7,4,8}, 1613	39	Compile errors	Error
98.	{2,9,1,5,6,3,5,4,1,7,5,9,1,7,6,5,1,3,7,5 ,7,9,9,8,4,3,6,3,4,3,8,9,1,9,2,1,3,7,5,1 ,7,7,3,8,9,7,4,3}, 5908	45	Compile errors	Error
99.	{8,7,3,8,7,8,4,4,6,9,4,4,2,6,7,9}, 9269	39	Compile errors	Error
100.	{1,2,3,6,2,7,2,2,7,9,2,3,6,6,4,2,5,9,9,3 ,7,4,6,5,2,8,8,3,9}, 8329	45	Compile errors	Error