আমরা সিভ অফ ইরাটোসেনি অ্যালগোরিদমটি ব্যবহার করে সহজেই মৌলিক উৎপাদকগুলো আগেভাগেই বের করে রাখতে পারি।

প্রতি টেস্ট কেসের জন্য আমরা একটি সংখ্যা নির্দেশকারী নোডকে তার মৌলিক উৎপাদকের নোডগুলোর সাথে যুক্ত করে দিতে পারি। তারপর সহজেই আমরা ব্রেডথ ফার্স্ট সার্চ অ্যালগোরিদমটি চালিয়ে প্রতিটি কানেক্টেড কম্পোনেন্ট এবং তাদের সাইজ বের করে ফেলতে পারি। নোডগুলো গোনার সময় আমরা LL থেকে RRএর বাইরের নোডগুলোকে বাদ দিতে পারি।

কমপ্লেক্সিটি: O(N×log(N))O( N × log(N) ) মৌলিক সংখ্যা আগে থেকে বের করার জন্য যেখানে N=N = 10610^6

আর প্রতি কেসের কমপ্লেক্সিটি: O(T×R×Log(R))O(T × R × Log(R))

Contributors

Statistics

69% Solution Ratio
MeekgeekEarliest, Jun '21
mustafiz_voidFastest, 0.0s
mustafiz_voidLightest, 256 kB
deepGooglerShortest, 511B
Toph uses cookies. By continuing you agree to our Cookie Policy.