Submission #380234

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
380234	2021-03-20 16:05:08	peijar	Snowball (JOI21_ho_t2)	C++17	100 / 100	1304 ms	17004 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 long long
using namespace std;
const int INF = 1e18;
signed main(void)
{
  ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
  int nbBonhommes, nbNeiges;
  cin >> nbBonhommes >> nbNeiges;
  vector<int> posBonhommes(nbBonhommes);
  for (auto &v : posBonhommes) cin >> v;
  vector<int> quantiteNeige(nbNeiges);
  for (auto &v : quantiteNeige)
    cin >> v;
  vector<int> cumulNeige(nbNeiges+1);
  vector<int> maxNeige(nbNeiges+1);
  vector<int> minNeige(nbNeiges+1);
  for (int iNeige = 0; iNeige < nbNeiges; ++iNeige) 
  {
    cumulNeige[iNeige+1] = cumulNeige[iNeige] + quantiteNeige[iNeige];
    minNeige[iNeige+1] = min(minNeige[iNeige], cumulNeige[iNeige+1]);
    maxNeige[iNeige+1] = max(maxNeige[iNeige], cumulNeige[iNeige+1]);
  }
  vector<int> tailleFinale(nbBonhommes);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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