Submission
# | When | Author | Problem | Language | CPU | Memory | |
---|---|---|---|---|---|---|---|
20856 | 2024-06-12 23:45:16 | AHAMMED_99 | Find MinMaxXoR Number | C++ 14 | 1105 ms | 5080 kb | Time Limit Exceeded - 7 |
Test Cases
# | CPU | Memory | Points | ||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
1 | 1 ms | 3296 kb | 1 | Accepted | |||||||
2 | 1 ms | 3400 kb | 1 | Accepted | |||||||
3 | 1 ms | 3344 kb | 1 | Accepted | |||||||
4 | 2 ms | 3444 kb | 1 | Accepted | |||||||
5 | 7 ms | 3728 kb | 1 | Accepted | |||||||
6 | 23 ms | 5080 kb | 1 | Accepted | |||||||
7 | 1105 ms | 656 kb | 0 | Time Limit Exceeded | |||||||
8 | 0 ms | 0 kb | 0 | Skipped | |||||||
9 | 0 ms | 0 kb | 0 | Skipped | |||||||
10 | 0 ms | 0 kb | 0 | Skipped | |||||||
11 | 0 ms | 0 kb | 0 | Skipped | |||||||
12 | 0 ms | 0 kb | 0 | Skipped | |||||||
13 | 0 ms | 0 kb | 0 | Skipped | |||||||
14 | 0 ms | 0 kb | 0 | Skipped | |||||||
15 | 0 ms | 0 kb | 0 | Skipped | |||||||
16 | 0 ms | 0 kb | 0 | Skipped |
Source Code
#include <iostream> #include <vector> #include <climits> #include <algorithm> using namespace std; int calculateMinMaxXoR(const vector<int>& A, int N) { vector<int> SubXor; // Iterate over all subarrays of length at least 2 for (int i = 0; i < N; ++i) { int minVal = INT_MAX; int maxVal = INT_MIN; for (int j = i; j < N; ++j) { minVal = min(minVal, A[j]); maxVal = max(maxVal, A[j]); if (j - i + 1 >= 2) { SubXor.push_back(minVal ^ maxVal); } } } // Calculate the final MinMaxXoR int MinMaxXoR = 0; for (int value : SubXor) { MinMaxXoR ^= value; } return MinMaxXoR; } int main() { int N; cin >> N; vector<int> A(N); for (int i = 0; i < N; ++i) { cin >> A[i]; } int result = calculateMinMaxXoR(A, N); cout << result << endl; return 0; }