Go: package main

import (
	"bufio"
	"fmt"
	"os"
	"strconv"
	"strings"
)

var scanner = bufio.NewScanner(os.Stdin)

func main() {
	for scanner.Scan() {
		buf := strings.Split(scanner.Text(), " ")
		if buf[0] == "0" {
			break
		}
		q1, _ := strconv.Atoi(buf[0]) // 買うべき鶏肉の量の下限(g)
		b, _ := strconv.Atoi(buf[1])  // 予算
		c1, _ := strconv.Atoi(buf[2]) // 会津地鶏の値段(/100g)
		c2, _ := strconv.Atoi(buf[3]) // 普通の鶏肉の値段(/100g)
		q2, _ := strconv.Atoi(buf[4]) // 会津地鶏の買える量の上限(g)
		maxAizuChiken := min(b/c1, q2)
		if maxAizuChiken <= 0 {
			fmt.Println("NA")
			continue
		}
		if c2 >= c1 {
			maxNormalChiken := (b - maxAizuChiken*c1) / c2
			if maxAizuChiken+maxNormalChiken < q1 { // 買い切ったけども必要な鶏肉の下限に達しなかった
				fmt.Println("NA")
			} else {
				fmt.Println(maxAizuChiken, maxNormalChiken)
			}
			continue
		}
		if (b-c1)/c2+1 < q1 { // 会津地鶏を1単位+普通の鶏肉を予算目一杯買ったが買うべき下限を超えなかった
			fmt.Println("NA")
			continue
		}
		// 二分探索
		low, high := 0, maxAizuChiken+1
		for high-low > 1 {
			mid := (low + high) / 2
			if check(mid, b, c1, c2, q1) {
				low = mid
			} else {
				high = mid
			}
		}
		fmt.Println(low, (b-low*c1)/c2)
	}
}

func check(mid, b, c1, c2, q1 int) bool {
	if mid+(b-mid*c1)/c2 < q1 {
		return false
	}
	return true
}

func min(a, b int) int {
	if a > b {
		return b
	}
	return a
}

C++: #include<iostream>
#include<cstdio>

const int INF = 1 << 24;
int q_chicken, b, p_chicken, p_aizu, q_aizu;

bool C(int x){//x: 買う会津鶏肉の量
	if(x * p_aizu > b || x > q_aizu){//資金超えるか用意された量より多い
		return false;
	}
	return x + (b-x*p_aizu) / p_chicken >= q_chicken;
}

int main(){
	while(std::cin >> q_chicken >> b >> p_aizu >> p_chicken >> q_aizu, !std::cin.eof()){
		int ub = INF, lb = 0;
		for(int i=0;i<100;i++){
			int mid = (lb + ub) / 2;
			if(C(mid))lb = mid;
			else ub = mid;
		}

		if(lb == 0){//会津鶏肉が買えない，残念
			puts("NA");
		}else{
			printf("%d %d\n", lb, (b-lb*p_aizu)/p_chicken);
		}
	}
}

C++: #include <cstdio>

int main(){
  int q1,b,c1,c2,q2;

  while(scanf("%d" ,&q1) ,q1){
    scanf("%d %d %d %d" ,&b ,&c1 ,&c2 ,&q2);

    int cnt1 = b / c1;
    if(cnt1 > q2){
      cnt1 = q2;
    }

    b -= cnt1 * c1;

    if(0 <= b && q1 <= cnt1){
      printf("%d %d\n" ,cnt1 ,0);
      continue;
    }

    int cnt2 = b / c2;
    b -= cnt2 * c2;

    while(true){
      if(cnt1 + cnt2 >= q1 || cnt1 == 0){    
	break;	
      } 

      cnt1--;
      b += c1;

      b += cnt2 * c2;
      cnt2 = b / c2;
      b -= cnt2 * c2;
    }

    if(cnt1 <= 0){
      puts("NA");
    }else{
      printf("%d %d\n" ,cnt1 ,cnt2);
    }
  }

  return 0;
}

C++: #include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int q1,b,c1,c2,q2,n,d;
	while(cin>>q1>>b>>c1>>c2>>q2,q1)
	if(c2*(q1-1)+c1>b)cout<<"NA"<<endl;
	else d=min(q2,min((b-q1*c2)/(c1-c2),b/c1)),n=(b-c1*d)/c2,cout<<d<<" "<<n<<endl;
	return 0;
}

C++: #include <iostream>
#include <sstream>
#include <iomanip>
#include <algorithm>
#include <cmath>
#include <string>
#include <vector>
#include <list>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <bitset>
#include <numeric>
#include <climits>
#include <cfloat>
using namespace std;

int main()
{
    for(;;){
        int q1, b, c1, c2, q2;
        if(!(cin >> q1 >> b >> c1 >> c2 >> q2))
            return 0;

        if((b - c1) / min(c1, c2) < q1 - 1)
            cout << "NA" << endl;
        else{
            int x = 1;
            int y = q2;
            while(x != y){
                int z = (x + y + 1) / 2;
                if(b - z*c1 >= 0 && (b - z*c1) / c2 >= q1 - z)
                    x = z;
                else
                    y = z-1;
            }
            cout << x << ' ' << ((b - x*c1) / c2) << endl;
        }
    }
}

