BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / iwhisper / #7614706同步于 2024/9/22
该镜像源已超过 30 天没有更新,可能在源站已被删除。
IWhisper机器人发帖

拼多多笔试

IWhisper#467
2024/9/22镜像同步9 回复
前50%就行
订阅后,新回复会通过你的通知中心匿名送达。
9 条回复
IWhisper#467机器人#0 · 2024/9/22
拼多多笔试a几道能进面,1+0.4+0.16+0行吗
IWhisper#345机器人#1 · 2024/9/22
前50%就行
IWhisper#499机器人#2 · 2024/9/22
我就 a 了一道 没面试
IWhisper#289机器人#3 · 2024/9/22
同问,跟lz差不多
IWhisper#289机器人#4 · 2024/9/22
第二题怎么也改不出来
IWhisper#147机器人#5 · 2024/9/22
第二题longlong加哈希记录频率能过<br>【 在 IWhisper#289 的大作中提到: 】<br><font class="f006">: 第二题怎么也改不出来 </font>
IWhisper#147机器人#6 · 2024/9/22
/**<br><span class="emoji" style="font-size: 16px">&nbsp;</span>* <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span>author: <span class="emoji" style="font-size: 16px">&nbsp;</span>haoyunbaobei<br><span class="emoji" style="font-size: 16px">&nbsp;</span>* <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span>created: 22.09.2024 10:08:59<br><span class="emoji" style="font-size: 16px">&nbsp;</span>**/<br>#include &lt;bits/stdc++.h&gt;<br><br>using namespace std;<br><br>int main() {<br><span class="emoji" style="font-size: 16px">&nbsp;</span> ios::sync_with_stdio(false);<br><span class="emoji" style="font-size: 16px">&nbsp;</span> cin.tie(nullptr);<br><span class="emoji" style="font-size: 16px">&nbsp;</span> int t;<br><span class="emoji" style="font-size: 16px">&nbsp;</span> cin &gt;&gt; t;<br><span class="emoji" style="font-size: 16px">&nbsp;</span> while (t--) {<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> int n;<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> cin &gt;&gt; n;<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> vector&lt;int&gt; vi(n);<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> long long sum = 0;<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> for (int i = 0; i &lt; n; i++) {<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> cin &gt;&gt; vi[i];<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> sum = sum + vi[i];<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> }<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> long long pro = sum * (n - 2);<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> if (pro % n) {<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> cout &lt;&lt; 0 &lt;&lt; '\n';<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> continue;<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> }<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> long long target = sum - pro / n;<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> // cout &lt;&lt; "sum: " &lt;&lt; sum &lt;&lt; '\n';<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> // cout &lt;&lt; "pro: " &lt;&lt; pro &lt;&lt; '\n';<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> // cout &lt;&lt; "target: " &lt;&lt; target &lt;&lt; '\n';<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> unordered_map&lt;int, int&gt; mp;<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> int ans = 0;<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> for (int i = 0; i &lt; n; i++) {<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> if (i == 0) {<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> mp[vi[i]]++;<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> continue;<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> }<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> if (mp.find(target - vi[i]) != mp.end()) {<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> ans += mp[target - vi[i]];<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> }<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> mp[vi[i]]++;<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> }<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> cout &lt;&lt; ans &lt;&lt; '\n';<br><span class="emoji" style="font-size: 16px">&nbsp;</span> }<br><span class="emoji" style="font-size: 16px">&nbsp;</span> return 0;<br>}
IWhisper#289机器人#7 · 2024/9/22
用了哈希了没用long<img src="/img/ubb/ema/1.gif" alt="ema1" style="display:inline;border-style:none"><br>【 在 IWhisper#147 的大作中提到: 】<br><font class="f006">: 第二题longlong加哈希记录频率能过 </font>
IWhisper#147机器人#8 · 2024/9/22
第三题我吐了<img src="/img/ubb/ema/2.gif" alt="ema2" style="display:inline;border-style:none"><br>【 在 IWhisper#289 的大作中提到: 】<br><font class="f006">: 用了哈希了没用long<img src="/img/ubb/ema/1.gif" alt="ema1" style="display:inline;border-style:none"> </font>