Submission #1209990

#TimeUsernameProblemLanguageResultExecution timeMemory
1209990anfiDetecting Molecules (IOI16_molecules)C++20
100 / 100
36 ms4132 KiB
#include"molecules.h" #include<bits/stdc++.h> using namespace std; #define fi first #define se second vector<int> find_subset(int l, int u, vector<int> a){ int n = a.size(); vector<pair<int,int>> wawi; for(int i = 0; i < n; i++) wawi.push_back({a[i], i}); sort(wawi.begin(), wawi.end()); long long ll = 0, rr = 0,sum = 0; while(ll < n){ while(rr < n && sum < l) sum += wawi[rr++].fi; if(l <= sum && sum <= u){ vector<int> ans; for(int i = ll; i < rr; i++) ans.push_back(wawi[i].se); return ans; } sum -= wawi[ll++].fi; if(l <= sum && sum <= u){ vector<int> ans; for(int i = ll; i < rr; i++) ans.push_back(wawi[i].se); return ans; } } return vector<int>(); }

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...