Submission #926289

#	Time	Username	Problem	Language	Result	Execution time	Memory
926289		Toast	Snail (NOI18_snail)	C++14	25 / 100	1083 ms	604 KiB

snail

#include <iostream>
#include <vector>
#include <string>
#include <sstream>

using namespace std;

int main() {
    long H,N;
    long currentheight=0;
    long currentphase=0;
    long temp = -1;
    string P;
    bool flag=true;
    cin >> H >> N;
    cin.ignore();
    getline(cin, P);
    stringstream ss(P);
    vector<int>v;
    while (getline(ss,P,' ')) {
        v.push_back(stoi(P));
    }
    long currentday = -1;
    while (flag) {
        currentday++;
        for (int i=0;i<N;i++) {
            if (currentheight+v[i]<0) {
                currentheight = 0;
            }
            else {
                currentheight +=v[i];
            }
            if (currentheight>=H) {
                flag=false;
                currentphase=i;
                cout << currentday << " " << currentphase;
                break;
            }
        }
        if (temp==currentheight) {
            flag = false;
            cout << -1 << " " << -1; 
        }
        temp = currentheight;
    }
}

• Subtask 1: 0 / 11
• Subtask 2: 0 / 9
• Subtask 3: 25 / 25
• Subtask 4: 0 / 17
• Subtask 5: 0 / 38