oj.uz

답안 #644495

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
644495 2022-09-24T18:03:42 Z amoorj Necklace (Subtask 1-3) (BOI19_necklace1) C++17
0 / 85
 1 ms 468 KB 
//Yamero codeforces-chan/atcoder-chan/quera-chan
//#pragma GCC optimize ("O3,unroll-loops")
//#pragma GCC target ("avx2,bmi,bmi2,popcnt")
#include <bits/stdc++.h>
#define F first
#define pb push_back
#define sz size()
#define S second
using namespace std;
typedef long long int ll;

const int N = 1000;
int n,m,k,a[N],b[N];
bitset<N*N> dp;


inline void init(){
}
inline void input(){
	cin >> n >> m >> k;
	for(int i=0;i<n;i++)
		cin >> a[i];
	for(int i=0;i<m;i++)
		cin >> b[i];
}
inline void solve(){
	dp[0] = 1;
	for(int i=0;i<m;i++)
		dp |= (dp << b[i]);
	int sum = 0;
	for(int i=0;i<n;i++)
		sum += a[i];
	for(int i=sum;i<N*N;i++){
		if(dp[i]){
			cout << i - sum;
			return;
		}
	}
	cout << "Impossible";
}
int main(){
	ios:: sync_with_stdio(0), cin.tie(0), cout.tie(0);
//	freopen("input.txt", "r", stdin);
//	freopen("output.txt", "w", stdout);
	init();
	int queries = 1;
//	cin >> queries;
	while(queries--){
		input();
		solve();
	}
	return 0;
}

Subtask #1
0.0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 468 KB Unexpected end of file - int32 expected
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 468 KB Unexpected end of file - int32 expected
2 Halted 0 ms 0 KB -

Subtask #3
0.0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 468 KB Unexpected end of file - int32 expected
2 Halted 0 ms 0 KB -