Submission #2798169
Source Code Expand
//set many funcs template #include<stdio.h> #include<string.h> #include<stdlib.h> #include<stdbool.h> #include<time.h> #define inf 1072114514 #define llinf 4154118101919364364 #define mod 1000000007 #define pi 3.1415926535897932384 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 nHr(int a,int b){return nCr(a+b-1,b);} 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;} int dsum(int x){int r=0;while(x){r+=(x%10);x/=10;}return r;} int dsumb(int x,int b){int r=0;while(x){r+=(x%b);x/=b;}return r;} int sankaku(int x){return ((1+x)*x)/2;} 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 llnHr(long long a,long long b){return llnCr(a+b-1,b);} 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;} long long lldsum(long long x){long long r=0;while(x){r+=(x%10);x/=10;}return r;} long long lldsumb(long long x,long long b){long long r=0;while(x){r+=(x%b);x/=b;}return r;} long long llsankaku(long long x){return ((1+x)*x)/2;} 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 strsortfncsj(const void *a,const void *b){return strcmp((char *)a,(char *)b);} int strsortfnckj(const void *a,const void *b){return strcmp((char *)b,(char *)a);} void shuffledget(int x[],int n){ srand(time(0)); int i,b[524288],p,c; for(i=0;i<n;i++){ b[i]=i; } for(i=n;i>=1;i--){ p=rand()%i; c=b[i-1];b[i-1]=b[p];b[p]=c; } for(i=0;i<n;i++){ scanf("%d",&x[b[i]]); } } int main(void){ int i,j,n,m,k,a[524288],b[524288],c,w,r=0,l,t,p; double d; char s[524288]; scanf("%d",&n); //l=strlen(s); b[0]=0;p=0; for(i=0;i<n;i++){ scanf("%d",&a[i]); while(1){ if(b[p]<a[i]){r++;p++;b[p]=a[i];break;} if(b[p]==a[i]){break;} p--; } } //shuffledget(a,n); //qsort(a,n,sizeof(int),sortfncsj); printf("%d\n",r); return 0; }
Submission Info
Submission Time | |
---|---|
Task | D - カーペット |
User | physics0523 |
Language | C (GCC 5.4.1) |
Score | 250 |
Code Size | 4142 Byte |
Status | AC |
Exec Time | 28 ms |
Memory | 2944 KB |
Compile Error
./Main.c:15: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:16: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:22: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:29: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 ‘shuffledget’: ./Main.c:63:9: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result] scanf("%d",&x[b[i]]); ^ ./Main.c: In function ‘main’: ./Main.c:71:5: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result] scanf("%d",&n); ^ ./Main.c:75:9: warning: ignorin...
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 250 / 250 | ||
Status |
|
Set Name | Test Cases |
---|---|
All | 00_max_04.txt, 00_max_05.txt, 00_max_06.txt, 00_max_07.txt, 00_max_08.txt, 00_max_09.txt, 00_max_10.txt, 00_min_00.txt, 00_min_01.txt, 00_min_02.txt, 00_min_03.txt, 00_rand_18.txt, 00_rand_19.txt, 00_rand_20.txt, 00_rand_21.txt, 00_rand_22.txt, 00_rand_23.txt, 00_rand_30.txt, 00_rand_31.txt, 00_rand_32.txt, 00_rand_33.txt, 00_rand_34.txt, 00_rand_35.txt, 00_rand_36.txt, 00_rand_37.txt, 00_sample_00.txt, 00_sample_01.txt, 10_max_11.txt, 10_max_12.txt, 10_max_13.txt, 10_max_14.txt, 10_max_15.txt, 10_max_16.txt, 10_max_17.txt, 10_rand_24.txt, 10_rand_25.txt, 10_rand_26.txt, 10_rand_27.txt, 10_rand_28.txt, 10_rand_29.txt, 10_rand_38.txt, 10_rand_39.txt, 10_rand_40.txt, 10_rand_41.txt, 10_rand_42.txt, 10_rand_43.txt, 10_rand_44.txt, 10_rand_45.txt, 10_random_00.txt, 10_random_01.txt, 10_random_02.txt, 10_random_03.txt, 10_random_04.txt, 10_random_05.txt, 10_random_06.txt, 10_random_07.txt, 10_random_08.txt, 10_random_09.txt, 10_random_10.txt, 10_random_11.txt, 10_random_12.txt, 10_random_13.txt, 10_random_14.txt, 10_random_15.txt, 10_random_16.txt, 10_random_17.txt, 10_random_18.txt, 10_random_19.txt, 10_random_20.txt, 10_random_21.txt, 10_random_22.txt, 10_random_23.txt, 10_random_24.txt, 10_random_25.txt, 10_random_26.txt, 10_random_27.txt, 10_random_28.txt, 10_random_29.txt, 10_random_30.txt, 10_random_31.txt, 10_random_32.txt, 10_random_33.txt, 10_random_34.txt, 10_random_35.txt, 10_random_36.txt, 10_random_37.txt, 10_random_38.txt, 10_random_39.txt, 10_random_40.txt, 10_random_41.txt, 10_random_42.txt, 10_random_43.txt, 10_random_44.txt, 10_random_45.txt, 10_random_46.txt, 10_random_47.txt, 10_random_48.txt, 10_random_49.txt, 10_random_50.txt, 10_random_51.txt, 10_random_52.txt, 10_random_53.txt, 10_random_54.txt, 10_random_55.txt, 10_random_56.txt, 10_random_57.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_max_04.txt | AC | 1 ms | 2176 KB |
00_max_05.txt | AC | 1 ms | 2176 KB |
00_max_06.txt | AC | 1 ms | 2176 KB |
00_max_07.txt | AC | 1 ms | 2176 KB |
00_max_08.txt | AC | 1 ms | 2176 KB |
00_max_09.txt | AC | 1 ms | 2176 KB |
00_max_10.txt | AC | 1 ms | 2176 KB |
00_min_00.txt | AC | 1 ms | 2176 KB |
00_min_01.txt | AC | 1 ms | 2176 KB |
00_min_02.txt | AC | 1 ms | 2176 KB |
00_min_03.txt | AC | 1 ms | 2176 KB |
00_rand_18.txt | AC | 1 ms | 2176 KB |
00_rand_19.txt | AC | 1 ms | 2176 KB |
00_rand_20.txt | AC | 1 ms | 2176 KB |
00_rand_21.txt | AC | 1 ms | 2176 KB |
00_rand_22.txt | AC | 1 ms | 2176 KB |
00_rand_23.txt | AC | 1 ms | 2176 KB |
00_rand_30.txt | AC | 1 ms | 2176 KB |
00_rand_31.txt | AC | 1 ms | 2176 KB |
00_rand_32.txt | AC | 1 ms | 2176 KB |
00_rand_33.txt | AC | 1 ms | 2176 KB |
00_rand_34.txt | AC | 1 ms | 2176 KB |
00_rand_35.txt | AC | 1 ms | 2176 KB |
00_rand_36.txt | AC | 1 ms | 2176 KB |
00_rand_37.txt | AC | 1 ms | 2176 KB |
00_sample_00.txt | AC | 1 ms | 2176 KB |
00_sample_01.txt | AC | 1 ms | 2176 KB |
10_max_11.txt | AC | 26 ms | 2944 KB |
10_max_12.txt | AC | 22 ms | 2944 KB |
10_max_13.txt | AC | 26 ms | 2944 KB |
10_max_14.txt | AC | 22 ms | 2944 KB |
10_max_15.txt | AC | 17 ms | 2944 KB |
10_max_16.txt | AC | 25 ms | 2432 KB |
10_max_17.txt | AC | 21 ms | 2816 KB |
10_rand_24.txt | AC | 20 ms | 2816 KB |
10_rand_25.txt | AC | 19 ms | 2688 KB |
10_rand_26.txt | AC | 20 ms | 2432 KB |
10_rand_27.txt | AC | 27 ms | 2944 KB |
10_rand_28.txt | AC | 27 ms | 2304 KB |
10_rand_29.txt | AC | 27 ms | 2560 KB |
10_rand_38.txt | AC | 2 ms | 2304 KB |
10_rand_39.txt | AC | 11 ms | 2560 KB |
10_rand_40.txt | AC | 10 ms | 2432 KB |
10_rand_41.txt | AC | 27 ms | 2688 KB |
10_rand_42.txt | AC | 28 ms | 2944 KB |
10_rand_43.txt | AC | 27 ms | 2304 KB |
10_rand_44.txt | AC | 27 ms | 2944 KB |
10_rand_45.txt | AC | 27 ms | 2944 KB |
10_random_00.txt | AC | 1 ms | 2176 KB |
10_random_01.txt | AC | 1 ms | 2176 KB |
10_random_02.txt | AC | 1 ms | 2176 KB |
10_random_03.txt | AC | 1 ms | 2176 KB |
10_random_04.txt | AC | 1 ms | 2176 KB |
10_random_05.txt | AC | 1 ms | 2176 KB |
10_random_06.txt | AC | 1 ms | 2176 KB |
10_random_07.txt | AC | 1 ms | 2176 KB |
10_random_08.txt | AC | 1 ms | 2176 KB |
10_random_09.txt | AC | 1 ms | 2176 KB |
10_random_10.txt | AC | 1 ms | 2176 KB |
10_random_11.txt | AC | 26 ms | 2944 KB |
10_random_12.txt | AC | 22 ms | 2432 KB |
10_random_13.txt | AC | 26 ms | 2944 KB |
10_random_14.txt | AC | 22 ms | 2944 KB |
10_random_15.txt | AC | 17 ms | 2944 KB |
10_random_16.txt | AC | 26 ms | 2944 KB |
10_random_17.txt | AC | 21 ms | 2944 KB |
10_random_18.txt | AC | 1 ms | 2176 KB |
10_random_19.txt | AC | 1 ms | 2176 KB |
10_random_20.txt | AC | 1 ms | 2176 KB |
10_random_21.txt | AC | 1 ms | 2176 KB |
10_random_22.txt | AC | 1 ms | 2176 KB |
10_random_23.txt | AC | 1 ms | 2176 KB |
10_random_24.txt | AC | 19 ms | 2816 KB |
10_random_25.txt | AC | 19 ms | 2688 KB |
10_random_26.txt | AC | 20 ms | 2816 KB |
10_random_27.txt | AC | 27 ms | 2944 KB |
10_random_28.txt | AC | 27 ms | 2944 KB |
10_random_29.txt | AC | 27 ms | 2944 KB |
10_random_30.txt | AC | 1 ms | 2176 KB |
10_random_31.txt | AC | 1 ms | 2176 KB |
10_random_32.txt | AC | 1 ms | 2176 KB |
10_random_33.txt | AC | 1 ms | 2176 KB |
10_random_34.txt | AC | 1 ms | 2176 KB |
10_random_35.txt | AC | 1 ms | 2176 KB |
10_random_36.txt | AC | 4 ms | 2304 KB |
10_random_37.txt | AC | 17 ms | 2688 KB |
10_random_38.txt | AC | 6 ms | 2304 KB |
10_random_39.txt | AC | 4 ms | 2304 KB |
10_random_40.txt | AC | 17 ms | 2688 KB |
10_random_41.txt | AC | 27 ms | 2944 KB |
10_random_42.txt | AC | 27 ms | 2944 KB |
10_random_43.txt | AC | 27 ms | 2944 KB |
10_random_44.txt | AC | 27 ms | 2688 KB |
10_random_45.txt | AC | 27 ms | 2944 KB |
10_random_46.txt | AC | 27 ms | 2560 KB |
10_random_47.txt | AC | 28 ms | 2944 KB |
10_random_48.txt | AC | 26 ms | 2944 KB |
10_random_49.txt | AC | 26 ms | 2688 KB |
10_random_50.txt | AC | 26 ms | 2944 KB |
10_random_51.txt | AC | 26 ms | 2944 KB |
10_random_52.txt | AC | 25 ms | 2944 KB |
10_random_53.txt | AC | 26 ms | 2944 KB |
10_random_54.txt | AC | 25 ms | 2944 KB |
10_random_55.txt | AC | 25 ms | 2944 KB |
10_random_56.txt | AC | 26 ms | 2944 KB |
10_random_57.txt | AC | 26 ms | 2944 KB |