学校初一模拟赛（2019.5.18）杂文

成绩

rank	name	score	T1	T2	T3	T4
1	l y f lyf lyf	210	50	60	30	70
2	h k y hky hky	210	100	40	0	70
3	w j j wjj wjj	190	100	0	0	90
4	f y fy fy	170	100	0	0	70
5	t j h tjh tjh	140	60	40	40	0
6	l t h lth lth	130	20	40	0	70
7	w h d whd whd	120	30	40	40	10
8	c y z cyz cyz	120	100	20	0	0
9	c w h cwh cwh	70	40	30	0	0

题目 T1：优美三角剖分
题目小X同学为了搞好和小C同学的关系，特意寻找了一些优美的图像作为礼物。
这是一些由无穷无尽三角形组成的极为优美的图形，小X同学很想实现这些极富美感的图形，但是作为一名初赛都未过的伪退役选手，他水平有限，于是这个艰巨的任务就落在你们身上了。
由于好心的出题人，数据范围n<=10。
（具体图形详见样例，每一阶图形都是由3个上一阶图形拼成的）
输入只有一行，输入一个整数为N，表示要求出N阶的图形。
输出输出相应的图形。
样例输入

3 2 1

（这里要分开输入，输出也是分开输出，一个程序输入一个数，输出一个图案）
样例输出

文章图片

数据范围 10个测试点，n为1-10
T2：买礼物的艰辛
题目小X同学给小C同学选了N件礼物，决定顺序购买并赠送，但作为一个没有工资没有零花钱的可怜小朋友，有M位好心的同学伸出了援助之手，然而为了减少最高的借款量，小X同学希望OI竞赛的你为他合理规划，使得他能轻松快乐地送出礼物。
输入第一行输入两个用空格隔开的正整数N和M
以下N行每行一个不超过10000正整数，依次表示礼物的价格。
输出 【学校初一模拟赛（2019.5.18）】一个整数，即最高借款量。
输入样例

7 5 100 400 300 100 500 101 400

输出样例

500

数据范围 30%：n <=10
60%: n<=1000
100%: n<=100000
T3：天平问题
题目小C为了试验小X，便为物竞的小X出了一道物理相关的题：现在给出n个质量的砝码，问小X能称出多少种质量的物品，可是总有好事者想要破坏，于是乎，n达到了500，远远超出了小X能够承受的范围，锲而不舍的他决定寻求你们的帮助。
注意：天平有两边，两边均可放。
输入第一行输入一个的正整数N
以下N行每行一个不超过200的正整数，依次表示每个砝码的质量。
输出输出总共能称出多少种不同质量的物品。
输入样例

3 1 3 9

输出样例

13

T4：极其简单的最短路问题
题目小C终于被小X感动了，于是决定与他看电影，然而小X距离电影院非常远，现在假设每条道路需要花费小X的时间为1，由于有数以万计的好朋友沿路祝贺，导致小X在通过某些路不得不耗费1的时间来和他们聊天，尽管他希望尽早见到小C，所以他希望找到一条最快时间到达电影院的路。
一开始小X在1号点，共有N个点，M条路，电影院为T号点。
输入第一行2个正整数，分别为n，m，t
以下m行，每行3个数，表示连接的编号以及权值
（注意，可能会有重边）
输出一行一个数，表示1到t的最短路
输入样例