Submission #61334

---

Source Code Expand

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class Main {

	void run() {
		Scanner sc = new Scanner();
		int n = sc.nextInt(), m = sc.nextInt();
		long H = sc.nextLong();
		List<Long> l = new ArrayList<Long>();
		long sum = 0;
		for(int i=0;i<n;i++){
			long a = sc.nextLong();
			sum+=a;
			l.add(a);
		}
		while(m--!=0){
			String cmd = sc.next();
			long arg = sc.nextLong();
//			System.out.println(cmd+" "+arg);
			if("add".equals(cmd)){
				l.add(arg); sum+=arg;
			}
			else{
//				debug(l);
				if(sum<=arg-H){
					System.out.println("miss"); continue;
				}
				long s = 0;
				int k = 0;
				for(k=0;k<l.size();k++){
					s+=l.get(k);
					if(arg-H < s)break;
				}
//				System.out.println("K:"+k+" L:"+l.size()+" S:"+s+" sum;"+sum);
				if(k==l.size()-1){
					System.out.println("go");
					sum-=l.get(l.size()-1);
					l.remove(k);
				}
				else{
//					s+=l.get(k+1);
//					System.out.println("S:"+s+" a:"+arg+" H:"+H);
					if(s < arg+H)System.out.println("stop");
					else{
						System.out.println("go");
						sum-=l.get(k);
						l.remove(k);
					}
				}
			}
		}
	}

	void debug(Object... o) {
		System.out.println(Arrays.deepToString(o));
	}

	class Scanner {
		int nextInt() {
			try {
				int c = System.in.read();
				while (c != '-' && (c < '0' || '9' < c))
					c = System.in.read();
				if (c == '-') return -nextInt();
				int res = 0;
				do {
					res *= 10;
					res += c - '0';
					c = System.in.read();
				} while ('0' <= c && c <= '9');
				return res;
			} catch (Exception e) {
				return -1;
			}
		}
		long nextLong() {
			try {
				int c = System.in.read();
				while (c != '-' && (c < '0' || '9' < c))
					c = System.in.read();
				if (c == '-') return -nextLong();
				long res = 0;
				do {
					res *= 10;
					res += c - '0';
					c = System.in.read();
				} while ('0' <= c && c <= '9');
				return res;
			} catch (Exception e) {
				return -1;
			}
		}
		double nextDouble() {
			return Double.parseDouble(next());
		}
		String next() {
			try {
				StringBuilder res = new StringBuilder("");
				int c = System.in.read();
				while (Character.isWhitespace(c))
					c = System.in.read();
				do {
					res.append((char) c);
				} while (!Character.isWhitespace(c = System.in.read()));
				return res.toString();
			} catch (Exception e) {
				return null;
			}
		}
		String nextLine(){
			try{
				StringBuilder res =new StringBuilder("");
				int c = System.in.read();
				while (c=='\r' || c=='\n')
					c = System.in.read();
				do {
					res.append((char) c);
					c = System.in.read();
				} while (c!='\r' && c!='\n');
				return res.toString();
			}catch (Exception e) {
				return null;
			}
		}
	}
	
	public static void main(String... args) {
		new Main().run();
	}
}

Submission Info

Judge Result