记录生活

纪念品分组

题目描述

元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。

你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。

输入描述

第 1 行包括一个整数 w (80≤w≤200)w (80≤w≤200)，为每组纪念品价格之和的上限。

第 2 行为一个整数 n (1≤n≤30000)n (1≤n≤30000)，表示购来的纪念品的总件数。

第3 ~ nn+2行每行包含一个正整数 pi (5≤pi≤w)pi (5≤pi≤w)，表示所对应纪念品的价格。

输出描述

输出一行，包含一个整数，即最少的分组数目。

输入输出样例

示例 1

输入

输出

import os
import sys
w=int(input())
n=int(input())
l=[]
for i in range(n):
  l.append(int(input()))
l.sort()
i=0
j=n-1 
cnt=0
while j>i:
  if l[j]+l[i]<=w: i+=1
  j-=1
  cnt+=1
if i==j: cnt+=1 
print(cnt)
# 请在此输入您的代码

空间

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

小蓝准备用 256MB256MB 的内存空间开一个数组，数组的每个元素都是 3232 位二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问 256MB256MB 的空间可以存储多少个 3232 位二进制整数？

import os
import sys
# 4字节
#print(int(256/4)*2**20)
print(67108864)
# 请在此输入您的代码

卡片

问题描述

小蓝有 kk 种卡片, 一个班有 nn 位同学, 小蓝给每位同学发了两张卡片, 一位同学的两张卡片可能是同一种, 也可能是不同种, 两张卡片没有顺序。没有两位同学的卡片都是一样的。

给定 nn, 请问小蓝的卡片至少有多少种?

输入格式

输入一行包含一个正整数表示 nn 。

输出格式

输出一行包含一个整数, 表示答案。

样例输入

样例输出

样例说明

小朋友们手中的卡片可能是: (1,1),(1,2),(1,3),(2,2),(2,3),(3,3)(1,1),(1,2),(1,3),(2,2),(2,3),(3,3) 。

import os
import sys
# 11 12 22 13 23 33 14 24 34 44 15 25 35 45 55
# 1 2 3 4 5 6 7
# n = int(input())
n = int(input())

ans = 0
for i in range(1, n+1):
    ans += i
    if ans >= n:
        print(i)
        break
# 请在此输入您的代码

挑战两周速成蓝桥杯荣获陪跑教程(第五天)