結果

問題 No.50 おもちゃ箱
コンテスト
ユーザー FF256grhy
提出日時 2016-09-05 04:49:04
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 6 ms / 5,000 ms
コード長 2,203 bytes
コンパイル時間 1,102 ms
コンパイル使用メモリ 24,960 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-06-25 21:22:56
合計ジャッジ時間 1,411 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 38
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:74:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   74 |         scanf("%d", &n);
      |         ~~~~~^~~~~~~~~~
main.cpp:75:26: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   75 |         INC(i, n) { scanf("%d", &a[i]); }
      |                     ~~~~~^~~~~~~~~~~~~
main.cpp:76:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   76 |         scanf("%d", &m);
      |         ~~~~~^~~~~~~~~~
main.cpp:77:26: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   77 |         INC(i, m) { scanf("%d", &b[i]); }
      |                     ~~~~~^~~~~~~~~~~~~

ソースコード

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