Submission

PPPPTTTT

Score: 52

User: putter_nopanat

Problemset: แซงรอบ

Language: cpp

Time: 1.096 second

Submitted On: 2025-04-05 19:58:45

#include <iostream>
#include <string>
#include <iomanip>
using namespace std;


int main (){
    int n,k;
    cin >> n >> k;
    int speed[n],num[n];
    int cnt = 0,mins = 9999;
    for(int i=0;i<n;i++){
        cin >> speed[i];
        num[i] = 0;
        if(speed[i] < mins){
            mins = speed[i];
        }
    }
    for(int i=1;i<=k;i++){
        for(int j = 1;j<=k -1;j++){
            if(i > j){
                for(int a = 0;a<n;a++){
                    if(mins * i <= speed[a] * j){
                            if(num[a] != 1){
                                num[a] += 1;
                            }
                    }
                }

            }
        }
    }
    for(int i = 0;i<n;i++){
        if(num[i] == 0){
            cnt += 1;
        }
    }
    cout << cnt;

}