oj.uz

답안 #223322

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
223322 2020-04-15T07:15:20 Z jamielim Trener (COCI20_trener) C++14
22 / 110
 8 ms 2432 KB 
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
const ll MOD=1000000007;
string str[20][1505];
map<string,ll> dp;

int main(){
	int n,k;
	scanf("%d%d",&n,&k);
	char temp[55];
	for(int i=0;i<n;i++){
		for(int j=0;j<=n;j++)str[i][j]='\0';
		for(int j=0;j<k;j++){
			scanf("%s",temp);
			str[i][j]=temp;
		}
	}
	for(int i=0;i<k;i++){
		dp[str[0][i]]++;
	}
	for(int i=1;i<n;i++){
		for(int j=0;j<k;j++){
			string a,b;
			for(int l=0;l<i;l++){
				a+=str[i][j][l];
				b+=str[i][j][l+1];
			}
			dp[str[i][j]]+=dp[a];
			if(a!=b)dp[str[i][j]]+=dp[b];
			dp[str[i][j]]%=MOD;
		}
		for(auto it=dp.begin();it!=dp.end();){
			if((int)(it->first).length()==i)it=dp.erase(it);
			else ++it;
		}
	}
	long long ans=0;
	for(auto it=dp.begin();it!=dp.end();++it){
		ans+=(it->second);ans%=MOD;
	}
	printf("%lld",ans);
}

Compilation message

trener.cpp: In function 'int main()':
trener.cpp:11:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&n,&k);
  ~~~~~^~~~~~~~~~~~~~
trener.cpp:16:9: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    scanf("%s",temp);
    ~~~~~^~~~~~~~~~~

Subtask #1
22.0 / 22.0

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 1280 KB Output is correct
2 Correct 5 ms 1280 KB Output is correct
3 Correct 5 ms 1280 KB Output is correct
4 Correct 5 ms 1280 KB Output is correct

Subtask #2
0 / 33.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 8 ms 2432 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #3
0 / 55.0

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 1280 KB Output is correct
2 Correct 5 ms 1280 KB Output is correct
3 Correct 5 ms 1280 KB Output is correct
4 Correct 5 ms 1280 KB Output is correct
5 Runtime error 8 ms 2432 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Halted 0 ms 0 KB -