Submission #288396

#	Time	Username	Problem	Language	Result	Execution time	Memory
288396		Ruba_K	Detecting Molecules (IOI16_molecules)	C++14	10 / 100	1 ms	308 KiB

molecules

#include "molecules.h"

#include<bits/stdc++.h>

using namespace std ;

vector<int> find_subset(int l, int u, vector<int> w) {

    int n = w.size() ;

    map<int , int > cnt ;

    vector<int>v ;

    for(auto f : w){
        cnt[f]++;

        if(cnt[f] == 1)v.push_back(f);


    }
    if(v.size() == 1){
       if(l / v[0] == u / v[0])
            return {};
        else{
            vector<int>ret ;

            for(int i = 0 ; i  * v[0] < l ; i ++)
                ret.push_back(i);

            return ret ;
        }

    }
    else{

        for(int i = 0 ; i <= cnt[v[0]] ; i ++ ){
            long long sum = i * v[0];

            long long tmp = sum ;
            for(int j = 0 ; j <= cnt[v[1]] ; j ++){

                tmp = sum + 1ll * j * v[1];

                if(tmp >= l && tmp <= u){
                    int cnt1 , cnt2;
                    cnt1 = cnt2 = 0 ;
                    int c = -1 ;
                    vector<int>ans;
                    for(auto f : w){c ++ ;
                        if(f == v[0] && cnt1 == i)continue ;

                        if(f == v[1] && cnt2 == j)continue ;

                        if(f == v[0])cnt1 ++ ;
                        else cnt2 ++ ;

                        ans.push_back(c);

                    }
                  return  ans ;
                }
            }


        }


    }
    return vector<int>() ;
}

Compilation message (stderr)

molecules.cpp: In function 'std::vector<int> find_subset(int, int, std::vector<int>)':
molecules.cpp:9:9: warning: unused variable 'n' [-Wunused-variable]
    9 |     int n = w.size() ;
      |         ^

• Subtask 1: 0 / 9
• Subtask 2: 10 / 10
• Subtask 3: 0 / 12
• Subtask 4: 0 / 15
• Subtask 5: 0 / 23
• Subtask 6: 0 / 31