【paiza問題集解説】メニュー

文字数カウント

例１

m = input()
print(len(m))

例２

m = input()

cnt = 0
for _ in m:
    cnt += 1

print(cnt)

乗客人数

a, b, c = map(int, input().split())
print(a - b + c)

OPS

例１

b, s = map(float, input().split())
print(b + s)

例２

b, s = map(float, input().split())

b *= 1000
s *= 1000
total = (b + s) / 1000

print(total)

小数の計算は誤差が生じる可能性があります。例１は数値によっては誤差により、誤った結果となることがあります。例２はちょっと強引に誤差を避ける計算方法です。どちらも入力が小数点下３桁までであることが条件です。

誤差を避けて計算できる方法はあるのですが、ここでは説明しません。😅

通貨レート

n = int(input())
values = [int(input()) for _ in range(n)]

max_ = 0
for i in range(n-1):
    for j in range(i+1, n):
        if values[j] - values[i] > max_:
            max_ = values[j] - values[i]
            results = [i+1, j+1]

if max_:
    print(*results, sep='\n')
else:
    print('No')

二重ループをつかいます。

values = [72, 130, 125, 93, 101, 75, 99, 88, 93, 102, 87, 115] の場合、

１回目 values[j] - values[i]

要素番号	0	1	2	3	4	5	6	7	8	9	10	11
values	72	130	125	93	101	75	99	88	93	102	87	115
差		130-72=58	125-72=53	93-72=21	101-72=29	75-72=3	99-72=27	88-72=16	93-72=21	102-72=30	87-72=15	115-72=43

max_ = 58

↓

２回目 values[j] - values[i]

要素番号	0	1	2	3	4	5	6	7	8	9	10	11
values	72	130	125	93	101	75	99	88	93	102	87	115
差			125-130=-5	93-130=-37	101-130=-29	75-130=-55	99-130=-31	88-130=-42	93-130=-37	102-130=-28	87-130=-43	115-130=-15

↓

３回目 values[j] - values[i]

要素番号	0	1	2	3	4	5	6	7	8	9	10	11
values	72	130	125	93	101	75	99	88	93	102	87	115
差				93-125=-32	101-125=-24	75-125=-50	99-125=-26	88-125=-37	93-125=-32	102-125=-23	87-125=-38	115-125=-10

↓

４回目 values[j] - values[i]

要素番号	0	1	2	3	4	5	6	7	8	9	10	11
values	72	130	125	93	101	75	99	88	93	102	87	115
差					101-93=8	75-93=-18	99-93=6	88-93=-5	93-93=0	102-93=9	87-93=-6	115-93=22

↓

５回目 values[j] - values[i]

要素番号	0	1	2	3	4	5	6	7	8	9	10	11
values	72	130	125	93	101	75	99	88	93	102	87	115
差						75-101=-26	99-101=-2	88-101=-13	93-101=-8	102-101=1	87-101=-14	115-101=14

↓

６回目 values[j] - values[i]

要素番号	0	1	2	3	4	5	6	7	8	9	10	11
values	72	130	125	93	101	75	99	88	93	102	87	115
差							99-75=24	88-75=13	93-75=18	102-75=27	87-75=12	115-75=40

↓

７回目 values[j] - values[i]

要素番号	0	1	2	3	4	5	6	7	8	9	10	11
values	72	130	125	93	101	75	99	88	93	102	87	115
差								88-99=-11	93-99=-6	102-99=3	87-99=-12	115-99=16

↓

８回目 values[j] - values[i]

要素番号	0	1	2	3	4	5	6	7	8	9	10	11
values	72	130	125	93	101	75	99	88	93	102	87	115
差									93-88=5	102-88=14	87-88=-1	115-88=27

↓

９回目 values[j] - values[i]

要素番号	0	1	2	3	4	5	6	7	8	9	10	11
values	72	130	125	93	101	75	99	88	93	102	87	115
差										102-93=9	87-93=-6	115-93=22

↓

１０回目 values[j] - values[i]

要素番号	0	1	2	3	4	5	6	7	8	9	10	11
values	72	130	125	93	101	75	99	88	93	102	87	115
差											87-102=-15	115-102=13

