Submission #428850

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
428850	2021-06-15 14:54:35	shenxy	Sparklers (JOI17_sparklers)	C++11	100 / 100	40 ms	2884 KiB

sparklers

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 <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int N, K;
long long T, X[100000], m;
bool check() {
  long long arr[N];
  for (int i = 0; i < N; ++i) arr[i] = 2 * m * T * i - X[i];
  int l = K - 1, r = K - 1, ml = min_element(arr, arr + K) - arr, mr = max_element(arr + K - 1, arr + N) - arr;
  long long rl = arr[K - 1], rr = arr[K - 1];
  while (l > ml || r < mr) {
    bool ch = false;
    while (l > ml && arr[l - 1] <= rr) rl = min(rl, arr[--l]), ch = true;
    while (r < mr && arr[r + 1] >= rl) rr = max(rr, arr[++r]), ch = true;
    if (!ch) return false;
  }
  l = 0, r = N - 1, rl = arr[0], rr = arr[N - 1];
  if (rl > rr) return false;
  while (l < ml || r > mr) {
    bool ch = false;
    while (l < ml && arr[l + 1] <= rr) rl = min(rl, arr[++l]), ch = true;
    while (r > mr && arr[r - 1] >= rl) rr = max(rr, arr[--r]), ch = true;
    if (!ch) return false;
  }
  return true;
}
int main() {
  scanf("%d %d %lld", &N, &K, &T);
  for (int i = 0; i < N; ++i) scanf("%lld", &X[i]);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

sparklers.cpp: In function 'int main()':
sparklers.cpp:29:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   29 |  scanf("%d %d %lld", &N, &K, &T);
      |  ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~
sparklers.cpp:30:35: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   30 |  for (int i = 0; i < N; ++i) scanf("%lld", &X[i]);
      |                              ~~~~~^~~~~~~~~~~~~~~

• Subtask 1: 30 / 30
• Subtask 2: 20 / 20
• Subtask 3: 50 / 50