제출 #288398

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
288398		Ruba_K	Detecting Molecules (IOI16_molecules)	C++14	19 / 100	1 ms	256 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){
      v.push_back(0);
    }


        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>() ;
}

컴파일 시 표준 에러 (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: 9 / 9
• Subtask 2: 10 / 10
• Subtask 3: 0 / 12
• Subtask 4: 0 / 15
• Subtask 5: 0 / 23
• Subtask 6: 0 / 31