結果
問題 | No.1380 Borderline |
ユーザー |
|
提出日時 | 2021-02-07 20:34:36 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,006 bytes |
コンパイル時間 | 1,743 ms |
コンパイル使用メモリ | 191,564 KB |
最終ジャッジ日時 | 2025-01-18 13:53:32 |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 41 |
ソースコード
#include <bits/stdc++.h>using namespace std;#define int long long#define FASTIO ios_base::sync_with_stdio(false); cin.tie(NULL);#define all(x) (x).begin(), (x).end()#define pb push_back#define pii pair<int, int>#define ff first#define ss second#define PI acos(-1)#define ld long doubletemplate<class T> bool chmin(T& a, const T& b) {return a>b? a=b, true:false;}template<class T> bool chmax(T& a, const T& b) {return a<b? a=b, true:false;}const int mod = 1e9+7, N = 2e5+5;int msb(int val){return sizeof(int)*8-__builtin_clzll(val)-1;}int a[N], n, m, k;void solve(int test_case){int i, j;cin >> n >> k;for(i=0;i<n;i++){cin >> a[i];}int ans = 0;for(int b=0;b<=400;b++){int cnt = 0;for(i=0;i<n;i++)if(a[i] >= b)cnt++;if(cnt <= k)chmax(ans, cnt);}cout << ans << '\n';return;}signed main(){FASTIO;//~ #define MULTITEST 1#if MULTITESTint _T;cin >> _T;for(int T_CASE = 1; T_CASE <= _T; T_CASE++)solve(T_CASE);#elsesolve(1);#endifreturn 0;}