Test cases for the final subtask (70 pts) appear to be wrong. My solution passes first two subtest but TLEs the third.
I tested submitting a c++ program that only inputs k,q and for each query takes input and outputs 1 w/o any calculation. This program also TLEs.
The IO is large, so you may need to use some fast IO techniques.
@freemepls if the test data would have been wrong then there should have been no correct submission to that problem
I’m using fast IO but getting WA…
Note: This is just a simple I/O program and doesnt disclose any logic of problem
#include <bits/stdc++.h>
using namespace std;
int main() {
ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
long long k, q;
cin >> k;
cin >> q;
assert(q>0&&q<1000000);
for (int i = 0; i < q; i++) {
long long n, m;
cin>>n;
cin>>m;
cout<<1<<endl;
}
}
Gives TLE. FYI, I’m in Div2 if that helps. I am using fast io also
@abdullah768 sing fast io
@deadshot_sb only 3 ac from div2 (probably before change of test cases. Author mentioned that test cases were changed)
@samarthtandon I see people getting ac in div1. Maybe test cases for them are different ???
I have posted a sample I/O program in c++ that gives TLE.
That’s not possible 
Dude endl flushes the stream and is slower. It causes such issues. Just use ‘\n’. Here check it, there are some test timings in the comments as well : Comparison Between endl and \n in C++ - Codeforces.