いろんな言語で宿題スレ
■ このスレッドは過去ログ倉庫に格納されています
0731デフォルトの名無しさん
2009/10/03(土) 07:57:37# [1] 授業単元:プログラミング演習
# [2] 問題文(含コード&リンク):
# ソートされた2つの配列A[N], B[N]が与えられる。
# AとBのそれぞれの要素を足して得られる、長さN*Nの配列、すなわち
# for(int i = 0; i < N; i++)
# for(int j = 0; j < N; j++)
# C[i * N + j] = A[i] + B[j];
# のC[]をソートした配列を、
# およそN*Nに比例する時間で得るプログラムを作成せよ。
# ただし、Nは4000以下、A[], B[]の要素は絶対値が2の28乗以下の整数であるとしてよい。
■ このスレッドは過去ログ倉庫に格納されています