#include "LittleElephantAndDouble.cpp" #include #include #include #include #include using namespace std; int main(int argc, char **argv) { int i; class LittleElephantAndDouble TheClass; int n, badindex; long long base, shift, num; int ok; string retval; vector A; if (argc != 2) { fprintf(stderr, "usage: a.out num\n"); exit(1); } /* A = ; */ if (atoi(argv[1]) == 0) { A.push_back(1); A.push_back( 2); } if (atoi(argv[1]) == 1) { A.push_back(1); A.push_back( 2); A.push_back( 3); } if (atoi(argv[1]) == 2) { A.push_back(4); A.push_back( 8); A.push_back( 2); A.push_back( 1); A.push_back( 16); } if (atoi(argv[1]) == 3) { A.push_back(94); A.push_back( 752); A.push_back( 94); A.push_back( 376); A.push_back( 1504); } if (atoi(argv[1]) == 4) { A.push_back(148); A.push_back( 298); A.push_back( 1184); } if (atoi(argv[1]) == 5) { A.push_back(7); A.push_back( 7); A.push_back( 7); A.push_back( 7); } else { n = atoi(argv[1]); srand48(n); base = (drand48() * 256) + 1; ok = (drand48() * 2); if (ok) badindex = drand48()*n; for (i = 0; i < n; i++) { shift = drand48() * 24; if (ok && i == badindex) { num = drand48() * 256 + 1; num <<= shift; } else { num = (base << shift); } while (num > 1000000000) num /= 2; A.push_back(num); } } retval = TheClass.getAnswer(A); cout << retval << endl; exit(0); }