C++: #include <iostream>
using namespace std;

int main() {
  int q1, b, c1, c2, q2, n1, n2;

  while (1) { 
    cin >> q1;
    if (!q1) break;

    cin >> b >> c1 >> c2 >> q2;
    if (c1 > c2) {
      n1 = (b - c2 * q1) / (c1 - c2);
      if (n1 > q1) {
        n1 = b / c1;
      }
    } else {
      n1 = b / c1;
    }
    if (n1 > q2) {
      n1 = q2;
    }
    n2 = (b - c1 * n1) / c2;

    if (n1 <= 0 || n1 + n2 < q1) {
      cout << "NA" << endl;
    } else {
      cout << n1 << " " << n2 << endl;
    }
  }

  return 0;
}

C++: #include<iostream>
using namespace std;

int q1,q2,b,c1,c2,ans1,ans2;

bool solve(){
	ans1 = q2;
	ans2 = 0;
	while(ans1*c1 + ans2*c2 <= b)
		ans2++;
	if(ans2)
		ans2--;
	if(ans1 + ans2 >= q1 && ans1*c1 + ans2*c2 <= b && ans1)
		return true;
	while(true){
		ans1--;
		while(true){
			ans2++;
			if(ans1*c1 + ans2*c2 > b){
				ans2--;
				break;
			}
		}
		if((ans1*c1 + ans2*c2 <= b && ans1 + ans2 >= q1) || ans1 == 0)
			break;
	}
	if(!ans1)
		return false;
	else
		return true;
}

int main(){
	while(true){
		cin >> q1;
		if(!q1)
			return 0;
		cin >> b >> c1 >> c2 >> q2;
		if(solve())
			cout << ans1 << ' ' << ans2 << endl;
		else
			cout << "NA" << endl;
	}
}

C++: #include <iostream>

using namespace std;

int main() {
	int q1, b, c1, c2, q2;
	while(cin >> q1, q1) {
	   cin >> b >> c1 >> c2 >> q2;
	   int aizu = min(b / c1, q2);
	   int money = b - aizu * c1;
	   int ordinal = money / c2;
	   if ( (b - c1) / c2 < q1) {
		   cout << "NA" << endl;
		   continue;
	   }
	   while (aizu + ordinal < q1) {
		   aizu--;
		   money = b - aizu * c1;
		   ordinal = money / c2;
		   money = b - aizu * c1 - ordinal * c2;
	   }
	   cout << aizu << ' ' << ordinal << endl;
	}
	return 0;
}

C++: #include <iostream>
using namespace std;

int main(){
	int b,c1,c2,q1,q2,aizu,ord;
	bool flag=false;

	while(cin>>q1,q1){
		cin>>b>>c1>>c2>>q2;
		if(b/c1>q2){
			aizu=q2;
			ord=(b-c1*q2)/c2;
		}else{
			aizu=b/c1;
			ord=(b%c1)/c2;
		}
		//cout<<aizu<<" "<<ord<<endl;
		if(c1>b){cout<<"NA"<<endl;}
		else if((aizu+ord)<q1){
			for(int i=aizu-1;i>0;i--){
				if((c1*i+c2*(q1-i))<b){
					flag=true;
					cout<<i<<" "<<q1-i<<endl;
					break;
				}
			}
			if(!flag){
				cout<<"NA"<<endl;
				flag=false;
			}
		}else{
			cout<<aizu<<" "<<ord<<endl;
		}
	}
	return 0;
}

C++: #include<bits/stdc++.h>
using namespace std;
int main()
{
    long long int n;
    while(cin>>n,n){
        long long int have,price[2],up;
        cin>>have>>price[0]>>price[1]>>up;
        bool kawa=0;
        for(long long int i=up;i>0;i--){
            if(have<price[0]*i)continue;
            for(long long int j=n-i;;j++){
                if(have-price[0]*i-price[1]*j<0){
                    if(i+j-1>=n){
                        kawa=1;
                        have=j-1;
                    }
                    break;
                }
            }
            if(kawa){
                cout<<i<<" "<<have<<endl;
            }
        }
        if(!kawa)cout<<"NA\n";
    }
}

C++: #include<iostream>
using namespace std;

int q1,q2,b,c1,c2,ans1,ans2;

bool solve(){
	if(!q2)
		return false;
	ans1 = q2;
	ans2 = 0;
	while(ans1*c1 + ans2*c2 <= b)
		ans2++;
	if(ans2)
		ans2--;
	if(ans1 + ans2 >= q1 && ans1*c1 + ans2*c2 <= b)
		return true;
	while(true){
		ans1--;
//		if(!ans1)
//			return false;
		while(true){
			ans2++;
			if(ans1*c1 + ans2*c2 > b){
				ans2--;
				break;
			}
		}
		if(ans1*c1 + ans2*c2 <= b && ans1 + ans2 >= q1) || ans1 == 0)
			break;
	}
	if(!ans1)
		return false;
	else
		return true;
}

int main(){
	while(true){
		cin >> q1;
		if(!q1)
			return 0;
		cin >> b >> c1 >> c2 >> q2;
		if(solve())
			cout << ans1 << ' ' << ans2 << endl;
		else
			cout << "NA" << endl;
	}
}