SUDO PLACEMNT 2019

Author: keshavsingh4522

GeeksForGeeks/.ipynb_checkpoints/Untitled-checkpoint.ipynb

@@ -0,0 +1,201 @@
+{
+ "cells": [
+  {
+   "cell_type": "code",
+   "execution_count": 7,
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "1\n",
+      "6\n",
+      "16 17 4 3 5 2\n",
+      "17 5 2\n"
+     ]
+    }
+   ],
+   "source": [
+    "for _ in range(int(input())):\n",
+    "    n=int(input())\n",
+    "    a=list(map(int, input().split()))\n",
+    "    q=[a[-1]]\n",
+    "    for i in range(n-2,-1,-1):\n",
+    "        if a[i]>=q[-1]:\n",
+    "            q.append(a[i])\n",
+    "    print(*(q[::-1]) )"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 8,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "[2, 5, 17]"
+      ]
+     },
+     "execution_count": 8,
+     "metadata": {},
+     "output_type": "execute_result"
+    }
+   ],
+   "source": [
+    "q"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 6,
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "17 5 2\n"
+     ]
+    }
+   ],
+   "source": [
+    "print(*(q[::-1]))"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 8,
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "2 5 17\n"
+     ]
+    }
+   ],
+   "source": [
+    "print(*q)"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 4,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "q.reverse()"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 6,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "2"
+      ]
+     },
+     "execution_count": 6,
+     "metadata": {},
+     "output_type": "execute_result"
+    }
+   ],
+   "source": [
+    "q[-1]"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 9,
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "1\n",
+      "6\n",
+      "16 17 4 3 5 2\n",
+      "2 5 17\n",
+      "\n"
+     ]
+    }
+   ],
+   "source": [
+    "for _ in range(int(input())):\n",
+    "    n=int(input())\n",
+    "    a=list(map(int,input().split()))\n",
+    "#     c=a.copy()\n",
+    "#     for i in range(len(a)-1):\n",
+    "#         for j in range(i+1,len(a)):\n",
+    "#             if a[i]<a[j]:\n",
+    "#                 c.remove(a[i])\n",
+    "#                 break\n",
+    "    c=[a[-1]]\n",
+    "    for i in range(len(a)-2,-1,-1):\n",
+    "        if a[i]>= c[-1]:\n",
+    "            c.append(a[i])\n",
+    "#     for i in c:\n",
+    "#         print(i,end=' ')\n",
+    "    print(*c)\n",
+    "    print()"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 1,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "3"
+      ]
+     },
+     "execution_count": 1,
+     "metadata": {},
+     "output_type": "execute_result"
+    }
+   ],
+   "source": [
+    "7//2"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": null,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "if(7//2==0)"
+   ]
+  }
+ ],
+ "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.7.5"
+  }
+ },
+ "nbformat": 4,
+ "nbformat_minor": 2
+}