Submission #28691768
Source Code Expand
#include<bits/stdc++.h>
using namespace std;
#define uu unsigned
#define scanf abc=scanf
#define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout)
#define forg(i,x) for(int i=fir[x];i;i=nxt[i])
int abc;
typedef long long ll;
typedef uu long long ull;
typedef pair<int,int>pii;
typedef vector<int>VI;
mt19937 rnd((ull)(new char));
int rd(int l,int r){uniform_int_distribution<>ee(l,r);return ee(rnd);}
void NC(ull k){cout<<(k>>20)<<endl;}
const int mxn=2e5+3;
int n,m,K,a[mxn],b[mxn];
ll s1,s2,ans,E;
ll GG(ll x){x%=K;if(x<0)x+=K;return x;}
void chk(int x){
cout<<x<<endl;
int r=0;for(int i=1;i<=x;++i)r^=i;
if(x%2)assert(r<=1);else assert(r/2==x/2);
if(x%4==0||x%4==3)assert(r%2==0);else assert(r%2);
}
int main(){
//for(int i=1;i<=10000;++i)chk(i);return 0;
cin>>n>>m>>K;E=K-1;for(int i=1;i<=n;++i)scanf("%d",a+i);for(int i=1;i<=m;++i)scanf("%d",b+i);
for(int i=1;i<=n;++i)s1+=a[i];for(int i=1;i<=m;++i)s2+=b[i];if(s1%K!=s2%K)return puts("-1"),0;
ll he=0,ss=0;
for(int i=1;i<n;++i){int v=GG(a[i]-(m-1)*E);ans+=v+(m-1)*E;he+=E-v;}
for(int i=1;i<m;++i){
int v=GG(b[i]-(n-1)*E);
ll ee=min(E-v,he);
v+=ee,he-=ee;
ss+=v;
}
ss+=GG(a[n]-ss);
ans+=ss;
printf("%lld\n",ans);
return 0;
}
Submission Info
Submission Time
2022-01-22 22:02:12+0900
Task
C - Row Column Sums
User
happyguy
Language
C++ (GCC 9.2.1)
Score
500
Code Size
1319 Byte
Status
AC
Exec Time
50 ms
Memory
5344 KiB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:29:5: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation]
29 | for(int i=1;i<=n;++i)s1+=a[i];for(int i=1;i<=m;++i)s2+=b[i];if(s1%K!=s2%K)return puts("-1"),0;
| ^~~
./Main.cpp:29:35: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’
29 | for(int i=1;i<=n;++i)s1+=a[i];for(int i=1;i<=m;++i)s2+=b[i];if(s1%K!=s2%K)return puts("-1"),0;
| ^~~
Judge Result
Set Name
Sample
All
Score / Max Score
0 / 0
500 / 500
Status
Set Name
Test Cases
Sample
00-sample-001.txt, 00-sample-002.txt
All
00-sample-001.txt, 00-sample-002.txt, 01-001.txt, 01-002.txt, 01-003.txt, 01-004.txt, 01-005.txt, 01-006.txt, 01-007.txt, 01-008.txt, 01-009.txt, 01-010.txt, 01-011.txt, 01-012.txt, 01-013.txt, 01-014.txt, 01-015.txt, 01-016.txt, 01-017.txt, 01-018.txt, 01-019.txt, 01-020.txt, 01-021.txt, 01-022.txt
Case Name
Status
Exec Time
Memory
00-sample-001.txt
AC
7 ms
3784 KiB
00-sample-002.txt
AC
2 ms
3484 KiB
01-001.txt
AC
2 ms
3660 KiB
01-002.txt
AC
2 ms
3688 KiB
01-003.txt
AC
19 ms
4112 KiB
01-004.txt
AC
25 ms
4356 KiB
01-005.txt
AC
13 ms
3732 KiB
01-006.txt
AC
19 ms
4184 KiB
01-007.txt
AC
29 ms
4696 KiB
01-008.txt
AC
29 ms
4204 KiB
01-009.txt
AC
29 ms
4652 KiB
01-010.txt
AC
35 ms
4664 KiB
01-011.txt
AC
20 ms
4236 KiB
01-012.txt
AC
35 ms
4592 KiB
01-013.txt
AC
36 ms
4684 KiB
01-014.txt
AC
14 ms
3892 KiB
01-015.txt
AC
45 ms
5148 KiB
01-016.txt
AC
46 ms
5284 KiB
01-017.txt
AC
47 ms
5276 KiB
01-018.txt
AC
49 ms
5236 KiB
01-019.txt
AC
50 ms
5344 KiB
01-020.txt
AC
49 ms
5160 KiB
01-021.txt
AC
50 ms
5236 KiB
01-022.txt
AC
48 ms
5288 KiB