Submission #1172509

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1172509	2025-03-23 21:00:23	versesrev	Stove (JOI18_stove)	C++20	Compilation error	0 ms	0 KiB

stove

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
// 20:56
#include <iostream>
#include <vector>
int main () {
  int n, k;
  std::cin >> n >> k;
  std::vector<int> ts(n, 0);
  for (int& t : ts) std::cin >> t;
  
  std::vector<int> ds;
  std::adjacent_difference(ts.begin(), ts.end(), std::back_inserter(ds));
  std::ranges::sort(ds, std::greater<int>());
  
  int ans = ts[n - 1] - ts[0] + 1;
  for (int i = 0; i < k; ++i) ans -= ds[i];
  
  std::cout << ans << "\n";
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

stove.cpp: In function 'int main()':
stove.cpp:12:8: error: 'adjacent_difference' is not a member of 'std'; did you mean 'set_difference'?
   12 |   std::adjacent_difference(ts.begin(), ts.end(), std::back_inserter(ds));
      |        ^~~~~~~~~~~~~~~~~~~
      |        set_difference
stove.cpp:13:16: error: 'sort' is not a member of 'std::ranges'; did you mean 'std::sort'?
   13 |   std::ranges::sort(ds, std::greater<int>());
      |                ^~~~
In file included from /usr/include/c++/11/string:52,
                 from /usr/include/c++/11/bits/locale_classes.h:40,
                 from /usr/include/c++/11/bits/ios_base.h:41,
                 from /usr/include/c++/11/ios:42,
                 from /usr/include/c++/11/ostream:38,
                 from /usr/include/c++/11/iostream:39,
                 from stove.cpp:2:
/usr/include/c++/11/bits/stl_algo.h:4863:5: note: 'std::sort' declared here
 4863 |     sort(_RandomAccessIterator __first, _RandomAccessIterator __last,
      |     ^~~~