提出 #46548454

ソースコード 拡げる

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=5e5+5;
int t,n,m,f[N],g[N],ans;
char a[N],b[N],c[N];
signed main()
{
	scanf("%lld%s",&t,a+1);
	n=strlen(a+1);
	for(int i=1;i<=n;i++)b[i]=a[n-i+1];
	for(int i=1;i<=t;i++)
	{
		int x=1;
		scanf("%s",c+1);
		m=strlen(c+1);
		for(int j=1;j<=m;j++)if(a[x]==c[j])x++;
		f[i]=min(n,x-1);
		reverse(c+1,c+m+1);
		x=1;
		for(int j=1;j<=m;j++)if(b[x]==c[j])x++;
		x=min(n,x-1),g[n-x]++;
	}
	for(int i=1;i<=n;i++)g[i]+=g[i-1];
	for(int i=1;i<=t;i++)ans+=g[f[i]];
	printf("%lld",ans);
	return 0;
}

提出情報

提出日時
問題 E - Joint Two Strings
ユーザ lishujia
言語 C++ 17 (gcc 12.2)
得点 500
コード長 593 Byte
結果 AC
実行時間 28 ms
メモリ 12612 KiB

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:9:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
    9 |         scanf("%lld%s",&t,a+1);
      |         ~~~~~^~~~~~~~~~~~~~~~~
Main.cpp:15:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   15 |                 scanf("%s",c+1);
      |                 ~~~~~^~~~~~~~~~

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 500 / 500
結果
AC × 4
AC × 44
セット名 テストケース
Sample example0.txt, example1.txt, example2.txt, example3.txt
All 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, 024.txt, 025.txt, 026.txt, 027.txt, 028.txt, 029.txt, 030.txt, 031.txt, 032.txt, 033.txt, 034.txt, 035.txt, 036.txt, 037.txt, 038.txt, 039.txt, example0.txt, example1.txt, example2.txt, example3.txt
ケース名 結果 実行時間 メモリ
000.txt AC 25 ms 7516 KiB
001.txt AC 24 ms 7568 KiB
002.txt AC 3 ms 3720 KiB
003.txt AC 3 ms 3732 KiB
004.txt AC 3 ms 3612 KiB
005.txt AC 3 ms 3684 KiB
006.txt AC 7 ms 9188 KiB
007.txt AC 7 ms 8824 KiB
008.txt AC 1 ms 3696 KiB
009.txt AC 25 ms 7556 KiB
010.txt AC 10 ms 4672 KiB
011.txt AC 15 ms 5564 KiB
012.txt AC 5 ms 3912 KiB
013.txt AC 6 ms 4060 KiB
014.txt AC 10 ms 4640 KiB
015.txt AC 3 ms 3692 KiB
016.txt AC 4 ms 3896 KiB
017.txt AC 4 ms 3792 KiB
018.txt AC 4 ms 3864 KiB
019.txt AC 3 ms 3904 KiB
020.txt AC 3 ms 3680 KiB
021.txt AC 3 ms 3840 KiB
022.txt AC 4 ms 3812 KiB
023.txt AC 4 ms 3704 KiB
024.txt AC 3 ms 3696 KiB
025.txt AC 3 ms 3916 KiB
026.txt AC 3 ms 3616 KiB
027.txt AC 3 ms 3808 KiB
028.txt AC 3 ms 3908 KiB
029.txt AC 4 ms 3856 KiB
030.txt AC 3 ms 3924 KiB
031.txt AC 3 ms 3840 KiB
032.txt AC 3 ms 3692 KiB
033.txt AC 3 ms 3900 KiB
034.txt AC 3 ms 4032 KiB
035.txt AC 4 ms 3788 KiB
036.txt AC 4 ms 4052 KiB
037.txt AC 28 ms 12448 KiB
038.txt AC 28 ms 12428 KiB
039.txt AC 28 ms 12612 KiB
example0.txt AC 1 ms 3704 KiB
example1.txt AC 1 ms 3776 KiB
example2.txt AC 1 ms 3824 KiB
example3.txt AC 1 ms 3780 KiB