Submission #1451239
Source Code Expand
using System; using System.Linq; using System.Collections.Generic; public class Program{ public static void Main(){ //たこ焼きの焼きあがる時間は昇順なのでどのたこ焼きを提供するかは二分探索で行える var t = int.Parse(Console.ReadLine()); var n = int.Parse(Console.ReadLine()); var takotime = Console.ReadLine().Split().Select(int.Parse).ToArray(); var m = int.Parse(Console.ReadLine()); var kaykutime = Console.ReadLine().Split().Select(int.Parse).ToArray(); var ans = "yes"; if(n<m) ans = "no"; else{ var closeIndicies = new HashSet<int>(); foreach(var x in kaykutime){ var tako = Lower_Bound(takotime, x); if(tako!=-1 && !closeIndicies.Contains(tako) && takotime[tako]+t>=x) closeIndicies.Add(tako); else{ ans = "no"; break; } } } Console.WriteLine(ans); } public static int Lower_Bound(int[] lis, int key){ int left = 0, right = lis.Count()-1; while(left<right){ int mid = (left+right)/2; if(key<lis[mid]) right = mid; else left = mid+1; } if(right==left) left--; if(key<lis[left]) return -1; return right; } }
Submission Info
Submission Time | |
---|---|
Task | C - おいしいたこ焼きの売り方 |
User | halll |
Language | C# (Mono 4.6.2.0) |
Score | 0 |
Code Size | 1428 Byte |
Status | RE |
Exec Time | 26 ms |
Memory | 13524 KB |
Judge Result
Set Name | All | ||||||
---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 100 | ||||||
Status |
|
Set Name | Test Cases |
---|---|
All | rand0.txt, rand1.txt, rand10.txt, rand11.txt, rand12.txt, rand13.txt, rand14.txt, rand15.txt, rand16.txt, rand17.txt, rand18.txt, rand19.txt, rand2.txt, rand20.txt, rand21.txt, rand22.txt, rand23.txt, rand24.txt, rand25.txt, rand26.txt, rand27.txt, rand28.txt, rand29.txt, rand3.txt, rand4.txt, rand5.txt, rand6.txt, rand7.txt, rand8.txt, rand9.txt, s1.txt, s2.txt, s3.txt, s4.txt, s5.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
rand0.txt | AC | 24 ms | 11348 KB |
rand1.txt | AC | 23 ms | 11348 KB |
rand10.txt | WA | 25 ms | 11360 KB |
rand11.txt | AC | 24 ms | 13396 KB |
rand12.txt | AC | 23 ms | 11348 KB |
rand13.txt | AC | 26 ms | 13408 KB |
rand14.txt | RE | 25 ms | 8928 KB |
rand15.txt | AC | 24 ms | 11348 KB |
rand16.txt | RE | 26 ms | 10976 KB |
rand17.txt | WA | 25 ms | 9312 KB |
rand18.txt | AC | 25 ms | 9312 KB |
rand19.txt | AC | 24 ms | 11348 KB |
rand2.txt | AC | 23 ms | 11348 KB |
rand20.txt | RE | 25 ms | 10976 KB |
rand21.txt | AC | 24 ms | 11348 KB |
rand22.txt | AC | 24 ms | 11348 KB |
rand23.txt | AC | 24 ms | 13396 KB |
rand24.txt | AC | 24 ms | 13396 KB |
rand25.txt | AC | 25 ms | 9428 KB |
rand26.txt | AC | 24 ms | 11348 KB |
rand27.txt | AC | 25 ms | 11360 KB |
rand28.txt | WA | 26 ms | 13524 KB |
rand29.txt | WA | 25 ms | 9312 KB |
rand3.txt | AC | 24 ms | 13396 KB |
rand4.txt | WA | 25 ms | 9428 KB |
rand5.txt | AC | 23 ms | 9300 KB |
rand6.txt | AC | 25 ms | 11360 KB |
rand7.txt | WA | 25 ms | 11360 KB |
rand8.txt | AC | 24 ms | 9300 KB |
rand9.txt | AC | 25 ms | 11360 KB |
s1.txt | WA | 25 ms | 11476 KB |
s2.txt | AC | 25 ms | 9312 KB |
s3.txt | AC | 23 ms | 11348 KB |
s4.txt | AC | 25 ms | 9312 KB |
s5.txt | AC | 25 ms | 9428 KB |