↓

１１回目 values[j] - values[i]

要素番号	0	1	2	3	4	5	6	7	8	9	10	11
values	72	130	125	93	101	75	99	88	93	102	87	115
差												115-87=28

いきなり最初に最大値が決定してしまいましたけど、こんな流れで最大値を求めていきます。

二重ループの部分をもう一度見てみましょう。

max_ = 0
for i in range(n-1):
    for j in range(i+1, n):
        if values[j] - values[i] > max_:
            max_ = values[j] - values[i]
            results = [i+1, j+1]

円安 - 円高で利益が出るので、values[j] から values[i] を引いて差を求めます。必ず円高よりも後ろの値から円安を探さないとプラスになりませんので、 for j in range(i+1, n): となります。(i+1がそれ)
values[i] は末尾の１つ手前まででよいので、for i in range(n-1): とします。

最大値が更新されることになったら、その場で結果に求められる位置番号(i+1, j+1)をリストで保存します。

if max_:
    print(*results, sep='\n')
else:
    print('No')

if max_: は、max_ が 0 の時は False、それ以外の時は True と判定されます。「それ以外の時」は必ず 0 より大きな値が入っています。

以上！

プログラム例では、

results = [i+1, j+1]

と、リストにしましたが、

st = i + 1
ed = j + 1

と、変数にしてもいいです。最後の出力でも、

if max_:
    print(st, ed, sep='\n')
else:
    print('No')

とすれば同じ結果に出力されます。わかりやすい変数名が付けられますので、こちらのほうもいいですね。😊

乗客人数 - その 2

例１

n = int(input())
a = list(map(int, input().split()))
b = list(map(int, input().split()))

max_ = -float('inf')
c = 0
for i in range(n):
    c += -a[i] + b[i]
    max_ = max(max_, c)

print(max_)

例２

n = int(input())
a = list(map(int, input().split()))
b = list(map(int, input().split()))

max_ = -float('inf')
joukyaku = 0
for oriruhito, noruhito in zip(a, b):
    joukyaku += noruhito - oriruhito
    max_ = max(max_, joukyaku)

print(max_)

要するに、乗客の一番多い時の人数が、手配すべき「最も少ない乗車定員」のバスです。

OPS - その 2

n = int(input())

max_ops = -float('inf')
for i in range(n):
    b, s = map(float, input().split())
    
    ops = b*1000 + s*1000
    if ops > max_ops:
        max_ops = ops
        max_i = i + 1

print(max_i)

b + s が最も大きい値の打者を見つけるだけの問題です。ここでまた小数の足し算がやってまいりました。😓

どちらも1000倍して整数にしてから足し算をしています。単に最大値を求めて番号を出力するだけですので、1000で割って戻さずにこのまま比べても差し支えありません。

「同率トップがいた場合は番号の早い方を出力するものとします。」

これは if ops > max_ops: の > です。逆に「末尾に近い方」ならば >= です。

タスクスケジューリング

例１

n = int(input())
works = [list(map(int, input().split())) for _ in range(n)]
works.sort(key=lambda x:x[1])

i = 0
while len(works)-1 > i:
    if works[i][1] < works[i+1][0]:
        i += 1
    else:
        del works[i+1]

print(len(works))

例２

n = int(input())
works = [list(map(int, input().split()))[::-1] for _ in range(n)]
works.sort()

i = 0
while len(works)-1 > i:
    if works[i][0] < works[i+1][1]:
        i += 1
    else:
        del works[i+1]

print(len(works))

こういったスケジュール問題は、「終了時刻でソートする」というのが定石らしいです。アルゴリズムの本を読んで知りました。😅

例１、例２ともに、終了時刻 < 次の仕事の開始時刻をチェックし、仕事がかぶるようなら次の仕事をスケジュールから del で抹消します。

そしてスケジュールに残った仕事の個数を数えて、それを画面に出力して完了です。

例２はソートのキーを省くために、入力時に s と t の前後を逆にしています。そのせいで文がわかりにくくなっています。😅