Submission #603844

#	Time	Username	Problem	Language	Result	Execution time	Memory
603844		strange420	Detecting Molecules (IOI16_molecules)	C++14	0 / 100	1 ms	300 KiB

molecules

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

typedef pair<int, int> ii;

bool func(const ii& a, const ii& b) { return a.first < b.first; }

std::vector<int> find_subset(int l, int u, std::vector<int> w) {
    vector<ii> asd;
    for (int i=0; i<w.size(); i++)
        asd.push_back(ii(w[i], 0));
    sort(asd.begin(), asd.end(), func);

    vector<int> ans;
    int leftPt = 0, rightPt = 1, sum = w[0];
    while(true) {
        if (sum > u) {
            sum -= w[leftPt];
            leftPt++;
            if (leftPt > rightPt) break;
        } else if (sum < l) {
            if (rightPt == w.size()) break;
            sum += w[rightPt];
            rightPt++;
        } else if (l <= sum && sum <=u) {
            for (int i=leftPt; i<rightPt; i++)
                ans.push_back(w[i]);
            break;
        }
    }
    return ans;
}

Compilation message (stderr)

molecules.cpp: In function 'std::vector<int> find_subset(int, int, std::vector<int>)':
molecules.cpp:11:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   11 |     for (int i=0; i<w.size(); i++)
      |                   ~^~~~~~~~~
molecules.cpp:23:25: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   23 |             if (rightPt == w.size()) break;
      |                 ~~~~~~~~^~~~~~~~~~~

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