Submission #1196097

#TimeUsernameProblemLanguageResultExecution timeMemory
1196097ahmetlbktd4Detecting Molecules (IOI16_molecules)C++20
69 / 100
1095 ms2748 KiB
#include <bits/stdc++.h> #include "molecules.h" #define ll long long using namespace std; vector<int> find_subset(int l, int u, vector<int> w) { int n = w.size(); vector<int>in; for (int i = 0;i < n;i++){ in.push_back(i); } sort(in.begin(),in.end(),[&](int a,int b){ return (w[a] < w[b]); }); ll s = 0; for (int i = 0;i < n;i++){ ll k = s; if (k > u) break; if (k >= l){ vector<int>p; for (int j = 0;j < i;j++){ p.push_back(in[j]); } return p; } for (int j = n-1;j >= i;j--){ k+=w[in[j]]; if (k > u) break; if (k >= l){ vector<int>p; for (int h = 0;h < i;h++){ p.push_back(in[h]); } for (int h = j;h < n;h++){ p.push_back(in[h]); } return p; } } s+=w[in[i]]; } 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...