Submission #1264541

#TimeUsernameProblemLanguageResultExecution timeMemory
1264541happyboyDetecting Molecules (IOI16_molecules)C++20
100 / 100
34 ms5192 KiB
#include "molecules.h" #include <bits/stdc++.h> using namespace std; #define f first #define s second pair<long long,int> p[200005]; bool o(pair<long long,int> a,pair<long long,int> b){ return a.f<b.f; } std::vector<int> find_subset(int l, int u, std::vector<int> w) { int n = w.size(); for (int i=0;i<n;i++){ p[i]={w[i],i}; } sort(p,p+n,o); int l1=0,r1=0; long long sum=p[0].f; while (l1<=r1){ if (sum>=l&&sum<=u){ vector<int> rtn; for (int i=l1;i<=r1;i++) rtn.push_back(p[i].s); return rtn; } else if (sum<l&&r1<n) sum+=p[++r1].f; else sum-=p[l1++].f; } 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...