Submission #65027832

---

Source Code Expand

//ANMHLIJKTJIY!
#pragma GCC optimize(2)
#pragma GCC optimize("Ofast")
#pragma GCC optimize("inline","fast-math","unroll-loops","no-stack-protector")
#pragma GCC diagnostic error "-fwhole-program"
#pragma GCC diagnostic error "-fcse-skip-blocks"
#pragma GCC diagnostic error "-funsafe-loop-optimizations"
#include <bits/stdc++.h>
#define INF 1000000000
#define LINF 1000000000000000000
#define MOD 1000000007
#define mod 998244353
#define F first
#define S second
#define ll long long
#define N 25
using namespace std;
int n,m,a[N][N],pw10[100];
vector<int> v0[N][N],v1[N][N];
int main(){
	cin>>n>>m;
	pw10[0]=1;
	for(int i=0;i<n;i++) for(int j=0;j<n;j++) cin>>a[i][j];
	for(int i=1;i<100;i++) pw10[i]=(10ll*pw10[i-1])%m;
	for(int i=0;i<(1<<(n-1));i++){
		int v=0,x=0,y=0;
		for(int j=0;j<n-1&&x<n&&y<n;j++){
			v=(10ll*v+a[x][y])%m;
			if((i>>j)&1) x++;
			else y++;
		}
		if(x<n&&y<n) v0[x][y].push_back((1ll*v*pw10[n])%m);
	}
	for(int i=0;i<(1<<(n-1));i++){
		int v=a[n-1][n-1],x=n-1,y=n-1;
		for(int j=0;j<n-1&&x>=0&&y>=0;j++){
			if((i>>j)&1) x--;
			else y--;
			v=(1ll*v+1ll*a[x][y]*pw10[j+1])%m;
		}
		if(x>=0&&y>=0) v1[x][y].push_back(v);
	}
	int ans=0;
	for(int i=0;i<n;i++) for(int j=0;j<n;j++) if((!v0[i][j].empty())&&(!v1[i][j].empty())){
		sort(v0[i][j].begin(),v0[i][j].end());
		sort(v1[i][j].begin(),v1[i][j].end());
		for(int x=v0[i][j].size()-1,y=0;x>=0;x--){
			while(y<v1[i][j].size()&&v1[i][j][y]+v0[i][j][x]<m) y++;
			if(y) ans=max(ans,v1[i][j][y-1]+v0[i][j][x]);
			ans=max(ans,v1[i][j].back()+v0[i][j][x]-m);
		}
	}
	printf("%d\n",ans);
	return 0;
}

Submission Info

Compile Error

Main.cpp:5:30: warning: ‘-fwhole-program’ is not an option that controls warnings [-Wpragmas]
    5 | #pragma GCC diagnostic error "-fwhole-program"
      |                              ^~~~~~~~~~~~~~~~~
Main.cpp:6:30: warning: ‘-fcse-skip-blocks’ is not an option that controls warnings [-Wpragmas]
    6 | #pragma GCC diagnostic error "-fcse-skip-blocks"
      |                              ^~~~~~~~~~~~~~~~~~~
Main.cpp:7:30: warning: ‘-funsafe-loop-optimizations’ is not an option that controls warnings [-Wpragmas]
    7 | #pragma GCC diagnostic error "-funsafe-loop-optimizations"
      |                              ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp: In function ‘int main()’:
Main.cpp:48:32: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   48 |                         while(y<v1[i][j].size()&&v1[i][j][y]+v0[i][j][x]<m) y++;
      |                               ~^~~~~~~~~~~~~~~~

Judge Result