Submission #233836

# Submission time Handle Problem Language Result Execution time Memory
233836 2020-05-21T21:40:07 Z jam_xd_ Detecting Molecules (IOI16_molecules) C++17
0 / 100
5 ms 384 KB
#include "molecules.h"
#include "bits/stdc++.h"

using namespace std;

vector<int> find_subset(int l, int u, vector<int> w) {

int gg = w[0], funcionaaa = w.size(), sum = gg;
bool afirmo;

vector<int>covid;
vector<pair<int,int> >nada;

for (int i=0;i<funcionaaa;i++){
        nada.push_back(pair<int,int>(w[i], i));
    }
    sort(nada.begin(), nada.end());



for(int i=0;i<funcionaaa;i++){
	if(sum + nada[i].first <= min(l,u)){
		sum = sum + nada[i].first;
		covid.push_back(nada[i].second);
	}
	if(sum >= max(l,u)){
		return covid;//nada
	}
}
return covid;
}
//:v  ??
//wEy Ya :"v aiuda xd   SOLO QUIERO 9 PUNTOS >:V

Compilation message

molecules.cpp: In function 'std::vector<int> find_subset(int, int, std::vector<int>)':
molecules.cpp:9:6: warning: unused variable 'afirmo' [-Wunused-variable]
 bool afirmo;
      ^~~~~~
# Verdict Execution time Memory Grader output
1 Correct 4 ms 384 KB OK (n = 1, answer = NO)
2 Correct 4 ms 384 KB OK (n = 1, answer = NO)
3 Incorrect 4 ms 384 KB Contestant can not find answer, jury can
4 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 256 KB sum of weights should be in [302..304] but it is 250
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 4 ms 384 KB OK (n = 1, answer = NO)
2 Correct 4 ms 384 KB OK (n = 1, answer = NO)
3 Incorrect 4 ms 384 KB Contestant can not find answer, jury can
4 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 4 ms 384 KB OK (n = 1, answer = NO)
2 Correct 4 ms 384 KB OK (n = 1, answer = NO)
3 Incorrect 4 ms 384 KB Contestant can not find answer, jury can
4 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 4 ms 384 KB OK (n = 1, answer = NO)
2 Correct 4 ms 384 KB OK (n = 1, answer = NO)
3 Incorrect 4 ms 384 KB Contestant can not find answer, jury can
4 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 4 ms 384 KB OK (n = 1, answer = NO)
2 Correct 4 ms 384 KB OK (n = 1, answer = NO)
3 Incorrect 4 ms 384 KB Contestant can not find answer, jury can
4 Halted 0 ms 0 KB -