子序列的权值最小值

NC247044. 子序列的权值最小值

描述

给定一个长度为 $n$ 的数组 $a$ ，求数组所有非空子序列权值的最小值。

定义子序列 $a_i,a_{j},\dots,a_k$ 的权值为 $a_i \text{ & } a_{j} \text{ & } \dots \text{ & } a_k$

其中 $\&$ 为二进制中的按位与

按位与的定义：https://baike.baidu.com/item/%E6%8C%89%E4%BD%8D%E4%B8%8E/9601818?fr=aladdin

输入描述

第一行包含一个正整数 $n$ $(1 \le n \le 20)$ 代表数组长度。

第二行包含 $n$ 个正整数 $a_i$ $(1 \le a_i \le 10 ^ 9)$ 代表数组中每个数的值。

输出描述

输出数组中所有非空子序列权值的最小值。

示例1

输入:

6
1 1 4 5 1 4

输出:

原站题解

上次编辑到这里，代码来自缓存点击恢复默认模板

Go 解法, 执行用时: 3ms, 内存消耗: 1048K, 提交时间: 2023-08-13 13:46:09

package main
import ."fmt"


func main() {
    var n int
    Scan(&n)
    a := make([]int, n)
    for i := range a {
        Scan(&a[i])
    }
    x := a[0]
    for i := range a {
        x &= a[i]
    }
    Println(x)
}

Python3 解法, 执行用时: 42ms, 内存消耗: 4572K, 提交时间: 2023-08-13 13:45:38

n=int(input())
s=list(map(int,input().split()))
d=s[0]
for i in s:
    d&=i
print(d)

上一题

下一题

详情