ボウリングを選ぶ
799 ワード
A,B二人でボーリングをしています.二人は重さの違うゴルフを選びたいです.全部でN個のボウリングがあり、ボウリングごとに1個の重量があり、1番から順番に番号が付けられます.
同じ重さのボールは複数あるが、異なるボールと見なすことができる.ボウリングの重量は1~Mの自然数で存在する.
例えば、Nが5、Mが3であり、各ボールの重量が1、3、2、3、および2の順である場合、各ボールの番号は1〜5である.このとき、2人で選べるボウリングナンバーの組み合わせを求めると、以下のようになります.
結局、2人がボールを選んだのは8種類だった.ボールごとにN個の重量がある場合は、2人でボウリングを選択する数を計算するプログラムを作成してください.
5 3
1 3 2 3 2
-> 8
8 5
1 5 4 3 2 4 5 2
-> 25
問題は解決しやすいようだが,最初から最後までだ.
もう一つのボールを見つけて、数字を加えればいいです.
インデックスを覚える必要がないので、もっと簡単です.
同じ重さでも番号が違っていれば別球だと思われるので、順番にチェックすれば大丈夫です.
同じ重さのボールは複数あるが、異なるボールと見なすことができる.ボウリングの重量は1~Mの自然数で存在する.
例えば、Nが5、Mが3であり、各ボールの重量が1、3、2、3、および2の順である場合、各ボールの番号は1〜5である.このとき、2人で選べるボウリングナンバーの組み合わせを求めると、以下のようになります.
結局、2人がボールを選んだのは8種類だった.ボールごとにN個の重量がある場合は、2人でボウリングを選択する数を計算するプログラムを作成してください.
5 3
1 3 2 3 2
-> 8
8 5
1 5 4 3 2 4 5 2
-> 25
n, m = map(int, input().split())
arr = list(map(int, input().split()))
count = 0
for i in range(len(arr) - 1):
for j in range(i, len(arr)):
if arr[i] != arr[j]:
count+=1
print("answer =", count)
解説問題は解決しやすいようだが,最初から最後までだ.
もう一つのボールを見つけて、数字を加えればいいです.
インデックスを覚える必要がないので、もっと簡単です.
同じ重さでも番号が違っていれば別球だと思われるので、順番にチェックすれば大丈夫です.
Reference
この問題について(ボウリングを選ぶ), 我々は、より多くの情報をここで見つけました https://velog.io/@16616516/볼링공-고르기テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol