oj.uz

답안 #802894

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
802894 2023-08-02T15:40:39 Z Gabi88 Detecting Molecules (IOI16_molecules) C++14
0 / 100
 1 ms 300 KB 
#include<bits/stdc++.h>
#include "molecules.h"
using namespace std;

vector<int> find_subset(int l, int d, vector<int> v){
	int n = v.size();
	int pref[n+1];
	pref[0] = v[0]; pref[n] = (1 << 31)+5;
	int poc = 0, kraj = 1;
	for(int i=1; i<n; i++) pref[i] = pref[i-1] + v[i];
	while(kraj <= n){
		int sum = pref[kraj-1];
		if (poc > 0) sum -= pref[poc-1];
		cout << sum << " | " << poc << " " << kraj << endl;
		if (sum >= l and sum <= d) return {poc, kraj-1};
		else if (sum > d) poc++;
		else kraj++;
	}
	return {};
}
/*
int main(){
	int n, m; vector<int> l{1, 2, 3, 4, 5}; cin >> n >> m;
	for(int i=0; i<5; i++) cin >> l[i];
	vector<int> tmp = find_subset(n, m, l); cout << tmp[0] << " " << tmp[1]; return 0;
}*/

Subtask #1
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 212 KB Secret is incorrect!
2 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 300 KB Secret is incorrect!
2 Halted 0 ms 0 KB -

Subtask #3
0 / 12.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 212 KB Secret is incorrect!
2 Halted 0 ms 0 KB -

Subtask #4
0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 212 KB Secret is incorrect!
2 Halted 0 ms 0 KB -

Subtask #5
0 / 23.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 212 KB Secret is incorrect!
2 Halted 0 ms 0 KB -

Subtask #6
0 / 31.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 212 KB Secret is incorrect!
2 Halted 0 ms 0 KB -