سلام :)

این سوال خیلی سوال معروفیه که بچه ها می‌پرسن، سعی می کنم کامل جواب بدم.

ما چند تا راه واسه گرفتن ورودی داریم که به ترتیب افزایش سرعت می‌گم.

Cin/Cout

اینا نسبتن کندن(تو جاج هایی مثل spoj که خیلی کندتر هم می‌شن).می‌شه با استفاده از این ۲ تا دستور سریع ترشون کرد:

• ios::sync_with_stdio(0)

این به IOS می‌گه که ارتباط خودشو با stdio قطع کنه.(منطقن دیگه نمی‌تونی از scanf مثلن استفاده کنی بعد از این کار).

• cin.tie(0) یا cin.tie(NULL)

این به cin میگه که flush نزنه، این جوری که شنیدم هر flush ، یه میلی ثانیه زمان می‌بره و خیلی برنامه رو کند می‌کنه.

واسه تو که نهمی هستی فک کنم همینا کافی باشه واقعن! ولی من بقیه رو هم توضیح می‌دم.

scanf/printf

اینا در حقیقت مال سی ان.واسه کار کردن باهاشون باید این (و این) رو بخونی و علاوه بر اون تجربه هم خیلی مهمه، چون گاهن کارای عجیب غریب می‌کنن.می‌شه گفت تایمشون از cin/cout حدودن دو برابر کم تره.

این بخشو در دسترس اطفال زیر ۳ سال قرار ندین!:

fast I/O

این چیز عجیبیه! اول باید بدونی که یه تابع داریم به نام getchar که میاد یه کاراکتر از ورودی می‌گیره و بر می‌گردونه.سرعت این تابع در مقایسه با cin حدود ۶ برابره!!

حالا باید چی‌کار کرد؟ مثلن اگه بخوای یه عدد از ورودی بگیری با getchar ، باید یه همچین کدی بزنی:

void in(int &x){
char INBUF;
while((INBUF=getchar())<'0');
for(x=INBUF-'0';(INBUF=getchar())>='0';x+=(x<<3)+x+INBUF-'0');
}

با یه کم فکر و تست کردن این کد به چیزای جالبی می‌رسی، در مقابل تابع putchar هست که یه کاراکتر رو خروجی می‌ده، برای خروجی دادن یه عدد با این تابع هم یه کد شبیه کد بالا باید بزنی.