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
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
AC × 2
AC × 24
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