Submission #1645803
Source Code Expand
#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <queue>
#include <cstdio>
#include <cmath>
#define RG register
#define il inline
#define iter iterator
#define Max(a,b) ((a)>(b)?(a):(b))
#define Min(a,b) ((a)<(b)?(a):(b))
using namespace std;
typedef long long ll;
const int N=100005;
int n,m;
struct node{
int x,y;
}a[N];
ll ans=0;
void work()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++){
scanf("%d%d",&a[i].x,&a[i].y);
}
ll tot=0,li=0;m++;
for(int i=30;i>=0;i--){
if(m&(1<<i)){
li^=(1<<i);tot=0;
for(int j=1;j<=n;j++)
if((a[j].x&li)==0)tot+=a[j].y;
ans=Max(tot,ans);
li^=(1<<i);
}
else li^=(1<<i);
}
printf("%lld\n",ans);
}
int main()
{
work();
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | D - IntegerotS |
| User | Yuao_2001 |
| Language | C++14 (GCC 5.4.1) |
| Score | 500 |
| Code Size | 781 Byte |
| Status | AC |
| Exec Time | 30 ms |
| Memory | 1024 KiB |
Compile Error
./Main.cpp: In function ‘void work()’:
./Main.cpp:23:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d",&n,&m);
^
./Main.cpp:25:32: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d",&a[i].x,&a[i].y);
^
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 500 / 500 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | s1.txt, s2.txt, s3.txt |
| All | 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 30.txt, 31.txt, 32.txt, 33.txt, 34.txt, 35.txt, 36.txt, 37.txt, 38.txt, 39.txt, 40.txt, 41.txt, 42.txt, 43.txt, 44.txt, 45.txt, 46.txt, 47.txt, 48.txt, 49.txt, 50.txt, 51.txt, 52.txt, 53.txt, 54.txt, 55.txt, 56.txt, 57.txt, 58.txt, 59.txt, 60.txt, s1.txt, s2.txt, s3.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 01.txt | AC | 22 ms | 1024 KiB |
| 02.txt | AC | 23 ms | 1024 KiB |
| 03.txt | AC | 24 ms | 1024 KiB |
| 04.txt | AC | 24 ms | 1024 KiB |
| 05.txt | AC | 23 ms | 1024 KiB |
| 06.txt | AC | 23 ms | 1024 KiB |
| 07.txt | AC | 23 ms | 1024 KiB |
| 08.txt | AC | 23 ms | 1024 KiB |
| 09.txt | AC | 23 ms | 1024 KiB |
| 10.txt | AC | 24 ms | 1024 KiB |
| 11.txt | AC | 28 ms | 1024 KiB |
| 12.txt | AC | 27 ms | 1024 KiB |
| 13.txt | AC | 30 ms | 1024 KiB |
| 14.txt | AC | 28 ms | 1024 KiB |
| 15.txt | AC | 28 ms | 1024 KiB |
| 16.txt | AC | 26 ms | 1024 KiB |
| 17.txt | AC | 29 ms | 1024 KiB |
| 18.txt | AC | 25 ms | 1024 KiB |
| 19.txt | AC | 27 ms | 1024 KiB |
| 20.txt | AC | 27 ms | 1024 KiB |
| 21.txt | AC | 28 ms | 1024 KiB |
| 22.txt | AC | 25 ms | 1024 KiB |
| 23.txt | AC | 25 ms | 1024 KiB |
| 24.txt | AC | 24 ms | 1024 KiB |
| 25.txt | AC | 24 ms | 1024 KiB |
| 26.txt | AC | 27 ms | 1024 KiB |
| 27.txt | AC | 25 ms | 1024 KiB |
| 28.txt | AC | 25 ms | 1024 KiB |
| 29.txt | AC | 26 ms | 1024 KiB |
| 30.txt | AC | 26 ms | 1024 KiB |
| 31.txt | AC | 25 ms | 1024 KiB |
| 32.txt | AC | 25 ms | 1024 KiB |
| 33.txt | AC | 25 ms | 1024 KiB |
| 34.txt | AC | 24 ms | 1024 KiB |
| 35.txt | AC | 24 ms | 1024 KiB |
| 36.txt | AC | 24 ms | 1024 KiB |
| 37.txt | AC | 23 ms | 1024 KiB |
| 38.txt | AC | 23 ms | 1024 KiB |
| 39.txt | AC | 24 ms | 1024 KiB |
| 40.txt | AC | 23 ms | 1024 KiB |
| 41.txt | AC | 22 ms | 1024 KiB |
| 42.txt | AC | 22 ms | 1024 KiB |
| 43.txt | AC | 21 ms | 1024 KiB |
| 44.txt | AC | 22 ms | 1024 KiB |
| 45.txt | AC | 22 ms | 1024 KiB |
| 46.txt | AC | 22 ms | 1024 KiB |
| 47.txt | AC | 21 ms | 1024 KiB |
| 48.txt | AC | 22 ms | 1024 KiB |
| 49.txt | AC | 21 ms | 1024 KiB |
| 50.txt | AC | 18 ms | 1024 KiB |
| 51.txt | AC | 1 ms | 256 KiB |
| 52.txt | AC | 1 ms | 256 KiB |
| 53.txt | AC | 1 ms | 256 KiB |
| 54.txt | AC | 1 ms | 256 KiB |
| 55.txt | AC | 1 ms | 256 KiB |
| 56.txt | AC | 1 ms | 256 KiB |
| 57.txt | AC | 1 ms | 256 KiB |
| 58.txt | AC | 1 ms | 256 KiB |
| 59.txt | AC | 1 ms | 256 KiB |
| 60.txt | AC | 1 ms | 256 KiB |
| s1.txt | AC | 1 ms | 256 KiB |
| s2.txt | AC | 1 ms | 256 KiB |
| s3.txt | AC | 1 ms | 256 KiB |