Submission #2410663

---

Source Code Expand

#include <cstdio>
#include <cstring>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <algorithm>
#define INF 1000000000000000000LL
using namespace std;

int main()
{
	int n, a[51], b[51];
	scanf("%d", &n);
	for(int i=0; i<n; i++){
		scanf("%d", &a[i]);
	}
	for(int i=0; i<n; i++){
		scanf("%d", &b[i]);
		if(a[i]<b[i]){
			printf("%d\n", -1); 
			return 0;
		}
	}
	long long int p2[51];
	p2[0]=1;
	for(int i=1; i<=50; i++){
		p2[i]=p2[i-1]*2;
	}
	long long int d[51][51];
	for(int i=0; i<=50; i++){
		for(int j=0; j<=50; j++){
			if(i==j){
				d[i][j]=0;
			}else{
				d[i][j]=INF;
			}
		}
	}
	for(int i=1; i<=50; i++){
		for(int j=0; j<=i-1; j++){
			for(int k=j+1; k<=i-j; k++){
				if((i-j)%k==0){
					d[i][j]=p2[k];
					break;
				}
			}
		}
	}
	for(int k=0; k<=50; k++){
		for(int i=0; i<=50; i++){
			for(int j=0; j<=50; j++){
				if(d[i][j]>d[i][k]+d[k][j]) d[i][j]=d[i][k]+d[k][j];
			}
		}
	}

	long long int ans=0;
	while(1){
		long long int dmax=0;
		int e=0;
		for(int i=0; i<n; i++){
            if(d[a[i]][b[i]]>=INF){
              e=2;
              break;
            }
			if(dmax<d[a[i]][b[i]]){
				dmax=d[a[i]][b[i]];
				e=1;
			}
		}
		if(e==0){
			break;
		}else if(e==2){
          printf("%d\n", -1);
          return 0;
        }
		int k;
		for(int i=0; i<=50; i++){
			if(dmax>=p2[i]) k=i;
		}
		ans=ans+p2[k];
		for(int i=0; i<n; i++){
			if(d[a[i]%k][b[i]]<=d[a[i]][b[i]]){
             
				a[i]=a[i]%k;
			}
          
		}
	}
	printf("%lld\n", ans);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:15:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
                 ^
./Main.cpp:17:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &a[i]);
                     ^
./Main.cpp:20:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &b[i]);
                     ^

Judge Result