結果
問題 | No.773 コンテスト |
ユーザー |
![]() |
提出日時 | 2019-01-28 21:43:39 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 28 ms / 2,000 ms |
コード長 | 4,459 bytes |
コンパイル時間 | 149 ms |
コンパイル使用メモリ | 12,928 KB |
実行使用メモリ | 11,008 KB |
最終ジャッジ日時 | 2024-07-06 11:31:51 |
合計ジャッジ時間 | 1,578 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
# coding: utf-8import sys# import bisect# import math# import numpy as np"""Template"""class IP:"""入力を取得するクラス"""def __init__(self):self.input = sys.stdin.readlinedef I(self):"""1文字の取得に使います:return: int"""return int(self.input())def S(self):"""1文字の取得(str:return: str"""return self.input()def IL(self):"""1行を空白で区切りリストにします(int:return: リスト"""return list(map(int, self.input().split()))def SL(self):"""1行の文字列を空白区切りでリストにします:return: リスト"""return list(map(str, self.input().split()))def ILS(self, n):"""1列丸々取得します(int:param n: 行数:return: リスト"""return [int(self.input()) for _ in range(n)]def SLS(self, n):"""1列丸々取得します(str:param n: 行数:return: リスト"""return [self.input() for _ in range(n)]def SILS(self, n):"""Some Int LineS横に複数、縦にも複数:param n: 行数:return: list"""return [self.IL() for _ in range(n)]class Idea:def __init__(self):passdef HF(self, p):"""Half enumeration半分全列挙ですpの要素の和の組み合わせを作ります。ソート、重複削除行います:param p: list : 元となるリスト:return: list : 組み合わせられた和のリスト"""return sorted(set(p[i] + p[j] for i in range(len(p)) for j in range(i, len(p))))def Bfs2(self, a):"""bit_full_search2bit全探索の改良版全探索させたら2進数のリストと10進数のリストを返す:return: list2つ : 1個目 2進数(16桁) 2個目 10進数"""# 参考# https://blog.rossywhite.com/2018/08/06/bit-search/# https://atcoder.jp/contests/abc105/submissions/4088632value = []for i in range(1 << len(a)):output = []for j in range(len(a)):if self.bit_o(i, j):"""右からj+1番目のiが1かどうか判定"""# output.append(a[j])output.append(a[j])value.append([format(i, 'b').zfill(16), sum(output)])value.sort(key=lambda x: x[1])bin = [value[k][0] for k in range(len(value))]val = [value[k][1] for k in range(len(value))]return bin, valdef S(self, s, r=0, m=-1):"""ソート関係行います。色々な設定あります。:param s: 元となるリスト:param r: reversするかどうか 0=False 1=True:param m: (2次元配列)何番目のインデックスのソートなのか:return: None"""r = bool(r)if m == -1:s.sort(reverse=r)else:s.sort(reverse=r, key=lambda x: x[m])def bit_n(self, a, b):"""bit探索で使います。0以上のときにTrue出します自然数だからn:param a: int:param b: int:return: bool"""return bool((a >> b & 1) > 0)def bit_o(self, a, b):"""bit探索で使います。1のときにTrue出すよoneで1:param a: int:param b: int:return: bool"""return bool(((a >> b) & 1) == 1)def ceil(self, x, y):"""Round up小数点切り上げ割り算:param x: int:param y: int:return: int"""return -(-x//y)def ave(self, a):"""平均を求めます:param a: list:return: int"""return sum(a) / len(a)"""ここからメインコード"""def main():# 1文字に省略r, e = range, enumerateip = IP()id = Idea()"""この下から書いてね"""a, b = ip.IL()ans = 3for i in r(a, b+1):if i == 23 or i == 24 or i == 25:ans -= 1print(ans)main()