oj.uz

Submission #137987

# Submission time Handle Problem Language Result Execution time Memory
137987 2019-07-28T17:47:31 Z sebinkim Bitwise (BOI06_bitwise) C++14
40 / 100
 2 ms 380 KB 
#include <bits/stdc++.h>

using namespace std;

int S[111], L[111], R[111];
int n, k, s;

bool check(int t)
{
	int i, j;
	bool f, ret;
	
	ret = 1;
	
	for(i=1, j=1; i<=k; i++){
		for(f=0; j<=S[i]; j++){
			if(L[j] & R[j] & t){
				L[j] -= t; R[j] -= t;
				f = 1;
			}
		}
		
		j = S[i - 1] + 1;
		
		for(; j<=S[i]; j++){
			if(R[j] & t){
				if(f) R[j] = t - 1;
				else f = 1;
			}
		}
		
		ret &= f;
	}
	
	for(i=1; i<=n; i++){
		if(R[j] & t){
			if(ret) L[j] = 0, R[j] -= t;
			else R[j] = t - 1;
		}
	}
	
	return ret;
}

int main()
{
	int i;
	
	scanf("%d%d", &n, &k);
	
	for(i=1; i<=k; i++){
		scanf("%d", S + i);
		S[i] += S[i - 1];
	}
	
	for(i=1; i<=n; i++){
		scanf("%d%d", L + i, R + i);
	}
	
	for(i=30; i>=0; i--){
		if(check(1 << i)){
			s |= 1 << i;
		}
	}
	
	printf("%d\n", s);
	
	return 0;
}

Compilation message

bitwise.cpp: In function 'int main()':
bitwise.cpp:49:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &n, &k);
  ~~~~~^~~~~~~~~~~~~~~~
bitwise.cpp:52:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", S + i);
   ~~~~~^~~~~~~~~~~~~
bitwise.cpp:57:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", L + i, R + i);
   ~~~~~^~~~~~~~~~~~~~~~~~~~~~

Subtask #1
40.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 376 KB Output is correct
2 Incorrect 2 ms 376 KB Output isn't correct
3 Correct 2 ms 256 KB Output is correct
4 Correct 2 ms 376 KB Output is correct
5 Incorrect 2 ms 376 KB Output isn't correct
6 Incorrect 2 ms 256 KB Output isn't correct
7 Incorrect 2 ms 380 KB Output isn't correct
8 Correct 2 ms 256 KB Output is correct
9 Incorrect 2 ms 344 KB Output isn't correct
10 Correct 2 ms 376 KB Output is correct
11 Incorrect 2 ms 376 KB Output isn't correct
12 Incorrect 2 ms 376 KB Output isn't correct
13 Correct 2 ms 376 KB Output is correct
14 Incorrect 2 ms 252 KB Output isn't correct
15 Correct 2 ms 376 KB Output is correct
16 Correct 2 ms 376 KB Output is correct
17 Incorrect 2 ms 376 KB Output isn't correct
18 Incorrect 2 ms 376 KB Output isn't correct
19 Incorrect 2 ms 376 KB Output isn't correct
20 Incorrect 2 ms 376 KB Output isn't correct