結果
問題 | No.1120 Strange Teacher |
ユーザー |
|
提出日時 | 2020-07-22 21:35:37 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 79 ms / 1,000 ms |
コード長 | 1,094 bytes |
コンパイル時間 | 1,920 ms |
コンパイル使用メモリ | 191,360 KB |
最終ジャッジ日時 | 2025-01-12 02:18:57 |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
#include<bits/stdc++.h> using namespace std; #define int long long #define rep(i,n) for(int i=0;i<n;i++) #define REP(i,n) for(int i=1;i<n;i++) #define rev(i,n) for(int i=n-1;i>=0;i--) #define all(v) v.begin(),v.end() #define P pair<int,int> #define len(s) (int)s.size() template<class T> inline bool chmin(T &a, T b){ if(a>b){a=b;return true;} return false; } template<class T> inline bool chmax(T &a, T b){ if(a<b){a=b;return true;} return false; } constexpr int mod = 998244353; constexpr int inf = 3e18; int N,A[100005],B[100005]; signed main(){ cin>>N; int sum1=0,sum2=0; rep(i,N){ cin>>A[i];sum1+=A[i]; } int mx=0; bool even=false,odd=false; rep(i,N){ cin>>B[i];sum2+=B[i]; chmax(mx,abs(B[i]-A[i])); if(abs(B[i]-A[i])%2)odd=true; else even=true; } if(N==2){ if(sum1==sum2)cout<<mx<<endl; else cout<<"-1\n"; return 0; } if(sum1<sum2)cout<<"-1"<<endl; else if((sum1-sum2)%(N-2))cout<<"-1\n"; else { int ans=(sum1-sum2)/(N-2); if(ans<mx)cout<<"-1\n"; else if(ans%2==0&&odd)cout<<"-1\n"; else if(ans%2&&even)cout<<"-1\n"; else cout<<ans<<endl; } }