Submission #1125334

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1125334	2024-12-09 09:08:38	nuutsnoynton	Synchronization (JOI13_synchronization)	C++20	0 / 100	589 ms	31876 KiB

synchronization

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>
using namespace std;
using ll = long long;
ll a[2003], big, small, n;
bool Can(ll x) {
  ll i, j, r, s;
  vector < vector < ll > > dp(2002, vector < ll > (2002, 0));
  dp[big][small] = 0;
  for (i = big; i >= 0; i --) {
    for (j = small; j >= 0; j --) {
      r = dp[i][j];
      if ( i > 0) {
        s = a[r + 1] + 2 * x ;
        s = lower_bound(a + 1, a + n + 1, s) - a - 1;
        dp[i - 1][j] = max(dp[i - 1][j], s);
      }
      if ( j > 0) {
        s = a[r + 1] + x ;
        s = lower_bound(a + 1, a + n + 1, s) - a - 1;
        dp[i][j - 1] = max ( dp[i][j - 1], s);
      }
    }
  }
  if ( dp[0][0] == n) return 1;
  return 0;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 0 / 10
• Subtask 2: 0 / 20
• Subtask 3: 0 / 10
• Subtask 4: 0 / 20
• Subtask 5: 0 / 40