列表

详情


NC248247. 惊鸿

描述

云浅有四个正整数 a_1,a_2,a_3,a_4
她可以进行任意次操作,每次操作中,她可以选出某两个 a_i,a_j,然后将 a_i 变为 。其中 是位或运算。
她想要最大化 的值。你需要帮她求出这个最大值。

输入描述

本题有多组数据。第一行一个正整数 T 表示数据组数。
每组数据会输入四个非负整数 a_1,a_2,a_3,a_4,并换行。
对于 的数据,

输出描述

对于每组数据,输出一行一个非负整数表示  的最大值。

示例1

输入:

2
1 1 4 5
1 2 3 4

输出:

20
28

原站题解

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

C++(clang++ 11.0.1) 解法, 执行用时: 45ms, 内存消耗: 908K, 提交时间: 2023-03-20 20:12:23

#include<iostream>
using namespace std;
int main(){
	int t;cin>>t;
	while(t--){
		int a,b,c,d;
		cin>>a>>b>>c>>d;
		cout<<(a|b|c|d)*4<<endl;
	}
	return 0;
}

Python3 解法, 执行用时: 161ms, 内存消耗: 6356K, 提交时间: 2023-02-17 10:18:57

T=int(input())
for i in range(T) :
    a1,a2,a3,a4=map(int,input().split())
    k=a1|a2|a3|a4
    print(k*4)

pypy3 解法, 执行用时: 237ms, 内存消耗: 26088K, 提交时间: 2023-02-17 10:02:53

for i in range(int(input())):
    a,b,c,d=map(int,input().split())
    print((a|b|c|d)<<2)

上一题