Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

Блог пользователя 2811guin

Автор 2811guin, история, 21 месяц назад, По-английски
    sort(arr.begin(), arr.end());
    int ans= 0;
    int i=0; int j=0; int sum=0;
    while(j<n){
        while( arr[j].first-arr[i].first>=k){
            sum-=arr[i].second; i++;
        }
        while(j<n && (arr[j].first-arr[i].first)<k){
            sum+=arr[j].second; j++;
            // cout<<sum<<" ";
        }cout<<endl;
        
        ans= max(ans, sum);
        // cout<<sum<<" "<<ans<<endl;
    }
   cout<<ans<<endl;

Полный текст и комментарии »

  • Проголосовать: нравится
  • -20
  • Проголосовать: не нравится