样例全过，为什么只有一个AC? 求助！

#include <bits/stdc++.h>
using namespace std;
int n,p,s;
int w[1003],v[1003];
int f[1005][100003];
int main(){
    cin>>n>>p>>s;
    for (int i=1;i<=n;i++){
        cin>>w[i]>>v[i];
    }
    for (int i=1;i<=n;i++)
        for (int j=1;j<=n-i;j++)
            if (w[i]>w[i+1]){
                swap(w[i],w[i+1]);
                swap(v[i],v[i+1]);
            }

    for (int i=1;i<=n;i++){
        for (int j=1,k=1;j<=s;j++){
            if (k<w[i]){
                k++;
                j--;
            }
            else {
                f[i][j] = f[i-1][j];
                if(v[i]<=j)
                    f[i][j] = max(f[i-1][j],f[i-1][j-w[i]]+v[i]);
            }
        if (f[i][j]>=p){
            cout<< k;
            return 0;
        }}
    }
    if (f[n][s]<p){
        cout << "No Solution!";
        return 0;
    }
    return 0;
}