#--------入力例１----------------
n = 6
a = [-45,-41,-36,-36,26,-32]
b = [-16,30,77,-46,62,45]
c = [42,56,-37,-75,-10,-6]
d = [22,-27,53,30,-38,-54]
#--------------------------------
# リストCとリストDからの取り出し方の組を全部列挙
cd = [c1 + d1 for c1 in c for d1 in d]

cnt = 0
for a1 in a:        # リストAを全部列挙
    for b1 in b:    # リストBを全部列挙
        # リストCとリストDからの和がabとなるように取り出す
        ab = (a1 + b1)*-1
        if ab in cd:
            cnt += 1
print(cnt)

def binary_search(data, value):
    left = 0                      # 検索する範囲の左側を設定
    right = len(data) - 1         # 検索する範囲の右側を設定
    while left <= right:          # 検索する範囲がなくなるまで実行
        mid = (left + right) // 2 # 検索する範囲の中央の値を算出
        if data[mid] == value:    # 中央の値と一致した場合
            return mid            # その位置を返す
        elif data[mid] < value:   # 中央の値より大きい場合
            left = mid + 1        # 検索範囲の左側を移動
        else:                     # 中央の値より小さい場合
            right = mid - 1       # 検索範囲の右側を移動
    return -1                     # 見つからなかったので-1を返す

data = [10,20,30,40,50,60,70,80,90]

print('値が見つかるケース１ =>', binary_search(data,80))
print('値が見つかるケース２ =>', binary_search(data,20))
print('値が見つかるケース３ =>', binary_search(data,60))
print('値が見つからないケース１ =>', binary_search(data,9))
print('値が見つからないケース２ =>', binary_search(data,23))
print('値が見つからないケース３ =>', binary_search(data,91))

# ユークリッドの互除法
def gcd(a, b):
    while b != 0:         # 余りが0になるまで繰り返す
        a, b = b, a % b   # [割る数]と[割られる数]を入れ替え、[余り]を[割る数]に代入
    return a              # 最大公約数を返す(余りが0になったときの[割る数])

print(gcd(1274, 975))

import math

def get_prime(n):
    if n <= 1:                  # 1以下の場合
        return []               # 空リストを返す
    prime = [2]                 # 素数リストを 2 だけで作成
    limit = int(math.sqrt(n))   # 検索する上限を設定(nの平方根)

    data = [i for i in range(3, n, 2)]      # 奇数のリストを作成
    while limit >= data[0]:                 # 上限≧奇数の先頭の場合
        prime.append(data[0])               # 素数リストに奇数の先頭を追加
        # 奇数リストのうち、先頭の数で割り切れないものでリストを作成
        data = [j for j in data if j % data[0] != 0]

    return prime + data       # 素数リストと奇数のリストを合わせて返す

print(get_prime(100))         # 100までの素数を求める

#------------入力例１-----------------
L = 25  # 距離[L]
P = 10  # 初期ガソリン量[P]
# 各ガソリンスタンド（４か所）までの 距離[Ai] と ガソリン補給量[Bi]
stands = [{'A':10,'B':10}, {'A':14,'B':5}, {'A':20,'B':2}, {'A':21,'B':4}]
#-------------------------------------
cnt = 0   # 補給回数
pos = 0   # 現在の位置（スタート地点からの距離）
tank = P  # 現在の保有ガソリン量
lst = []  # ガソリンを補給できる権利（通り過ぎたガソリンスタンドで補給できたはずのガソリン量）

# 目的とする移動距離をガソリンスタンド管理データ[stands]に追加（補給はしないのでガソリン量は0）
stands.append({'A':L,'B':0})

for stand in stands:    # 移動箇所（各スタンド＋目的移動距離）分ループでまわす
  d = stand['A'] - pos  # このポイントまでの距離

  while tank - d < 0:   # 現在のガソリン量でスタンドまでたどり着けるかどうか
    # ガソリンが足りない場合
    if len(lst) > 0:    # ガソリン補給の権利があるかどうか
      x = max(lst)      # 一番補給量の多いものを取得（プライオリティキー機能として）
      lst.remove(x)     # 一番補給量の多いものを削除（プライオリティキー機能として）
      tank += x         # ガソリンを補給
      cnt += 1          # ガソリン補給回数をカウントアップ
    else:               # ガソリン補給ができない
      cnt = -1          # 移動失敗
      break

  if cnt < 0:           # 移動失敗したので終了
    break
  else:                 # 移動成功
    tank -= d           # タンクのガソリンを移動距離分減らす
    pos = stand['A']    # 現在位置をガソリン位置まで移動 
    lst.append(stand['B'])  # 到達したガソリンスタンドのガソリン補給可能量を権利としてリストに追加

