Submission #1179608

#	Time	Username	Problem	Language	Result	Execution time	Memory
1179608		MarwenElarbi	Furniture (JOI20_furniture)	C++20	0 / 100	5094 ms	4928 KiB

furniture

#include <bits/stdc++.h>
using namespace std;
const int nax=2e5+5;
vector<pair<int,int>> adj[nax]; 
int main(){
  #ifndef ONLINE_JUDGE
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
  #endif
  int n,q;
  cin>>n>>q;
  vector<int> tab(n);
  for (int i = 0; i < n; ++i)
  {
    cin>>tab[i];
  }
  while(q--){
    vector<int> cur=tab;
    int x,l,r;
    cin>>x>>l>>r;
    l--;r--;
    while(x--){
      for (int i = n-1; i >0 ; --i)
      {
        cur[i]=max(cur[i],cur[i-1]);
      }
    }
    long long sum=0;
    for (int i = l; i <= r; ++i)
    {
      sum+=cur[i];
    }
    cout <<sum<<endl;
  }
}

Compilation message (stderr)

furniture.cpp: In function 'int main()':
furniture.cpp:7:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    7 |     freopen("input.txt","r",stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~
furniture.cpp:8:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    8 |     freopen("output.txt","w",stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 5
• Subtask 2: 0 / 95