首页 > 96%,请问大佬我这到底哪两个cases没过 #pdd笔试
头像
牛客725475729号
编辑于 2020-08-02 21:47
+ 关注

96%,请问大佬我这到底哪两个cases没过 #pdd笔试

import java.util.*;

public class HelloWorld{

     public static void main(String []args){
        // System.out.println("Hello World");
        
        Scanner sc = new Scanner(System.in);
        int dis = sc.nextInt();
        int N = sc.nextInt();
        
        int[] arr = new int[N];
        for(int i=0; i<N; i++){
            arr[i] = sc.nextInt();
        }
        
        int temp_dis = 0;
        int reach = 0;
        boolean check = false;
        
        if(dis == 0){
            System.out.println("paradox");
        }else{
            
            for(int i=0; i<N; i++){
                temp_dis += arr[i];
                if(temp_dis == dis){
                    check = true;
                    break;
                }else if(temp_dis > dis){
                    dis = temp_dis - dis;
                    temp_dis = 0;
                    reach++;
                }
            }
            
            if(check){
                System.out.println("paradox");
            }else{
                if(reach == 0 || temp_dis != 0){
                    dis -= temp_dis;
                }
                System.out.println(dis + " " + reach);
            }
                
                
            }
     }
     
     
}

全部评论

(1) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