fork download
copy 
  1. def min_trip(arr):
  2.     mp = {}
  3.  
  4.     for x in arr:
  5.         mp[x] = mp.get(x, 0) + 1
  6.  
  7.     trips = 0
  8.  
  9.     for count in mp.values():
  10.         if count == 1:
  11.             return -1
  12.  
  13.         trips += count // 3
  14.  
  15.         if count % 3 != 0:
  16.             trips += 1
  17.  
  18.     return trips
  19.  
  20.  
  21. n = int(input())
  22. arr = list(map(int, input().split()))
  23.  
  24. print(min_trip(arr))
Success #stdin #stdout 0.07s 14180KB
comments (?)
stdin
copy 
7
2 4 6 6 4 2 4
stdout
copy 
3
https://ideone.com/FswloJ
language:
Python 3 (python  3.12)
created:
2 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!