Submission #35594337

Source Code Expand

#include <bits/stdc++.h>
#include <atcoder/modint>
using mint = atcoder::modint998244353;
using namespace std;

#define rep(i,a,n) for (int i=a;i<(int)n;i++)
#define per(i,a,n) for (int i=(int)n-1;i-->a;)
int read(){int r;scanf("%d",&r);return r;}

mint ans[200010];
mint suf[200010];
int a[200010];


int main(){
  int n = read();
  rep(i,0,n) a[i]=read();
  per(i,0,n){
    ans[i] = (suf[i+1]-suf[i+a[i]+1]+a[i]+1)/a[i];
    suf[i] = suf[i+1]+ans[i];
  }
  printf("%d\n",ans[0].val());
  return 0;
}

Submission Info

Submission Time
Task E - Sugoroku 3
User cromarmot
Language C++ (GCC 9.2.1)
Score 500
Code Size 503 Byte
Status AC
Exec Time 52 ms
Memory 6132 KiB

Compile Error

./Main.cpp: In function ‘int read()’:
./Main.cpp:8:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    8 | int read(){int r;scanf("%d",&r);return r;}
      |                  ~~~~~^~~~~~~~~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 2
AC × 30
Set Name Test Cases
Sample example_00.txt, example_01.txt
All example_00.txt, example_01.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt
Case Name Status Exec Time Memory
example_00.txt AC 6 ms 5144 KiB
example_01.txt AC 4 ms 5236 KiB
test_00.txt AC 38 ms 5856 KiB
test_01.txt AC 41 ms 5844 KiB
test_02.txt AC 39 ms 5952 KiB
test_03.txt AC 19 ms 5476 KiB
test_04.txt AC 48 ms 6052 KiB
test_05.txt AC 31 ms 5676 KiB
test_06.txt AC 35 ms 5784 KiB
test_07.txt AC 34 ms 5800 KiB
test_08.txt AC 33 ms 5664 KiB
test_09.txt AC 44 ms 5976 KiB
test_10.txt AC 49 ms 6060 KiB
test_11.txt AC 48 ms 6068 KiB
test_12.txt AC 47 ms 6056 KiB
test_13.txt AC 50 ms 6016 KiB
test_14.txt AC 48 ms 5880 KiB
test_15.txt AC 49 ms 6004 KiB
test_16.txt AC 47 ms 6000 KiB
test_17.txt AC 49 ms 6056 KiB
test_18.txt AC 47 ms 5936 KiB
test_19.txt AC 51 ms 6120 KiB
test_20.txt AC 44 ms 6132 KiB
test_21.txt AC 6 ms 5156 KiB
test_22.txt AC 52 ms 5936 KiB
test_23.txt AC 45 ms 6012 KiB
test_24.txt AC 48 ms 6060 KiB
test_25.txt AC 48 ms 5932 KiB
test_26.txt AC 49 ms 6132 KiB
test_27.txt AC 48 ms 6068 KiB