ログインしてください。
提出 #10633816
ソースコード 拡げる
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <vector>
#include <string>
#define LL long long
#define maxn 400005
using namespace std;
char s[maxn];
LL rem[2][10005];
int n,p,mp[10005][10];
int main()
{
scanf("%d%d",&n,&p);
scanf("%s",s);
int now=0;
LL ans=0;
for (int i=0;i<p;i++)
for (int j=0;j<=9;j++) mp[i][j]=(i*10+j)%p;
for (int i=0;i<n;i++)
{
now^=1;
for (int j=0;j<p;j++) rem[now][j]=0;
for (int j=0;j<p;j++) rem[now][mp[j][s[i]-'0']]+=rem[now^1][j];
rem[now][(s[i]-'0')%p]++;
ans+=rem[now][0];
}
cout <<ans<<endl;
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | E - Divisible Substring |
| ユーザ | sd197555 |
| 言語 | C++14 (GCC 5.4.1) |
| 得点 | 0 |
| コード長 | 697 Byte |
| 結果 | TLE |
| 実行時間 | 2103 ms |
| メモリ | 1024 KiB |
コンパイルエラー
./Main.cpp: In function ‘int main()’:
./Main.cpp:18:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d",&n,&p);
^
./Main.cpp:19:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%s",s);
^
ジャッジ結果
| セット名 | Sample | All | ||||||
|---|---|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 0 / 500 | ||||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | s1.txt, s2.txt, s3.txt |
| All | 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 30.txt, 31.txt, 32.txt, 33.txt, 34.txt, 35.txt, 36.txt, 37.txt, 38.txt, 39.txt, 40.txt, 41.txt, s1.txt, s2.txt, s3.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 01.txt | AC | 1 ms | 256 KiB |
| 02.txt | AC | 1 ms | 256 KiB |
| 03.txt | AC | 1 ms | 256 KiB |
| 04.txt | AC | 1 ms | 256 KiB |
| 05.txt | AC | 1 ms | 256 KiB |
| 06.txt | AC | 1 ms | 256 KiB |
| 07.txt | AC | 1 ms | 256 KiB |
| 08.txt | AC | 1 ms | 256 KiB |
| 09.txt | AC | 1 ms | 256 KiB |
| 10.txt | AC | 1 ms | 256 KiB |
| 11.txt | AC | 1 ms | 256 KiB |
| 12.txt | AC | 1 ms | 256 KiB |
| 13.txt | AC | 1 ms | 256 KiB |
| 14.txt | AC | 1 ms | 256 KiB |
| 15.txt | AC | 1 ms | 256 KiB |
| 16.txt | AC | 3 ms | 256 KiB |
| 17.txt | AC | 126 ms | 640 KiB |
| 18.txt | AC | 47 ms | 384 KiB |
| 19.txt | AC | 102 ms | 640 KiB |
| 20.txt | AC | 96 ms | 640 KiB |
| 21.txt | TLE | 2103 ms | 1024 KiB |
| 22.txt | AC | 314 ms | 512 KiB |
| 23.txt | TLE | 2103 ms | 896 KiB |
| 24.txt | AC | 576 ms | 512 KiB |
| 25.txt | AC | 459 ms | 512 KiB |
| 26.txt | AC | 5 ms | 512 KiB |
| 27.txt | AC | 4 ms | 512 KiB |
| 28.txt | AC | 4 ms | 512 KiB |
| 29.txt | AC | 5 ms | 512 KiB |
| 30.txt | AC | 4 ms | 512 KiB |
| 31.txt | AC | 5 ms | 512 KiB |
| 32.txt | AC | 4 ms | 512 KiB |
| 33.txt | AC | 4 ms | 512 KiB |
| 34.txt | AC | 4 ms | 512 KiB |
| 35.txt | AC | 6 ms | 512 KiB |
| 36.txt | AC | 818 ms | 640 KiB |
| 37.txt | TLE | 2103 ms | 768 KiB |
| 38.txt | TLE | 2103 ms | 640 KiB |
| 39.txt | TLE | 2103 ms | 768 KiB |
| 40.txt | TLE | 2103 ms | 768 KiB |
| 41.txt | AC | 1 ms | 384 KiB |
| s1.txt | AC | 1 ms | 256 KiB |
| s2.txt | AC | 1 ms | 256 KiB |
| s3.txt | AC | 1 ms | 256 KiB |