#757. 2023GCOI 六年级 第三题 长方形(1.2)
2023GCOI 六年级 第三题 长方形(1.2)
说明
有 n 根火柴,第 i 根火柴的长度是 a[i],求用这些火柴最多能够拼成多少个长方形(火柴不能被折断,1 根火柴最多只能用在一个长方形)。正方形也被认为是长方形。不一定要全部用完所有的火柴。输入格式
第一行,一个整数 n。1<=n<=100。 第二行,n 个整数,第 i 个整数是 a[i],1<=a[i]<=100。输出格式
一个整数。5
2 4 3 2 31
5
2 4 3 2 31
By signing up a 大沥中心 universal account, you can submit code and join discussions in all online judging services provided by us.