[语言月赛 202411] 三角含数

Luogu

IDLGB4058

Time1000ms

Memory512MB

DifficultyP2

2024语言月赛

对于一个六位数 $x$（即 $100000\le x\le 999999$），称它是**三角含数**，当且仅当它满足以下条件： - 它的六个十进制数位，均不为 $0$。 - 设它的六个十进制数位分别为 $a,b,c,d,e,f$，可以将它们分为两组，每组三个数，使得每一组的三个数都可以作为一个三角形的三条边长。现在给你 $l,r$（$100000\le l\le r\le 999999$），请你求出 $[l,r]$ 中一共有多少个**三角含数**。 ## Input 共一行两个整数 $l,r$，含义如题所示。 ## Output 共一行一个整数，表示 $[l,r]$ 中**三角含数**的数量。 [samples] ## Note ### 样例 #1 解释对于 $223456$，六个数位的值分别为 $2,2,3,4,5,6$，可以分为 $(2,2,3),(4,5,6)$，两组均可以作为三角形的三边长，所以它是**三角含数**。 ### 样例 #2 解释对于 $123456$，六个数位的值分别为 $1,2,3,4,5,6$，没有方案可以满足条件，所以它不是**三角含数**。 ### 数据范围对于 $100\%$ 的数据，$100000\le l\le r\le 999999$。设 $n=r-l+1$，则部分分如下：对于前 $20\%$ 的数据，$n=1$。对于前 $40\%$ 的数据，$n\le 10$。对于前 $60\%$ 的数据，$n\le 1000$。

Samples

Input #1

223456 223456

Output #1

Input #2

123456 123456

Output #2

Input #3

123456 223456

Output #3

API Response (JSON)

{
  "problem": {
    "name": "[语言月赛 202411] 三角含数",
    "description": {
      "content": "对于一个六位数 $x$（即 $100000\\le x\\le 999999$），称它是**三角含数**，当且仅当它满足以下条件： - 它的六个十进制数位，均不为 $0$。 - 设它的六个十进制数位分别为 $a,b,c,d,e,f$，可以将它们分为两组，每组三个数，使得每一组的三个数都可以作为一个三角形的三条边长。 现在给你 $l,r$（$100000\\le l\\le r\\le 999999$），",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4058"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "对于一个六位数 $x$（即 $100000\\le x\\le 999999$），称它是**三角含数**，当且仅当它满足以下条件：\n\n- 它的六个十进制数位，均不为 $0$。\n- 设它的六个十进制数位分别为 $a,b,c,d,e,f$，可以将它们分为两组，每组三个数，使得每一组的三个数都可以作为一个三角形的三条边长。\n\n现在给你 $l,r$（$100000\\le l\\le r\\le 999999$），...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments