oj.uz

Submission #847540

# Submission time Handle Problem Language Result Execution time Memory
847540 2023-09-09T20:04:33 Z Mr_Ph Financial Report (JOI21_financial) C++14
0 / 100
 461 ms 786748 KB 
///Never gonna give you up.
#include<bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
typedef long long ll;
typedef long long int lli;
typedef unsigned long long ull;
using namespace std;
using namespace __gnu_pbds;
template<class x>
using ordered_set = tree<x, null_type,less<x>, rb_tree_tag,tree_order_statistics_node_update>;
const ll mod=(ll)1e9+7;
const ll mod1=998244353;
///the defines :)
#define endl '\n'
#define vi vector<int>
#define vll vector<ll>
#define ent(arr) for(int i=0;i<arr.size();i++)cin>>arr[i];
#define all(arr) arr.begin(),arr.end()
#define allr(arr) arr.rbegin(),arr.rend()
#define sz size()
#define int long long
int n,d;
vi arr;
int dp[7002][7002];
int ans(int idx,int prv)
{
    if(idx==n)return 0;
    if(dp[idx][prv]!=-1)return dp[idx][prv];
    int e=ans(idx+1,(arr[idx]>arr[prv]?idx:prv))+(arr[idx]>arr[prv]);
    if(((idx-prv)<d||prv==n)&&(idx!=n-1))
        e=max(e,ans(idx+1,prv));
    return dp[idx][prv]=e;
}
void preprocess() {}
void solve()
{
   cin>>n>>d;
   memset(dp,-1,sizeof dp);
   arr.resize(n);
   ent(arr);
   arr.push_back(-1e9);
   cout<<ans(0,n)<<endl;
}
signed main()
{
    // freopen("div7.in","r",stdin);
    //freopen("div7.out","w",stdout);
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    preprocess();
    //bla();
    int t=1;
    //cin>>t;
    while(t--)
        solve();
}

Compilation message

Main.cpp: In function 'void solve()':
Main.cpp:18:31: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   18 | #define ent(arr) for(int i=0;i<arr.size();i++)cin>>arr[i];
      |                              ~^~~~~~~~~~~
Main.cpp:41:4: note: in expansion of macro 'ent'
   41 |    ent(arr);
      |    ^~~

Subtask #1
0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 64 ms 384084 KB Output is correct
2 Correct 45 ms 384084 KB Output is correct
3 Correct 45 ms 384156 KB Output is correct
4 Correct 44 ms 384012 KB Output is correct
5 Correct 44 ms 384044 KB Output is correct
6 Correct 43 ms 384000 KB Output is correct
7 Correct 44 ms 384084 KB Output is correct
8 Correct 46 ms 384208 KB Output is correct
9 Correct 45 ms 384140 KB Output is correct
10 Correct 45 ms 384108 KB Output is correct
11 Correct 45 ms 384180 KB Output is correct
12 Correct 44 ms 384120 KB Output is correct
13 Correct 44 ms 384024 KB Output is correct
14 Correct 46 ms 384084 KB Output is correct
15 Correct 42 ms 384084 KB Output is correct
16 Correct 44 ms 384104 KB Output is correct
17 Correct 47 ms 384068 KB Output is correct
18 Correct 45 ms 384364 KB Output is correct
19 Correct 45 ms 384192 KB Output is correct
20 Correct 44 ms 384148 KB Output is correct
21 Incorrect 43 ms 384152 KB Output isn't correct
22 Halted 0 ms 0 KB -

Subtask #2
0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 64 ms 384084 KB Output is correct
2 Correct 45 ms 384084 KB Output is correct
3 Correct 45 ms 384156 KB Output is correct
4 Correct 44 ms 384012 KB Output is correct
5 Correct 44 ms 384044 KB Output is correct
6 Correct 43 ms 384000 KB Output is correct
7 Correct 44 ms 384084 KB Output is correct
8 Correct 46 ms 384208 KB Output is correct
9 Correct 45 ms 384140 KB Output is correct
10 Correct 45 ms 384108 KB Output is correct
11 Correct 45 ms 384180 KB Output is correct
12 Correct 44 ms 384120 KB Output is correct
13 Correct 44 ms 384024 KB Output is correct
14 Correct 46 ms 384084 KB Output is correct
15 Correct 42 ms 384084 KB Output is correct
16 Correct 44 ms 384104 KB Output is correct
17 Correct 47 ms 384068 KB Output is correct
18 Correct 45 ms 384364 KB Output is correct
19 Correct 45 ms 384192 KB Output is correct
20 Correct 44 ms 384148 KB Output is correct
21 Incorrect 43 ms 384152 KB Output isn't correct
22 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 64 ms 384084 KB Output is correct
2 Correct 45 ms 384084 KB Output is correct
3 Correct 45 ms 384156 KB Output is correct
4 Correct 44 ms 384012 KB Output is correct
5 Correct 44 ms 384044 KB Output is correct
6 Correct 43 ms 384000 KB Output is correct
7 Correct 44 ms 384084 KB Output is correct
8 Correct 46 ms 384208 KB Output is correct
9 Correct 45 ms 384140 KB Output is correct
10 Correct 45 ms 384108 KB Output is correct
11 Correct 45 ms 384180 KB Output is correct
12 Correct 44 ms 384120 KB Output is correct
13 Correct 44 ms 384024 KB Output is correct
14 Correct 46 ms 384084 KB Output is correct
15 Correct 42 ms 384084 KB Output is correct
16 Correct 44 ms 384104 KB Output is correct
17 Correct 47 ms 384068 KB Output is correct
18 Correct 45 ms 384364 KB Output is correct
19 Correct 45 ms 384192 KB Output is correct
20 Correct 44 ms 384148 KB Output is correct
21 Incorrect 43 ms 384152 KB Output isn't correct
22 Halted 0 ms 0 KB -

Subtask #4
0 / 12.0

# Verdict Execution time Memory Grader output
1 Runtime error 441 ms 786748 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #5
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 461 ms 786072 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #6
0 / 35.0

# Verdict Execution time Memory Grader output
1 Correct 64 ms 384084 KB Output is correct
2 Correct 45 ms 384084 KB Output is correct
3 Correct 45 ms 384156 KB Output is correct
4 Correct 44 ms 384012 KB Output is correct
5 Correct 44 ms 384044 KB Output is correct
6 Correct 43 ms 384000 KB Output is correct
7 Correct 44 ms 384084 KB Output is correct
8 Correct 46 ms 384208 KB Output is correct
9 Correct 45 ms 384140 KB Output is correct
10 Correct 45 ms 384108 KB Output is correct
11 Correct 45 ms 384180 KB Output is correct
12 Correct 44 ms 384120 KB Output is correct
13 Correct 44 ms 384024 KB Output is correct
14 Correct 46 ms 384084 KB Output is correct
15 Correct 42 ms 384084 KB Output is correct
16 Correct 44 ms 384104 KB Output is correct
17 Correct 47 ms 384068 KB Output is correct
18 Correct 45 ms 384364 KB Output is correct
19 Correct 45 ms 384192 KB Output is correct
20 Correct 44 ms 384148 KB Output is correct
21 Incorrect 43 ms 384152 KB Output isn't correct
22 Halted 0 ms 0 KB -