```cpp
//´óÄ£ÄⲻдעÊͼû×æ×Ú
#include<bits/stdc++.h>
using namespace std;
const string p[7]={"Monday","Tuesday","Wednesday","Thursday","Friday","Saturday","Sunday"};//ÐÇÆÚ¼¸
int n,m,t,ans,flg[25];
string s[25],a[105],b[105];
inline bool check(int now,int val){
memset(flg,-1,sizeof(flg));
for(int i=1;i<=t;++i)
for(int j=1;j<=n;++j)
if(s[j]+':'==a[i]){//µÚ i ¾äʽµÚ j ¸öÈË˵µÄ
if(b[i]=="I am guilty."){//ÎÒÊÇ×ï·¸
if(flg[j]==-1){
if(j==now)
flg[j]=1;
else
flg[j]=0;
} else{
if(flg[j]&&j!=now)
return 0;
if(!flg[j]&&j==now)
return 0;
}
} else if(b[i]=="I am not guilty."){//ÎÒ²»ÊÇ×ï·¸
if(flg[j]==-1){
if(j==now)
flg[j]=0;
else
flg[j]=1;
} else{
if(flg[j]&&j==now)
return 0;
if(!flg[j]&&j==now)
return 0;
}
} else{
for(int k=1;k<=n;++k)
if(s[k]+" is guilty."==b[i]){//XXX ÊÇ×ï·¸
if(flg[j]==-1){
if(k==now)
flg[j]=1;
else
flg[j]=0;
} else{
if(flg[j]&&k!=now)
return 0;
if(!flg[j]&&k==now)
return 0;
}
break;
}
for(int k=1;k<=n;++k)
if(s[k]+" is not guilty."==b[i]){//XXX ²»ÊÇ×ï·¸
if(flg[j]==-1){
if(k==now)
flg[j]=0;
else
flg[j]=1;
} else{
if(flg[j]&&k==now)
return 0;
if(!flg[j]&&k!=now)
return 0;
}
break;
}
for(int k=0;k<7;++k){
if("Today is "+p[k]+'.'==b[i]){//½ñÌìÊÇ XXX
if(flg[j]==-1){
if(k==val)
flg[j]=1;
else
flg[j]=0;
} else{
if(flg[j]&&k!=val)
return 0;
if(!flg[j]&&k==now)
return 0;
}
break;
}
}
}
break;
}
int cnt1=0,cnt2=0;
for(int i=1;i<=n;++i)
cnt1+=(flg[i]==0),cnt2+=(flg[i]==-1);
if(cnt1>m||cnt1+cnt2<m)
return 0;
return 1;
}
int main(){
cin>>n>>m>>t;
for(int i=1;i<=n;++i)
cin>>s[i];
for(int i=1;i<=t;++i){
cin>>a[i];
getchar();
getline(cin,b[i]);
}
for(int j=0;j<7;++j)
for(int i=1;i<=n;++i){
if(check(i,j)){
if(ans&&ans!=i){
puts("Cannot Determine");
return 0;
}
ans=i;
}
}
if(ans)
cout<<s[ans]<<endl;
else
puts("Impossible");
return 0;
}
```
by qwq___qaq @ 2023-02-04 00:35:51
@[UnnamedOrNamed](/user/556362) 又是万恶的 ASCII 13,判掉就过了。
by 035966_L3 @ 2023-02-04 00:50:12
~~这数据有没有素质!卡了 inf 个人了!~~
@[chen_zhe](/user/8457)
by 035966_L3 @ 2023-02-04 00:56:00
@[wosizmcy](/user/365654) 什么字符
by qwq___qaq @ 2023-02-04 10:41:16
@[UnnamedOrNamed](/user/556362) \r ……
by 035966_L3 @ 2023-02-04 11:44:55