oj.uz

Submission #682786

# Submission time Handle Problem Language Result Execution time Memory
682786 2023-01-17T02:43:21 Z Paul_Liao_1457 Fire (JOI20_ho_t5) C++17
6 / 100
 144 ms 15772 KB 
//記得跳題
#include<iostream>
#include<array>
#include<vector>
#include<string>
#include<algorithm>
#include<set>
#include<queue>
#include<stack>
#include<math.h>
#include<map>
#include<unordered_map>
#include<cstring>
#include<iomanip>
#include<bitset>
#include<tuple>
 
#define ll long long
#define LL __int128_t
#define DB double
#define FOR(i,a,b) for(int i=a;i<b;i++)
#define REP(i,a,b) for(int i=a;i>=b;i--)
#define pb push_back
#define mp make_pair
#define INF (ll)(1e9)
#define MOD (ll)(1e9+7)
#define F first
#define S second
#define endl "\n"
#define AC ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
 
using namespace std;
 
template<class T> using PQ=priority_queue<T,vector<T>,less<T> >;
 
void file(){
    freopen("/Users/liaoyunyang/Desktop/meta_in.txt","r",stdin);
    freopen("/Users/liaoyunyang/Desktop/meta_out.txt","w",stdout);
}
 
int s[200005],seg[800005];
 
void build(int id,int l,int r){
    if(l==r){
        seg[id]=s[l]; return;
    }
    int mid=(l+r)>>1;
    build(id*2,l,mid);
    build(id*2+1,mid+1,r);
    seg[id]=max(seg[id*2],seg[id*2+1]);
}
 
int ask(int id,int l,int r,int L,int R){
    if(l>R||r<L) return 0;
    if(L<=l&&r<=R) return seg[id];
    int mid=(l+r)>>1;
    return max(ask(id*2,l,mid,L,R),ask(id*2+1,mid+1,r,L,R));
}

int t[200005],l[200005],r[200005];
ll pre[200005];
 
signed main(){
    AC;
    int n,q; cin>>n>>q;
    FOR(i,1,n+1) cin>>s[i];
    build(1,1,n);
    FOR(i,0,q){
        cin>>t[i]>>l[i]>>r[i];
    }
    FOR(i,1,n+1){
        pre[i]=pre[i-1]+ask(1,1,n,i-t[0],i);
    }
    FOR(i,0,q) cout<<pre[r[i]]-pre[l[i]-1]<<endl;
}
 
 
/*
 
 */

Compilation message

ho_t5.cpp: In function 'void file()':
ho_t5.cpp:37:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   37 |     freopen("/Users/liaoyunyang/Desktop/meta_in.txt","r",stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
ho_t5.cpp:38:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   38 |     freopen("/Users/liaoyunyang/Desktop/meta_out.txt","w",stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
0 / 1.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 328 KB Output is correct
2 Incorrect 1 ms 340 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
6.0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 328 KB Output is correct
2 Correct 129 ms 12244 KB Output is correct
3 Correct 121 ms 15444 KB Output is correct
4 Correct 124 ms 15504 KB Output is correct
5 Correct 122 ms 15568 KB Output is correct
6 Correct 129 ms 15252 KB Output is correct
7 Correct 120 ms 15564 KB Output is correct
8 Correct 126 ms 15460 KB Output is correct
9 Correct 126 ms 15608 KB Output is correct
10 Correct 144 ms 15460 KB Output is correct
11 Correct 119 ms 15772 KB Output is correct
12 Correct 110 ms 15396 KB Output is correct
13 Correct 135 ms 15376 KB Output is correct
14 Correct 124 ms 15348 KB Output is correct
15 Correct 117 ms 15360 KB Output is correct
16 Correct 122 ms 15276 KB Output is correct

Subtask #3
0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 328 KB Output is correct
2 Incorrect 127 ms 11364 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #4
0 / 6.0

# Verdict Execution time Memory Grader output
1 Incorrect 98 ms 9928 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 80.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 328 KB Output is correct
2 Incorrect 1 ms 340 KB Output isn't correct
3 Halted 0 ms 0 KB -