Skip to content

Instantly share code, notes, and snippets.

@cocodrips
Created December 17, 2013 07:33
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save cocodrips/8001370 to your computer and use it in GitHub Desktop.
Save cocodrips/8001370 to your computer and use it in GitHub Desktop.
CodeForces 219(Div2) C問題 http://codeforces.com/contest/373/problem/C TLEになります!!!
def solve(data):
data = sorted(data)
sets = 0
p = data[:len(data) / 2]
n = data[len(data) / 2:]
pi = len(p) - 1
ni = len(n) - 1
while pi >= 0:
while n[ni] < p[pi] * 2:
pi -= 1
if pi < 0:
break
if ni < 0 or pi < 0:
break
sets += 1
ni -= 1
pi -= 1
print len(data) - sets
if __name__ == "__main__":
num = map(int, raw_input().split())
num = num[0]
data = []
for _ in xrange(num):
next = map(int, raw_input().split())
data.append(next[0])
solve(data)
@clarinet758
Copy link

if name == "main":
num = int(raw_input())
data = []
for x in range(num):
data.append(int(raw_input()))
solve(data)

ああ、Gist使い方わからない。。。
入力の受け取り方を変えたらAcceptedが出たのでいちお通ったぽいのですがコレではダメでしょうか。

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment