牛妹出去旅行啦，她准备去个城市旅行，去每个城市的开销是元。但是牛妹有强迫症，她想在去y城市之前先旅游x城市，于是牛妹列出了这些限制条件List。并且牛妹很节约，她只有元，她想知道她最多能到多少个城市去旅游。
示例1
输入
3,10,[3,7,8],[(1,2)]
输出
2
说明
先去1号城市再去2号城市，花费为 3+7=10
备注:
A[0]代表1号城市的开销A[1]代表2号城市的开销,以此类推
加载中...
import java.util.*; /* * public class Point { * int x; * int y; * public Point(int x, int y) { * this.x = x; * this.y = y; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param N int整型 N * @param V int整型 V * @param A int整型一维数组 A * @param List Point类一维数组 List * @return int整型 */ public int Travel (int N, int V, int[] A, Point[] List) { // write code here } }
/** * struct Point { * int x; * int y; * Point(int xx, int yy) : x(xx), y(yy) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param N int整型 N * @param V int整型 V * @param A int整型vector A * @param List Point类vector List * @return int整型 */ int Travel(int N, int V, vector<int>& A, vector<Point>& List) { // write code here } };
# class Point: # def __init__(self, a=0, b=0): # self.x = a # self.y = b # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param N int整型 N # @param V int整型 V # @param A int整型一维数组 A # @param List Point类一维数组 List # @return int整型 # class Solution: def Travel(self , N , V , A , List ): # write code here
using System; using System.Collections.Generic; /* public class Point { public int x; public int y; public Point () { x = 0; y = 0; } public Point (int a, int b) { x = a; y = b; } } */ class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param N int整型 N * @param V int整型 V * @param A int整型一维数组 A * @param List Point类一维数组 List * @return int整型 */ public int Travel (int N, int V, List<int> A, List<Point> List) { // write code here } }
/* * function Point(a, b){ * this.x = a || 0; * this.y = b || 0; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param N int整型 N * @param V int整型 V * @param A int整型一维数组 A * @param List Point类一维数组 List * @return int整型 */ function Travel( N , V , A , List ) { // write code here } module.exports = { Travel : Travel };
<?php /*class Point{ var $x = 0; var $y = 0; function __construct($a, $b){ $this->x = $a; $this->y = $b; } }*/ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param N int整型 N * @param V int整型 V * @param A int整型一维数组 A * @param List Point类一维数组 List * @return int整型 */ function Travel( $N , $V , $A , $List ) { // write code here }
# class Point: # def __init__(self, a=0, b=0): # self.x = a # self.y = b # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param N int整型 N # @param V int整型 V # @param A int整型一维数组 A # @param List Point类一维数组 List # @return int整型 # class Solution: def Travel(self , N , V , A , List ): # write code here
package main import . "nc_tools" /* * type Point struct { * X int * Y int * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param N int整型 N * @param V int整型 V * @param A int整型一维数组 A * @param List Point类一维数组 List * @return int整型 */ func Travel( N int , V int , A []int , List []*Point ) int { // write code here }
/** * struct Point { * int x; * int y; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param N int整型 N * @param V int整型 V * @param A int整型一维数组 A * @param ALen int A数组长度 * @param List Point类一维数组 List * @param ListLen int List数组长度 * @return int整型 */ int Travel(int N, int V, int* A, int ALen, struct Point* List, int ListLen ) { // write code here }
# class Point # attr_accessor :x, :y # # def initialize(x = 0, y = 0) # @x, @y = x, y # end # end # # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param N int整型 N # @param V int整型 V # @param A int整型一维数组 A # @param List Point类一维数组 List # @return int整型 # class Solution def Travel(N, V, A, List) # write code here end end
/** * class Point(var x: Int, var y: Int) */ object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param N int整型 N * @param V int整型 V * @param A int整型一维数组 A * @param List Point类一维数组 List * @return int整型 */ def Travel(N: Int,V: Int,A: Array[Int],List: Array[Point]): Int = { // write code here } }
/** * class Point(var x: Int, var y: Int) */ object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param N int整型 N * @param V int整型 V * @param A int整型一维数组 A * @param List Point类一维数组 List * @return int整型 */ fun Travel(N: Int,V: Int,A: IntArray,List: Array<Point?>): Int { // write code here } }
import java.util.*; /* * public class Point { * int x; * int y; * public Point(int x, int y) { * this.x = x; * this.y = y; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param N int整型 N * @param V int整型 V * @param A int整型一维数组 A * @param List Point类一维数组 List * @return int整型 */ public int Travel (int N, int V, int[] A, Point[] List) { // write code here } }
/*class Point { * x: number * y: number * constructor(x: number, y: number) { * this.x = x * this.y = y * } * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param N int整型 N * @param V int整型 V * @param A int整型一维数组 A * @param List Point类一维数组 List * @return int整型 */ export function Travel(N: number, V: number, A: number[], List: Point[]): number { // write code here }
/** * public class Point { * public var x: Int * public var y: Int * public init(_ x: Int, _ y: Int) { * self.x = x * self.y = y * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param N int整型 N * @param V int整型 V * @param A int整型一维数组 A * @param List Point类一维数组 List * @return int整型 */ func Travel ( _ N: Int, _ V: Int, _ A: [Int], _ List: [Point]) -> Int { // write code here } }
/** * #[derive(PartialEq, Eq, Clone, Debug)] * pub struct Point { * pub x: i32, * pub y: i32, * } * * impl Point { * #[inline] * fn new(x: i32, y: i32) -> Self { * Point { * x: x, * y: y, * } * } * } */ struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param N int整型 N * @param V int整型 V * @param A int整型一维数组 A * @param List Point类一维数组 List * @return int整型 */ pub fn Travel(&self, N: i32, V: i32, A: Vec<i32>, List: Vec<Point>) -> i32 { // write code here } }
3,10,[3,7,8],[(1,2)]
2