8914 | 2024. 02. 04 20:54:01 | gergomiszori | Utazásszervezés (75 pont) | cpp17 | Hibás válasz 11/75 | 4ms | 4432 KiB |
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define endl "\n"
#define pll pair<ll,ll>
#define vll vector<ll>
#define mll map<ll,ll>
#define fs first
#define sc second
const ll MOD = 1e9+7;
void solve()
{
ll n, k, m, c;
cin >> n >> k >> m >> c;
ll ans = 0;
ll a = 0, b = 0;
for(ll i = 0; i < c; i++)
{
ll in;
cin >> in;
if(a < in)
{
ans++;
a = in+m-1;
}
else
if(b < in)
{
ans++;
b = in+m-1;
}
}
cout << ans << endl;
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL); cout.tie(NULL);
ll t = 1;
//cin >> t;
while(t--)
solve();
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 11/75 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1888 KiB | |||
2 | Hibás válasz | 0/0 | 4ms | 2220 KiB | |||
3 | Elfogadva | 3/3 | 3ms | 2228 KiB | |||
4 | Hibás válasz | 0/4 | 3ms | 2444 KiB | |||
5 | Hibás válasz | 0/4 | 3ms | 2588 KiB | |||
6 | Elfogadva | 4/4 | 3ms | 2788 KiB | |||
7 | Elfogadva | 4/4 | 3ms | 2876 KiB | |||
8 | Hibás válasz | 0/4 | 3ms | 3004 KiB | |||
9 | Hibás válasz | 0/5 | 3ms | 3232 KiB | |||
10 | Hibás válasz | 0/5 | 3ms | 3324 KiB | |||
11 | Hibás válasz | 0/6 | 3ms | 3328 KiB | |||
12 | Hibás válasz | 0/6 | 4ms | 3608 KiB | |||
13 | Hibás válasz | 0/6 | 3ms | 3888 KiB | |||
14 | Hibás válasz | 0/6 | 4ms | 3820 KiB | |||
15 | Hibás válasz | 0/6 | 4ms | 4172 KiB | |||
16 | Hibás válasz | 0/6 | 4ms | 4432 KiB | |||
17 | Hibás válasz | 0/6 | 4ms | 4420 KiB |