Submission #3374592
Source Code Expand
#include<stdio.h>
#include<stdlib.h>
void add(int *bit,int n,int index,int v){
for(int i=index;i<=n;i+=i&-i) bit[i]+=v;
return;
}
int sum(int *bit,int n,int index){
int res=0;
for(int i=index;i>0;i-=i&-i) res+=bit[i];
return res;
}
void run(void){
int n;
scanf("%d",&n);
int *s=(int *)malloc(sizeof(int)*n);
int *t=(int *)malloc(sizeof(int)*n);
int i;
for(i=0;i<n;i++) scanf("%d%d",s+i,t+i);
int *bit=(int *)calloc(2*n+1,sizeof(int));
for(i=0;i<n;i++) add(bit,2*n,s[i],1);
for(i=0;i<n;i++){
int ans=sum(bit,2*n,t[i])-sum(bit,2*n,s[i]);
printf("%d\n",ans);
}
}
int main(void){
run();
return 0;
}
Submission Info
Submission Time
2018-10-10 00:10:32+0900
Task
B - How are you?
User
sansen
Language
C (GCC 5.4.1)
Score
100
Code Size
674 Byte
Status
AC
Exec Time
33 ms
Memory
2304 KB
Compile Error
./Main.c: In function ‘run’:
./Main.c:17:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d",&n);
^
./Main.c:21:20: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
for(i=0;i<n;i++) scanf("%d%d",s+i,t+i);
^
Judge Result
Set Name
Sample
Dataset1
Dataset2
Score / Max Score
0 / 0
30 / 30
70 / 70
Status
Set Name
Test Cases
Sample
sample-01.txt, sample-02.txt
Dataset1
sample-01.txt, sample-02.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt
Dataset2
01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, sample-01.txt, sample-02.txt
Case Name
Status
Exec Time
Memory
01-01.txt
AC
1 ms
128 KB
01-02.txt
AC
1 ms
128 KB
01-03.txt
AC
1 ms
128 KB
01-04.txt
AC
1 ms
128 KB
01-05.txt
AC
1 ms
128 KB
01-06.txt
AC
1 ms
128 KB
01-07.txt
AC
1 ms
256 KB
01-08.txt
AC
1 ms
256 KB
01-09.txt
AC
1 ms
256 KB
01-10.txt
AC
1 ms
256 KB
02-01.txt
AC
1 ms
256 KB
02-02.txt
AC
2 ms
256 KB
02-03.txt
AC
16 ms
1152 KB
02-04.txt
AC
33 ms
2304 KB
02-05.txt
AC
33 ms
2304 KB
02-06.txt
AC
32 ms
1920 KB
02-07.txt
AC
31 ms
1920 KB
sample-01.txt
AC
1 ms
128 KB
sample-02.txt
AC
1 ms
128 KB