Submission #1265038

#TimeUsernameProblemLanguageResultExecution timeMemory
1265038chfDetecting Molecules (IOI16_molecules)C++20
100 / 100
35 ms4132 KiB
#include <bits/stdc++.h> using namespace std; vector<int> find_subset(int l1,int u,vector<int>w) { int n=w.size(); vector<pair<int,int>> a; for(int i=0;i<n;i++)a.push_back({w[i],i}); sort(a.begin(),a.end()); long long sum=0; int l=0; for(int r=0;r<n;r++) { sum+=a[r].first; while(sum>u&&l<=r) { sum-=a[l].first; l++; } if(sum>=l1&&sum<=u) { vector<int> ans; for(int i=l;i<=r;i++)ans.push_back(a[i].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...