NOI.AC

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#192978	#3402. 吃土豆	hubin	100	2ms	1264kb	C++	519b	2023-10-14 08:36:05	2023-10-14 12:03:50

answer

#include<bits/stdc++.h>
using namespace std;

// #define int long long
#define debug(x,i) cerr<<#x<<'='<<x<<" \n"[i]

const int MAX=1e3+10;
int v[MAX],a[MAX];

signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	int n,s;
	cin>>n>>s;
	for(int i=1;i<=n;i++)
		cin>>v[i];
	for(int i=1;i<=n;i++)
		cin>>a[i];
	int id=1;
	while(s>0)
	{
		s=s-v[id];
		if(s<=0)
		{
			cout<<id<<endl;
			return 0;
		}
		id=a[id];
		// cout<<s<<" "<<id<<endl;
	}
	cout<<id<<endl;
	return 0;
}

源文件, 语言: C++

详细

小提示：点击横条可展开更详细的信息

Test #1:

score: 10

Accepted

time: 0ms

memory: 1252kb

input:

1 888
1
1

output:

result:

ok single line: '1'

Test #2:

score: 10

Accepted

time: 0ms

memory: 1252kb

input:

3 995
1 27 74
3 2 1

output:

result:

ok single line: '3'

Test #3:

score: 10

Accepted

time: 0ms

memory: 1252kb

input:

2 894
30 51
1 1

output:

result:

ok single line: '1'

Test #4:

score: 10

Accepted

time: 0ms

memory: 1256kb

input:

722 938
17 20 28 1 61 27 41 12 9 73 10 14 6 24 26 5 6 12 15 26 89 82 16 18 16 13 18 29 137 35 80 21 ...

output:

result:

ok single line: '31'

Test #5:

score: 10

Accepted

time: 1ms

memory: 1264kb

input:

933 995
7 5 19 25 65 15 8 75 5 35 17 9 30 8 18 22 50 39 20 18 11 26 24 33 59 46 52 55 20 65 75 54 58...

output:

result:

ok single line: '32'

Test #6:

score: 10

Accepted

time: 0ms

memory: 1252kb

input:

657 965
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

result:

ok single line: '568'

Test #7:

score: 10

Accepted

time: 0ms

memory: 1260kb

input:

868 950
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

result:

ok single line: '506'

Test #8:

score: 10

Accepted

time: 0ms

memory: 1256kb

input:

578 981
27 4 1 5 85 41 32 43 56 92 53 57 100 11 1 25 36 84 40 3 10 17 72 11 9 3 115 25 68 22 65 59 4...

output:

result:

ok single line: '56'

Test #9:

score: 10

Accepted

time: 0ms

memory: 1256kb

input:

796 935
15 48 70 34 96 24 4 14 42 40 91 39 18 116 64 70 12 14 52 101 29 1 1 22 37 24 15 49 15 38 62 ...

output:

result:

ok single line: '790'

Test #10:

score: 10

Accepted

time: 1ms

memory: 1256kb

input:

675 999
23 74 26 12 80 27 5 15 31 27 70 2 58 12 19 43 6 19 45 5 2 29 48 14 28 15 15 59 29 43 6 28 42...

output:

result:

ok single line: '666'

Extra Test:

score: 0

Extra Test Passed