Submission #1299615

#TimeUsernameProblemLanguageResultExecution timeMemory
1299615alexiahDetecting Molecules (IOI16_molecules)C++20
100 / 100
35 ms5292 KiB
#include "molecules.h" #include <bits/stdc++.h> using namespace std; vector<int> find_subset(int l, int u, vector<int> w) { long long n = w.size(); vector<pair<long long , long long>> v(n); for(long long i = 0; i < n; i++){ v[i].first = w[i]; v[i].second = i; } sort(v.begin() , v.end()); long long count = 0; long long ini = 0; for(long long i = 0; i < n; i++){ count += v[i].first; while(count > u && count > 0){ count -= v[ini].first; ini++; } if(count >= l && count <= u){ vector<int> ans; for(; ini <= i; ini++) ans.push_back(v[ini].second); return ans; } } return {}; }

Compilation message (stderr)

molecules.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~
molecules_c.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...