// Problem: http://codeforces.com/contest/357/problem/A
import java.io.*; import java.math.*; import java.util.*; import org.omg.CORBA.Environment; //Codeforces public class MainCodeforces1 { private static MyScanner in; private static PrintStream out; private static boolean LOCAL_TEST = false; private static void solve() throws IOException { int m = in.nextInt(); int[] c = new int[m + 1]; int[] cum = new int[m + 1]; int total = 0; for (int i = 1; i <= m; i++) { c[i] = in.nextInt(); total += c[i]; cum[i] = total; } int x = in.nextInt(); int y = in.nextInt(); for (int k = 2; k <= m; k++) { int lessThanK = cum[k - 1]; int kOrHigher = total - lessThanK; if (lessThanK >= x && lessThanK <= y && kOrHigher >= x && kOrHigher <= y) { out.println(k); return; } } out.println(0); } public static void main(String[] args) throws IOException { // helpers for input/output out = System.out; try { String cname = System.getenv("COMPUTERNAME"); if (!cname.equals("")) LOCAL_TEST = true; } catch (Exception e) { } if (LOCAL_TEST) { in = new MyScanner("E:\\zin.txt"); } else { boolean usingFileForIO = false; if (usingFileForIO) { // using input.txt and output.txt as I/O in = new MyScanner("input.txt"); out = new PrintStream("output.txt"); } else { in = new MyScanner(); out = System.out; } } solve(); } // ===================================== static class MyScanner { BufferedReader bufReader; StringTokenizer strTok; public MyScanner() throws IOException { bufReader = new BufferedReader(new InputStreamReader(System.in)); strTok = new StringTokenizer(""); } public MyScanner(String inputFile) throws IOException { bufReader = new BufferedReader(new InputStreamReader( new FileInputStream( inputFile))); strTok = new StringTokenizer(""); } String GetNextToken() throws IOException { if (!strTok.hasMoreTokens()) strTok = new StringTokenizer(bufReader.readLine()); return strTok.nextToken(); } public int nextInt() throws IOException { return Integer.valueOf(GetNextToken()); } public long nextLong() throws IOException { return Long.valueOf(GetNextToken()); } public double nextDouble() throws IOException { return Double.valueOf(GetNextToken()); } public String nextString() throws IOException { return GetNextToken(); } public String nextLine() throws IOException { return bufReader.readLine(); } public int countTokens() { return strTok.countTokens(); } public boolean hasMoreTokens() { return strTok.hasMoreTokens(); } } }
No comments:
Post a Comment