oj.uz

Submission #803442

# Submission time Handle Problem Language Result Execution time Memory
803442 2023-08-03T04:29:59 Z 박영우(#10104) Vera and Modern Art (CCO17_art) C++17
0 / 25
 4000 ms 607828 KB 
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll, ll> pll;
typedef pair<int, int> pii;
#define MAX 110
#define MAXS 20
#define INF 1000000000000000001
#define bb ' '
#define ln '\n'
#define Ln '\n'
#define MOD 1000000007
signed main() {
	ios::sync_with_stdio(false), cin.tie(0);
	int N, Q;
	cin >> N >> Q;
	int i;
	ll a, b, c;
	map<pll, ll> mp;
	for (i = 1; i <= N; i++) {
		cin >> a >> b >> c;
		mp[pll(a, b)] += c;
	}
	while (Q--) {
		cin >> a >> b;
		int i, j;
		ll sum = 0;
		for (i = 0; i <= 60; i++) for (j = 0; j <= 60; j++) {
			if (a < (1ll << i)) continue;
			if (b < (1ll << j)) continue;
			ll mi, mj;
			mi = 1ll << i;
			mj = 1ll << j;
			mi--;
			mj--;
			ll x, y;
			x = a & mi;
			y = b & mj;
			x += mi + 1;
			y += mj + 1;
			sum += mp[pii(x, y)];
		}
		cout << sum << Ln;
	}
}

Subtask #1
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Incorrect 592 ms 76344 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
0 / 5.0

# Verdict Execution time Memory Grader output
1 Execution timed out 4081 ms 568136 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Execution timed out 4066 ms 607828 KB Time limit exceeded
3 Halted 0 ms 0 KB -

Subtask #4
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Incorrect 592 ms 76344 KB Output isn't correct
3 Halted 0 ms 0 KB -