Submission #17520100

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int a[100005],b[100005],x[100005],y[100005],s[100005];
int main()
{
    int n,l;
    long long ans=0;
    scanf("%d%d",&n,&l);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    for(int i=1;i<=n;i++)scanf("%d",&b[i]);
    a[n+1]=b[n+1]=l+1;
    for(int i=0;i<=n;i++)x[i]=a[i+1]-a[i]-1,y[i]=b[i+1]-b[i]-1;
    s[0]=x[0];
    for(int i=1;i<=n;i++)s[i]=s[i-1]+x[i];
    int nowl=-1,nowr=-1;
    while(nowl<n&&(!x[nowl+1]))nowl++,nowr++;
    for(int i=0;i<=n;i++)
    {
        if(!y[i])continue;
        while((nowr>=0?s[nowr]:0)-(nowl>=0?s[nowl]:0)<y[i])nowr++;
        if(s[nowr]-(nowl>=0?s[nowl]:0)!=y[i]){puts("-1");return 0;}
        ans+=max(0,i-nowl-1)+max(0,nowr-i);
        nowl=nowr;
        while(nowl<n&&(!x[nowl+1]))nowl++,nowr++;
    }
    printf("%lld",ans);
    return 0;
}

Submission Info

Submission Time
Task C - Penguin Skating
User AzusaCat
Language C++ (GCC 9.2.1)
Score 700
Code Size 855 Byte
Status AC
Exec Time 37 ms
Memory 5740 KiB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:8:10: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    8 |     scanf("%d%d",&n,&l);
      |     ~~~~~^~~~~~~~~~~~~~
./Main.cpp:9:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    9 |     for(int i=1;i<=n;i++)scanf("%d",&a[i]);
      |                          ~~~~~^~~~~~~~~~~~
./Main.cpp:10:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   10 |     for(int i=1;i<=n;i++)scanf("%d",&b[i]);
      |                          ~~~~~^~~~~~~~~~~~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 700 / 700
Status
AC × 3
AC × 43
Set Name Test Cases
Sample 00-sample-001.txt, 00-sample-002.txt, 00-sample-003.txt
All 00-sample-001.txt, 00-sample-002.txt, 00-sample-003.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, 01-023.txt, 01-024.txt, 01-025.txt, 01-026.txt, 01-027.txt, 01-028.txt, 01-029.txt, 01-030.txt, 01-031.txt, 01-032.txt, 01-033.txt, 01-034.txt, 01-035.txt, 01-036.txt, 01-037.txt, 01-038.txt, 01-039.txt, 01-040.txt
Case Name Status Exec Time Memory
00-sample-001.txt AC 1 ms 3568 KiB
00-sample-002.txt AC 2 ms 3632 KiB
00-sample-003.txt AC 1 ms 3800 KiB
01-001.txt AC 2 ms 3640 KiB
01-002.txt AC 1 ms 3692 KiB
01-003.txt AC 16 ms 4164 KiB
01-004.txt AC 30 ms 5136 KiB
01-005.txt AC 14 ms 4204 KiB
01-006.txt AC 13 ms 4148 KiB
01-007.txt AC 20 ms 4396 KiB
01-008.txt AC 17 ms 4596 KiB
01-009.txt AC 33 ms 5620 KiB
01-010.txt AC 18 ms 4564 KiB
01-011.txt AC 35 ms 5248 KiB
01-012.txt AC 31 ms 5120 KiB
01-013.txt AC 32 ms 5512 KiB
01-014.txt AC 34 ms 5576 KiB
01-015.txt AC 32 ms 5552 KiB
01-016.txt AC 35 ms 5580 KiB
01-017.txt AC 32 ms 5500 KiB
01-018.txt AC 32 ms 5580 KiB
01-019.txt AC 35 ms 5508 KiB
01-020.txt AC 37 ms 5632 KiB
01-021.txt AC 31 ms 5628 KiB
01-022.txt AC 28 ms 5508 KiB
01-023.txt AC 35 ms 5632 KiB
01-024.txt AC 31 ms 5632 KiB
01-025.txt AC 32 ms 5508 KiB
01-026.txt AC 32 ms 5636 KiB
01-027.txt AC 36 ms 5732 KiB
01-028.txt AC 35 ms 5628 KiB
01-029.txt AC 33 ms 5500 KiB
01-030.txt AC 35 ms 5508 KiB
01-031.txt AC 33 ms 5740 KiB
01-032.txt AC 37 ms 5500 KiB
01-033.txt AC 33 ms 5504 KiB
01-034.txt AC 34 ms 5552 KiB
01-035.txt AC 35 ms 5628 KiB
01-036.txt AC 34 ms 5628 KiB
01-037.txt AC 35 ms 5580 KiB
01-038.txt AC 36 ms 5628 KiB
01-039.txt AC 34 ms 5632 KiB
01-040.txt AC 35 ms 5508 KiB