Submission #00050

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include<iostream>
#include<vector>
using namespace std;
vector<int>g[1000];
int n,v,ans,match[1000],used[1000];
string m[500];
bool dfs(int u){
used[u]=1;
for(int i=0;i<g[u].size();i++){
int w=g[u][i];
int mm=match[w];
if(mm<0||!used[mm]&&dfs(mm)){
match[u]=w;
match[w]=u;
return true;
}
}
return false;
}
main(){
cin>>n;v=n*2;
for(int i=0;i<n;i++){
cin>>m[i];
for(int j=0;j<n;j++){
if(m[i][j]=='#'){
g[i].push_back(j);
g[j].push_back(i);
}
}
}
for(int i=0;i<v;i++)match[i]=-1;
for(int u=0;u<v;u++){
if(match[u]<0){
for(int i=0;i<v;i++)used[i]=0;
if(dfs(u))ans++;
}
}
cout<<ans<<endl;
}

ステータス

項目 データ
問題 0006 - 回れ雛月花 -Hard
ユーザー名 kotatsugame
投稿日時 2017-10-25 17:46:36
言語 C++11
状態 Wrong Answer
得点 0
ソースコード長 625 Byte
最大実行時間 51 ms
最大メモリ使用量 5344 KB

セット

セット 得点 Cases
1 Easy 0 / 0.3 *easy
2 Normal 0 / 0.6 *normal
3 Hard 0 / 0.9 *hard
4 Extra 0 / 1.2 *extra
5 All 0 / 3 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
Input01_easy AC 25 ms 476 KB
1
5
Input02_easy WA 19 ms 660 KB
1
5
Input03_easy WA 20 ms 712 KB
1
5
Input04_easy AC 15 ms 516 KB
1
5
Input05_easy WA 22 ms 696 KB
1
5
Input06_normal WA 14 ms 500 KB
2
5
Input07_normal WA 20 ms 552 KB
2
5
Input08_normal WA 22 ms 596 KB
2
5
Input09_normal WA 21 ms 516 KB
2
5
Input10_normal WA 21 ms 560 KB
2
5
Input11_hard WA 19 ms 860 KB
3
5
Input12_hard WA 17 ms 624 KB
3
5
Input13_hard WA 40 ms 1268 KB
3
5
Input14_hard WA 34 ms 1124 KB
3
5
Input15_hard WA 51 ms 1372 KB
3
5
Input16_extra WA 28 ms 1988 KB
4
5
Input17_extra WA 23 ms 2284 KB
4
5
Input18_extra WA 28 ms 2584 KB
4
5
Input19_extra WA 51 ms 2748 KB
4
5
Input20_extra WA 27 ms 3040 KB
4
5
Input21_extra WA 27 ms 3332 KB
4
5
Input22_extra WA 25 ms 3504 KB
4
5
Input23_extra WA 32 ms 3800 KB
4
5
Input24_extra WA 23 ms 4104 KB
4
5
Input25_extra WA 27 ms 4396 KB
4
5
Input26_extra WA 28 ms 4440 KB
4
5
Input27_extra WA 28 ms 4472 KB
4
5
Input28_extra WA 29 ms 4888 KB
4
5
Input29_extra WA 21 ms 5056 KB
4
5
Input30_extra WA 30 ms 5344 KB
4
5