ZOJ4107试了好久还是WA

无她无命 2019-09-06 02:13:33
import java.util.Scanner;
import java.io.*;
public class Main {

public static void main(String[] args) {
Scanner sc = new Scanner(new BufferedInputStream(System.in));
int cases = sc.nextInt();
int[] result = new int[cases];
for(int n = 0; n < cases; n++){
short m = (short)sc.nextInt();
int[] song = new int[m];
for (int i = 0; i < m; i++){
song[i] = sc.nextInt();
}
int ncrack = 0;
for (int i = 1; i < m-1; i++)
if (song[i] > song[i-1] && song[i] > song[i+1]) {ncrack++;}
int min = ncrack;
if (m <= 3 || ncrack == 0) min = 0;
else{
for (int i = 0; i < m; i++){
int[] new_song = new int[m-1];
int new_ncrack = 0;
for (int j = 0; j < m-1; j++){
if(j<i) new_song[j] = song[j];
else new_song[j] = song[j+1];
}
for (int j = 1; j < m-2; j++){
if (new_song[j] > new_song[j-1] && new_song[j] > new_song[j+1]) {new_ncrack++;}
}
if (new_ncrack < min) min = new_ncrack;
}
}
result[n] = min;
}
for (int i = 0; i < cases; i++) System.out.println(result[i]);
sc.close();
}

}

小弟最近刚刚开始做ZOJ,今天就遇到问题了,题目是ZOJ4107 singing everywhere https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370502
在网上看到大家的做法都是带有一点数学的解法,那为什么我这种纯暴力枚举法结果会是wrong answer呢?我在本地测试了一些数据输出也都是正确的
...全文
94 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
无她无命 2019-09-06
  • 打赏
  • 举报
回复
引用 1 楼 zx_love 的回复:
short m = (short)sc.nextInt();
short大小不够,输入的数会比short大(10^5);
暴力也可以优化一下:第二步计算new_ncrack,不用复制数组,遍历原来的数组就行,删除i,判断一下i+1是不是峰值

天哪感谢大哥 本来改这个short是为了解决内存溢出,没想到还是不够,最后我简化了判断算法,内存不溢出了又超时了,最后加了输入输出挂才过,感谢
zx_love 2019-09-06
  • 打赏
  • 举报
回复
short m = (short)sc.nextInt();
short大小不够,输入的数会比short大(10^5);
暴力也可以优化一下:第二步计算new_ncrack,不用复制数组,遍历原来的数组就行,删除i,判断一下i+1是不是峰值
内容概要:本文系统阐述了嵌入式功能安全领域的两大核心标准——IEC 61508与ISO 26262的完整体系,涵盖其定位、关系、技术要求及认证流程。IEC 61508作为通用工业功能安全基础标准,适用于PLC、机器人、轨道交通等系统,采用SIL等级划分;ISO 26262则是其在汽车行业的衍生标准,专用于车载电控单元(如BMS、ESP、自动驾驶控制器),采用ASIL等级评估。文章详细解析了两个标准在风险评估方法(如HARA与风险图法)、软硬件设计规范、失效分析、安全机制实现(如看门狗、CRC校验、冗余设计)等方面的异同,并提供了从需求分析到认证落地的全流程实施路径,包括安全生命周期管理、文档证据链构建及第三方认证机构介绍。; 适合人群:从事工业自动化或汽车电子领域嵌入式系统设计、功能安全开发与认证工作的工程师、项目经理及安全分析师,具备一定电子电气或软件开发背景的专业人员; 使用场景及目标:①指导企业开展符合IEC 61508或ISO 26262的功能安全产品设计与认证;②帮助研发团队理解SIL/ASIL等级判定逻辑与软硬件安全机制实现方式;③支持撰写安全需求文档、FMEDA报告及准备第三方审核材料; 阅读建议:此资源兼具理论体系与工程实践,建议结合具体项目场景对照标准条款进行研读,并重点关注安全生命周期各阶段的交付物要求与典型安全防护设计示例,以提升实际应用能力。

51,408

社区成员

发帖
与我相关
我的任务
社区描述
Java相关技术讨论
javaspring bootspring cloud 技术论坛(原bbs)
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