Submission #1107078

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1107078	2024-10-31 14:28:07	vjudge1	Flooding Wall (BOI24_wall)	C++17	44 / 100	1113 ms	1048576 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 fori(i,a,b) for(int i=a;i<=b;i++)
#define int long long
#define pb push_back
using namespace std;
typedef pair<int,int> ii;
typedef tuple<int,int,int> tp;
const int mod=1e9+7;
const int M=5e5+10;
int n,a[M],b[M];
namespace sub1
{
  const int M=30;
  int x[M],y[M],kq=0;
  void ktra()
  {
    fori(i,1,n) y[i]=1e9;
    int l=0,r=0;
    fori(i,1,n) {
      l=max(l,x[i]);
      y[i]=min(y[i],l);
    }
    for(int i=n;i!=0;i--) {
      r=max(r,x[i]);
      y[i]=min(y[i],r);
    }
    fori(i,1,n) kq=(kq+max(0ll,y[i]-x[i]))%mod;
  }
  void duyet(int i)
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

Main.cpp: In function 'void sub3::solve()':
Main.cpp:87:28: warning: suggest parentheses around '-' in operand of '&' [-Wparentheses]
   87 |         add(f[i&1][val],f[i-1&1][j]);
      |                           ~^~
Main.cpp:88:29: warning: suggest parentheses around '-' in operand of '&' [-Wparentheses]
   88 |         add(f[i&1][val2],f[i-1&1][j]);
      |                            ~^~
Main.cpp:95:34: warning: suggest parentheses around '-' in operand of '&' [-Wparentheses]
   95 |           if(a[i]<=j) kq=(kq+(f[i-1&1][j]*sum)%mod*(rrh[j]-rrh[a[i]])%mod)%mod;
      |                                 ~^~
Main.cpp:96:34: warning: suggest parentheses around '-' in operand of '&' [-Wparentheses]
   96 |           if(b[i]<=j) kq=(kq+(f[i-1&1][j]*sum)%mod*(rrh[j]-rrh[b[i]])%mod)%mod;
      |                                 ~^~
Main.cpp:102:20: warning: suggest parentheses around '-' in operand of '&' [-Wparentheses]
  102 |         add(sum,f[i-1&1][j]);
      |                   ~^~
Main.cpp:106:24: warning: suggest parentheses around '-' in operand of '&' [-Wparentheses]
  106 |       fori(j,0,lim) f[i-1&1][j]=0;
      |                       ~^~
Main.cpp: In function 'int32_t main()':
Main.cpp:119:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
  119 |     freopen("1.inp","r",stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~
Main.cpp:120:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
  120 |     freopen("1.out","w",stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~
Main.cpp:125:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
  125 |     freopen(task".inp","r",stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~
Main.cpp:126:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
  126 |     freopen(task".out","w",stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 8 / 8
• Subtask 2: 17 / 17
• Subtask 3: 19 / 19
• Subtask 4: 0 / 14
• Subtask 5: 0 / 12
• Subtask 6: 0 / 30