제출 #227830

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
227830		AASG	Detecting Molecules (IOI16_molecules)	C++11	100 / 100	85 ms	8804 KiB

molecules

#include<bits/stdc++.h>
#include "molecules.h"
using namespace std;
 vector<int> find_subset(int l, int u, vector<int> w) {
    int n=w.size();int r1=0,r2=0;
    vector<pair<long long,int> >r;
    vector<int> rr;
    r.push_back(make_pair(0,-1));
    for(int i=0;i<n;i++){
        r.push_back(make_pair(w[i],i));
    }
    sort(r.begin(),r.end());
    long long int A[n+1];
    A[0]=r[0].first;
    A[1]=r[1].first;
    for(int i=2;i<n+1;i++)A[i]=A[i-1]+r[i].first;
    long long rt=0;
    int p1=-1,p2=n;bool x=true;
    for(int i=n;i>=0 && x;i--){
        p1=-1;p2=n+1;int p3;
        while(abs(p1-p2)!=1){
            p3=(p1+p2)/2;
            if(A[i]-A[p3]>=l && A[i]-A[p3]<=u){
            r1=i;r2=p3;x=false;break;
            }
            else if(A[i]-A[p3]>u){p1=p3;}
            else if(A[i]-A[p3]<l){p2=p3;}
        }
 
    }
    for(int i=min(r1,r2)+1;i<=max(r1,r2);i++){
        rr.push_back(r[i].second);
    }
    sort(rr.begin(),rr.end());
    return rr;
}

컴파일 시 표준 에러 (stderr) 메시지

molecules.cpp: In function 'std::vector<int> find_subset(int, int, std::vector<int>)':
molecules.cpp:17:15: warning: unused variable 'rt' [-Wunused-variable]
     long long rt=0;
               ^~

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