結果

問題 No.50 おもちゃ箱
コンテスト
ユーザー FF256grhy
提出日時 2016-09-05 04:49:04
言語 C++11
(gcc 15.2.0 + boost 1.89.0)
コンパイル:
g++-15 -O2 -lm -std=gnu++11 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 4 ms / 5,000 ms
コード長 2,203 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 395 ms
コンパイル使用メモリ 44,724 KB
実行使用メモリ 7,720 KB
最終ジャッジ日時 2026-03-12 07:49:41
合計ジャッジ時間 1,674 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <cstdio>

#define FOR(i, l, r) for(int i = (l)    ; i <  (r); i++)
#define REV(i, l, r) for(int i = (r) - 1; i >= (l); i--)
#define INC(i, n) FOR(i, 0, n)
#define DEC(i, n) REV(i, 0, n)
#define INC1(i, n) FOR(i, 1, (n) + 1)
#define DEC1(i, n) REV(i, 1, (n) + 1)

typedef long long   signed int LL;
typedef long long unsigned int LU;

template<typename T> void m_sort_(T a[], T b[], int l, int r) {
	if(r - l < 2) { return; }
	
	int m = (l + r) / 2;
	m_sort_(a, b, l, m);
	m_sort_(a, b, m, r);
	
	int ll = l, rr = m, bb = 0;
	while(bb < r - l) {
		bool flag;
		if(rr == r || ll == m) { flag = (rr == r); }
		else { flag = (a[ll] >= a[rr]); }
		
		if(flag) { b[bb++] = a[ll++]; }
		else     { b[bb++] = a[rr++]; }
	}
	
	FOR(i, l, r) { a[i] = b[i - l]; }
	
	return;
}
template<typename T> void m_sort(T a[], int l, int r) {
	T* b = new T[r - l];
	m_sort_(a, b, l, r);
	delete[] b;
	
	return;
}


int n, m, a[10], b[10];

int search() {
	INC1(i, m) {
		if(n <= 0) { return i; } else { INC(c0, i) { b[c0] -= a[0]; if(b[c0] >= 0) {
		if(n <= 1) { return i; } else { INC(c1, i) { b[c1] -= a[1]; if(b[c1] >= 0) {
		if(n <= 2) { return i; } else { INC(c2, i) { b[c2] -= a[2]; if(b[c2] >= 0) {
		if(n <= 3) { return i; } else { INC(c3, i) { b[c3] -= a[3]; if(b[c3] >= 0) {
		if(n <= 4) { return i; } else { INC(c4, i) { b[c4] -= a[4]; if(b[c4] >= 0) {
		if(n <= 5) { return i; } else { INC(c5, i) { b[c5] -= a[5]; if(b[c5] >= 0) {
		if(n <= 6) { return i; } else { INC(c6, i) { b[c6] -= a[6]; if(b[c6] >= 0) {
		if(n <= 7) { return i; } else { INC(c7, i) { b[c7] -= a[7]; if(b[c7] >= 0) {
		if(n <= 8) { return i; } else { INC(c8, i) { b[c8] -= a[8]; if(b[c8] >= 0) {
		if(n <= 9) { return i; } else { INC(c9, i) { b[c9] -= a[9]; if(b[c9] >= 0) {
			return i;
		} b[c9] += a[9]; } }
		} b[c8] += a[8]; } }
		} b[c7] += a[7]; } }
		} b[c6] += a[6]; } }
		} b[c5] += a[5]; } }
		} b[c4] += a[4]; } }
		} b[c3] += a[3]; } }
		} b[c2] += a[2]; } }
		} b[c1] += a[1]; } }
		} b[c0] += a[0]; } }
	}
	
	return -1;
}

int main() {
	scanf("%d", &n);
	INC(i, n) { scanf("%d", &a[i]); }
	scanf("%d", &m);
	INC(i, m) { scanf("%d", &b[i]); }
	
	m_sort(b, 0, m); // 降順
	
	printf("%d\n", search() );
	
	return 0;
}
0