Submission #351161

---

Source Code Expand

import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;


public class Main {
	public static void main(String[] args) {
		
		
		Scanner scan = new Scanner(System.in);
		
		int quizNum = scan.nextInt();
		List<Integer> costTime = new ArrayList<Integer>(quizNum);
		
		for(int i=0 ; i < quizNum ; i++){
			costTime.add(scan.nextInt());
		}
		
		//ソートして
		Collections.sort(costTime);		
		//総経過時間を足してく
		//おのれ暗黙的キャスト
		long allTime = 0;
		long penaltyTime = 0;
		long chainCombo = 1; //同じ数字の連続回数
		long prevTime = 0;//前の問題の経過時間
		long kumi = 1;
		for(int time : costTime){
			allTime += time;
			penaltyTime += allTime;
			if(prevTime == time){
				chainCombo += 1;
				kumi *= (long)chainCombo;
				kumi %= 1_000_000_007L;
			} else {
				chainCombo = 1;
			}
			prevTime = time;
		}
		
		System.out.println(penaltyTime);
		System.out.println(kumi);
		
	}
}

Submission Info

Judge Result