Submission #1179649

#TimeUsernameProblemLanguageResultExecution timeMemory
1179649MarwenElarbiFire (JOI20_ho_t5)C++20
0 / 100
0 ms320 KiB
#include <bits/stdc++.h>
using namespace std;
int main(){
  #ifndef ONLINE_JUDGE
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
  #endif
  int n,q;
  cin>>n>>q;
  assert(n<=200);
  vector<int> tab(n);
  for (int i = 0; i < n; ++i)
  {
    cin>>tab[i];
  }
  vector<int> cur[n+1];
  cur[0]=tab;
  for (int i = 1; i <= n; ++i)
  {
    cur[i].resize(n);
    cur[i][0]=cur[i-1][0];
    for (int j = n-1; j > 0; --j)
    {
      cur[i][j]=max(cur[i-1][j],cur[i-1][j-1]);
    }
  }
  while(q--){
    int x,l,r;
    cin>>x>>l>>r;
    l--;r--;
    long long sum=0;
    for (int i = l; i <= r; ++i)
    {
      sum+=cur[x][i];
    }
    cout <<sum<<endl;
  }
}

Compilation message (stderr)

ho_t5.cpp: In function 'int main()':
ho_t5.cpp:5:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    5 |     freopen("input.txt","r",stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~
ho_t5.cpp:6:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    6 |     freopen("output.txt","w",stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...