제출 #614289

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
614289		brucecccccc	Detecting Molecules (IOI16_molecules)	C++14	100 / 100	48 ms	6168 KiB

molecules

#include <bits/stdc++.h>
#include "molecules.h"

using namespace std;
typedef long long ll;

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

  vector<pair<int, int>> s;
  for (int i = 0; i < w.size(); i++)
    s.push_back({ w[i], i });
  
  sort(s.begin(), s.end());

  ll sum = 0;
  int i = -1;
  while (i+1 < w.size() && sum + s[i+1].first < l) {
    sum += s[++i].first;
  }
  // cout << sum << endl;
  // if (sum < l) return {};

  int k = 0;
  int j = i+1;
  vector<int> ans;
  while (j < w.size()) {
    sum += s[j].first;
    
    while (sum > u) 
      sum -= s[k++].first;

    if (sum >= l) {
      for (int p = k; p <= j; p++) {
        ans.push_back(s[p].second);
      }
      break;
    }

    j++;
  }

  return ans;
}

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

molecules.cpp: In function 'std::vector<int> find_subset(int, int, std::vector<int>)':
molecules.cpp:10:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   10 |   for (int i = 0; i < w.size(); i++)
      |                   ~~^~~~~~~~~~
molecules.cpp:17:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   17 |   while (i+1 < w.size() && sum + s[i+1].first < l) {
      |          ~~~~^~~~~~~~~~
molecules.cpp:26:12: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   26 |   while (j < w.size()) {
      |          ~~^~~~~~~~~~

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