問題一覧 > 通常問題

No.1828 Except 3

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 96
作問者 : matcharate12matcharate12 / テスター : Namu3Namu3
1 ProblemId : 7676 / 自分の提出
問題文最終更新日: 2022-04-01 11:33:39

問題文

2022/02/01 21:36 問題文中の文章が表現として紛らわしいところがあったので修正しました。


長さ $N$ の数列 $A,B,C$ が与えられます。以下を満たす整数の組 $(i,j,k)\ (1≦i,j,k≦N)$ は何通りありますか?

・$A_i,B_j,C_k$ のすべての数値に対して、いずれも $3$ を約数に持たないような数である

入力

$N$
$A_1\ A_2\ ...\ A_N$
$B_1\ B_2\ ...\ B_N$
$C_1\ C_2\ ...\ C_N$

・$1≦N≦10^4$
・$1≦A_i,B_j,C_k≦10^9$
・入力はすべて整数で与えられる

出力

答えを出力して下さい。

サンプル

サンプル1
入力
4
3 5 12 6
9 2 5 3
16 1 15 9
出力
4

$(i,j,k)=(2,2,1),(2,2,2),(2,3,1),(2,3,2)$ の $4$ 組が条件を満たします。

サンプル2
入力
3
3 2 9
6 10 12
3 6 1
出力
1

$(2,2,3)$ のみが満たします。

サンプル3
入力
3
3 2 9
6 10 12
3 6 9
出力
0

$(i,j)=(2,2)$ の組み合わせは存在しますが、数列 $C$ においての要素は全て $3$ を約数に持ちます。よって $(i,j,k)$ の組み合わせは存在しません。

サンプル4
入力
7
3 45 10 8 48 53 76
52 19 86 3 9 90 63
1 8 4 3 9 10 3
出力
48

入力例には挙げませんが、答えとなる数値が $32$ ビット整数型に収まらないことに注意してください。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。