#41358: python 二進位or暴力破解法AC


uanjhu0518@gmail.com (Eric王淵筑)

School : No School
ID : 250832
IP address : [122.116.239.49]
Last Login :
2024-08-30 18:55:02
b966. 3. 線段覆蓋長度 -- 2016年3月apcs | From: [122.116.239.49] | Post Date : 2024-07-19 18:20

直接使用 or(|) 和 左移運算符 (<<)
 
六行解
s=0
for i in range(int(input())):
    m,n=map(int,input().split())
    seg=(1<<(n-m))-1
    s|=seg<<m
print(bin(s).count('1'))
 
ZeroJudge Forum