Rplc tle

[dursalakihoegalo]

Why is this code getting TLEd? I have used sets and intersections to detect but..

import sys
def main():
    s = sys.stdin.readline
    x = set
    t = int(s())
    for test in range(1, t+1):
        n, r = map(int, s().split())
        spy, civillian = x(), x()
        for i in range(r):
            a, b = map(int, s().split())
            spy.add(a)
            civillian.add(b)
        spying = True
        for i in range(n):
            if spy.intersection(civillian):
                spying = False
                break
        if spying:
            print "Scenario #%d: spying"%(test)
        else:
            print "Scenario #%d: spied"%(test)
if __name__ == '__main__':
    main()

[hendrik]

I think your code is aiming to solve RPLE?
Can you explain why you intersect in a loop?
But I'm afraid that is not enough to get AC. Think a bit. If you cant solve it try some other problems and come back later.

[dursalakihoegalo]

hendrik: blunder I did in that. I am sorry. My algorithm is to search for 0...n in a set and if the same is present in another one also, I break ans say "spied" else "spying".

[dursalakihoegalo]

I changed the code but still TLE..please help.

import sys
def main():
    s = sys.stdin.readline
    x = set
    t = int(s())
    for test in range(1, t+1):
        n, r = map(int, s().split())
        spy, civillian = x(), x()
        for i in range(r):
            a, b = map(int, s().split())
            spy.add(a)
            civillian.add(b)
        spying = True
        if spy.intersection(civillian):
            spying = False
        if spying:
            print "Scenario #%d: spying"%(test)
        else:
            print "Scenario #%d: spied"%(test)
if __name__ == '__main__':
    main()

[bhaveshag]

here is my code and i dont understand where ans goes wrong i think just a minute mistake is thr in this code.

main()
{
int t,n,k=1,r,i,v[10010];
scanf("%d",&t);
while(t--)
{	int j=0,flag=0,r1,r2;
	scanf("%d%d",&n,&r);
	for(i=0;i<10010;i++){v[i]=0;}
	for(i=0;i<r;i++)
	{
		scanf("%d%d",&r1,&r2);
		if(v[r1]==2 || v[r2]==1 || r1==r2)
		{
		printf("Scenario #%d: spied\n",k);
		k++;flag=1;
		break;
		}
		else{ v[r1]=1;v[r2]=2; continue;}
	}
	if(!flag)
		{ printf("Scenario #%d: spying\n",k);k++;}
	fflush(stdout);
}
return 0;
}

[syl1_sof]

pls tell me where im getting wrong in this code

#include<iostream>
using namespace std;
int main()
{
    int t,n,r;
    scanf("%d",&t);
    int o=1;
    while(t-->0)
    {
        scanf("%d%d",&n,&r);
        int sp[10001]={0},cv[10001]={0},a,b;
        int flag=0;
        while(r-->0)
        {
            scanf("%d%d",&a,&b);
            if(sp[b]>0)flag=1;
            sp[a]++;
            cv[b]++;
        }
    /*    for(int i=0;i<=10000;++i)
        {
            if(cv[i]==1)
            {
                if(sp[i]==1)
                {flag=1;break;}
            }
        }*/
        if(flag==1)printf("Scenario #%d: spied\n",o++);
        else printf("Scenario #%d: spying\n",o++);
    }
    system("pause");
    return 0;
}

[numerix]

This is no valid Python code.