Submission #998951


Source Code Expand

#include <cstdio>
#include <cmath>
#include <cstring>
#include <ctime>
#include <climits>
#include <iostream>
#include <algorithm>
#include <set>
#include <map>
#include <queue>
#include <vector>
#include <sstream>
#include <typeinfo>
#include <fstream>

#define DIV 1000000007

using namespace std;

long long N;

int main(){
	cin >> N;

	vector<long long> cur;
	vector<long long> next;

	for(int i = 0; i < pow(2, N); i++){
		long long tmp;
		cin >> tmp;
		cur.push_back(tmp);
	}

	while(true){
		if(cur.size() == 1){
			cout << cur[0] << endl;
			return 0;
		}
		for(int i = 0; i < cur.size(); i+=2){
			if(cur[i] < cur[i+1]){
				next.push_back(cur[i+1] - cur[i]);
			}else if(cur[i] > cur[i+1]){
				next.push_back(cur[i] - cur[i+1]);
			}else{
				next.push_back(cur[i]);
			}
		}
		swap(next, cur);
		next.clear();
	}





}

Submission Info

Submission Time
Task C - Kode Festival
User motomuman
Language C++14 (GCC 5.4.1)
Score 100
Code Size 890 Byte
Status AC
Exec Time 133 ms
Memory 4336 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 2
AC × 21
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All sample_01.txt, sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt
Case Name Status Exec Time Memory
sample_01.txt AC 3 ms 256 KB
sample_02.txt AC 3 ms 256 KB
subtask1_01.txt AC 2 ms 256 KB
subtask1_02.txt AC 3 ms 256 KB
subtask1_03.txt AC 3 ms 256 KB
subtask1_04.txt AC 3 ms 256 KB
subtask1_05.txt AC 10 ms 512 KB
subtask1_06.txt AC 2 ms 256 KB
subtask1_07.txt AC 19 ms 764 KB
subtask1_08.txt AC 67 ms 2292 KB
subtask1_09.txt AC 3 ms 256 KB
subtask1_10.txt AC 131 ms 4336 KB
subtask1_11.txt AC 131 ms 4336 KB
subtask1_12.txt AC 132 ms 4336 KB
subtask1_13.txt AC 132 ms 4336 KB
subtask1_14.txt AC 132 ms 4336 KB
subtask1_15.txt AC 132 ms 4336 KB
subtask1_16.txt AC 131 ms 4336 KB
subtask1_17.txt AC 133 ms 4336 KB
subtask1_18.txt AC 132 ms 4336 KB
subtask1_19.txt AC 132 ms 4336 KB