SPOJ美食家Java代码错误答案

Question

问题陈述：

有N个柜台，每个柜台有指定数量的鸡块
在任何柜台购买的每一块金块的成本与该时间点仍留在柜台的金块数量相同（包括购买的金块）。

Pre希望拥有M块最昂贵的金块。购买M块最昂贵的金块所需的总金额是多少。

有关更详细的问题说明，请参见此处。

这是我的JAVA代码：

import java.util.*;
import java.lang.*;
import java.io.*;
class Main
{
    public static void main (String[] args) throws java.lang.Exception
    {
        int t,n,i,max;
        long ans,m,k;
        BufferedReader br= new BufferedReader( new InputStreamReader(System.in));
        t = Integer.parseInt(br.readLine());;
        while(t!=0)
        {
          ans = 0;
          n = Integer.parseInt(br.readLine());;
          int a[] = new int[n];
          int b[] = new int[100005];
          int c[] = new int[100005];
          StringTokenizer tk = new StringTokenizer(br.readLine());

          i = 0;
          while(tk.hasMoreTokens()){
            a[i] =Integer.parseInt(tk.nextToken());
            i++;
          }

          m = Long.parseLong(br.readLine());
          max = a[0];
          for(i=0;i<n;i++){
            if(a[i]>max){
              max = a[i];
            }
          }
          for(i=0;i<n;i++){
            b[a[i]]++;
          }

          c[max] = b[max];

          for(i=max-1;i>=1;i--){
            if(b[i]!=0){
              c[i] = c[i+1] + b[i];
            }
            else{
            c[i] = c[i+1];
            }
          }
          k = 0;

          for(i=max;i>=1;i--){
            if(c[i]>=m-k){
              ans = ans + (m-k)*i;
              break;
            }
            else{
              ans = ans + c[i]*i;
              k = k + c[i];
            }
          }
          System.out.println(ans);
          t--;
        }
    }
}

它对简单的测试用例给出正确的答案，但在SPOJ上给出错误的答案。是我的逻辑有问题还是JAVA本身在SPOJ上产生了错误的答案？如果JAVA有问题，那么我应该因为竞争性编码问题而退出JAVA编码吗？

编辑：删除数组。排序（）。替换为计数排序。更新了代码。还没完呢

Edit2:将所有数组转换为long类型。通过所有测试。不知道为什么。谁能告诉我为什么？？

Answer 1

SPOJ上的java没有问题，不，您不应该退出java编码。大多数竞争对手都使用c语言，但几乎所有网站都支持java作为编程语言，许多人都使用它。我个人使用java解决一些更难用c实现的问题。

现在，关于第二个问题——您的实现存在多个问题，而且我认为您的代码在最坏的情况下会太慢（尝试找出哪一个是最坏的）。