제출 #1363889

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1363889		nikakh	Detecting Molecules (IOI16_molecules)	C++20	100 / 100	26 ms	3752 KiB

molecules

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

using ll = long long;
using pi = pair<int, int>;

vector<int> find_subset(int l, int u, vector<int> w){
   int n = (int)w.size();
   vector<pi> p(n);
   for(int i = 0; i < n; i++){
      p[i].first = w[i], p[i].second = i;
   }
   sort(p.begin(), p.end());
   ll sum = 0;
   vector<int> idx;
   for(int i = 0, j = 0; i < n; i++){
      while(sum < l && j < n){
         sum += p[j].first;
         j++;
      }
      if(sum >= l && sum <= u){
         for(int k = i; k < j; k++){
            idx.push_back(p[k].second);
         }
         break;
      }
      sum -= p[i].first;
   }
   return idx;
}

//int main(){
//	ios::sync_with_stdio(0);
//	cin.tie(0);
//	
//}

• 서브태스크 1: 9 / 9
• 서브태스크 2: 10 / 10
• 서브태스크 3: 12 / 12
• 서브태스크 4: 15 / 15
• 서브태스크 5: 23 / 23
• 서브태스크 6: 31 / 31