Submission #1755567


Source Code Expand

//set many funcs template
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define inf 1072114514
#define llinf 4154118101919364364
#define mod 1000000007

int max(int a,int b){if(a>b){return a;}return b;}
int min(int a,int b){if(a<b){return a;}return b;}
int zt(int a,int b){return max(a,b)-min(a,b);}
int round(int a,int b){if((a%b)*2 >= b){return (a/b)+1;}return a/b;}
int ceil(int a,int b){if(a%b==0){return a/b;}return (a/b)+1;}
int gcd(int a,int b){int c;while(b!=0){c=a%b;a=b;b=c;}return a;}
int lcm(int a,int b){int c=gcd(a,b);a/=c;return a*b;}
int nCr(int a,int b){int i,r=1;for(i=1;i<=b;i++){r*=(a+1-i);r/=i;}return r;}
int fact(int a){int i,r=1;for(i=1;i<=a;i++){r*=i;}return r;}
int pow(int a,int b){int i,r=1;for(i=1;i<=b;i++){r*=a;}return r;}
long long llmax(long long a,long long b){if(a>b){return a;}return b;}
long long llmin(long long a,long long b){if(a<b){return a;}return b;}
long long llzt(long long a,long long b){return llmax(a,b)-llmin(a,b);}
long long llround(long long a,long long b){if((a%b)*2 >= b){return (a/b)+1;}return a/b;}
long long llceil(long long a,long long b){if(a%b==0){return a/b;}return (a/b)+1;}
long long llgcd(long long a,long long b){long long c;while(b!=0){c=a%b;a=b;b=c;}return a;}
long long lllcm(long long a,long long b){long long c=llgcd(a,b);a/=c;return a*b;}
long long llnCr(long long a,long long b){long long i,r=1;for(i=1;i<=b;i++){r*=(a+1-i);r/=i;}return r;}
long long llfact(long long a){long long i,r=1;for(i=1;i<=a;i++){r*=i;}return r;}
long long llpow(long long a,long long b){long long i,r=1;for(i=1;i<=b;i++){r*=a;}return r;}
double dbmax(double a,double b){if(a>b){return a;}return b;}
double dbmin(double a,double b){if(a<b){return a;}return b;}
double dbzt(double a,double b){return dbmax(a,b)-dbmin(a,b);}
int sortfncsj(const void *a,const void *b){if(*(int *)a>*(int *)b){return 1;}if(*(int *)a==*(int *)b){return 0;}return -1;}
int sortfnckj(const void *a,const void *b){if(*(int *)a<*(int *)b){return 1;}if(*(int *)a==*(int *)b){return 0;}return -1;}
int llsortfncsj(const void *a,const void *b){if(*(long long *)a>*(long long *)b){return 1;}if(*(long long *)a==*(long long *)b){return 0;}return -1;}
int llsortfnckj(const void *a,const void *b){if(*(long long *)a<*(long long *)b){return 1;}if(*(long long *)a==*(long long *)b){return 0;}return -1;}
int dbsortfncsj(const void *a,const void *b){if(*(double *)a>*(double *)b){return 1;}if(*(double *)a==*(double *)b){return 0;}return -1;}
int dbsortfnckj(const void *a,const void *b){if(*(double *)a<*(double *)b){return 1;}if(*(double *)a==*(double *)b){return 0;}return -1;}

int main(void){
    long long n,a,b,m,x[256],y[256],i,j,k,p[256][256]={0};
    scanf("%lld%lld%lld%lld",&n,&a,&b,&m);
    for(i=1;i<=m;i++){
        scanf("%lld%lld",&x[i],&y[i]);
    }
    p[a][0]=1;
    for(i=0;i<255;i++){
        for(j=1;j<=m;j++){
                p[y[j]][i+1]+=p[x[j]][i];
                p[y[j]][i+1]%=mod;
                p[x[j]][i+1]+=p[y[j]][i];
                p[x[j]][i+1]%=mod;
        }
    }
    for(i=0;i<256;i++){
        if(p[b][i] != 0){printf("%lld\n",p[b][i]);return 0;}
    }
    return 0;
}

Submission Info

Submission Time
Task C - 正直者の高橋くん
User physics0523
Language C (GCC 5.4.1)
Score 100
Code Size 3189 Byte
Status AC
Exec Time 1 ms
Memory 640 KB

Compile Error

./Main.c:12:5: warning: conflicting types for built-in function ‘round’
 int round(int a,int b){if((a%b)*2 >= b){return (a/b)+1;}return a/b;}
     ^
./Main.c:13:5: warning: conflicting types for built-in function ‘ceil’
 int ceil(int a,int b){if(a%b==0){return a/b;}return (a/b)+1;}
     ^
./Main.c:18:5: warning: conflicting types for built-in function ‘pow’
 int pow(int a,int b){int i,r=1;for(i=1;i<=b;i++){r*=a;}return r;}
     ^
./Main.c:22:11: warning: conflicting types for built-in function ‘llround’
 long long llround(long long a,long long b){if((a%b)*2 >= b){return (a/b)+1;}return a/b;}
           ^
./Main.c: In function ‘main’:
./Main.c:41:5: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%lld%lld%lld%lld",&n,&a,&b,&m);
     ^
./Main.c:43:9: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%lld%lld",&x[i],&y[i]);
         ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 2
AC × 32
Set Name Test Cases
Sample subtask0_sample_01.txt, subtask0_sample_02.txt
All subtask0_sample_01.txt, subtask0_sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt, subtask1_25.txt, subtask1_26.txt, subtask1_27.txt, subtask1_28.txt, subtask1_29.txt, subtask1_30.txt
Case Name Status Exec Time Memory
subtask0_sample_01.txt AC 1 ms 640 KB
subtask0_sample_02.txt AC 1 ms 640 KB
subtask1_01.txt AC 1 ms 640 KB
subtask1_02.txt AC 1 ms 640 KB
subtask1_03.txt AC 1 ms 640 KB
subtask1_04.txt AC 1 ms 640 KB
subtask1_05.txt AC 1 ms 640 KB
subtask1_06.txt AC 1 ms 640 KB
subtask1_07.txt AC 1 ms 640 KB
subtask1_08.txt AC 1 ms 640 KB
subtask1_09.txt AC 1 ms 640 KB
subtask1_10.txt AC 1 ms 640 KB
subtask1_11.txt AC 1 ms 640 KB
subtask1_12.txt AC 1 ms 640 KB
subtask1_13.txt AC 1 ms 640 KB
subtask1_14.txt AC 1 ms 640 KB
subtask1_15.txt AC 1 ms 640 KB
subtask1_16.txt AC 1 ms 640 KB
subtask1_17.txt AC 1 ms 640 KB
subtask1_18.txt AC 1 ms 640 KB
subtask1_19.txt AC 1 ms 640 KB
subtask1_20.txt AC 1 ms 640 KB
subtask1_21.txt AC 1 ms 640 KB
subtask1_22.txt AC 1 ms 640 KB
subtask1_23.txt AC 1 ms 640 KB
subtask1_24.txt AC 1 ms 640 KB
subtask1_25.txt AC 1 ms 640 KB
subtask1_26.txt AC 1 ms 640 KB
subtask1_27.txt AC 1 ms 640 KB
subtask1_28.txt AC 1 ms 640 KB
subtask1_29.txt AC 1 ms 640 KB
subtask1_30.txt AC 1 ms 640 KB