244592026-02-11 20:46:15ubormaciHálózati vibecpp17Elfogadva 100/10030ms1988 KiB
#include <iostream>
#include <algorithm> // for sort, mainly
#include <vector>
#include <map>
#include <set>
#include <cmath>
#include <array>
#include <string>
#include <cstdio>
#include <iterator>
#include <unordered_set>
#include <cstdint> // for int64_t, int32_t, etc
#include <queue>
#include <stack>
#include <deque>
#include <numeric> // gcd, lcm
#include <fstream>
#include <bitset> // for bitset
#include <iomanip>
#include <cassert> // for set with custom ordering
#include <type_traits> // for set with custom ordering
#include <utility> // for swap, forward, etc
using namespace std;

#pragma GCC optimize("O2")
// #pragma GCC optimize("O1","O2","O3","Ofast","unroll-loops")
// #pragma GCC target("sse","sse2","sse3","sse4.1","sse4.2","avx","avx2","fma")

template<typename A, typename B> ostream& operator<<(ostream &os, const pair<A, B> &p) { return os << '(' << p.first << ", " << p.second << ')'; }
template<typename T_container, typename T = typename enable_if<!is_same<T_container, string>::value, typename T_container::value_type>::type> ostream& operator<<(ostream &os, const T_container &v) { os << '{'; string sep; for (const T &x : v) os << sep << x, sep = ", "; return os << '}'; }
void dbg_out() { cout << endl; }
template<typename Head, typename... Tail> void dbg_out(Head H, Tail... T) { cout << ' ' << H; dbg_out(T...); }
#ifdef LOCAL
#define dbg(...) cout << "(" << #__VA_ARGS__ << "):", dbg_out(__VA_ARGS__)
#else
#define dbg(...)
#endif

/*

notes:

int64_t
stoi(string s) -> string to int
to_string() -> int (or else) to string

vector declaration:
vector<ll> v(n, 0)
vector<vector<ll>> v(n, vector<ll>(n, 0));

{if statement} ? {truth value} : {false value}

#ifdef LOCAL
    freopen("in.txt","r",stdin);
    freopen("out.txt","w",stdout);
#endif

std::lcm(ll a, ll b), std::gcd(int a, int b)

cout << fixed << setprecision(n);

set with custom ordering
set<ll, decltype(&cmp)> qu(cmp);

*/

typedef int64_t ll;

void solve() {

	ll n, t, k;
	cin >> n >> t >> k;

	//vector<ll> v(t, 0);
	vector<bool> h(t, 0);
	for(ll i = 0; i < t; i++) {
		ll a;
		cin >> a;

		if(a * 100 >= 67 * n) {
			h[i] = true;
		}
	}

	vector<ll> dp(t, 0);
	for(ll i = 0; i < t; i++) {
		if(h[i] == false) {
			continue;
		}

		dp[i] = 1;

		if(i > 0) {
			dp[i] = dp[i-1] + 1;
		}
	}

	//cerr << "\ndp=" << dp;

	for(ll i = k-1; i < t; i++) {
		if(dp[i] == k) {
			cout << i - k + 2;
			return;
		}
	}

	cout << "-1";

}

int main()
{
	std::ios_base::sync_with_stdio(false);
	//cin.tie(nullptr);
	//cout.tie(nullptr);

	solve();

	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms512 KiB
2Elfogadva1ms316 KiB
subtask215/15
3Elfogadva1ms388 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms428 KiB
6Elfogadva1ms316 KiB
7Elfogadva2ms508 KiB
subtask320/20
8Elfogadva29ms1988 KiB
9Elfogadva28ms1844 KiB
10Elfogadva20ms1980 KiB
11Elfogadva21ms1844 KiB
12Elfogadva30ms1844 KiB
subtask465/65
13Elfogadva1ms508 KiB
14Elfogadva1ms316 KiB
15Elfogadva1ms388 KiB
16Elfogadva1ms316 KiB
17Elfogadva1ms428 KiB
18Elfogadva1ms316 KiB
19Elfogadva2ms508 KiB
20Elfogadva29ms1988 KiB
21Elfogadva28ms1844 KiB
22Elfogadva20ms1980 KiB
23Elfogadva21ms1844 KiB
24Elfogadva30ms1844 KiB
25Elfogadva30ms1980 KiB
26Elfogadva30ms1984 KiB
27Elfogadva28ms1844 KiB
28Elfogadva28ms1988 KiB
29Elfogadva28ms1844 KiB
30Elfogadva29ms1840 KiB
31Elfogadva28ms1844 KiB
32Elfogadva28ms1980 KiB
33Elfogadva29ms1844 KiB
34Elfogadva28ms1840 KiB
35Elfogadva28ms1988 KiB