PKU 2656-Unhappy Jinjin
問題概要
Jinjin君は学校と塾でそれぞれ勉強している.しかし勉強時間が8時間を超えるとアンラッキーになってしまい,アンラッキー度は勉強時間が長ければ長いほど高いとする.
Jinjin君の学校と塾でのN日間の勉強の時間が与えられるので,最もアンラッキーな日を答えよ.
アンラッキーな日が無い場合は0と,アンラッキー度が同じ日が複数ある場合は最も早い物を答えろ.
解法
実装するだけ
実装(Java)
import java.util.*; public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); for(;;){ int N=scanner.nextInt(); if(N==0)break; int max_study_time=8,max_study_day=0; int a,b; for(int i=1;i<=N;i++){ a=scanner.nextInt();b=scanner.nextInt(); if(a+b>max_study_time){ max_study_time=a+b; max_study_day=i; } } System.out.println(max_study_day); } } }