Submission #312147

#	Time	Username	Problem	Language	Result	Execution time	Memory
312147		Nayna	Detecting Molecules (IOI16_molecules)	C++14	9 / 100	1 ms	256 KiB

molecules

#include "molecules.h"
#include <bits/stdc++.h>

using namespace std;

const int mxn = 1e5+5;
typedef long long ll;
typedef unsigned int ui;
typedef unsigned long long ull;
typedef pair<int,int>pii;
typedef pair<int,pii>piii;

#define  sf scanf
#define  pf printf

#define  input freopen("in.txt","r",stdin)
#define  output freopen("out.txt","w",stdout)

#define  inf 1e16
#define  ff first
#define  ss second
#define  MP make_pair
#define  pb push_back
#define  all(v) v.begin(), v.end()
#define  printcase(cases) printf("Case %d:", cases);
#define  Unique(a) a.erase(unique(a.begin(),a.end()),a.end())
#define  FAST  ios_base::sync_with_stdio(0);cout.tie(0)
//#define  endl printf("\n")
#define  __lcm(a, b) ((a*b)/__gcd(a, b))


vector<int> find_subset(int l, int u, vector<int> w)
{
    int ok = true;
    int n = w.size();
    int cnt = -1;
    vector<pii>arr;
    for(int i = 0; i < n; i++) arr.push_back({w[i], i});
    sort(all(arr));
    ll pre[n+10];
    pre[0] = arr[0].ff;
    for(int i = 1; i < n; i++) pre[i] = pre[i-1]+arr[i-1].ff;
    vector<int>res;
    for(int i = 0; i < n; i++)
    {
        for(int r = i; r < n; r++)
        {
            ll sum = 0;
            if(i==0) sum = pre[r];
            else sum = pre[r]-pre[i-1];
            if(sum>=l && sum<=u)
            {
                for(int j = i; j <= r; j++) res.push_back(arr[j].ss);
                return res;
            }
        }
    }
    return res;
}

Compilation message (stderr)

molecules.cpp: In function 'std::vector<int> find_subset(int, int, std::vector<int>)':
molecules.cpp:34:9: warning: unused variable 'ok' [-Wunused-variable]
   34 |     int ok = true;
      |         ^~
molecules.cpp:36:9: warning: unused variable 'cnt' [-Wunused-variable]
   36 |     int cnt = -1;
      |         ^~~

• Subtask 1: 9 / 9
• Subtask 2: 0 / 10
• Subtask 3: 0 / 12
• Subtask 4: 0 / 15
• Subtask 5: 0 / 23
• Subtask 6: 0 / 31