একটি লিস্ট nums দেওয়া আছে। কতগুলো এলিমেন্ট x আছে যাতে x+1 ও অ্যারেতে আছে — সেটি বের করুন।
উদাহরণ
nums = [4, 2, 3, 3, 7, 9] → আউটপুট: 3
2+1=3 আছে, 3+1=4 আছে (২বার ৩ আছে) → মোট ৩
এলগরিদম (Counter ব্যবহার)
answer := 0c := Counter(nums)- প্রতিটি ইউনিক
iইনc-এ:- যদি
c[i+1] > 0:answer += c[i]
- যদি
answerরিটার্ন করুন।
পাইথন কোড
from collections import Counter
def solve(nums):
answer = 0
c = Counter(nums)
dlist = list(c.keys())
for i in dlist:
if c[i + 1] > 0:
answer += c[i]
return answer
nums = [4, 2, 3, 3, 7, 9]
print(solve(nums)) # আউটপুট: 3
ইনপুট / আউটপুট
[4, 2, 3, 3, 7, 9] 3