Commit a96100e

committed

댄스 파티

1 parent f93303b commit a96100eCopy full SHA for a96100e

File tree

+51

-0

lines changed

+51

-0

lines changed

Lines changed: 51 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,51 @@`
	`1`	`+import sys`
	`2`	`+input = sys.stdin.readline`
	`3`	`+`
	`4`	`+n = int(input())`
	`5`	`+`
	`6`	`+M = list(map(int, input().split()))`
	`7`	`+W = list(map(int, input().split()))`
	`8`	`+`
	`9`	`+M.sort(key=lambda x : abs(x))`
	`10`	`+W.sort(key=lambda x : abs(x))`
	`11`	`+`
	`12`	`+minus_M = []`
	`13`	`+plus_M = []`
	`14`	`+`
	`15`	`+minus_W = []`
	`16`	`+plus_W = []`
	`17`	`+`
	`18`	`+res = 0`
	`19`	`+`
	`20`	`+for m, w in zip(M, W):`
	`21`	`+ if m < 0:`
	`22`	`+ minus_M.append(-m)`
	`23`	`+ else:`
	`24`	`+ plus_M.append(m)`
	`25`	`+`
	`26`	`+ if w < 0:`
	`27`	`+ minus_W.append(-w)`
	`28`	`+ else:`
	`29`	`+ plus_W.append(w)`
	`30`	`+`
	`31`	`+l_w = 0`
	`32`	`+u_m = 0`
	`33`	`+while l_w < len(minus_W) and u_m < len(plus_M):`
	`34`	`+ female = minus_W[l_w]`
	`35`	`+ male = plus_M[u_m]`
	`36`	`+ if male < female:`
	`37`	`+ res += 1`
	`38`	`+ u_m += 1`
	`39`	`+ l_w += 1`
	`40`	`+`
	`41`	`+l_m = 0`
	`42`	`+u_w = 0`
	`43`	`+while l_m < len(minus_M) and u_w < len(plus_W):`
	`44`	`+ male = minus_M[l_m]`
	`45`	`+ female = plus_W[u_w]`
	`46`	`+ if male > female:`
	`47`	`+ res += 1`
	`48`	`+ u_w += 1`
	`49`	`+ l_m += 1`
	`50`	`+`
	`51`	`+print(res)`

Comments

(0)