题目名称 2677. 序列最小值
输入输出 and_min.in/out
难度等级 ★★★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 GravatarFoolMike 于2017-04-27加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:14, 提交:19, 通过率:73.68%
GravatarAntiLeaf 100 0.156 s 1.05 MiB C++
GravatarAntiLeaf 100 0.165 s 1.05 MiB C++
Gravatarsxysxy 100 0.344 s 5.29 MiB C++
Gravatar再见 100 0.368 s 4.29 MiB C++
Gravatar__stdcall 100 0.392 s 4.29 MiB C++
Gravatar_Itachi 100 0.409 s 4.29 MiB C++
Gravatar梦那边的美好ET 100 0.418 s 14.42 MiB C++
GravatarFoolMike 100 0.628 s 5.29 MiB C++
GravatarAntiLeaf 100 0.970 s 8.29 MiB C++
Gravatarkito 100 1.103 s 8.29 MiB C++
关于 序列最小值 的近10条评论(全部评论)
硬是用fwt 强艹过去了
我也是疯了。。。
好像不能叫fwt?应该叫集合卷积。。
有一个地方写错了
`for (int i=2;i<=N;++i)'应该写成'for (int i=1;i<=N;++i)'
Gravatar小一米
2017-04-28 09:14 2楼
这题跟按位或最大值不是一道题么。
数据略水,很不靠谱的随机化也水过了……
GravatarAntiLeaf
2017-04-27 20:54 1楼

2677. 序列最小值

★★★☆   输入文件:and_min.in   输出文件:and_min.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

给出n个正整数,求两两之间按位与的最小值。n<=200000,正整数不超过1<<20

【输入格式】

第一行一个整数n。

第二行是那n个正整数。

【输出格式】

一行一个整数,表示两两之间按位与的最小值。

【样例输入】

10
28706 60064 135248 410188 791809 443009 436897 445122 287440 907266

【样例输出】

0

【提示】

本题不设部分分。

【来源】

Mike位运算题组T2