Submission #778593

#	Time	Username	Problem	Language	Result	Execution time	Memory
778593		Sandarach151	Carnival (CEOI14_carnival)	C++17	20 / 100	95 ms	308 KiB

carnival

#include<bits/stdc++.h>
using namespace std;

vector<vector<int>> func(vector<int> vect){
    if(vect.size()==1){
        vector<vector<int>> ans;
        vector<int> temp;
        temp.push_back(vect[0]);
        ans.push_back(temp);
        return ans;
    }
    else{
        int mid = vect.size()/2;
        vector<int> vect1;
        vector<int> vect2;
        for(int i=0; i<mid; i++){
            vect1.push_back(vect[i]);
        }
        for(int i=mid; i<vect.size(); i++){
            vect2.push_back(vect[i]);
        }
        vector<vector<int>> temp1 = func(vect1);
        vector<vector<int>> temp2 = func(vect2);
        for(int i=0; i<temp1.size(); i++){
            for(int j=0; j<temp2.size(); j++){
                if(temp2[j][0]!=-1){
                    cout << 2 << ' ' << temp1[i][0] << ' ' << temp2[j][0] << endl;
                    int a;
                    cin >> a;
                    if(a==1){
                        for(int k=0; k<temp2[j].size(); k++){
                            temp1[i].push_back(temp2[j][k]);
                        }
                        temp2[j][0]=-1;
                    }
                }
            }
        }
        for(int i=0; i<temp2.size(); i++){
            if(temp2[i][0]!=-1){
                temp1.push_back(temp2[i]);
            }
        }
        return temp1;
    }
}

int main(){
    int n;
    cin >> n;
    vector<vector<int>> ans;
    vector<int> people;
    for(int i=1; i<=n; i++){
        people.push_back(i);
    }
    ans = func(people);
    vector<int> finans(n+1);
    for(int i=0; i<ans.size(); i++){
        for(int j=0; j<ans[i].size(); j++){
            finans[ans[i][j]]=i+1;
        }
    }
    cout << 0;
    for(int i=1; i<=n; i++){
        cout << ' ' << finans[i];
    }
    return 0;
}

Compilation message (stderr)

carnival.cpp: In function 'std::vector<std::vector<int> > func(std::vector<int>)':
carnival.cpp:19:25: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   19 |         for(int i=mid; i<vect.size(); i++){
      |                        ~^~~~~~~~~~~~
carnival.cpp:24:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   24 |         for(int i=0; i<temp1.size(); i++){
      |                      ~^~~~~~~~~~~~~
carnival.cpp:25:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   25 |             for(int j=0; j<temp2.size(); j++){
      |                          ~^~~~~~~~~~~~~
carnival.cpp:31:39: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   31 |                         for(int k=0; k<temp2[j].size(); k++){
      |                                      ~^~~~~~~~~~~~~~~~
carnival.cpp:39:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   39 |         for(int i=0; i<temp2.size(); i++){
      |                      ~^~~~~~~~~~~~~
carnival.cpp: In function 'int main()':
carnival.cpp:58:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   58 |     for(int i=0; i<ans.size(); i++){
      |                  ~^~~~~~~~~~~
carnival.cpp:59:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   59 |         for(int j=0; j<ans[i].size(); j++){
      |                      ~^~~~~~~~~~~~~~

• Subtask 1: 4 / 20
• Subtask 2: 4 / 20
• Subtask 3: 4 / 20
• Subtask 4: 4 / 20
• Subtask 5: 4 / 20