結果

問題 No.2500 Products in a Range
ユーザー 沙耶花沙耶花
提出日時 2023-10-13 21:14:28
言語 C++17(gcc12)
(gcc 12.3.0 + boost 1.87.0)
結果
RE  
実行時間 -
コード長 1,384 bytes
コンパイル時間 4,621 ms
コンパイル使用メモリ 265,388 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-09-15 16:46:22
合計ジャッジ時間 7,621 ms
ジャッジサーバーID
(参考情報)
judge5 / judge6
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 58 RE * 3
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <stdio.h>
#include <atcoder/all>
#include <bits/stdc++.h>
using namespace std;
using namespace atcoder;
using mint = modint998244353;
#define rep(i,n) for (int i = 0; i < (n); ++i)
#define Inf32 1000000001
#define Inf64 1000000000000000001
int main(){
long long n,l,r;
cin>>n>>l>>r;
vector<long long> a(n);
rep(i,n)cin>>a[i];
sort(a.begin(),a.end());
int ans = 0;
rep(_,2){
vector<long long> t;
rep(i,n){
if(_==0&&a[i]>=0)t.push_back(a[i]);
if(_==1&&a[i]<=0)t.push_back(a[i]);
}
vector<int> dp(t.size(),1);
rep(i,dp.size()){
for(int j=i+1;j<dp.size();j++){
long long v = t[i] * t[j];
if(l<=v && v<=r)dp[j] = max(dp[j],dp[i]+1);
}
}
ans = max(ans,*max_element(dp.begin(),dp.end()));
}
vector<long long> x,y;
rep(i,n){
if(a[i]<=0)x.push_back(a[i]);
else y.push_back(a[i]);
}
if(x.size()>0 && y.size()>0){
vector<int> dp0(x.size(),1),dp1(y.size(),1);
for(int i=x.size()-1;i>=0;i--){
for(int j=i-1;j>=0;j--){
long long v = x[i] * x[j];
if(l<=v && v<=r)dp0[j] = max(dp0[j],dp0[i]+1);
}
}
rep(i,y.size()){
for(int j=i+1;j<y.size();j++){
long long v = y[i]*y[j];
if(l<=v&&v<=r)dp1[j] = max(dp1[j],dp1[i]+1);
}
}
rep(i,x.size()){
rep(j,y.size()){
long long v = x[i] * y[j];
if(l<=v&&v<=r)ans = max(ans,dp0[i] + dp1[j]);
}
}
}
cout<<ans<<endl;
return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0