提出 #74619861
ソースコード 拡げる
#include<iostream>
#include<vector>
#include<string>
#include<map>
#include<queue>
#include<algorithm>
using namespace std;
typedef long long ll;
typedef vector<ll> vi;
#define PB push_back
#define len(s) (ll)s.size()
#define printl(x) cout<<x<<'\n'
#define print(x) cout<<x
#define fore(i,l,r) for(ll i=l; i<r; i++)
#define endl '\n'
#define fast ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define all(x) x.begin(), x.end()
#define maxt(v) *max_element(all(v))
#define mint(v) *min_element(all(v))
#define srt(v) sort(all(v))
ll mod = 1000000007;
void Sieve(int n, vector<bool> &a, vi &b){
a.resize(n+1, true);
a[0] = a[1] = false;
for (int p = 2; p*p<= n; p++) {
if (a[p] == true) {
b.PB(p);
for (int i = p * p; i <= n; i += p){
a[i] = false;
}
}
}
}
const long long MOD = 1e9 + 7;
long long modpow(long long a, long long b) {
long long res = 1;
a %= MOD;
while (b > 0) {
if (b & 1) res = (res * a) % MOD;
a = (a * a) % MOD;
b >>= 1;
}
return res;
}
long long modinv(long long q) {
return modpow(q, MOD - 2);
}
// long long ans = (p * modinv(q)) % MOD;
void solve(){
ll n,k;
cin >> n >> k;
vi a(n);
fore(i,0,n) cin >> a[i];
srt(a);
// vi pref(n+1,0);
// fore(i,0,n) pref[i+1] = pref[i]+a[i];
ll ans = 0;
ll run = 0;
int left = 0;
fore(right, 0, n){
while(a[right]-a[left]>k) left++;
ans = max(ans, right-left+1);
}
cout << ans;
}
int main(){
fast;
ll t=1;
// cin >> t;
while(t--){
solve();
}
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | C - りんご収穫 |
| ユーザ | spai006 |
| 言語 | C++23 (GCC 15.2.0) |
| 得点 | 366 |
| コード長 | 1731 Byte |
| 結果 | AC |
| 実行時間 | 21 ms |
| メモリ | 5064 KiB |
コンパイルエラー
./Main.cpp: In function 'void solve()':
./Main.cpp:63:8: warning: unused variable 'run' [-Wunused-variable]
63 | ll run = 0;
| ^~~
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 366 / 366 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample01.txt, sample02.txt, sample03.txt |
| All | sample01.txt, sample02.txt, sample03.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, in38.txt, in39.txt, in40.txt, in41.txt, in42.txt, in43.txt, in44.txt, in45.txt, in46.txt, in47.txt, in48.txt, in49.txt, in50.txt, in51.txt, in52.txt, in53.txt, in54.txt, in55.txt, in56.txt, in57.txt, in58.txt, in59.txt, in60.txt, in61.txt, in62.txt, in63.txt, in64.txt, in65.txt, in66.txt, in67.txt, in68.txt, in69.txt, in70.txt, in71.txt, in72.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| in01.txt | AC | 1 ms | 3444 KiB |
| in02.txt | AC | 1 ms | 3644 KiB |
| in03.txt | AC | 1 ms | 3652 KiB |
| in04.txt | AC | 1 ms | 3592 KiB |
| in05.txt | AC | 1 ms | 3520 KiB |
| in06.txt | AC | 1 ms | 3452 KiB |
| in07.txt | AC | 1 ms | 3488 KiB |
| in08.txt | AC | 21 ms | 4952 KiB |
| in09.txt | AC | 18 ms | 4916 KiB |
| in10.txt | AC | 19 ms | 4928 KiB |
| in11.txt | AC | 21 ms | 4988 KiB |
| in12.txt | AC | 19 ms | 4956 KiB |
| in13.txt | AC | 19 ms | 4908 KiB |
| in14.txt | AC | 20 ms | 4952 KiB |
| in15.txt | AC | 19 ms | 4856 KiB |
| in16.txt | AC | 1 ms | 3472 KiB |
| in17.txt | AC | 18 ms | 4952 KiB |
| in18.txt | AC | 21 ms | 4952 KiB |
| in19.txt | AC | 19 ms | 4928 KiB |
| in20.txt | AC | 19 ms | 4928 KiB |
| in21.txt | AC | 9 ms | 5064 KiB |
| in22.txt | AC | 9 ms | 4956 KiB |
| in23.txt | AC | 11 ms | 4812 KiB |
| in24.txt | AC | 19 ms | 5016 KiB |
| in25.txt | AC | 21 ms | 4880 KiB |
| in26.txt | AC | 19 ms | 4860 KiB |
| in27.txt | AC | 1 ms | 3652 KiB |
| in28.txt | AC | 1 ms | 3540 KiB |
| in29.txt | AC | 1 ms | 3520 KiB |
| in30.txt | AC | 1 ms | 3452 KiB |
| in31.txt | AC | 19 ms | 4880 KiB |
| in32.txt | AC | 18 ms | 4956 KiB |
| in33.txt | AC | 1 ms | 3564 KiB |
| in34.txt | AC | 1 ms | 3664 KiB |
| in35.txt | AC | 1 ms | 3540 KiB |
| in36.txt | AC | 1 ms | 3492 KiB |
| in37.txt | AC | 1 ms | 3644 KiB |
| in38.txt | AC | 1 ms | 3592 KiB |
| in39.txt | AC | 1 ms | 3664 KiB |
| in40.txt | AC | 1 ms | 3644 KiB |
| in41.txt | AC | 20 ms | 4940 KiB |
| in42.txt | AC | 1 ms | 3772 KiB |
| in43.txt | AC | 1 ms | 3780 KiB |
| in44.txt | AC | 20 ms | 4872 KiB |
| in45.txt | AC | 19 ms | 4928 KiB |
| in46.txt | AC | 20 ms | 4952 KiB |
| in47.txt | AC | 20 ms | 4928 KiB |
| in48.txt | AC | 1 ms | 3648 KiB |
| in49.txt | AC | 20 ms | 4908 KiB |
| in50.txt | AC | 20 ms | 4928 KiB |
| in51.txt | AC | 20 ms | 4880 KiB |
| in52.txt | AC | 20 ms | 4996 KiB |
| in53.txt | AC | 20 ms | 4996 KiB |
| in54.txt | AC | 1 ms | 3552 KiB |
| in55.txt | AC | 1 ms | 3604 KiB |
| in56.txt | AC | 1 ms | 3444 KiB |
| in57.txt | AC | 1 ms | 3520 KiB |
| in58.txt | AC | 1 ms | 3564 KiB |
| in59.txt | AC | 1 ms | 3592 KiB |
| in60.txt | AC | 1 ms | 3492 KiB |
| in61.txt | AC | 1 ms | 3564 KiB |
| in62.txt | AC | 1 ms | 3488 KiB |
| in63.txt | AC | 1 ms | 3520 KiB |
| in64.txt | AC | 1 ms | 3540 KiB |
| in65.txt | AC | 19 ms | 4952 KiB |
| in66.txt | AC | 1 ms | 3488 KiB |
| in67.txt | AC | 1 ms | 3444 KiB |
| in68.txt | AC | 1 ms | 3532 KiB |
| in69.txt | AC | 1 ms | 3492 KiB |
| in70.txt | AC | 1 ms | 3520 KiB |
| in71.txt | AC | 1 ms | 3628 KiB |
| in72.txt | AC | 18 ms | 4956 KiB |
| sample01.txt | AC | 1 ms | 3628 KiB |
| sample02.txt | AC | 1 ms | 3540 KiB |
| sample03.txt | AC | 1 ms | 3564 KiB |