Submission #1285614

#TimeUsernameProblemLanguageResultExecution timeMemory
1285614tarek4241Poi (IOI09_poi)Java
0 / 100
61 ms20400 KiB
import java.io.*;
import java.util.*;

 class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int N = Integer.parseInt(st.nextToken());
        int T = Integer.parseInt(st.nextToken());
        int P = Integer.parseInt(st.nextToken())-1;

        int[][] solved = new int[N][T];
        int[]pvalue=new int[T];
        for (int k = 0; k < N; k++) {
            st = new StringTokenizer(br.readLine());
            for (int t = 0; t < T; t++) {
                solved[k][t] = Integer.parseInt(st.nextToken());
            }
        }


        for (int t = 0; t < T; t++) {
            int zeros = 0;

            for (int k = 0; k < N; k++) {
                if (solved[k][t] == 0) {
                    zeros++;
                }
            }
            pvalue[t]=zeros;
        }
        List<Integer>arl=new ArrayList<>();
        int score=0;

        for (int k = 0; k < N; k++) {
           int scoreSum=0;
            for (int t = 0; t < T; t++) {
                if(solved[k][t]==1){
                    scoreSum+=pvalue[t];
                }
            }
            if(k==P){
                score=scoreSum;
            }
            arl.add(scoreSum);
        }
        Collections.sort(arl);


        int rank=-1;
        for(int i=arl.size()-1;i>=0;i--){
            if(score == arl.get(i)){
                rank=i+1;
            }
        }
        System.out.println(score+" "+rank);



    }
}
#Verdict Execution timeMemoryGrader output
Fetching results...