50225. The k-th Element

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

int main(){
    int n, m, k;
    scanf("%d %d %d", &n, &m, &k);
    int now_n = n, now_m = m;
    int now = 1, x = 0, y = 0;

    while(1){
        if(k >= now && k < now + now_m){
            int r = x, c = m - ((now + now_m) - k);
            printf("%d %d\n", r + 1, c + 1);
            break;
        }
        // printf("%d %d\n", now, now + now_m);
        now += now_m; now_m--;
        x++;


        now_n--;
        if(k >= now && k < now + now_n){
            int r = n - ((now + now_n) - k), c = y;
            printf("%d %d\n", r + 1, c + 1);
            break;
        }
        now += now_n;
        y++;
    }
}