Submission #1265829

#TimeUsernameProblemLanguageResultExecution timeMemory
1265829WH8Detecting Molecules (IOI16_molecules)C++20
19 / 100
1 ms328 KiB
#include "molecules.h" #include <bits/stdc++.h> using namespace std; #define f first #define s second vector<int> find_subset(int l, int u, vector<int> w) { int n=w.size(); vector<pair<int,int>> v; for(int i=0;i<n;i++){ v.push_back({w[i], i}); } vector<int> ans; //~ sort(v.begin(),v.end()); //~ for(auto it: v){ //~ printf(" (%lld, %lld) ", it.f, it.s); //~ } //~ cout<<endl; int sm=0, i; for(i=0;i<n;i++){ sm+=v[i].f; if(sm >= l and sm <= u){ for(int j=0;j<=i;j++){ ans.push_back(v[j].s); } return ans; } if(sm > u){ sm -= v[i].f; break; } } for(int r=i;r<n;r++){ sm -= v[r-i].f; sm += v[r].f; if(sm >= l and sm <= u){ for(int j=r-i+1;j<=r;j++){ ans.push_back(v[j].s); } return ans; } } 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...