print(cnt)

import openpyxl
from openpyxl.chart import BarChart, Series, Reference

book  = openpyxl.Workbook()   # ブックを生成
sheet = book.active           # アクティブなシートを取得

rows = [
    ('月', '商品1', '商品2'), # タイトル行
    (1,  320, 435),           # 12行のレコードデータ
    (2,  130, 530),
    (3,  440, 60),
    (4,  550, 770),
    (5,  260, 410),
    (6,  370, 640),
    (7,  580, 630),
    (8,  625, 430),
    (9,  720, 230),
    (10, 580, 340),
    (11, 670, 450),
    (12, 605, 755),
]
for row in rows:               # 行数のぶんだけ繰り返す
    sheet.append(row)          # ワークシートに追加する

#### 列ごとに棒グラフを作成 ####
chart1 = BarChart()            # 棒グラフのオブジェクトを生成
chart1.type  = 'col'           # 列ごとにタテ棒を表示する
chart1.style = 10              # グラフのスタイルを設定
chart1.title = '年間売上'      # メインタイトル
chart1.y_axis.title = '売上高' # タテ軸のタイトル
chart1.x_axis.title = '月'     # ヨコ軸のタイトル

# データが入力されているセル範囲
data = Reference(sheet,        # 対象のワークシート
                 min_col=2,    # 開始列
                 min_row=1,    # 開始行
                 max_col=3,    # 終端列
                 max_row=13    # 終端行
                 )

# カテゴリデータのセル範囲
cats = Reference(sheet,        # 対象のワークシート
                 min_col=1,    # 開始列
                 min_row=2,    # 開始行
                 max_row=13)   # 終端行

# BarChartオブジェクトにデータを追加
chart1.add_data(data, titles_from_data=True)

# BarChartオブジェクトにカテゴリを追加
chart1.set_categories(cats)

# ワークシート上にグラフを追加
sheet.add_chart(chart1,        # 対象のワークシート
                'A15'          # グラフエリアの左上隅をA16セルに合わせる
                )

book.save('Test.xlsx')         # ブックを保存

a = [5,1,3,5,10,7,4,9,2,8]
S = 15

n = len(a)        # 配列数
res = n + 1       # 最小区間の初期値（配列数＋１）
s = 0             # 集計開始位置
t = 0             # 集計最終位置
total = 0         # 合計値

while True:
    while t < n and total < S:  # 集計最終位置が配列内かどうか、合計値がSより小さいかどうか
        total += a[t]           # 合計値を算出
        t += 1                  # 集計最終位置を１つうしろにずらす
    if total < S:
        break                   # 合計値が条件(整数S以上)に達していないので終了（集計最終位置が配列を超えた）
    res = min(res, t - s)       # 合計値が条件を満たしている部分列の長さが、より短い場合は更新
    total -= a[s]               # 合計値から先頭の要素をひく
    s -= 1                      # 集計開始位置を１つうしろにずらす

if res > n:       # 配列数より大きいので解がなかった
    res = 0       # 解がなかったため0を設定
print(res)        # 解を出力

import openpyxl

rows = [
    ('月', '商品1', '商品2'), # タイトル行
    (1,  320, 435),           # 12行のレコードデータ
    (2,  130, 530),
    (3,  440, 60),
    (4,  550, 770),
    (5,  260, 410),
    (6,  370, 640),
    (7,  580, 630),
    (8,  625, 430),
    (9,  720, 230),
    (10, 580, 340),
    (11, 670, 450),
    (12, 605, 755),
]

book  = openpyxl.Workbook()  # ブックを生成
sheet = book.active          # アクティブなシートを取得

for row in rows:             # 行数の数だけ繰り返す
    sheet.append(row)        # ワークシートに追加する

book.save('Test.xlsx')       # ブックを保存

import openpyxl

book = openpyxl.Workbook()
sheet = book.active

sheet.freeze_panes = 'A2'
book.save('Test.xlsx')

import openpyxl

book = openpyxl.Workbook()
sheet = book.active

sheet.merge_cells('A1:A2')  # セルを結合
sheet['A1'] = '結合1'       # セルに入力
book.save('Test1.xlsx')

sheet.unmerge_cells('A1:A2') # 結合を解除
book.save('Test2.xlsx')