1513A - Array and Peaks - CodeForces Solution


constructive algorithms implementation *800

Please click on ads to support us..

Python Code:

k=int(input())
for i in range(k):
    a,b=map(int,input().split())
    if a%2==0:
        z=a//2-1
    else:
        z=a//2
    if z<b:
        print(-1,end='')
    else:
        c=0
        l=[]
        for i in range(1,a+1):
            l.append(i)
        l.sort()
        for j in range(a):
           
            if j%2==1:
                c+=1
                l.insert(j,l.pop())
            if c==b:
                    break
                
        for j in l:
            print(j,end=' ')
    print()

C++ Code:

#include <bits/stdc++.h>
using namespace std;
#define  fast ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
 
 
int main()
{
	fast;	
	long long int t;
	long long int n;
	long long int a;
	long long int k;
	long long int kh;
	cin>>t;
	for(long long int d(1);d<=t;d++){
		cin>>n>>k;
		if(n<(2*k+1)){
			cout<<(-1)<<endl;}
		else{
			for(long long int i(0);i<(k);i++){
				cout<<(i+1)<<" "<<(n-i)<<" ";}
		for(long long int i(k);i<(n-k);i++){
			cout<<(i+1)<<" ";}
		cout<<endl;
			}
		
		
 
	}
			
		
		
		
		
		
		
     
		
		
		
	
		
		
		
		
		
		
		
	
		
	
		
		
			
		
		
		
		
	
			
		
		
	
	
	
		
		
		
		
		
	
		
	
	
	
	return 0;
}


Comments

Submit
0 Comments
More Questions

151A - Soft Drinking
1352A - Sum of Round Numbers
281A - Word Capitalization
1646A - Square Counting
266A - Stones on the Table
61A - Ultra-Fast Mathematician
148A - Insomnia cure
1650A - Deletions of Two Adjacent Letters
1512A - Spy Detected
282A - Bit++
69A - Young Physicist
1651A - Playoff
734A - Anton and Danik
1300B - Assigning to Classes
1647A - Madoka and Math Dad
710A - King Moves
1131A - Sea Battle
118A - String Task
236A - Boy or Girl
271A - Beautiful Year
520B - Two Buttons
231A - Team
479C - Exams
1030A - In Search of an Easy Problem
158A - Next Round
71A - Way Too Long Words
160A - Twins
1A - Theatre Square
1614B - Divan and a New Project
791A - Bear and Big Brother