Submission #469335

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
469335	2021-08-31 13:46:28	vincent97198	Snowball (JOI21_ho_t2)	C++14	100 / 100	345 ms	19380 KiB

Main

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<bits/stdc++.h>
#define int int64_t
#define double long double
using namespace std;
const double eps=1e-6;
int32_t main()
{
    int n,q;  cin >> n >> q;
    vector<int> pos(n),d(n,1e18);
    for(int i=0;i<n;++i)    cin >> pos[i];
    for(int i=0;i<n-1;++i)    d[i]=abs(pos[i+1]-pos[i]);
    vector<int> Q;
    int tmp,tmp_now=0,POS_MAX=0,NEG_MIN=0;
    for(int i=0;i<q;++i){
        cin >> tmp;
        tmp_now+=tmp;
        if(tmp_now>=0 && tmp_now>POS_MAX){
            if(!Q.empty() && Q.back()>=0 && tmp_now>Q.back())   Q.pop_back();
            Q.emplace_back(tmp_now);
        }
        if(tmp_now<0 && tmp_now<NEG_MIN){
            if(!Q.empty() && Q.back()<=0 && tmp_now<Q.back())    Q.pop_back();
            Q.emplace_back(tmp_now);
        }
        POS_MAX=max(POS_MAX,tmp_now);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

Main.cpp: In function 'int32_t main()':
Main.cpp:37:18: warning: comparison of integer expressions of different signedness: 'int64_t' {aka 'long int'} and 'std::vector<long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   37 |     for(int i=0;i<Q.size();++i){
      |                 ~^~~~~~~~~

• Subtask 1: 33 / 33
• Subtask 2: 67 / 67