Number of People Aware of Scerets

Author: Gaurav-pandey04

Dynamic Programming/Num_People_Aware_of_scerets.ipynb

@@ -0,0 +1,61 @@
+{
+ "cells": [
+ {
+ "cell_type": "markdown",
+ "id": "5a801d74",
+ "metadata": {},
+ "source": [
+ "# Number of People Aware of Scerets"
+ ]
+ },
+ {
+ "cell_type": "code",
+ "execution_count": null,
+ "id": "f247f0fd",
+ "metadata": {},
+ "outputs": [],
+ "source": [
+ "n = 6 \n",
+ "delay = 2\n",
+ "forget = 4\n",
+ "\n",
+ "Mod = 10**9+7\n",
+ "\n",
+ "dp = [0] * (n+1)\n",
+ "dp[1] = 1\n",
+ "\n",
+ "for i in range(1, n+1):\n",
+ " for j in range(i+delay, min(i+forget, n+1)):\n",
+ " dp[j] = (dp[j]+dp[i])%Mod\n",
+ "\n",
+ "ans = 0\n",
+ "for i in range(n-forget+1, n+1):\n",
+ " ans = (ans+dp[i])%Mod\n",
+ "\n",
+ "ans\n",
+ "dp"
+ ]
+ }
+ ],
+ "metadata": {
+ "kernelspec": {
+ "display_name": "Python 3",
+ "language": "python",
+ "name": "python3"
+ },
+ "language_info": {
+ "codemirror_mode": {
+ "name": "ipython",
+ "version": 3
+ },
+ "file_extension": ".py",
+ "mimetype": "text/x-python",
+ "name": "python",
+ "nbconvert_exporter": "python",
+ "pygments_lexer": "ipython3",
+ "version": "3.13.3"
+ }
+ },
+ "nbformat": 4,
+ "nbformat_minor": 5
+}

Maths/Min_Operation_to_make_integer_zero.ipynb

@@ -0,0 +1,53 @@
+{
+ "cells": [
+ {
+ "cell_type": "markdown",
+ "id": "0e3ae9c8",
+ "metadata": {},
+ "source": [
+ "# Minimum Operation To Make Integer Zero"
+ ]
+ },
+ {
+ "cell_type": "code",
+ "execution_count": null,
+ "id": "e2ec5146",
+ "metadata": {},
+ "outputs": [],
+ "source": [
+ "num1 = 3\n",
+ "num2 = -2\n",
+ "\n",
+ "for k in range(1, 10**6):\n",
+ " x = num1 - k*num2\n",
+ " if x < k:\n",
+ " continue\n",
+ " if x >=0 and bin(x).count('1') <= k:\n",
+ " print(k)\n",
+ "\n",
+ "print(-1)"
+ ]
+ }
+ ],
+ "metadata": {
+ "kernelspec": {
+ "display_name": "Python 3",
+ "language": "python",
+ "name": "python3"
+ },
+ "language_info": {
+ "codemirror_mode": {
+ "name": "ipython",
+ "version": 3
+ },
+ "file_extension": ".py",
+ "mimetype": "text/x-python",
+ "name": "python",
+ "nbconvert_exporter": "python",
+ "pygments_lexer": "ipython3",
+ "version": "3.13.3"
+ }
+ },
+ "nbformat": 4,
+ "nbformat_minor": 5
+}