#include <iostream>
#include <cstdlib>
#include <ctime>

using namespace std;

const int N=10000;

int main() {
  int large=0,X[N];

  for (int i=0; i<N; i++)
    X[i]=rand() % N;

  for (int q=0; q<=100; q++) {
    const int T=q*N/100;

    clock_t begin = clock();

    for (int r=0; r<100000000/N; r++)
      for (int i=0; i<N; i++)
	if (X[i]>T) large+=1;

    clock_t end = clock();
    double elapsed_secs = double(end - begin) / CLOCKS_PER_SEC;

    cout << q << " " << elapsed_secs << endl;
  }

  cout << "# output : " << large << endl;
  return 0;
};