Submission #1477190


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define LEN 86400
signed main(){
  int n;
  cin>>n;
  int s[LEN*2+1];
  memset(s,0,sizeof(s));
  int t=0;
  for(int i=0;i<n;i++){
    int a,b;
    cin>>a>>b;
    (t+=a)%=LEN;
    s[t]++;
    s[t+LEN]++;
    (t+=b)%=LEN;
  }
  for(int i=1;i<LEN*2+1;i++) s[i]+=s[i-1];
  int ans=s[10800];
  for(int i=1;i<LEN;i++){
    ans=max(ans,s[i+10800]-s[i-1]);
  }
  cout<<ans<<endl;
  return 0;
}

Submission Info

Submission Time
Task H - Early Bird
User beet
Language C++14 (GCC 5.4.1)
Score 100
Code Size 479 Byte
Status AC
Exec Time 59 ms
Memory 1536 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 2
AC × 23
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All sample_01.txt, sample_02.txt, sample_01.txt, sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt
Case Name Status Exec Time Memory
sample_01.txt AC 2 ms 1536 KB
sample_02.txt AC 2 ms 1536 KB
subtask1_01.txt AC 57 ms 1536 KB
subtask1_02.txt AC 56 ms 1536 KB
subtask1_03.txt AC 56 ms 1536 KB
subtask1_04.txt AC 57 ms 1536 KB
subtask1_05.txt AC 56 ms 1536 KB
subtask1_06.txt AC 56 ms 1536 KB
subtask1_07.txt AC 56 ms 1536 KB
subtask1_08.txt AC 56 ms 1536 KB
subtask1_09.txt AC 56 ms 1536 KB
subtask1_10.txt AC 59 ms 1536 KB
subtask1_11.txt AC 58 ms 1536 KB
subtask1_12.txt AC 56 ms 1536 KB
subtask1_13.txt AC 57 ms 1536 KB
subtask1_14.txt AC 59 ms 1536 KB
subtask1_15.txt AC 56 ms 1536 KB
subtask1_16.txt AC 56 ms 1536 KB
subtask1_17.txt AC 56 ms 1536 KB
subtask1_18.txt AC 56 ms 1536 KB
subtask1_19.txt AC 56 ms 1536 KB