Pagini recente » Istoria paginii runda/wellcodesimulareclasa11-12-11martie | Cod sursa (job #1705574) | Cod sursa (job #2041458) | Cod sursa (job #949496) | Cod sursa (job #2981313)
#include <iostream>
#define N 1002
int Tree[N], n;
void update(int pos, int element){
while(pos <= n){
Tree[pos] += element;
pos += (pos & -pos);
}
}
int query(int pos){
int sum = 0;
while(pos > 0){
sum += Tree[pos];
pos -= (pos & -pos);
}
return sum;
}
int main(){
//int n;
std::cin >> n;
for(int i=1; i<=n; i++){
int element;
std::cin >> element;
update(i, element);
}
std::cout << query(4);
}