제출 #331999

#제출 시각아이디문제언어결과실행 시간메모리
331999anishrajeev무제 (POI11_tem)Java
0 / 100
1087 ms56028 KiB
import java.io.*; import java.util.*; public class tem { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); //BufferedReader bf = new BufferedReader(new FileReader("tester.in")); PrintWriter pw = new PrintWriter(new OutputStreamWriter(System.out)); int[] min = new int[1000000]; int[] max = new int[1000000]; int N = Integer.parseInt(bf.readLine()); for(int i = 0; i < N; i++){ StringTokenizer stk = new StringTokenizer(bf.readLine()); min[i] = Integer.parseInt(stk.nextToken()); max[i] = Integer.parseInt(stk.nextToken()); } TreeSet<Integer> set = new TreeSet<>(); HashMap<Integer, Integer> map = new HashMap<>(); int right = 0; int left = 0; int answer = 0; set.add(min[0]); map.put(min[0], 1); int counter = 1; while(right < N){ int highestmin = -1; if(set.size()!=0)highestmin = set.last(); if(min[right+1]>=highestmin||highestmin<=max[right+1]){ right++; if(set.contains(min[right]))map.replace(min[right], map.get(min[right])+1); else{ set.add(min[right]); map.put(min[right], 1); } counter++; } else{ left++; map.replace(min[left-1], map.get(min[left-1])-1); if(map.get(min[left-1])==0){ map.remove(min[left-1]); set.remove(min[left-1]); } counter--; } answer = Math.max(answer, counter); } System.out.println(answer); } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...