Submission #680784

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
680784	2023-01-11 19:12:18	rainboy	Security Gate (JOI18_security_gate)	C11	100 / 100	341 ms	3220 KiB

securitygate

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 <stdio.h>
#include <string.h>
#define N 300
#define MD  1000000007
void flip(char *cc, int n) {
  int i, j;
  char tmp;
  for (i = 0; i < n; i++)
    cc[i] = cc[i] == 'x' ? 'x' : (cc[i] == '(' ? ')' : '(');
  for (i = 0, j = n - 1; i < j; i++, j--)
    tmp = cc[i], cc[i] = cc[j], cc[j] = tmp;
}
int solve1(char *cc, int n) {
  static int dp[N + 1], dq[N + 1];
  int i, d;
  memset(dp, 0, (n + 1) * sizeof *dp), dp[0] = 1;
  for (i = 0; i < n; i++) {
    memset(dq, 0, (n + 1) * sizeof *dq);
    for (d = 0; d <= n; d++) {
      int x = dp[d];
      if (x == 0)
        continue;
      if (cc[i] == '(' || cc[i] == 'x')
        dq[d + 1] = (dq[d + 1] + x) % MD;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

securitygate.c: In function 'main':
securitygate.c:183:2: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
  183 |  scanf("%d%s", &n, cc);
      |  ^~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 4 / 4
• Subtask 2: 8 / 8
• Subtask 3: 18 / 18
• Subtask 4: 43 / 43
• Subtask 5: 27 / 27