Submission #00038

ソースコード

#include<bits/stdc++.h>
using namespace std;
int main(){
  int n;
  cin>>n;
  long long int w[n],g;
  cin>>w[0];
  for(int i=1;i<n;i++){
    cin>>g;
    w[i]=w[i-1]+g;
  }
  int q;
  cin>>q;
  for(int i=0;i<q;i++){
    cin>>g;
    int r=0,l=n-1,inn=0;
    while(1){
      if(l<r){
        if(r>=n){
          cout<<n<<endl;
        }else{
          cout<<'0'<<endl;
        }
        break;
      }
      int m=(r+l)/2;
      if(m==inn){
        cout<<r+1<<endl;
        break;
      }
      inn=m;
      if(g==w[m]){
        cout<<m+1<<endl;
        break;
      }
      if(g>w[m]){
        r=m;
      }else{
        l=m-1;
      }
    }
  }
  return(0);
}

ステータス

項目	データ
問題	0002 - ある日の事でございます。
ユーザー名	ei1708
投稿日時	2019-04-24 17:31:58
言語	C++
状態	Wrong Answer
得点	0
ソースコード長	618 Byte
最大実行時間	278 ms
最大メモリ使用量	5176 KB

セット

	セット	得点	Cases
1	ALL	0 / 100	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in01	WA	258 ms	1500 KB	1
in02	WA	253 ms	1468 KB	1
in03	AC	252 ms	1696 KB	1
in04	AC	254 ms	1908 KB	1
in05	AC	250 ms	2128 KB	1
in06	WA	242 ms	2352 KB	1
in07	AC	278 ms	2576 KB	1
in08	WA	250 ms	2792 KB	1
in09	WA	248 ms	3012 KB	1
in10	AC	253 ms	3232 KB	1
in11	WA	264 ms	3448 KB	1
in12	WA	259 ms	3668 KB	1
in13	AC	260 ms	3888 KB	1
in14	AC	249 ms	4108 KB	1
in15	WA	264 ms	4196 KB	1
in16	AC	251 ms	4416 KB	1
in17	AC	258 ms	4636 KB	1
in18	AC	247 ms	4856 KB	1
in19	WA	261 ms	5080 KB	1
in20	AC	268 ms	5176 KB	1
in21	AC	21 ms	4376 KB	1