oj.uz

Submission #210202

# Submission time Handle Problem Language Result Execution time Memory
210202 2020-03-16T20:00:06 Z sealnot123 Detecting Molecules (IOI16_molecules) C++14
0 / 100
 5 ms 376 KB 
#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

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.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 256 KB OK (n = 1, answer = NO)
2 Correct 4 ms 256 KB OK (n = 1, answer = NO)
3 Correct 5 ms 256 KB OK (n = 1, answer = YES)
4 Incorrect 5 ms 256 KB sum of weights should be in [100..100] but it is 50
5 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 376 KB sum of weights should be in [302..304] but it is 50
2 Halted 0 ms 0 KB -

Subtask #3
0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 256 KB OK (n = 1, answer = NO)
2 Correct 4 ms 256 KB OK (n = 1, answer = NO)
3 Correct 5 ms 256 KB OK (n = 1, answer = YES)
4 Incorrect 5 ms 256 KB sum of weights should be in [100..100] but it is 50
5 Halted 0 ms 0 KB -

Subtask #4
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 256 KB OK (n = 1, answer = NO)
2 Correct 4 ms 256 KB OK (n = 1, answer = NO)
3 Correct 5 ms 256 KB OK (n = 1, answer = YES)
4 Incorrect 5 ms 256 KB sum of weights should be in [100..100] but it is 50
5 Halted 0 ms 0 KB -

Subtask #5
0 / 23.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 256 KB OK (n = 1, answer = NO)
2 Correct 4 ms 256 KB OK (n = 1, answer = NO)
3 Correct 5 ms 256 KB OK (n = 1, answer = YES)
4 Incorrect 5 ms 256 KB sum of weights should be in [100..100] but it is 50
5 Halted 0 ms 0 KB -

Subtask #6
0 / 31.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 256 KB OK (n = 1, answer = NO)
2 Correct 4 ms 256 KB OK (n = 1, answer = NO)
3 Correct 5 ms 256 KB OK (n = 1, answer = YES)
4 Incorrect 5 ms 256 KB sum of weights should be in [100..100] but it is 50
5 Halted 0 ms 0 KB -