Submission #2088586


Source Code Expand

Copy
#include <iostream>
#include <vector>
#include <map>
using namespace std;
int main(){
	int H,W,D,K;
	cin>>H>>W>>D>>K;
	vector<pair<int,int> >v(D);
	map<pair<int,int>,int>m;
	for(int i=0;i<D;i++)cin>>v[i].first>>v[i].second;
	for(int i=0;i<D&&i<K;i++){
		int ht=i/W;
		int wt=i%W;
		if(ht%2)wt=W-1-wt;
		if(ht==v[i].first && wt==v[i].second){K++;continue;}
		cout<<ht<<' '<<wt<<' '<<v[i].first<<' '<<v[i].second<<endl;
		pair<int,int> z={ht,wt};
		auto it=m.find(z);
		if(it!=m.end()){
			int k=it->second;
			m[{v[i].first,v[i].second}]=k;
			v[k]={v[i].first,v[i].second};
		}
		m[z]=i;
		v[i]=z;
	}
}

Submission Info

Submission Time
Task B - ゲーム実況者Xのデフラグ
User leafmoon
Language C++14 (GCC 5.4.1)
Score 156085
Code Size 628 Byte
Status
Exec Time 16 ms
Memory 768 KB

Test Cases

Set Name Score / Max Score Test Cases
test_01 5284 / 100000 subtask_01_01.txt
test_02 5260 / 100000 subtask_01_02.txt
test_03 5402 / 100000 subtask_01_03.txt
test_04 5142 / 100000 subtask_01_04.txt
test_05 5136 / 100000 subtask_01_05.txt
test_06 5335 / 100000 subtask_01_06.txt
test_07 5018 / 100000 subtask_01_07.txt
test_08 5130 / 100000 subtask_01_08.txt
test_09 5192 / 100000 subtask_01_09.txt
test_10 5053 / 100000 subtask_01_10.txt
test_11 5383 / 100000 subtask_01_11.txt
test_12 5156 / 100000 subtask_01_12.txt
test_13 5066 / 100000 subtask_01_13.txt
test_14 5190 / 100000 subtask_01_14.txt
test_15 5291 / 100000 subtask_01_15.txt
test_16 5089 / 100000 subtask_01_16.txt
test_17 5286 / 100000 subtask_01_17.txt
test_18 5194 / 100000 subtask_01_18.txt
test_19 5291 / 100000 subtask_01_19.txt
test_20 5153 / 100000 subtask_01_20.txt
test_21 5301 / 100000 subtask_01_21.txt
test_22 5187 / 100000 subtask_01_22.txt
test_23 5103 / 100000 subtask_01_23.txt
test_24 5257 / 100000 subtask_01_24.txt
test_25 5141 / 100000 subtask_01_25.txt
test_26 5170 / 100000 subtask_01_26.txt
test_27 5254 / 100000 subtask_01_27.txt
test_28 5296 / 100000 subtask_01_28.txt
test_29 5071 / 100000 subtask_01_29.txt
test_30 5254 / 100000 subtask_01_30.txt
Case Name Status Exec Time Memory
subtask_01_01.txt 16 ms 640 KB
subtask_01_02.txt 16 ms 640 KB
subtask_01_03.txt 16 ms 640 KB
subtask_01_04.txt 16 ms 640 KB
subtask_01_05.txt 16 ms 768 KB
subtask_01_06.txt 16 ms 640 KB
subtask_01_07.txt 16 ms 640 KB
subtask_01_08.txt 16 ms 640 KB
subtask_01_09.txt 16 ms 640 KB
subtask_01_10.txt 16 ms 640 KB
subtask_01_11.txt 16 ms 640 KB
subtask_01_12.txt 16 ms 640 KB
subtask_01_13.txt 16 ms 640 KB
subtask_01_14.txt 16 ms 640 KB
subtask_01_15.txt 16 ms 640 KB
subtask_01_16.txt 16 ms 640 KB
subtask_01_17.txt 16 ms 640 KB
subtask_01_18.txt 16 ms 640 KB
subtask_01_19.txt 16 ms 640 KB
subtask_01_20.txt 16 ms 640 KB
subtask_01_21.txt 16 ms 640 KB
subtask_01_22.txt 16 ms 640 KB
subtask_01_23.txt 16 ms 640 KB
subtask_01_24.txt 16 ms 640 KB
subtask_01_25.txt 16 ms 640 KB
subtask_01_26.txt 16 ms 640 KB
subtask_01_27.txt 16 ms 640 KB
subtask_01_28.txt 16 ms 640 KB
subtask_01_29.txt 16 ms 640 KB
subtask_01_30.txt 16 ms 640 KB