UVA Solution 402 - MASH - Solution in C, C++ | Volume 4 - Online Judge Solution

Latest

It is a free Online judges problems solution list. Here you can find UVA online Judge Solution, URI Online Judge Solution, Code Marshal Online Judge Solution, Spoz Online Judge Problems Solution

Sunday, May 7, 2017

UVA Solution 402 - MASH - Solution in C, C++ | Volume 4

UVA Solution 402 - MASH - Solution in C, C++ | Volume 4


UVA Online Judge Solution 402 - MASH | Volume 4
UVA Problem Link - https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=343

Problem Name: 402 - MASH
Problem Number : UVA - 402 - MASH
Online Judge : UVA Online Judge Solution
Volume: 4
Solution Language : C, C plus plus

UVA Solution 402 - MASH - Solution in C, C++ | Volume 4

UVA Solution 402 - MASH Code in C, CPP:


#include <stdio.h>
#include <stdlib.h>

int main() {
    int n, x, k, i;
    int test = 0;
    while(scanf("%d", &n) == 1) {
        scanf("%d", &x);
        int p[51], pt = n;
        for(i = 0; i <= n; i++)
            p[i] = 1;
        for(i = 0; i < 20; i++) {
            scanf("%d", &k);
            if(pt == x)
                continue;
            int j, cnt = 0;
            for(j = 1; j <= n; j++) {
                cnt += p[j];
                if(cnt == k) {
                    if(pt == x)
                        break;
                    p[j] = 0, cnt = 0, pt--;
                }
            }
        }
        printf("Selection #%d\n", ++test);
        int flag = 0;
        for(i = 1; i <= n; i++) {
            if(p[i]) {
                if(flag)
                    putchar(' ');
                printf("%d", i);
                flag = 1;
            }
        }
        puts("\n");
    }
    return 0;
}

No comments:

Post a Comment