Submission #1201873

#TimeUsernameProblemLanguageResultExecution timeMemory
1201873KK_1729Pyramids (IOI24_pyramids)C++20
100 / 100
43 ms5044 KiB
#include "pyramids.h" #include <bits/stdc++.h> using namespace std; vector<long long> a; vector<long long> b; void init(std::vector<int> A, std::vector<int> B) { int n = A.size(); a.resize(n); b.resize(n); a[0] = A[0]; b[0] = B[0]; for (int i = 1; i < n; i++){ a[i] = a[i-1]+A[i]; b[i] = b[i-1]+B[i]; } } bool can_transform(int L, int R, int X, int Y) { long long sum1 = a[R]; if (L) sum1 -= a[L-1]; long long sum2 = b[Y]; if (X) sum2 -= b[X-1]; return (sum1 == sum2); }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...