結果
問題 | No.1380 Borderline |
ユーザー |
![]() |
提出日時 | 2021-02-07 20:32:29 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,274 bytes |
コンパイル時間 | 2,112 ms |
コンパイル使用メモリ | 191,452 KB |
最終ジャッジ日時 | 2025-01-18 13:52:19 |
ジャッジサーバーID (参考情報) |
judge3 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 41 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:47:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 47 | scanf("%d%d", &n, &K); | ~~~~~^~~~~~~~~~~~~~~~ main.cpp:49:20: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 49 | rep(i, n) scanf("%d", &p[i]); | ~~~~~^~~~~~~~~~~~~
ソースコード
#include <bits/stdc++.h>#define For(i, a, b) for (int(i) = (int)(a); (i) < (int)(b); ++(i))#define rFor(i, a, b) for (int(i) = (int)(a)-1; (i) >= (int)(b); --(i))#define rep(i, n) For((i), 0, (n))#define rrep(i, n) rFor((i), (n), 0)#define fi first#define se secondusing namespace std;typedef long long lint;typedef unsigned long long ulint;typedef pair<int, int> pii;typedef pair<lint, lint> pll;template <class T>bool chmax(T &a, const T &b) {if (a < b) {a = b;return true;}return false;}template <class T>bool chmin(T &a, const T &b) {if (a > b) {a = b;return true;}return false;}template <class T>T div_floor(T a, T b) {if (b < 0) a *= -1, b *= -1;return a >= 0 ? a / b : (a + 1) / b - 1;}template <class T>T div_ceil(T a, T b) {if (b < 0) a *= -1, b *= -1;return a > 0 ? (a - 1) / b + 1 : a / b;}constexpr lint mod = 1000000007;constexpr lint INF = mod * mod;constexpr int MAX = 200010;int main() {int n, K;scanf("%d%d", &n, &K);int p[n];rep(i, n) scanf("%d", &p[i]);int ans = 0;rep(b, 410) {int cnt = 0;rep(i, n) cnt += (p[i] >= b);if (cnt <= K) chmax(ans, cnt);}printf("%d\n", ans);}