Submission #319341

---

Source Code Expand

import java.util.Arrays;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;

import org.omg.CORBA.PRIVATE_MEMBER;

class Site{
    int l;
    int r;
    int score;
    public Site(int l, int r, int score) {
        this.l = l;
        this.r =r;
        this.score = score;
    }
}

public class Main {
    int n;
    int m;
    int maxscore = 0;
    Site site[];
    int getMaxScore(int index, Set haveJuel, int score){
        if(n <= index){
            if (maxscore < score) {
                maxscore = score;
            }
            return maxscore;
        }

        Set<Integer> _haveJuel = new TreeSet<Integer>();
        _haveJuel.addAll(haveJuel);
        //取らない
        getMaxScore(index+1, _haveJuel, score);
        //取る
        for(int i=site[index].l; i<=site[index].r; i++){
            _haveJuel.add(i);
        }
        if(m <= _haveJuel.size()){
            return maxscore;
        }
        else{
            getMaxScore(index+1, _haveJuel, score+site[index].score);
        }
        return maxscore;
    }
    void run(){
        Scanner scanner = new Scanner(System.in);
        n = scanner.nextInt();
        m = scanner.nextInt();
        if(8 < n){
            System.out.println("0");
            return;
        }
        site = new Site[n];
        for(int i = 0; i<n; i++){
            site[i]  = new Site(scanner.nextInt(), scanner.nextInt(), scanner.nextInt());
        }
        Set<Integer> set =new TreeSet<Integer>();
        System.out.println(getMaxScore(0, set, 0));
    }
    public static void main(String[] args) {
        new Main().run();
    }

}

Submission Info

Compile Error

Note: ./Main.java uses unchecked or unsafe operations.
Note: Recompile with -Xlint:unchecked for details.

Judge Result