avikalpakundu
BAN USER#! /bin/bash
cat $2 > temp
for i in $(cat $1)
do
echo $(sed "s/^$i / /g" temp) > temp
done
cat temp >> $1
rm temp
#include <iostream>
#define VERSION 0
#define ARRAY_SIZE 10000000
char *array= new char[ARRAY_SIZE]();
int *frequency;
int T,N;
inline void flip(int start, int end);
inline void init_array();
inline void show_output();
int main(int argc, char *argv[]){
int x,y;
//input
std::cin >> T; // number of test cases
frequency = new int [T*16]();
for(int count =0 ; count <T ; count++){
std::cin >> N; // number of operations
for(int i=0 ; i < N ; i++){
std::cin >>x;
std::cin >>y;
flip(x,y);
}
int hex;
for(int i=0; i <= ARRAY_SIZE - 4;i+=4){
hex= 8*array[i] + 4*array[i+1] + 2*array[i+2]
+ array[i+3];
frequency[16*count + hex]++;
}
init_array();
}
show_output();
return 0;
}
inline void flip(int start, int end){ // DONE
for (int i=start-1; i<end; i++){
(array[i]==0?array[i] =1 : array[i] =0);
}
}
inline void init_array(){ // DONE
for(int i=0;i < ARRAY_SIZE;i++){
array[i] = 0;
}
}
inline void show_output(){ // OK
for (int i=0; i < T ; i++){
for(int j=0; j < 15 ; j++){
std::cout << frequency[ i*16 + j ] << " ";
}
std::cout << frequency[i*16 + 15] << std::endl;
}
}
I've solved it ... no need to look
- avikalpakundu July 24, 2015