Cod sursa(job #1487445)

Utilizator dec0o0dinu pinu dec0o0 Data 16 septembrie 2015 21:11:20
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <iostream>
using namespace std;
#include <vector>

int main(int argc, const char * argv[]) {
    //freopen("/Users/macbookproritena/Documents/xcode projects/c++/farfurii/farfurii/farfurii.in", "r", stdin);
    freopen("farfurii.in", "r", stdin);
    freopen("farfurii.out", "w", stdout);
    
    int64_t n, m;
    cin >> n >> m;
    
    int64_t tot = ((n - 1) * n) / 2, scad, m2, i;
    vector<int64_t> v(n);
    
    scad = n - 1;
    m2 = m;
    i = 0;
    
    
    while ((tot - scad) > m){
        v[i] = i + 1;
        i++;
        tot -= scad--;
    }
    
    int64_t next = n - tot + m;
    v[i++] = next;
    
    for (int64_t j = n; i < n; j--){
        if (j == next) continue;
        v[i++] = j;
    }
    
    
    for (i = 0; i < n; i++) cout << v[i] << ' ';
    
    return 0;
}