爱奇艺比赛

就AC了第二题,第四个格式没看对,最后没交上,多么痛的领悟。。。

这是第二题AC的代码:
package aiqiyi;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class CutMutou {

	public static void main(String[] args) throws IOException{
		// TODO Auto-generated method stub
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		String s1=br.readLine();
		int k=Integer.parseInt(s1);
		String s2=br.readLine();
		String [] strs=s2.split(" ");
		int [] m=new int[strs.length];
		int sum=0;
		for(int i=0;i<m.length;++i){
			m[i]=Integer.parseInt(strs[i]);
			sum+=m[i];
		}
		if(k>sum){
			System.out.println(0);
			return;
		}
		if(k==sum){
			System.out.println(1);
			return;
		}
		
		int up=sum/k;
		for(int i=up;i>0;--i){
			int ans=0;
			for(int j=0;j<m.length;++j){
				ans+=m[j]/i;
			}
			if(ans>=k){
				System.out.println(i);
				return;
			}
		}
	
	}

}


全部评论
我曹。这个空格还要处理,输入数组不是都有空格吗
点赞 回复 分享
发布于 2017-05-14 22:10
这样也可以。。。居然不LTE。。
点赞 回复 分享
发布于 2017-05-14 22:16
第一题超时了,回溯法怎样优化?
点赞 回复 分享
发布于 2017-05-14 22:17
看了下大家发的题解,题目不一样?
点赞 回复 分享
发布于 2017-05-14 22:23
第四题什么思路
点赞 回复 分享
发布于 2017-05-14 22:53

相关推荐

10-31 17:11
已编辑
广西大学 机械工程师
点赞 评论 收藏
分享
自来熟的放鸽子能手面试中:北京交通大学在这想都不敢想是吧
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务