#B0365. 实力相近的队友

实力相近的队友

题目描述

一款组队游戏中有 NN 名玩家,每名玩家都有攻击、防御、速度三项属性,属性值均为不超过 150150 的自然数。若两名玩家的每一项属性差都不超过 55,并且三项属性总和的差不超过 1010,就认为他们实力相近,可以组成一对训练搭档。请统计共有多少对不同的训练搭档。

输入格式

第一行包含一个正整数 NN。接下来 NN 行,每行输入三个整数,表示一名玩家的攻击、防御和速度。

输出格式

输出一个整数,表示实力相近的玩家对数。每一对玩家只统计一次。

4
90 90 90
94 87 92
100 100 100
91 94 86
2

数据范围与提示

  • 2N10002\le N\le 1000
  • 每项属性都在 00150150 之间