Submission #00015

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <stdio.h>
int sum[1000005];
int bS(int a[],int n,int val)
{
int low,hi,mid;
low=0;
hi=n;
while(low<=hi){
mid=(low+hi)/2;
if(a[mid]<val) low=mid+1;
else hi=mid-1;
}
return(low);
}
int main()
{
int n,y,m,i;
int t;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d",&y);
sum[i]=sum[i-1]+y;
}
scanf("%d",&m);
for(i=0;i<m;i++){
scanf("%d",&t);
if(sum[n]<t)printf("Broadcasting accident\n");
else printf("%d\n",bS(sum,n,t));
}
return(0);
}

ステータス

項目 データ
問題 0004 - 魔女っ娘ヒナくるん -Magic.02
ユーザー名 ei1821
投稿日時 2018-08-22 10:16:24
言語 C
状態 Accepted
得点 10
ソースコード長 467 Byte
最大実行時間 98 ms
最大メモリ使用量 14044 KB

セット

セット 得点 Cases
1 Burned Out 2 / 2 Magic0[1-9], Magic1[0-9], Magic2[0-9], Magic30
2 Missfortune 8 / 8 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
Magic01 AC 26 ms 380 KB
1
2
Magic02 AC 20 ms 440 KB
1
2
Magic03 AC 28 ms 340 KB
1
2
Magic04 AC 18 ms 392 KB
1
2
Magic05 AC 26 ms 452 KB
1
2
Magic06 AC 28 ms 508 KB
1
2
Magic07 AC 28 ms 560 KB
1
2
Magic08 AC 21 ms 512 KB
1
2
Magic09 AC 19 ms 532 KB
1
2
Magic10 AC 23 ms 488 KB
1
2
Magic11 AC 29 ms 508 KB
1
2
Magic12 AC 19 ms 568 KB
1
2
Magic13 AC 18 ms 616 KB
1
2
Magic14 AC 21 ms 444 KB
1
2
Magic15 AC 23 ms 468 KB
1
2
Magic16 AC 15 ms 520 KB
1
2
Magic17 AC 20 ms 472 KB
1
2
Magic18 AC 21 ms 492 KB
1
2
Magic19 AC 19 ms 540 KB
1
2
Magic20 AC 23 ms 592 KB
1
2
Magic21 AC 19 ms 544 KB
1
2
Magic22 AC 17 ms 564 KB
1
2
Magic23 AC 21 ms 496 KB
1
2
Magic24 AC 17 ms 548 KB
1
2
Magic25 AC 21 ms 508 KB
1
2
Magic26 AC 18 ms 652 KB
1
2
Magic27 AC 35 ms 604 KB
1
2
Magic28 AC 25 ms 504 KB
1
2
Magic29 AC 19 ms 464 KB
1
2
Magic30 AC 27 ms 596 KB
1
2
Magic31 AC 90 ms 4744 KB
2
Magic32 AC 95 ms 4992 KB
2
Magic33 AC 94 ms 5360 KB
2
Magic34 AC 98 ms 5604 KB
2
Magic35 AC 88 ms 5852 KB
2
Magic36 AC 88 ms 6104 KB
2
Magic37 AC 88 ms 6348 KB
2
Magic38 AC 93 ms 6724 KB
2
Magic39 AC 97 ms 6968 KB
2
Magic40 AC 90 ms 7340 KB
2
Magic41 AC 86 ms 7592 KB
2
Magic42 AC 93 ms 7840 KB
2
Magic43 AC 87 ms 8088 KB
2
Magic44 AC 95 ms 8464 KB
2
Magic45 AC 82 ms 8712 KB
2
Magic46 AC 91 ms 8960 KB
2
Magic47 AC 83 ms 9208 KB
2
Magic48 AC 82 ms 11244 KB
2
Magic49 AC 89 ms 11876 KB
2
Magic50 AC 81 ms 14044 KB
2