Codechef July 2020

Author: keshavsingh3197

Codechef/July 2020/JULY_2020.ipynb

@@ -336,106 +336,126 @@
   },
   {
    "cell_type": "code",
-   "execution_count": 3,
+   "execution_count": 1,
    "metadata": {},
    "outputs": [
     {
-     "data": {
-      "text/plain": [
-       "[[1, 1], [1, 2], [4, 6], [2, 1], [9, 6], [9, 3], [4, 3]]"
-      ]
-     },
-     "execution_count": 3,
-     "metadata": {},
-     "output_type": "execute_result"
-    }
-   ],
-   "source": [
-    "l"
-   ]
-  },
-  {
-   "cell_type": "code",
-   "execution_count": 8,
-   "metadata": {},
-   "outputs": [
+     "name": "stdin",
+     "output_type": "stream",
+     "text": [
+      " 1\n",
+      " 2\n",
+      " 1 1\n",
+      " 1 2\n",
+      " 4 6\n",
+      " 2 1\n",
+      " 9 6\n",
+      " 9 3\n",
+      " 4 3\n"
+     ]
+    },
     {
      "name": "stdout",
      "output_type": "stream",
      "text": [
-      "2 2\n"
+      "2 2 \n"
      ]
     }
    ],
    "source": [
-    "for i,j in zip(l1,l2):\n",
-    "    if l1.count(i)%2==1:\n",
-    "        x=i\n",
-    "    if l2.count(j)%2==1:\n",
-    "        y=j\n",
-    "print(x,y)"
+    "from functools import reduce\n",
+    "for _ in range(int(input())):\n",
+    "    n=int(input())\n",
+    "    l1=[]\n",
+    "    l2=[]\n",
+    "    for i in range(4*n-1):\n",
+    "        m,n=map(int,input().split())\n",
+    "        l1.append(m) \n",
+    "        l2.append(n)\n",
+    "    print(reduce(lambda x, y: x ^ y,l1),reduce(lambda x, y: x ^ y,l2))"
    ]
   },
   {
-   "cell_type": "code",
-   "execution_count": 5,
+   "cell_type": "markdown",
    "metadata": {},
-   "outputs": [
-    {
-     "data": {
-      "text/plain": [
-       "[1, 1, 4, 2, 9, 9, 4]"
-      ]
-     },
-     "execution_count": 5,
-     "metadata": {},
-     "output_type": "execute_result"
-    }
-   ],
    "source": [
-    "l1"
+    "# [Doctor Chef](https://www.codechef.com/JULY20B/problems/DRCHEF)"
    ]
   },
   {
    "cell_type": "code",
-   "execution_count": 6,
+   "execution_count": 1,
    "metadata": {},
    "outputs": [
     {
-     "data": {
-      "text/plain": [
-       "[1, 2, 6, 1, 6, 3, 3]"
-      ]
-     },
-     "execution_count": 6,
-     "metadata": {},
-     "output_type": "execute_result"
+     "name": "stdin",
+     "output_type": "stream",
+     "text": [
+      " 1\n",
+      " 5 1\n",
+      " 40 30 20 10 50\n"
+     ]
+    },
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "49\n",
+      "47\n",
+      "43\n",
+      "35\n",
+      "19\n",
+      "10\n"
+     ]
     }
    ],
    "source": [
-    "l2"
+    "for _ in range(int(input())):\n",
+    "    n1,n2=map(int,input().split())\n",
+    "    a=list(map(int,input().split()))\n",
+    "    c=len(a)\n",
+    "    m=max(a)\n",
+    "    if (m-n2)>0:\n",
+    "        m-=n2\n",
+    "        n2*=2\n",
+    "        while m>0:\n",
+    "            c+=1\n",
+    "            print(m)\n",
+    "            if (m-n2)>0:\n",
+    "                m-=n2\n",
+    "                n2*=2\n",
+    "            else:\n",
+    "                break\n",
+    "        print(c)\n",
+    "    else:\n",
+    "        print(c)"
    ]
   },
   {
    "cell_type": "code",
-   "execution_count": 14,
+   "execution_count": 2,
    "metadata": {},
    "outputs": [
     {
      "data": {
       "text/plain": [
-       "'89'"
+       "10"
       ]
      },
-     "execution_count": 14,
+     "execution_count": 2,
      "metadata": {},
      "output_type": "execute_result"
     }
    ],
    "source": [
-    "s='789'\n",
-    "s=s.replace('7','')\n",
-    "s"
+    "c"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "<div class=\"LI-profile-badge\"  data-version=\"v1\" data-size=\"medium\" data-locale=\"en_US\" data-type=\"horizontal\" data-theme=\"dark\" data-vanity=\"keshavsingh4522\"><a class=\"LI-simple-link\" href='https://in.linkedin.com/in/keshavsingh4522?trk=profile-badge'>Keshav Singh</a></div>"
    ]
   },
   {

Codechef/July 2020/Missing a Point.py

@@ -0,0 +1,10 @@
+from functools import reduce
+for _ in range(int(input())):
+    n=int(input())
+    l1=[]
+    l2=[]
+    for i in range(4*n-1):
+        m,n=map(int,input().split())
+        l1.append(m) 
+        l2.append(n)
+    print(reduce(lambda x, y: x ^ y,l1),reduce(lambda x, y: x ^ y,l2))