NOI.AC
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #195404 | #3418. 鹅鸭杀 | liuyishuo | 100 | 140ms | 40540kb | C++ | 1.4kb | 2023-10-18 19:00:08 | 2023-10-18 22:09:57 |
answer
#include <bits/stdc++.h>
using namespace std;
long long n,m,x,y,z;
long long a1,a2,a3;
bool k;
long long p;
const int N=1e6+100;
char a[N];
string name[N];
string ip1[N],ip2[N];
long long sum[N];
string xxs[N];
bool hhh;
long long www[N];
string nb[N];
int main(){
cin>>n;
for(long long i=1;i<=n+1;i++){
gets(a);
m=strlen(a);y=m;
for(long long j=0;j<m;j++){
if(a[j]==' ')break;
name[i]=name[i]+a[j];
}
for(long long j=m-1;j>=0;j--){
if(a[j]==' ')break;
ip1[i]=ip1[i]+a[j];
}
ip2[i]=ip1[i];
x=ip1[i].size();z=x;
for(long long j=0;j<z;j++){
x--;
ip1[i][j]=ip2[i][x];
}
for(long long j=0;j<m;j++){
if(a[j]==',')break;
if(a[j]==' ')a1++,k=true;
if(a1==3&&k==false)xxs[i]=xxs[i]+a[j];
k=false;
}
a1=0;
}
for(long long i=2;i<=n+1;i++){
for(long long j=2;j<=n+1;j++){
if(ip1[i]==ip1[j]){
a3++;
}
}
if(a3>=2){
for(long long j=2;j<=n+1;j++){
if(ip1[i]==ip1[j]){
if(xxs[j]=="duck"||xxs[i]=="duck"){
hhh=true;
break;
}
}
}
for(long long j=2;j<=n+1;j++){
if(hhh==false)break;
if(ip1[i]==ip1[j]){
if(hhh==true){
if(xxs[j]=="goose"){
www[j]=1;
}
}
}
}
}
hhh=false;
a3=0;
}
for(long long i=2;i<=n+1;i++){
if(www[i]==1)cout<<name[i]<<" is dead"<<endl;
else if(www[i]==0)cout<<name[i]<<" is alive"<<endl;
}
return 0;
}
Details
小提示：点击横条可展开更详细的信息
Test #1:
score: 10
Accepted
time: 10ms
memory: 40316kb
input:
1 DnONuKkfsK is a duck, it is at VxdjvTXugQrxHcBy
output:
DnONuKkfsK is alive
result:
ok single line: 'DnONuKkfsK is alive'
Test #2:
score: 10
Accepted
time: 11ms
memory: 40316kb
input:
1 h is a goose, it is at DgPHXhVJtkESkHmf
output:
h is alive
result:
ok single line: 'h is alive'
Test #3:
score: 10
Accepted
time: 7ms
memory: 40328kb
input:
2 HRiAYWN is a goose, it is at EL dgwgYboiuaytmJOAv is a duck, it is at EL
output:
HRiAYWN is dead dgwgYboiuaytmJOAv is alive
result:
ok 2 lines
Test #4:
score: 10
Accepted
time: 15ms
memory: 40328kb
input:
2 izNydjl is a goose, it is at qYWlAosa EISnxurnHqHNKDD is a goose, it is at qYWlAosa
output:
izNydjl is alive EISnxurnHqHNKDD is alive
result:
ok 2 lines
Test #5:
score: 10
Accepted
time: 21ms
memory: 40328kb
input:
10 NSWzSOl is a duck, it is at VCLAQReUMFYoH owVUjFuAPuutSaKhLqh is a duck, it is at ZYPmZsegdxJOuB ...
output:
NSWzSOl is alive owVUjFuAPuutSaKhLqh is alive iamfqstvZbCYSDhlDnbq is alive T is alive zGub is alive...
result:
ok 10 lines
Test #6:
score: 10
Accepted
time: 12ms
memory: 40328kb
input:
10 kjbxCSWpMH is a duck, it is at FIlDOBA gxRn is a duck, it is at zXofss vIFtyFL is a duck, it is a...
output:
kjbxCSWpMH is alive gxRn is alive vIFtyFL is alive PFeZj is alive uEy is alive qnoZYPzR is alive Rff...
result:
ok 10 lines
Test #7:
score: 10
Accepted
time: 12ms
memory: 40328kb
input:
10 CdhUNaBieDYujJ is a goose, it is at ftZTshCjDGgjvPZ e is a duck, it is at HHvP fnjTJMUYgydjEeAFet...
output:
CdhUNaBieDYujJ is alive e is alive fnjTJMUYgydjEeAFet is alive Vvc is alive MLHmWVs is alive AYDTmkf...
result:
ok 10 lines
Test #8:
score: 10
Accepted
time: 25ms
memory: 40536kb
input:
1000 zS is a duck, it is at uZoViqfzXzBHnojfjo WUzyrypHYFMkE is a goose, it is at RqXtorsLNPVXWX mbV...
output:
zS is alive WUzyrypHYFMkE is dead mbVP is alive iWelC is alive DqMTir is alive Zr is alive BsHCmmN i...
result:
ok 1000 lines
Test #9:
score: 10
Accepted
time: 16ms
memory: 40540kb
input:
1000 luK is a duck, it is at Jr kz is a duck, it is at Q momuTR is a duck, it is at beRModCS HmqEgsw...
output:
luK is alive kz is alive momuTR is alive HmqEgswLg is dead uFNEeUULkDT is alive uQgDGhomNgYQuwndOxKn...
result:
ok 1000 lines
Test #10:
score: 10
Accepted
time: 11ms
memory: 40540kb
input:
1000 IbBJmdORPKZQEUANbGl is a duck, it is at OJplxaPZjvPj BzokAqyWjUIVWu is a duck, it is at xxYRvKG...
output:
IbBJmdORPKZQEUANbGl is alive BzokAqyWjUIVWu is alive tLHbuTjOxzopobuOMg is alive rLeadcccgsTAuIbpOGU...
result:
ok 1000 lines
Extra Test:
score: 0
Extra Test Passed
