#include <iostream>
#include <vector>
#include <ctime>
using namespace std;
 
int main() {
	const int N = 10000000;
 
    clock_t tStart;
 
	vector<int> a;
 
	tStart = clock();
	for(int i=0; i<N; i++) a.push_back(i);
	printf("Time taken: %.4f sec\n", (double)(clock() - tStart)/CLOCKS_PER_SEC);
 
	vector<int> b;
 
	tStart = clock();
	for(int i=0; i<N; i++) {
		b.resize(i+1);
		b[i] = i;
		// b.push_back(i);
	}
    printf("Time taken: %.4f sec\n", (double)(clock() - tStart)/CLOCKS_PER_SEC);
 
	return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8Y3RpbWU+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWNvbnN0IGludCBOID0gMTAwMDAwMDA7CgkKICAgIGNsb2NrX3QgdFN0YXJ0OwoJCgl2ZWN0b3I8aW50PiBhOwoJCgl0U3RhcnQgPSBjbG9jaygpOwoJZm9yKGludCBpPTA7IGk8TjsgaSsrKSBhLnB1c2hfYmFjayhpKTsKCXByaW50ZigiVGltZSB0YWtlbjogJS40ZiBzZWNcbiIsIChkb3VibGUpKGNsb2NrKCkgLSB0U3RhcnQpL0NMT0NLU19QRVJfU0VDKTsKCQoJdmVjdG9yPGludD4gYjsKCQoJdFN0YXJ0ID0gY2xvY2soKTsKCWZvcihpbnQgaT0wOyBpPE47IGkrKykgewoJCWIucmVzaXplKGkrMSk7CgkJYltpXSA9IGk7CgkJLy8gYi5wdXNoX2JhY2soaSk7Cgl9CiAgICBwcmludGYoIlRpbWUgdGFrZW46ICUuNGYgc2VjXG4iLCAoZG91YmxlKShjbG9jaygpIC0gdFN0YXJ0KS9DTE9DS1NfUEVSX1NFQyk7CiAgICAKCXJldHVybiAwOwp9Cg==