小易参加了一次考试，这场包含 n 个题目，第 i 个题目的分数是 si 。 如果小易第 i 题目回答正确，他将得到 Si 分，否则该题目他将得到 0 分。 最终的考试得分是所有题目得分的总和。 由于阅卷老师很讨厌数字 5，在阅卷时如果一个学生的考试总分中含有数字 5，那么阅卷老师将气愤地给他 0 分。 那么小易考试的最高得分是多少？-笔试面试资料

import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException;  public class Main {     public static void main(String[] args) throws IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));         int n = Integer.parseInt(br.readLine());         String[] strArr = br.readLine().split(" ");         int[] scores = new int[n];         int sum = 0;         for(int i = 0; i < n; i++){             scores[i] = Integer.parseInt(strArr[i]);             sum += scores[i];         }         int[] dp = new int[20001];    // 1~100个1~200的数总和最大为20000         // 求解背包问题         dp[0] = 1;         dp[sum] = 1;         for(int i = 0; i < n; i++){             dp[scores[i]] = 1;             for(int j = 0; j <= sum; j++){                 if(dp[j] == 1 && j - scores[i] >= 0)                     dp[j - scores[i]] = 1;             }         }         // 降序依次检测分数是否符合不含5         for(int score = sum; score >= 0; score--){             if(dp[score] == 1 && !String.valueOf(score).contains("5")){                 System.out.println(score);                 break;             }         }     } }