CODE FESTIVAL 2015 予選B

Submission #2077677

Source codeソースコード

#include <cstdio>
#include <set>
using namespace std;
typedef pair<long long,long long> pll;
 
int main(){
	long long l,v,r;
	set<pll> se;
	for(scanf("%lld",&l);~scanf("%lld%lld",&l,&v);){
		r=l+v-1;
		auto right=se.lower_bound(make_pair(l,0LL)); //p.first <= right.first
		for(;l<=r;){
			long long consumed=0;
			
			if(right!=se.begin()){
				--right;
				auto left=right;
				++right;
				if(l<=left->second+1){ // overlap with left
					consumed-=left->second - left->first + 1;
					l=left->first;
					r=max(r,left->second+1);
					//result-=left->second-left->first+1;
					se.erase(left);
				}
			}
			while(right!=se.end() && right->first<=r){ // overlap with right
				consumed-=right->second - right->first + 1;
				r=max(r,right->second);
				//result-=right->second-right->first+1;
				se.erase(right++);
			}
			//result+=r-l+1;
			//result2+=r-l+1;
			consumed+=r-l+1;
			se.insert(right,make_pair(l,r));
			v-=consumed;
			l=r+1;
			r=l+v-1;
		}
		printf("%lld\n",r);
	}
}

Submission

Task問題 D - マスと駒と色塗り/Squares, Pieces and Coloring
User nameユーザ名 cf16::002_ciel
Created time投稿日時
Language言語 C++14 (Clang 3.8.0)
Status状態 AC
Score得点 100
Source lengthソースコード長 1032 Byte
File nameファイル名
Exec time実行時間 69 ms
Memory usageメモリ使用量 7424 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - sample-01.txt,sample-02.txt,sample-03.txt
Dataset1 35 / 35 sample-01.txt,sample-02.txt,01-01.txt,01-02.txt,01-03.txt,01-04.txt,01-05.txt,01-06.txt,01-07.txt,01-08.txt,01-09.txt
Dataset2 40 / 40 sample-01.txt,sample-02.txt,sample-03.txt,02-01.txt,02-02.txt,02-03.txt,02-04.txt,02-05.txt,02-06.txt,02-07.txt,02-08.txt,02-09.txt,02-10.txt,02-11.txt,02-12.txt
Dataset3 25 / 25 sample-01.txt,sample-02.txt,sample-03.txt,01-01.txt,01-02.txt,01-03.txt,01-04.txt,01-05.txt,01-06.txt,01-07.txt,01-08.txt,01-09.txt,02-01.txt,02-02.txt,02-03.txt,02-04.txt,02-05.txt,02-06.txt,02-07.txt,02-08.txt,02-09.txt,02-10.txt,02-11.txt,02-12.txt,03-01.txt,03-02.txt,03-03.txt,03-04.txt,03-05.txt,03-06.txt,03-07.txt,03-08.txt,03-09.txt,03-10.txt,03-11.txt,03-12.txt,sample-01.txt,sample-02.txt,sample-03.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
01-01.txt AC 19 ms 512 KB
01-02.txt AC 36 ms 768 KB
01-03.txt AC 45 ms 1664 KB
01-04.txt AC 30 ms 3712 KB
01-05.txt AC 1 ms 256 KB
01-06.txt AC 1 ms 256 KB
01-07.txt AC 2 ms 256 KB
01-08.txt AC 5 ms 384 KB
01-09.txt AC 35 ms 1664 KB
02-01.txt AC 2 ms 256 KB
02-02.txt AC 2 ms 256 KB
02-03.txt AC 2 ms 256 KB
02-04.txt AC 1 ms 256 KB
02-05.txt AC 2 ms 384 KB
02-06.txt AC 2 ms 256 KB
02-07.txt AC 2 ms 256 KB
02-08.txt AC 2 ms 384 KB
02-09.txt AC 2 ms 384 KB
02-10.txt AC 1 ms 256 KB
02-11.txt AC 1 ms 256 KB
02-12.txt AC 2 ms 256 KB
03-01.txt AC 48 ms 1664 KB
03-02.txt AC 47 ms 1664 KB
03-03.txt AC 47 ms 1664 KB
03-04.txt AC 36 ms 768 KB
03-05.txt AC 66 ms 7424 KB
03-06.txt AC 47 ms 1664 KB
03-07.txt AC 47 ms 1664 KB
03-08.txt AC 69 ms 7424 KB
03-09.txt AC 69 ms 7424 KB
03-10.txt AC 6 ms 384 KB
03-11.txt AC 47 ms 1664 KB
03-12.txt AC 47 ms 1664 KB
sample-01.txt AC 1 ms 256 KB
sample-02.txt AC 1 ms 256 KB
sample-03.txt AC 1 ms 256 KB