提出 #65473755
ソースコード 拡げる
#include<bits/stdc++.h>
#define fi first
#define se second
#define mkp(x,y) make_pair(x,y)
#define lsb(x) (x&(-x))
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const ll MOD=1e9;
ll n,c[2009],a[2009],fl[2009];
ll ans,vst[2009];
ll bfs(ll st,ll ed){
ll last=ed+1,now=ed,res=0;
while(now>st){
ll mn=1e9;
for(ll i=now;i<last;i++) mn=min(mn,i-c[i]);
last=now;
now=mn;
res++;
}
return res;
}
int main(){
// freopen(".in","r",stdin);
// freopen(".out","w",stdout);
scanf("%lld",&n);
n--;
for(ll i=1;i<=n;i++) scanf("%lld",&c[i]);
ll last=0;
for(ll i=1;i<=n;i++){
scanf("%lld",&a[i]);
fl[i]=last;
if(a[i]) last=i;
}
ll cnt=0;
for(ll i=n;i>=1;i--)if(a[i]){
ll l=fl[i],r=i;
cnt+=bfs(fl[i],i);
i=fl[i]+1;
}
printf("%lld",cnt);
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | E - Bowls and Beans |
| ユーザ | wangaz |
| 言語 | C++ 20 (gcc 12.2) |
| 得点 | 475 |
| コード長 | 836 Byte |
| 結果 | AC |
| 実行時間 | 2 ms |
| メモリ | 3984 KiB |
コンパイルエラー
Main.cpp: In function ‘int main()’:
Main.cpp:37:20: warning: unused variable ‘l’ [-Wunused-variable]
37 | ll l=fl[i],r=i;
| ^
Main.cpp:37:28: warning: unused variable ‘r’ [-Wunused-variable]
37 | ll l=fl[i],r=i;
| ^
Main.cpp:26:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
26 | scanf("%lld",&n);
| ~~~~~^~~~~~~~~~~
Main.cpp:28:35: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
28 | for(ll i=1;i<=n;i++) scanf("%lld",&c[i]);
| ~~~~~^~~~~~~~~~~~~~
Main.cpp:31:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
31 | scanf("%lld",&a[i]);
| ~~~~~^~~~~~~~~~~~~~
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 475 / 475 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample_01.txt, sample_02.txt, sample_03.txt |
| All | sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt, test_44.txt, test_45.txt, test_46.txt, test_47.txt, test_48.txt, test_49.txt, test_50.txt, test_51.txt, test_52.txt, test_53.txt, test_54.txt, test_55.txt, test_56.txt, test_57.txt, test_58.txt, test_59.txt, test_60.txt, test_61.txt, test_62.txt, test_63.txt, test_64.txt, test_65.txt, test_66.txt, test_67.txt, test_68.txt, test_69.txt, test_70.txt, test_71.txt, test_72.txt, test_73.txt, test_74.txt, test_75.txt, test_76.txt, test_77.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| sample_01.txt | AC | 1 ms | 3684 KiB |
| sample_02.txt | AC | 1 ms | 3848 KiB |
| sample_03.txt | AC | 1 ms | 3768 KiB |
| test_01.txt | AC | 1 ms | 3704 KiB |
| test_02.txt | AC | 1 ms | 3812 KiB |
| test_03.txt | AC | 1 ms | 3604 KiB |
| test_04.txt | AC | 1 ms | 3600 KiB |
| test_05.txt | AC | 1 ms | 3872 KiB |
| test_06.txt | AC | 1 ms | 3608 KiB |
| test_07.txt | AC | 1 ms | 3876 KiB |
| test_08.txt | AC | 1 ms | 3908 KiB |
| test_09.txt | AC | 1 ms | 3832 KiB |
| test_10.txt | AC | 1 ms | 3732 KiB |
| test_11.txt | AC | 1 ms | 3860 KiB |
| test_12.txt | AC | 1 ms | 3744 KiB |
| test_13.txt | AC | 1 ms | 3908 KiB |
| test_14.txt | AC | 1 ms | 3724 KiB |
| test_15.txt | AC | 1 ms | 3736 KiB |
| test_16.txt | AC | 1 ms | 3760 KiB |
| test_17.txt | AC | 1 ms | 3956 KiB |
| test_18.txt | AC | 1 ms | 3800 KiB |
| test_19.txt | AC | 1 ms | 3736 KiB |
| test_20.txt | AC | 1 ms | 3980 KiB |
| test_21.txt | AC | 1 ms | 3844 KiB |
| test_22.txt | AC | 1 ms | 3724 KiB |
| test_23.txt | AC | 1 ms | 3640 KiB |
| test_24.txt | AC | 1 ms | 3740 KiB |
| test_25.txt | AC | 1 ms | 3720 KiB |
| test_26.txt | AC | 1 ms | 3752 KiB |
| test_27.txt | AC | 1 ms | 3836 KiB |
| test_28.txt | AC | 1 ms | 3844 KiB |
| test_29.txt | AC | 1 ms | 3736 KiB |
| test_30.txt | AC | 1 ms | 3720 KiB |
| test_31.txt | AC | 1 ms | 3736 KiB |
| test_32.txt | AC | 1 ms | 3880 KiB |
| test_33.txt | AC | 1 ms | 3832 KiB |
| test_34.txt | AC | 1 ms | 3908 KiB |
| test_35.txt | AC | 1 ms | 3916 KiB |
| test_36.txt | AC | 1 ms | 3844 KiB |
| test_37.txt | AC | 1 ms | 3740 KiB |
| test_38.txt | AC | 1 ms | 3760 KiB |
| test_39.txt | AC | 1 ms | 3764 KiB |
| test_40.txt | AC | 1 ms | 3908 KiB |
| test_41.txt | AC | 1 ms | 3716 KiB |
| test_42.txt | AC | 1 ms | 3836 KiB |
| test_43.txt | AC | 1 ms | 3832 KiB |
| test_44.txt | AC | 1 ms | 3832 KiB |
| test_45.txt | AC | 1 ms | 3720 KiB |
| test_46.txt | AC | 1 ms | 3700 KiB |
| test_47.txt | AC | 2 ms | 3804 KiB |
| test_48.txt | AC | 1 ms | 3980 KiB |
| test_49.txt | AC | 1 ms | 3764 KiB |
| test_50.txt | AC | 1 ms | 3752 KiB |
| test_51.txt | AC | 1 ms | 3768 KiB |
| test_52.txt | AC | 1 ms | 3836 KiB |
| test_53.txt | AC | 1 ms | 3724 KiB |
| test_54.txt | AC | 1 ms | 3864 KiB |
| test_55.txt | AC | 1 ms | 3736 KiB |
| test_56.txt | AC | 1 ms | 3860 KiB |
| test_57.txt | AC | 1 ms | 3736 KiB |
| test_58.txt | AC | 1 ms | 3960 KiB |
| test_59.txt | AC | 1 ms | 3720 KiB |
| test_60.txt | AC | 1 ms | 3716 KiB |
| test_61.txt | AC | 1 ms | 3840 KiB |
| test_62.txt | AC | 1 ms | 3736 KiB |
| test_63.txt | AC | 1 ms | 3844 KiB |
| test_64.txt | AC | 1 ms | 3860 KiB |
| test_65.txt | AC | 1 ms | 3720 KiB |
| test_66.txt | AC | 1 ms | 3764 KiB |
| test_67.txt | AC | 1 ms | 3716 KiB |
| test_68.txt | AC | 1 ms | 3916 KiB |
| test_69.txt | AC | 1 ms | 3832 KiB |
| test_70.txt | AC | 1 ms | 3980 KiB |
| test_71.txt | AC | 1 ms | 3984 KiB |
| test_72.txt | AC | 1 ms | 3908 KiB |
| test_73.txt | AC | 1 ms | 3984 KiB |
| test_74.txt | AC | 1 ms | 3732 KiB |
| test_75.txt | AC | 1 ms | 3768 KiB |
| test_76.txt | AC | 1 ms | 3984 KiB |
| test_77.txt | AC | 1 ms | 3736 KiB |