Submission #210202

#	Time	Username	Problem	Language	Result	Execution time	Memory
210202		sealnot123	Detecting Molecules (IOI16_molecules)	C++14	0 / 100	5 ms	376 KiB

molecules

#include "molecules.h"
//#include "grader.cpp"

#include<bits/stdc++.h>
#define pb push_back
#define eb emplace_back
#define all(a) (a).begin(),(a).end()
#define SZ(a) (int)(a).size()

using namespace std;

typedef pair<int,int> PII;
typedef long long LL;
typedef double DD;
typedef long double LD;
typedef pair<LL,LL> PLL;
typedef pair<DD,DD> PDD;
typedef vector<int> VI;
typedef vector<LL> VL;
const int N=200007;

VI ans;
int n;

VI find_subset(int l, int r, VI w) {
    sort(all(w));
    int i,j,k,a,b,c,d;
    LL sum = 0;
    for(int e: w) sum += e;
    if(sum < l) return ans;
	if(w[0] > r) return ans;
	n = SZ(w);
	LL last = 0;
	for(i=n-1;i>=0;i--){
		if(-sum+w[i] >= last){
			ans.pb(i);
			last += w[i];
		}
		sum -= w[i];
	}
	return ans;
}

Compilation message (stderr)

molecules.cpp: In function 'VI find_subset(int, int, VI)':
molecules.cpp:27:11: warning: unused variable 'j' [-Wunused-variable]
     int i,j,k,a,b,c,d;
           ^
molecules.cpp:27:13: warning: unused variable 'k' [-Wunused-variable]
     int i,j,k,a,b,c,d;
             ^
molecules.cpp:27:15: warning: unused variable 'a' [-Wunused-variable]
     int i,j,k,a,b,c,d;
               ^
molecules.cpp:27:17: warning: unused variable 'b' [-Wunused-variable]
     int i,j,k,a,b,c,d;
                 ^
molecules.cpp:27:19: warning: unused variable 'c' [-Wunused-variable]
     int i,j,k,a,b,c,d;
                   ^
molecules.cpp:27:21: warning: unused variable 'd' [-Wunused-variable]
     int i,j,k,a,b,c,d;
                     ^

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