题目描述

\\n

\\n\\t六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。 \\n

\\n

\\n\\t大魔法师有 m 个魔法物品，编号分别为 1,2,…,m。每个物品具有一个魔法值，我们用 Xi 表示编号为 i 的物品的魔法值。每个魔法值 Xi 是不超过 n 的正整数，可能有多个物品的魔法值相同。 \\n

\\n

\\n\\t大魔法师认为，当且仅当四个编号为 a,b,c,d 的魔法物品满足 Xa < Xb < Xc < Xd , Xb-Xa=2(Xd-Xc)，并且 Xb-Xa<(Xc-Xb)/3 时，这四个魔法物品形成了一个魔法阵，他称这四个魔法物品分别为这个魔法阵的 A 物品，B 物品，C 物品，D 物品。\\n

\\n

\\n\\t现在，大魔法师想要知道，对于每个魔法物品，作为某个魔法阵的 A 物品出现的次数，作为 B 物品的次数，作为 C 物品的次数，和作为 D 物品的次数。\\n

\\n

输入格式

\\n

\\n\\t第一行包含两个空格隔开的正整数 n,m。 \\n

\\n

\\n\\t接下来 m 行，每行一个正整数，第 i+1 行的正整数表示 Xi，即编号为 i 的物品的魔法值。 \\n

\\n

\\n\\t保证 1≤n≤15000,1≤m≤40000,1≤Xi≤n。每个 Xi 是分别在合法范围内等概率随机生成的。\\n

\\n

\\n\\t
\\n

\\n

输出格式

\\n

\\n\\t共 m 行，每行 4 个整数。第 i 行的 4 个整数依次表示编号为 i 的物品作为 A,B,C,D 物品分别出现的次数。 \\n

\\n

\\n\\t保证标准输出中的每个数都不会超过 10⁹。每行相邻的两个数之间用恰好一个空格隔开。\\n

\\n

\\n\\t每个测试点的详细数据范围见下表： \\n

\\n

\\n\\t

状态	递交者	时间	内存	语言	代码	递交时间
AC	zhangxun	64ms	3 MiB	C++	852 Bytes	2024-6-3 9:21:56
AC	UNAFO	67ms	3.3 MiB	C++	725 Bytes	2024-7-18 16:34:57
AC	lvqifeng857	120ms	1.8 MiB	C++	879 Bytes	2022-8-5 19:11:54
AC	admin	162ms	1.8 MiB	C++	838 Bytes	2021-11-24 13:34:09

统计

递交统计

魔法阵（magic）

信息

登录