Advertisement
Guest User

Untitled

a guest
Aug 22nd, 2019
111
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.84 KB | None | 0 0
  1. from math import gcd
  2. from sys import stdin
  3. t = int(input())
  4.  
  5. for i in range(t):
  6.     n = int(stdin.readline())
  7.     mas = []
  8.     mas2 = []
  9.     summ1 = 0
  10.     summ2 = 0
  11.     summ3 = 0
  12.     maxx = 0
  13.     for j in range(n):
  14.         mas.append(list(map(int, stdin.readline().split())))
  15.         mas[j].append(j+1)
  16.     mas.sort(reverse = True)
  17.     for k in mas:
  18.         summ2 += k[1]
  19.         summ3 += (k[0]*k[1])
  20.     chisl, znam = summ3, summ2
  21.     for p in range(n):
  22.         summ1 += mas[p][0]
  23.         a = chisl
  24.         b = znam
  25.         chisl = summ3+summ1
  26.         znam = summ2+p+1
  27.         if chisl/znam >= maxx:
  28.             maxx = chisl/znam
  29.             mas2.append(mas[p][2])
  30.         else:
  31.             break
  32.     gcd1 = gcd(a, b)
  33.     print(str(a//gcd1)+"/"+str(b//gcd1))
  34.     print(p)
  35.     print(" ".join([str(mas2[i]) for i in range(p)]))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement