{"id":119506,"date":"2026-10-29T21:24:45","date_gmt":"2026-10-29T13:24:45","guid":{"rendered":"https:\/\/www.wsisp.com\/helps\/119506.html"},"modified":"2026-10-29T21:24:45","modified_gmt":"2026-10-29T13:24:45","slug":"%e6%8b%bc%e5%a4%9a%e5%a4%9a%e6%a0%a1%e6%8b%9b%e7%ac%94%e8%af%95%e7%9c%9f%e9%a2%98-10-26-%e6%a0%87%e4%bb%b7%e5%b7%ae%e5%86%85%e9%80%89%e8%b4%adc-py-java-js-go","status":"publish","type":"post","link":"https:\/\/www.wsisp.com\/helps\/119506.html","title":{"rendered":"\u62fc\u591a\u591a\u6821\u62db\u7b14\u8bd5\u771f\u9898 10.26 - \u6807\u4ef7\u5dee\u5185\u9009\u8d2d(C++\/Py\/Java \/Js\/Go)"},"content":{"rendered":"

\u6807\u4ef7\u5dee\u5185\u9009\u8d2d<\/h2>\n

\u62fc\u591a\u591a 10\u670826\u53f7 \u7b14\u8bd5\u771f\u9898 \u7b2c\u56db\u9898<\/p>\n

\u62fc\u591a\u591a\u771f\u9898\u76ee\u5f55\u70b9\u51fb\u67e5\u770b: \u62fc\u591a\u591a\u7b14\u8bd5\u771f\u9898\u9898\u5e93\u76ee\u5f55｜\u7b14\u8bd5\u9898\u5e93 + \u7b97\u6cd5\u8003\u70b9\u8be6\u89e3<\/p>\n

\u9898\u76ee\u5185\u5bb9<\/h2>\n

\u591a\u591a\u7231\u5403\u6a58\u5b50\u3002\u8fd9\u5929\u4ed6\u505c\u5728\u4e00\u5bb6\u6c34\u679c\u644a\u524d\u9762，\u644a\u4e0a\u4f9d\u6b21\u6446\u7740 <\/p>\n

M<\/p>\n

M<\/p>\n

<\/span><\/span>M<\/span><\/span><\/span><\/span><\/span> \u79cd\u5f7c\u6b64\u4e0d\u540c\u7684\u6a58\u5b50\u3002\u8001\u677f\u6bcf\u4e00\u5929\u90fd\u4f1a\u9009\u4e2d\u5176\u4e2d\u4e00\u79cd，\u628a\u8fd9\u4e00\u5929\u7684\u6807\u4ef7\u6362\u6210\u4e00\u4e2a\u65b0\u6570，\u6362\u5b8c\u5c31\u505c\u5728\u8fd9\u4e2a\u65b0\u6570\u4e0a，\u4e0d\u4f1a\u81ea\u5df1\u53d8\u56de\u53bb\u3002 \u6bcf\u6539\u5b8c\u4e00\u5929，\u591a\u591a\u90fd\u8981\u7b97\u4e00\u7b97：\u53ea\u6311\u6807\u4ef7\u6700\u9ad8\u4e0e\u6700\u4f4e\u76f8\u5dee\u4e0d\u8d85\u8fc7 <\/p>\n

G<\/p>\n

G<\/p>\n

<\/span><\/span>G<\/span><\/span><\/span><\/span><\/span> \u7684\u79cd\u7c7b\u6765\u4e70，\u6700\u591a\u53ef\u4ee5\u4e70\u8fdb\u51e0\u79cd\u3002\u6807\u4ef7\u4e00\u6837\u7684\u6a58\u5b50\u4ecd\u7136\u5404\u7b97\u4e00\u79cd\u3002<\/p>\n

\u8f93\u5165\u63cf\u8ff0<\/h2>\n

\u9996\u884c\u4e24\u4e2a\u6574\u6570 <\/p>\n

M<\/p>\n

,<\/p>\n

G<\/p>\n

M,G<\/p>\n

<\/span><\/span>M<\/span>,<\/span><\/span>G<\/span><\/span><\/span><\/span><\/span>（<\/p>\n

1<\/p>\n

\u2264<\/p>\n

M<\/p>\n

\u2264<\/p>\n

5<\/p>\n

\u00d7<\/p>\n

10<\/p>\n

4<\/p>\n

,<\/p>\n

0<\/p>\n

\u2264<\/p>\n

G<\/p>\n

\u2264<\/p>\n

10<\/p>\n

8<\/p>\n

1 \\\\le M \\\\le 5 \\\\times 10^4,0 \\\\le G \\\\le 10^8<\/p>\n

<\/span><\/span>1<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>M<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>5<\/span><\/span>\u00d7<\/span><\/span><\/span><\/span>1<\/span>0<\/span><\/span>4<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>,<\/span><\/span>0<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>G<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>1<\/span>0<\/span><\/span>8<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>），\u7a7a\u683c\u9694\u5f00，\u4f9d\u6b21\u662f\u6a58\u5b50\u6709\u51e0\u79cd\u3001\u5141\u8bb8\u7684\u6700\u5927\u6807\u4ef7\u5dee\u3002 \u7b2c\u4e8c\u884c <\/p>\n

M<\/p>\n

M<\/p>\n

<\/span><\/span>M<\/span><\/span><\/span><\/span><\/span> \u4e2a\u6b63\u6574\u6570 <\/p>\n

W<\/p>\n

1<\/p>\n

,<\/p>\n

W<\/p>\n

2<\/p>\n

,<\/p>\n

\u2026<\/p>\n

,<\/p>\n

W<\/p>\n

M<\/p>\n

W_1,W_2,\\\\dots,W_M<\/p>\n

<\/span><\/span>W<\/span><\/span>1<\/span><\/span><\/span><\/span>\u200b<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>,<\/span><\/span>W<\/span><\/span>2<\/span><\/span><\/span><\/span>\u200b<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>,<\/span><\/span>\u2026<\/span><\/span>,<\/span><\/span>W<\/span><\/span>M<\/span><\/span><\/span><\/span>\u200b<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>（<\/p>\n

1<\/p>\n

\u2264<\/p>\n

W<\/p>\n

i<\/p>\n

\u2264<\/p>\n

10<\/p>\n

8<\/p>\n

1 \\\\le W_i \\\\le 10^8<\/p>\n

<\/span><\/span>1<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>W<\/span><\/span>i<\/span><\/span><\/span><\/span>\u200b<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u2264<\/span><\/span><\/span><\/span>1<\/span>0<\/span><\/span>8<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>），\u7a7a\u683c\u9694\u5f00，\u662f\u6309\u6446\u653e\u987a\u5e8f\u6bcf\u79cd\u6a58\u5b50\u4e00\u5f00\u59cb\u7684\u6807\u4ef7\u3002 \u7b2c\u4e09\u884c\u5355\u72ec\u5199\u5929\u6570 <\/p>\n

T<\/p>\n

T<\/p>\n

<\/span><\/span>T<\/span><\/span><\/span><\/span><\/span>（<\/p>\n

1<\/p>\n

\u2264<\/p>\n

T<\/p>\n

\u2264<\/p>\n

10<\/p>\n

5<\/p>\n

1 \\\\le T \\\\le 10^5<\/p>\n

<\/span><\/span>1<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>T<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>1<\/span>0<\/span><\/span>5<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>）\u3002 \u5176\u540e\u6bcf\u4e00\u5929\u5360\u4e00\u884c，\u5148\u5199\u88ab\u6539\u7684\u90a3\u79cd\u6a58\u5b50\u7684\u5e8f\u53f7 <\/p>\n

B<\/p>\n

B<\/p>\n

<\/span><\/span>B<\/span><\/span><\/span><\/span><\/span>，\u518d\u5199\u5b83\u7684\u65b0\u6807\u4ef7 <\/p>\n

C<\/p>\n

C<\/p>\n

<\/span><\/span>C<\/span><\/span><\/span><\/span><\/span>（<\/p>\n

1<\/p>\n

\u2264<\/p>\n

B<\/p>\n

\u2264<\/p>\n

M<\/p>\n

,<\/p>\n

1<\/p>\n

\u2264<\/p>\n

C<\/p>\n

\u2264<\/p>\n

10<\/p>\n

8<\/p>\n

1 \\\\le B \\\\le M,1 \\\\le C \\\\le 10^8<\/p>\n

<\/span><\/span>1<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>B<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>M<\/span>,<\/span><\/span>1<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>C<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>1<\/span>0<\/span><\/span>8<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>）\u3002<\/p>\n

\u8f93\u51fa\u63cf\u8ff0<\/h2>\n

\u4e00\u5171\u5199\u51fa <\/p>\n

T<\/p>\n

T<\/p>\n

<\/span><\/span>T<\/span><\/span><\/span><\/span><\/span> \u884c\u3002\u7b2c <\/p>\n

i<\/p>\n

i<\/p>\n

<\/span><\/span>i<\/span><\/span><\/span><\/span><\/span> \u884c\u4e00\u4e2a\u6574\u6570，\u8868\u793a\u7b2c <\/p>\n

i<\/p>\n

i<\/p>\n

<\/span><\/span>i<\/span><\/span><\/span><\/span><\/span> \u5929\u6539\u5b8c\u4e4b\u540e，\u6807\u4ef7\u5dee\u4e0d\u8d85\u8fc7 <\/p>\n

G<\/p>\n

G<\/p>\n

<\/span><\/span>G<\/span><\/span><\/span><\/span><\/span> \u65f6\u6700\u591a\u80fd\u4e70\u8fdb\u51e0\u79cd\u3002<\/p>\n

\u6837\u4f8b1<\/h2>\n

\u8f93\u5165<\/p>\n

4 3
\n4 8 1 6
\n3
\n2 5
\n3 4
\n4 20<\/p>\n

\u8f93\u51fa<\/p>\n

3
\n4
\n3<\/p>\n

\u8bf4\u660e \u7b2c <\/p>\n

2<\/p>\n

2<\/p>\n

<\/span><\/span>2<\/span><\/span><\/span><\/span><\/span> \u79cd\u6539\u6210 <\/p>\n

5<\/p>\n

5<\/p>\n

<\/span><\/span>5<\/span><\/span><\/span><\/span><\/span> \u540e，\u6807\u4ef7\u662f <\/p>\n

4<\/p>\n

,<\/p>\n

5<\/p>\n

,<\/p>\n

1<\/p>\n

,<\/p>\n

6<\/p>\n

4,5,1,6<\/p>\n

<\/span><\/span>4<\/span>,<\/span><\/span>5<\/span>,<\/span><\/span>1<\/span>,<\/span><\/span>6<\/span><\/span><\/span><\/span><\/span>\u3002<\/p>\n

4<\/p>\n

,<\/p>\n

5<\/p>\n

,<\/p>\n

6<\/p>\n

4,5,6<\/p>\n

<\/span><\/span>4<\/span>,<\/span><\/span>5<\/span>,<\/span><\/span>6<\/span><\/span><\/span><\/span><\/span> \u7684\u6781\u5dee\u662f <\/p>\n

2<\/p>\n

2<\/p>\n

<\/span><\/span>2<\/span><\/span><\/span><\/span><\/span>，\u4e00\u5171 <\/p>\n

3<\/p>\n

3<\/p>\n

<\/span><\/span>3<\/span><\/span><\/span><\/span><\/span> \u79cd；<\/p>\n

1<\/p>\n

1<\/p>\n

<\/span><\/span>1<\/span><\/span><\/span><\/span><\/span> \u548c <\/p>\n

4<\/p>\n

4<\/p>\n

<\/span><\/span>4<\/span><\/span><\/span><\/span><\/span> \u4e5f\u80fd\u653e\u5728\u4e00\u8d77，\u4f46\u53ea\u6709 <\/p>\n

2<\/p>\n

2<\/p>\n

<\/span><\/span>2<\/span><\/span><\/span><\/span><\/span> \u79cd\u3002 \u7b2c <\/p>\n

3<\/p>\n

3<\/p>\n

<\/span><\/span>3<\/span><\/span><\/span><\/span><\/span> \u79cd\u518d\u6539\u6210 <\/p>\n

4<\/p>\n

4<\/p>\n

<\/span><\/span>4<\/span><\/span><\/span><\/span><\/span> \u540e，\u6807\u4ef7\u662f <\/p>\n

4<\/p>\n

,<\/p>\n

5<\/p>\n

,<\/p>\n

4<\/p>\n

,<\/p>\n

6<\/p>\n

4,5,4,6<\/p>\n

<\/span><\/span>4<\/span>,<\/span><\/span>5<\/span>,<\/span><\/span>4<\/span>,<\/span><\/span>6<\/span><\/span><\/span><\/span><\/span>，\u5168\u4f53\u6781\u5dee\u662f <\/p>\n

2<\/p>\n

2<\/p>\n

<\/span><\/span>2<\/span><\/span><\/span><\/span><\/span>，\u7b54\u6848\u662f <\/p>\n

4<\/p>\n

4<\/p>\n

<\/span><\/span>4<\/span><\/span><\/span><\/span><\/span>\u3002 \u7b2c <\/p>\n

4<\/p>\n

4<\/p>\n

<\/span><\/span>4<\/span><\/span><\/span><\/span><\/span> \u79cd\u6539\u6210 <\/p>\n

20<\/p>\n

20<\/p>\n

<\/span><\/span>20<\/span><\/span><\/span><\/span><\/span> \u540e，<\/p>\n

20<\/p>\n

20<\/p>\n

<\/span><\/span>20<\/span><\/span><\/span><\/span><\/span> \u53ea\u80fd\u5355\u72ec\u7b97，<\/p>\n

4<\/p>\n

,<\/p>\n

5<\/p>\n

,<\/p>\n

4<\/p>\n

4,5,4<\/p>\n

<\/span><\/span>4<\/span>,<\/span><\/span>5<\/span>,<\/span><\/span>4<\/span><\/span><\/span><\/span><\/span> \u7684\u6781\u5dee\u662f <\/p>\n

1<\/p>\n

1<\/p>\n

<\/span><\/span>1<\/span><\/span><\/span><\/span><\/span>，\u7b54\u6848\u662f <\/p>\n

3<\/p>\n

3<\/p>\n

<\/span><\/span>3<\/span><\/span><\/span><\/span><\/span>\u3002<\/p>\n

\u6837\u4f8b2<\/h2>\n

\u8f93\u5165<\/p>\n

3 5
\n1 6 20
\n2
\n3 6
\n2 100<\/p>\n

\u8f93\u51fa<\/p>\n

3
\n2<\/p>\n

\u8bf4\u660e \u7b2c <\/p>\n

3<\/p>\n

3<\/p>\n

<\/span><\/span>3<\/span><\/span><\/span><\/span><\/span> \u79cd\u6539\u6210 <\/p>\n

6<\/p>\n

6<\/p>\n

<\/span><\/span>6<\/span><\/span><\/span><\/span><\/span> \u540e，\u6807\u4ef7\u662f <\/p>\n

1<\/p>\n

,<\/p>\n

6<\/p>\n

,<\/p>\n

6<\/p>\n

1,6,6<\/p>\n

<\/span><\/span>1<\/span>,<\/span><\/span>6<\/span>,<\/span><\/span>6<\/span><\/span><\/span><\/span><\/span>\u3002<\/p>\n

6<\/p>\n

6<\/p>\n

<\/span><\/span>6<\/span><\/span><\/span><\/span><\/span> \u548c <\/p>\n

1<\/p>\n

1<\/p>\n

<\/span><\/span>1<\/span><\/span><\/span><\/span><\/span> \u6b63\u597d\u76f8\u5dee <\/p>\n

5<\/p>\n

5<\/p>\n

<\/span><\/span>5<\/span><\/span><\/span><\/span><\/span>，\u4e09\u79cd\u90fd\u80fd\u4e70\u3002 \u7b2c <\/p>\n

2<\/p>\n

2<\/p>\n

<\/span><\/span>2<\/span><\/span><\/span><\/span><\/span> \u79cd\u518d\u6539\u6210 <\/p>\n

100<\/p>\n

100<\/p>\n

<\/span><\/span>100<\/span><\/span><\/span><\/span><\/span> \u540e，\u6807\u4ef7\u662f <\/p>\n

1<\/p>\n

,<\/p>\n

100<\/p>\n

,<\/p>\n

6<\/p>\n

1,100,6<\/p>\n

<\/span><\/span>1<\/span>,<\/span><\/span>100<\/span>,<\/span><\/span>6<\/span><\/span><\/span><\/span><\/span>\u3002<\/p>\n

1<\/p>\n

1<\/p>\n

<\/span><\/span>1<\/span><\/span><\/span><\/span><\/span> \u548c <\/p>\n

6<\/p>\n

6<\/p>\n

<\/span><\/span>6<\/span><\/span><\/span><\/span><\/span> \u4ecd\u76f8\u5dee <\/p>\n

5<\/p>\n

5<\/p>\n

<\/span><\/span>5<\/span><\/span><\/span><\/span><\/span>，<\/p>\n

100<\/p>\n

100<\/p>\n

<\/span><\/span>100<\/span><\/span><\/span><\/span><\/span> \u653e\u4e0d\u8fdb\u8fd9\u4e00\u7ec4，\u7b54\u6848\u662f <\/p>\n

2<\/p>\n

2<\/p>\n

<\/span><\/span>2<\/span><\/span><\/span><\/span><\/span>\u3002<\/p>\n

\u9898\u89e3<\/h2>\n

\u601d\u8def<\/h3>\n

\u89e3\u9898\u601d\u8def：\u7ebf\u6bb5\u6811<\/p>\n

  • \u5b9a\u4e49f(i)\u8868\u793a\u4ef7\u683c\u533a\u95f4\u4ece i \u5f00\u59cb，\u4ef7\u683c\u5dee\u4e0d\u8d85\u8fc7G，\u6700\u591a\u53ef\u4ee5\u8d2d\u4e70\u591a\u5c11\u79cd\u6a58\u5b50\u3002\u54ea\u4e9b\u4fee\u6539\u4e00\u4e2a\u6a58\u5b50\u4ef7\u683c\u4ecex – > y，\u6536\u5230\u5f71\u54cd\u7684f(j)\u5305\u542b\u4ee5\u4e0b\u90e8\u5206\n