2021.01.07

Author: seono

python/plat5/10165.py

@@ -0,0 +1,27 @@
+import sys
+input = sys.stdin.readline
+
+N = int(input())
+
+M = int(input())
+arr = []
+for i in range(M):
+    a,b = map(int,input().split())
+    if a>b:
+        arr.append([a,b+N, i+1])
+    else:
+        arr.append([a,b,i+1])
+        arr.append([a+N,b+N, i+1])
+
+arr.sort(key= lambda x:(x[0],-x[1]))
+
+
+right = 0
+ans_set = set(range(1,M+1))
+for st,ed,idx in arr:
+    if ed<=right:
+        if idx in ans_set:
+            ans_set.remove(idx)
+    else:
+        right = ed
+print(' '.join(map(str,list(ans_set))))

python/plat5/1028.py

@@ -0,0 +1,40 @@
+import sys
+input = sys.stdin.readline
+R, C = map(int,input().split())
+arr = []
+arr = [list(input().strip()) for _ in range(R)]
+for y in range(R):
+    for x in range(C):
+        arr[y][x]=int(arr[y][x])
+visited = [[False]*C for _ in range(R)]
+ans = 0
+
+def checkdia2(y,x,size):
+    while size>0:
+        y+=1
+        size-=1
+        if arr[y][x-size] & arr[y][x+size]:continue
+        return False
+    return True
+
+def checkdia(y,x):
+    size = 1
+    global ans
+    if ans==0:ans=1
+    max_size = min(C-x,x+1,(R-y+1)//2)
+    if max_size<ans:return
+    while size<max_size:
+        y+=1
+        if arr[y][x-size] & arr[y][x+size]:
+            if size>=ans:
+                if checkdia2(y,x,size):
+                    ans = size+1
+            size+=1
+        else:
+            break
+
+for y in range(R):
+    for x in range(C):
+        if arr[y][x]:
+            checkdia(y,x)
+print(ans)

python/plat5/1306.py

@@ -0,0 +1,19 @@
+import sys
+from collections import deque
+input = sys.stdin.readline
+output = sys.stdout.write
+
+N, M = map(int,input().split())
+
+arr = list(map(int,input().split()))
+
+window = deque()
+L = 2*M-1
+for idx,light in enumerate(arr):
+    if window and window[0][1]<=idx-L:
+        window.popleft()
+    while window and window[-1][0]<light:
+        window.pop()
+    window.append([light,idx])
+    if idx>=L-1:
+        output("%d "%window[0][0])

python/plat5/3163.py

@@ -0,0 +1,25 @@
+import sys
+from collections import deque
+input = sys.stdin.readline
+
+
+T = int(input())
+while T:
+    T-=1
+    N, L, K = map(int,input().split())
+    left,right = [],[]
+    id_list = []
+    for _ in range(N):
+        p, id = map(int,input().split())
+        id_list.append(id)
+        if id<0:
+            left.append(p)
+        else:
+            right.append(L-p)
+    ans = []
+    for idx,l in enumerate(left):
+        ans.append([l,id_list[idx]])
+    for idx,r in enumerate(right,len(ans)):
+        ans.append([r,id_list[idx]])
+    ans.sort(key=lambda x:(x[0],x[1]))
+    print(ans[K-1][1])