In problem CF1416F Showing Off, I had a solution that would originally cause TLE. I passed the problem by implementing a time-out-hack.(a trick to avoid TLE ) However, even when I set the threshold to 6.1 seconds (problem time limit: 6 seconds), the solution still passed. How did it happen? The partial code:
while(dep[s]<=t){
if((clock()-timecode)>6.1*CLOCKS_PER_SEC){//Time-out Hack
cout<<"NO\n";
return ;
}
setval(now,0);
maxflow+=Dinic(s,INF);
}
signed main(){
int timecode=clock();
int T;cin>>T;
while(T--)Work();
return 0;
}
The complete code: https://www.luogu.me/paste/22udkyoi#







