Регионален 2017

This message was edited 1 time. Last update was at 05/03/2017 07:40:08

Ајде решенијата кој сака да ги сподели нека ги стави овде.
Пиши бриши

Ја решив и коалиција , ама за N>60 дава грешен резултат. Пробав и со LONG LONG и се друго , ама не работи. Барав низа од 0 до н , и потоа земав степен 2 на секој број од низата , еве ми го кодот.

Дава негативен резутлат на тест примерите од Мендо. Помош?

Јас вака ја решив за 60% од поените, а за сите поени мислам дека треба броевите од 2^1 до 2^n да ги претставиш како низа од цифри и после да ги собериш ама не успеав ..

This message was edited 1 time. Last update was at 05/03/2017 15:54:58

Да, long long користи 8 бајти (64 бита) за претставување на броеви (позитивни и негативни), па со него може да се претстават броеви со големина до 9223372036854775807 (=2^63 - 1, бидејќи треба место за 0 и за негативните броеви). Кај оваа задача може да се добијат и поголеми броеви, па можеше да се користи низа или string за собирање на броевите. Нешто вака...

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

string add(string a, string b){
    int digits = max(a.size(), b.size());
    string result(digits, '0'); //result = "00000...0"

int carry = 0;
    int posA = a.size() - 1;  //koga sobirame, pochnuvame od poslednata cifra
    int posB = b.size() - 1;  //koga sobirame, pochnuvame od poslednata cifra
    int posResult = max(a.size(), b.size()) - 1;    //kade kje zapishuvame vo rezultatot

while(posA >= 0 || posB >= 0)
    {
        int digitA = (posA >= 0) ? (a[posA] - '0') : 0;     //ako edniot broj ima povekje cifri od drugiot, zemame deka ima 0
        int digitB = (posB >= 0) ? (b[posB] - '0') : 0;     //ako edniot broj ima povekje cifri od drugiot, zemame deka ima 0

int sum = (digitA + digitB + carry);

//ako dobieme suma 17, ja zapishuvame sedmicata vo rezultatot, i pametime 1
        result[posResult] = (char)((sum % 10) + '0');
        carry = (sum / 10);

posA--; //odi na slednata cifra
        posB--; //odi na slednata cifra
        posResult--;
    }

if(carry > 0){
        result = "1" + result;
    }

return result;
}

int main() {
    int N;
    cin >> N;

string result = "0";
    string power = "1";
    for(int i=1; i <= N; i++){

power = add(power, power); //sledniot stepen na 2 e 2*power = (power+power)
        result = add(result, power);
    }

cout << result << endl;
    return 0;
}

Dobro a za skokovi vo voda moza vaka nekao da se resi, mala pomos?

This message was edited 1 time. Last update was at 10/03/2017 19:58:31

Evo O(1) resenie za Koalicija :