Submission #1300986

#TimeUsernameProblemLanguageResultExecution timeMemory
1300986yusifmDetecting Molecules (IOI16_molecules)C++20
69 / 100
1096 ms4284 KiB
//#pragma GCC optimize("O3") #include <bits/stdc++.h> #include "molecules.h" using namespace std; vector<int>find_subset(int left,int right,vector<int>nums) { vector<int>prefs(nums.size()+1,0),ans; vector<pair<int,int>>indexes; for(int i=0;i<nums.size();i++) { indexes.push_back({nums[i],i}); } sort(nums.begin(),nums.end()),sort(indexes.begin(),indexes.end()); for(int i=0;i<nums.size();i++) { prefs[i+1]=prefs[i]+nums[i]; } for(int i=0;i<nums.size();i++) { for(int j=i;j<nums.size();j++) { if(prefs[j+1]-prefs[i]>=left && prefs[j+1]-prefs[i]<=right) { for(int k=i;k<=j;k++) { ans.push_back(indexes[k].second); } sort(ans.begin(),ans.end()); break; } } if(ans.size()!=0) { break; } } return ans; }

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