oj.uz

답안 #752705

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
752705 2023-06-03T12:56:46 Z the_programmer_of_python 은행 (IZhO14_bank) C++17
19 / 100
 1 ms 212 KB 
#include <bits/stdc++.h>

using namespace std;

#define _us using
#define _tp template
#define _tn typename
#define _ot cout <<
#define _er cerr <<
#define _in cin >>
#define _p << ' ' <<
#define _nl '\n'
#define _el << _nl
#define _rg(i, s, e) for (auto i = s; i < e; ++i)
#define _up(i, e) _rg(i, 0, e)
#define _ce constexpr
#define _cs const
#define _st static
#define _il inline
_us ll = long long;
_tp<_tn _t> _us vec = vector<_t>;
_tp<_tn _t> _us dbl = pair<_t, _t>;
_us sz = size_t;
_us u32 = uint32_t;
#define _mp make_pair
#define _f first
#define _s second

int n, m;
int a[20], b[20];
pair<int, u32> r[20];
u32 S = 0u;

int main() {
	iostream::sync_with_stdio(false);
	cin.tie(0);

	_in n >> m;
	_up(i, n) _in a[i];
	_up(i, m) _in b[i];
	sort(a, a+n);
	sort(b, b+m);

	//_up(i,n) _er a[i] << ' '; _er _nl;
	//_up(i,m) _er b[i] << ' '; _er _nl;

	_up(i, m) r[i] = _mp(0, 0u);
	_up(k, n) {
		auto ak = a[k];
	//	_er "=>" _p ak _el;
		_up(i, m) r[i]._f = ak;
		//_up(i,m) _er r[i]._f << ' '; _er _nl;
		for (auto i = m-1; i >=0; --i) {
		//	_er "::" _p b[i] _el;
			if (!(S&(1<<i))) {
			//	_er "  ";
				_rg(j, i, m) {
				//	_er "" _p b[j];
					if (r[j]._f - b[i] >= 0) {
						r[j]._f -= b[i];
						r[j]._s |= 1<<i;
					}
					if (r[j]._f == 0) {
						S = r[j]._s;
						goto next;
					}
				} //_er _nl;
			}
			//_up(i,m) _er r[i]._f << ' '; _er _nl;
		}
	_ot "NO" _el;
	return 0;
next:;
	}
	_ot "YES" _el;
}

Subtask #1
19.0 / 19.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 1 ms 212 KB Output is correct
7 Correct 0 ms 212 KB Output is correct
8 Correct 0 ms 212 KB Output is correct
9 Correct 1 ms 212 KB Output is correct

Subtask #2
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 212 KB Output is correct
2 Incorrect 0 ms 212 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3
0 / 27.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 29.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 1 ms 212 KB Output is correct
7 Correct 0 ms 212 KB Output is correct
8 Correct 0 ms 212 KB Output is correct
9 Correct 1 ms 212 KB Output is correct
10 Correct 1 ms 212 KB Output is correct
11 Incorrect 0 ms 212 KB Output isn't correct
12 Halted 0 ms 0 KB -