![打卡信奥刷题（3668）用C++实现信奥题 P12234 [蓝桥杯 2023 国 Java A] 最大算式](http://pic.xiahunao.cn/yaotu/打卡信奥刷题（3668）用C++实现信奥题 P12234 [蓝桥杯 2023 国 Java A] 最大算式)
P12234 [蓝桥杯 2023 国 Java A] 最大算式题目描述给定nnn个非负整数AiA_iAi你可以在不改变这些数顺序的前提下任意在他们之间插入,∗,(,)\tt{},\tt{*},\tt{(},\tt{)},∗,(,)四种符号。请问在得到的算式合法的前提下算式的结果最大可以是多少由于结果很大你只需要输出答案对109710^9 71097取模的结果即可。输入格式输入的第一行包含一个整数nnn。第二行包含nnn个整数分别表示A1,A2,⋯ ,AnA_1, A_2, \cdots, A_nA1,A2,⋯,An相邻两个整数之间使用一个空格分隔。输出格式输出一行包含一个整数表示答案。输入输出样例 #1输入 #17 1 2 1 1 1 2 1输出 #127说明/提示样例说明(12)×(111)×(21)27(1 2) \times (1 1 1) \times (2 1) 27(12)×(111)×(21)27。评测用例规模与约定对于40%40\%40%的评测用例n≤5000n \leq 5000n≤5000对于所有评测用例2≤n≤1052 \leq n \leq 10^52≤n≤1050≤Ai≤1090 \leq A_i \leq 10^90≤Ai≤109。C实现#includebits/stdc.husingnamespacestd;longlonga[100005];intmain(){longlongn,l0,t0,ans1;cinn;for(longlongi1;in;i){longlongx;cinx;if(x!0){a[t]x;//删除0}}for(longlongi1;it;i){if(a[i]1){if(l0){if(it){//边界a[i1];}}else{if(it){//边界if(a[l]a[i1]||a[l]2){//取小的加注意特判2a[l];}else{a[i1];}}else{a[l];}}}elseif(a[i]1){li;}}for(longlongi1;it;i){ans(ans*a[i])%1000000007;}coutans;return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容
P12234 [蓝桥杯 2023 国 Java A] 最大算式题目描述给定nnn个非负整数AiA_iAi你可以在不改变这些数顺序的前提下任意在他们之间插入,∗,(,)\tt{},\tt{*},\tt{(},\tt{)},∗,(,)四种符号。请问在得到的算式合法的前提下算式的结果最大可以是多少由于结果很大你只需要输出答案对109710^9 71097取模的结果即可。输入格式输入的第一行包含一个整数nnn。第二行包含nnn个整数分别表示A1,A2,⋯ ,AnA_1, A_2, \cdots, A_nA1,A2,⋯,An相邻两个整数之间使用一个空格分隔。输出格式输出一行包含一个整数表示答案。输入输出样例 #1输入 #17 1 2 1 1 1 2 1输出 #127说明/提示样例说明(12)×(111)×(21)27(1 2) \times (1 1 1) \times (2 1) 27(12)×(111)×(21)27。评测用例规模与约定对于40%40\%40%的评测用例n≤5000n \leq 5000n≤5000对于所有评测用例2≤n≤1052 \leq n \leq 10^52≤n≤1050≤Ai≤1090 \leq A_i \leq 10^90≤Ai≤109。C实现#includebits/stdc.husingnamespacestd;longlonga[100005];intmain(){longlongn,l0,t0,ans1;cinn;for(longlongi1;in;i){longlongx;cinx;if(x!0){a[t]x;//删除0}}for(longlongi1;it;i){if(a[i]1){if(l0){if(it){//边界a[i1];}}else{if(it){//边界if(a[l]a[i1]||a[l]2){//取小的加注意特判2a[l];}else{a[i1];}}else{a[l];}}}elseif(a[i]1){li;}}for(longlongi1;it;i){ans(ans*a[i])%1000000007;}coutans;return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容
